Skip to main content

Shape Mask Generator: Learning to Refine Shape Priors for Segmenting Overlapping Cervical Cytoplasms

  • Conference paper
  • First Online:
Medical Image Computing and Computer Assisted Intervention – MICCAI 2020 (MICCAI 2020)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 12264))

Abstract

Segmenting overlapping cytoplasm of cervical cells plays a crucial role in cervical cancer screening. This task, however, is rather challenging, mainly because intensity (or color) information in the overlapping region is deficient for recognizing occluded boundary parts. Existing methods attempt to compensate intensity deficiency by exploiting shape priors, but shape priors modeled by them have a weak representation ability, and hence their segmentation results are often visually implausible in shape. In this paper, we propose a conceptually simple and effective technique, called shape mask generator, for segmenting overlapping cytoplasms. The key idea is to progressively refine shape priors by learning so that they can accurately represent most cytoplasms’ shape. Specifically, we model shape priors from shape templates and feed them to the shape mask generator that generates a shape mask for the cytoplasm as the segmentation result. Shape priors are refined by minimizing the ‘generating residual’ in the training dataset, which is designed to have a smaller value when the shape mask generator producing shape masks that are more consistent with the image information. The introduced method is assessed on two datasets, and the empirical evidence shows that it is effective, outperforming existing methods.

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 119.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 159.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Davey, E., Barratt, A., Irwig, L., et al.: Effect of study design and quality on unsatisfactory rates, cytology classifications, and accuracy in liquid-based versus conventional cervical cytology: a systematic review. Lancet 367(9505), 122–132 (2006)

    Article  Google Scholar 

  2. Kitchener, H., Blanks, R., Dunn, G., et al.: Automation-assisted versus manual reading of cervical cytology (MAVARIC): a randomised controlled trial. Lancet Oncol. 12(1), 56–64 (2011)

    Article  Google Scholar 

  3. Guven, M., Cengizler, C.: Data cluster analysis-based classification of overlapping nuclei in Pap smear samples. Biomed. Eng. Online 13(1), 159 (2014)

    Article  Google Scholar 

  4. Schiffman, M., Castle, P.E., Jeronimo, J., Rodriguez, A.C., Wacholder, S.: Human papillomavirus and cervical cancer. Lancet 370(9590), 890–907 (2007)

    Google Scholar 

  5. Saslow, D., et al.: American cancer society, American society for colposcopy and cervical pathology, and American society for clinical pathology screening guidelines for the prevention and early detection of cervical cancer. CA. Cancer J. Clin. 62(3), 147–172 (2012)

    Article  Google Scholar 

  6. WHO.: World cancer report, chapter 5.12 (2014). ISBN 9283204298

    Google Scholar 

  7. Ronneberger, O., Fischer, P., Brox, T.: U-Net: convolutional networks for biomedical image segmentation. In: Navab, N., Hornegger, J., Wells, W.M., Frangi, A.F. (eds.) MICCAI 2015. LNCS, vol. 9351, pp. 234–241. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-24574-4_28

    Chapter  Google Scholar 

  8. Harandi, N., Sadri, S., Moghaddam, N.A., Amirfattahi, R.: An automated method for segmentation of epithelial cervical cells in images of ThinPrep. J. Med. Syst. 34(6), 1043–1058 (2010). https://doi.org/10.1007/s10916-009-9323-4

    Article  Google Scholar 

  9. Plissiti, M., Vrigkas, M. and Nikou, C.: Segmentation of cell clusters in Pap smear images using intensity variation between superpixels. In: IEEE International Conference on Systems, Signals and Image Processing, pp. 184–187 (2015)

    Google Scholar 

  10. Kumar, P., Happy, S., Chatterjee, S., Sheet, D., Routray, A.: An unsupervised approach for overlapping cervical cell cytoplasm segmentation. In: IEEE International Conference on Biomedical Engineering and Sciences, pp. 106–109 (2016)

    Google Scholar 

  11. Sulaiman, S., Isa, N., Yusoff, I., Yusoff, I.A., Othman, N.H .: Overlapping cells separation method for cervical cell images. In: IEEE International Conference on Intelligent Systems Design and Applications, pp. 1218–1222 (2010)

    Google Scholar 

  12. Béliz-Osorio, N., Crespo, J., García-Rojo, M., Muñoz, A., Azpiazu, J.: Cytology imaging segmentation using the locally constrained watershed transform. In: Soille, P., Pesaresi, M., Ouzounis, G.K. (eds.) ISMM 2011. LNCS, vol. 6671, pp. 429–438. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-21569-8_37

    Chapter  Google Scholar 

  13. Tareef, A., Song, Y., Huang, H., Feng, D., Chen, M., Wang, Y., Cai, W.: Multi-pass fast watershed for accurate segmentation of overlapping cervical cells. IEEE Trans. Med. Imaging 37(9), 2044–2059 (2018)

    Article  Google Scholar 

  14. Lee, H., Kim, J.: Segmentation of overlapping cervical cells in microscopic images with superpixel partitioning and cell-wise contour refinement. In: IEEE International Conference on Computer Vision and Pattern Recognition Workshops, pp. 63–69 (2016)

    Google Scholar 

  15. Guan, T., Zhou, D., Liu, Y.: Accurate segmentation of partially overlapping cervical cells based on dynamic sparse contour searching and GVF snake model. IEEE J. Biomed. Health Inf. 19(4), 1494–1504 (2014)

    Article  Google Scholar 

  16. Kaur, S., Sahambi, J.: Curvelet initialized level set cell segmentation for touching cells in low contrast images. Comput. Med. Imaging Graph. 49, 46–57 (2016)

    Article  Google Scholar 

  17. Nosrati, M. and Hamarneh, G.: Segmentation of overlapping cervical cells: a variational method with star-shape prior. In IEEE International Symposium on Biomedical Imaging, pp. 186–189 (2015)

    Google Scholar 

  18. Nosrati, M. and Hamarneh, G.: A variational approach for overlapping cell segmentation. In: IEEE International Symposium on Biomedical Imaging Overlapping Cervical Cytology Image Segmentation Challenge, pp. 1–2 (2014)

    Google Scholar 

  19. Lu, Z., Carneiro, G., Bradley, A.: An improved joint optimization of multiple level set functions for the segmentation of overlapping cervical cells. IEEE Trans. Image Process. 24(4), 1261–1272 (2015)

    Article  MathSciNet  Google Scholar 

  20. Islam, Z. and Haque, M.: Multi-step level set method for segmentation of overlapping cervical cells. In: IEEE International Conference on Telecommunications and Photonics, pp. 1–5 (2015)

    Google Scholar 

  21. Song, Y., Tan, E., Jiang, X., et al.: Accurate cervical cell segmentation from overlapping clumps in Pap smear images. IEEE Trans. Med. Imaging 36(1), 288–300 (2017)

    Article  Google Scholar 

  22. Tareef, A., Song, Y., Cai, W., et al.: Automatic segmentation of overlapping cervical smear cells based on local distinctive features and guided shape deformation. Neurocomputing 221, 94–107 (2017)

    Article  Google Scholar 

  23. Song, Y., Cheng, J., Ni, D., Chen, S., Lei, B., Wang, T.: Segmenting overlapping cervical cell in Pap smear images. In: IEEE International Symposium on Biomedical Imaging, pp. 1159–1162 (2016)

    Google Scholar 

  24. Tareef, A., Song, Y., Huang, H., et al.: Optimizing the cervix cytological examination based on deep learning and dynamic shape modeling. Neurocomputing 248, 28–40 (2017)

    Article  Google Scholar 

  25. Song, Y., Qin, J., Lei, L., Choi, K.S.: Automated segmentation of overlapping cytoplasm in cervical smear images via contour fragments. In: AAAI Conference on Artificial Intelligence, pp. 168–175 (2018)

    Google Scholar 

  26. Song, Y., Zhu, L., Qin, J., Lei, B., Sheng, B., Choi, K.S.: Segmentation of overlapping cytoplasm in cervical smear images via adaptive shape priors extracted from contour fragments. IEEE Trans. Med. Imaging 38(12), 2849–2862 (2019)

    Article  Google Scholar 

  27. Kass, M., Witkin, A., Terzopoulos, D.: Snakes: active contour models. Int. J. Comput. Vis. 1(4), 321–331 (1988)

    Article  Google Scholar 

  28. Chan, T.F., Vese, L.A.: Active contours without edges. IEEE Trans. Image Process. 10(2), 266–277 (2001)

    Article  Google Scholar 

  29. Li, C., Xu, C., Gui, C., et al.: Distance regularized level set evolution and its application to image segmentation. IEEE Trans. Image Process. 19(12), 32–43 (2010)

    MathSciNet  MATH  Google Scholar 

  30. Song, Y., Zhang, L., Chen, S., et al.: Accurate segmentation of cervical cytoplasm and nuclei based on multiscale convolutional network and graph partitioning. IEEE Trans. Biomed. Eng. 62(10), 2421–2433 (2015)

    Article  Google Scholar 

  31. Nocedal, J., Wright, S.: Numerical Optimization. Springer, Berlin (2016)

    MATH  Google Scholar 

  32. Spitzer, F.: Principles of random walk. Springer Science & Business Media (2013)

    Google Scholar 

  33. Rosenblatt, M.: A central limit theorem and a strong mixing condition. Proceedings of the National Academy of Sciences of the United States of America 42(1), 43 (1956)

    Article  MathSciNet  Google Scholar 

  34. Lu, Z., Carneiro, G., Bradley, A., et al.: Evaluation of three algorithms for the segmentation of overlapping cervical cells. IEEE Journal of Biomedical and Health Informatics 21(2), 441–450 (2017)

    Article  Google Scholar 

  35. Cootes, T.F., Taylor, C.J., Cooper, D.H., et al.: Active shape models-their training and application. Computer Vision and Image Understanding 61(1), 38–59 (1995)

    Article  Google Scholar 

Download references

Acknowledgement

The work described in this paper is supported by a grant from the Hong Kong Research Grants Council (Project No. 15205919), a grant from the Hong Kong Polytechnic University (Project No. PolyU 152009/18E), a grant from the National Natural Science Foundation of China (Grant No. 61902275), a grant from the Innovative Technology Fund (Grant No. MRP/015/18), and a grant from the General Research Fund (Grant No. PolyU 152006/19E).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Youyi Song .

Editor information

Editors and Affiliations

1 Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material 1 (pdf 168 KB)

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Song, Y. et al. (2020). Shape Mask Generator: Learning to Refine Shape Priors for Segmenting Overlapping Cervical Cytoplasms. In: Martel, A.L., et al. Medical Image Computing and Computer Assisted Intervention – MICCAI 2020. MICCAI 2020. Lecture Notes in Computer Science(), vol 12264. Springer, Cham. https://doi.org/10.1007/978-3-030-59719-1_62

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-59719-1_62

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-59718-4

  • Online ISBN: 978-3-030-59719-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics