A Framework for Bean-Shape Contour Extraction

Contour extraction and object detection is one of fundamental problems in computer vision. Contour extraction can be guided by either global or local constraints. In this paper, we propose a local constraint based framework for bean-shape contour extraction. We propose a criterion to construct primal sketches based on connected components of Canny edge points in a channel-scale space. When a targeting object is surrounded by a complex background, a sketch token may be deficient (not closed), and it may also contain some faulty part (not on the boundary of a targeting object). We propose algorithms to detect and restore deficiencies and faults of primal sketch tokens. We present two case studies for the proposed framework: i) embryo localization, and ii) face localization. The case studies demonstrate the potential of the proposed framework.

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

[2]  Iasonas Kokkinos,et al.  Bottom-Up & Top-down Object Detection using Primal Sketch Features and Graphical Models , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[3]  Terence Sim,et al.  The CMU Pose, Illumination, and Expression (PIE) database , 2002, Proceedings of Fifth IEEE International Conference on Automatic Face Gesture Recognition.

[4]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[5]  Eugene W. Myers,et al.  Comparing in situ mRNA expression patterns of drosophila embryos , 2004, RECOMB.

[6]  Amar Mitiche,et al.  Multiregion Image Segmentation by Parametric Kernel Graph Cuts , 2011, IEEE Transactions on Image Processing.

[7]  R. Weale.  Vision. A Computational Investigation Into the Human Representation and Processing of Visual Information. David Marr , 1983 .

[8]  Hai Jin,et al.  Color Image Segmentation Based on Mean Shift and Normalized Cuts , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  Vladimir Kolmogorov,et al.  What energy functions can be minimized via graph cuts? , 2002, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  David J. Kriegman,et al.  Computing exact aspect graphs of curved objects: Algebraic surfaces , 1990, International Journal of Computer Vision.

[11]  Gareth Funka-Lea,et al.  Graph Cuts and Efficient N-D Image Segmentation , 2006, International Journal of Computer Vision.

[12]  Jianbo Shi,et al.  Contour cut: Identifying salient contours in images by solving a Hermitian eigenvalue problem , 2011, CVPR 2011.

[13]  Tony Lindeberg,et al.  Detecting salient blob-like image structures and their scales with a scale-space primal sketch: A method for focus-of-attention , 1993, International Journal of Computer Vision.

[14]  Leo Grady,et al.  A Seeded Image Segmentation Framework Unifying Graph Cuts And Random Walker Which Yields A New Algorithm , 2007, 2007 IEEE 11th International Conference on Computer Vision.

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

[16]  Iasonas Kokkinos,et al.  Scale invariance without scale selection , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[17]  PoggioTomaso,et al.  Example-Based Learning for View-Based Human Face Detection , 1998 .

[18]  M. Ashburner,et al.  Systematic determination of patterns of gene expression during Drosophila embryogenesis , 2002, Genome Biology.

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

[20]  Christos Faloutsos,et al.  Automatic mining of fruit fly embryo images , 2006, KDD '06.

[21]  Jianbo Shi,et al.  Contour Context Selection for Object Detection: A Set-to-Set Contour Matching Approach , 2008, ECCV.

[22]  David J. Kriegman,et al.  Computing Exact Aspect Graphs of Curved Objects: Algebraic Surfaces , 1990, ECCV.

[23]  Chunming Li,et al.  Distance Regularized Level Set Evolution and Its Application to Image Segmentation , 2010, IEEE Transactions on Image Processing.

[24]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[25]  Charless C. Fowlkes,et al.  Contour Detection and Hierarchical Image Segmentation , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  C. Kambhamettu,et al.  Contour extraction of Drosophila embryos. , 2011, IEEE/ACM transactions on computational biology and bioinformatics.

[27]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..