Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

Combining Image Thresholding and Fast Marching for Nuclei Extraction in Microscopic Images

  • Conference paper
  • First Online:
Image Processing and Communications Challenges 8 (IP&C 2016)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 525))

Included in the following conference series:

Abstract

Computer-Aided Diagnosis (CAD) in digital pathology very often boils down to examination of nuclei using morphological analysis. To determine the characteristics of nuclei, they need to be segmented from the background or other objects in the image (e.g. red blood cells). Despite a tremendous work that has been done to improve segmentation methods, nuclei segmentation remains a very challenging problem. This particularly applies to the cytological images, where nuclei often touch, overlap, cluster, are obscured, or destroyed. Most well known methods of image processing cannot cope with this challenge. Nevertheless, in this study we demonstrated that methods like image thresholding, edge detection, erosion and fast marching, when combined, give satisfactory segmentation results. The proposed approach uses isodata image thresholding and Canny edge detection to find nuclei regions in the image. Then this information is employed to determine centers of the nuclei using conditional erosion. Finally, fast marching algorithm extracts nuclei. The method was applied to extract nuclei from microscopic images of cytological material obtained from breast. Different morphometric, textural, colorimetric and topological features were computed for segmented nuclei to describe cases (patients). The effectiveness of the segmentation was evaluated in terms of classification accuracy of breast cancer, where the cases were classified as either benign or malignant. The acquired predictive accuracy was 98 %, which is very promising and shows that the presented method ensures accurate nuclei segmentaion in cytological images.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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

Similar content being viewed by others

References

  1. Choraś, R., Andrysiak, T., Choraś, M.: Integrated color, texture and shape information for content-based image retrieval, pattern analysis and applications. Pattern Anal. Appl. 10(4), 333–343 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  2. Haralick, R., Shanmugam, K., Dinstein, I.: Textural features for image classification. IEEE Trans. Syst. Man Cybern. 3(6), 610–621 (1973)

    Article  Google Scholar 

  3. Jeleń, L., Fevens, T., Krzyżak, A.: Classification of breast cancer malignancy using cytological images of fine needle aspiration biopsies. Int. J. Appl. Math. Comp. Sci. 18(1), 75–83 (2010)

    Google Scholar 

  4. Kowal, M., Filipczuk, P.: Nuclei segmentation for computer-aided diagnosis of breast cancer. Int. J. Appl. Math. Comp. Sci. 24(1), 19–31 (2014)

    MathSciNet  MATH  Google Scholar 

  5. Kowal, M., Filipczuk, P., Obuchowicz, A., Korbicz, J., Monczak, R.: Computer-aided diagnosis of breast cancer based on fine needle biopsy microscopic images. Comput. Biol. Med. 43(10), 1563–1572 (2013)

    Article  Google Scholar 

  6. Kruk, M., Osowski, S., Markiewicz, T., Slodkowska, J., Koktysz, R., Kozlowski, W., Swiderski, B.: Computer approach to recognition of fuhrman grade of cells in clear-cell renal cell carcinoma. Anal. Quant. Cytopathol. Histpathol. 36(3), 147–160 (2014)

    Google Scholar 

  7. Plissiti, M., Nikou, C., Charchanti, A.: Combining shape, texture and intensity features for cell nuclei extraction in pap smear images. Pattern Recogn. Lett. 32(6), 838–853 (2011)

    Article  Google Scholar 

  8. Ridler, T.W., Calvard, S.: Picture thresholding using an iterative selection method. IEEE Trans. Syst. Man Cybern. SMC–8(8), 630–632 (1978)

    Google Scholar 

  9. Savchenko, A.V., Belova, N.S.: Statistical testing of segment homogeneity in classification of piecewise-regular objects. Int. J. Appl. Math. Comp. Sci. 25(4), 915–925 (2015)

    MathSciNet  MATH  Google Scholar 

  10. Sethian, J.: A fast marching level set method for monotonically advancing fronts. Proc. Natl. Acad. Sci. 93(4), 1591–1595 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  11. Sezgin, M., Sankur, B.: Survey over image thresholding techniques and quantitative performance evaluation. J. Electr. Imaging 13(1), 146–168 (2004)

    Article  Google Scholar 

  12. Steć, P.: Segmentation of Colour Video Sequences using the Fast Marching Method. University of Zielona Góra Press, Zielona Góra (2005)

    MATH  Google Scholar 

  13. Tang, X.: Texture information in run-length matrices. IEEE Trans. Image Process. 7(11), 1602–1609 (1998)

    Article  Google Scholar 

  14. Yang, X., Li, H., Zhou, X.: Nuclei segmentation using marker-controlled watershed, tracking using mean-shift, and kalman filter in time-lapse microscopy. IEEE Trans. Circ. Syst. I Regul. Pap. 53(11), 2405–2414 (2006)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

The research was supported by National Science Centre, Poland (2015/17/B/ST7/03704).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Marek Kowal .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Kowal, M., Jacewicz, P., Korbicz, J. (2017). Combining Image Thresholding and Fast Marching for Nuclei Extraction in Microscopic Images. In: Choraś, R. (eds) Image Processing and Communications Challenges 8. IP&C 2016. Advances in Intelligent Systems and Computing, vol 525. Springer, Cham. https://doi.org/10.1007/978-3-319-47274-4_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-47274-4_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-47273-7

  • Online ISBN: 978-3-319-47274-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics