An adaptive region growing algorithm for breast masses in mammograms

This study attempted to accurately segment the mammographic masses and distinguish malignant from benign tumors. An adaptive region growing algorithm with hybrid assessment function combined with maximum likelihood analysis and maximum gradient analysis was developed in this paper. In order to accommodate different situations of masses, the likelihood and the edge gradients of segmented masses were weighted adaptively by the use of information entropy. 106 benign and 110 malignant tumors were included in this study. We found that the proposed algorithm obtained segmentation contour more accurately and delineated the tumor body as well as tumor peripheral regions covering typical mass boundaries and some spiculation patterns. Then the segmented results were evaluated by the classification accuracy. 42 features including age, intensity, shape and texture were extracted from each segmented mass and support vector machine (SVM) was used as a classifier. The classification accuracy was evaluated using the area (Az) under the receiver operating characteristic (ROC) curve. It was found that the maximum likelihood analysis achieved an Az value of 0.835, the maximum gradient analysis got an Az value of 0.932 and the hybrid assessment function performed the best classification result where the value of Az was 0.948. In addition, compared with traditional region growing algorithm, our proposed algorithm is more adaptive and provides a better performance for future works.

[1]  S. Pal,et al.  Image enhancement using fuzzy set , 1980 .

[2]  C. Floyd,et al.  Optimized approach to decision fusion of heterogeneous data for breast cancer diagnosis. , 2006, Medical physics.

[3]  Rangaraj M. Rangayyan,et al.  Fractal Analysis of Contours of Breast Masses in Mammograms , 2007, Journal of Digital Imaging.

[4]  M. Masotti,et al.  A novel featureless approach to mass detection in digital mammograms based on support vector machines. , 2004, Physics in medicine and biology.

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

[6]  Naphtali Rishe,et al.  Content-based image retrieval , 1995, Multimedia Tools and Applications.

[7]  Rangaraj M. Rangayyan,et al.  Measures of acutance and shape for classification of breast tumors , 1997, IEEE Transactions on Medical Imaging.

[8]  Rangaraj M. Rangayyan,et al.  Pattern classification of breast masses via fractal analysis of their contours , 2005 .

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

[10]  Yongyi Yang,et al.  Computer-Aided Detection and Diagnosis of Breast Cancer With Mammography: Recent Advances , 2009, IEEE Transactions on Information Technology in Biomedicine.

[11]  Nikos Dimitropoulos,et al.  Mammographic masses characterization based on localized texture and dataset fractal analysis using linear, neural and support vector machine classifiers , 2006, Artif. Intell. Medicine.

[12]  Jian Fan,et al.  Mammographic feature enhancement by multiscale analysis , 1994, IEEE Trans. Medical Imaging.

[13]  C. Mettlin,et al.  Global breast cancer mortality statistics , 1999, CA: a cancer journal for clinicians.

[14]  R. Hendrick,et al.  Benefit of screening mammography in women aged 40-49: a new meta-analysis of randomized controlled trials. , 1997, Journal of the National Cancer Institute. Monographs.

[15]  Xia Shun.  A Survey on Relevance Feedback Techniques in Content-based Medical Image Retrieval , 2009 .

[16]  R E Hendrick,et al.  Benefit of mammography screening in women ages 40 to 49 Years. Current evidence from randomized controlled trials , 1995, Cancer.

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

[18]  A B Miller.  Mammography: reviewing the evidence. Epidemiology aspect. , 1993, Canadian family physician Medecin de famille canadien.

[19]  D. Vanel.  The American College of Radiology (ACR) Breast Imaging and Reporting Data System (BI-RADS): a step towards a universal radiological language? , 2007, European journal of radiology.

[20]  Xiaowei Yang,et al.  An Adaptive Support Vector Machine Learning Algorithm for Large Classification Problem , 2006, ISNN.

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

[22]  C. Metz,et al.  Maximum likelihood estimation of receiver operating characteristic (ROC) curves from continuously-distributed data. , 1998, Statistics in medicine.

[23]  Matthew T. Freedman,et al.  Automatic segmentation of mammographic masses using fuzzy shadow and maximum-likelihood analysis , 2002, Proceedings IEEE International Symposium on Biomedical Imaging.

[24]  Berkman Sahiner,et al.  Automated detection of breast masses on digital mammograms using adaptive density-weighted contrast-enhancement filtering , 1995, Medical Imaging.

[25]  Tingting Mu,et al.  Classification of Breast Masses Using Selected Shape, Edge-sharpness, and Texture Features with Linear and Kernel-based Classifiers , 2008, Journal of Digital Imaging.

[26]  Matthew T. Freedman,et al.  Separation of malignant and benign masses using maximum-likelihood modeling and neural networks , 2002, SPIE Medical Imaging.

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

[28]  Thrasyvoulos N. Pappas.  An adaptive clustering algorithm for image segmentation , 1992, IEEE Trans. Signal Process..

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

[30]  Huilong Duan,et al.  Segmentation of mass in mammograms using a novel intelligent algorithm , 2006, Int. J. Pattern Recognit. Artif. Intell..