位置:成果数据库 > 期刊 > 期刊详情页
测地线活动轮廓模型的图像分割快速算法
  • ISSN号:1006-6330
  • 期刊名称:应用数学与计算数学学报
  • 时间:2012.12.12
  • 页码:465-471
  • 分类:O242.1[理学—计算数学;理学—数学]
  • 作者机构:[1]上海大学理学院,上海200444
  • 相关基金:国家重点基础研究发展计划(973计划)资助项目 (2011CB707104); 国家自然科学基金资助项目(61005002, 11101260); 教育部博士点基金资助项目 (20103108120001)
  • 相关项目:数据集配准问题的Lie群方法研究及其应用
中文摘要:

从最优化理论的角度来看, 目前求解图像分割的测地线活动轮廓(geodesic active contour, GAC)模型大多采用固定步长的最速下降算法. 而众所周知, 该算法收敛速度较慢, 这在能量泛函的梯度较小时尤为明显. 对求解GAC模型的快速算法进行了研究. 首先, 回顾了GAC模型的演化方程; 随后, 将共轭梯度(conjugate gradient, CG)算法引入到GAC模型的求解中, 形成一种新的求解图像分割问题的数值方法, 即GAC模型的CG算法; 最后, 通过试验对比传统的数值方法, 表明CG算法具有良好的收敛性.

英文摘要:

From the viewpoint of optimization, most methods to deal with the image segmentation problem based on the geodesic active contour (GAC) model adopt the steepest descent algorithm with constant step-size. It is well known that the steepest descent algorithm converges relatively slowly, especially when the gradient of the energy functional is small. The fast algorithm to solve the GAC model is studied. First, after recalling the GAC model and corresponding evolution equations, a discrete form of the evolution equations is proposed. Then, by introducing the conjugate gradient (CG) method to the model, a novel fast algorithm is proposed. Finally, several numerical experiments are conducted to compare with the traditional numerical method, which validates that the proposed CG algorithm has a better performance.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《应用数学与计算数学学报》
  • 主管单位:上海市教育委员会
  • 主办单位:上海大学
  • 主编:马和平
  • 地址:上海市上大路99号121信箱上海大学期刊社
  • 邮编:200444
  • 邮箱:camc@oa.shu.edu.cn
  • 电话:021-66137602
  • 国际标准刊号:ISSN:1006-6330
  • 国内统一刊号:ISSN:31-1436/O1
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘
  • 被引量:1282