Skip to main content
Top
Published in: Journal of Digital Imaging 3/2015

01-06-2015

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

Authors: Joberth de Nazaré Silva, Antonio Oseas de Carvalho Filho, Aristófanes Corrêa Silva, Anselmo Cardoso de Paiva, Marcelo Gattass

Published in: Journal of Imaging Informatics in Medicine | Issue 3/2015

Login to get access

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.
Literature
1.
go back to reference 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 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.
go back to reference 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. 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.
go back to reference 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 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.
go back to reference Bajger M, Ma F, Williams S, Bottema, MJ: Mammographic mass detection with statistical region merging. DICTA, 2010, pp 27–32 Bajger M, Ma F, Williams S, Bottema, MJ: Mammographic mass detection with statistical region merging. DICTA, 2010, pp 27–32
5.
go back to reference 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. 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.
8.
go back to reference Dengler J, Behrens S, Desaga JF: Segmentation of microcalcifications in mammograms: DAGM-Symposium, 1991, pp 380–385. Dengler J, Behrens S, Desaga JF: Segmentation of microcalcifications in mammograms: DAGM-Symposium, 1991, pp 380–385.
9.
go back to reference Duda RO, Hart PE: Pattern Classification and Scene Analysis. New York: Wiley, 1973 Duda RO, Hart PE: Pattern Classification and Scene Analysis. New York: Wiley, 1973
11.
go back to reference Haralick R, Shanmugam K, Dinstein I: Textural features for image classification. SMC 3(6):610–621, 1973 Haralick R, Shanmugam K, Dinstein I: Textural features for image classification. SMC 3(6):610–621, 1973
12.
go back to reference Heath M, Bowyer K, Kopans D: Current Status of the Digital Database for Screening Mammography: Digital Mammography (Kluwer Academic), 1998, pp 457–460. Heath M, Bowyer K, Kopans D: Current Status of the Digital Database for Screening Mammography: Digital Mammography (Kluwer Academic), 1998, pp 457–460.
13.
go back to reference Hussain M, Khan S, Ghulam M, Bebis G: Mass detection in digital mammograms using optimized Gabor filter bank: ISVC (2), 2012, pp 82–91. 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.
go back to reference Hussain M, Khan S, Muhammad G, Bebis G: A comparison of different Gabor features for mass classification in mammography: SITIS, 2012, pp 142–148. Hussain M, Khan S, Muhammad G, Bebis G: A comparison of different Gabor features for mass classification in mammography: SITIS, 2012, pp 142–148.
16.
go back to reference Khurd P, Liu B, Gindi G: Ideal AFROC and FROC observers. IEEE Trans. Med. Imaging 29(2):375–386, 2010. Khurd P, Liu B, Gindi G: Ideal AFROC and FROC observers. IEEE Trans. Med. Imaging 29(2):375–386, 2010.
17.
go back to reference Heyer LJ, Kruglyak S, Yooseph S: Exploring expression data: identification and analysis of coexpressed genes. Genome Research 9:1106–1115, 1999 Heyer LJ, Kruglyak S, Yooseph S: Exploring expression data: identification and analysis of coexpressed genes. Genome Research 9:1106–1115, 1999
18.
go back to reference 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 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
20.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
26.
go back to reference 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 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
28.
go back to reference 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 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.
go back to reference 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 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
31.
go back to reference 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. 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.
Metadata
Title
Automatic Detection of Masses in Mammograms Using Quality Threshold Clustering, Correlogram Function, and SVM
Authors
Joberth de Nazaré Silva
Antonio Oseas de Carvalho Filho
Aristófanes Corrêa Silva
Anselmo Cardoso de Paiva
Marcelo Gattass
Publication date
01-06-2015
Publisher
Springer US
Published in
Journal of Imaging Informatics in Medicine / Issue 3/2015
Print ISSN: 2948-2925
Electronic ISSN: 2948-2933
DOI
https://doi.org/10.1007/s10278-014-9739-3

Other articles of this Issue 3/2015

Journal of Digital Imaging 3/2015 Go to the issue