计算机工程 ›› 2018, Vol. 44 ›› Issue (7): 316-320.doi: 10.19678/j.issn.1000-3428.0047861

• 开发研究与工程应用 • 上一篇    

基于交替迭代的均匀噪声消除算法

刘欣 1,陈智斌 1,文有为 2   

  1. 1.昆明理工大学 理学院,昆明 650500; 2.湖南师范大学 数学与统计学院,长沙 410000
  • 收稿日期:2017-07-06 出版日期:2018-07-15 发布日期:2018-07-15
  • 作者简介:刘欣(1993—),女,硕士研究生,主研方向为图像处理、组合优化算法;陈智斌,副教授、博士;文有为(通信作者),教授、博士、博士生导师。
  • 基金项目:

    国家自然科学基金(11361030,11761042)。

Uniform Noise Removal Algorithm Based on Alternating Direction

LIU Xin  1,CHEN Zhibin  1,WEN Youwei  2   

  1. 1.Faculty of Science,Kunming University of Science and Technology,Kunming 650500,China; 2.College of Mathematics and Statistics,Hunan Normal University,Changsha 410000,China
  • Received:2017-07-06 Online:2018-07-15 Published:2018-07-15

摘要:

均匀噪声消除在数学上可以表示为一个带有无穷范数L∞约束的最小化问题,但无穷范数的不可微性会造成数值处理困难。为此,利用交替迭代算法求解该问题。引入一个凸示范性函数,根据变量分离的原则将原问题转化为2个具有解析解的最小化子问题。在此基础上,分别 对不同的子问题进行求解,从而得到交替迭代公式。实验结果表明,对于一维逆热传导问题和二维逆源问题,交替迭代算法在精度和时间方面都有较好的性能提升效果。

关键词: 均匀噪声, 无穷范数, 凸示范性函数, 交替迭代算法, 梯度投影算子

Abstract:

The problem of uniform noise removal can be formulated as an L∞norm constrained minimization problem.The numerical difficulty arises from the non-differentiability of the L∞norm.In this paper,the alternating direction algorithm is exploited to solve this problem.Firstly,by introducing a convex speculative function,it decomposes the original problem into two minimization subproblems with analytic solutions due to variables are separable.Secondly,it solves the different subproblems separately,then obtains the alternating direction iteration.Experimental results show that the proposed method has good effects of performance improvement on the one-dimensional inverse heat conduction problem and two-dimensional inverse source problem in accuracy and time.

Key words: uniform noise, infinity norm, convex speculative function, alternating direction algorithm, gradient projection operator

中图分类号: