Segmentation of cervical cells for automated screening of cervical cancer: a review

In automated screening of cervical cytology, the morphological features of cell play a determining role. To avoid false diagnosis, urgent need of precise extraction of these features led to emergence of new segmentation models. In this paper author aspire to present literature review of research done in the field of segmentation stage in automatic screening of cervical smear images. Total of 78 publications are considered for the time period of 40 years. A detailed study of segmentation technique proposed in each publication is considered, which presents a chronological development and up-gradation of segmentation models. This review assist researcher to have thorough knowledge of various state-of-art segmentation models and the problems and complexities required to be tackled, for unambiguous determination of malignancies in cervical cytology.

[1]  P. Subashini,et al.  AN ADAPTIVE THRESHOLD SEGMENTATION FOR DETECTION OF NUCLEI IN CERVICAL CELLS USING WAVELET SHRINKAGE ALGORITHMS , 2013 .

[2]  George D. C. Cavalcanti,et al.  PCA feature extraction for protein structure prediction , 2003, Proceedings of the International Joint Conference on Neural Networks, 2003..

[3]  Jianping Yin,et al.  Cytoplasm and nucleus segmentation in cervical smear images using Radiating GVF Snake , 2012, Pattern Recognit..

[4]  P. Pudil,et al.  of Techniques for Large-Scale Feature Selection , 1994 .

[5]  Rebecca R. Richards-Kortum,et al.  An image model and segmentation algorithm for reflectance confocal images of in vivo cervical tissue , 2005, IEEE Transactions on Image Processing.

[6]  N. Isa.  Automated Edge Detection Technique for Pap Smear Images Using Moving K-Means Clustering and Modified Seed Based Region Growing Algorithm , 2005 .

[7]  M. Y. Mashor,et al.  Segmentation of Stretched Pap Smear Cytology Images using Clustering Algorithm , 2003 .

[8]  Christophoros Nikou,et al.  Watershed-based segmentation of cell nuclei boundaries in Pap smear images , 2010, Proceedings of the 10th IEEE International Conference on Information Technology and Applications in Biomedicine.

[9]  Metin Nafi Gürcan,et al.  Fully automated liver segmentation from SPIR image series , 2014, Comput. Biol. Medicine.

[10]  E. Martin.  Pap-Smear Classification , 2003 .

[11]  A W Smeulders,et al.  An image segmentation approach to the analysis of nuclear texture of cervical cells. , 1979, Acta histochemica. Supplementband.

[12]  Eko Supriyanto,et al.  Automatic detection system of cervical cancer cells using color intensity classification , 2011 .

[13]  A. Kent,et al.  HPV Vaccination and Testing. , 2010, Reviews in obstetrics & gynecology.

[14]  Hana Šarbortová.  Final Project Report Detection of Cervical Cancer in Pap Smear Images , 2013 .

[15]  A. Chaturvedi,et al.  Human Papillomavirus and Head and Neck Cancer , 2010 .

[16]  Chun-Chieh Chen,et al.  Detection and segmentation of cervical cell cytoplast and nucleus , 2009, Int. J. Imaging Syst. Technol..

[17]  Jerry L. Prince,et al.  Generalized gradient vector flow external forces for active contours , 1998, Signal Process..

[18]  R S Poulsen,et al.  High resolution analysis of cervical cells--a progress report. , 1977, The journal of histochemistry and cytochemistry : official journal of the Histochemistry Society.

[19]  M MohideenFatimaAliasNiraimathi,et al.  Comparison of Segmentation Algorithms by A Mathematical Model For Resolving Islands and Gulfs in Nuclei of Cervical Cell Images , 2015, Int. Arab J. Inf. Technol..

[20]  En Zhu,et al.  Automatic cytoplasm and nuclei segmentation for color cervical smear image using an efficient gap-search MRF , 2016, Comput. Biol. Medicine.

[21]  F. X. Bosch,et al.  Epidemiologic classification of human papillomavirus types associated with cervical cancer. , 2003, The New England journal of medicine.

[22]  Jyotismita Talukdar,et al.  Fuzzy Clustering Based Image Segmentation of Pap smear Images of Cervical Cancer Cell Using FCM Algorithm , 2013 .

[23]  J. D. Sharma,et al.  Fuzzy Mathematical and Shape Theoretic Approach to Cervical Cell Classification , 2011 .

[24]  Brian C. Lovell,et al.  Unsupervised cell nucleus segmentation with active contours , 1998, Signal Process..

[25]  Ewert Bengtsson,et al.  Automated segmentation of free-lying cell nuclei in Pap smears for malignancy-associated change analysis , 2012, 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[26]  Evgin Goceri,et al.  A comparative performance evaluation of various approaches for liver segmentation from SPIR images , 2015 .

[27]  Ewert Bengtsson,et al.  A Feature Set for Cytometry on Digitized Microscopic Images , 2003, Analytical cellular pathology : the journal of the European Society for Analytical Cellular Pathology.

[28]  Noor Azuan Abu Osman,et al.  Intelligent Screening Systems for Cervical Cancer , 2014, TheScientificWorldJournal.

