Skip to main content
Erschienen in: Journal of Digital Imaging 1/2012

01.02.2012

Detection of Cancerous Masses in Mammograms by Template Matching: Optimization of Template Brightness Distribution by Means of Evolutionary Algorithm

verfasst von: Marcin Bator, Mariusz Nieniewski

Erschienen in: Journal of Imaging Informatics in Medicine | Ausgabe 1/2012

Einloggen, um Zugang zu erhalten

Abstract

Optimization of brightness distribution in the template used for detection of cancerous masses in mammograms by means of correlation coefficient is presented. This optimization is performed by the evolutionary algorithm using an auxiliary mass classifier. Brightness along the radius of the circularly symmetric template is coded indirectly by its second derivative. The fitness function is defined as the area under curve (AUC) of the receiver operating characteristic (ROC) for the mass classifier. The ROC and AUC are obtained for a teaching set of regions of interest (ROIs), for which it is known whether a ROI is true-positive (TP) or false-positive (F). The teaching set is obtained by running the mass detector using a template with a predetermined brightness. Subsequently, the evolutionary algorithm optimizes the template by classifying masses in the teaching set. The optimal template (OT) can be used for detection of masses in mammograms with unknown ROIs. The approach was tested on the training and testing sets of the Digital Database for Screening Mammography (DDSM). The free-response receiver operating characteristic (FROC) obtained with the new mass detector seems superior to the FROC for the hemispherical template (HT). Exemplary results are the following: in the case of the training set in the DDSM, the true-positive fraction (TPF) = 0.82 for the OT and 0.79 for the HT; in the case of the testing set, TPF = 0.79 for the OT and 0.72 for the HT. These values were obtained for disease cases, and the false-positive per image (FPI) = 2.
Literatur
1.
Zurück zum Zitat Oliver A, Freixenet J, Martí J, et al: A review of automatic mass detection and segmentation in mammographic images. Med Image Anal 14(2):87–110, 2010PubMedCrossRef Oliver A, Freixenet J, Martí J, et al: A review of automatic mass detection and segmentation in mammographic images. Med Image Anal 14(2):87–110, 2010PubMedCrossRef
2.
Zurück zum Zitat Domínguez AR, Nandi AK: Towards breast cancer diagnosis based on automated segmentation of masses in mammograms. Pattern Recogn 42(6):1138–1148, 2009CrossRef Domínguez AR, Nandi AK: Towards breast cancer diagnosis based on automated segmentation of masses in mammograms. Pattern Recogn 42(6):1138–1148, 2009CrossRef
3.
Zurück zum Zitat Tang J, Rangayyan RM, Xu J, et al: Computer-aided detection and diagnosis of breast cancer with mammography: recent advances. IEEE T Inform Techn in Biomed 13(2):236–251, 2009CrossRef Tang J, Rangayyan RM, Xu J, et al: Computer-aided detection and diagnosis of breast cancer with mammography: recent advances. IEEE T Inform Techn in Biomed 13(2):236–251, 2009CrossRef
4.
Zurück zum Zitat Elter M, Horsch A: CADx of mammographic masses and clustered microcalcifications: a review. Med Phys 36(6):2052–2068, 2009PubMedCrossRef Elter M, Horsch A: CADx of mammographic masses and clustered microcalcifications: a review. Med Phys 36(6):2052–2068, 2009PubMedCrossRef
5.
Zurück zum Zitat Lai SM, Li X, Bischof WF: On techniques for detecting circumscribed masses in mammograms. IEEE T Med Imaging 8(4):377–386, 1989CrossRef Lai SM, Li X, Bischof WF: On techniques for detecting circumscribed masses in mammograms. IEEE T Med Imaging 8(4):377–386, 1989CrossRef
6.
Zurück zum Zitat Constantinidis AS, Fairhurst MC, Rahman AFR: Detection of circumscribed masses in digital mammograms using behaviour-knowledge space method. Electron Lett 36(4):302–303, 2000CrossRef Constantinidis AS, Fairhurst MC, Rahman AFR: Detection of circumscribed masses in digital mammograms using behaviour-knowledge space method. Electron Lett 36(4):302–303, 2000CrossRef
7.
Zurück zum Zitat Constantinidis AS, Fairhurst MC, Rahman AFR: A new multi-expert decision combination algorithm and its application to the detection of circumscribed masses in digital mammograms. Pattern Recogn. 34(8):1527–1537, 2001CrossRef Constantinidis AS, Fairhurst MC, Rahman AFR: A new multi-expert decision combination algorithm and its application to the detection of circumscribed masses in digital mammograms. Pattern Recogn. 34(8):1527–1537, 2001CrossRef
8.
Zurück zum Zitat Tourassi GD, Vargas-Vorecek R, et al: Computer-assisted detection of mammographic masses: a template matching scheme based on mutual information. Med Physics 30(8):2123–2130, 2003CrossRef Tourassi GD, Vargas-Vorecek R, et al: Computer-assisted detection of mammographic masses: a template matching scheme based on mutual information. Med Physics 30(8):2123–2130, 2003CrossRef
9.
Zurück zum Zitat Freixenet J, Oliver A, Martí R, et al: Eigendetection of masses considering false positive reduction and breast density information. Med Physics 35(5):1840–1853, 2008CrossRef Freixenet J, Oliver A, Martí R, et al: Eigendetection of masses considering false positive reduction and breast density information. Med Physics 35(5):1840–1853, 2008CrossRef
10.
Zurück zum Zitat Székely N, Tóth N, Pataki B: A hybrid system for detecting masses in mammographic images. IEEE T Instrum Meas 55(3):944–952, 2006CrossRef Székely N, Tóth N, Pataki B: A hybrid system for detecting masses in mammographic images. IEEE T Instrum Meas 55(3):944–952, 2006CrossRef
11.
Zurück zum Zitat Wei J, Sahiner B, Hadjiiski LM, et al: Computer-aided detection of breast masses on full field digital mammograms. Med Physics 32(9):2827–2838, 2005CrossRef Wei J, Sahiner B, Hadjiiski LM, et al: Computer-aided detection of breast masses on full field digital mammograms. Med Physics 32(9):2827–2838, 2005CrossRef
12.
Zurück zum Zitat Domínguez AR, Nandi AK: Improved dynamic-programming-based algorithms for segmentation of masses in mammograms. Med Physics 34(11):4256–4269, 2007CrossRef Domínguez AR, Nandi AK: Improved dynamic-programming-based algorithms for segmentation of masses in mammograms. Med Physics 34(11):4256–4269, 2007CrossRef
13.
Zurück zum Zitat Suliga M, Deklerck R, Nyssen E: Markov random field-based clustering applied to the segmentation of masses in digital mammograms. Comput Med Imag Graph, 32(6):502–512, 2008CrossRef Suliga M, Deklerck R, Nyssen E: Markov random field-based clustering applied to the segmentation of masses in digital mammograms. Comput Med Imag Graph, 32(6):502–512, 2008CrossRef
14.
Zurück zum Zitat Heath M, Bowyer K: Mass detection by relative image intensity. In: MJ Yaffe, Ed. Proc. 5th international workshop on digital mammography. Madison: Medical Physics Publishing, 2001, pp 219–225 Heath M, Bowyer K: Mass detection by relative image intensity. In: MJ Yaffe, Ed. Proc. 5th international workshop on digital mammography. Madison: Medical Physics Publishing, 2001, pp 219–225
15.
Zurück zum Zitat te Brake GM, Karssemeijer N: Single and multiscale detection of masses in digital mammograms. IEEE T Med Imaging 18(7):628–639, 1999CrossRef te Brake GM, Karssemeijer N: Single and multiscale detection of masses in digital mammograms. IEEE T Med Imaging 18(7):628–639, 1999CrossRef
16.
Zurück zum Zitat Hatanaka Y, Hara T, Fujita H, et al: Development of an automated method for detecting mammographic masses with a partial loss of region. IEEE T Med Imaging 20(12):1209–1214, 2001CrossRef Hatanaka Y, Hara T, Fujita H, et al: Development of an automated method for detecting mammographic masses with a partial loss of region. IEEE T Med Imaging 20(12):1209–1214, 2001CrossRef
17.
Zurück zum Zitat Uchiyama N: Current status of CAD utilizing digital mammography in Japan. Breast Cancer 17:169–179, 2010PubMedCrossRef Uchiyama N: Current status of CAD utilizing digital mammography in Japan. Breast Cancer 17:169–179, 2010PubMedCrossRef
19.
Zurück zum Zitat Heath M, Bowyer K, Kopans D, et al: The Digital Database for Screening Mammography. In: MJ Yaffe, Ed. Proc. 5th international workshop on digital mammography. Madison, WI: Medical Physics Publishing, 2001, pp 212–218 Heath M, Bowyer K, Kopans D, et al: The Digital Database for Screening Mammography. In: MJ Yaffe, Ed. Proc. 5th international workshop on digital mammography. Madison, WI: Medical Physics Publishing, 2001, pp 212–218
21.
Zurück zum Zitat Filev P, Hadjiiski L, Sahiner B, et al: Comparison of similarity measures for the task of template matching of masses on serial mammograms. Med Physics 32(2):515–529, 2005CrossRef Filev P, Hadjiiski L, Sahiner B, et al: Comparison of similarity measures for the task of template matching of masses on serial mammograms. Med Physics 32(2):515–529, 2005CrossRef
22.
Zurück zum Zitat Bator M, Nieniewski M: The usage of template matching and multiresolution for detecting cancerous masses in mammograms. Machine Graphics & Vision 16(3/4):329–345, 2007 Bator M, Nieniewski M: The usage of template matching and multiresolution for detecting cancerous masses in mammograms. Machine Graphics & Vision 16(3/4):329–345, 2007
23.
Zurück zum Zitat Jin Y, Branke J: Evolutionary optimization in uncertain environments—a survey. IEEE T Evolutionary Comput 9(3):303–317, 2005CrossRef Jin Y, Branke J: Evolutionary optimization in uncertain environments—a survey. IEEE T Evolutionary Comput 9(3):303–317, 2005CrossRef
24.
Zurück zum Zitat Fawcett T: An introduction to ROC analysis. Pattern Recogn Letters 27(8):861–874, 2006CrossRef Fawcett T: An introduction to ROC analysis. Pattern Recogn Letters 27(8):861–874, 2006CrossRef
25.
Zurück zum Zitat Nishikawa RN: Current status and future directions of computer-aided diagnosis in mammography. Comput Med Imag Graph 31(04–05):224–235, 2007CrossRef Nishikawa RN: Current status and future directions of computer-aided diagnosis in mammography. Comput Med Imag Graph 31(04–05):224–235, 2007CrossRef
26.
Zurück zum Zitat Bornefalk H, Bornefalk Hermannson A: On the comparison of FROC curves in mammography CAD systems. Med Physics 32(2):412–417, 2005CrossRef Bornefalk H, Bornefalk Hermannson A: On the comparison of FROC curves in mammography CAD systems. Med Physics 32(2):412–417, 2005CrossRef
27.
Zurück zum Zitat Martinez WL, Martinez AR: Computational statistics handbook with MATLAB. Boca Raton: Chapman & Hall, 2007 Martinez WL, Martinez AR: Computational statistics handbook with MATLAB. Boca Raton: Chapman & Hall, 2007
Metadaten
Titel
Detection of Cancerous Masses in Mammograms by Template Matching: Optimization of Template Brightness Distribution by Means of Evolutionary Algorithm
verfasst von
Marcin Bator
Mariusz Nieniewski
Publikationsdatum
01.02.2012
Verlag
Springer-Verlag
Erschienen in
Journal of Imaging Informatics in Medicine / Ausgabe 1/2012
Print ISSN: 2948-2925
Elektronische ISSN: 2948-2933
DOI
https://doi.org/10.1007/s10278-011-9402-1

Weitere Artikel der Ausgabe 1/2012

Journal of Digital Imaging 1/2012 Zur Ausgabe

Update Radiologie

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