无约束图像分割模型的快速数值算法

摘要：

针对无约束图像分割模型的实现问题,提出一种基于分块协调下降方法的快速数值算法.该算法将模型的对偶问题转化为一组约束一元或二元二次极值问题,不仅避免了原问题求解时局部不可微性和高非线性性等难点,使得求解过程简单并易于实现:而且与现有的基于梯度下降的算法相比,具有无条件全局收敛性并显著地提高了收敛速度.仿真实验结果表明了所提出算法的有效性和在分割效率上的优越性.

关键词：图像分割、分块协调下降、凸模型、对偶问题

所属期刊栏目：33

分类号：TP391(计算技术、计算机技术)

资助基金：国家”八六三”高技术研究发展计划项目2009AA012200

在线出版日期：2012-09-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：267-270