An automatic initialization of interactive segmentation methods using shortest path basins

Image segmentation is one of many fundamental problems in computer vision. The need to divide an image to a number of classes is often a part of a system that uses image processing methods. Therefore, lots of methods were developed that are based on different approaches. The image segmentation could...

Full description

Saved in:
Bibliographic Details
Published in:Pattern recognition and image analysis 2016-04, Vol.26 (2), p.336-342
Main Authors: Ryba, T., Zelezny, M.
Format: Article
Language:English
Subjects:
Algorithms
Analysis
Analysis and Understanding of Images
Automation
Basins
Computer Science
Criteria
Image Processing and Computer Vision
Image processing systems
Image segmentation
Interactive
Manuals
Methods
Pattern Recognition
Processing
Random variables
Representation
Running
Seeds
Shortest-path problems
Studies
Vision systems
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Image segmentation is one of many fundamental problems in computer vision. The need to divide an image to a number of classes is often a part of a system that uses image processing methods. Therefore, lots of methods were developed that are based on different approaches. The image segmentation could be classified with respect to many criteria. One such a criterion is based on the degree of allowed interactivity. The interactivity could be of several types—interactive initialization, interaction while the computation is running or manual refinement of achieved results, for example. Especially the precise initialization plays an important role in many methods. Therefore the possibility to initialize the method manually is often invaluable advantage and information obtained this way could be the difference between good and poor results. Unfortunately, in many cases it is not possible to initialize a method manually and the process needs to be automated. In this paper, an approach for such an automation is presented. It is based on shortest paths in a graph and deriving an area of influence for each obtained seed point. This method is called shortest path basins.
ISSN:1054-6618
1555-6212
DOI:10.1134/S1054661816020188