Learning to Detect Contours with Dynamic Programming Snakes

Contour detection is an important and challenging task in computer vision, with many applications in the analysis of natural scenes and biomedical images. Although there are many general approaches to contour detection, achieving good performance in any given application often requires considerable hand-tuning of algorithm parameters, optimization criteria, or pre-processing of the images themselves. We propose a novel framework for contour detection that combines learning of a probabilistic classifier with dynamic programming-based contour optimization. On test images, we find that our system is able to learn to detect specific types of contours in images, often from just a single example contour. After learning, the system can be used to speed up interactive contour detection, requiring the user only to click once on each target object, or it can be used to automatically detect all contours of the same type in an image or set of images.

[1]  Ullrich Köthe,et al.  Probabilistic image segmentation with closedness constraints , 2011, 2011 International Conference on Computer Vision.

[2]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[3]  Martial Hebert,et al.  Discriminative Sparse Image Models for Class-Specific Edge Detection and Image Interpretation , 2008, ECCV.

[4]  Jitendra Malik,et al.  Learning to detect natural image boundaries using local brightness, color, and texture cues , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Jitendra Malik,et al.  Using contours to detect and localize junctions in natural images , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[6]  David A. Clausi,et al.  Accurate Boundary Localization using Dynamic Programming on Snakes , 2008, 2008 Canadian Conference on Computer and Robot Vision.

[7]  Nikos Paragios,et al.  Shape Priors for Level Set Representations , 2002, ECCV.

[8]  T. Lindeberg,et al.  Scale-Space Theory : A Basic Tool for Analysing Structures at Different Scales , 1994 .

[9]  Vladimir Vezhnevets,et al.  “GrowCut” - Interactive Multi-Label N-D Image Segmentation By Cellular Automata , 2005 .

[10]  Tomaso A. Poggio,et al.  On Edge Detection , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Leif H. Finkel,et al.  CURRENT METHODS IN MEDICAL IMAGE SEGMENTATION1 , 2007 .

[12]  Jerry L Prince,et al.  Current methods in medical image segmentation. , 2000, Annual review of biomedical engineering.

[13]  Junaed Sattar Snakes , Shapes and Gradient Vector Flow , 2022 .

[14]  Srinivas C. Turaga,et al.  Machines that learn to segment images: a crucial technology for connectomics , 2010, Current Opinion in Neurobiology.

[15]  Scott T. Acton,et al.  Seeing through clutter: Snake computation with dynamic programming for particle segmentation , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).

[16]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

[17]  Andrew Blake,et al.  "GrabCut" , 2004, ACM Trans. Graph..

[18]  Yunmei Chen,et al.  Using Prior Shapes in Geometric Active Contours in a Variational Framework , 2002, International Journal of Computer Vision.

[19]  Miguel Á. Carreira-Perpiñán,et al.  Multiscale conditional random fields for image labeling , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[20]  M. Kunt Edge detection : A tuttorial review , 1982, ICASSP.

[21]  Marie-Pierre Jolly,et al.  Interactive Graph Cuts for Optimal Boundary and Region Segmentation of Objects in N-D Images , 2001, ICCV.

[22]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[23]  Martial Hebert,et al.  Discriminative random fields: a discriminative framework for contextual interaction in classification , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[24]  Milan Sonka,et al.  Object localization and border detection criteria design in edge-based image segmentation: automated learning from examples , 2000, IEEE Transactions on Medical Imaging.

[25]  Zhuowen Tu,et al.  Supervised Learning of Edges and Object Boundaries , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[26]  J. W. Modestino,et al.  The contour extraction problem with biomedical applications , 1977 .

[27]  Ramesh C. Jain,et al.  Using Dynamic Programming for Solving Variational Problems in Vision , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Stan Z. Li,et al.  Markov Random Field Modeling in Computer Vision , 1995, Computer Science Workbench.

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