收藏本站
《浙江大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

图像恢复与分割中的新模型及快速算法

董芳芳  
【摘要】:本文主要运用偏微分方程和变分的方法讨论图像处理中的一些数学模型和快速算法,主要内容包括图像去噪和图像分割两个方面。一般来说,有两种思路去建立数学模型:一是运用偏微分方程(PDE)的方法,直接构造满足要求的PDE;二是运用优化的方法,建立变分模型,即能量泛函的极小化问题。然后我们需要利用有效的算法求解所建立的数学模型。对于偏微分方程模型,通常是选取合适的差分格式离散方程,得到其数值解。对于变分模型,一方面我们可以先求出对应的欧拉-拉格朗日(Euler-Lagrange)方程,进而给出梯度下降流,然后离散化求数值解;另一方面我们可以改变极小化问题的形式,运用好的迭代算法,如Chambolle的射影方法,split Bregman迭代等,来加速计算。 本文的主要结果有以下几个方面: 1.一个改进的LOT模型和快速算法 ROF模型是最著名图像去噪模型之一,但是它有导致“块状”效应(staircase effect)的缺点。LOT模型是一种能减轻这种效应的模型,然而,在噪声信息未知的情况下,它对于保持图像的细节结构如边缘和纹理的效果不太理想,我们提出一个改进的LOT模型来解决这个问题。该模型是基于变分的方法,有两步组成:首先,我们利用全变分(TV)模型来平滑图像单位法向量的orientation(一个变量,计算速度提高两倍);然后构造平滑后的单位法向量,使其和想要得到的图像的单位法向量充分接近。这里我们引入一个边缘检测函数,使得模型能更好地保持图像的重要结构(如边缘和纹理),并且图像灰度的保真项采用L1范数,与LOT模型中的L2范数相比,它能更好地保持图像的对比度。另外,LOT模型有三个非线性方程需要求解,但是利用有限差分方法求数值解需要很长的计算时间,对于改进的模型,我们采用了快速的dual-based方法(Chambolle的射影算法),极大地提高了计算速度(近十倍)。 2.防止“块状”效应的具有新梯度保真项的二阶PDE模型 像ROF模型一样,一些传统的二阶非线性偏微分方程在去噪的过程中经常会产生“块状”效应。为了去除这种效应,我们引入一个新的梯度保真项并构造一个极小化问题,将此极小化问题的Euler-Lagrange方程耦合到这些二阶偏微分方程中。构造这个梯度保真项有两个步骤:首先,我们利用向量值全变分(vectorial TV)模型直接对噪声图像的梯度或法向量进行正则化;然后,极小化希望得到的图像的梯度与第一步得到的法向量之间的L2范数。利用全变分模型能使图像的梯度在边缘处保持得比较好,从而梯度更保真。在计算过程中,我们运用向量值dual-based方法求解向量值TV模型,与常用的梯度下降流方法相比,这能节约更多的时间,加快了噪声图像梯度的预处理。 3.基于非局部TV模型的乘性噪声去除 乘性噪声的去除也是图像恢复中的一个重要问题。本文我们利用非局部TV范数来去除乘性噪声,提出两个非局部TV-based模型。与传统的TV范数相比,非局部TV范数的一个主要的优点是它能更好地处理纹理和一些重要结构。Bregman迭代与split Bregman迭代被用于实现这两个新模型。其中,Bregman迭代有助于恢复后的图像保留更多的细节结构,使其看起来更清晰;split Bregman迭代可防止非局部TV范数的正则化,加快计算。 4..向量值图像恢复问题中的一个快速算法 对于向量值图像恢复问题,如彩色图像去噪、图像的彩色化、彩色图像修复(inpainting)等,向量值TV-based模型是一类比较有效的数学模型,那么研究对应的有效而快速的算法就显得十分必要。首先,我们将Jia和Zhao的一种基于split Bregman迭代的快速算法推广到向量值TV模型,从而计算速度大大加快。所提出的向量值算法不需要解任何差分方程,且有很简单的迭代格式,从而很容易编程实现,更重要的是它收敛到向量值TV模型的解,而且达到收敛的迭代次数比较少。然后,我们将提出的向量值算法推广应用到一些彩色图像恢复问题中,包括基于red-green-blue(RGB)和chromaticity-brightness(CB)彩色表示的彩色图像去噪、基于CB彩色模型的图像彩色化和图像修复。 5.基于fuzzy区域竞争的图像分割问题及其快速算法 图像分割问题中的数学模型常常需要用水平集方法来求解,但是这种方法不但计算速度慢而且还依赖于曲线的初始化。我们利用fuzzy区域竞争的方法总结出一个图像分割模型,它联合了边缘信息和区域内的亮度信息,是一个统一了C-V模型、非参数统计模型等著名分割模型的分割框架。这种模型不但有整体解,其分割结果不依赖于曲线的初始化位置,而且有许多有效的算法可以求解它。本文将Jia和Zhao提出的解各向异性ROF模型的快速算法推广到带权重的各向同性TV模型中,并将其应用到基于fuzzy区域竞争的图像分割模型中,提出了图像分割问题中一个简单而快速的算法。
【学位授予单位】:浙江大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TP391.41

