A Survey of Image Processing Algorithms in Digital Mammography

Mammography is at present the best available technique for early detection of breast cancer. The most common breast abnormalities that may indicate breast cancer are masses and calcifications. In some cases, subtle signs that can also lead to a breast cancer diagnosis, such as architectural distortion and bilateral asymmetry, are present. Breast abnormalities are defined with wide range of features and may be easily missed or misinterpreted by radiologists while reading large amount of mammographic images provided in screening programs. To help radiologists provide an accurate diagnosis, a computer-aided detection (CADe) and computer-aided diagnosis (CADx) algorithms are being developed. CADe and CADx algorithms help reducing the number of false positives and they assist radiologists in deciding between follow up and biopsy. This chapter gives a survey of image processing algorithms that have been developed for detection of masses and calcifications. An overview of algorithms in each step (segmentation step, feature extraction step, feature selection step, classification step) of the mass detection algorithms is given. Wavelet detection methods and other recently proposed methods for calcification detection are presented. An overview of contrast enhancement and noise equalization methods is given as well as an overview of calcification classification algorithms.

[1]  Robert M. Nishikawa,et al.  Computer-aided Detection and Diagnosis , 2010 .

[2]  Alan C. Bovik,et al.  Computer-Aided Detection and Diagnosis in Mammography , 2005 .

[3]  Maryellen L. Giger,et al.  Performance of CADx on a Large Clinical Database of FFDM Images , 2008, Digital Mammography / IWDM.

[4]  Nicolaos B. Karayiannis,et al.  Detection of microcalcifications in digital mammograms using wavelets , 1998, IEEE Transactions on Medical Imaging.

[5]  Rangaraj M. Rangayyan,et al.  Detection of Microcalcifications in Mammograms , 2006 .

[6]  S Tangaro,et al.  A completely automated CAD system for mass detection in a large mammographic database. , 2006, Medical physics.

[7]  Saejoon Kim,et al.  Mass Lesions Classification in Digital Mammography using Optimal Subset of BI-RADS and Gray Level Features , 2007, 2007 6th International Special Topic Conference on Information Technology Applications in Biomedicine.

[8]  Mario Vento,et al.  Automatic classification of clustered microcalcifications by a multiple expert system , 2003, Pattern Recognit..

[9]  Claudia Mello-Thoms,et al.  IMPROVEMENT OF VISUAL SIMILARITY OF SIMILAR BREAST MASSES SELECTED BY COMPUTER-AIDED DIAGNOSIS SCHEMES , 2007, 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[10]  C. Metz.  Basic principles of ROC analysis. , 1978, Seminars in nuclear medicine.

[11]  Hiroshi Fujita,et al.  Mass detection algorithm for digital mammograms based on an adaptive thresholding technique utilizing multi-resolution processing , 2003 .

[12]  Arturo J. Méndez,et al.  Computerized detection of breast masses in digitized mammograms , 2007, Comput. Biol. Medicine.

[13]  Robert M. Nishikawa,et al.  Detection of Microcalcifications , 2002 .

[14]  Nico Karssemeijer,et al.  Feature selection for computer-aided detection: comparing different selection criteria , 2008, SPIE Medical Imaging.

[15]  Vijay K. Jain,et al.  Markov random field for tumor detection in digital mammography , 1995, IEEE Trans. Medical Imaging.

[16]  Jie Gao,et al.  Microcalcification detection using combination of wavelet transform and morphology , 2006, 2006 8th international Conference on Signal Processing.

[17]  D Brzakovic,et al.  An approach to automated detection of tumors in mammograms. , 1990, IEEE transactions on medical imaging.

[18]  Rocco A. Servedio,et al.  Boosting the Area under the ROC Curve , 2007, NIPS.

[19]  Berkman Sahiner,et al.  Computerized Detection and Classification of Malignant and Benign Microcalcifications on Full Field Digital Mammograms , 2008, Digital Mammography / IWDM.

[20]  R. M. Nishikawa,et al.  Computer-aided detection of clustered microcalcifications on digital mammograms , 1995, Medical and Biological Engineering and Computing.

