Skip to main content

Advertisement

SpringerLink
Log in

Automatic Detection of Masses in Mammograms Using Quality Threshold Clustering, Correlogram Function, and SVM

  • Published:
Journal of Digital Imaging Aims and scope Submit manuscript

Abstract

Breast cancer is the second most common type of cancer in the world. Several computer-aided detection and diagnosis systems have been used to assist health experts and to indicate suspect areas that would be difficult to perceive by the human eye; this approach has aided in the detection and diagnosis of cancer. The present work proposes a method for the automatic detection of masses in digital mammograms by using quality threshold (QT), a correlogram function, and the support vector machine (SVM). This methodology comprises the following steps: The first step is to perform preprocessing with a low-pass filter, which increases the scale of the contrast, and the next step is to use an enhancement to the wavelet transform with a linear function. After the preprocessing is segmentation using QT; then, we perform post-processing, which involves the selection of the best mass candidates. This step is performed by analyzing the shape descriptors through the SVM. For the stage that involves the extraction of texture features, we used Haralick descriptors and a correlogram function. In the classification stage, the SVM was again used for training, validation, and final test. The results were as follows: sensitivity 92.31 %, specificity 82.2 %, accuracy 83.53 %, mean rate of false positives per image 1.12, and area under the receiver operating characteristic (ROC) curve 0.8033. Breast cancer is notable for presenting the highest mortality rate in addition to one of the smallest survival rates after diagnosis. An early diagnosis means a considerable increase in the survival chance of the patients. The methodology proposed herein contributes to the early diagnosis and survival rate and, thus, proves to be a useful tool for specialists who attempt to anticipate the detection of masses.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Abdalla, AMM, Dress, S, Zaki, N: Detection of masses in digital mammogram using second order statistics and artificial neural network. Int J Comput Sci Inf Technol (IJCSIT) 3(3):176–185, 2011

  2. Abdalla, AMM, Dress, S, Zaki, N: Masses detection in digital mammogram by gray level reduction using texture coding method. Int J Comput Appl 29(4):19–23, 2011 Published by Foundation of Computer Science, New York, USA.

  3. AbuBaker, A: Mass lesion detection using wavelet decomposition transform and support vector machine. Int J Comput Sci Inf Technol (IJCSIT) 4(2):33–46, 2012

  4. Bajger M, Ma F, Williams S, Bottema, MJ: Mammographic mass detection with statistical region merging. DICTA, 2010, pp 27–32

  5. Baraldi A, Parmiggiani F.: An investigation of the textural characteristics associated with gray level cooccurrence matrix statistical parameters. IEEE Trans Geosci Remote Sens 33(2):293–304, 1995 doi:10.1109/36.377929.

  6. de Carvalho Filho AO, de Sampaio WB, Silva AC, de Paiva AC, Nunes RA, Gattass M: Automatic detection of solitary lung nodules using quality threshold clustering, genetic algorithm and diversity index. Artif Intell Med 60(3):165–177, 2014 doi:10.1016/j.artmed.2013.11.002, http://www.sciencedirect.com/science/article/pii/S0933365713001541.

  7. Chang CC, Lin CJ: LIBSVM—a library for support vector machines 2009. http://www.csie.ntu.edu.tw/cjlin/libsvm/.

  8. Dengler J, Behrens S, Desaga JF: Segmentation of microcalcifications in mammograms: DAGM-Symposium, 1991, pp 380–385.

  9. Duda RO, Hart PE: Pattern Classification and Scene Analysis. New York: Wiley, 1973

  10. Fandos-Morera A, Prats-Esteve M, Tura-Soteras JM, Traveria-Cros A: Breast tumors: composition of microcalcifications. Radiology 169(2):325–327, 1988 http://radiology.rsna.org/content/169/2/325.full.pdf+html.

  11. Haralick R, Shanmugam K, Dinstein I: Textural features for image classification. SMC 3(6):610–621, 1973

  12. Heath M, Bowyer K, Kopans D: Current Status of the Digital Database for Screening Mammography: Digital Mammography (Kluwer Academic), 1998, pp 457–460.

  13. Hussain M, Khan S, Ghulam M, Bebis G: Mass detection in digital mammograms using optimized Gabor filter bank: ISVC (2), 2012, pp 82–91.

  14. Hussain M, Khan S, Muhammad G, Bebis G: A comparison of different Gabor features for mass classification in mammography: SITIS, 2012, pp 142–148.

  15. Jiang D, Tang C, Zhang A: Cluster analysis for gene expression data: a survey. IEEE Trans Knowl Data Eng 16:1370–1386, 2004 doi:10.1109/TKDE.2004.68.

  16. Khurd P, Liu B, Gindi G: Ideal AFROC and FROC observers. IEEE Trans. Med. Imaging 29(2):375–386, 2010.

  17. Heyer LJ, Kruglyak S, Yooseph S: Exploring expression data: identification and analysis of coexpressed genes. Genome Research 9:1106–1115, 1999

  18. Liu X, Xu X, Liu J, Feng Z: A new automatic method for mass detection in mammography with false positives reduction by supported vector machine. In: Ding Y, Peng Y, Shi R, Hao K, Wang, L. Eds. BMEI: IEEE, 2011, pp 33–37

  19. Martins LO, Junior GB, Silva AC, de Paiva AC, Gattass, M: Detection of masses in digital mammograms using k-means and support vector machine. Electronic Letters on Computer Vision and Image Analysis 8(2):39–50, 2009 http://elcvia.cvc.uab.es/article/view/216/235.

  20. Mini MG: Neural network based classification of digitized mammograms. In: Proceedings of the Second Kuwait Conference on e-Services and e-Systems. New York, NY, USA: KCESS ’11 ACM, 2011, pp 2:1–2:5 doi:10.1145/2107556.2107558.

  21. Nunes AP, Silva AC, de Paiva AC: Detection of masses in mammographic images using Simpson’s diversity index in circular regions and SVM: MLDM, 2009, pp 540–553.

  22. Nunes AP, Silva AC, Paiva ACD: Detection of masses in mammographic images using geometry, Simpson’s diversity index and SVM. Int J Signal Imaging Syst Eng 3(1):43–51, 2010 doi:10.1504/IJSISE.2010.034631.

  23. Oliveira Martins L, Silva A, de Paiva A, Gattass M: Detection of breast masses in mammogram images using growing neural gas algorithm and Ripley’s k function. J Signal Process Syst 55(1-3):77–90, 2009 doi:10.1007/s11265-008-0209-3.

  24. Oliveira Martins L, Silva EC, Silva A, Paiva A, Gattass M: Classification of breast masses in mammogram images using Ripley’s k function and support vector machine. In: Perner P. Ed. Machine Learning and Data Mining in Pattern Recognition, Lecture Notes in Computer Science: Springer, Berlin. Vol. 4571, 2007, pp 784–794 doi:10.1007/978-3-540-73499-4_59.

  25. Parkin DM, Bray F, Ferlay J, Pisani P: Global cancer statistics, 2002. CA Cancer J Clin 55(2):74–108, 2005 doi:10.3322/canjclin.55.2.74.

  26. Rangayyan RM, Nguyen TM, Ayres FJ, Nandi AK: Effect of pixel resolution on texture features of breast masses in mammograms. J. Digital Imaging 23(5):547–553, 2010

  27. Sampaio WB, Diniz EM, Silva AC, de Paiva AC, Gattass M: Detection of masses in mammogram images using CNN, geostatistic functions and SVM. Comput Biol Med 41(8):653–664, 2011 doi:10.1016/j.compbiomed.2011.05.017, http://www.sciencedirect.com/science/article/pii/S0010482511001132.

  28. Silva A, Carvalho P, Gattass M: Analysis of spatial variability using geostatistical functions for diagnosis of lung nodule in computerized tomography images. Pattern Anal Applic 7(3):227–234, 2004

  29. da Silva Sousa JRF, Silva AC, de Paiva AC, Nunes RA: Methodology for automatic detection of lung nodules in computerized tomography images. Comput Methods Prog Biomed 98(1):1–4, 2010

  30. Taylor PM, Champness J, Given-Wilson RM, Potts HWW, Johnston K: An evaluation of the impact of computer-based prompts on screen readers’ interpretation of mammograms. Br J Radiol 77(913):21–27, 2004 doi:10.1259/bjr/34203805, http://bjr.birjournals.org/content/77/913/21.full.pdf+html.

  31. Vidaurrazaga M, Diago LA, Cruz A: Contrast enhancement with wavelet transform in radiological images. In: Engineering in Medicine and Biology Society, 2000. In: Proceedings of the 22nd Annual International Conference of the IEEE, 2000, vol. 3, pp. 1760–1763 doi:10.1109/IEMBS.2000.900425.

  32. WHO: The global burden of disease: 2004 update (2013). http://www.who.int/en/, . Accessed August 2013.

  33. Xu, R, Wunsch DI: Survey of clustering algorithms. IEEE Trans Neural Netw 16(3):645–678, 2005 doi:10.1109/TNN.2005.845141.

