Computer-assisted lip diagnosis on traditional Chinese medicine using multi-class support vector machines

BMC Complementary and Alternative Medicine

Guo-Zheng Li²  Xiaobo Zhou³  Yiqin Wang¹  Zheng Xia³  Changbo Zhao²  FuFeng Li³ 

[1] Laboratory of Information Access and Synthesis of TCM Four Diagnosis, Shanghai University of Traditional Chinese Medicine, Shanghai, 201203, China;Department of Control Science & Engineering, Tongji University, Shanghai, 201804, China;Department of Radiology, The Methodist Hospital Research Institute & Weill Cornell Medical College of Cornell University, Houston, TX, USA

关键词: Support vector machine;    Feature selection;    Image analysis;    Computer-assisted lip diagnosis;    Traditional chinese medicine;   

Others  :  1232088
DOI  :  10.1186/1472-6882-12-127

 received in 2012-01-06, accepted in 2012-08-05,  发布年份 2012

【 摘 要 】

Background

In Traditional Chinese Medicine (TCM), the lip diagnosis is an important diagnostic method which has a long history and is applied widely. The lip color of a person is considered as a symptom to reflect the physical conditions of organs in the body. However, the traditional diagnostic approach is mainly based on observation by doctor’s nude eyes, which is non-quantitative and subjective. The non-quantitative approach largely depends on the doctor’s experience and influences accurate the diagnosis and treatment in TCM. Developing new quantification methods to identify the exact syndrome based on the lip diagnosis of TCM becomes urgent and important. In this paper, we design a computer-assisted classification model to provide an automatic and quantitative approach for the diagnosis of TCM based on the lip images.

Methods

A computer-assisted classification method is designed and applied for syndrome diagnosis based on the lip images. Our purpose is to classify the lip images into four groups: deep-red, red, purple and pale. The proposed scheme consists of four steps including the lip image preprocessing, image feature extraction, feature selection and classification. The extracted 84 features contain the lip color space component, texture and moment features. Feature subset selection is performed by using SVM-RFE (Support Vector Machine with recursive feature elimination), mRMR (minimum Redundancy Maximum Relevance) and IG (information gain). Classification model is constructed based on the collected lip image features using multi-class SVM and Weighted multi-class SVM (WSVM). In addition, we compare SVM with k-nearest neighbor (kNN) algorithm, Multiple Asymmetric Partial Least Squares Classifier (MAPLSC) and Naïve Bayes for the diagnosis performance comparison. All displayed faces image have obtained consent from the participants.

Results

A total of 257 lip images are collected for the modeling of lip diagnosis in TCM. The feature selection method SVM-RFE selects 9 important features which are composed of 5 color component features, 3 texture features and 1 moment feature. SVM, MAPLSC, Naïve Bayes, kNN showed better classification results based on the 9 selected features than the results obtained from all the 84 features. The total classification accuracy of the five methods is 84%, 81%, 79% and 81%, 77%, respectively. So SVM achieves the best classification accuracy. The classification accuracy of SVM is 81%, 71%, 89% and 86% on Deep-red, Pale Purple, Red and lip image models, respectively. While with the feature selection algorithm mRMR and IG, the total classification accuracy of WSVM achieves the best classification accuracy. Therefore, the results show that the system can achieve best classification accuracy combined with SVM classifiers and SVM-REF feature selection algorithm.

Conclusions

A diagnostic system is proposed, which firstly segments the lip from the original facial image based on the Chan-Vese level set model and Otsu method, then extracts three kinds of features (color space features, Haralick co-occurrence features and Zernike moment features) on the lip image. Meanwhile, SVM-REF is adopted to select the optimal features. Finally, SVM is applied to classify the four classes. Besides, we also compare different feature selection algorithms and classifiers to verify our system. So the developed automatic and quantitative diagnosis system of TCM is effective to distinguish four lip image classes: Deep-red, Purple, Red and Pale. This study puts forward a new method and idea for the quantitative examination on lip diagnosis of TCM, as well as provides a template for objective diagnosis in TCM.

【 授权许可】

   
2012 Li et al.; licensee BioMed Central Ltd.

【 图 表 】

Figure 1.

Figure 2.

Figure 3.

Figure 4.

Figure 5.

Figure 6.

Figure 7.

Figure 8.

Figure 9.

【 参考文献 】

