Skip to main content
Erschienen in: Journal of Digital Imaging 2/2008

01.06.2008

Classification of Breast Masses Using Selected Shape, Edge-sharpness, and Texture Features with Linear and Kernel-based Classifiers

verfasst von: Tingting Mu, Asoke K. Nandi, Rangaraj M. Rangayyan

Erschienen in: Journal of Imaging Informatics in Medicine | Ausgabe 2/2008

Einloggen, um Zugang zu erhalten

Abstract

Breast masses due to benign disease and malignant tumors related to breast cancer differ in terms of shape, edge-sharpness, and texture characteristics. In this study, we evaluate a set of 22 features including 5 shape factors, 3 edge-sharpness measures, and 14 texture features computed from 111 regions in mammograms, with 46 regions related to malignant tumors and 65 to benign masses. Feature selection is performed by a genetic algorithm based on several criteria, such as alignment of the kernel with the target function, class separability, and normalized distance. Fisher’s linear discriminant analysis, the support vector machine (SVM), and our strict two-surface proximal (S2SP) classifier, as well as their corresponding kernel-based nonlinear versions, are used in the classification task with the selected features. The nonlinear classification performance of kernel Fisher’s discriminant analysis, SVM, and S2SP, with the Gaussian kernel, reached 0.95 in terms of the area under the receiver operating characteristics curve. The results indicate that improvement in classification accuracy may be gained by using selected combinations of shape, edge-sharpness, and texture features.
Literatur
1.
Zurück zum Zitat Duijm L, Groenewoud JH, Jansen FH, Fracheboud J, Beek M, de Koning HJ: Mammography screening in the Netherlands: delay in the diagnosis of breast cancer after breast cancer screening. Br J Cancer 91:1795–1799, 2004PubMedCrossRef Duijm L, Groenewoud JH, Jansen FH, Fracheboud J, Beek M, de Koning HJ: Mammography screening in the Netherlands: delay in the diagnosis of breast cancer after breast cancer screening. Br J Cancer 91:1795–1799, 2004PubMedCrossRef
3.
Zurück zum Zitat Cady B, Chung M: Mammographic screening: no longer controversial. Am J Clin Oncol 28(1):1–4, 2005PubMedCrossRef Cady B, Chung M: Mammographic screening: no longer controversial. Am J Clin Oncol 28(1):1–4, 2005PubMedCrossRef
4.
Zurück zum Zitat Elmore JG, Armstrong K, Lehman CD, Fletcher SW: Screening for breast cancer. J Am Med Assoc 293(10):1245–1256, 2005CrossRef Elmore JG, Armstrong K, Lehman CD, Fletcher SW: Screening for breast cancer. J Am Med Assoc 293(10):1245–1256, 2005CrossRef
5.
Zurück zum Zitat Bruce LM, Adhami RR: Classifying mammographic mass shapes using the wavelet transform modulus-maxima method. IEEE Trans Med Imaging 18(12):1170–1177, 1999PubMedCrossRef Bruce LM, Adhami RR: Classifying mammographic mass shapes using the wavelet transform modulus-maxima method. IEEE Trans Med Imaging 18(12):1170–1177, 1999PubMedCrossRef
6.
Zurück zum Zitat Sahiner BS, Chan HP, Petrick N, Helvie MA, Hadjiiski LM: Improvement of mammographic mass characterization using spiculation measures and morphological features. Med Phys 28(7):1455–1465, 2001PubMedCrossRef Sahiner BS, Chan HP, Petrick N, Helvie MA, Hadjiiski LM: Improvement of mammographic mass characterization using spiculation measures and morphological features. Med Phys 28(7):1455–1465, 2001PubMedCrossRef
7.
Zurück zum Zitat Mudigonda NR, Rangayyan RM, Desautels JEL: Gradient and texture analysis for the classification of mammographic masses. IEEE Trans Med Imaging 19(10):1032–1043, 2000PubMedCrossRef Mudigonda NR, Rangayyan RM, Desautels JEL: Gradient and texture analysis for the classification of mammographic masses. IEEE Trans Med Imaging 19(10):1032–1043, 2000PubMedCrossRef
8.
Zurück zum Zitat Mudigonda NR, Rangayyan RM, Desautels JEL: Detection of breast masses in mammograms by density slicing and texture flow field analysis. IEEE Trans Med Imaging 20(12):1215–1227, 2001PubMedCrossRef Mudigonda NR, Rangayyan RM, Desautels JEL: Detection of breast masses in mammograms by density slicing and texture flow field analysis. IEEE Trans Med Imaging 20(12):1215–1227, 2001PubMedCrossRef
9.
Zurück zum Zitat Pisano E Ed.: Proceedings of the 7th International Workshop on Digital Mammography. Durham, NC, June 2004 Pisano E Ed.: Proceedings of the 7th International Workshop on Digital Mammography. Durham, NC, June 2004
10.
Zurück zum Zitat Guo Y, Sivaramakrishna R, Lu Ch, Suri JS, Laxminarayan S: Breast image registration techniques: a survey. Med Biol Eng Comput 44(1–2):15–26, 2006PubMedCrossRef Guo Y, Sivaramakrishna R, Lu Ch, Suri JS, Laxminarayan S: Breast image registration techniques: a survey. Med Biol Eng Comput 44(1–2):15–26, 2006PubMedCrossRef
11.
Zurück zum Zitat Morton MJ, Whaley DW, Brandt KR, Amrami KK: Screening mammograms: interpretation with computer-aided detection¡aprospective evaluation. Radiology 239:375–383, 2006PubMedCrossRef Morton MJ, Whaley DW, Brandt KR, Amrami KK: Screening mammograms: interpretation with computer-aided detection¡aprospective evaluation. Radiology 239:375–383, 2006PubMedCrossRef
12.
Zurück zum Zitat Oliver A, Freixenet J, Marti R, Pont J, Perez E, Denton ERE, Zwiggelaar R: A novel breast tissue density classification methodology. IEEE Trans Inf Technol Biomed DOI: 10.1109/TITB.2007.903514, 2007 Oliver A, Freixenet J, Marti R, Pont J, Perez E, Denton ERE, Zwiggelaar R: A novel breast tissue density classification methodology. IEEE Trans Inf Technol Biomed DOI: 10.​1109/​TITB.​2007.​903514, 2007
13.
Zurück zum Zitat Rangayyan RM, Nguyen TM: Fractal analysis of contours of breast masses in mammograms. J Digit Imaging 20(3):223–237, 2007PubMedCrossRef Rangayyan RM, Nguyen TM: Fractal analysis of contours of breast masses in mammograms. J Digit Imaging 20(3):223–237, 2007PubMedCrossRef
14.
Zurück zum Zitat Rangayyan RM, El-Faramawy NM, Desautels JEL, Alim OA: Measures of acutance and shape for classification of breast tumors. IEEE Trans Med Imaging 16(6):799–810, 1997PubMedCrossRef Rangayyan RM, El-Faramawy NM, Desautels JEL, Alim OA: Measures of acutance and shape for classification of breast tumors. IEEE Trans Med Imaging 16(6):799–810, 1997PubMedCrossRef
15.
Zurück zum Zitat Rangayyan RM, Mudigonda NR, Desautels JEL: Boundary modelling and shape analysis methods for classification of mammographic masses. Med Biol Eng Comput 38(5):487–496, 2000PubMedCrossRef Rangayyan RM, Mudigonda NR, Desautels JEL: Boundary modelling and shape analysis methods for classification of mammographic masses. Med Biol Eng Comput 38(5):487–496, 2000PubMedCrossRef
16.
Zurück zum Zitat 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 ME, Retico A, Masala GL, Oliva P, Bagnasco S, Cheran SC, Torres EL: Mammogram segmentation by contour searching and mass lesions classification with neural network. IEEE Trans Nucl Sci 53(5):2827–2833, 2006CrossRef 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 ME, Retico A, Masala GL, Oliva P, Bagnasco S, Cheran SC, Torres EL: Mammogram segmentation by contour searching and mass lesions classification with neural network. IEEE Trans Nucl Sci 53(5):2827–2833, 2006CrossRef
17.
Zurück zum Zitat Doi K: Diagnostic imaging over the last 50 years: research and development in medical imaging science and technology. Phys Med Biol 51:R5–R27, 2006PubMedCrossRef Doi K: Diagnostic imaging over the last 50 years: research and development in medical imaging science and technology. Phys Med Biol 51:R5–R27, 2006PubMedCrossRef
18.
Zurück zum Zitat Doi K: Computer-aided diagnosis in medical imaging: historical review, current status and future potential. Comput Med Imaging Graph 31:198–211, 2007PubMedCrossRef Doi K: Computer-aided diagnosis in medical imaging: historical review, current status and future potential. Comput Med Imaging Graph 31:198–211, 2007PubMedCrossRef
19.
Zurück zum Zitat Rangayyan RM, Ayres FJ, Desautels JEL: A review of computer-aided diagnosis of breast cancer: toward the detection of subtle signs. J Franklin Inst 344(3–4):312–348, 2007CrossRef Rangayyan RM, Ayres FJ, Desautels JEL: A review of computer-aided diagnosis of breast cancer: toward the detection of subtle signs. J Franklin Inst 344(3–4):312–348, 2007CrossRef
20.
Zurück zum Zitat Domínguez AR, Nandi AK: Improved dynamic-programming-based algorithms for segmentation of masses in mammograms. Med Phys 34(11):4256–4269, 2007CrossRef Domínguez AR, Nandi AK: Improved dynamic-programming-based algorithms for segmentation of masses in mammograms. Med Phys 34(11):4256–4269, 2007CrossRef
21.
Zurück zum Zitat El-Naqa I, Yang Y, Wernick MN, Galatsanos NP, Nishikawa RM: A support vector machine approach for detection of microcalcifications in mammograms. IEEE Trans Med Imaging 21(12):1552–1563, 2002PubMedCrossRef El-Naqa I, Yang Y, Wernick MN, Galatsanos NP, Nishikawa RM: A support vector machine approach for detection of microcalcifications in mammograms. IEEE Trans Med Imaging 21(12):1552–1563, 2002PubMedCrossRef
22.
Zurück zum Zitat Wei L, Yang Y, Nishikawa RM, Wernick MN, Edwards A: Relevance vector machine for automatic detection of clustered microcalcifications. IEEE Trans Med Imaging 24(10):1278–1285, 2005PubMedCrossRef Wei L, Yang Y, Nishikawa RM, Wernick MN, Edwards A: Relevance vector machine for automatic detection of clustered microcalcifications. IEEE Trans Med Imaging 24(10):1278–1285, 2005PubMedCrossRef
23.
Zurück zum Zitat André TCSS, Rangayyan RM: Classification of breast masses in mammograms using neural networks with shape, edge sharpness, and texture features. J Electron Imaging 15(1):1–10, 2006 (article no. 013019)CrossRef André TCSS, Rangayyan RM: Classification of breast masses in mammograms using neural networks with shape, edge sharpness, and texture features. J Electron Imaging 15(1):1–10, 2006 (article no. 013019)CrossRef
24.
Zurück zum Zitat Alto H, Rangayyan RM, Desautels JEL: Content-based retrieval and analysis of mammographic masses. J Electron Imaging 14(2):1–17, 2005 (article no. 023026)CrossRef Alto H, Rangayyan RM, Desautels JEL: Content-based retrieval and analysis of mammographic masses. J Electron Imaging 14(2):1–17, 2005 (article no. 023026)CrossRef
25.
Zurück zum Zitat Nandi RJ, Nandi AK, Rangayyan RM, Scutt D: Classification of breast masses in mammograms using genetic programming and feature selection. Med Biol Eng Comput 44(8):693–694, 2006CrossRef Nandi RJ, Nandi AK, Rangayyan RM, Scutt D: Classification of breast masses in mammograms using genetic programming and feature selection. Med Biol Eng Comput 44(8):693–694, 2006CrossRef
26.
Zurück zum Zitat Wei J, Chan H-P, Sahiner B, Hadjiiski LM, Helvie MA, Roubidoux MA, Zhou C, Ge J: Dual system approach to computer-aided detection of breast masses on mammograms. Med Phys 33(11):4157–4168, 2006PubMedCrossRef Wei J, Chan H-P, Sahiner B, Hadjiiski LM, Helvie MA, Roubidoux MA, Zhou C, Ge J: Dual system approach to computer-aided detection of breast masses on mammograms. Med Phys 33(11):4157–4168, 2006PubMedCrossRef
27.
Zurück zum Zitat Mu T, Nandi AK, Rangayyan RM: Classification of breast masses via nonlinear transformation of features based on a kernel matrix. Med Biol Eng Comput 45(8):769–780, 2007PubMedCrossRef Mu T, Nandi AK, Rangayyan RM: Classification of breast masses via nonlinear transformation of features based on a kernel matrix. Med Biol Eng Comput 45(8):769–780, 2007PubMedCrossRef
28.
Zurück zum Zitat Homer MJ: Mammographic Interpretation: A Practical Approach, 2nd edition. Boston: McGraw-Hill, 1997 Homer MJ: Mammographic Interpretation: A Practical Approach, 2nd edition. Boston: McGraw-Hill, 1997
29.
Zurück zum Zitat Sahiner BS, Chan H-P, Petrick N, Helvie MA, Goodsitt MM: Computerized characterization of masses on mammograms: the rubber band straightening transform and texture analysis. Med Phys 25(4):516–526, 1998PubMedCrossRef Sahiner BS, Chan H-P, Petrick N, Helvie MA, Goodsitt MM: Computerized characterization of masses on mammograms: the rubber band straightening transform and texture analysis. Med Phys 25(4):516–526, 1998PubMedCrossRef
30.
Zurück zum Zitat Buckles BP: Genetic Algorithms. Los Alamitos: IEEE Computer Society Press, 1992 Buckles BP: Genetic Algorithms. Los Alamitos: IEEE Computer Society Press, 1992
31.
Zurück zum Zitat Cristianini N, Kandola J, Elisseeff A, Shawe-Taylor J: On Optimizing Kernel Alignment. Technical Report NC-TR-01-087. London: Royal Holloway University of London, 2001. Cristianini N, Kandola J, Elisseeff A, Shawe-Taylor J: On Optimizing Kernel Alignment. Technical Report NC-TR-01-087. London: Royal Holloway University of London, 2001.
32.
Zurück zum Zitat Xiong H, Swamy MNS, Ahmad MO: Optimizing the kernel in the empirical feature space. IEEE Trans Neural Netw 16(2):460–474, 2005PubMedCrossRef Xiong H, Swamy MNS, Ahmad MO: Optimizing the kernel in the empirical feature space. IEEE Trans Neural Netw 16(2):460–474, 2005PubMedCrossRef
33.
Zurück zum Zitat Swain PH: Fundamentals of pattern recognition in remote sensing. In: Swain PH, Davis SM Eds. Remote Sensing: The Quantitative Approach. New York: McGraw-Hill, 1978, pp 136–187 Swain PH: Fundamentals of pattern recognition in remote sensing. In: Swain PH, Davis SM Eds. Remote Sensing: The Quantitative Approach. New York: McGraw-Hill, 1978, pp 136–187
34.
Zurück zum Zitat Aizerman M, Braverman E, Rozonoer L: Theoretical foundations of the potential function method in pattern recognition learning. Autom Remote Control 25:821–837, 1964 Aizerman M, Braverman E, Rozonoer L: Theoretical foundations of the potential function method in pattern recognition learning. Autom Remote Control 25:821–837, 1964
35.
Zurück zum Zitat Boser BE, Guyon IM, Vapnik VN: A training algorithm for optimal margin classifiers. In: Proc. of the 5th Annual ACM Workshop on Computational Learning Theory, 1992, pp 144–152 Boser BE, Guyon IM, Vapnik VN: A training algorithm for optimal margin classifiers. In: Proc. of the 5th Annual ACM Workshop on Computational Learning Theory, 1992, pp 144–152
36.
Zurück zum Zitat Fisher RA: The use of multiple measurements in taxonomic problems. Ann Eugen 7(2):179–188, 1936 Fisher RA: The use of multiple measurements in taxonomic problems. Ann Eugen 7(2):179–188, 1936
37.
Zurück zum Zitat Mika S, Rätsch G, Weston J, Schölkopf B, Muller K: Fisher discriminant analysis with kernels. In: Proc. of IEEE Neural Networks for Signal Processing Workshop, 1999, pp 41–48 Mika S, Rätsch G, Weston J, Schölkopf B, Muller K: Fisher discriminant analysis with kernels. In: Proc. of IEEE Neural Networks for Signal Processing Workshop, 1999, pp 41–48
38.
Zurück zum Zitat Mu T, Nandi AK, Rangayyan RM: Strict 2-surface proximal classifier with application to breast cancer detection in mammograms. In: Proc. of the 32nd Int’l Conf. on Acoustics, Speech, and Signal Processing, ICASSP, volume 2, Honolulu, HI, April 2007, pp 477–480 Mu T, Nandi AK, Rangayyan RM: Strict 2-surface proximal classifier with application to breast cancer detection in mammograms. In: Proc. of the 32nd Int’l Conf. on Acoustics, Speech, and Signal Processing, ICASSP, volume 2, Honolulu, HI, April 2007, pp 477–480
39.
Zurück zum Zitat Mu T, Nandi AK, Rangayyan RM: Strict 2-surface proximal classification of knee-joint vibroarthrographic signals. In: Proc. of the 29th Annual Int’l Conf. of the IEEE Engineering in Medicine and Biology Society, EMBC, Lyon, France, August 2007, pp 4911–4914 Mu T, Nandi AK, Rangayyan RM: Strict 2-surface proximal classification of knee-joint vibroarthrographic signals. In: Proc. of the 29th Annual Int’l Conf. of the IEEE Engineering in Medicine and Biology Society, EMBC, Lyon, France, August 2007, pp 4911–4914
42.
Zurück zum Zitat Haralick RM, Shanmugam K, Dinstein I: Textural features for image classification. IEEE Trans Syst Man Cybern SMC-3(6):610–622, 1973CrossRef Haralick RM, Shanmugam K, Dinstein I: Textural features for image classification. IEEE Trans Syst Man Cybern SMC-3(6):610–622, 1973CrossRef
43.
Zurück zum Zitat Chipperfield AJ, Fleming PJ, Pohlheim H, Fonseca CM: Genetic Algorithm Toolbox for use with MATLAB (version 1.2). Sheffield: University of Sheffield, 1994 Chipperfield AJ, Fleming PJ, Pohlheim H, Fonseca CM: Genetic Algorithm Toolbox for use with MATLAB (version 1.2). Sheffield: University of Sheffield, 1994
44.
Zurück zum Zitat Duda RO, Hart PE, Stork DG: Pattern Classification, 2nd edition. New York: Wiley and Sons, 2001 Duda RO, Hart PE, Stork DG: Pattern Classification, 2nd edition. New York: Wiley and Sons, 2001
45.
Zurück zum Zitat Cortes C, Vapnik V: Support-vector networks. Mach Learn 20(3):273–297, 1995 Cortes C, Vapnik V: Support-vector networks. Mach Learn 20(3):273–297, 1995
46.
Zurück zum Zitat Mangasarian OL, Wild EW: Multisurface proximal support vector machine classification via generalized eigenvalues. IEEE Trans Pattern Anal Mach Intell 28:69–74, 2006PubMedCrossRef Mangasarian OL, Wild EW: Multisurface proximal support vector machine classification via generalized eigenvalues. IEEE Trans Pattern Anal Mach Intell 28:69–74, 2006PubMedCrossRef
47.
Zurück zum Zitat Shawe-Taylor J, Cristianini N: Kernel Methods for Pattern Analysis. Cambridge: Cambridge University Press, 2004 Shawe-Taylor J, Cristianini N: Kernel Methods for Pattern Analysis. Cambridge: Cambridge University Press, 2004
50.
Zurück zum Zitat Metz CE, Wang P-L, Kronman HB: A new approach for testing the significance of differences between ROC curves measured from correlated data. In: Deconinck F Ed. Information Processing in Medical Imaging. The Hague: Martinus Nijhoff, 1984, pp 432–445 Metz CE, Wang P-L, Kronman HB: A new approach for testing the significance of differences between ROC curves measured from correlated data. In: Deconinck F Ed. Information Processing in Medical Imaging. The Hague: Martinus Nijhoff, 1984, pp 432–445
51.
Zurück zum Zitat Metz CE, Herman BA, Shen J-H: Maximum-likelihood estimation of receiver operating characteristic (ROC) curves from continuously-distributed data. Stat Med 17:1033–1053, 1998PubMedCrossRef Metz CE, Herman BA, Shen J-H: Maximum-likelihood estimation of receiver operating characteristic (ROC) curves from continuously-distributed data. Stat Med 17:1033–1053, 1998PubMedCrossRef
52.
Zurück zum Zitat Dorfman DD, Alf E: Maximum likelihood estimation of parameters of signal detection theory and determination of confidence intervals ¡a rating method data. J Math Psychol 6:487–496, 1969CrossRef Dorfman DD, Alf E: Maximum likelihood estimation of parameters of signal detection theory and determination of confidence intervals ¡a rating method data. J Math Psychol 6:487–496, 1969CrossRef
Metadaten
Titel
Classification of Breast Masses Using Selected Shape, Edge-sharpness, and Texture Features with Linear and Kernel-based Classifiers
verfasst von
Tingting Mu
Asoke K. Nandi
Rangaraj M. Rangayyan
Publikationsdatum
01.06.2008
Verlag
Springer-Verlag
Erschienen in
Journal of Imaging Informatics in Medicine / Ausgabe 2/2008
Print ISSN: 2948-2925
Elektronische ISSN: 2948-2933
DOI
https://doi.org/10.1007/s10278-007-9102-z

Weitere Artikel der Ausgabe 2/2008

Journal of Digital Imaging 2/2008 Zur Ausgabe

Update Radiologie

Bestellen Sie unseren Fach-Newsletter und bleiben Sie gut informiert.