Data cluster analysis-based classification of overlapping nuclei in Pap smear samples

BioMedical Engineering OnLine

Caglar Cengizler¹  Mustafa Guven¹ 

[1]Faculty of Engineering and Architecture Department of Biomedical Engineering, Cukurova University, Balcalı, 01330 Adana, Turkey

关键词: Clustering;    Overlapped;    Nuclei;    Pap smear;   

Others  :  1084195
DOI  :  10.1186/1475-925X-13-159

 received in 2014-10-16, accepted in 2014-12-01,  发布年份 2014

【 摘 要 】

Background

The extraction of overlapping cell nuclei is a critical issue in automated diagnosis systems. Due to the similarities between overlapping and malignant nuclei, misclassification of the overlapped regions can affect the automated systems’ final decision. In this paper, we present a method for detecting overlapping cell nuclei in Pap smear samples.

Method

Judgement about the presence of overlapping nuclei is performed in three steps using an unsupervised clustering approach: candidate nuclei regions are located and refined with morphological operations; key features are extracted; and candidate nuclei regions are clustered into two groups, overlapping or non-overlapping, A new combination of features containing two local minima-based and three shape-dependent features are extracted for determination of the presence or absence of overlapping. F1 score, precision, and recall values are used to evaluate the method’s classification performance.

Results

In order to make evaluation, we compared the segmentation results of the proposed system with empirical contours. Experimental results indicate that applied morphological operations can locate most of the nuclei and produces accurate boundaries. Independent features significance test indicates that our feature combination is significant for overlapping nuclei. Comparisons of the classification results of a fuzzy clustering algorithm and a non-fuzzy clustering algorithm show that the fuzzy approach would be a more convenient mechanism for classification of overlapping.

Conclusion

The main contribution of this study is the development of a decision mechanism for identifying overlapping nuclei to further improve the extraction process with respect to the segmentation of interregional borders, nuclei area, and radius. Experimental results showed that our unsupervised approach with proposed feature combination yields acceptable performance for detection of overlapping nuclei.

【 授权许可】

   
2014 Guven and Cengizler; licensee BioMed Central Ltd.

【 图 表 】

Figure 1.

Figure 2.

Figure 3.

Figure 4.

Figure 5.

Figure 6.

Figure 7.

Figure 8.

Figure 9.

Figure 10.

【 参考文献 】

• [1]Fadasdeng LJ, Yu YJ, Min TZ, Kun YY, Dong W: Design of a separating algorithm for overlapping cell images [j]. J Comput Res Dev 2000, 2:228-232.
• [2]Lakshmi GK, Krishnaveni K: Automated extraction of cytoplasm and nuclei from cervical cytology images by fuzzy thresholding and active contours. Int J Comput Appl 2013, 73:26-30.
• [3]Jung C, Kim C, Chae SW, Oh S: Unsupervised segmentation of overlapped nuclei using bayesian classification. Biomed Eng IEEE Trans 2010, 57:2825-2832.
• [4]Sulaiman SN, Isa NAM, Yusoff IA, Othman NH: Overlapping cells separation method for cervical cell images. Intelligent Systems Design and Applications (ISDA) 2010 10th International Conference on. Nov 2010, 1218-1222. doi:10.1109/ISDA.2010.5687020
• [5]Lu Z, Carneiro G, Bradley AP: Automated nucleus and cytoplasm segmentation of overlapping cervical cells. In Medical Image Computing and Computer-Assisted Intervention - MICCAI 2013. Volume 8149. Edited by Mori K, Sakuma I, Sato Y, Barillot C, Navab N. Springer Berlin, Heidelberg; 2013:452-460. doi:10.1007/978-3-642-40811-3_57
• [6]Li K, Lu Z, Liu W, Yin J: Cytoplasm and nucleus segmentation in cervical smear images using Radiating GVF Snake. Pattern Recognition 2012, 45(4):1255-1264. [http://dx.doi.org/10.1016/j.patcog.2011.09.018 webcite]
• [7]Li K, Lu Z, Liu W, Yin J: Cytoplasm and nucleus segmentation in cervical smear images using radiating gvf snake. Pattern Recognit 2012, 45(4):1255-1264.
• [8]Malpica N, de Solórzano CO, Vaquero JJ, Santos A, Vallcorba I, García-Sagredo JM, del Pozo F: Applying watershed algorithms to the segmentation of clustered nuclei. Cytometry 1997, 28(4):289-297.
• [9]Chen C, Wang W, Ozolek JA, Rohde GK: A flexible and robust approach for segmenting cell nuclei from 2d microscopy images using supervised learning and template matching. Cytometry Part A 2013, 83(5):495-507.
• [10]Plissiti ME, Nikou C, Charchanti A: Automated detection of cell nuclei in pap smear images using morphological reconstruction and clustering. Inf Technol Biomed IEEE Trans 2011, 15(2):233-241.
• [11]Plissiti ME, Nikou C, Charchanti A: Combining shape, texture and intensity features for cell nuclei extraction in pap smear images. Pattern Recognit Lett 2011, 32(6):838-853.
• [12]Plissiti M. E, Nikou C: Overlapping cell nuclei segmentation using a spatially adaptive active physical model. Image Process IEEE Trans 2012, 21(11):4568-4580.
• [13]Cengizler C: A fluid dynamics based image segmentation approach and pap-smear image data classification. PhD thesis. Cukurova University, Institue of Natural and Applied Sciences; 2013
• [14]MacQueen J: Some methods for classification and analysis of multivariate observations. In Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability Volume 1. California, USA: University of California Press; 1967:281-297.
• [15]Bezdek JC, Ehrlich R, Full W: Fcm: The fuzzy c-means clustering algorithm. Comput Geosci 1984, 10(2):191-203.
• [16]Lipkus AH: A proof of the triangle inequality for the tanimoto distance. J Math Chem 1999, 26(1-3):263-265.
• [17]Weiss SM, Indurkhya N, Zhang T, Damerau F: Text mining: predictive methods for analyzing unstructured information. Newyork: Springer-Verlag New, York Inc; 2010.
• [18]Tan P-N, Steinbach M, Kumar V: Introduction to Data Mining, Addison. Boston, MA USA: Wesley Longman, Publishing Co., Inc; 2005.
• [19]Walker RF, Jackway P, Lovell B, Longstaff ID: Classification of cervical cell nuclei using morphological segmentation and textural feature extraction. In Intelligent Information Systems,1994. Proceedings of the 1994 Second Australian and New Zealand Conference on. IEEE; 1994:297-301. doi:10.1109/ANZIIS.1994.396977
• [20]Wang XY, Garibaldi JM: A comparison of fuzzy andnon-fuzzy clustering techniques in cancer diagnosis. In Proceedings of the 2nd International Conference on Computational Intelligence in Medicine and Healthcare (CIMED2005). BIOPATTERN Network of Excellence; 2005:250-256.
• [21]Byriel J: Neuro-fuzzy classification of cells in cervical smears. Master’s ThesisTechnical University of Denmark: Oersted-DTU, Automation; 1999
• [22]Cengizler C, Guven M, Avci M: A fluid dynamics-based deformable model for segmentation of cervical cell images. Signal Image Video Process 2014, 8(1):21-32. Springer London doi:10.1007/s11760-014-0719-3