Title :
Relevance vector machine for automatic detection of clustered microcalcifications
Author :
Wei, Liyang ; Yang, Yongyi ; Nishikawa, Robert M. ; Wernick, Miles N. ; Edwards, Alexandra
Author_Institution :
Dept. of Biomed. Eng., Illinois Inst. of Technol., Chicago, IL, USA
Abstract :
Clustered microcalcifications (MC) in mammograms can be an important early sign of breast cancer in women. Their accurate detection is important in computer-aided detection (CADe). In this paper, we propose the use of a recently developed machine-learning technique - relevance vector machine (RVM) - for detection of MCs in digital mammograms. RVM is based on Bayesian estimation theory, of which a distinctive feature is that it can yield a sparse decision function that is defined by only a very small number of so-called relevance vectors. By exploiting this sparse property of the RVM, we develop computerized detection algorithms that are not only accurate but also computationally efficient for MC detection in mammograms. We formulate MC detection as a supervised-learning problem, and apply RVM as a classifier to determine at each location in the mammogram if an MC object is present or not. To increase the computation speed further, we develop a two-stage classification network, in which a computationally much simpler linear RVM classifier is applied first to quickly eliminate the overwhelming majority, non-MC pixels in a mammogram from any further consideration. The proposed method is evaluated using a database of 141 clinical mammograms (all containing MCs), and compared with a well-tested support vector machine (SVM) classifier. The detection performance is evaluated using free-response receiver operating characteristic (FROC) curves. It is demonstrated in our experiments that the RVM classifier could greatly reduce the computational complexity of the SVM while maintaining its best detection accuracy. In particular, the two-stage RVM approach could reduce the detection time from 250 s for SVM to 7.26 s for a mammogram (nearly 35-fold reduction). Thus, the proposed RVM classifier is more advantageous for real-time processing of MC clusters in mammograms.
Keywords :
Bayes methods; biological organs; computational complexity; estimation theory; image classification; learning (artificial intelligence); mammography; medical image processing; sensitivity analysis; support vector machines; 250 s; 7.26 s; Bayesian estimation theory; automatic clustered microcalcification detection; breast cancer; computational complexity; computer-aided detection; digital mammograms; free-response receiver operating characteristic curves; machine learning; relevance vector machine; relevance vector machine classifier; supervised learning; support vector machine classifier; two-stage classification network; Bayesian methods; Breast cancer; Computational complexity; Computer networks; Databases; Detection algorithms; Estimation theory; Object detection; Support vector machine classification; Support vector machines; Breast cancer detection; computer-aided diagnosis; mammography; microcalcifications; relevance vector machine; Algorithms; Artificial Intelligence; Breast Diseases; Breast Neoplasms; Calcinosis; Cluster Analysis; Female; Humans; Imaging, Three-Dimensional; Information Storage and Retrieval; Pattern Recognition, Automated; Precancerous Conditions; Radiographic Image Enhancement; Radiographic Image Interpretation, Computer-Assisted; Reproducibility of Results; Retrospective Studies; Sensitivity and Specificity;
Journal_Title :
Medical Imaging, IEEE Transactions on
DOI :
10.1109/TMI.2005.855435