Bounded Labeling Function for Global Segmentation of Multi-part Objects with Geometric Constraints

The inclusion of shape and appearance priors have proven useful for obtaining more accurate and plausible segmentations, especially for complex objects with multiple parts. In this paper, we augment the popular Mum ford-Shah model to incorporate two important geometrical constraints, termed containment and detachment, between different regions with a specified minimum distance between their boundaries. Our method is able to handle multiple instances of multi-part objects defined by these geometrical constraints using a single labeling function while maintaining global optimality. We demonstrate the utility and advantages of these two constraints and show that the proposed convex continuous method is superior to other state-of-the-art methods, including its discrete counterpart, in terms of memory usage, and metrication errors.

[1]  Luminita A. Vese,et al.  Image segmentation using a multilayer level-set approach , 2009 .

[2]  E. W. Beth,et al.  Proof by Contradiction , 1970 .

[3]  Xiaodong Wu,et al.  Optimal Surface Segmentation in Volumetric Images-A Graph-Theoretic Approach , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[5]  Xiaodong Wu,et al.  Region Detection by Minimizing Intraclass Variance With Geometric Constraints, Global Optimality, and Efficient Approximation , 2011, IEEE Transactions on Medical Imaging.

[6]  W. Fleming,et al.  An integral formula for total gradient variation , 1960 .

[7]  Fredrik Kahl,et al.  An Efficient Optimization Framework for Multi-Region Segmentation Based on Lagrangian Duality , 2013, IEEE Transactions on Medical Imaging.

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

[9]  Yuri Boykov,et al.  Globally optimal segmentation of multi-region objects , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[10]  W. Clem Karl,et al.  Coupled Shape Distribution-Based Segmentation of Multiple Objects , 2005, IPMI.

[11]  Gene H. Golub,et al.  A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration , 1999, SIAM J. Sci. Comput..

[12]  Isabelle Bloch,et al.  Integration of fuzzy spatial relations in deformable models - Application to brain MRI segmentation , 2006, Pattern Recognit..

[13]  ANTONIN CHAMBOLLE,et al.  An Algorithm for Total Variation Minimization and Applications , 2004, Journal of Mathematical Imaging and Vision.

[14]  Zhizhou Wang,et al.  Tensor Field Segmentation Using Region Based Active Contour Model , 2004, ECCV.

[15]  Stephen Gould,et al.  Multi-Class Segmentation with Relative Location Prior , 2008, International Journal of Computer Vision.

[16]  Hiroshi Ishikawa,et al.  Exact Optimization for Markov Random Fields with Convex Priors , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Antonin Chambolle,et al.  Total Variation Minimization and a Class of Binary MRF Models , 2005, EMMCVPR.

[18]  Daniel Cremers,et al.  A Convex Formulation of Continuous Multi-label Problems , 2008, ECCV.

[19]  Daniel Cremers,et al.  Nonmetric Priors for Continuous Multilabel Optimization , 2012, ECCV.

[20]  Timothy F. Cootes,et al.  Active Appearance Models , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Mila Nikolova,et al.  Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models , 2006, SIAM J. Appl. Math..

[22]  Aaron Fenster,et al.  Efficient Global Optimization Based 3D Carotid AB-LIB MRI Segmentation by Simultaneously Evolving Coupled Surfaces , 2012, MICCAI.

[23]  Olga Veksler,et al.  Tiered scene labeling with dynamic programming , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[24]  Daniel Cremers,et al.  Generalized ordering constraints for multilabel optimization , 2011, 2011 International Conference on Computer Vision.

[25]  Tony F. Chan,et al.  Active Contours without Edges for Vector-Valued Images , 2000, J. Vis. Commun. Image Represent..

[26]  Nikos Paragios,et al.  A Variational Approach for the Segmentation of the Left Ventricle in Cardiac Image Analysis , 2002, International Journal of Computer Vision.

[27]  Amelio Vázquez Reina,et al.  Multiphase geometric couplings for the segmentation of neural processes , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[28]  Tony F. Chan,et al.  A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model , 2002, International Journal of Computer Vision.

[29]  Xavier Bresson,et al.  Completely Convex Formulation of the Chan-Vese Image Segmentation Model , 2012, International Journal of Computer Vision.