Object class uncertainty induced snake with applications to medical image segmentation

Object segmentation is of paramount interest in many medical imaging applications. Among others, "snake"-an "active contour"-is a popular boundary-based segmentation framework where a spline is continuously deformed to lock onto an object boundary. The dynamics of a snake is governed by different internal and external forces. A major limitation of this framework has been the difficulty in using object-intensity driven features into snake dynamics which may prevent uncontrolled expansion/contraction once the snake leaks through a weak boundary region. In this paper, object-intensity force is effectively introduced into the snake-model using class uncertainty theory. Given a priori knowledge of object/background intensity distributions, class uncertainty yields object/background class of any location and establishes the confidence level of the classification. This confidence level has previously been demonstrated to be high inside the object/background regions and low near boundaries with intermediate intensities. This class uncertainty information adds an expanding (outward) force at locations pertaining to intensity-based object class and a squeezing (inward) force inside background regions. Consequently, the method possesses potential to resist an uncontrolled expansion of the snake (for an expanding type) into the background through a weak boundary while reducing the effect of this force near the boundary using the confidence information. The theory of object class uncertainty induced snake is developed and an implementation with efficient graphical interface is achieved. Preliminary results of application of the proposed snake approach on different images are presented and comparisons with conventional snake approaches are demonstrated.

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

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

[3]  Fernand S. Cohen,et al.  Part II: 3-D Object Recognition and Shape Estimation from Image Contours Using B-splines, Shape Invariant Matching, and Neural Network , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Pong C. Yuen,et al.  Contour length terminating criterion for snake model , 1998, Pattern Recognit..

[5]  Xiao Han,et al.  Cortical surface reconstruction using a topology preserving geometric deformable model , 2001, Proceedings IEEE Workshop on Mathematical Methods in Biomedical Image Analysis (MMBIA 2001).

[6]  Chi-Kin Leung,et al.  Maximum Segmented Image Information Thresholding , 1998, Graph. Model. Image Process..

[7]  Michael Hoch,et al.  A semi-automatic system for edge tracking with snakes , 1996, The Visual Computer.

[8]  Jayaram K. Udupa,et al.  Relative Fuzzy Connectedness and Object Definition: Theory, Algorithms, and Applications in Image Segmentation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Jayaram K. Udupa,et al.  Optimum Image Thresholding via Class Uncertainty and Region Homogeneity , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  A. K. Klein,et al.  Identifying vascular features with orientation specific filters and B-spline snakes , 1994, Computers in Cardiology 1994.

[11]  Dimitris N. Metaxas,et al.  Optical Flow Constraints on Deformable Models with Applications to Face Tracking , 2000, International Journal of Computer Vision.

[12]  Terry E. Weymouth,et al.  Using Dynamic Programming For Minimizing The Energy Of Active Contours In The Presence Of Hard Constraints , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[13]  X FalcãoAlexandre,et al.  User-steered image segmentation paradigms , 1998 .

[14]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[15]  Aggelos K. Katsaggelos,et al.  Lip tracking for MPEG-4 facial animation , 2002, Proceedings. Fourth IEEE International Conference on Multimodal Interfaces.

[16]  Jayaram K. Udupa,et al.  Scale-Based Fuzzy Connected Image Segmentation: Theory, Algorithms, and Validation , 2000, Comput. Vis. Image Underst..

[17]  Timothy F. Cootes,et al.  Active Appearance Models , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

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

[19]  Frederic Fol Leymarie,et al.  Tracking Deformable Objects in the Plane Using an Active Contour Model , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Junaed Sattar.  Snakes , Shapes and Gradient Vector Flow , 2022 .

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

[22]  Ray L. Somorjai,et al.  A fast, simple active contour algorithm for biomedical images , 1996, Pattern Recognit. Lett..

[23]  Steve R. Gunn,et al.  A Dual Active Contour for Improved Snake Performance , 1995 .

[24]  R. Bracewell.  Two-dimensional imaging , 1994 .

[25]  Steven W. Zucker,et al.  Local Scale Control for Edge Detection and Blur Estimation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Demetri Terzopoulos,et al.  Medical Image Segmentation Using Topologically Adaptable Snakes , 1995, CVRMed.

[27]  Jayaram K. Udupa,et al.  User-Steered Image Segmentation Paradigms: Live Wire and Live Lane , 1998, Graph. Model. Image Process..

[28]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

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

[30]  Laurence S. Dooley,et al.  Fuzzy active contour model , 2000 .

[31]  Pong C. Yuen,et al.  Contour detection using enhanced snakes algorithm , 1996 .