知网文化
【共引文献】
中国期刊全文数据库 前10条
1 高鑫,刘来福,黄海洋;基于PDE和几何曲率流驱动扩散的图像分析与处理[J];数学进展;2003年03期
2 张坤,罗立民,舒华忠,杨芳;基于Level Set方法的Visible Human Being虚拟人图像处理[J];安徽大学学报(自然科学版);2005年04期
3 李旭东,宗光华,毕树生,赵玮;生物工程微操作机器人视觉系统的研究[J];北京航空航天大学学报;2002年03期
4 主海文,刘有军,曾衍钧;血管图像分割技术的研究进展[J];北京生物医学工程;2005年02期
5 孙正;郁道银;姜浩;;变形模型在冠状动脉二维运动跟踪中的应用[J];北京生物医学工程;2006年01期
6 黄志彦,曹春红,徐剑;基于小波多尺度分析与GVF Snake的空中目标提取[J];电光与控制;2002年04期
7 王以孝,王春声,程义民;引入光流法的活动轮廓模型[J];电路与系统学报;2003年01期
8 张新峰,沈兰荪;图像分割技术研究[J];电路与系统学报;2004年02期
9 赵雪春,戚飞虎;用可变形模板进行基于内容的图像分割算法[J];电子学报;2000年04期
10 姚鸿勋,高文,王瑞,郎咸波;视觉语言——唇读综述[J];电子学报;2001年02期
中国重要会议论文全文数据库 前10条
1 黄建军;唐亮;谢维信;谢兴灿;;基于对称边缘方向直方图自动提取主要道路[A];信号与信息处理技术第三届信号与信息处理全国联合学术会议论文集[C];2004年
2 王长军;朱善安;;智能监视系统中运动目标的提取与跟踪[A];2005中国控制与决策学术年会论文集(上)[C];2005年
3 杨谊;喻德旷;申洪;;用基于主动轮廓模型的方法分割肺部病理CT图像病灶[A];2005年全国理论计算机科学学术年会论文集[C];2005年
4 姚鸿勋;王晶;山世光;张洪明;王瑞;;唇读系统中的话者唇定位与跟踪[A];第五届全国人机语音通讯学术会议论文集[C];1998年
5 高文;王瑞;姚鸿勋;;唇读和语音融合识别系统设计[A];第五届全国人机语音通讯学术会议论文集[C];1998年
6 裘振;汪源源;王威琪;马剑英;钱菊英;葛均波;;利用Rayleigh模型和B-snake自动提取冠脉内超声图像管腔轮廓[A];2005年上海市生物医学工程学会学术年会论文集[C];2005年
7 方伟;陈会勇;陈宗海;;基于二维熵的主动区域模型[A];’2004系统仿真技术及其应用学术交流会论文集[C];2004年
8 徐萧萧;陈宗海;;基于视觉信息的目标检测与跟踪技术现状与趋势[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
9 侯格贤;唐明;马颂德;;一种自适应调整目标跟踪窗口的新方法[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
10 汪松;任彬;汪炳权;;Snake在医学图像处理中的应用[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 王养利;图像表述及视频编码中的几何约束研究[D];西安电子科技大学;1999年
2 孙文武;三维数据场体绘制中几类问题的研究与实现[D];中国科学院软件研究所;2001年
3 贺士娟;脑电磁数值计算模型构造方法的研究[D];河北工业大学;2001年
4 王强;基于医学图像的曲面重构的基础算法研究[D];浙江大学;2001年
5 岳焕印;基于小波变换的干涉SAR数据处理方法研究[D];中国科学院研究生院(遥感应用研究所);2002年
6 李新武;极化干涉SAR信息提取方法及其应用研究[D];中国科学院研究生院(遥感应用研究所);2002年
7 吴良武;体素建模、绘制及其在医学图象中的应用[D];大连理工大学;2002年
8 何爱军;超声心脏图象的多维多参数功能重建[D];四川大学;2002年
9 樊昀;基于内容图像检索的一些关键技术研究[D];国防科学技术大学;2001年
10 郑江滨;视频监视方法研究[D];西北工业大学;2002年
中国硕士学位论文全文数据库 前10条
1 颜蒋国;G-ASM:一种基于Gabor Wavelet和Active Shape Model的人脸特征点跟踪方法[D];北京化工大学;2004年
2 唐仁圣;空中目标实时跟踪算法研究及系统设计[D];重庆大学;2004年
3 蔡涛;三维人脸的口型合成研究[D];北京工业大学;2000年
4 黄万军;面向人脸合成的脸部特征提取[D];北京工业大学;2001年
5 王永刚;中医舌象分析仪的实用化研究[D];北京工业大学;2001年
6 林怡;壁画图像智能色彩处理技术及其应用[D];浙江大学;2002年
7 黄玉环;基于数据造型的体数据场可视化算法研究[D];浙江大学;2002年
8 余斌;基于Internet的图象检索的研究——商用商标检索系统的设计与实现[D];西安电子科技大学;2002年
9 巫林;图像分割与三维几何信息提取的研究[D];南京理工大学;2002年
10 宋芳莉;图像边缘检测中的方法研究[D];西北大学;2002年
【相似文献】
中国期刊全文数据库 前10条
1 曹静杰;修乃华;;模糊图像恢复的投影重开始共轭梯度法[J];数值计算与计算机应用;2009年01期
2 赵春晖,张文成,朱海峰;基于层叠滤波的快速图像恢复算法[J];信息技术;2003年10期
3 曾三友,丁立新,康立山;一种改进的正则图象[J];小型微型计算机系统;2003年07期
4 陈武凡,李超,陈和晏;空域中退化图像恢复的有效算法[J];计算机学报;1999年12期
5 樊小红,刘勇顺;基于遗传算法的交通监控图像模糊恢复[J];交通与计算机;2001年S1期
6 潘永湘,李守智,刘庆丰;多种群遗传算法在图像恢复中的应用研究[J];西安理工大学学报;2001年02期
7 邹昂,李栋栋,瞿安连;活体细胞三维荧光图像恢复中的荧光衰减补偿[J];华中科技大学学报(自然科学版);2003年04期
8 汪海明,赵建业,程承旗,余道衡;细胞神经网络图像恢复新方法的研究[J];计算机工程与应用;2003年08期
9 曾三友,康立山,丁立新,黄元江;一种基于正则化方法的准最佳图像复原技术[J];软件学报;2003年03期
10 蒋定定,李开端,王尚强;基于遗传算法的红外图像恢复研究[J];科学技术与工程;2005年14期
中国重要会议论文全文数据库 前10条
1 彭朕;盛新庆;;介质填充波导高次模求解的快速边缘元算法[A];2005年海峡两岸三地无线科技学术会论文集[C];2005年
2 马蔚鹏;杨树元;高丽;裴朝科;;H.264的多参考帧快速选择算法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
3 马宁;高勇;;基于小波和TMS320C6711DSK的直升机声信号特征提取[A];2006’和谐开发中国西部声学学术交流会论文集[C];2006年
4 王文举;周东明;何建国;刘培国;;基于时域平面波算法快速求解超宽带天线辐射特性[A];2009年全国天线年会论文集(上)[C];2009年
5 郑常华;王宏强;赵静洋;;基于背景预测的快速红外弱小目标检测算法[A];中国电子学会第十七届信息论学术年会论文集[C];2010年
6 周泉;陈植武;詹杰民;;蒙特卡罗法的改进:一种新型的快速算法[A];第二十一届全国水动力学研讨会暨第八届全国水动力学学术会议暨两岸船舶与海洋工程水动力学研讨会文集[C];2008年
7 刘进明;应怀樵;沈松;应明;;连续波形频域快速滤波和重构的算法[A];第二十一届全国振动与噪声高技术及应用学术会议论文集[C];2008年
8 汤广富;马春实;刘欢;付强;;模糊聚类快速实用方法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
9 李奇安;王树青;李平;;基于神经网络的自适应广义预测控制快速算法[A];第二十一届中国控制会议论文集[C];2002年
10 王炬;樊绍胜;;平移不变小波快速算法在电力通信消噪中的研究[A];第二十六届中国控制会议论文集[C];2007年
中国重要报纸全文数据库 前10条
1 辽宁 徐涛;创维CTV8299彩电伴音功放块的代换[N];电子报;2002年
2 范兴川;用基础理论研究推动我国高性能软件技术创新[N];科技日报;2005年
3 本报特约记者  王握文 本报记者 龙军;一位数学教授的生命不等式[N];光明日报;2006年
4 广西 蒋建军;行变打火引发软件数据误导致“一机多病”[N];电子报;2008年
5 张子倩 焉岿然;自然科学联合基金“一举多赢”[N];青岛日报;2007年
6 河南 邓少峰;加扰机时间错误引起的故障[N];电子报;2008年
7 本报记者 魏景云;像对孩子般关爱风云二号[N];中国气象报;2005年
8 张培君;有线电视故障的自行检测[N];卫生与生活报;2005年
9 申柯彦;辛勤耕耘 成果丰硕[N];中国档案报;2000年
10 通讯员 张慧 仇国贤 记者 冯作文;努力消除乙烯生产瓶颈[N];中国石油报;2006年
中国博士学位论文全文数据库 前10条
1 董芳芳;图像恢复与分割中的新模型及快速算法[D];浙江大学;2010年
2 肖宿;贝叶斯框架下图像恢复及相关技术的研究[D];华南理工大学;2010年
3 王园宇;粉尘环境中的图像恢复研究[D];太原理工大学;2011年
4 孙莉;图像恢复中几种分裂算法的研究[D];兰州大学;2012年
5 杨奋林;图像恢复中高阶变分模型的几个有效数值方法[D];大连理工大学;2012年
6 李颖;时域积分方程快速算法研究[D];国防科学技术大学;2009年
7 赖奔;高阶矩量法及其快速算法的研究与应用[D];西安电子科技大学;2011年
8 王文举;时域积分方程快速算法及并行计算的研究与应用[D];国防科学技术大学;2009年
9 李斐;相位差波前探测技术及其在图像恢复中的应用研究[D];国防科学技术大学;2011年
10 王磊;图像恢复中的关键技术研究[D];山东大学;2010年
中国硕士学位论文全文数据库 前10条
1 欧阳宏斌;基于小波收缩框架下的总体变差模型的图像去噪[D];南京理工大学;2004年
2 赵凌;图像盲恢复的算法研究[D];大连海事大学;2003年
3 黄鹤龄;并行盲图像恢复技术[D];西北工业大学;2005年
4 李军;QR码的图像恢复和识别技术研究与实现[D];苏州大学;2010年
5 王鸿南;卫星在轨MTF测评研究及应用[D];南京理工大学;2004年
6 郑精灵;整体变分算法在图像修补中的应用[D];武汉大学;2004年
7 牛志蕾;图像恢复中的PCG算法的正则化策略[D];河北工业大学;2003年
8 王建军;有噪图像的盲恢复研究[D];大连海事大学;2005年
9 陈飞;基于多重网格的图像恢复算法[D];福州大学;2006年
10 曹杨;图像恢复中的变分方法[D];吉林大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026