A fast algorithm for automatic segmentation and extraction of a single object by active surfaces

Segmentation is an important problem in various applications. There exist many effective models designed to locate all features and their boundaries in an image. However such global models are not suitable for automatically detecting a single object among many objects of an image, because nearby objects are often selected as well. Several recent works can provide selective segmentation capability but unfortunately when generalized to three dimensions, they are not yet effective or efficient. This paper presents a selective segmentation model which is inherently suited for efficient implementation. With the added solver by a fast nonlinear multigrid method for the inside domain of a zero level set function, the over methodology leads to an effective and efficient algorithm for 3D selective segmentation. Numerical experiments show that our model can produce efficient results in terms of segmentation quality and reliability for a large class of 3D images.

[1]  Anthony J. Yezzi,et al.  Curve evolution implementation of the Mumford-Shah functional for image segmentation, denoising, interpolation, and magnification , 2001, IEEE Trans. Image Process..

[2]  Guillermo Sapiro,et al.  Minimal Surfaces Based Object Segmentation , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Tony F. Chan,et al.  Image processing and analysis - variational, PDE, wavelet, and stochastic methods , 2005 .

[4]  Michael K. Ng,et al.  Variational Fuzzy Mumford--Shah Model for Image Segmentation , 2010, SIAM J. Appl. Math..

[5]  John C. Adams.  MUDPACK-2: multigrid software for approximating elliptic partial differential equations on uniform grids with any resolution , 1993 .

[6]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  J. Sethian,et al.  A Fast Level Set Method for Propagating Interfaces , 1995 .

[8]  Ke Chen,et al.  A general model for multiphase texture segmentation and its applications to retinal image analysis , 2013, Biomed. Signal Process. Control..

[9]  Dimitris N. Metaxas,et al.  Dynamic 3D models with local and global deformations: deformable superquadrics , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[10]  J. Sethian,et al.  A level set approach to a unified model for etching, deposition, and lithography II: three-dimensional simulations , 1995 .

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

[12]  Ke Chen,et al.  Image selective segmentation under geometrical constraints using an active contour approach , 2009 .

[13]  L. Ambrosio,et al.  Approximation of functional depending on jumps by elliptic functional via t-convergence , 1990 .

[14]  Benoit Mory,et al.  Fuzzy Region Competition: A Convex Two-Phase Segmentation Framework , 2007, SSVM.

[15]  Ke Chen,et al.  On Two Multigrid Algorithms for Modeling Variational Multiphase Image Segmentation , 2009, IEEE Transactions on Image Processing.

[16]  Bu-Sung Lee,et al.  Mode-Dependent Templates and Scan Order for H.264/AVC-Based Intra Lossless Coding , 2012, IEEE Transactions on Image Processing.

[17]  Daniel Cremers,et al.  On the Statistical Interpretation of the Piecewise Smooth Mumford-Shah Functional , 2007, SSVM.

[18]  J. Sethian,et al.  A geometric approach to segmentation and analysis of 3D medical images , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

[19]  Julien Mille,et al.  Narrow band region-based active contours and surfaces for 2D and 3D segmentation , 2009, Comput. Vis. Image Underst..

[20]  D. Chopp.  Computing Minimal Surfaces via Level Set Curvature Flow , 1993 .

[21]  V. Caselles,et al.  A geometric model for active contours in image processing , 1993 .

[22]  Hugues Talbot,et al.  Globally Optimal Geodesic Active Contours , 2005, Journal of Mathematical Imaging and Vision.

[23]  Witold Pedrycz,et al.  Unsupervised hierarchical image segmentation with level set and additive operator splitting , 2005, Pattern Recognit. Lett..

[24]  J. Sethian,et al.  A Level Set Approach to a Unified Model for Etching, Deposition, and Lithography III: Re-Deposition, , 1997 .

[25]  Pierre Kornprobst,et al.  Mathematical problems in image processing - partial differential equations and the calculus of variations , 2010, Applied mathematical sciences.

[26]  Jianhong Shen,et al.  Gamma-Convergence Approximation to Piecewise Constant Mumford-Shah Segmentation , 2005, ACIVS.

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

[28]  Tony F. Chan,et al.  Image processing and analysis , 2005 .

[29]  Chong-Sze Tong,et al.  Texture Classification Using Refined Histogram , 2010, IEEE Transactions on Image Processing.

[30]  Chunming Li,et al.  Level set evolution without re-initialization: a new variational formulation , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

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

[32]  Alan L. Yuille,et al.  Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  Alfred Mertins,et al.  Local Region Descriptors for Active Contours Evolution , 2008, IEEE Transactions on Image Processing.

[34]  Laurent D. Cohen,et al.  Using Deformable Surfaces to Segment 3-D Images and Infer Differential Structures , 1992, ECCV.

[35]  L. Vese,et al.  An efficient variational multiphase motion for the Mumford-Shah segmentation model , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[36]  Allen R. Tannenbaum,et al.  Localizing Region-Based Active Contours , 2008, IEEE Transactions on Image Processing.

[37]  Chunming Li,et al.  Minimization of Region-Scalable Fitting Energy for Image Segmentation , 2008, IEEE Transactions on Image Processing.

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

[39]  Raymond H. Chan,et al.  A Two-Stage Image Segmentation Method Using a Convex Variant of the Mumford-Shah Model and Thresholding , 2013, SIAM J. Imaging Sci..

[40]  Tony F. Chan,et al.  ACTIVE CONTOUR and SEGMENTATION MODELS USING GEOMETRIC PDE's for MEDICAL IMAGING ? , 2002 .

[41]  Lavdie Rada,et al.  A New Variational Model with Dual Level Set Functions for Selective Segmentation , 2012 .

[42]  Xue-Cheng Tai,et al.  Image Segmentation Using Some Piecewise Constant Level Set Methods with MBO Type of Projection , 2007, International Journal of Computer Vision.

[43]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[44]  K.W. Sum,et al.  A Novel Active Contour Model Using Local and Global Statistics for Vessel Extraction , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[45]  Demetri Terzopoulos,et al.  Constraints on Deformable Models: Recovering 3D Shape and Nonrigid Motion , 1988, Artif. Intell..

[46]  Ying Gu,et al.  A Direct Approach Toward Global Minimization for Multiphase Labeling and Segmentation Problems , 2012, IEEE Transactions on Image Processing.

[47]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

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

[49]  Xavier Bresson,et al.  Nonlocal Mumford-Shah Regularizers for Color Image Restoration , 2011, IEEE Transactions on Image Processing.

[50]  Ron Kimmel,et al.  Segmentation of thin structures in volumetric medical images , 2006, IEEE Transactions on Image Processing.

[51]  Laurent D. Cohen,et al.  On active contour models and balloons , 1991, CVGIP Image Underst..

[52]  Luminita A. Vese,et al.  Segmentation under geometrical conditions using geodesic active contours and interpolation using level set methods , 2005, Numerical Algorithms.

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

[54]  Xue-Cheng Tai,et al.  A fast segmentation method based on constraint optimization and its applications: Intensity inhomogeneity and texture segmentation , 2011, Pattern Recognit..

[55]  Roman Goldenberg,et al.  Cortex segmentation: a fast variational geometric approach , 2002, IEEE Transactions on Medical Imaging.

[56]  Roman Goldenberg,et al.  Fast Geodesic Active Contours , 1999, Scale-Space.

[57]  Wang Wen.  A New Method Deciding Whether a Point is in a Polygon or a Polyhedron , 2000 .

[58]  Alessandro Sarti,et al.  Semi-Implicit Covolume Method in 3D Image Segmentation , 2006, SIAM J. Sci. Comput..