Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2012, Vol. 13 Issue (9): 635-648    DOI: 10.1631/jzus.C1200052
    
Automatic mass segmentation on mammograms combining random walks and active contour
Xin Hao, Ye Shen, Shun-ren Xia
MOE Key Laboratory of Biomedical Engineering, Zhejiang University, Hangzhou 310027, China; Department of Signal and Information Processing, China Jiliang University, Hangzhou 310018, China
Download:   PDF(0KB)
Export: BibTeX | EndNote (RIS)      

Abstract  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.

Key wordsActive contour      Random walks      Mass segmentation      Mammogram     
Received: 06 March 2012      Published: 05 September 2012
CLC:  TP391.41  
Cite this article:

Xin Hao, Ye Shen, Shun-ren Xia. Automatic mass segmentation on mammograms combining random walks and active contour. Front. Inform. Technol. Electron. Eng., 2012, 13(9): 635-648.

URL:

http://www.zjujournals.com/xueshu/fitee/10.1631/jzus.C1200052     OR     http://www.zjujournals.com/xueshu/fitee/Y2012/V13/I9/635


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.

关键词: Active contour,  Random walks,  Mass segmentation,  Mammogram 
[1] Gloria Bueno, Oscar Déniz, Jesús Salido, Carmen Carrascosa, José M. Delgado. Three-dimensional organ modeling based on deformable surfaces applied to radio-oncology[J]. Front. Inform. Technol. Electron. Eng., 2010, 11(6): 407-417.
[2] Lei WANG, Miao-liang ZHU, Li-ping DENG, Xin YUAN. Automatic pectoral muscle boundary detection in mammograms based on Markov chain and active contour model[J]. Front. Inform. Technol. Electron. Eng., 2010, 11(2): 111-118.