Fast marching over the 2D Gabor magnitude domain for tongue body segmentation

Tongue body segmentation is a prerequisite to tongue image analysis and has recently received considerable attention. The existing tongue body segmentation methods usually involve two key steps: edge detection and active contour model (ACM)-based segmentation. However, conventional edge detectors cannot faithfully detect the contour of the tongue body, and the initialization of ACM suffers from the edge discontinuity problem. To address these issues, we proposed a novel tongue body segmentation method, GaborFM, which initializes ACM by performing fast marching over the two-dimensional (2D) Gabor magnitude domain of the tongue images. For the enhancement of the contour of the tongue body, we used the 2D Gabor magnitude-based detector. To cope with the edge discontinuity problem, the fast marching method was utilized to connect the discontinuous contour segments, resulting in a closed and continuous tongue body contour for subsequent ACM-based segmentation. Qualitative and quantitative results showed that GaborFM is superior to the other methods for tongue body segmentation.

[1]  Pong C. Yuen,et al.  Tongue image matching using color content , 2002, Pattern Recognit..

[2]  Usman Qamar,et al.  Texture Classification Using Rotation- and Scale-Invariant Gabor Texture Features , 2013, IEEE Signal Processing Letters.

[3]  David Zhang,et al.  Extracting Tongue Cracks Using the Wide Line Detector , 2008, ICMB.

[4]  Sheng Xu,et al.  Discrete Deformable Model Guided by Partial Active Shape Model for TRUS Image Segmentation , 2010, IEEE Transactions on Biomedical Engineering.

[5]  Hongying Liu,et al.  AOTF based hyperspectral tongue imaging system and its applications in computer-aided tongue disease diagnosis , 2010, 2010 3rd International Conference on Biomedical Engineering and Informatics.

[6]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

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

[8]  David Zhang,et al.  Detecting Wide Lines Using Isotropic Nonlinear Filtering , 2007, IEEE Transactions on Image Processing.

[9]  Christopher S. Bond,et al.  Mutual understanding between Traditional Chinese Medicine and systems biology: gaps, challenges and opportunities , 2009, Int. J. Funct. Informatics Pers. Medicine.

[10]  Xavier Bresson,et al.  Fast Global Minimization of the Active Contour/Snake Model , 2007, Journal of Mathematical Imaging and Vision.

[11]  LeeTai Sing Image Representation Using 2D Gabor Wavelets , 1996 .

[12]  Dong Xu,et al.  An automatic tongue detection and segmentation framework for computer-aided tongue image analysis , 2011, 2011 IEEE 13th International Conference on e-Health Networking, Applications and Services.

[13]  Wenshu Li,et al.  The separation framework of tongue coating and proper in Traditional Chinese Medicine , 2009, 2009 7th International Conference on Information, Communications and Signal Processing (ICICS).

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

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

[16]  David Zhang,et al.  Tongue shape classification by geometric features , 2010, Inf. Sci..

[17]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[18]  Siu Cheung Hui,et al.  Computational methods for Traditional Chinese Medicine: A survey , 2007, Comput. Methods Programs Biomed..

[19]  David Zhang,et al.  Automatic tongue image segmentation based on gradient vector flow and region merging , 2010, Neural Computing and Applications.

[20]  David Zhang,et al.  Dynamic tongueprint: A novel biometric identifier , 2010, Pattern Recognit..

[21]  Mila Nikolova,et al.  Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models , 2006, SIAM J. Appl. Math..

[22]  Yongmin Kim,et al.  A methodology for evaluation of boundary detection algorithms on medical images , 1997, IEEE Transactions on Medical Imaging.

[23]  Chang Jin Jung,et al.  Review on the current trends in tongue diagnosis systems , 2012, Integrative medicine research.

