A fast snake model based on non-linear diffusion for medical image segmentation.

In this paper, the traditional snake model and gradient vector flow (GVF) snake model are studied, which are believed to be quite slow due to the need to compute inverse matrix. Actually, the GVF in the latter snake model is formed by a biased linear diffusion procedure, and there would be oscillations around the edge of the object. Based on GVF generated through non-linear diffusion, we present a fast GVF (FGVF) snake model which is much faster than the traditional snake model and GVF snake model, and would cause no degradation of stability and flexibility, meanwhile, it could reduce the oscillations around the edges. The segmentation results using FGVF and error analysis on simulated images are presented. Finally, the demonstration of FGVF applied to Computed Tomography and Magnetic Resonance images are shown, the segmentation results are satisfactory visually with much less computation time in comparison with former snakes.

[1]  John Porrill,et al.  Statistical Snakes: Active Region Models , 1994, BMVC.

[2]  Dinggang Shen,et al.  An affine-invariant active contour model (AI-snake) for model-based segmentation , 1998, Image Vis. Comput..

[3]  J. Koenderink.  The structure of images , 2004, Biological Cybernetics.

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

[5]  Mubarak Shah,et al.  A Fast algorithm for active contours and curvature estimation , 1992, CVGIP Image Underst..

[6]  Michael Unser,et al.  B-spline snakes: a flexible tool for parametric contour detection , 2000, IEEE Trans. Image Process..

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

[8]  Jerry L. Prince,et al.  Generalized gradient vector flow external forces for active contours , 1998, Signal Process..

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

[10]  Y. J. Tejwani,et al.  On the Detection of Peaks and Valleys Using the Local Descriptors Method , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Yongmin Kim,et al.  Active contour model with gradient directional information: directional snake , 2001, IEEE Trans. Circuits Syst. Video Technol..

[12]  P. Lions,et al.  Image selective smoothing and edge detection by nonlinear diffusion. II , 1992 .

[13]  Steve R. Gunn,et al.  A Robust Snake Implementation; A Dual Active Contour , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[16]  Gábor Székely,et al.  Ziplock Snakes , 1997, International Journal of Computer Vision.

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

[18]  Niklas Nordström,et al.  Biased anisotropic diffusion: a unified regularization and diffusion approach to edge detection , 1990, Image Vis. Comput..

[19]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Joachim Weickert,et al.  Anisotropic diffusion in image processing , 1996 .

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

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

[23]  Mark Hedley,et al.  Fast corner detection , 1998, Image Vis. Comput..