GC-ASM: synergistic integration of active shape modeling and graph-cut methods

Image segmentation methods may be classified into two categories: purely image based and model based. Each of these two classes has its own advantages and disadvantages. In this paper, we propose a novel synergistic combination of the image based graph-cut (GC) methods with the model based ASM methods to arrive at the GC-ASM method. GC-ASM effectively combines the rich statistical shape information embodied in ASM with the globally optimal delineation capability of the GC method. We propose a new GC cost function, which effectively integrates the specific image information with the ASM shape information. The ASM results are fully utilized to help GC in several ways: (1) For automatically selecting seeds to do GC segmentation, thus helping GC with object recognition; (2) For refining the parameters of the GC algorithm from the ASM result; (3) For bringing object shape information into the GC cost computation. (4) In turn, for using the cost of GC result to improve the ASM's object recognition process. The proposed methods are implemented to operate on 2D images and tested on a clinical abdominal CT data set. The results show: (1) GC-ASM becomes largely independent of initialization. (2) The number of landmarks can be reduced by a factor of 3 in GC-ASM over that in ASM. (3) The accuracy of segmentation via GC-ASM is considerably better than that of ASM.

[1]  James S. Duncan,et al.  3D image segmentation of deformable objects with joint shape-intensity prior models using level sets , 2004, Medical Image Anal..

[2]  Calvin R. Maurer,et al.  A Linear Time Algorithm for Computing Exact Euclidean Distance Transforms of Binary Images in Arbitrary Dimensions , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

[4]  Jayaram K. Udupa,et al.  Oriented active shape models , 2006, SPIE Medical Imaging.

[5]  Xinjian Chen,et al.  Automatic anatomy recognition via multi-object-oriented active shape models , 2009, Medical Imaging.

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

[7]  Jayaram K. Udupa,et al.  Adaptive boundary detection using 'live-wire' two-dimensional dynamic programming , 1992, Proceedings Computers in Cardiology.

[8]  Jayaram K. Udupa,et al.  An ultra-fast user-steered image segmentation paradigm: live wire on the fly , 2000, IEEE Transactions on Medical Imaging.

[9]  Jayaram K. Udupa,et al.  A framework for evaluating image segmentation algorithms , 2006, Comput. Medical Imaging Graph..

[10]  Dale Borowiak,et al.  Linear Models, Least Squares and Alternatives , 2001, Technometrics.

[11]  D CohenLaurent On active contour models and balloons , 1991 .

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

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

[14]  Jerry L. Prince,et al.  A Survey of Current Methods in Medical Image Segmentation , 1999 .

[15]  Demetri Terzopoulos,et al.  United Snakes , 1999, Medical Image Anal..

[16]  Rachid Deriche,et al.  A Review of Statistical Approaches to Level Set Segmentation: Integrating Color, Texture, Motion and Shape , 2007, International Journal of Computer Vision.

[17]  K. Mardia,et al.  Statistical Shape Analysis , 1998 .