Toward Consistently Behaving Deformable Models For Improved Automation In Image Segmentation

Deformable models are a powerful approach to medical image segmentation. However, currently the behavior of a deformable model is highly dependent on its initialization and parameter settings. This is an obstacle to robust automatic or near-automatic segmentation. A generic approach to reducing this dependency is introduced in the present chapter based on topographic distance transforms from manually or automatically placed markers. This approach utilizes object and background differentiation through watershed theories. The implementation is based on efficient numerical methods such as the Fast Marching method and non-iterative reconstruction-by-erosion. Further extension into a multi-region coupled segmentation approach is discussed. Validation experiments are presented to demonstrate the capabilities of this approach. A preliminary application in pediatric dosimetry research is described. It is believed that the more consistent behavior will enable a higher degree of automation for segmentation employing deformable models and is particularly suited for applications that involve segmentation-based construction of organ models from image databases, especially in situations where the markers can be placed automatically based on a priori knowledge.

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

[2]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid , 2012 .

[3]  W E Bolch,et al.  Creation of two tomographic voxel models of paediatric patients in the first year of life. , 2002, Physics in medicine and biology.

[4]  Fernand Meyer,et al.  Topographic distance and watershed lines , 1994, Signal Process..

[5]  J A Sethian,et al.  A fast marching level set method for monotonically advancing fronts. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[6]  O Musse,et al.  Three-dimensional segmentation of anatomical structures in MR images on large data bases. , 2001, Magnetic resonance imaging.

[7]  Olivier D. Faugeras,et al.  Co-dimension 2 Geodesic Active Contours for MRA Segmentation , 1999, IPMI.

[8]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..

[9]  D. Brenner,et al.  Estimated risks of radiation-induced fatal cancer from pediatric CT. , 2001, AJR. American journal of roentgenology.

[10]  Ron Kikinis,et al.  Adaptive, template moderated, spatially varying statistical classification , 2000, Medical Image Anal..

[11]  Rachid Deriche,et al.  Coupled Geodesic Active Regions for Image Segmentation: A Level Set Approach , 2000, ECCV.

[12]  Thomas Fevens,et al.  Toward Automatic Computer Aided Dental X-ray Analysis Using Level Set Method , 2005, MICCAI.

[13]  T. Chan,et al.  A Variational Level Set Approach to Multiphase Motion , 1996 .

[14]  M. A. Butt,et al.  Advances in Differential Morphology: Image Segmentation via Eikonal PDE and Curve Evolution and Reco , 1998 .

[15]  James M. Keller,et al.  Snakes on the Watershed , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  R. C. Murry,et al.  Christensen's physics of diagnostic radiology , 1990 .

[17]  Laurent Najman,et al.  Watershed of a continuous function , 1994, Signal Process..

[18]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Petros Maragos,et al.  Multiscale Morphological Segmentations Based on Watershed, Flooding, and Eikonal PDE , 1999, Scale-Space.

[20]  Timothy F. Cootes,et al.  Statistical models of appearance for medical image analysis and computer vision , 2001, SPIE Medical Imaging.

[21]  Fernand Meyer,et al.  An Overview of Morphological Segmentation , 2001, Int. J. Pattern Recognit. Artif. Intell..

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

[23]  Anthony J. Yezzi,et al.  A Fully Global Approach to Image Segmentation via Coupled Curve Evolution Equations , 2002, J. Vis. Commun. Image Represent..

[24]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[25]  Marcel Worring,et al.  Watersnakes: Energy-Driven Watershed Segmentation , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Timothy F. Cootes,et al.  Use of active shape models for locating structures in medical images , 1994, Image Vis. Comput..

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

[28]  Jerry L. Prince,et al.  Gradient vector flow deformable models , 2000 .

[29]  Luc Vincent,et al.  Morphological grayscale reconstruction in image analysis: applications and efficient algorithms , 1993, IEEE Trans. Image Process..

[30]  Nikos Paragios,et al.  Gradient vector flow fast geometric active contours , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Demetri Terzopoulos,et al.  Topologically adaptable snakes , 1995, Proceedings of IEEE International Conference on Computer Vision.

[32]  Ron Kikinis,et al.  Automated Segmentation of MRI of Brain Tumors , 2001 .

[33]  Jos B. T. M. Roerdink,et al.  The Watershed Transform: Definitions, Algorithms and Parallelization Strategies , 2000, Fundam. Informaticae.

[34]  Hans Henrik Thodberg,et al.  Application of the active shape model in a commercial medical device for bone densitometry , 2003, Image Vis. Comput..

[35]  Pierre Soille,et al.  Morphological Image Analysis: Principles and Applications , 2003 .

[36]  P. Maragos,et al.  Two frontiers in morphological image analysis: differential evolution models and hybrid morphological/linear neural networks , 1998, Proceedings SIBGRAPI'98. International Symposium on Computer Graphics, Image Processing, and Vision (Cat. No.98EX237).

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

[38]  Dimitris N. Metaxas,et al.  Integration of Gibbs Prior models and deformable models for 3D medical image segmentation , 2002, Object recognition supported by user interaction for service robots.

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

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

[41]  Guido Gerig,et al.  Level-set evolution with region competition: automatic 3-D segmentation of brain tumors , 2002, Object recognition supported by user interaction for service robots.

[42]  Paul F. Whelan,et al.  Efficient morphological reconstruction: a downhill filter , 2004, Pattern Recognit. Lett..

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

[44]  R. Kikinis,et al.  Automated segmentation of MR images of brain tumors. , 2001, Radiology.

[45]  Dimitris N. Metaxas A hybrid 3D segmentation framework , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[46]  Ramesh C. Jain,et al.  Using Dynamic Programming for Solving Variational Problems in Vision , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[47]  Benjamin B. Kimia,et al.  Volumetric Segmentation of Medical Images by Three-Dimensional Bubbles , 1997, Comput. Vis. Image Underst..