Object-level structured contour map extraction

A new approach is proposed to extract an object-level structured contour map from the junctions in a 2D image. Local junction structures are paired in order to initialize and globally constrain the contour extraction process. An original optimization method is applied to detect and describe the contours in respect of their inherent shape and structure. Any given contour is described using a proper number of constant-curvature primitives according to the complexity of its shape. The contour map produced is represented as a graph. The characterized contours correspond to the edges of the graph and their topological structure is described by the junctions at the vertices. An elaborated experimental evaluation illustrates the capabilities of the proposed approach in demanding situations.

[1]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Michael Lindenbaum,et al.  Ground from Figure Discrimination , 1999, Comput. Vis. Image Underst..

[3]  David W. Jacobs,et al.  Robust and Efficient Detection of Salient Convex Groups , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Miguel Cazorla,et al.  Bayesian Models for Finding and Grouping Junctions , 1999, EMMCVPR.

[5]  Robert Bergevin,et al.  Generic Object Recognition: Building and Matching Coarse Descriptions from Line Drawings , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Mi-Suen Lee,et al.  Grouping ., -, ->, [formula], into Regions, Curves, and Junctions , 1999, Comput. Vis. Image Underst..

[7]  Rüdiger von der Heydt,et al.  Detection of General Edges and Keypoints , 1992, ECCV.

[8]  Gérard Giraudon,et al.  A multiscale regularity measure as a geometric criterion for image segmentation , 2005, Machine Vision and Applications.

[9]  Marielle Mokhtari,et al.  Multiscale Contour Segmentation and Approximation: An Algorithm Based on the Geometry of Regular Inscribed Polygons , 1998, Comput. Vis. Image Underst..

[10]  G. Medioni,et al.  Corner detection and curve representation using cubic B-splines , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[11]  O. Reiser,et al.  Principles Of Gestalt Psychology , 1936 .

[12]  Robert Bergevin,et al.  Detection and characterization of junctions in a 2D image , 2004, Comput. Vis. Image Underst..

[13]  Jiri Matas,et al.  Junction detection using probabilistic relaxation , 1993, Image Vis. Comput..

[14]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Gérard G. Medioni,et al.  Inferring global perceptual contours from local features , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[16]  ExtractionKok F. Lai,et al.  Deformable Contours : Modeling and , 1994 .

[17]  Tony Lindeberg,et al.  Segmentation and Classification of Edges Using Minimum Description Length Approximation and Complementary Junction Cues , 1996, Comput. Vis. Image Underst..

[18]  Ramakant Nevatia,et al.  Segmentation and description based on perceptual organization , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[19]  I. Biederman.  Recognition-by-components: a theory of human image understanding. , 1987, Psychological review.

[20]  Olof Henricsson,et al.  The Role of Key-Points in Finding Contours , 1994, ECCV.

[21]  Olof Henricsson,et al.  Controlling growing snakes by using key-points , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[22]  Ramakant Nevatia,et al.  Part-Based 3D Descriptions of Complex Objects from a Single Image , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Shimon Ullman,et al.  Structural Saliency: The Detection Of Globally Salient Structures using A Locally Connected Network , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[24]  Gérard G. Medioni,et al.  3D structures for generic object recognition , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[25]  G. Medioni,et al.  Grouping . ,-, → ,-, into regions , curves , and junctions , 1999 .

[26]  Steven W. Zucker,et al.  Trace Inference, Curvature Consistency, and Curve Detection , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Gábor Székely,et al.  Ziplock Snakes , 1997, International Journal of Computer Vision.

[28]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[29]  Ronen Basri,et al.  Extracting Salient Curves from Images: An Analysis of the Saliency Network , 2004, International Journal of Computer Vision.

[30]  K. Lai.  Deformable contours: modeling, extraction, detection and classification , 1995 .

[31]  Patrick Pérez,et al.  JetStream: probabilistic contour extraction with particles , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[32]  Guillaume-Alexandre Bilodeau,et al.  Part segmentation of objects in real images , 2002, Pattern Recognit..

[33]  K. Ramesh Babu,et al.  Linear Feature Extraction and Description , 1979, IJCAI.

[34]  Marie-Odile Berger,et al.  Towards autonomy in active contour models , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.