Computer aided diagnosis of digital mammograms

The high incidence of breast cancer in women has increased significantly in the recent years. Mammogram -breast x-ray imaging -is considered the most effective, low cost, and reliable method in early detection of breast cancer. Although general rules for the differentiation between benign and malignant breast lesion exist, only 15 to 30% of masses referred for surgical biopsy are actually malignant. Physician experience of detecting breast cancer can be assisted by using some computerized feature extraction algorithms. We are introducing, as an aid to radiologists, a computer diagnosis system, which could be helpful in diagnosing abnormalities faster than traditional screening program without the drawback attribute to human factors. The techniques used in this paper for feature extraction is based on the invariant features and fractal dimensions of locally processed image (ROI). Two statistical classifiers (The minimum distance classifier and the voting K-Nearest Neighbor classifier) were used and compared through the system to reach a better classification decision.

[1]  Rangaraj M. Rangayyan,et al.  Detection of breast masses in mammograms by density slicing and texture flow-field analysis , 2001, IEEE Transactions on Medical Imaging.

[2]  Hiroshi Fujita,et al.  K-means Clustering for Classifying Unlabelled MRI Data , 2007, 9th Biennial Conference of the Australian Pattern Recognition Society on Digital Image Computing Techniques and Applications (DICTA 2007).

[3]  Introductory Biostatistics , 2003 .

[4]  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.

[5]  Tessamma Thomas,et al.  A New Fast Fractal Modeling Approach for the Detection of Microcalcifications in Mammograms , 2010, Journal of Digital Imaging.

[6]  E. Thurfjell,et al.  Benefit of independent double reading in a population-based mammography screening program. , 1994, Radiology.

[7]  Miki Haseyama,et al.  An image restoration method using IFS , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[8]  Anke Meyer-Bäse,et al.  Computer-aided diagnosis and visualization based on clustering and independent component analysis for breast MRI , 2008, 2008 15th IEEE International Conference on Image Processing.

[9]  Roded Sharan,et al.  Discovering statistically significant biclusters in gene expression data , 2002, ISMB.

[10]  S. Fields,et al.  Improved mammographic interpretation of masses using computer-aided diagnosis , 2000, European Radiology.

[11]  Sheng Liu,et al.  Multiresolution detection of spiculated lesions in digital mammograms , 2001, IEEE Trans. Image Process..

[12]  Masayuki Murakami,et al.  Computerized detection of malignant tumors on digital mammograms , 1999, IEEE Transactions on Medical Imaging.

[13]  M. Gromet Comparison of computer-aided detection to double reading of screening mammograms: review of 231,221 mammograms. , 2008, AJR. American journal of roentgenology.

[14]  Binu Thomas,et al.  A Modified Fuzzy C-Means Algorithm for Natural Data Exploration , 2009 .

[15]  B. Mandelbrot Fractal Geometry of Nature , 1984 .

[16]  Y. M. Kadah,et al.  COPMUTER-AIDED DIAGNOSTIC SYSTEM FOR MASS DETECTION IN DIGITIZED MAMMOGRAMS , .

[17]  Yasser M. Kadah,et al.  A CAD SYSTEM FOR THE DETECTION OF MALIGNANT TUMORS IN DIGITIZED MAMMOGRAM FILMS , .

[18]  B. Zheng,et al.  Soft-copy mammographic readings with different computer-assisted detection cuing environments: preliminary findings. , 2001, Radiology.

[19]  Ruey-Feng Chang,et al.  Classification of breast ultrasound images using fractal feature. , 2005, Clinical imaging.

[20]  Arnaud E. Jacquin,et al.  Image coding based on a fractal theory of iterated contractive image transformations , 1992, IEEE Trans. Image Process..

[21]  Hans-Hermann Bock,et al.  Two-mode clustering methods: astructuredoverview , 2004, Statistical methods in medical research.

[22]  Ruey-Feng Chang,et al.  Breast ultrasound image classification using fractal analysis , 2004, Proceedings. Fourth IEEE Symposium on Bioinformatics and Bioengineering.

[23]  Bidyut Baran Chaudhuri,et al.  Texture Segmentation Using Fractal Dimension , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Nikolas P. Galatsanos,et al.  A support vector machine approach for detection of microcalcifications , 2002, IEEE Transactions on Medical Imaging.

[25]  Christina Olsén,et al.  Towards Automatic Image Analysis for Computerised Mammography , 2008 .

[26]  W P Evans Breast masses. Appropriate evaluation. , 1995, Radiologic clinics of North America.

[27]  Nico Karssemeijer,et al.  Detection of stellate distortions in mammograms , 1996, IEEE Trans. Medical Imaging.

[28]  Kenneth I. Laws,et al.  Rapid Texture Identification , 1980, Optics & Photonics.

[29]  K Doi,et al.  An improved shift-invariant artificial neural network for computerized detection of clustered microcalcifications in digital mammograms. , 1996, Medical physics.

[30]  Ling Guan,et al.  A CAD System for the Automatic Detection of Clustered Microcalcification in Digitized Mammogram Films , 2000, IEEE Trans. Medical Imaging.

[31]  K Doi,et al.  An improved computer-assisted diagnostic scheme using wavelet transform for detecting clustered microcalcifications in digital mammograms. , 1996, Academic radiology.

[32]  K. Doi,et al.  Computer-aided diagnosis in radiology: potential and pitfalls. , 1999, European journal of radiology.

[33]  K. J. Ray Liu,et al.  Fractal modeling and segmentation for the enhancement of microcalcifications in digital mammograms , 1997, IEEE Transactions on Medical Imaging.

[34]  Heinz-Otto Peitgen,et al.  Scale-space signatures for the detection of clustered microcalcifications in digital mammograms , 1999, IEEE Transactions on Medical Imaging.

[35]  D. Dance,et al.  Automatic computer detection of clustered calcifications in digital mammograms , 1990, Physics in medicine and biology.

[36]  J. M. Pruneda,et al.  Computer-aided mammographic screening for spiculated lesions. , 1994, Radiology.

[37]  Richard M. Karp,et al.  Discovering local structure in gene expression data: the order-preserving submatrix problem , 2002, RECOMB '02.

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

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

[40]  Jong Kook Kim,et al.  Statistical textural features for detection of microcalcifications in digitized mammograms , 1999, IEEE Transactions on Medical Imaging.

[41]  Rafayah Mousa,et al.  Breast cancer diagnosis system based on wavelet analysis and fuzzy-neural , 2005, Expert Syst. Appl..

[42]  Yulei Jiang Computer-Aided Diagnosis of Digital Mammograms , 2001 .

[43]  F. Winsberg,et al.  Detection of Radiographic Abnormalities in Mammograms by Means of Optical Scanning and Computer Analysis , 1967 .

[44]  Sridha Sridharan,et al.  Face recognition using fractal codes , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[45]  H. D. Cheng,et al.  Mass lesion detection with a fuzzy neural network , 2004, Pattern Recognit..

[46]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[47]  Martin P. DeSimio,et al.  Computer-aided breast cancer detection and diagnosis of masses using difference of Gaussians and derivative-based feature saliency , 1997, IEEE Transactions on Medical Imaging.

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

[49]  Heng-Da Cheng,et al.  A novel approach to microcalcification detection using fuzzy logic technique , 1998, IEEE Transactions on Medical Imaging.

[50]  K. Doi,et al.  Computer-aided detection of microcalcifications in mammograms. Methodology and preliminary clinical study. , 1988, Investigative radiology.

[51]  Maryellen L. Giger Computer-aided diagnosis in digital mammography , 1993, Proceedings of the 15th Annual International Conference of the IEEE Engineering in Medicine and Biology Societ.

[52]  T. Thomas,et al.  Fast Fractal Coding Method for the Detection of Microcalcification in Mammograms , 2008, 2008 International Conference on Signal Processing, Communications and Networking.

[53]  K Doi,et al.  Image feature analysis and computer-aided diagnosis in digital radiography. I. Automated detection of microcalcifications in mammography. , 1987, Medical physics.

[54]  Lihua Li,et al.  Graph-based region growing for mass-segmentation in digital mammography , 2002, SPIE Medical Imaging.

[55]  Ansgar Malich,et al.  Are unnecessary follow-up procedures induced by computer-aided diagnosis (CAD) in mammography? Comparison of mammographic diagnosis with and without use of CAD. , 2004, European journal of radiology.

[56]  Yasser M. Kadah,et al.  Fast fractal modeling of mammograms for microcalcifications detection , 2009, 2009 National Radio Science Conference.

[57]  H Yoshida,et al.  Optimally weighted wavelet transform based on supervised training for detection of microcalcifications in digital mammograms. , 1998, Medical physics.

[58]  Shin-Yuan Hung,et al.  Mammographic case base applied for supporting image diagnosis of breast lesion , 2006, Expert Syst. Appl..

