基于凸松弛方法的医学B超图像快速分割  

Fast B-ultrasound Image Segmentation Based on a Convex Relaxation Method

作　　者：黄杰[1] 杨孝平[1] 

机构地区：[1]南京理工大学理学院应用数学系,南京210094

出　　处：《自动化学报》2012年第4期582-590,共9页Acta Automatica Sinica

基　　金：国家自然科学基金(11101218);江苏省研究生创新基金(CX10B-129Z)资助~~

摘　　要：利用活动轮廓线方法进行图像分割的一个重要缺陷是目标函数是非凸的,这不仅使得分割结果容易陷于局部极小,而且还使得一些快速算法无法开展.本文首先从贝叶斯风险估计的方法出发,针对B超幅度图像,给出一种基于Rayleigh分布的活动轮廓线模型.然后结合凸松弛的方法,得到一个新的放松的凸模型.原有模型和放松后模型的关系可由定理1给出.最后结合分裂Bregman算法,给出基于B超分割模型的快速算法.与传统梯度下降法相比较,本文提出的算法不仅能得到全局最优解,而且在算法收敛速度上也大大优于梯度下降法.One main drawback of active contour method applied to image segmentation is that the objective function is not convex.The solution of a non-convex minimization problem is prone to get stuck in a local minima,and some fast algorithms to convex optimization problems can not be used in a non-convex active contour model.Using a Bayesian risk method,this paper presents a new level set model for B-ultrasound image segmentation based on a Rayleigh distribution.The directly obtained model is not convex.However,we can get a new relaxed convex model by using a convex relaxation method.The relation between the directly obtained model and the relaxed convex model is given by a theorem.Then,a split Bregman algorithm is incorporated to propose a fast algorithm to solve the relaxed convex model.Compared with the traditional gradient descent method,the proposed method can not only get a global minima,but also is quite faster than gradient descent method.

关 键 词：医学B超 活动轮廓 贝叶斯风险 凸松弛 分裂Bregman 

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