[29]  K. Ramakrishnan,et al.  Zero Crossing Edge Detection and Contour Tracing for Segmentation of Cervical Cell Nucleus . , 1993 .

[30]  Guoqiang Han,et al.  Segmentation of overlapping cells in cervical smears based on spatial relationship and Overlapping Translucency Light Transmission Model , 2016, Pattern Recognit..

[31]  A W Smeulders,et al.  Texture analysis of cervical cell nuclei by segmentation of chromatin patterns. , 1979, The journal of histochemistry and cytochemistry : official journal of the Histochemistry Society.

[32]  Jinping Fan,et al.  Color Cell Image Segmentation Based on Chan-Vese Model for Vector-Valued Images , 2013 .

[33]  Christophoros Nikou,et al.  Automated Detection of Cell Nuclei in Pap Smear Images Using Morphological Reconstruction and Clustering , 2011, IEEE Transactions on Information Technology in Biomedicine.

[34]  Jinping Fan,et al.  A Separating Algorithm for Overlapping Cell Images , 2013 .

[35]  Hansang Lee,et al.  Segmentation of Overlapping Cervical Cells in Microscopic Images with Superpixel Partitioning and Cell-Wise Contour Refinement , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPRW).

[36]  A. Olshan.  Epidemiology, pathogenesis, and prevention of head and neck cancer , 2010 .

[37]  A. G. Akintola,et al.  A K-means and fuzzy logic-based system for clinical diagnosis (staging) of cervical cancer , 2017 .

[38]  G. Kemper,et al.  A Detection Method of Ectocervical Cell Nuclei for Pap test Images, Based on Adaptive Thresholds and Local Derivatives , 2015, MUE 2015.

[39]  Meng-Hsiun Tsai,et al.  Nucleus and cytoplast contour detector of cervical smear image , 2008, Pattern Recognit. Lett..

[40]  Heng Huang,et al.  Automatic segmentation of overlapping cervical smear cells based on local distinctive features and guided shape deformation , 2017, Neurocomputing.

[41]  E. Bak,et al.  Efficient segmentation framework of cell images in noise environments , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[42]  Tsung-Po Chen,et al.  Semi-Automatic Segmentation and Classification of Pap Smear Cells , 2014, IEEE Journal of Biomedical and Health Informatics.

[43]  Ronald S. Poulsen,et al.  Region of interest finding in reduced resolution colour imagery--application to cancer cell detection , 1995, Pattern Recognit..

[44]  Gustavo Carneiro,et al.  Automated Nucleus and Cytoplasm Segmentation of Overlapping Cervical Cells , 2013, MICCAI.

[45]  Hui Kong,et al.  Partitioning Histopathological Images: An Integrated Framework for Supervised Color-Texture Segmentation and Cell Splitting , 2011, IEEE Transactions on Medical Imaging.

[46]  Brian C. Lovell,et al.  Classification of cervical cell nuclei using morphological segmentation and textural feature extraction , 1994, Proceedings of ANZIIS '94 - Australian New Zealnd Intelligent Information Systems Conference.

[47]  G Zinser,et al.  Segmentation of cell nuclei in tissue section analysis. , 1983, The journal of histochemistry and cytochemistry : official journal of the Histochemistry Society.

[48]  Lawrence O. Hall,et al.  A new approach to detect and segment overlapping cells in multi-layer cervical cell volume images , 2016, 2016 IEEE 13th International Symposium on Biomedical Imaging (ISBI).

[49]  Syed Muhammad Anwar,et al.  Deep Learning in Medical Image Analysis , 2017 .

[50]  Dimitrios I. Fotiadis,et al.  Automated Detection of Cell Nuclei in PAP stained cervical smear images using Fuzzy Clustering , 2009 .

[51]  Sansanee Auephanwiriyakul,et al.  Automatic cervical cell segmentation and classification in Pap smears , 2014, Comput. Methods Programs Biomed..

[52]  Georgios Dounias,et al.  Pap-smear Benchmark Data For Pattern Classification , 2005 .

[53]  Nor Ashidi Mat Isa,et al.  Overlapping cells separation method for cervical cell images , 2010, 2010 10th International Conference on Intelligent Systems Design and Applications.

[54]  Bai Ying Lei,et al.  Accurate Segmentation of Cervical Cytoplasm and Nuclei Based on Multiscale Convolutional Network and Graph Partitioning , 2015, IEEE Transactions on Biomedical Engineering.

[55]  Chuen-Horng Lin,et al.  Detection and segmentation of cervical cell cytoplast and nucleus , 2009 .

[56]  Ghassan Hamarneh,et al.  Evaluation of Three Algorithms for the Segmentation of Overlapping Cervical Cells , 2017, IEEE Journal of Biomedical and Health Informatics.

[57]  Sun Yanhua,et al.  Cervical Cytology Intelligent Diagnosis Based On Object Detection Technology , 2018 .

[58]  José Manuel Benítez,et al.  Segmentation of cervical cell nuclei in high-resolution microscopic images: A new algorithm and a web-based software framework , 2012, Comput. Methods Programs Biomed..

[59]  Daniela Ushizima,et al.  Segmentation of subcellular compartments combining superpixel representation with Voronoi diagrams , 2015 .

[60]  Christophoros Nikou,et al.  Overlapping Cell Nuclei Segmentation Using a Spatially Adaptive Active Physical Model , 2012, IEEE Transactions on Image Processing.

[61]  K. Sujathan,et al.  A Structural Texture Approach for Characterising Malignancy Associated Changes in Pap Smears Based on Mean-Shift and the Watershed Transform , 2014, 2014 22nd International Conference on Pattern Recognition.

[62]  Ghassan Hamarneh,et al.  Segmentation of overlapping cervical cells: A variational method with star-shape prior , 2015, 2015 IEEE 12th International Symposium on Biomedical Imaging (ISBI).

[63]  L. Miroslaw,et al.  Towards rapid cervical cancer diagnosis: automated detection and classification of pathologic cells in phase-contrast images , 2006, International Journal of Gynecologic Cancer.

[64]  Yang Zhang,et al.  Cell Segmentation in Cervical Smear Images using Polar Coordinates GVF Snake with Radiating Edge Map , 2013, J. Multim..

[65]  Tianfu Wang,et al.  A Practical Segmentation Method for Automated Screening of Cervical Cytology , 2011, 2011 International Conference on Intelligent Computation and Bio-Medical Instrumentation.

[66]  Selim Aksoy,et al.  Segmentation of Cervical Cell Images , 2010, 2010 20th International Conference on Pattern Recognition.

[67]  Sergey Ablameyko,et al.  Morphological segmentation of histology cell images , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[68]  Brian C. Lovell,et al.  Bayesian analysis of cell nucleus segmentation by a Viterbi search based active contour , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[69]  Dr.P. Aruna,et al.  Comparison of Feature selection methods for diagnosis of cervical cancer using SVM classifier , 2016 .

[70]  M V Srinath,et al.  CLASSIFICATION OF CERVICAL CANCER CELLS IN PAP SMEAR SCREENING TEST , 2016 .

[71]  Babak Sokouti,et al.  A Pilot Study on Image Analysis Techniques for Extracting Early Uterine Cervix Cancer Cell Features , 2012, Journal of Medical Systems.

[72]  L. Rodney Long,et al.  Automatic extraction of mosaic patterns in uterine cervix images , 2010, 2010 IEEE 23rd International Symposium on Computer-Based Medical Systems (CBMS).

[73]  Lawrence O. Hall,et al.  AN APPROACH FOR OVERLAPPING CELL SEGMENTATION IN MULTI-LAYER CERVICAL CELL VOLUMES , 2015 .

[74]  Dwi H. Widyantoro,et al.  Color Canals Modification with Canny Edge Detection and Morphological Reconstruction for Cell Nucleus Segmentation and Area Measurement in Normal Pap Smear Images , 2014 .

[75]  Selim Aksoy,et al.  Unsupervised segmentation and classification of cervical cell images , 2012, Pattern Recognit..

[76]  Christophoros Nikou,et al.  Combining shape, texture and intensity features for cell nuclei extraction in Pap smear images , 2011, Pattern Recognit. Lett..

[77]  Debdoot Sheet,et al.  Unsupervised Segmentation of Overlapping Cervical Cell Cytoplasm , 2015, ArXiv.

[78]  J. Holmquist,et al.  Computer analysis of cervical cells. Automatic feature extraction and classification. , 1978, The journal of histochemistry and cytochemistry : official journal of the Histochemistry Society.

[79]  Vinod B. Shidham,et al.  p16INK4a immunocytochemistry on cell blocks as an adjunct to cervical cytology: Potential reflex testing on specially prepared cell blocks from residual liquid-based cytology specimens , 2011, CytoJournal.

[80]  Christophoros Nikou,et al.  Cell nuclei segmentation by learning a physically based deformable model , 2011, 2011 17th International Conference on Digital Signal Processing (DSP).

[81]  Chin-Chen Chang,et al.  Nucleus and cytoplast contour detector from a cervical smear image , 2012, Expert Syst. Appl..

[82]  E. Goceri.  Fully automated liver segmentation using Sobolev gradient-based level set evolution , 2016 .

[83]  Nicolas Pérez de la Blanca,et al.  Applying deformable templates for cell image segmentation , 2000, Pattern Recognit..

[84]  Lu Jian,et al.  DESIGN OF A SEPARATING ALGORITHM FOR OVERLAPPING CELL IMAGES , 2000 .

[85]  Zhi Chen,et al.  Computerized Medical Imaging and Graphics Segmentation of Cytoplasm and Nuclei of Abnormal Cells in Cervical Cytology Using Global and Local Graph Cuts , 2022 .

[86]  Milan Sonka,et al.  Graph-based segmentation of abnormal nuclei in cervical cytology , 2017, Comput. Medical Imaging Graph..

[87]  Anil K. Jain,et al.  Algorithms for feature selection: An evaluation , 1996, Proceedings of 13th International Conference on Pattern Recognition.