[59]  Hans-Peter Kriegel,et al.  Clustering high-dimensional data: A survey on subspace clustering, pattern-based clustering, and correlation clustering , 2009, TKDD.

[60]  R. Brem,et al.  Radiologist detection of microcalcifications with and without computer-aided detection: a comparative study. , 2001, Clinical radiology.

[61]  H P Chan,et al.  Automated detection of breast masses on mammograms using adaptive contrast enhancement and texture classification. , 1996, Medical physics.

[62]  K L Lam,et al.  Computer-aided detection of mammographic microcalcifications: pattern recognition with an artificial neural network. , 1995, Medical physics.

[63]  Nico Karssemeijer,et al.  Single and multiscale detection of masses in digital mammograms , 1999, IEEE Transactions on Medical Imaging.

[64]  E-Liang Chen,et al.  An automatic diagnostic system for CT liver image classification , 1998, IEEE Transactions on Biomedical Engineering.

[65]  G. Kokkinakis,et al.  Computer aided diagnosis of breast cancer in digitized mammograms. , 2002, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[66]  Hyun Wook Park,et al.  Detection of Clustered Microcalcifications on Mammograms Using Surrounding Region Dependence Method and Artificial Neural Network , 1998, J. VLSI Signal Process..

[67]  Huai Li,et al.  A multiple circular path convolution neural network system for detection of mammographic masses , 2002, IEEE Transactions on Medical Imaging.

[68]  N. Karssemeijer,et al.  An automatic method to discriminate malignant masses from normal tissue in digital mammograms1 , 2000, Physics in medicine and biology.

[69]  Xiao-Ping Zhang Multiscale tumor detection and segmentation in mammograms , 2002, Proceedings IEEE International Symposium on Biomedical Imaging.

[70]  N. Obuchowski,et al.  Quantitative classification of breast tumors in digitized mammograms. , 1996, Medical physics.

[71]  Lothar Thiele,et al.  A systematic comparison and evaluation of biclustering methods for gene expression data , 2006, Bioinform..

[72]  R. Ansari,et al.  Detection of microcalcifications in mammograms using higher order statistics , 1997, IEEE Signal Processing Letters.

[73]  Arlindo L. Oliveira,et al.  Biclustering algorithms for biological data analysis: a survey , 2004, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[74]  William K. Pratt,et al.  Digital Image Processing: PIKS Inside , 2001 .

[75]  George K. Kokkinakis,et al.  Automatic detection of abnormal tissue in mammography , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[76]  Eckart Zitzler,et al.  BicAT: a biclustering analysis toolbox , 2006, Bioinform..

[77]  Y H Chang,et al.  Computer-aided detection of clustered microcalcifications in digitized mammograms. , 1995, Academic radiology.

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

[79]  A. Jacquin Fractal image coding: a review , 1993, Proc. IEEE.

[80]  Yianni Attikiouzel,et al.  Adaptation of the Daugman-Downing texture demodulation to highlight circumscribed mass lesions on mammograms , 2002, 2002 14th International Conference on Digital Signal Processing Proceedings. DSP 2002 (Cat. No.02TH8628).

[81]  C E Metz,et al.  Gains in Accuracy from Replicated Readings of Diagnostic Images , 1992, Medical decision making : an international journal of the Society for Medical Decision Making.

[82]  George M. Church,et al.  Biclustering of Expression Data , 2000, ISMB.

[83]  David J. Reiss,et al.  Integrated biclustering of heterogeneous genome-wide datasets for the inference of global regulatory networks , 2006, BMC Bioinformatics.

[84]  Yuan Xu,et al.  Optimization of active-contour model parameters using genetic algorithms: segmentation of breast lesions in mammograms , 2002, SPIE Medical Imaging.

[85]  Dmitry B. Goldgof,et al.  Classification of masses on mammograms using support vector machine , 2003, SPIE Medical Imaging.

[86]  Nivedita V. Candade,et al.  Application of support vector machines and neural networks in digital mammography: A comparative study , 2004 .

[87]  Michael F. Barnsley,et al.  Fractals everywhere , 1988 .

[88]  R E Hendrick,et al.  Proposition: All mammograms should be double-read. , 1999, Medical physics.

[89]  Yasser M. Kadah,et al.  Feature selection in computer aided diagnostic system for microcalcification detection in digital mammograms , 2009, 2009 National Radio Science Conference.

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

[91]  Yasser M. Kadah,et al.  Development of a computer-aided classification system for cancer detection from digital mammograms , 2008, 2008 National Radio Science Conference.

