Medical Image Segmentation Using Topologically Adaptable Snakes

This paper presents a technique for the segmentation of anatomic structures in medical images using a topologically adaptable snakes model. The model is set in the framework of domain subdivision using simplicial decomposition. This framework allows the model to maintain all of the strengths associated with traditional snakes while overcoming many of their limitations. The model can flow into complex shapes, even shapes with significant protrusions or branches, and topological changes are easily sensed and handled. Multiple instances of the model can be dynamically created, can seamlessly split or merge, or can simply and quickly detect and avoid collisions. Finally, the model can be easily and dynamically converted to and from the traditional parametric snakes model representation. We apply a 2D model to segment structures from medical images with complex shapes and topologies, such as arterial “trees”, that cannot easily be segmented with traditional deformable models.

[1]  Demetri Terzopoulos,et al.  Constraints on Deformable Models: Recovering 3D Shape and Nonrigid Motion , 1988, Artif. Intell..

[2]  R. Samadani Changes in connectivity in active contour models , 1989, [1989] Proceedings. Workshop on Visual Motion.

[3]  Marie-Odile Berger,et al.  Towards autonomy in active contour models , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[4]  Robert M. O'Bara,et al.  Geometrically deformed models: a method for extracting closed geometric models form volume data , 1991, SIGGRAPH.

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

[6]  Katsushi Ikeuchi,et al.  Shape representation and image segmentation using deformable surfaces , 1992, Image Vis. Comput..

[7]  ISAAC COHEN,et al.  Using deformable surfaces to segment 3-D images and infer differential structures , 1992, CVGIP Image Underst..

[8]  Richard Szeliski,et al.  Modeling surfaces of arbitrary topology with dynamic particles , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[9]  Demetri Terzopoulos,et al.  Computer-assisted registration, segmentation, and 3D reconstruction from images of neuronal tissue sections , 1994, IEEE Trans. Medical Imaging.

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

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

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

[13]  J. Sethian,et al.  A geometric approach to segmentation and analysis of 3D medical images , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

[14]  Jerry L. Prince,et al.  A NEW EXTERNAL FORCE MODEL FOR SNAKES , 1996 .