Skip to main content

Iterated Shape-Bias Graph Cut-Based Segmentation for Detecting Cervical Cancer from Pap Smear Cells

  • Conference paper
  • First Online:
International Conference on IoT, Intelligent Computing and Security

Abstract

Cervical cancer is the most common type of cancer affecting the Indian women population. It is determined to be prevented by periodic screening which identifies and treats precancerous lesions in contrast to other cancers. Diversified screening methodologies that include traditional and advanced technologies are available for screening women cervix for the purpose of detecting cervical cancers and pre-cancers. No single screening test is perfect due to the manual error inherent in each cervical cancer detection technique. Computer-assisted approaches that use graph cut-based segmentation is potential in detecting abnormalities from the pap smear cell. In this paper, Iterated Shape-Bias Graph Cut-based Segmentation (ISBGCS) method is proposed for achieving excellence in diagnosing cervical cancer, since they are capable of accurately deriving the boundaries of nuclei and cytoplasm even when the boundaries are hazy and overlapping. This ISBGCS method facilitates effective detection of nuclei and cytoplasm boundaries even under irregular staining of pap smear cell screening process. In specific, it considers local edge consistencies and global shape with shape priors simultaneously to evaluate the segmentation process. The resultant cues are formulated into a graph cut with local and global shape priors for achieving optimal segmentation during cervical cancer diagnosis.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Zhang L, Kong H, Chin CT, Wang T, Chen S (2014) Cytoplasm segmentation on cervical cell images using graph cut-based approach. Bio-Med Mater Eng 24(1):1125–1131

    Article  Google Scholar 

  2. Zhang L, Kong H, Ting Chin C, Liu S, Fan X, Wang T, Chen S (2013) Automation-assisted cervical cancer screening in manual liquid-based cytology with hematoxylin and eosin staining. Cytometry A 85(3):214–230

    Article  Google Scholar 

  3. Liu J, Wang H (2011) A graph cuts based interactive image segmentation method. J Electron Inf Technol 30(8):1973–1976

    Article  Google Scholar 

  4. Kong D, Wang G (2010) Localized graph-cuts based multiphase active contour model for image segmentation. J Electron Inf Technol 32(9):2126–2132

    Article  Google Scholar 

  5. Balaji G, Suryanarayana S, Sengathir J (2018) Enhanced Boykov’s graph cuts based segmentation for cervical cancer detection. EAI Endorsed Trans Pervasive Health Technol 2(1):170284

    Article  Google Scholar 

  6. Rajarao C, Singh RP (2019) Improved normalized graph cut with generalized data for enhanced segmentation in cervical cancer detection. Evol Intel 13(1):3–8

    Article  Google Scholar 

  7. Boykov YY, Jolly MP (2001, July) Interactive graph cuts for optimal boundary & region segmentation of objects in ND images. In: Proceedings eighth IEEE international conference on computer vision. ICCV 2001, vol 1, pp 105–112. IEEE

    Google Scholar 

  8. Zhang L, Kong H, Chin CT, Liu S, Chen Z, Wang T, Chen S (2014) Segmentation of cytoplasm and nuclei of abnormal cells in cervical cytology using global and local graph cuts. Comput Med Imaging Graph 38(5):369–380

    Article  Google Scholar 

  9. Kolmogorov V, Rother C (2007) Minimizing nonsubmodular functions with graph cuts—a review. IEEE Trans Pattern Anal Mach Intell 29(7):1274–1279

    Article  Google Scholar 

  10. Egger J, Colen RR, Freisleben B, Nimsky C (2012) Manual refinement system for graph-based segmentation results in the medical domain. J Med Syst 36(5):2829–2839

    Article  Google Scholar 

  11. Zheng Q, Warner S, Tasian G, Fan Y (2018) A dynamic graph cuts method with integrated multiple feature maps for segmenting kidneys in 2D ultrasound images. Acad Radiol 25(9):1136–1145

    Article  Google Scholar 

  12. Ijaz MF, Attique M, Son Y (2020) Data-driven cervical cancer prediction model with outlier detection and over-sampling methods. Sensors (Basel) 20(10):2809

    Article  Google Scholar 

  13. Huang J, Wang T, Zheng D, He Y (2020) Nucleus segmentation of cervical cytology images based on multi-scale fuzzy clustering algorithm. Bioengineered 11(1):484–501

    Article  Google Scholar 

  14. Lee HK, Kim CH, Bhattacharjee S, Park HG, Prakash D, Choi HK (2021) A paradigm shift in nuclear chromatin interpretation: from qualitative intuitive recognition to quantitative texture analysis of breast cancer cell nuclei. Cytometry A 99(7):698–706

    Article  Google Scholar 

  15. Sun X, Li D, Wang W, Yao H, Xu D, Du Z, Sun M (2021) Iterated shape-bias graph cut with application to ellipse segmentation. J Intell Fuzzy Syst 40(1):53–63

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to M. Deva Priya .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Janakiraman, S., Deva Priya, M., Christy Jeba Malar, A., Padmavathi, S., Raghunathan, T. (2023). Iterated Shape-Bias Graph Cut-Based Segmentation for Detecting Cervical Cancer from Pap Smear Cells. In: Agrawal, R., Mitra, P., Pal, A., Sharma Gaur, M. (eds) International Conference on IoT, Intelligent Computing and Security. Lecture Notes in Electrical Engineering, vol 982. Springer, Singapore. https://doi.org/10.1007/978-981-19-8136-4_30

Download citation

  • DOI: https://doi.org/10.1007/978-981-19-8136-4_30

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-19-8135-7

  • Online ISBN: 978-981-19-8136-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics