The bi-elliptical deformable contour and its application to automated tongue segmentation in Chinese medicine

Automated tongue image segmentation, in Chinese medicine, is difficult due to two special factors: 1) there are many pathological details on the surface of the tongue, which have a large influence on edge extraction; 2) the shapes of the tongue bodies captured from various persons (with different diseases) are quite different, so they are impossible to describe properly using a predefined deformable template. To address these problems, in this paper, we propose an original technique that is based on a combination of a bi-elliptical deformable template (BEDT) and an active contour model, namely the bi-elliptical deformable contour (BEDC). The BEDT captures gross shape features by using the steepest decent method on its energy function in the parameter space. The BEDC is derived from the BEDT by substituting template forces for classical internal forces, and can deform to fit local details. Our algorithm features fully automatic interpretation of tongue images and a consistent combination of global and local controls via the template force. We apply the BEDC to a large set of clinical tongue images and present experimental results.

[1]  Demetri Terzopoulos.  Matching Deformable Models to Images: Direct and Iterative Solutions , 1987, Topical Meeting on Machine Vision.

[2]  Dimitris N. Metaxas,et al.  Dynamic 3D models with local and global deformations: deformable superquadrics , 1990, [1990] Proceedings Third International Conference on Computer Vision.

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

[4]  James S. Duncan,et al.  Boundary Finding with Parametrically Deformable Models , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Dimitris N. Metaxas,et al.  Shape and Nonrigid Motion Estimation Through Physics-Based Synthesis , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Geir Storvik,et al.  A Bayesian Approach to Dynamic Contours Through Stochastic Sampling and Simulated Annealing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Alok Gupta,et al.  Dynamic Programming for Detecting, Tracking, and Matching Deformable Contours , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[10]  Demetri Terzopoulos,et al.  Deformable models in medical image analysis: a survey , 1996, Medical Image Anal..

[11]  Guido Gerig,et al.  Segmentation of 2-D and 3-D objects from MRI volume data using constrained elastic deformations of flexible Fourier contour and surface models , 1996, Medical Image Anal..

[12]  Anil K. Jain,et al.  Object Matching Using Deformable Templates , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Steve R. Gunn,et al.  A Robust Snake Implementation; A Dual Active Contour , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Kanti V. Mardia,et al.  Deformable Template Recognition of Multiple Occluded Objects , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..

[16]  Andrea Scaggiante,et al.  Identifying and tracking ellipses: a technique based on elliptical deformable templates , 1999, Proceedings 10th International Conference on Image Analysis and Processing.

[17]  David Zhang,et al.  Automated Biometrics: Technologies and Systems , 2000 .

[18]  G. Hamarneh,et al.  Combining snakes and active shape models for segmenting the human left ventricle in echocardiographic images , 2000, Computers in Cardiology 2000. Vol.27 (Cat. 00CH37163).

[19]  Yongmin Kim,et al.  Active contour model with gradient directional information: directional snake , 2001, IEEE Trans. Circuits Syst. Video Technol..

[20]  G. Bueno,et al.  A joint physics-based statistical deformable model for multimodal brain image analysis , 2001, IEEE Transactions on Medical Imaging.

[21]  Kunio Doi,et al.  A deformable model for image segmentation in noisy medical images , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[22]  W. Lie,et al.  Fast and accurate snake model for object contour detection , 2001 .

[23]  Paul A. Yushkevich,et al.  Multiscale deformable model segmentation and statistical shape analysis using medial descriptions , 2002, IEEE Transactions on Medical Imaging.

[24]  A. Ben Hamza,et al.  An active contour model for image segmentation: A variational perspective , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

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

[27]  Alan L. Yuille,et al.  Feature extraction from faces using deformable templates , 2004, International Journal of Computer Vision.

[28]  K. Lai.  On Regularization , Formulation and Initialization of theActive Contour Models ( Snakes ) , 2007 .