Skip to main content
SpringerLink
Log in
Book cover

Intelligent Systems in Technical and Medical Diagnostics pp 213–224Cite as

Computer-Aided Diagnosis for Breast Tumor Classification Using Microscopic Images of Fine Needle Biopsy

  • Conference paper

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

Abstract

This paper presents an automatic computer system to breast cancer diagnosis. System was designed to distinguish benign from malignant tumors based on fine needle biopsy microscope images. Research is focused on two different problems. The first is segmentation and extraction of morphometric parameters of nuclei present on cytological images. The second concentrates on breast cancer classification using selected features. Analysis of cytologic images is a very difficult task. Especially, nuclei segmentation is extremely challenging. Nuclei often create clusters, overlap each other, their boundaries are not clear and their interiors are not uniform. To cope with this problem, segmentation procedure based on adaptive thresholding and k-means clustering is used to discover nuclei region. Next, conditional erosion is applied to binary image of nuclei to localize nuclei seeds. Finally, nuclei are segmented using seeded watershed (SW) algorithm. A set of 84 features extracted from the nuclei is used in the classification by the k-nearest neighbor (kNN) classifier. The approach was tested on 450 microscopic images of fine needle biopsies. The proposed computer-aided diagnosis (CAD) system is able to classify tumors with reasonable accuracy which reaches 100%.

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

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Al-Kofahi, Y., Lassoued, W., Lee, W., Roysam, B.: Improved automatic detection and segmentation of cell nuclei in histopathology images. IEEE Trans. on Biomedcial Engineering 57(4), 841–852 (2010)

    Article  Google Scholar 

  2. Beucher, S., Lantuèjoul, J.: Use of watersheds in contour detection. In: Proceedings of International Workshop on Image Processing, Real-time Edge and Motion Detection/Estimation, Rennes, France, pp. 1–12 (1979)

    Google Scholar 

  3. Bishop, C.: Pattern Recognition and Machine Learning. Springer (2006)

    Google Scholar 

  4. Breiman, L., Friedman, J., Stone, C.J., Olshen, R.A.: Classification and Regression Trees. Chapman & Hall, Boca Raton (1993)

    Google Scholar 

  5. Cheng, J., Rajapakse, J.C.: Segmentation of clustered nuclei with shape markers and marking function. IEEE Transactions on Biomedical Engineering 56(3), 741–748 (2009)

    Article  Google Scholar 

  6. Clocksin, W.F.: Automatic segmentation of overlapping nuclei with high background variation using robust estimation and flexible contour models. In: Proc. 12th Int. Conf. Image Analysis and Processing, ICIAP 2003, pp. 682–687 (2003)

    Google Scholar 

  7. Cloppet, F., Boucher, A.: Segmentation of overlapping/aggregating nuclei cells in biological images. In: Proc. ICPR, pp. 1–4. IEEE (2008)

    Google Scholar 

  8. Cover, T., Hart, P.: Nearest neighbor pattern classification. IEEE Trans. on Information Theory 13(1), 21–27 (1967)

    Article  MATH  Google Scholar 

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

    MATH  Google Scholar 

  10. Duda, R., Hart, P., Stork, D.: Pattern Classification, 2nd edn. Wiley-Interscience (2001)

    Google Scholar 

  11. Filipczuk, P., Fevens, T., Krzyak, A., Obuchowicz, A.: Glcm and glrlm based texture features for computer-aided breast cancer diagnosis. Journal of Medical Informatics and Technologies 19, 109–115 (2012)

    Google Scholar 

  12. Filipczuk, P., Krawczyk, B., Woźniak, M.: Classifier ensemble for an effective cytological image analysis. Pattern Recognition Letters (2013)

    Google Scholar 

  13. Gocławski, J., Sekulska-Nalewajko, J., Kuźniak, E.: Neural network segmentation of images from stained cucurbits leaves with colour symptoms of biotic and abiotic stress. Int. J. Appl. Math and Comp. Sci. 22(3), 669–684 (2012)

    Google Scholar 

  14. Gurcan, M.N., Boucheron, L.E., Can, A., Madabhushi, A., Rajpoot, N.M., Yener, B.: Histopathological image analysis: A review. IEEE Reviews in Biomedical Engineering 2, 147–171 (2009)

    Article  Google Scholar 

  15. Haralick, R., Shanmugam, K., Dinstein, I.: Textural features for image classification. IEEE Trans. on Systems, Man, and Cybernetics 3(6), 610–621 (1973)

    Article  Google Scholar 

  16. Hartigan, J.A.: Clustering Algorithms (Probability & Mathematical Statistics). John Wiley & Sons Inc. (1975)

    Google Scholar 

  17. Hartigan, J.A., Wong, M.A.: Algorithm as 136: A k-means clustering algorithm. Journal of the Royal Statistical Society, Series C (Applied Statistics) 28(1), 100–108 (2001)

    Google Scholar 

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

    Google Scholar 

  19. Jung, C., Kim, C., Chae, S.W., Oh, S.: Unsupervised segmentation of overlapped nuclei using bayesian classification. IEEE Transactions on Biomedical Engineering 57(12), 2825–2832 (2010)

    Article  Google Scholar 

  20. Kowal, M., Korbicz, J.: Segmentation of breast cancer fine needle biopsy cytological images using fuzzy clustering. In: Kornacki, J., Raś, Z., Wierzchoń, S., Kacprzyk, J. (eds.) Advances in Machine Learning I, pp. 405–417. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  21. Krawczyk, B., Filipczuk, P., Woźniak, M.: Adaptive splitting and selection algorithm for classification of breast cytology images. In: Nguyen, N.-T., Hoang, K., Jędrzejowicz, P. (eds.) ICCCI 2012, Part I. LNCS, vol. 7653, pp. 475–484. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  22. 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. J. of Signal Processing Systems 55, 49–66 (2009)

    Article  Google Scholar 

  23. Marciniak, A., Obuchowicz, A., Monczak, A., Kołodziński, M.: Cytomorphometry of fine needle biopsy material from the breast cancer. In: Proc. 4th Int. Conf. on Computer Recognition Systems, CORES 2005, pp. 603–609 (2005)

    Google Scholar 

  24. Mitchell, T.M.: Machine Learning. McGraw-Hill, Boston (1997)

    MATH  Google Scholar 

  25. Niwas, I.S., Palanisamy, P., Sujathan, K.: Wavelet based feature extraction method for breast cancer cytology images. In: 2010 IEEE Symp. on Industrial Electronics & Applications (ISIEA), pp. 686–690 (2010)

    Google Scholar 

  26. Nixon, M., Aguado, A.: Feature Extraction & Image Processing for Computer Vision, 3rd edn. Academic Press (2012)

    Google Scholar 

  27. Obuchowicz, A., Hrebień, M., Nieczkowski, T., Marciniak, A.: Computational intelligence techniques in image segmentation for cytopathology. In: Smoliński, T.G., Milanova, M.G., Hassanien, A.-G. (eds.) Computational Intelligence in Biomedicine and Bioinformatics, pp. 169–199. Springer, Berlin (2008)

    Chapter  Google Scholar 

  28. Sezgin, M., Sankur, B.: Survey over image thresholding techniques and quantitative performance evaluation. Journal of Electronic Imaging 13(1), 146–165 (2003)

    Google Scholar 

  29. Śmietański, J., Tadeusiewicz, R., Łuczyńska, E.: Texture analysis in perfusion images of prostate cancer–a case study. Int. J. Appl. Math and Comp. Sci. 20(1), 149–156 (2010)

    Google Scholar 

  30. Suri, J.S., Setarhdan, K., Singh, S.: Advanced Algorithmic Approaches to Medical Image Segmentation. Springer, London (2002)

    Book  Google Scholar 

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

    Article  Google Scholar 

  32. Vincent, L.: Morphological gray scale reconstruction in image analysis: Applications and efficient algorithms. IEEE Transactions on Image Processing 2(2), 176–200 (1993)

    Article  Google Scholar 

  33. Woźniak, M., Krawczyk, B.: Combined classifier based on feature space partitioning. Int. J. Appl. Math and Comp. Sci. 22(4), 855–866 (2012)

    Google Scholar 

  34. Xiong, X., Kim, Y., Baek, Y., Rhee, D.W., Kim, S.-H.: Analysis of breast cancer using data mining & statistical techniques. In: Proc. 6th Int. Conf. on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing and 1st ACIS Int. Worksh. on Self-Assembling Wireless Networks, pp. 82–87 (2005)

    Google Scholar 

  35. Yang, X., Li, H., Zhou, X.: Nuclei segmentation using marker-controlled watershed, tracking using mean-shift, and Kalman filter in time-lapse microscopy. IEEE Transactions on Circuits and Systems - I 53(11X), 2405–2414 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Control & Computation Engineering, University of Zielona Góra, Ogrodowa 3b, 65-246, Zielona Góra, Poland

    Marek Kowal

Authors
  1. Marek Kowal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marek Kowal .

Editor information

Editors and Affiliations

  1. , Institute of Control and, University of Zielona Gora, ul. Podgorna 50, Zielona Gora, 65-246, Poland

    Jozef Korbicz

  2. , Institute of Control and, University of Zielona Gora, ul. Podgorna 50, Zielona Gora, 65-246, Poland

    Marek Kowal

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kowal, M. (2014). Computer-Aided Diagnosis for Breast Tumor Classification Using Microscopic Images of Fine Needle Biopsy. In: Korbicz, J., Kowal, M. (eds) Intelligent Systems in Technical and Medical Diagnostics. Advances in Intelligent Systems and Computing, vol 230. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39881-0_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39881-0_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39880-3

  • Online ISBN: 978-3-642-39881-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation