基于ROF模型的修正半光滑牛顿法.pdfVIP

Pure Mathematics 理论数学, 2011, 1, 26-29 doi:10.4236/pm.2011.11006 Published Online April 2011 (/journal/pm/) The Modified Semismooth Newton Algorithm Based on the ROF Model 1 2 Zhifeng Pang , Juncheng Lv 1College of Mathematics and Information Science, Henan University, Kaifeng 2Zhengzhou Industry and Trade School, Zhengzhou Email: zhifengpang@163.com; acheng@163.com Received: Mar. 14th, 2011; revised: Mar. 31st, 2011; accepted: Apr. 1st, 2011. Abstract: In this paper, based on the dual algorithm of ROF model, we propose a modified semismooth Newton algorithm. Furthermore, we prove that the proposed algorithm converges Q-superlinearly, and also refer that this algorithm can improve the computational efficiency by choosing a suitable parameter α. The simulations show that the new modified algorithm can perfectly restore image and keep the faster conver- gence rate. Keywords: Image Denoising; Total Variation; Semismooth Newton Algorithm 基于 ROF 模型的修正半光滑牛顿法 1 2 庞志峰 ，吕军成 1 河南大学数学与信息科学学院，开封 2 郑州工业贸易学校，郑州 Email: zhifengpang@163.com; acheng@163.com 收稿日期：2011 年 3 月 14 日；修回日期：2011 年 3 月 31 日；录用日期：2011 年 4 月 1 日 摘 要：本文基于 ROF 去噪模型的对偶算法提出一个修正的半光滑牛顿法。文中证明了该算法具有 Q 超线性收敛，同时指出选取适当的参数 α可以提高数值计算效率。实验表明，建议的修正算法既能较好 的复原图像，又具有较快的收敛速度。 关键词：图像去噪；全变差；半光滑牛顿法 1. 引言 由于(1)中的 u BV () 在原