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

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

庞志峰  
【摘要】: 随着计算机技术的发展,图像处理问题在日常生活中扮演着越来越重要的角色.然而,由于图像在形成、传输、生成的过程中受外界因素的影响而导致质量的降低,因此有效地复原退化图像是图像处理中一个基本任务.一般地,图像复原方法可以归结为三类:基于小波的方法、基于概率统计的方法和基于偏微分方程的方法.其中,基于偏微分方程的图像复原模型由于具有自适应性比较强、贴近图像特性等优点,因而最近十几年来得到了快速地发展,已经扩展到几乎所有的图像处理领域. 通常情况下,由于图像复原问题是一个不适定的反问题,因此需要在正则化意义下建立一个适定的模型.为了使所建模型能更好地描述图像的特性,经常要求模型满足一定的数学性质,这样就增加了数值难度,所以寻求快速有效的数值算法是图像处理领域内一个重要的研究课题.由于图像去噪是图像复原问题中的一个重要环节,因此本论文主要研究基于偏微分方程的两个基本而又重要的图像去噪模型—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];吉林大学学报(理学版);2007年06期
2 张小波;张顺利;;引入修正因子的局部维纳滤波图像去噪[J];计算机与数字工程;2011年05期
3 尚赵伟;张峰;郎方年;袁博;李剑;;PDTDFB和双树HMT的图像去噪[J];重庆大学学报;2011年06期
4 林克正,李殿璞,华克强;图像小波去噪的算子描述[J];哈尔滨理工大学学报;2000年03期
5 顾晓东,程承旗,余道衡;结合脉冲耦合神经网络与模糊算法进行四值图像去噪[J];电子与信息学报;2003年12期
6 丁文佳,刘志文;一种基于小波变换的自适应图像降噪法[J];通信技术;2003年06期
7 苏金泷,戴在平;模糊神经网络的极点配置自校正滤波器[J];华侨大学学报(自然科学版);2004年03期
8 任获荣,王家礼,张平;一种更新提升形态小波图像去噪算法[J];西安电子科技大学学报;2004年06期
9 关新平,赵立兴,唐英干;图像去噪混合滤波方法[J];中国图象图形学报;2005年03期
10 庞文俊,李会方;一种基于小波域HMT模型的图像去噪方法研究[J];信息安全与通信保密;2005年09期
11 李葳;郭宝龙;钱丽玉;;一种局部自适应内窥镜图像降噪模型[J];航空计算技术;2005年04期
12 董卫军;周明全;耿国华;;一种新的基于多小波的图像去噪算法[J];计算机应用与软件;2006年04期
13 韩殿元;;简单邻域平均图像去噪算法的改进研究[J];潍坊学院学报;2006年06期
14 袁修贵;王琛;;一种基于小波分析的各向异性图象去噪方法[J];数学理论与应用;2007年01期
15 董卫军;樊养余;周明全;;基于多小波变换的图像去噪[J];计算机应用与软件;2007年12期
16 朱勇;;基于层内和层间相关性的小波图像去噪[J];农业网络信息;2008年05期
17 田沛;李庆周;马平;牛玉广;;一种基于小波变换的图像去噪新方法[J];中国图象图形学报;2008年03期
18 李学玲;齐国清;;基于方向信息测度的非线性扩散图像去噪方法[J];中国图象图形学报;2008年03期
19 陈斌;贾建;张慧玉;张烨;;基于脊波与小波变换的联合图像去噪方法[J];西北大学学报(自然科学版);2008年05期
20 马云飞;何文章;刘惠燕;;基于快速离散曲波变换的图像去噪[J];天津工程师范学院学报;2008年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 王欣;庞云阶;;基于多小波收缩与子带增强的图像去噪方法[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
9 龚昌来;;基于线性混合小波基的图像去噪[A];梅州市自然科学优秀学术论文集(第十届)[C];2010年
10 何钰;徐青;苏忠平;;基于四阶偏微分方程的SAR图像去噪方法研究[A];第十四届全国图象图形学学术会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 侯迎坤;非局部变换域图像去噪与增强及其性能评价研究[D];南京理工大学;2012年
2 刘红毅;结构保持的图像去噪方法研究[D];南京理工大学;2011年
3 辛巧;偏微分方程及其在图像去噪和分割中的应用[D];重庆大学;2011年
4 庞志峰;图像去噪问题中的几类非光滑数值方法[D];湖南大学;2010年
5 许光宇;非局部图像去噪方法及其应用研究[D];合肥工业大学;2013年
6 刘玉淑;基于多尺度变换的图像去噪及融合算法研究[D];山东大学;2013年
7 汤清信;基于小波域局部特征的图像去噪与融合[D];西安电子科技大学;2013年
8 张建平;基于偏微分方程的图像去噪和分割方法[D];大连理工大学;2012年
9 王旭东;基于MAP估计,变分PDE的图像去噪问题研究[D];西安电子科技大学;2013年
10 熊波;基于非局部信息的保边缘图像去噪研究及应用[D];华中科技大学;2012年
中国硕士学位论文全文数据库 前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年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978