Semi-automatic segmentation and classification of pap smear cells

IEEE Journal of Biomedical and Health Informatics

Volumn 18, Issue 1, 2014, Pages 94-108

  Chen, Yung Fu ^a,b   Huang, Po Chi ^c   Lin, Ker Cheng ^d   Lin, Hsuan Hung ^a   Wang, Li En ^e   Cheng, Chung Chuan ^f   Chen, Tsung Po ^g   Chan, Yung Kuan ^f   Chiang, John Y ^e  

^a CENTRAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b CHINA MEDICAL UNIVERSITY   (Taiwan)

^c Department of Health   (Taiwan)

^d Department of Health   (Taiwan)

^e NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

^f NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

^g CHUNG SHAN MEDICAL UNIVERSITY   (Taiwan)

Author keywords

Cervical cancer; Cytology; Image analysis; Pap smear; Support vector machines (SVMs)

Indexed keywords

CELL PROLIFERATION; CELLS; CYTOLOGY; DISEASES; SUPPORT VECTOR MACHINES;

CERVICAL CANCERS; CLASSIFICATION PERFORMANCE; CROSS VALIDATION; PAP SMEAR; SEMI-AUTOMATIC SEGMENTATION; SOFTWARE PROGRAM; SUPPORT VECTOR MACHINE (SVMS); TEXTUAL FEATURES;

IMAGE ANALYSIS;

ARTICLE; CELL NUCLEUS; CLUSTER ANALYSIS; COMPUTER ASSISTED DIAGNOSIS; COMPUTER PROGRAM; CYTOLOGY; FEMALE; HUMAN; IMAGE PROCESSING; METHODOLOGY; PAPANICOLAOU TEST; REPRODUCIBILITY; SUPPORT VECTOR MACHINE; UTERINE CERVIX;

CELL NUCLEUS; CERVIX UTERI; CLUSTER ANALYSIS; CYTOLOGICAL TECHNIQUES; FEMALE; HUMANS; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGE PROCESSING, COMPUTER-ASSISTED; PAPANICOLAOU TEST; REPRODUCIBILITY OF RESULTS; SOFTWARE; SUPPORT VECTOR MACHINES;

EID: 84892390921     PISSN: 21682194     EISSN: None     Source Type: Journal    
DOI: 10.1109/JBHI.2013.2250984     Document Type: Article

References (73)

