Region Information-Based ROI Extraction by Multi-Initial Fast Marching Algorithm

Region of interest (ROI) plays an important role in medical image analysis. In this paper, a new approach to ROI extraction based on the curve evolution is proposed. Different from the existent method, the proposed approach is efficient both in segmentation results and computational cost. The deforming curve is modeled as a monotonically marching front under a positive speed field, where a region speed function is derived by minimizing the new defined ROI energy, and integrated with the edge-based speed function. The curve evolution model integrating the ROI information has a large propagation range and could even drive the front in low-contrast and narrow thin areas. Moreover, a multi-initial fast marching algorithm, which permits the user to plant several seed curves as the initial front and evolves them simultaneously, is developed to fast implement the numerical solution. Selective planting seed curves could help the local growth and thus may further improve the segmentation results and reduce the computational cost. Experiments by our approach are presented and compared with that of the other methods, which show that the proposed approach could fast extract low-contrast and narrow thin ROI precisely.

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

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

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

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

[5]  Victor M. Brea,et al.  Discrete-time CNN for image segmentation by active contours , 1998, Pattern Recognit. Lett..

[6]  Demetri Terzopoulos,et al.  T-snakes: Topology adaptive snakes , 2000, Medical Image Anal..

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

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

[9]  James A. Sethian,et al.  A real-time algorithm for medical shape recovery , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[10]  John W. Fisher,et al.  Nonparametric methods for image segmentation using information theory and curve evolution , 2002, Proceedings. International Conference on Image Processing.

[11]  Alex M. Andrew,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science (2nd edition) , 2000 .

[12]  James S. Duncan,et al.  Deformable boundary finding in medical images by integrating gradient and region information , 1996, IEEE Trans. Medical Imaging.

[13]  R. Deriche,et al.  Geodesic active regions for motion estimation and tracking , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[14]  Rachid Deriche,et al.  A PDE-based level-set approach for detection and tracking of moving objects , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[15]  J. Sethian,et al.  An O(N log N) algorithm for shape modeling. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[16]  W. Peizhuang Pattern Recognition with Fuzzy Objective Function Algorithms (James C. Bezdek) , 1983 .

[17]  Olivier D. Faugeras,et al.  CURVES: Curve evolution for vessel segmentation , 2001, Medical Image Anal..

[18]  B. S. Manjunath,et al.  Image segmentation using curve evolution and region stability , 2002, Object recognition supported by user interaction for service robots.

[19]  Xose Manuel Pardo,et al.  Cellular neural networks and active contours: a tool for image segmentation , 2003, Image Vis. Comput..

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

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