位置:成果数据库 > 期刊 > 期刊详情页
多相Chan—Vese模型的直接对偶方法
  • ISSN号:1006-8961
  • 期刊名称:《中国图象图形学报》
  • 时间:0
  • 分类:TP391.41[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]山东科技大学信息科学与工程学院,青岛266510, [2]青岛大学信息工程学院,青岛266071
  • 相关基金:国家自然科学基金项目(61170106);山东省博士后创新基金项目(201003046);山东省自然科学基金项目(ZR2010FQ030)
中文摘要:

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

英文摘要:

The multiphase image segmentation is modeled as a minimization problem with characteristic functions defined by level set functions, which leads to solutions of some gradient descent equations with low computation efficiency. This is improved via the dual method or Split-Bregman method using binary labeling functions and convex relaxation, thresholding techniques. In this paper, we propose a fast direct dual method (DDM) without convex relaxation and thresholding tech- niques. First, we design the DDM for the two-phase Chan-Vese model, which results in a binary solution of the primal vari- able in analytical form and a simple iterative formulation of the dual variable by using KKT (Karush-Kuhn-Tueker) condi-tions. Then, it is extended to the Chan-Vese model for multiphase image segmentation. The experimental results demon-strate that the proposed method has a better performance, and is more efficient than the gradient descent method, the dual method, and the Split-Bregman method.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数码影像》
  • 主管单位:
  • 主办单位:中国图象图形学学会 中科院遥感所 北京应用物理与计算数学研究所
  • 主编:
  • 地址:北京市海淀区花园路6号
  • 邮编:100088
  • 邮箱:
  • 电话:010-86211360 62378784
  • 国际标准刊号:ISSN:1006-8961
  • 国内统一刊号:ISSN:11-3758/TB
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:0