Download references

Acknowledgments

The authors acknowledge CAPES, CNPq, and FAPEMA for financial support.

Author information

Authors and Affiliations

  1. Applied Computing Group - NCA/UFMA, Federal University of Maranhão, Av. dos Portugueses, SN, Campus do Bacanga, Bacanga, São Luís, MA, 65085-580, Brazil

    Joberth de Nazaré Silva, Antonio Oseas de Carvalho Filho, Aristófanes Corrêa Silva & Anselmo Cardoso de Paiva

  2. Department of Computer Science, Pontifical Catholic University of Rio de Janeiro - PUC-Rio, R. Marquês de São Vicente, 225, Gávea, Rio de Janeiro, RJ, 22453-900, Brazil

    Marcelo Gattass

Authors
  1. Joberth de Nazaré Silva
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Antonio Oseas de Carvalho Filho
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Aristófanes Corrêa Silva
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Anselmo Cardoso de Paiva
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Marcelo Gattass
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Aristófanes Corrêa Silva.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

de Nazaré Silva, J., de Carvalho Filho, A.O., Corrêa Silva, A. et al. Automatic Detection of Masses in Mammograms Using Quality Threshold Clustering, Correlogram Function, and SVM. J Digit Imaging 28, 323–337 (2015). https://doi.org/10.1007/s10278-014-9739-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10278-014-9739-3

Keywords

Search

Navigation