Automatic mass segmentation on mammograms combining random walks and active contour

Accurate mass segmentation on mammograms is a critical step in computer-aided diagnosis (CAD) systems. It is also a challenging task since some of the mass lesions are embedded in normal tissues and possess poor contrast or ambiguous margins. Besides, the shapes and densities of masses in mammograms are various. In this paper, a hybrid method combining a random walks algorithm and Chan-Vese (CV) active contour is proposed for automatic mass segmentation on mammograms. The data set used in this study consists of 1095 mass regions of interest (ROIs). First, the original ROI is preprocessed to suppress noise and surrounding tissues. Based on the preprocessed ROI, a set of seed points is generated for initial random walks segmentation. Afterward, an initial contour of mass and two probability matrices are produced by the initial random walks segmentation. These two probability matrices are used to modify the energy function of the CV model for prevention of contour leaking. Lastly, the final segmentation result is derived by the modified CV model, during which the probability matrices are updated by inserting several rounds of random walks. The proposed method is tested and compared with other four methods. The segmentation results are evaluated based on four evaluation metrics. Experimental results indicate that the proposed method produces more accurate mass segmentation results than the other four methods.

[1]  LiXuelong,et al.  Mammographic mass segmentation Embedding multiple features in vector-valued level set in ambiguous regions , 2011 .

[2]  Maryellen L. Giger,et al.  Automated seeded lesion segmentation on digital mammograms , 1998, IEEE Transactions on Medical Imaging.

[3]  N. Karssemeijer,et al.  A new 2D segmentation method based on dynamic programming applied to computer aided detection in mammography. , 2004, Medical physics.

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

[5]  Richard H. Moore,et al.  Current Status of the Digital Database for Screening Mammography , 1998, Digital Mammography / IWDM.

[6]  Serdar Çakır,et al.  Image Feature Extraction Using 2 D , 2010 .

[7]  Shunren Xia,et al.  An improved region-growing algorithm for mammographic mass segmentation , 2009, International Symposium on Multispectral Image Processing and Pattern Recognition.

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

[9]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

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

[11]  Byung-Woo Hong,et al.  Segmentation of Regions of Interest in Mammograms in a Topographic Approach , 2010, IEEE Transactions on Information Technology in Biomedicine.

[12]  Rangaraj M. Rangayyan,et al.  Segmentation of breast tumors in mammograms using fuzzy sets , 2003, J. Electronic Imaging.

[13]  Hong Liu,et al.  Marker-Controlled Watershed for Lesion Segmentation in Mammograms , 2011, Journal of Digital Imaging.

[14]  Wei Qian,et al.  Image feature extraction for mass detection in digital mammography: Influence of wavelet analysis , 1999 .

[15]  Chih-Cheng Hung,et al.  Hybrid segmentation of mass in mammograms using template matching and dynamic programming. , 2010, Academic radiology.

[16]  Xia Shunren A Dynamic Programming Algorithm for Mass Segmentation on Mammograms Based on Contour Supervision , 2009 .

[17]  Kai Wang,et al.  Non-local means denoising algorithm accelerated by GPU , 2009, International Symposium on Multispectral Image Processing and Pattern Recognition.

[18]  N. Karssemeijer,et al.  Segmentation of suspicious densities in digital mammograms. , 2001, Medical physics.

[19]  Asoke K Nandi,et al.  Improved dynamic-programming-based algorithms for segmentation of masses in mammograms. , 2007, Medical physics.

[20]  Shunren Xia,et al.  Geometric Active Contour Model with Color and Intensity Priors for Medical Image Segmentation , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[21]  Qiang Li,et al.  Breast mass segmentation in mammography using plane fitting and dynamic programming. , 2009, Academic radiology.

[22]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[23]  Farid Dowla,et al.  A Dynamic Programming Algorithm for Name Matching , 2007, 2007 IEEE Symposium on Computational Intelligence and Data Mining.

[24]  J. Hornaday,et al.  Cancer Facts & Figures 2004 , 2004 .

[25]  Berkman Sahiner,et al.  Computer-aided characterization of mammographic masses: accuracy of mass segmentation and its effects on characterization , 2001, IEEE Transactions on Medical Imaging.

[26]  Leo Grady,et al.  Random Walks for Image Segmentation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[28]  Feng Qiu,et al.  Digital bowel cleansing for virtual colonoscopy with probability map , 2010, Medical Imaging.

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

[30]  Arnau Oliver,et al.  A review of automatic mass detection and segmentation in mammographic images , 2010, Medical Image Anal..

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

[32]  K. R. Ramakrishnan,et al.  Stability and convergence of the level set method in computer vision , 2007, Pattern Recognit. Lett..

[33]  Kenji Suzuki,et al.  A dual-stage method for lesion segmentation on digital mammograms. , 2007, Medical physics.

[34]  Yu Zhang,et al.  Image enhancement and edge-based mass segmentation in mammogram , 2010, Medical Imaging.