Feature extraction and pattern classification of colorectal polyps in colonoscopic imaging.
A computer-aided diagnostic system for colonoscopic imaging has been developed to classify colorectal polyps by type. The modules of the proposed system include image enhancement, feature extraction, feature selection and polyp classification. Three hundred sixty-five images (214 with hyperplastic polyps and 151 with adenomatous polyps) were collected from a branch of a medical center in central Taiwan. The raw images were enhanced by the principal component transform (PCT). The features of texture analysis, spatial domain and spectral domain were extracted from the first component of the PCT. Sequential forward selection (SFS) and sequential floating forward selection (SFFS) were used to select the input feature vectors for classification. Support vector machines (SVMs) were employed to classify the colorectal polyps by type. The classification performance was measured by the Az values of the Receiver Operating Characteristic curve. For all 180 features used as input vectors, the test data set yielded Az values of 88.7%. The Az value was increased by 2.6% (from 88.7% to 91.3%) and 4.4% (from 88.7% to 93.1%) for the features selected by the SFS and the SFFS, respectively. The SFS and the SFFS reduced the dimension of the input vector by 57.2% and 73.8%, respectively. The SFFS outperformed the SFS in both the reduction of the dimension of the feature vector and the classification performance. When the colonoscopic images were visually inspected by experienced physicians, the accuracy of detecting polyps by types was around 85%. The accuracy of the SFFS with the SVM classifier reached 96%. The classification performance of the proposed system outperformed the conventional visual inspection approach. Therefore, the proposed computer-aided system could be used to improve the quality of colorectal polyp diagnosis.
Computer Aided Measurement and Diagnostic Systems Laboratory, Department of Industrial Engineering and Management, National Yunlin University of Science and Technology, No. 123, Sec. 3, University Road, Douliu City, Yunlin County 64002, Taiwan, ROC.
Jachih J C
JJ
Fu
Computer Aided Measurement and Diagnostic Systems Laboratory, Department of Industrial Engineering and Management, National Yunlin University of Science and Technology, No. 123, Sec. 3, University Road, Douliu City, Yunlin County 64002, Taiwan, ROC. Electronic address: g9821802@yuntech.edu.tw.
Ya-Wen
YW
Yu
Department of Colorectal Surgery, National Taiwan University Hospital Yun-Lin Branch, No. 579, Sec. 2, Yunlin Road, Douliu City, Yunlin County 640, Taiwan, ROC.
Hong-Mau
HM
Lin
Department of Radiology, Taichung Veterans General Hospital, No. 160, Sec. 3, Taichung Kang Road, Taichung, Taiwan, ROC; College of Medicine, China Medical University, No. 2, Yude Road, Taichung, Taiwan, ROC; Department of Biomedical Engineering, Hung Kuang University, Taichung, No. 34, Chung-Chie Road, Sha Lu, Taichung, Taiwan, ROC.
Jyh-Wen
JW
Chai
Department of Radiology, Taichung Veterans General Hospital, No. 160, Sec. 3, Taichung Kang Road, Taichung, Taiwan, ROC; Department of Biomedical Engineering, Hung Kuang University, Taichung, No. 34, Chung-Chie Road, Sha Lu, Taichung, Taiwan, ROC; Department of Radiological Technology and Graduate Institute of Radiological Science, Central Taiwan University of Science and Technology, No. 666, Buzih Road, Beitun District, Taichung, Taiwan, ROC.
Clayton Chi-Chang
CC
Chen
D000328:Adult; D000368:Aged; D000369:Aged, 80 and over; D000465:Algorithms; D001185:Artificial Intelligence; D003111:Colonic Polyps / Q000473:pathology*; D003113:Colonoscopy / Q000379:methods*; D005260:Female; D006801:Humans; D007089:Image Enhancement / Q000379:methods; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D008297:Male; D008875:Middle Aged; D010363:Pattern Recognition, Automated / Q000379:methods*; D012002:Rectal Diseases / Q000473:pathology*; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity
Colorectal polyps classification; Computer-aided diagnosis; Feature extraction; Support vector machines