[21]  S. Bagnasco,et al.  Mammogram segmentation by contour searching and massive lesion classification with neural network , 2004, IEEE Symposium Conference Record Nuclear Science 2004..

[22]  Arianna Mencattini,et al.  Mammographic Images Enhancement and Denoising for Breast Cancer Detection Using Dyadic Wavelet Processing , 2008, IEEE Transactions on Instrumentation and Measurement.

[23]  De Paredes,et al.  Atlas of mammography , 2007 .

[24]  Anil K. Jain,et al.  Statistical Pattern Recognition: A Review , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Richard H. Moore,et al.  THE DIGITAL DATABASE FOR SCREENING MAMMOGRAPHY , 2007 .

[26]  Johann Drexl,et al.  Integrated wavelets for enhancement of microcalcifications in digital mammography , 2003, IEEE Transactions on Medical Imaging.

[27]  J. Salvado,et al.  Detection of calcifications in digital mammograms using wavelet analysis and contrast enhancement , 2005, IEEE International Workshop on Intelligent Signal Processing, 2005..

[28]  Béla Pataki,et al.  A hybrid system for detecting masses in mammographic images , 2006, IEEE Transactions on Instrumentation and Measurement.

[29]  Thomas Boehm,et al.  Tumour detection rate of a new commercially available computer-aided detection system , 2001, European Radiology.

[30]  Nico Karssemeijer,et al.  Detection of Microcalcifications Using a Nonuniform Noise Model , 2008, Digital Mammography / IWDM.

[31]  K. Thangavel,et al.  Computer Aided Diagnosis in Digital Mammograms: Detection of Microcalcifications by Meta Heuristic Algorithms , 2005 .

[32]  K. Thanushkodi,et al.  New Particle Swarm Optimization for Feature Selection and Classification of Microcalcifications in Mammograms , 2008, 2008 International Conference on Signal Processing, Communications and Networking.

[33]  R. Bharat Rao,et al.  Multiple-Instance Learning Improves CAD Detection of Masses in Digital Mammography , 2008, Digital Mammography / IWDM.

[34]  Yufeng Zheng,et al.  Gradient Vector Flow Field and Mass Region Extraction in Digital Mammograms , 2008, 2008 21st IEEE International Symposium on Computer-Based Medical Systems.

[35]  Rangaraj M. Rangayyan,et al.  A review of computer-aided diagnosis of breast cancer: Toward the detection of subtle signs , 2007, J. Frankl. Inst..

[36]  L.M. Bruce,et al.  Digital Mammographic Computer Aided Diagnosis (CAD) using Adaptive Level Set Segmentation , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[37]  Heng-Da Cheng,et al.  Approaches for automated detection and classification of masses in mammograms , 2006, Pattern Recognit..

[38]  Lihua Li,et al.  Improving mass detection by adaptive and multiscale processing in digitized mammograms , 1999, Medical Imaging.

[39]  Heng-Da Cheng,et al.  Computer-aided detection and classification of microcalcifications in mammograms: a survey , 2003, Pattern Recognit..

[40]  Robert M. Nishikawa,et al.  Microcalcification Classification Assisted by Content-Based Image Retrieval for Breast Cancer Diagnosis , 2007, 2007 IEEE International Conference on Image Processing.

[41]  A. Retico,et al.  Mammogram Segmentation by Contour Searching and Mass Lesions Classification With Neural Network , 2004, IEEE Transactions on Nuclear Science.

[42]  Rangaraj M. Rangayyan,et al.  Genetic Programming and Feature Selection for Classification of Breast Masses in Mammograms , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[43]  K. J. Ray Liu,et al.  Computerized radiographic mass detection. II. Decision support by featured database visualization and modular neural networks , 2001, IEEE Transactions on Medical Imaging.

