收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

图像去噪问题中的几类非光滑数值方法

庞志峰  
【摘要】: 随着计算机技术的发展,图像处理问题在日常生活中扮演着越来越重要的角色.然而,由于图像在形成、传输、生成的过程中受外界因素的影响而导致质量的降低,因此有效地复原退化图像是图像处理中一个基本任务.一般地,图像复原方法可以归结为三类:基于小波的方法、基于概率统计的方法和基于偏微分方程的方法.其中,基于偏微分方程的图像复原模型由于具有自适应性比较强、贴近图像特性等优点,因而最近十几年来得到了快速地发展,已经扩展到几乎所有的图像处理领域. 通常情况下,由于图像复原问题是一个不适定的反问题,因此需要在正则化意义下建立一个适定的模型.为了使所建模型能更好地描述图像的特性,经常要求模型满足一定的数学性质,这样就增加了数值难度,所以寻求快速有效的数值算法是图像处理领域内一个重要的研究课题.由于图像去噪是图像复原问题中的一个重要环节,因此本论文主要研究基于偏微分方程的两个基本而又重要的图像去噪模型—Rudin-Osher-Fatemi(ROF)模型和Lysaker-Lundervold-Tai(LLT)模型及其快速的数值方法.我们的主要工作和创新成果如下: 由于ROF模型和LLT模型的对偶问题的最优性条件包含有非线性互补问题,因而我们可以利用Fisher-Burmeister NCP函数的一些数学性质将这个最优性条件转化为一个半光滑方程组.为了使算法达到全局收敛性,通过引入一个价值函数,我们提出用阻尼修正高斯牛顿法解这个半光滑方程组.另外,在算法中,我们引入一个修正参数使得搜索的步长增加,并且用预处理共轭梯度法来提高计算速度.同时,也给出了算法的全局收敛性及Q-超线性收敛速度的理论分析. 由于增广拉格朗日方法结合了拉格朗日方法和罚方法的优点,因此被广泛地应用到求解非光滑凸优化问题.对于LLT模型,我们首先将其转换为一个约束问题,然后基于增广拉格朗日方法得到该约束问题的最优性条件,并且指出这个最优性条件可以看作投影梯度法.因此,我们提出用投影梯度法解离散的LLT模型,并且指出经典的半隐式梯度下降法可以由投影梯度法得到.同时,我们还将投影梯度法推广到解纹理提取问题的混合模型(ROF模型和LLT模型).此外,我们将增广拉格朗日方法应用到非负约束图像去模糊问题,提出了一个积极集方法,并且证明了这个积极集方法可以归结到半光滑牛顿法. 最近,利用Bregman算法的思想,Goldstein和Osher提出了分裂Bregman算法解图像复原问题.在此基础上,我们把分裂Bregman方法推广到解各向异性LLT模型和LOT模型的第二步.虽然分裂Bregman方法具有一定的优势,但是由于该方法的每一次迭代都需要解一个偏微分方程,从而使得计算量大大增加.为了克服这种缺陷,利用投影算子和压缩算子的性质,我们提出一个新的快速有效的算法一投影算法.为了说明该算法的有效性,我们将本算法应用到解各向异性LLT模型,并且给出了此算法的收敛性的理论分析.特别地,我们指出基于分裂Bregman方法的投影算法可以归结到FBS算法的框架中.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 鲁坚;叶中行;邹玉茹;;一种基于改进分形编码的图像去噪方法[J];上海交通大学学报;2008年02期
2 徐大宏;王润生;;空间结构自适应的图像复原模型[J];计算机工程与应用;2010年03期
3 余瑞艳;刘文;;全变差图像去噪模型的快速求解[J];武汉理工大学学报(信息与管理工程版);2011年02期
4 林玲;杨余飞;;基于L~1拟合与光滑正则化的图像去噪声问题的半光滑性分析[J];湖南师范大学自然科学学报;2006年02期
5 徐大宏;王润生;;基于非局部正则化的图像去噪[J];计算机应用研究;2009年12期
6 张艳明;孙玉秋;彭代强;;基于全变分方法的非线性图像去噪研究[J];长江大学学报(自科版)理工卷;2007年01期
7 芦碧波;郭志昌;曹杨;李美慧;胡歆瑶;;非局部偏微分方程去噪模型[J];吉林大学学报(理学版);2007年06期
8 曲振峰;;一种改进的NAS-RIF图像盲复原算法[J];洛阳理工学院学报(自然科学版);2010年02期
9 郭晓龙;吴传生;刘文;李云廷;;图像去噪的改进自适应全变差正则化模型[J];武汉理工大学学报(信息与管理工程版);2011年02期
10 张小波;张顺利;;引入修正因子的局部维纳滤波图像去噪[J];计算机与数字工程;2011年05期
11 尚赵伟;张峰;郎方年;袁博;李剑;;PDTDFB和双树HMT的图像去噪[J];重庆大学学报;2011年06期
12 李玲;胡学刚;蒋伟;;一种基于LIP的全变分图像去噪新模型[J];四川师范大学学报(自然科学版);2011年01期
13 林克正,李殿璞,华克强;图像小波去噪的算子描述[J];哈尔滨理工大学学报;2000年03期
14 顾晓东,程承旗,余道衡;结合脉冲耦合神经网络与模糊算法进行四值图像去噪[J];电子与信息学报;2003年12期
15 丁文佳,刘志文;一种基于小波变换的自适应图像降噪法[J];通信技术;2003年06期
16 苏金泷,戴在平;模糊神经网络的极点配置自校正滤波器[J];华侨大学学报(自然科学版);2004年03期
17 任获荣,王家礼,张平;一种更新提升形态小波图像去噪算法[J];西安电子科技大学学报;2004年06期
18 关新平,赵立兴,唐英干;图像去噪混合滤波方法[J];中国图象图形学报;2005年03期
19 庞文俊,李会方;一种基于小波域HMT模型的图像去噪方法研究[J];信息安全与通信保密;2005年09期
20 李葳;郭宝龙;钱丽玉;;一种局部自适应内窥镜图像降噪模型[J];航空计算技术;2005年04期
中国重要会议论文全文数据库 前10条
1 刘旨春;朱伟;盛磊;;基于邻域特性的小波阈值图像去噪方法[A];第九届全国信息获取与处理学术会议论文集Ⅱ[C];2011年
2 李俊峰;戴文战;潘海鹏;高金凤;;基于灰色系统理论的图像去噪算法研究[A];第二十九届中国控制会议论文集[C];2010年
3 王文;康锡章;王晓东;;基于小波域HMT的航空侦察图像去噪方法[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
4 李康;高静怀;王伟;;基于Contourlet域HMT模型的图像去噪方法研究[A];全国第二届信号处理与应用学术会议专刊[C];2008年
5 邓超;;基于改进神经网络的CCD图像去噪方法研究[A];武汉(南方九省)电工理论学会第22届学术年会、河南省电工技术学会年会论文集[C];2010年
6 娄元芳;郑世友;;一种基于NSCT变换的SAR图像去噪方法[A];全国第五届信号和智能信息处理与应用学术会议专刊(第一册)[C];2011年
7 殷明;刘卫;;基于非高斯分布的四元数小波图像去噪[A];全国第22届计算机技术与应用学术会议(CACIS·2011)暨全国第3届安全关键技术与应用(SCA·2011)学术会议论文摘要集[C];2011年
8 罗谧;李红松;;基于Contourlet域的维纳滤波的图像复原[A];2008’“先进集成技术”院士论坛暨第二届仪表、自动化与先进集成技术大会论文集[C];2008年
9 王欣;庞云阶;;基于多小波收缩与子带增强的图像去噪方法[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
10 龚昌来;;基于线性混合小波基的图像去噪[A];梅州市自然科学优秀学术论文集(第十届)[C];2010年
中国博士学位论文全文数据库 前10条
1 庞志峰;图像去噪问题中的几类非光滑数值方法[D];湖南大学;2010年
2 侯迎坤;非局部变换域图像去噪与增强及其性能评价研究[D];南京理工大学;2012年
3 刘红毅;结构保持的图像去噪方法研究[D];南京理工大学;2011年
4 辛巧;偏微分方程及其在图像去噪和分割中的应用[D];重庆大学;2011年
5 张建平;基于偏微分方程的图像去噪和分割方法[D];大连理工大学;2012年
6 熊波;基于非局部信息的保边缘图像去噪研究及应用[D];华中科技大学;2012年
7 卢兆林;基于偏微分方程理论的图像复原技术研究[D];中国矿业大学;2012年
8 徐大宏;基于正则化方法的图像复原算法研究[D];国防科学技术大学;2009年
9 李洪均;基于多尺度几何分析与偏微分方程的图像去噪研究与应用[D];南京航空航天大学;2012年
10 孙蕾;小波构造理论及其在高光谱遥感图像去噪与压缩中的应用[D];国防科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘蕾;基于双树复小波变换的图像去噪[D];北京化工大学;2010年
2 郭天圣;基于小波变换的图像去噪研究[D];兰州理工大学;2010年
3 李柯材;图像去噪的研究—基于中值滤波和小波变换的图像去噪应用研究[D];江南大学;2011年
4 赵开伟;Contourlet变换在图像去噪中的应用研究[D];哈尔滨工程大学;2010年
5 李伟;基于匹配跟踪和自适应字典的图像去噪算法研究[D];华北电力大学(北京);2010年
6 张冬翠;基于Directionlet变换的图像去噪和融合[D];西安电子科技大学;2010年
7 栗艳艳;基于小波变换和偏微分方程的图像去噪算法研究[D];西安理工大学;2010年
8 付仲凯;基于多尺度几何变换的图像去噪方法研究[D];辽宁师范大学;2010年
9 陈燊;基于小波变换与偏微分方程的图像去噪算法研究[D];西北大学;2010年
10 濮震宇;基于小波收缩的图像去噪[D];苏州大学;2010年
中国重要报纸全文数据库 前1条
1 王晶晶;“神笔”刑警定格嫌疑人[N];人民公安报;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978