[92]  D. Ikeda,et al.  Mammographic characteristics of 115 missed cancers later detected with screening mammography and the potential utility of computer-aided detection. , 2001, Radiology.

[93]  Kunio Doi,et al.  Computer-aided diagnosis in medical imaging: Historical review, current status and future potential , 2007, Comput. Medical Imaging Graph..

[94]  L. Clarke,et al.  Tree structured wavelet transform segmentation of microcalcifications in digital mammography. , 1995, Medical physics.

[95]  Yi Lu,et al.  Incremental genetic K-means algorithm and its application in gene expression data analysis , 2004, BMC Bioinformatics.

[96]  H P Chan,et al.  Combined adaptive enhancement and region-growing segmentation of breast masses on digitized mammograms. , 1999, Medical physics.

[97]  Licheng Jiao,et al.  A Modified K-Means Clustering with a Density-Sensitive Distance Metric , 2006, RSKT.

[98]  T. Freer,et al.  Screening mammography with computer-aided detection: prospective study of 12,860 patients in a community breast center. , 2001, Radiology.

[99]  M J Yaffe,et al.  Digital mammography, computer-aided diagnosis, and telemammography. , 1995, Radiologic clinics of North America.

[100]  M. Lechner,et al.  Comparison of two commercially available computer-aided detection (CAD) systems , 2002, Applied Radiology.

[101]  Ron Shamir,et al.  EXPANDER – an integrative program suite for microarray data analysis , 2005, BMC Bioinformatics.

[102]  Y.M. Kadah,et al.  Microcalcifications Enhancement in Digital Mammograms using Fractal Modeling , 2008, 2008 Cairo International Biomedical Engineering Conference.

[103]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[104]  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).

[105]  G Coppini,et al.  Detection of single and clustered microcalcifications in mammograms using fractals models and neural networks. , 2004, Medical engineering & physics.

[106]  C. Boggis,et al.  Double reading of mammography screening films--one radiologist or two. , 1994, Clinical radiology.

[107]  Y. Fisher Fractal image compression: theory and application , 1995 .

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

[109]  Craig K. Abbey,et al.  A mammographic mass CAD system incorporating features from shape, fractal, and channelized Hotelling observer measurements: preliminary results , 2003, SPIE Medical Imaging.

[110]  Recognition of clustered microcalcifications using a random field model , 1993, Electronic Imaging.

[111]  I. D. Longstaff,et al.  Improving Co-occurrence Matrix Feature Discrimination , 1995 .

[112]  M. Fox,et al.  Fractal feature analysis and classification in medical imaging. , 1989, IEEE transactions on medical imaging.

[113]  Roberto Therón,et al.  BicOverlapper: A tool for bicluster visualization , 2008, Bioinform..

[114]  Paul Sajda,et al.  Learning contextual relationships in mammograms using a hierarchical pyramid neural network , 2002, IEEE Transactions on Medical Imaging.

[115]  B. Monsees,et al.  Evaluation of breast microcalcifications. , 1995, Radiologic clinics of North America.

[116]  Ryohei Nakayama,et al.  Development of new filter bank for detection of nodular patterns and linear patterns in medical images , 2005 .

[117]  Wei Li Modified K-Means Clustering Algorithm , 2008, 2008 Congress on Image and Signal Processing.

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

[119]  Yung-Gi Wu,et al.  Fractal image compression with variance and mean , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[120]  Rangaraj M. Rangayyan,et al.  Segmentation of breast tumors in mammograms by fuzzy region growing , 1998, Proceedings of the 20th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. Vol.20 Biomedical Engineering Towards the Year 2000 and Beyond (Cat. No.98CH36286).

[121]  K Doi,et al.  Analysis of methods for reducing false positives in the automated detection of clustered microcalcifications in mammograms. , 1998, Medical physics.

[122]  L. Tabár,et al.  Potential contribution of computer-aided detection to the sensitivity of screening mammography. , 2000, Radiology.

[123]  C. Mathers,et al.  Projections of Global Mortality and Burden of Disease from 2002 to 2030 , 2006, PLoS medicine.

[124]  R. Kumaresan,et al.  Fractal dimension in the analysis of medical images , 1992, IEEE Engineering in Medicine and Biology Magazine.

[125]  Rangaraj M. Rangayyan,et al.  Detection of Breast Tumor Boundaries Using ISO-Intensity Contours and Dynamic Thresholding , 1998, Digital Mammography / IWDM.