• [1]You M, Ge L, Li GZ, Xu L, Huang S: A TCM Platform for Maters’ Experience Sharing, International Joint Conference on Bioinformatics, Systems Biology and Intelligent Computing (IJCBS09). Washington, DC, USA: IEEE Computer Society; 2009:388-391.
• [2]Chiu CC: A novel approach based on computerized image analysis for traditional Chinese medical diagnosis of the tongue. Comput Methods Programs Biomed. 2000, 61(2):77-89.
• [3]Bo P, David Z, Naimin L, Kuanquan W: Computerized tongue diagnosis based on Bayesian networks. Biomedical Engineering, IEEE Transactions on 2004, 51(10):1803-1810.
• [4]Li W, Xu J, Zhou C, Zhang Z: A Novel Method of Tongue Image Recognition. In Proceedings of CIT. 2005, 586-590.
• [5]Liu G-P, Li G-Z, Wang Y-L, Wang Y-Q: Modelling of inquiry diagnosis for coronary heart disease in traditional Chinese medicine by using multi-label learning. BMC Complementary and Alternative Medicine 2010, 10:37. BioMed Central Full Text
• [6]Li F-F, Di D, Li X-Q, et al.: Facial complexion acquisition and recognition system for clinical diagnosis in Traditional Chinese Medicine(IJCBS2009). Washington, DC, USA: IEEE Computer Society; 2009:392-396.
• [7]Li X-Q, Li F-F, Wang Y-Q: Computer-aided disease diagnosis system in TCM based on facial image analysis[J]. Int J Functional Informatics and Personalized Medicine 2009, 2(3):303-314.
• [8]Zhen L-L, Li X-Q, Li F-F, et al.: Lip color classification based on support vector machine and histogram, 2010 3rd International Congress on Image and Signal Processing, CISP 2010. USA: IEEE Conference Publications; 2010:1883-1886.
• [9]Zheng L, Li X, Li F, Yan X, Wang Y, Wang Z: Automatic classification of lip color based on SVM in traditional Chinese medicine inspection. Sheng Wu Yi Xue Gong Cheng Xue Za Zhi. 2011, 28(1):7-11.
• [10]Phung SL, Bouzerdoum A, Chai D: Skin Segmentation Using Color Pixel Classification: Analysis and Comparison. IEEE Transactions on Pattern Analysis and Machine Intelligence 2005, 27(1):148-154.
• [11]Yan X-P, Li X-Q, Zheng L-L, Li F-F: Robust lip segmentation method based on level set model. PCM’10 Proceedings of the 11th Pacific Rim conference on Advances in multimedia information processing. Verlag Berlin Heidelberg: Springer; 2010:731-739.
• [12]Likac R, Plataniotis KN: Color Image Processing: Methods and Application. New York: CRC; 2007.
• [13]Haralick RM, Shanmugam K, Dinstein I: Textural features for image classification. IEEE Trans SMC 1973, 3:610-621.
• [14]Haralick RM: Statistical and structural approaches to texture. Proc IEEE 1979, 67:786-804.
• [15]Zernike F: Beugungstheorie des schneidencerfarhens undseiner verbesserten form, der phasenkontrastmethode. Physica 1934, 1:689-704.
• [16]Weston Guyon J, Barnhill S, Vapnik V: Gene selection for cancer classification using support vector machines. Mach Learn 2002, 46:389-422. 46
• [17]Wang M, Zhou X, Li F: Novel cell segmentation and online SVM for cell cycle phase identification in automated microscopy. Bioinformatics 2008, 24(1):94-101.
• [18]Peng H, Fuhui L, Ding C: Feature Selection Based on Mutual Information Criteria of Max-dependency, Max-relevance, and Min-redundancy. IEEE Transactions on Pattern Analysis and Machine Intelligence 2005, 27(no. 8):1226-1238.
• [19]Yang Y, Pedersen JO: A comparative study on feature selection in text categorization. In Proc. Of the 14th Int’l Conf. on Machine Learning(ICML’97). Edited by Fisher DH. Nashville: Morgan Kaufmann Publishers,  ; 1997:412-420.
• [20]Ambroise C, McLachlan GJ: Selection bias in gene extraction on the basis of microarray gene-expression data. Proc Natl Acad 2002, 99(10):6562-6566.
• [21]Liu Y, You Z, Cao L: A Novel and Quick SVM-based Multi-class Classifier. New York, NY, USA: Elsevier Science Inc.; 2006:2258-2264. 11
• [22]Liu Y, Shuzhi Sam G, Chunguang L, Zhisheng Y: k-NS: A Classifier by the Distance to the Nearest Subspace. IEEE Transactions on Neural Networks 2011, 22(8):1256-1268.
• [23]Canu S, Grandvalet Y, Guigue V, et al.: SVM and Kernel Methods Matlab Toolbox. 2005. Software available at http://asi.insa-rouen.fr/enseignants/~arakotom/toolbox/index.html webcite
• [24]Li G-Z, Yang J, Ye C-Z, Geng D: Degree Prediction of Malignancy in Brain Glioma Using Support Vector Machines. Computers in Biology and Medicine, Elsevier 2006, 36(3):313-325.
• [25]Huang Y-M, Du S-X: Weighted support vector machine for classification with uneven training class sizes. In Proc. of 2005 Int Conf on Machine Learning and Cybernetics. IEEE Conference Publications; 2005:4365-4369.
• [26]Zacharaki EI, Wang S-M, Chawla S, et al.: MRI-based classification of brain tumor type and grade using SVM-RFE. Biomedical Imaging: From Nano to Macro. ISBI’09. IEEE International Symposium on 2009,  :1035-1038.
• [27]Chih-Chung C, Chih-Jen L, LIBSVM: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology, 2:27:1--27:27. 2011. Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm webcite
• [28]You , Mingyu , Rui-Wei Z, Guo-Zheng L, Xiaohua H: MAPLSC: A Novel Multi-class Classifier for Medical Diagnosis. International Journal of Data Mining and Bioinformatics 2011, 5(no. 4):383-401.
• [29]Fan R-E, Chang K-W, Hsieh C-J, Wang X-R, Lin C-J: LIBLINEAR: A Library for Large Linear Classification. J Mach Learn Res 2008, 9:1871-1874.
• [30]Zhang M-L, Zhou Z-H: Multilabel neural networks with applications to functional genomics and text categorization. IEEE Transactions on knowledge and data engineering 2006, 18(10):1338-1351.
• [31]Wang Y, Zhonghua Y, Jiang Y, Liu Y, Chen L, Liu Y: A Framework and Its Empirical Study of Automatic Diagnosis of Traditional Chinese Medicine Utilizing Raw Free-text Clinical Records. Journal of Biomedical Informatics 2012, 45(2):210-223.