首页 | 本学科首页   官方微博 | 高级检索  
     

分数阶原始对偶去噪模型及其数值算法
引用本文:田丹,薛定宇,杨雅婕.分数阶原始对偶去噪模型及其数值算法[J].中国图象图形学报,2014,19(6):852-858.
作者姓名:田丹  薛定宇  杨雅婕
作者单位:东北大学信息科学与工程学院, 沈阳 110004;沈阳大学信息工程学院, 沈阳 110044;东北大学信息科学与工程学院, 沈阳 110004;沈阳大学信息工程学院, 沈阳 110044
基金项目:国家自然科学基金项目(面上项目,重点项目,重大项目)
摘    要:目的:本文结合分数阶微积分理论和对偶理论,提出了一种与分数阶ROF去噪模型等价的分数阶原始对偶模型。从理论上分析了该模型与具有鞍点结构的优化模型在结构上的相似性,从而可使用求解鞍点问题的数值算法求解该模型。方法:使用求解鞍点问题的基于预解式的原始对偶算法对提出模型进行求解,并采用自适应变步长迭代优化策略提高寻优效率,弥补了传统数值算法对步长要求过高的缺陷。同时论证了确保算法收敛性的参数取值范围。结果:实验结果表明,提出的分数阶原始对偶模型能够有效地抑制“阶梯效应”,保护纹理和细节信息,同时采用的数值算法具有较快的收敛速度。结论:本文提出了一种分数阶原始对偶去噪模型,该模型可采用一种基于预解式的原始对偶算法进行求解。实验结果表明,提出的模型能有效改善图像的视觉效果,采用的数值算法能有效快速收敛。

关 键 词:图像去噪  变分法  分数阶梯度  鞍点问题  原始对偶  阶梯效应
收稿时间:2013/10/13 0:00:00
修稿时间:2014/1/14 0:00:00

Fractional-order primal-dual model and numerical algorithm for denoising
Tian Dan,Xue Dingyu and Yang Yajie.Fractional-order primal-dual model and numerical algorithm for denoising[J].Journal of Image and Graphics,2014,19(6):852-858.
Authors:Tian Dan  Xue Dingyu and Yang Yajie
Affiliation:School of Information Science and Engineering, Northeastern University, Shenyang 110004, China;School of Information Engineering, Shenyang University, Shenyang 110044, China;School of Information Science and Engineering, Northeastern University, Shenyang 110004, China;School of Information Engineering, Shenyang University, Shenyang 110044, China
Abstract:Objective: By combining fractional calculus and duality theory, a novel fractional-order primal-dual model which is equivalent with the fractional ROF model is proposed. We theoretically analyze its structural similarity with the saddle-point optimization model. So the algorithms for solving the saddle-point problem can be used for solving the model. Method: The primal-dual algorithm based on resolvent for solving the saddle-point problem is used for solving the proposed model. The adaptive variable step size iterative optimization strategy is used, which can improve the optimizing efficiency, and remedy the step size limitation of the traditional numerical algorithms. In order to guarantee the convergence of the algorithm, the range of the parameter is given. Result: The experiment results show that the proposed fractional-order primal-dual model is effective in avoiding the staircase effect and preserving texture and detail information, and the adoptive numerical algorithm has faster convergence speed. Conclusion: This paper proposes a fractional-order primal-dual denoising model, which can be solved by a primal-dual algorithm based on resolvent. The experiment results show that the proposed model can improve the image visual effect effectively, and the adoptive numerical algorithm has faster convergence speed.
Keywords:image denoising  variation method  fractional-order gradient  saddle-point problem  primal-dual  staircase effect
点击此处可从《中国图象图形学报》浏览原始摘要信息
点击此处可从《中国图象图形学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号