An Improved Algorithm for Multiple Closed Contour Detection

we present an improved algorithm for the multiple closed contour detection in the multi-object scene, especially for the contours partly occluded by some others. Our method formulates the boundary fragments detected by edge detector from nature image as a graph represented by a reversal symmetry matrix, which incorporates the Gestalt principles of proximity and good continuity as the transition probability between vertices. The algorithm extracts the multiple closed contours by detecting salient cycles in the graph in a global way. It succeeds in extracting the multiple salient closed contours via several iterations even though the occlusion exists. The experiment results show that our algorithm can match or exceed the former ones when extracting isolate smooth closed contour, and do better when facing boundary occlusion cases.

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

[2]  Jitendra Malik,et al.  Normalized Cuts and Image Segmentation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Cordelia Schmid,et al.  Bandit Algorithms for Tree Search , 2007, UAI.

[4]  Steven W. Zucker,et al.  Logical/Linear Operators for Image Curves , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Anna Fabijańska Normalized cuts and watersheds for image segmentation , 2012 .

[6]  Lance R. Williams,et al.  Segmentation of Multiple Salient Closed Contours from Real Images , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Lance R. Williams,et al.  Stochastic Completion Fields: A Neural Model of Illusory Contour Shape and Salience , 1995, Neural Computation.

[8]  Shimon Ullman,et al.  Class-Specific, Top-Down Segmentation , 2002, ECCV.

[9]  Ajith Abraham,et al.  Human Perception-Based Color Image Segmentation Using Comprehensive Learning Particle Swarm Optimization , 2009, 2009 Second International Conference on Emerging Trends in Engineering & Technology.

[10]  Lance R. Williams,et al.  Segmentation of salient closed contours from real images , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[11]  Frédéric Jurie,et al.  Groups of Adjacent Contour Segments for Object Detection , 2008, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Daphne Koller,et al.  Shape-Based Object Localization for Descriptive Classification , 2008, International Journal of Computer Vision.

[13]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

[14]  Gang Song,et al.  Untangling Cycles for Contour Grouping , 2007, 2007 IEEE 11th International Conference on Computer Vision.