Multiple Contour Finding and Perceptual Grouping using Minimal Paths
Cohen, Laurent D. (2001), Multiple Contour Finding and Perceptual Grouping using Minimal Paths, Journal of Mathematical Imaging and Vision, 14, 3, p. 225-236. http://dx.doi.org/10.1023/A:1011281928379
TypeArticle accepté pour publication ou publié
Journal nameJournal of Mathematical Imaging and Vision
MetadataShow full item record
Author(s)Cohen, Laurent D.
Abstract (EN)We address the problem of finding a set of contour curves in an image. We consider the problem of perceptual grouping and contour completion, where the data is a set of points in the image. A new method to find complete curves from a set of contours or edge points is presented. Our approach is based on a previous work on finding contours as minimal paths between two end points using the fast marching algorithm (L. D Cohen and R. Kimmel, International Journal of Computer Vision, Vol. 24, No. 1, pp. 57–78, 1997). Given a set of key points, we find the pairs of points that have to be linked and the paths that join them. We use the saddle points of the minimal action map. The paths are obtained by backpropagation from the saddle points to both points of each pair. In a second part, we propose a scheme that does not need key points for initialization. A set of key points is automatically selected from a larger set of admissible points. At the same time, saddle points between pairs of key points are extracted. Next, paths are drawn on the image and give the minimal paths between selected pairs of points. The set of minimal paths completes the initial set of contours and allows to close them. We illustrate the capability of our approach to close contours with examples on various images of sets of edge points of shapes with missing contours.
Subjects / Keywordsperceptual grouping; salient curve detection; active contours; minimal paths; fast marching; level sets; weighted distance; reconstruction; energy minimization
Showing items related by title and author.
Single Quantum Dot Tracking based on Perceptual Grouping using Minimal Paths in a Spatiotemporal Volume Bonneau, Stéphane; Dahan, Maxime; Cohen, Laurent D. (2005) Article accepté pour publication ou publié