Skip to main content

Mammogram Segmentation Using Rough k-Means and Mass Lesion Classification with Artificial Neural Network

  • Conference paper
Advanced Machine Learning Technologies and Applications (AMLTA 2012)

Abstract

The mammography is the most effective procedure for an early diagnosis of the breast cancer. Mammographic screening has been shown to be effective in reducing mortality rates by 30%–70%. In the analysis of Mammography images using Computer-Aided Diagnosis, Segmentation stage is one of the most Significant step, since it affects the accuracy of the Feature Extraction & Classification. In this paper, Rough k-means approach is used for segmentation of tumor from breast parenchyma. Pixel objects which definitely belong to the tumor region are classified under lower approximation, where as objects which possibly belong to the same are categorized as upper approximation. The difference of upper and lower approximation will result with objects in the rough boundaries. The segmentation algorithm has been verified on Mammograms from Mias database and the CICRI database. (Central India Cancer Research Institute, Nagpur, India). Geometrical and Textural features were calculated for segmented region. Once the features were computed for each region of interest (ROI), they are used as inputs to Artificial Neural Network (ANN) for classification as Benign or Malignant. Results of Rough k-means segmentation were compared with Otsu method of segmentation using ANN. Results indicate that Rough k-means method performs better than Otsu method in terms of classification accuracy up to 95% and can also reduces the number of biopsies required in the diagnostic process.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Sivaramakrishna, R., Gordon, R.: Detection of breast cancer at a smaller size can reduce the likelihood of metastatic spread: A quantitative analysis. J. Acad. Radiol. 4, 8–12 (1997)

    Article  Google Scholar 

  2. Bird, R., Wallace, T., Yankaskas, B.: Analysis of cancer missed at screening mammography. J. Radiology 184, 613–617 (1992)

    Google Scholar 

  3. Gajanayake, G.M.N.R., Yapal, R.D., Hewawithana, B.: Comparison of Standard Image Segmentation Methods for Segmentation of Brain Tumors from 2D MRImages. In: 4th International Conference on Industrial and Information Systems, Sri Lanka, pp. 301–305 (2009)

    Google Scholar 

  4. Kanungo, T., Mount, D.M., Netanyahu, N.S., Piatko, C.D., Silverman, R., Wu, A.Y.: An efficient k-means clustering algorithm: analysis and implementation. IEEE Transactions on Pattern Analysis and Machine Intelligence 24, 881–892 (2002)

    Article  Google Scholar 

  5. Gonzalez, R., Woods, R.: Digital image processing, 3rd edn. Prentice Hall, New York (2008)

    Google Scholar 

  6. Cascio, D., Fauci, F., Magro, R., Raso, G., Bellotti, R., De Carlo, F., Tangaro, S., De Nunzio, G., Quarta, M., Forni, G., Lauria, A., Fantacci, M.E., Retico, A., Masala, G.L., Oliva, P., Bagnasco, S., Cheran, S.C., Lopez Torres, E.: Mammogram Segmentation by Contour Searching and Mass Lesions Classification With Neural Network. IEEE Transactions on Nuclear Science 53, 2827–2833 (2006)

    Article  Google Scholar 

  7. Otsu, N.: A Threshold Selection Method from Gray-Level Histogram. IEEE Transactions on Systems, Man, and Cybernetics 9, 62–66 (1979)

    Article  Google Scholar 

  8. Cheriet, M., Said, J.N., Suen, C.Y.: A Recursive Thresholding Technique for Image Segmentation. IEEE Transactions on Image Processing 7, 918–921 (1998)

    Article  Google Scholar 

  9. Pal, N.R., Pal, K., Keller, J.M., Bezdek, J.C.: A possibilistic fuzzy cmeans clustering algorithm. IEEE Transactions on Fuzzy Systems 13, 517–530 (2005)

    Article  MathSciNet  Google Scholar 

  10. Gan, G., Ma, C., Wu, J.: Data Clustering Theory, Algorithms, and Applications. Society for Industrial and Applied Mathematics (2007)

    Google Scholar 

  11. Mohapatra, S., Patra, D., Kumar, K.: Blood Microscopic Image Segmentation using Rough Sets. In: IEEE International Conference on Image Information Processing, pp. 1–6. Himachal Pradesh, India (2011)

    Chapter  Google Scholar 

  12. Pawlak, Z.: Rough Sets –Theoritical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)

    Google Scholar 

  13. Hassanien, A.E., Abraham, A., Peters, J.F., Schaefer, G., Henry, C.: Rough Sets and Near Sets in Medical Imaging: A Review. IEEE Transaction on Information Technology in Biomedicine 13, 955–968 (2009)

    Article  Google Scholar 

  14. Lingras, P., Chen, M., Miao, D.: Rough Cluster Quality Index Based on Decision Theory. IEEE Transactions on Knowledge and Data Engineering 21, 1014–1026 (2009)

    Article  Google Scholar 

  15. Shi, X., Cheng, H.D., Hua, L., Ju, W., Tian, J.: Detection and classification of masses in breast ultrasound images. J. Digital Signal Processing 20, 824–836 (2010)

    Article  Google Scholar 

  16. Al-Shamlan, H., El-Zaart, A.: Feature Extraction Values for Breast Cancer Mammography Images. In: IEEE International Conference on Bioinformatics and Biomedical Technology, pp. 335–340 (2010)

    Google Scholar 

  17. Al-Timemy, A.H., Al-Naima, F.M., Qaeeb, N.H.: Probabilistic Neural Network for Breast Biopsy Classification. In: 2nd International Conference on Developments in eSystems Engineering, pp. 101–106. IEEE Computer Society (2009)

    Google Scholar 

  18. Jain, A.K., Duin, R.P.W., Mao, J.: Statistical Pattern Recognition: A Review. IEEE Transactions on Pattern Analysis and Machine Intelligence 22, 4–37 (2000)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bora, V.B., Kothari, A.G., Keskar, A.G. (2012). Mammogram Segmentation Using Rough k-Means and Mass Lesion Classification with Artificial Neural Network. In: Hassanien, A.E., Salem, AB.M., Ramadan, R., Kim, Th. (eds) Advanced Machine Learning Technologies and Applications. AMLTA 2012. Communications in Computer and Information Science, vol 322. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35326-0_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35326-0_7

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics