Neutrosophic graph cut-based segmentation scheme for efficient cervical cancer detection

Abstract Cervical cancer is the most serious category of cancer that has very low survival rate in the women’s community around the globe. This survival probability of women society affected by this cervical cancer can be potentially enhanced if it is detected at an early stage as they do not provide any realizable degree of symptoms in the early phase. This cervical cancer needs to be detected at an early stage through periodical checkups. Hence, the objective of the proposed work focuses on the merits of Neutrosophic Graph Cut-based Segmentation (NGCS) facilitated over the pre-processed cervical images. This NGCS-based segmentation is mainly employed for investigating the overlapping contexts of cervical smear pre-processed images for better classification accuracy. This NGCS-based segmentation is responsible for partitioning the input preprocessed image into a diversified number of non-overlapping regions that aids in better perception at the convenience. In NGCS-based segmentation, the preprocessed input image is transformed into a Neutrosophic set and indeterminacy filter depending on the estimated indeterminacy value that integrates the intensity and spatial information the preprocessed image. The utilized indeterminacy filter plays the anchor role in minimizing the indeterminacy value associated with each intensity and spatial information. Then a graph is defined over the image with unique weights are assigned to each of the image pixels based on the estimated indeterminacy value. Finally, the maximum flow graph approach is applied over the graph for determining optimal segmentation results. The results of this NGCS-based cervical cancer detection technique is proved to be excellent on an average by 13% compared to the traditional graph cut oriented cancer detection approaches.

[1]  Savitha Balakrishnan,et al.  Computational Intelligence-Based Cell Nuclei Segmentation from Pap Smear Images , 2017 .

[2]  Yanhui Guo,et al.  A novel image segmentation approach based on neutrosophic c-means clustering and indeterminacy filtering , 2017, Neural Computing and Applications.

[3]  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 .

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

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

[6]  Georgios Dounias,et al.  Intelligent and nature inspired optimization methods in medicine: the Pap smear cell classification problem , 2009, Expert Syst. J. Knowl. Eng..

[7]  Carlos Ortiz-de-Solorzano,et al.  Segmentation of Touching Cell Nuclei Using a Two-Stage Graph Cut Model , 2009, SCIA.

[8]  Rahadian Kurniawan MODIFIED WATERSHED ALGORITHM BASED ON DISTANCE- METRIC CRITERION FOR NUCLEI CLUSTERED SEPARATION IN PAP SMEAR IMAGES , 2013 .

[9]  Georgios Dounias,et al.  Pap smear diagnosis using a hybrid intelligent scheme focusing on genetic algorithm based feature selection and nearest neighbor classification , 2009, Comput. Biol. Medicine.

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

[11]  Achmad Nizar Hidayanto,et al.  Segmentation of overlapping cytoplasm and overlapped areas in Pap smear images , 2017, 2017 8th International Conference on Information, Intelligence, Systems & Applications (IISA).

[12]  Ronald M. Summers,et al.  Combining fully convolutional networks and graph-based approach for automated segmentation of cervical cell nuclei , 2017, 2017 IEEE 14th International Symposium on Biomedical Imaging (ISBI 2017).

[13]  Alessandro Santana Martins,et al.  Lymphoma images analysis using morphological and non-morphological descriptors for classification , 2018, Comput. Methods Programs Biomed..

[14]  Eugenio Aguirre,et al.  A multiscale algorithm for nuclei extraction in pap smear images , 2016, Expert Syst. Appl..

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

[16]  G. Anna Lakshmi,et al.  Automated segmentation algorithm for cervical cell images by employing cuckoo search based ICM , 2017 .

[17]  Vladimir Kolmogorov,et al.  "GrabCut": interactive foreground extraction using iterated graph cuts , 2004, ACM Trans. Graph..

[18]  Gareth Funka-Lea,et al.  Graph Cuts and Efficient N-D Image Segmentation , 2006, International Journal of Computer Vision.

[19]  Heng-Da Cheng,et al.  A NOVEL IMAGE SEGMENTATION APPROACH BASED ON NEUTROSOPHIC SET AND IMPROVED FUZZY C-MEANS ALGORITHM , 2011 .

[20]  Yousef Al-Kofahi,et al.  Improved Automatic Detection and Segmentation of Cell Nuclei in Histopathology Images , 2010, IEEE Transactions on Biomedical Engineering.

[21]  Sameer Antani,et al.  Deep Learning Nuclei Detection in Digitized Histology Images by Superpixels , 2018, Journal of pathology informatics.

[22]  Arnav Bhavsar,et al.  Mean-shift based segmentation of cell nuclei in cervical PAP-smear images , 2015, 2015 Fifth National Conference on Computer Vision, Pattern Recognition, Image Processing and Graphics (NCVPRIPG).

[23]  Yanhui Guo,et al.  A novel image segmentation algorithm based on neutrosophic similarity clustering , 2014, Appl. Soft Comput..

[24]  J. Tapamo,et al.  Selective cell segmentation using semi-automatic graph cut with adaptive distance penalties , 2016 .

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

[26]  Amar Mitiche,et al.  Multiregion Image Segmentation by Parametric Kernel Graph Cuts , 2011, IEEE Transactions on Image Processing.