[44]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[45]  Aboul Ella Hassanien,et al.  Digital mammogram segmentation algorithm using pulse coupled neural networks , 2004, Third International Conference on Image and Graphics (ICIG'04).

[46]  P. Langenberg,et al.  Breast Imaging Reporting and Data System: inter- and intraobserver variability in feature analysis and final assessment. , 2000, AJR. American journal of roentgenology.

[47]  Rangaraj M. Rangayyan,et al.  Feature Extraction from the Turning Angle Function for the Classification of Contours of Breast Tumors , 2006 .

[48]  Thrasyvoulos N. Pappas,et al.  An Adaptive Clustering Algorithm For Image Segmentation , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[49]  Asoke K. Nandi,et al.  Enhanced Multi-Level Thresholding Segmentation and Rank Based Region Selection for Detection of Masses in Mammograms , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[50]  Tingting Mu,et al.  Strict 2-Surface Proximal Classifier with Application to Breast Cancer Detection in Mammograms , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[51]  V. Ponomaryov,et al.  Detection of Microcalcifications in Digital Mammograms Images Using Wavelet Transform , 2006, Electronics, Robotics and Automotive Mechanics Conference (CERMA'06).

[52]  Robin N. Strickland,et al.  Wavelet transforms for detecting microcalcifications in mammograms , 1996, IEEE Trans. Medical Imaging.

[53]  Berkman Sahiner,et al.  An adaptive density-weighted contrast enhancement filter for mammographic breast mass detection , 1996, IEEE Trans. Medical Imaging.

[54]  Ian W. Ricketts,et al.  The Mammographic Image Analysis Society digital mammogram database , 1994 .

[55]  M. Grgic,et al.  Efficient presentation of DICOM mammography images using Matlab , 2008, 2008 15th International Conference on Systems, Signals and Image Processing.

[56]  Robert M. Nishikawa,et al.  A study on several Machine-learning methods for classification of Malignant and benign clustered microcalcifications , 2005, IEEE Transactions on Medical Imaging.

[57]  L.M. Bruce,et al.  Digital Mammogram Spiculated Mass Detection and Spicule Segmentation using Level Sets , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[58]  Maryellen L. Giger,et al.  Correlative feature analysis of FFDM images , 2008, SPIE Medical Imaging.

[59]  Jerry D. Gibson,et al.  Handbook of Image and Video Processing , 2000 .

[60]  I. Acevedo-Sotoca,et al.  Detection of Microcalcifications in Digital Mammograms , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[61]  Nico Karssemeijer,et al.  Interval change analysis to improve computer aided detection in mammography , 2006, Medical Image Anal..

[62]  K. J. Ray Liu,et al.  Computerized radiographic mass detection. I. Lesion site selection by morphological enhancement and contextual segmentation , 2001, IEEE Transactions on Medical Imaging.

[63]  Vivian West,et al.  Computing, Artificial Intelligence and Information Technology Ensemble strategies for a medical diagnostic decision support system: A breast cancer diagnosis application , 2005 .

[64]  Berkman Sahiner,et al.  Concordance of computer-extracted image features with BI-RADS descriptors for mammographic mass margin , 2008, SPIE Medical Imaging.

[65]  Matthias Elter,et al.  Semiautomatic segmentation for the computer aided diagnosis of clustered microcalcifications , 2008, SPIE Medical Imaging.

[66]  Rangaraj M. Rangayyan,et al.  Recent Advances in Breast Imaging, Mammography, and Computer-Aided Diagnosis of Breast Cancer , 2006 .

[67]  George D. C. Cavalcanti,et al.  Analysis of mammogram using self-organizing neural networks based on spatial isomorphism , 2007, 2007 International Joint Conference on Neural Networks.

[68]  S. Selvan,et al.  An Efficient Approach to Higher Dimensional Data Clustering , 2007 .

[69]  T. Thomas,et al.  Fractal Modeling of Mammograms Based on Mean and Variance for the Detection of Microcalcifications , 2007, International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007).

[70]  Nico Karssemeijer,et al.  Temporal Change Analysis for Characterization of Mass Lesions in Mammography , 2007, IEEE Transactions on Medical Imaging.