[24]  David Zhang,et al.  Combination of polar edge detection and active contour model for automated tongue segmentation , 2004, Third International Conference on Image and Graphics (ICIG'04).

[25]  David Zhang,et al.  Tongue coating image retrieval , 2011, 2011 3rd International Conference on Advanced Computer Control.

[26]  Hugues Talbot,et al.  Globally Optimal Geodesic Active Contours , 2005, Journal of Mathematical Imaging and Vision.

[27]  Jerry L. Prince,et al.  Generalized gradient vector flow external forces for active contours , 1998, Signal Process..

[28]  Ron Kimmel,et al.  Fast Marching Methods , 2004 .

[29]  Jenny Ji,et al.  Advanced Computer Control , 2014 .

[30]  Luis Álvarez,et al.  A Morphological Approach to Curvature-Based Evolution of Curves and Surfaces , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  David Zhang,et al.  Fast gradient vector flow computation based on augmented Lagrangian method , 2013, Pattern Recognit. Lett..

[32]  Kuanquan Wang,et al.  Computerized feature quantification of sublingual veins from color sublingual images , 2009, Comput. Methods Programs Biomed..

[33]  张永红,et al.  Automatic Extraction of Tongue Coatings from Digital Images: A Traditional Chinese Medicine Diagnostic Tool , 2009 .

[34]  Jayaram K. Udupa,et al.  Methodology for evaluating image-segmentation algorithms , 2002, SPIE Medical Imaging.

[35]  David Zhang,et al.  Tongue line extraction , 2008, 2008 19th International Conference on Pattern Recognition.

[36]  Anthony J. Yezzi,et al.  A geometric snake model for segmentation of medical imagery , 1997, IEEE Transactions on Medical Imaging.

[37]  Yang Cai,et al.  A novel imaging system for tongue inspection , 2002, IMTC/2002. Proceedings of the 19th IEEE Instrumentation and Measurement Technology Conference (IEEE Cat. No.00CH37276).

[38]  Tai Sing Lee,et al.  Image Representation Using 2D Gabor Wavelets , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[39]  Thomas S. Huang,et al.  Image processing , 1971 .

[40]  A. Yezzi,et al.  On the relationship between parametric and geometric active contours , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[41]  W. Eric L. Grimson,et al.  A shape-based approach to the segmentation of medical imagery using level sets , 2003, IEEE Transactions on Medical Imaging.

[42]  L. Light Engineering in medicine and biology , 1970 .

[43]  D. Zhang,et al.  Computer Aided Tongue Diagnosis System , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[44]  Aleksandra Mojsilovic,et al.  Adaptive perceptual color-texture image segmentation , 2005, IEEE Transactions on Image Processing.

[45]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[46]  David Zhang,et al.  Computerized tongue diagnosis based on Bayesian networks , 2004, IEEE Transactions on Biomedical Engineering.

[47]  David Zhang,et al.  A snake‐based approach to automated segmentation of tongue image using polar edge detector , 2006, Int. J. Imaging Syst. Technol..

[48]  Naimin Li,et al.  Kernel False-Colour Transformation and Line Extraction for Fissured Tongue Image: Kernel False-Colour Transformation and Line Extraction for Fissured Tongue Image , 2010 .

[49]  Gabriel Peyré,et al.  Extraction of tubular structures over an orientation domain , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[50]  Jia Wu,et al.  Automatic extraction of tongue coatings from digital images: A traditional Chinese medicine diagnostic tool , 2009 .

[51]  Weitong Huang,et al.  Analysis of the tongue fur and tongue features by naive Bayesian classifier , 2010, 2010 International Conference on Computer Application and System Modeling (ICCASM 2010).

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

[53]  Georgios Tziritas,et al.  Colour and texture segmentation using wavelet frame analysis, deterministic relaxation, and fast marching algorithms , 2004, J. Vis. Commun. Image Represent..

[54]  Guanming Lu,et al.  A Novel Computerized System for Tongue Diagnosis , 2008, 2008 International Seminar on Future Information Technology and Management Engineering.

[55]  Kuanquan Wang,et al.  An automated feature extraction method for recognition of Petechia Spot in Tongue Diagnosis , 2009, 2009 International Conference on Future BioMedical Information Engineering (FBIE).

[56]  Zhouyi Guo,et al.  Quantitative analysis on tongue inspection in traditional Chinese medicine using optical coherence tomography. , 2008, Journal of biomedical optics.

[57]  Cristina Conde,et al.  Recent advances in face biometrics with Gabor wavelets: A review , 2010, Pattern Recognit. Lett..

[58]  Laurent D. Cohen,et al.  Global Minimum for Active Contour Models: A Minimal Path Approach , 1997, International Journal of Computer Vision.

[59]  Jie Yang,et al.  Color Active Contour Models Based Tongue Segmentation in Traditional Chinese Medicine , 2007, 2007 1st International Conference on Bioinformatics and Biomedical Engineering.

[60]  Jie Yang,et al.  Region partition and feature matching based color recognition of tongue image , 2007, Pattern Recognit. Lett..

[61]  David Zhang,et al.  Automated tongue segmentation in hyperspectral images for medicine. , 2007, Applied optics.

[62]  Gareth Funka-Lea,et al.  Graph Cuts and Efficient N-D Image Segmentation , 2006, International Journal of Computer Vision.

[63]  David Zhang,et al.  The bi-elliptical deformable contour and its application to automated tongue segmentation in Chinese medicine , 2005, IEEE Transactions on Medical Imaging.

[64]  Qingli Li,et al.  Hyperspectral Tongue Imaging System Used in Tongue Diagnosis , 2008, 2008 2nd International Conference on Bioinformatics and Biomedical Engineering.

[65]  A.D. Hoover,et al.  Locating blood vessels in retinal images by piecewise threshold probing of a matched filter response , 2000, IEEE Transactions on Medical Imaging.

[66]  Daniel Cremers,et al.  An Integral Solution to Surface Evolution PDEs Via Geo-cuts , 2006, ECCV.

[67]  Ying-Ling Chen,et al.  Automatic Tongue Diagnosis System , 2009, 2009 2nd International Conference on Biomedical Engineering and Informatics.

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

[69]  Wenshu Li,et al.  The recognition of the teeth marks of tongue based on the improved level set in TCM , 2010, 2010 3rd International Congress on Image and Signal Processing.

[70]  Pasi Fränti,et al.  Compression of map images by multilayer context tree modeling , 2005, IEEE Transactions on Image Processing.

[71]  J. Daugman Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters. , 1985, Journal of the Optical Society of America. A, Optics and image science.