一种基于Graph Cuts的多尺度乳腺肿块分割方法  

Breast Mass Segmentation Using Iterated Graph Cuts Based on Multi-Scale Smoothing

作　　者：吴相颖[1] 徐伟栋[1] 厉力华[1] 刘伟 张娟[2] 邵国良[2] Zheng Bin 

机构地区：[1]杭州电子科技大学生命信息与仪器工程学院,杭州310018 [2]浙江省肿瘤医院放射科,杭州310022 [3]匹兹堡大学放射学系,宾夕法尼亚州15213,美国

出　　处：《传感技术学报》2011年第10期1379-1385,共7页Chinese Journal of Sensors and Actuators

基　　金：国家杰出青年科学基金项目(60788101);国家自然基金项目(60705016,61001215);浙江省自然科学基金项目(Y1080740);浙江省重大科技攻关国际合作项目(2006C14026)

摘　　要：提出一种基于Graph Cuts的多尺度乳腺肿块自动分割方法。首先,应用区域统计融合方法对图像进行粗分割,将得到的粗轮廓作为后续Graph Cuts分割的初始轮廓。在迭代优化阶段,引入多尺度分析方法,以高斯金字塔分解得到的多尺度图像序列代替固定尺度的原始图像序列估计高斯混合模型(GMM)参数,将粗糙尺度的易分割性与精细尺度的精确性互补,使得算法以较少样本快速确定GMM参数以执行Graph Cuts分割。另外,为了提高算法的分割速度,采用分水岭算法产生一个区域邻接图,以较少样本代替像素邻接图。将本文方法、交互式Graph Cuts算法以及GrabCut方法应用于110例肿块病灶图像时,分别获得1.57、3.46和5.01的平均误分率。结果表明,相比于传统分割方法,本文提出的多尺度方法具有更高的分割精度和鲁棒性。A novel scheme for mass segmentation in mammography is proposed,which is based on Graph Cuts algorithm and multi-scale analysis.Mammogram is segmented by statistical region merging firstly,and the obtained rough contour is used as the initial contour for Graph Cuts segmentation.In iterative optimization stage of the algorithm,multi-scale analysis method is introduced to estimate the Gaussian Mixture Model（GMM）parameters with pyramidal decomposing serial images instead of fix-scale original image.The algorithm estimates GMM parameters rapidly with fewer samples by utilizing the complementarities between segmentation accuracy of fine scale and segmentation easiness of coarse scale.In order to improve efficiency of the proposed approach,watershed algorithm is utilized to produce a region adjacency graph,replacing pixel adjacency graph with fewer samples.The proposed method,interactive Graph Cuts and GrabCut were simultaneously applied for mass segmentation on 110 mammographic ROIs,and the achieved average ratios of misclassification error are 1.57,3.46 and 5.01 respectively.The results demonstrate that the proposed method achieves a better performance in accuracy and robustness.

关 键 词：肿块分割 GRAPH CUTS 多尺度 乳腺X线图像 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]