Narrow band region-based active contours and surfaces for 2D and 3D segmentation

We describe a narrow band region approach for deformable curves and surfaces in the perspective of 2D and 3D image segmentation. Basically, we develop a region energy involving a fixed-width band around the curve or surface. Classical region-based methods, like the Chan-Vese model, often make strong assumptions on the intensity distributions of the searched object and background. In order to be less restrictive, our energy achieves a trade-off between local features of gradient-like terms and global region features. Relying on the theory of parallel curves and surfaces, we perform a mathematical derivation to express the region energy in a curvature-based form allowing efficient computation on explicit models. We introduce two different region terms, each one being dedicated to a particular configuration of the target object. Evolution of deformable models is performed by means of energy minimization using gradient descent. We provide both explicit and implicit implementations. The explicit models are a parametric snake in 2D and a triangular mesh in 3D, whereas the implicit models are based on the level set framework, regardless of the dimension. Experiments are carried out on MRI and CT medical images, in 2D and 3D, as well as 2D color photographs.

[1]  Michael Braun,et al.  Fully 3D active surface models with self-inflation and self-deflation forces , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[3]  Robert T. Schultz,et al.  Segmentation and Measurement of the Cortex from 3D MR Images , 1998, MICCAI.

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

[5]  Chaomin Shen,et al.  A variational formulation for segmenting desired objects in color images , 2007, Image Vis. Comput..

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

[7]  F. Ghoreishi,et al.  The Tau method and a new preconditioner , 2004 .

[8]  Luminita A. Vese,et al.  Self-Repelling Snakes for Topology-Preserving Segmentation Models , 2008, IEEE Transactions on Image Processing.

[9]  Rida T. Farouki,et al.  Analytic properties of plane offset curves , 1990, Comput. Aided Geom. Des..

[10]  A. Pressley Elementary Differential Geometry , 2000 .

[11]  S. Osher,et al.  Geometric Level Set Methods in Imaging, Vision, and Graphics , 2011, Springer New York.

[12]  Jean-Philippe Pons,et al.  Generalized Gradients: Priors on Minimization Flows , 2007, International Journal of Computer Vision.

[13]  Hubert Cardot,et al.  2D AND 3D DEFORMABLE MODELS WITH NARROW BAND REGION ENERGY , 2007 .

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

[15]  Manfredo P. do Carmo,et al.  Differential geometry of curves and surfaces , 1976 .

[16]  Laurent D. Cohen,et al.  Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3-D Images , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  John Porrill,et al.  Active region models for segmenting textures and colours , 1995, Image Vis. Comput..

[18]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

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

[20]  Nikos Paragios,et al.  Registration with Uncertainties and Statistical Modeling of Shapes with Variable Metric Kernels , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Vicent Caselles,et al.  Texture-Oriented Anisotropic Filtering and Geodesic Active Contours in Breast Tumor Ultrasound Segmentation , 2007, Journal of Mathematical Imaging and Vision.

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

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

[24]  Yehoshua Y. Zeevi,et al.  Integrated active contours for texture segmentation , 2006, IEEE Transactions on Image Processing.

[25]  Hubert Cardot,et al.  2D and 3D Deformable Models with Narrowband Region Energy , 2007, 2007 IEEE International Conference on Image Processing.

[26]  Mark Meyer,et al.  Implicit fairing of irregular meshes using diffusion and curvature flow , 1999, SIGGRAPH.

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

[28]  Michel Barlaud,et al.  DREAM2S: Deformable Regions Driven by an Eulerian Accurate Minimization Method for Image and Video Segmentation , 2002, ECCV.

[29]  Demetri Terzopoulos,et al.  A dynamic finite element surface model for segmentation and tracking in multidimensional medical images with application to cardiac 4D image analysis. , 1995, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

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

[31]  Gabriel Taubin,et al.  Curve and surface smoothing without shrinkage , 1995, Proceedings of IEEE International Conference on Computer Vision.

[32]  Laurent D. Cohen,et al.  Region-Based 2D Deformable Generalized Cylinder for Narrow Structures Segmentation , 2008, ECCV.

[33]  Théodore Papadopoulo,et al.  Local Statistic Based Region Segmentation with Automatic Scale Selection , 2008, ECCV.

[34]  Rachid Deriche,et al.  Geodesic Active Regions and Level Set Methods for Supervised Texture Segmentation , 2002, International Journal of Computer Vision.

[35]  Rachid Deriche,et al.  Geodesic active regions and level set methods for motion estimation and tracking , 2005, Comput. Vis. Image Underst..

[36]  Chunming Li,et al.  Implicit Active Contours Driven by Local Binary Fitting Energy , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[37]  Carlos Vázquez,et al.  Multiregion competition: A level set extension of region competition to multiple region image partitioning , 2006, Comput. Vis. Image Underst..

[38]  Thierry Blu,et al.  Efficient energies and algorithms for parametric snakes , 2004, IEEE Transactions on Image Processing.

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

[40]  Anthony J. Yezzi,et al.  Gradient flows and geometric active contour models , 1995, Proceedings of IEEE International Conference on Computer Vision.

[41]  Gregory G. Slabaugh,et al.  Active polyhedron: surface evolution theory applied to deformable meshes , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[42]  Ron Kimmel,et al.  Fast Edge Integration , 2003 .

[43]  Alfred Gray,et al.  Modern differential geometry of curves and surfaces with Mathematica (2. ed.) , 1998 .

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

[45]  Jacques-Olivier Lachaud,et al.  Deformable meshes with automated topology changes for coarse-to-fine three-dimensional surface extraction , 1999, Medical Image Anal..

[46]  Luminita A. Vese,et al.  Energy Minimization Based Segmentation and Denoising Using a Multilayer Level Set Approach , 2005, EMMCVPR.

[47]  W. Clem Karl,et al.  Real-time tracking using level sets , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[48]  Rémi Ronfard,et al.  Region-based strategies for active contour models , 1994, International Journal of Computer Vision.

[49]  Christophe Zimmer,et al.  Segmenting and tracking fluorescent cells in dynamic 3-D microscopy with coupled active surfaces , 2005, IEEE Transactions on Image Processing.

[50]  T. Banchoff,et al.  Differential Geometry of Curves and Surfaces , 2010 .

[51]  James S. Duncan,et al.  An Integrated Approach for Locating Neuroanatomical Structure from MRI , 1997, Int. J. Pattern Recognit. Artif. Intell..

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

[53]  John Oliensis Local Reproducible Smoothing Without Shrinkage , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[54]  John Porrill,et al.  Constrained Active Region Models for Fast Tracking in Color Image Sequences , 1998, Comput. Vis. Image Underst..

[55]  Gershon Elber,et al.  Comparing Offset Curve Approximation Methods , 1997, IEEE Computer Graphics and Applications.