1. Y. Y. Chen, S. L.You, C. A. Chen, L. Y. Shih, and S. L.Koong, "Effectiveness of national cervical cancer screening programme in Taiwan: 12-year experiences," Brit. Cancer, vol. 101, pp. 174-177, 2009.
2. R. M.DeMay, "Common problems in Papanicolaou smear interpretation," Arch. Pathol. Lab. Med., vol. 121, no. 3, pp. 229-238, 1997.
3. K. E. Hartmann, K. Nanda, S. Hall, and E.Myers, "Technologic advances for evaluation of cervical cytology: Is newer better?" Obstet. Gynecol. Surv., vol. 56, no. 12, pp. 765-774, 2001.
4. N. N. Ku, "Automated Papanicolaou smear analysis as a screening tool for female lower genital tract malignancies," Curr. Opin. Obstet. Gynecol., vol. 11, no. 1, pp. 41-43, 1999.
5. J. Linder, "Automation of the Papanicolaou smear: A technology assessment perspective," Arch. Pathol. Lab. Med., vol. 121, no. 3, pp. 282-286, 1997.
6. M. H. Stoler, "Advances in cervical screening technology," Mod. Pathol., vol. 13, no. 3, pp. 275-284, 2000.
7. A. E.Dawson, "Can we change theway we screen? The ThinPrep imaging system," Cancer, vol. 102, no. 6, pp. 340-344, 2004.
8. T. F. Kardos, "The FocalPoint system: FocalPoint slide profiler and FocalPoint GS," Cancer Cytopathol., vol. 102, no. 6, pp. 334-339, 2004.
9. L. J. Mango, "Reducing false negatives in clinical practice: The role of neural network technology," Amer. J. Obstet. Gynecol., vol. 175, no. 4, pp. 1114-1119, 1996.
10. R. N. Taylor, M. Gagnon, J. Lange, T. Lee, R Draut, and E. Kujawski, "CytoView: A prototype computer image-based Papanicolaou smear proficiency test," Acta Cytol., vol. 43, no. 6, pp. 1045-1051, 1999.
11. H. Doornewaard, Y. T. van der Schouw, Y. van der Graaf, A. B. Bos, and J. G. van den Tweel, "Observer variation in cytologic grading for cervical dysplasia of Papanicolaou smears with the PAPNET testing system," Cancer, vol. 87, no. 4, pp. 178-183, 1999.
12. D. H. Grohs, "Impact of automated technology on the cervical cytologic smear. A comparison of cost," Acta Cytol., vol. 42, no. 1, pp. 165-170, 1998.
13. J. H. Tucker, "CERVISCAN: An image analysis system for experiments in automatic cervical smear prescreening," Comput. Biomed. Res., vol. 9, no. 2, pp. 93-107, 1976.
14. D. Pycock and C. J. Taylor, "The magiscan image analyser as a diagnostic aid in cytology," Anal. Quant. Cytol., vol. 3, no. 1, pp. 49-54, 1981.
15. D. J. Zahniser, K. L. Wong, J. F. Brenner, H. G. Ball, G. L. Garcia, and M. L. Hutchinson, "Contextual analysis and intermediate cell markers enhance high-resolution cell image analysis for automated cervical smear diagnosis," Cytometry, vol. 12, no. 1, pp. 10-14, 1991.
16. B. V. Ramesh,V. C. Padaki, K. S. Hegde, D.Hazarika, and C. A.Verghese, "An interactive image analysis system for quantitative cytology and to classify cervical cells," Indian J. Med. Res., vol. 96, pp. 338-343, 1992.
17. E. W. Bengtsson and B. Nordin, "Image analysis in cytology: DNAhistogramming versus cervical smear prescreening," Ann. Biol. Clin., vol. 51, no. 1, pp. 27-38, 1993.
18. M. V. Harris, Z. Cason, H. Benghuzzi, and M. Tucci, " Cytomorphological assessment of benign and malignant dense hyperchromatic groups in cervicovaginal smears," Biomed. Sci. Instrum., vol. 36, pp. 349-354, 2000.
19. O. Nunobiki, M. Sato, E. Taniguchi, W. Tang, M. Nakamura, H. Utsunomiya, Y. Nakamura, I. Mori, and K. Kakudo, "Color image analysis of cervical neoplasia using RGB computer color specification," Anal. Quant. Cytol. Histol., vol. 24, no. 5, pp. 289-294, 2002.
20. B. Arora, S. Setia, and B. Rekhi, "Role of computerized morphometric analysis in diagnosis of effusion specimens," Diagn. Cytopathol., vol. 34, no. 10, pp. 670-675, 2006.
21. S. L.Wang, M. T.Wu, S. F. Yang, H. M. Chan, and C. Y. Chai, "Computerized nuclear morphometry in thyroid follicular neoplasms," Pathol. Int., vol. 55, no. 11, pp. 703-706, 2005.
22. S. Murata, K. Mochizuki, T. Nakazawa, T. Kondo, N. Nakamura, H. Yamashita, Y. Urata, T. Ashihara, and R. Katoh, "Morphological abstraction of thyroid tumor cell nuclei using morphometry with factor analysis," Microscopy Res. Tech., vol. 61, no. 5, pp. 457-462, 2003.
23. M. E. Plissiti, C. Nikou, and A. Charchanti, "Automated detection of cell nuclei in Pap smear images using morphological reconstruction and clustering," IEEE Trans. Inf. Technol. Biomed., vol. 15, no. 2, pp. 233-241, Mar. 2011.
24. P. Sobrevilla, E. Montseny, F. Vaschetto, and E. Lerma, "Fuzzy-based analysis of microscopic color cervical pap smear images: Nuclei detection," Comput. Intell. Appl., vol. 9, no. 3, pp. 187-206, 2010.
25. S. N. Sulaimana, N. A. M. Isab, and N. H. Othmanc, "Semi-automated pseudo colour features extraction technique for cervical cancer's pap smear images," Int. J. Knowledge-based Intell. Eng. Syst., vol. 15, pp. 131-143, 2011.
26. V. Vapnik, The Nature of Statistical Learning Theory. New York, NY, USA: Springer, 1995.
27. C. C. Chang and C. J. Lin, "Training ?-support vector classifiers: Theory and algorithms," Neural Comput., vol. 13, no. 9, pp. 2119-2147, 2001.
28. S. Idicula-Thomas, A. J. Kulkarni, B. D. Kulkarni, V. K. Jayaraman, and P. V. Balaji, "A support vector machine-based method for predicting the propensity of a protein to be soluble or to form inclusion body on overexpression Escherichia coli," Bioinformatics, vol. 22, no. 3, pp. 278-284, 2006.
29. S. Tsantis, D. Cavouras, I. Kalatzis, N. Piliouras, N. Dimitropoulos, and G. Nikiforidis, "Development of a support vector machine-based image analysis system for assessing the thyroid nodule malignancy risk on ultrasound," Ultrasound Med. Biol., vol. 31, no. 11, pp. 1451-1459, 2005.
30. P. M. Kasson, J. B. Huppa, M. M. Davis, and A. T. Brunger, "A hybrid machine-learning approach for segmentation of protein localization data," Bioinformatics, vol. 21, no. 19, pp. 3778-3786, 2005.
31. M. E. Mavroforakis, H. V. Georgiou, N. Dimitropoulos, D. Cavouras, and S. Theodoridis, "Mammographic masses characterization based on localized texture and dataset fractal analysis using linear, neural and support vector machine classifiers," Artif. Intell. Med., vol. 37, no. 2, pp. 145-162, 2006.
32. L. Hao, P. L. Lewin, and S. G. Swingler, "Improving detection sensitivity for partial discharge monitoring of high voltage equipment," Meas. Sci. Technol., vol. 19, pp. 055707-1-055707-10, 2008.
33. N. M. Harandi, S. Sadri, N. A. Moghaddam, and R. Amirfattahi, "An automated method for segmentation of epithelial cervical cell images of ThinPrep," J. Med. Syst., vol. 34, pp. 1043-1058, 2010.
34. C. Bergmeir,M.García-Silvente, and J. M. Benítez, "Segmentation of cervical cell nuclei in high-resolution microscopic images: A new algorithm and a web-based software framework," Comput. Methods Prog. Biomed., vol. 107, no. 3, pp. 497-512, 2012.
35. Y. Marinakis, G. Dounias, and J. Jantzen, "Pap smear diagnosis using a hybrid intelligent scheme focusing on genetic algorithm based feature selection and nearest neighbor classification," Comput. Biol. Med., vol. 39, no. 1, pp. 69-78, 2009.
36. B. Sokouti, S. Haghipour, and A. D. Tabrizi, "A framework for diagnosing cervical cancer disease based on feedforward MLP neural network and ThinPrep histopathological cell image features," Neural Comput. Appl., 2012. DOI: 10.1007/s00521-012-1220-y.
37. A. Genctav, S. Aksoy, and S. Önder, "Unsupervised segmentation and classification of cervical cell images," Pattern Recognit., vol. 45, pp. 4151-4168, 2012.
38. P. C. Huang, Y. K. Chan, P. C. Chan, Y. F. Chen, R. C. Chen, and Y. R. Huang, "Quantitative assessment of pap smear cells by PC-based cytopathologic image analysis system and support vector machine," in Medical Biometrics. vol. 4901, Berlin, Germany: Springer, 2007, pp. 192-199.
39. P. Y. Pai, C. C. Chang, and Y. K. Chan, "Nucleus and cytoplast contour detector from a cervical smear image," Expert Syst. Appl., vol. 39, pp. 154-161, 2012.
40. L. Grady, "Random walks for image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 11, pp. 1768-1783, Nov. 2006.
41. Z. Hou, Q. Hu, andW. L. Nowinski, "On minimum variance thresholding," Pattern Recognit. Lett., vol. 27, no. 14, pp. 1732-1743, 2006.
42. S. F. Yang-Mao, Y. K. Chan, and Y. P. Chu, "Edge enhancement nucleus and cytoplast contour detector of cervical smear images," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 38, no. 2, pp. 353-366, Apr. 2008.
43. P. K. Sahoo, S. Soltani, A. K.Wong, and Y. C. Chan, "A survey of thresholding techniques," Comput. Vis., Graph. Image Process., vol. 41, no. 2, pp. 233-260, 1988.
44. M. Sezgin and B. Sanlur, "Survey over image thresholding techniques and quantitative performance evaluation," Electron. Imag., vol. 13, no. 1, pp. 146-165, 2004.
45. M. H. Tsai, M. H. Wang, T. Y. Chang, P. Y. Pai, Y. K. Chan, and J. M. Chen, "An adaptable threshold decisionmethod," Int. J. Innov. Comput. Inf. Control, vol. 6, no. 5, pp. 2285-2300, 2010.
46. A. E. Carpenter, T. R. Jones, M. R. Lamprecht, C. Clarke, I. H. Kang, O. Friman, D. A. Guertin, J. H. Chang, R. A. Lindquist, J. Moffat, P. Golland, and D. M. Sabatini, "CellProfiler: Image analysis software for identifying and quantifying cell phenotypes," Genome Biol., vol. 7, no. 10, pp. R100-1-R100-11, 2006.
47. R. M. Haralick, K. Shanmugam, and I. H. Dinstein, "Textural features for image classification," IEEE Trans. Syst.,Man, Cybern., vol. SMC-3, no. 6, pp. 610-621, Nov. 1973.
48. H. Tamura, S. Mori, and T. Yamawaki, "Texture features corresponding to visual perception," IEEE Trans. Syst., Man, Cybern., vol. 8, no. 6, pp. 460-473, Jun. 1978.
49. S. Yonekawa, N. Sakai, and O. Kitani, "Identification of idealized leaf types using simple dimensionless shape factors by image analysis," Trans. ASAE, vol. 39, no. 4, pp. 1525-1533, 1996.
50. H. C. Lin, C. Y. Chiu, and S. N. Yang, "Finding textures by textual descriptions, visual examples, and relevance feedbacks," Pattern Recognit. Lett., vol. 24, pp. 2255-2267, 2003.
51. S. Theodoridis and K. Koutroumbas, Pattern Recognition, 2nd ed. San Diego, CA, USA: Academic, 2003.
52. N. Cristianini and J. Shawe-Taylor, An Introduction to Support VectorMachines and Other Kernel-based Methods. Cambridge, U.K.: Cambridge Univ. Press, 2000.
53. C. C. Chang and C. J. Lin. (2001). LIBSVM: A library for support vector machines [Online]. Available: http://www.csie.ntu.edu.tw/?cjlin/libsvm
54. I. Guyon and A. Elisseeff, "An introduction to variable and feature selection," Mach. Learn. Res., vol. 3, pp. 1157-1182, 2003.
55. G. P. Zhang, "Neural networks for classification: A survey," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 30, no. 4, pp. 451-462, Nov. 2000.
56. L. B̈or̈oczky, L. Zhao, and K. P. Lee, "Feature subset selection for improving the performance of false positive reduction in lung nodule," IEEE Trans. Inf. Technol. Biomed., vol. 10, no. 3, pp. 504-511, Jul. 2006.
57. S. Osowski, R. Siroíc, T. Markiewicz, and K. Siwek, "Application of support vector machine and genetic algorithm for improved blood cell recognition," IEEE Trans. Instrum. Meas., vol. 58, no. 7, pp. 2159-2168, Jul. 2009.
58. Y. Bazi and F. Melgani, "Toward an optimal SVM classification system for hyperspectral remote sensing images," IEEE Trans. Geosci. Remote Sens., vol. 44, no. 11, pp. 3374-3385, Nov. 2006.
59. M. F. Akay, "Support vectormachines combined with feature selection for breast cancer diagnosis," Expert Syst. Appl., vol. 36, no. 2, pp. 3240-3247, 2009.
60. C. L. Huang, H. C. Liao, and M. C. Chen, "Prediction model building and feature selectionwith support vectormachines in breast cancer diagnosis," Expert Syst. Appl., vol. 34, no. 1, pp. 578-587, 2008.
61. C. T. Su and C. H. Yang, "Feature selection for the SVM: An application to hypertension diagnosis," Expert Syst. Appl., vol. 34, no. 1, pp. 754-763, 2009.
62. S. Maldonado and R. Weber, "A wrapper method for feature selection using support vector machines," Inf. Sci., vol. 179, no. 13, pp. 2208-2217, 2009.
63. E. Amaldi and V. Kann, "On the approximation of minimizing non zero variables or unsatisfied relations in linear systems," Theor. Comput. Sci., vol. 209, no. 1-2, pp. 237-260, 1998.
64. Y. W. Chen and C. J. Lin. (2005). Combining SVM with various feature selection strategies. [Online]. Available: http://www.csie.ntu.edu.tw/cjlin/ paper/features.pdf
65. A. Rakotomamonjy, "Variable selection using SVM based criteria," J. Mach. Learn. Res., vol. 3, pp. 1357-1370, 2003.
66. M. E. Blazadonakis and M. Zervakis, "Wrapper filtering criteria via linear neuron and kernel approaches," Comput. Biol. Med., vol. 38, no. 8, pp. 894-912, 2008.
67. R. W. Mackin, Jr., L. M.Newton, J. N. Turner, and B. Roysam, "Advances in high-speed, three-dimensional imaging and automated segmentation algorithms for thick and overlapped clusters in cytologic preparations: Application to cervical smears," Anal. Quant. Cytol. Histol., vol. 20, no. 2, pp. 105-121, 1998.
68. X. Chen, X. Zhou, and S. T. C.Wong, "Automated segmentation, classification, and tracking of cancer cell nuclei in time-lapse microscopy," IEEE Trans. Biomed. Eng., vol. 53, no. 4, pp. 762-766, Apr. 2006.
69. T. Du, W. C. Puah, and M. Wasser, "Cell cycle phase classification in 3D in vivo microscopy of Drosophila embryogenesis," BMC Bioinformat., vol. 12, no. s13, pp. 1-9, 2011.
70. T. R. Jones, A. E. Carpenter, M. R. Lamprecht, J. Moffat, S. Silver, J. Grenier, D. Root, P. Golland, and D. M. Sabatini, "Scoring diverse cellular morphologies in image-based screens with iterative feedback and machine learning," PNAS, vol. 106, no. 6, pp. 1826-1831, 2009.
71. J. Lu, T. Liu, and J. Yang, "Automated cell phase classification for zebrafish fluorescence microscope images," in Proc. 20th Int. Conf. Pattern Recognit., 2010, pp. 2584-2587.
72. Z. M. Naib, Cytopathology, 4th ed. Boston, MA, USA: Little Brown, 1996, pp. 7-65.
73. V. Kirillov, E. Stebenyaeva, A. Paplevka, and E. Demidchik, "A rapid method for diagnosing regional metastases of papillary thyroid cancer with morphometry," Microscopy Res. Tech., vol. 69, no. 9, pp. 721-728, 2006.