求解图像分割模型的快速梯度投影算法  

Fast Gradient Projection Algorithm for Constrained Image Segmentation Model

作　　者：崔颖[1] 江成顺[1] 

机构地区：[1]信息工程大学信息工程学院,河南郑州450002

出　　处：《信息工程大学学报》2011年第3期268-273,共6页Journal of Information Engineering University

基　　金：国家863计划资助项目(2009AA012200)

摘　　要：针对带约束条件的凸图像分割模型,提出一种快速数值实现算法。该算法在梯度投影算法的基础上结合了快速迭代收缩算法的加速收敛策略,利用正交投影处理不等式约束条件,避免了一般罚函数方法所带来的处罚项的不规则性;同时采用对偶方法来避免全变分项的非光滑性和高非线性性。实验结果表明了所提出算法的有效性和在收敛速度上的优越性。This paper proposes a fast numerical algorithm for constrained convex image segmentation model. The algorithm combines the accelerating convergence strategy of fast iterative shrinkage/ thresholding algorithm with gradient projection algorithm, and uses orthogonal projection to process the constraint conditions to avoid the irregularity of penalty term when penalty function method is employed. The algorithm also adopts dual method to avoid the nonsmooth and highly nonlinearity of total variation term. Numerical examples illustrate its validity and advantage of convergence speed.

关 键 词：图像分割 梯度投影算法 对偶方法 快速迭代收缩算法 

分 类 号：O175.2[理学—数学]