首页|Multi patch approach in K-means clustering method for color image segmentation in pulmonary tuberculosis identification

Multi patch approach in K-means clustering method for color image segmentation in pulmonary tuberculosis identification

扫码查看
Ziehl-Neelsen staining in sputum smear slides of pulmonary tuberculosis disease causes the sputum images become complex。 The clinicians feel hard to examine sputum slide manually because there is no staining standardization。 For helping the clinicians, this research developed new algorithm which did segmentation to separate the tuberculosis bacteria images from the background images。 So that, the tuberculosis bacteria appear well。 Several methods have been performed in this research。 There were adaptive color thresholding, K-means clustering and K-nearest neighbors to improve the performance of color segmentation。 All processing were done in the Commission Internationale de l'Eclairage Lab (CIELAB) color space。 K-nearest neighbors method gave the best accuracy 97。90%, but has not been able to give good result on the whole image and need long computational time in learning process。 Therefore, this research modified K-means clustering using patch technique for color image segmentation in the image of pulmonary tuberculosis sputum。 The weakness of local optima in the K-means clustering repaired with a patch technique, as well as the learning process to get the patch pattern which is used as a reference to the new data。 This method gave good segmentation accuracy 97。68% and fast computational process。

K-means clusteringK-nearest neighborsadaptive thresholdingpatchsegmentation

Riries Rulaningtyas、Andriyan Bayu Suksmono、Tati Mengko、Putri Saptawati

展开 >

Department of Electrical Engineering, Bandung Institute of Technology, Indonesia

International Conference on Instrumentation, Communications, Information Technology, and Biomedical Engineering

andung(ID)

Proceedings of 2015 4th International Conference on Instrumentation, Communications, Information Technology, and Biomedical Engineering : Science and Technology for Future Health

75-78

2015