Sparse Representation for Detection of Microcalcification Clusters

Xinsheng Zhang, Minghu Wang, Ji Ma Ji Ma


We present an approach to detect MCs in mammograms by casting the detection problem as finding sparse representations of test samples with respect to training samples. The ground truth training samples of MCs in mammograms are assumed to be known as a priori. From these samples of the interest object class, a vocabulary of information-rich object parts is automatically constructed. The sparse representation is computed by the l1-regularized least square approach using the interior-point method. The method based on sparse representation expresses each testing sample as a linear combination of all the training samplesfrom the vocabulary. The sparse coefficient vector is obtained by l1-regularized least square through learning. MCs detectionis achieved by defining discriminatefunctions from the sparse coefficient vector for each category. To investigate its performance, the proposed method is applied to DDSM datasets and compared with support vector machines (SVMs) and twin support vector machines (TWSVMs). The experimental results have shown that the performance of the proposed method is comparable with or better than those methods. In addition, the proposed method is more efficient than SVMs and TWSVMs based methods as it has no need of model selection and parameter optimization.

Full Text:



Cheng H, Cai X, Chen X, Hu L, Lou X. Computer-aided detection and classification of microcalcifications in mammograms: a survey. Pattern Recognition. 2003; 36(12): 2967-2991.

Marrocco C, Molinara M, D'Elia C, Tortorella F. A computer-aided detection system for clustered microcalcifications. Artificial Intelligence in Medicine. 2010; 50(1): 23-32.

Bagci AM, Cetin AE. Detection of microcalcifications in mammograms using local maxima and adaptive wavelet transform analysis. Electronics Letters. 2002; 38(22): 1311-1313.

Nakayama R, Uchiyama Y, Yamamoto K, Watanabe R, Namba K. Computer-aided diagnosis scheme using a filter bank for detection of microcalcification clusters in mammograms. IEEE Transactions on Biomedical Engineering. 2006; 53(2): 273-283.

Halkiotis S, Botsis T, Rangoussi M. Automatic detection of clustered microcalcifications in digital mammograms using mathematical morphology and neural networks. Signal Processing. 2007; 87(7): 1559-1568.

Bocchi L, Coppini G, Nori J, Valli G. Detection of single and clustered microcalcifications in mammograms using fractals models and neural networks. Medical Engineering & Physics. 2004; 26(4): 303-312.

Gulsrud TO, Husoy JH. Optimal filter-based detection of microcalcifications. IEEE Transactions on Biomedical Engineering. 2001; 48(11): 1272-1281.

Riyahi-Alam N, Ahmadian A, Tehrani JN, Guiti M, Oghabian MA, Deldari A, editors. Segmentation of suspicious clustered microcalcifications on digital mammograms: using fuzzy logic and wavelet coefficients. Proc IEEE Int'l Conf Signal Processing( ICSP '04); 2004.

Cheng H, Wang J, Shi X. Microcalcification detection using fuzzy logic and scale space approaches. Pattern Recognition. 2004; 37(2): 363-375.

Mohanalin, Beenamol, Kalra PK, Kumar N. A novel automatic microcalcification detection technique using Tsallis entropy & a type II fuzzy index. Computers & Mathematics with Applications. 2010; 60(8): 2426-2432.

Lee GG, Chen CH, editors. A multiresolution wavelet analysis and Gaussian Markov random field algorithm for breast cancer screening of digital mammography. Proc IEEE Int'l Conf Nuclear Science Symposium; 1996.

D'Elia C, Marrocco C, Molinara M, Poggi G, Scarpa G, Tortorella F, editors. Detection of microcalcifications clusters in mammograms through TS-MRF segmentation and SVM-based classification. Proc IEEE Int'l Conf Pattern Recognition( ICPR 2004). Cambridge, England. 2004.

Yu S, Guan L. A CAD system for the automatic detection of clustered microcalcification in digitized mammogram films. IEEE Transactions on Medical Imaging. 2000; 19(2): 115-126.

Jiang J, Trundle P, Ren J. Medical image analysis with artificial neural networks. Computerized Medical Imaging and Graphics. 2010; 34(8): 617-631.

El-Naqa I, Yongyi Y, Wernick MN, Galatsanos NP, Nishikawa RM. A support vector machine approach for detection of microcalcifications. IEEE Transactions on Medical Imaging. 2002; 21(12): 1552-1563.

Wei L, Yang Y, Nishikawa RM, Jiang Y. A study on several Machine-learning methods for classification of Malignant and benign clustered microcalcifications. IEEE Transactions on Medical Imaging. 2005; 24(3): 371-380.

Gupta M, Kumar R, Gupta RA. Neural Network Based Indexing and Recognition of Power Quality Disturbances. TELKOMNIKA. 2011; 9(2): 227-236.

Yuniarti A, Nugroho AS, Amaliah B, Arifin AZ. Classification and numbering of dental radiographs for an automated human identification system. TELKOMNIKA. 2012; 10(1): 137-146.

Agarwal S, Awan A, Roth D. Learning to detect objects in images via a sparse, part-based representation. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2004; 26(11): 1475-1490.

Wright J, Yang AY, Ganesh A, Sastry SS, Ma Y. Robust face recognition via sparse representation. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2008: 210-227.

Swastika W, Haneishi H. Compressed sensing for thoracic MRI with partial random circulant matrices. Telkomnika. 2012; 10(1): 147-154.

Kim SJ, Koh K, Lustig M, Boyd S, Gorinevsky D. An interior-point method for large-scale l1-regularized least squares. IEEE Journal of Selected Topics in Signal Processing. 2007; 1(4): 606-617.

Jiang J, Yao B, Wason A. A genetic algorithm design for microcalcification detection and classification in digital mammograms. Computerized Medical Imaging and Graphics. 2007; 31(1): 49-61.

Papadopoulos A, Fotiadis DI, Likas A. Characterization of clustered microcalcifications in digitized mammograms using neural networks and support vector machines. Artificial Intelligence in Medicine. 2005; 34(2): 141-150.



  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

TELKOMNIKA Telecommunication, Computing, Electronics and Control
ISSN: 1693-6930, e-ISSN: 2302-9293
Universitas Ahmad Dahlan, 4th Campus
Jl. Ringroad Selatan, Kragilan, Tamanan, Banguntapan, Bantul, Yogyakarta, Indonesia 55191
Phone: +62 (274) 563515, 511830, 379418, 371120
Fax: +62 274 564604