Image object extraction with shape and edge-driven Markov random field model

For object extraction, the target object in images often cannot be extracted completely and accurately using only low-level image features, especially from cluttered, occluded and noisy images. In practice, the shape of the target object is often known in advance, and edges can be extracted directly from image, which can contribute to the object extraction task. The authors introduce shape prior and edge to Markov random field (MRF) model, propose a shape and edge-driven MRF classification model for image object extraction. To exploit the shape prior, the energy function is defined by both image features and the known shape template. Image edges are extracted and added to the energy function to permit slight shape deformation. The whole energy function is minimised by graph cuts. In addition, an alignment process is introduced to handle the affine variations between target object and shape template. The edge reduces the influence of inaccurate shape alignment because of shape deformation and makes the result smoother. The experiments show that shape and edge play irreplaceable roles for accurate object extraction.

[1]  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.

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

[3]  J. M. Hammersley,et al.  Markov fields on finite graphs and lattices , 1971 .

[4]  Anil K. Jain,et al.  Representation and Recognition of Handwritten Digits Using Deformable Templates , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Ming Liu,et al.  Triplet markov fields with edge location for fast unsupervised multi-class segmentation of synthetic aperture radar images , 2012 .

[6]  Tony F. Chan,et al.  Level set based shape prior segmentation , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[7]  Yogesh Rathi,et al.  Graph Cut Segmentation with Nonlinear Shape Priors , 2007, 2007 IEEE International Conference on Image Processing.

[8]  Christoph Schnörr,et al.  Weakly Convex Coupling Continuous Cuts and Shape Priors , 2011, SSVM.

[9]  Stanley S. Ipson,et al.  Fusion of intensity and inter-component chromatic difference for effective and robust colour edge detection , 2010 .

[10]  Nikos Paragios,et al.  Matching Distance Functions: A Shape-to-Area Variational Approach for Global-to-Local Registration , 2002, ECCV.

[11]  Dimitris N. Metaxas,et al.  CoCRF Deformable Model: A Geometric Model Driven by Collaborative Conditional Random Fields , 2009, IEEE Transactions on Image Processing.

[12]  Ju Shen,et al.  Information integration for accurate foreground segmentation in complex scenes , 2012 .

[13]  Daniel Cremers,et al.  Kernel Density Estimation and Intrinsic Alignment for Shape Priors in Level Set Segmentation , 2006, International Journal of Computer Vision.

[14]  B. S. Manjunath,et al.  Shape prior segmentation of multiple objects with graph cuts , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[15]  Xavier Bresson,et al.  A Variational Model for Object Segmentation Using Boundary Information and Shape Prior Driven by the Mumford-Shah Functional , 2006, International Journal of Computer Vision.

[16]  Sotirios Chatzis,et al.  Deformable probability maps: Probabilistic shape and appearance-based object segmentation , 2011, Comput. Vis. Image Underst..

[17]  Andrew Zisserman,et al.  OBJCUT: Efficient Segmentation Using Top-Down and Bottom-Up Cues , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Nir Friedman,et al.  Probabilistic Graphical Models - Principles and Techniques , 2009 .

[19]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[20]  B. S. Manjunath,et al.  The multiRANSAC algorithm and its application to detect planar homographies , 2005, IEEE International Conference on Image Processing 2005.

[21]  Dimitris N. Metaxas,et al.  CRF-driven Implicit Deformable Model , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

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

[23]  Thomas Vetter,et al.  Optimal landmark detection using shape models and branch and bound , 2011, 2011 International Conference on Computer Vision.

[24]  Olivier D. Faugeras,et al.  Shape Statistics for Image Segmentation with Prior , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[25]  Max Mignotte,et al.  Localization of Shapes Using Statistical Models and Stochastic Optimization , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Daniel Cremers,et al.  A Multiphase Dynamic Labeling Model for Variational Recognition-driven Image Segmentation , 2005, International Journal of Computer Vision.

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

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

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

[30]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[31]  Tao Zhang,et al.  Interactive graph cut based segmentation with shape priors , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[32]  Olga Veksler,et al.  Semiautomatic segmentation with compact shape prior , 2009, Image Vis. Comput..

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

[34]  Geir Storvik,et al.  A Bayesian Approach to Dynamic Contours Through Stochastic Sampling and Simulated Annealing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  Gregory G. Slabaugh,et al.  Graph cuts segmentation using an elliptical shape prior , 2005, IEEE International Conference on Image Processing 2005.

[36]  Patrick Pérez,et al.  Hybrid Genetic Optimization and Statistical Model-Based Approach for the Classification of Shadow Shapes in Sonar Imagery , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[37]  Wei Li,et al.  A Novel Level Set Based Shape Prior Method for Liver Segmentation from MRI Images , 2008, MIAR.

[38]  Jitendra Malik,et al.  Scale-invariant contour completion using conditional random fields , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[39]  Mário A. T. Figueiredo,et al.  Bayesian estimation of ventricular contours in angiographic images , 1992, IEEE Trans. Medical Imaging.

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

[41]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

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