多相Chan-Vese模型的直接对偶方法

摘要：

多相图像分割的变分模型采用水平集函数定义不同区域的特征函数,其极值问题需要迭代求解一系列动态演化方程,计算效率低.较快的方法是对离散的二值标记函数凸松弛后设计对偶方法或Split Bregman方法,并结合阈值化技术得到分割结果.提出一种无需凸松弛和阈值化的快速分割方法一直接对偶方法(DDM).DDM利用二值标记函数的二值特性,并根据KKT条件得到原变量的二值解析解和对偶变量的简单迭代格式.该方法首先应用到两相Chan-Vese模型,然后拓展到多相Chan-Vese模型.实验结果表明,DDM比梯度降方法、对偶方法和Split Bregman方法分割效果好、计算效率高.

关键词：多相图像分割、Chan-Vese模型、二值标记函数、凸松弛、对偶方法

所属期刊栏目：17

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

资助基金：国家自然科学基金项目61170106;山东省博士后创新基金项目201003046;山东省自然科学基金项目ZR2010FQ030

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

页数：共8页

页码：979-986