Skip to main content

Discovering Important Regions of Cytological Slides Using Classification Tree

  • Conference paper
Image Processing & Communications Challenges 6

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

  • 1284 Accesses

Abstract

Modern digital microscopy systems allow imaging of biological material with very high accuracy. Paradoxically, this gives rise to many problems because huge amounts of raw data significantly increase the time required by specialist to analyze them. As a result, we obtain a time-consuming diagnostic process and reduction of the number of patients being diagnosed. The paper presents a method of discovering regions of the cytological image, which are essential to correct diagnosis. The purpose of this method is to help pathologists by indicating regions of the image that should be analyzed first. Moreover, method can be used to explore new, previously unknown features discriminating benign from malignant lesions. Multi-level image thresholding is responsible for image segmentation and is the core of the proposed system. Thresholds are evaluated by predictive accuracy on testing dataset. Honey Bee Mating Optimization (HBMO) algorithm is applied to find the optimal threshold set. The developed method was successfully applied to analyze cytological images of biological material collected from a breast tumor.

This research was partially supported by National Science Centre in Poland.

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 129.00
Price excludes VAT (USA)
  • Available as 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abbass, H.A.: MBO: Marriage in honey bees optimization - a haplometrosis polygynous swarming approach. In: Proceedings of the 2001 Congress on Evolutionary Computation, vol. 1, pp. 207–214. IEEE (2001)

    Google Scholar 

  2. Breiman, L., Friedman, J.H., Olshen, R.A., Stone, C.J.: Classification and regression trees. Wadsworth & Brooks/Cole Advanced Books & Software, Monterey (1984)

    MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  4. Devijver, P.A., Kittler, J.: Pattern Recognition: A Statistical Approach. Prentice-Hall, London (1982)

    MATH  Google Scholar 

  5. Filipczuk, P., Krawczyk, B., Woźniak, M.: Classifier ensemble for an effective cytological image analysis. Pattern Recognition Letters 34(14), 1748–1757 (2013)

    Article  Google Scholar 

  6. Horng, M.H.: A multilevel image thresholding using the honey bee mating optimization. Applied Mathematics and Computation 215(9), 3302–3310 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  7. Kohavi, R., John, G.H.: Wrappers for feature subset selection. Artificial Intelligence 97(1), 273–324 (1997)

    Article  MATH  Google Scholar 

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

    MATH  Google Scholar 

  9. Kowal, M., Filipczuk, P., Marciniak, A., Obuchowicz, A.: Swarm optimization and multi-level thresholding of cytological images for breast cancer diagnosis. In: Burduk, R., Jackowski, K., Kurzynski, M., Wozniak, M., Zolnierek, A. (eds.) CORES 2013. AISC, vol. 226, pp. 611–620. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  10. Kowal, M., Filipczuk, P., Obuchowicz, A., Korbicz, J., Monczak, R.: Computer-aided diagnosis of breast cancer based on fine needle biopsy microscopic images. Computers in Biology and Medicine 43(10), 1563–1572 (2013)

    Article  Google Scholar 

  11. Malek, J., Sebri, A., Mabrouk, S., Torki, K., Tourki, R.: Automated breast cancer diagnosis based on GVF-Snake segmentation, wavelet features extraction and fuzzy classification. Journal of Signal Processing Systems 55(1-3), 49–66 (2009)

    Article  Google Scholar 

  12. Marciniak, A., Kowal, M., Filipczuk, P., Korbicz, J.: Swarm intelligence algorithms for multi-level image thresholding. In: Korbicz, J., Kowal, M. (eds.) Intelligent Systems in Technical and Medical Diagnostics. AISC, vol. 230, pp. 301–311. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  13. Mazurek, P., Oszustowska-Mazurek, D.: From the slit-island method to the ising model: Analysis of irregular grayscale objects. Int. J. Appl. Math and Comp. Sci. 24(1), 49–63 (2014)

    MATH  Google Scholar 

  14. Mikolajczyk, K., Schmid, C.: Scale & affine invariant intrest point detectors. Int. J. Computer Vision 60(1), 63–86 (2004)

    Article  Google Scholar 

  15. Niwas, S.I., Palanisamy, P., Sujathan, K., Bengtsson, E.: Analysis of nuclei textures of fine needle aspirated cytology images for breast cancer diagnosis using complex daubechies wavelets. Signal Processing 93(10), 2828–2837 (2013)

    Article  Google Scholar 

  16. Ogiela, M.R., Trzupek, M., Tadeusiewicz, R.: Intelligent image content semantic description for cardiac 3d visualizations. Int. J. Engineering Applications of Artificial Intelligence 24(8), 1410–1418 (2011)

    Article  Google Scholar 

  17. Otsu, N.: A threshold selection method from gray-level histograms. IEEE Trans. Sys. Man. and Cyber. 9, 62–66 (1979)

    Article  Google Scholar 

  18. Quinlan, J.R.: Induction of decision trees. Machine Learning 1(1), 81–106 (1986)

    Google Scholar 

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

    Article  Google Scholar 

Download references

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

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Kowal, M., Marciniak, A., Monczak, R., Obuchowicz, A. (2015). Discovering Important Regions of Cytological Slides Using Classification Tree. In: Choraś, R. (eds) Image Processing & Communications Challenges 6. Advances in Intelligent Systems and Computing, vol 313. Springer, Cham. https://doi.org/10.1007/978-3-319-10662-5_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-10662-5_9

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-10661-8

  • Online ISBN: 978-3-319-10662-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics