A fast level set method for segmentation of low contrast noisy biomedical images

This paper presents a new fast front propagation algorithm for image segmentation. To approximate the partial differential equation (PDE) in level set algorithm, instead of moving the front in a small constant time step, the point with a minimum arrival time will be touched in one iteration. Only in a neighbourhood of this point, should the level set function be updated. Like the previously proposed level set methods, it is a robust method for image segmentation with capabilities to handle topological changes, significant protrusions and narrow regions. It is faster than the narrow band algorithm and more robust than the monotonically advancing scheme in image segmentation. The effectiveness and the capabilities of the algorithm were verified by simulated and real experiments.

[1]  Hanqing Lu,et al.  An effective entropic thresholding for ultrasonic images , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[2]  Kaleem Siddiqi,et al.  Area and length minimizing flows for shape segmentation , 1998, IEEE Trans. Image Process..

[3]  J. Canny.  Finding Edges and Lines in Images , 1983 .

[4]  Benjamin B. Kimia,et al.  Segmentation of Carpal Bones from 3d CT Images Using Skeletally Coupled Deformable Models , 1998, MICCAI.

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

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

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

[8]  Edward H. Adelson,et al.  The Design and Use of Steerable Filters , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

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

[10]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[11]  Rachid Deriche,et al.  Geodesic Active Contours and Level Sets for the Detection and Tracking of Moving Objects , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

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

[13]  J. Sethian.  Level set methods : evolving interfaces in geometry, fluid mechanics, computer vision, and materials science , 1996 .