基于PDE的图像去噪

绝世美人儿
599次浏览
2020年07月30日 14:02
最佳经验
本文由作者推荐

招聘启事怎么写-郑州一中网站


山东大学
硕士学位论文
基于PDE的图像去噪
姓名:崔峰峰
申 请学位级别:硕士
专业:应用数学
指导教师:黄淑祥
20080508


【II东大学硕十学位论文
摘要
图像是人们认识客观世界最币要的手段。在数字图像处 理中,由于受到成
像方法和条件的限制以及外界干扰,图像信号不可避免地要受到噪声信号污
染 。图像中的边缘、细节特征等重要信息常潭没于噪声信号中,给图像的后继
处理如边缘检测、图像分割、 图像匹配等带来很大影响,所以有必要对图像在
预处理阶段去噪。图像去噪是图像预处理中一项应用非常 广泛的技术,其原理
是利用噪声信号和图像信号在频率域t的分布的不同进行的。图像信号主要分
布在低频区域,而噪声像素点因为和周围像素相关性比较筹而处于高频区域。
传统的窄域或频域去噪方 法一般是基于或类似一个低通滤波器,滤出信号中的
高频分量而实现去噪。但是图像中的一些突变信息( 如边缘特征)也处于图像
信号中的高频区域,并且这些突变信息较图像信号中的一般信息更影响图像的< br>视觉效果。如何在滤除图像噪声的同时更好地保持图像的纹理细节,成为图像
去噪领域的中心问题 。
基于偏微分方程(PDE,Partial
Differetial
Equatio n)的图像去噪技术是一
种自适应去噪技术,在去噪过程中,同时检测图像特征强弱及其力.向。按照图
像特颔F强的区域甲滑程度小;图像特征弱的区域甲滑程度大的原则平滑图像,
并且尽可能沿着 图像特征的方向平滑,其去噪结果较好地兼顾了噪声消除和特
征保持,是一种良好的图像去噪技术。本论文的主要研究上作:
论文第一章对数字网像处理技术做了简单的介绍,陈述了数字图像处理技< br>术的重要意义。图像去噪作为罔像处理过程中的关键步骤,极大地影响着图像
处理的效果。在本章 巾,我们讨论了数字图像去噪的各种技术,以及应用偏微
分方程(PDE,Partial
Di fferential
Equation)进行图像处理的优势所在。
第■章对常用的图像去噪 方法进行了介绍,包括简单线性平均法、卒问域
低通滤波法、统计排序滤波法以及小波变换法。最后介绍 了基于PDE的图像去
噪的发展历史,
第一章对基于PDE的图像去噪模颦进行了深入研究,从 能罱变分的角度和
滤波两个角度导出偏微分办程,对经典的P—M办程的系数分稚函数的性质进行
了深入研究,在局部举标系下分析了幕于偏微分方程模颦的去噪机理。
第p11章根据.卜一章的分析 ,对扩散斤程提出了两种改进办案;



JI东大学硕+学位论文
(一) 偏微分方程依然存在着对精细图像结构的保持不够良好的问题,比
如角点等,本文通过引入曲率模值算子 来度量图像的特征,给出了要优于通常
使用梯度算子进行边界判定的结果。
(二)对一个模版中 的梯度进行研究,得出一个对边界更准确的判定手
段,利用此方法,可以有效地减少把噪声误判为边界的 情况。
对两种改进模型进行数值分析,求解出相应的差分格式。
第五章用仿真实验验证了模型的 有效性。实验证明本文算法能有效的去除
图像噪声,同时能较好地保留图像的细节信息。
需要说 明的是,实验当中,图像噪声都是理想化的,往往认为是加性的高
斯噪声或者是脉冲噪声。而现实当中, 噪声的情况要复杂的多,要达到比较理
想的去噪效果往往需要综合利用多种去噪方法。
关键词: 图像去噪;非线性滤波;P.M方程;各向异性扩散;偏微分方程
一II—


l| J东大学硕十学位论文
ABSTRACT
Image
isthemost
im portant
mearls
for
people
to
unders tandtheworld
clearly.
During
the
digit al
imageprocessing,image
signal
is
con taminated
inevitably
bynoisy
signal
du e
tO
limitation
of
imagingmethodology< br>and
externaldisturbance.It
is
nec—
essary
for
digital
image
to
be
p reprocessed
before
being
usedfor
analy sis
because
the
edge
and
minutiain< br>noise
may
leadto
difficulty
inthefollowing
image
process,such
as
edge
detection,image
segmentation
and
imag e
registration.Imagedenoising
is
one
o fthe
most
popular
technologies
in
d ealing
with
image
processing.It
mainly
featuresthat
noiseand
uses
the
sig nal
distribute
differently
in
the
f requency
domain.Signal
is
in
low
fr equency,while
noisein
high
frequency
f oritsweakcorrelation
with
neighboring
pix el.When
performingdenoising,traditional
spat ial
algorithms
is
usually
based
on< br>or
or
frequency
domain
denoising
similarto

low-pass
filterwhich
can< br>filterOfr
the
high—frequency
component s
edge
ofthe
signal.However,some
infor mation
mutations(e.g.
feature)are
alsoin< br>high
frequency,and
theseinformation
mu tations
havemore
impact
on
image
vi sual
effects.Sohow
to
filteroff
image< br>noisewhile
maintaining
better
image
texture
details
becomesthe
hot
spotin
image
denoising
field.
Image
d enoising
technology
based
on
PDE(Parti al
Differential
Equation)is
locations
an
with
their
adaptive
denoising
me thod.During
the
process
of
denoising,i mage
features
directionsand
magnitude
are
detected.Lesssmoothness
inthewith
str ong
image
features.moresmoothnessinthe
lo cations
withweak
image
features,and
ma x-
can
imalsmoothnessin
the
directions
along
the
image
features.This
nois es
away
while
preserving
edges
well .So
itis
Thisthesisis
organized
as

smooth
image
good
denoising
techn ology.
follows:
In
thefirst
chapter
of
the
this
thesis,the
digital
ima ge
processing
technologies
ale
in
d ealing
simply
in仃oduced
andthe
signifi cant
role
playedby
the
tcchnologies

on
with
image
is
alsostated.Asdenoising
has

great
influence
O US
keystep
inthethe
digitalimage
theef fect
of
image
are
processing,image
this
chapteL
vail—
processing.In
techn ologies
of
image
denoising
discussed.T he
advantage
of
applying
partial
di fferential
chapter.
equations(PDE)tO
the< br>digital
image
processing
isalsodiscuss ed
in
this
in
chapter2,the
commonly
used
noise
removalmethodsareintroducedincluding
trans-
simple
linear
avera ge,spatial
low-pass
filters,order
statist ic
filtersandwavelet
forms.The
history
and
development
of
image
denoising
methodsbased
.—III——
on
PDEis


lII东大学硕十学位论文
introduced
at
theendof
th e
chapter.
Intensive
study
is
given
tO
PDEbased
image
denoising
models
in
chapter
3.We
derive
PDEfrombotl l
theviewof
energy
variationand
filter ing.We
made
intensive
study
tO
thed istributefunction’s
characteristics
ofP-M
equation.Moreover,we
studied
the
mechani sm
of
PDEbased
noiseremovalinlocalcoordin ates.
In
chapter
4,I
derived
two
improved
methods
ofanisotropic
diffusion based
on
the
former
chapter’S
analy sis.The
firstisthat
PDEstill
tures
can not
preserve
fine
image
strut-

likecomers
well
enough.We
can
judgeimage
egde
better
by
using
curvat ure
mode
ofthe
ooerator
ratherthan
gradient
operator.11垃second
isthat
we
made

research
gradients
in
the
same
template
and
get

more
pr ecise
measure
of
image
edge
judging .
Using
themethods.1ess
these
too.
misjudge
of
image
edge
willbe
made. 111e
models
are
of
twomethods
aregiven
and
thenumericaIsolution
ofthe
models
discussed,
We
madesimulation
e xperiments
inthe
last
chapter.By
this. weverifiedtlleVal-
idation
of
OUr
mode ls.It
shows
that
both
methodsare
ci ent
dcnoising
effect.
good
edge—preser ving
with
effi—
But
what’Sneeded
tO
say
isthat
the
noiseusedin
experim ents
iS
ideal.andit
is
alwaysregarded< br>as
additive
Gaussian
noise
or
pu lse
noise.In
fact,noise
is
more
com plex.Somany
denoising
methods
should
b e
usedwhenwewantideal
performance.
Key
V’brds:
Imagedenoising;Nonlinear
filtering: P-M
equation;Anisotropic
diffu-
sion;Part ial
Differential
Equation
一Ⅳ一


I lf东大学硕士学位论文
符号说明
图像区域,一般为矩形【o,z,~】×【o,奶~】cR2

图像区域边界

n维欧氏空问,特别地,本文用R2表示平面图像 空间
图像函数
梯度算子
拉普拉斯(Laplacian)算子

散度 算子
尺度参数,或迭代的次数

高斯核函数
G%
高斯平滑后的图像, 乱盯=G盯木让
一V一


原创性声明
本人郑霞声明:所呈交的学位论文, 是本人在导师的指导下,
独立进行研究工作所取得的成果。除文巾已经注明引用的内容外,
本论 文不含任何其他个人或集体已经发表或撰写过的作品或成果。
对本文的研究做出霞要贡献的个人和集体, 均已在文巾以明确方式
标明。本声明的法律结果由本人承担。
I,


论文作者签名:握}参力幸日期:D驴年5q名日
关于学位论文使用授权的声明
本人完全了解 山东人学有关保留、使用学位论文的规定,同意
学校保留或向国家有关部门或机构送交论文的复ElJf l-和电子版,允
许论文被杏阅和借阅;本人授权山东大学可以将本学位论文的全部
或部分内容 编入有关数据库进行检索,可以采用影印、缩印或其他
复制于段保存论文和汇编本学位论文。
( 保密的论文在解密后应遵守此规定)
……私亏剥隘名≈‰M夕日


ll
I 东大学硕十学位论文
第一章引言
人类传递信息的主要媒介是语音和图像。据统计,在人类接受的 信息中,
听觉信息占20%,视觉信息占60%,其他如味觉、触觉、嗅觉总的加起来不超
过2 0%。所以,作为传递信息的重要媒体和手段一一图像信息是十分重要的,
俗话说“百闻不如一见”、“ 一目了然”,都反映了图像在传递信息中的独到
之处。
1.1图像与数字图像处理
虽然 图像一词在人们同常交流中的使用频率很高,但对图像却没有严格的
定义。下面给出在一些文献中图像的 定义。
・在韦氏(Webster)英文词典中,图像(Image)一词的定义是“all
i mita-
tion
or
representation
ofa
pe rson
or
thing,drawn,painted,photographed’’,< br>即图像是人或事物的一个模仿或表示。
・在《数字图像处理》(Castleman著)“Thu s,in
general
setlse,all
image
is
a< br>representationofsomethingelse.”也就是说“在一般意义下,一幅图像 足另
一事物的一种表示”[35]。
・在《数字图像处理学》(阮秋琦著)rfl,图像被定义 为“以某一技术于段
被再现于二维甲面上的视觉信息”【3】,
综}:所述,可以认为图像是与 之对应的物体或月标的一个表乃;,这个表示
可以通过某种技术手段得到。
与网像密切相关的两 个概念是图片(Picture)和图形(Graphics)。一般认
为,图J1.是图像的一种类型 ,在一些教科书l||将其定义为“经过合适的光照后
可见的物体的分砧”。它强调现实世界I}l的r lr见物体。在韦氏英文词典・I・,
网形(Graphics)一词的定义足“the
art
ofmaking
drawings,as
inarchitecture
o r
engineering,in
accordancewith
mathemati cal
rules”。它强调应用一定的数学模掣
来生成网形。罔形与图像的数据结构不同,图 形采川矢量结构,而罔像则采朋
栅格结构。
通常地,图像在窄『日J和亮度.卜都是连续地取值 ,称为连续罔像或模拟图
像。一幅图像町用一个能量分雨j函数E(z:Y:z,A,£)来表力÷【5 0】,其巾z,Y,z表匀÷



Jf东大学硕士学位论文
像素点的空问 坐标,A表示光的波长,而t表示时间。特别地,平面上的一幅静
止的亮度图像可表示为,
u( z.夥)=/E(z,剪,A)s(A)d入
的等效亮度,也称为亮度敏感函数。
(1.1)< br>其中,E(x,可,z,A)是客观事物的辐射能量,S(A)代表波长为入的单位辐射所产生
模 拟图像不能为计算机所处理,因而必须对连续图像在空问和亮度.}:离散
化,就得到数字图像,这是唯 一能够用计算机进行处理的罔像形式。数字冈像
可以表示为一个矩阵
F=(Uid)M×Ⅳ其‘p,札幻=乱(i,J),1≤i

M,1≤J≤N,0≤uij≤255。
数字图像处理最早的应用之一是在报纸业,当时,图像第一次通过海底电
缆从伦敦传往纽约。在20世纪 20年代,Bartlane电缆图片传输系统把跨越大两洋
传送一幅图片所需的时问从一个多星期减少 到3个小时【46】。但是第一台可以执
行有意义的图像处理任务的大型计算机出现在20世纪60年代 早期,数字图像处
理技术的涎乍町以追溯至这一时期一些窄『flJ项几的JI:发。利用汁算机技术改 善
卒fIIJ探测器发|口i的罔像的1作,始于1964年美国喷气推进实验窜(JPL)对“旅行者7号”发I兀I的月球图像进行几fnJ校正【9】。
进行审『HJ应川的同时,数字图像处理 技术在20世纪60年代末和20世纪70年
初JI:始州于医学图像、地球遥感监测和天文学等领域。 这个时期发明的计
算机轴向断层术(CAT)是图像处理在医学诊断领域最重要的应用之一,
在 今天医学诊断仍然引领着图像处理某些最活跃的应Jfj领域。超高分辨率
(superresolut ion)是现在数字图像处理巾的一个热fJ方向[44],涉及到获取高
.丁.记录罔像巾使朋的摄像 机(传感器)分辨率,来获取视频问题。这使得现今
军厂仃卫譬埘地的分辨尺度nr达10厘米以内,L 三经超出了经典分辨率界限,允分
体现了数字图像处理技术的币要作用。此外,在jI:农业乍产、考古 学、生物科
学、物理学、模式谚l别等众多领域中,数字图像处理都有‘茕要的应『{】。
图像 t要是反映客观事物或某螳过程与窄问、时fuJ有相’fJ:关联的特征量的
信息列阼。它具有两个基 本要素:像素值层次分辨和图像伞『日J分辨,像素值几J.反
一2一


山东大学 硕+学位论文
映图像的层次细节,是构成图像必不可少的基本要素之一。另一个基本要素图
像空 间分辨率,可由像素值在可分辨条件下的像元总数来表示。可分辨的像元
总数越多,则反映自然界中客观 事物的细节就越清楚。
数字图像处理,就是把数字图像经过一些特定数理模式的加工处理,以达
到有利于人眼视觉或某种接收系统所需要的图像的过程【121。如对被噪声污染
的图像除去噪声,对信 息微弱的图像进行增强处理,对失真的图像进行几何校
正等。随着计算机软硬件技术的突飞猛进,以及数 字处理技术的不断发展,数
字图像处理在科学研究、工业生产、国防以及现代管理决策等各行各业都得到
越来越多的应用
1.2选题背景及目的
1.2.1图像去噪的重要意义
图像去 噪从整个图像分析的流程上来讲属于图像的预处理阶段,从数字图
像处理的技术角度来说属于图象恢复和 图像增强的交叉范畴,它的存在有着非
常重要的意义.主要表现在:
(1)由于4i同的成像机 理,得到的初始图像巾都含有大量不同性质的噪声,
这些噪声的存在影响若人们的对图像的观察,干扰人 们对图像信息的理解,噪
声严苇时候,图像几乎产牛变形,.殳使得图像火去了存储信息的本质意义,显
然,对图像进行去噪处理。是J下确Lq另lI图像信息的必要保证。
(2)除了能提高人类视 觉谚{别信息的准确性,对图像进行去噪的意义还在于
它是对图像作进一步处理的町靠保证,如果对一幅 含有噪声的图像进行特征提
取、配准或者图像融合等处理,其结果肯定不能令人满意,所以图像去噪足必
需的。
另外,噪声影响图像处理中图像输入、采集、处理的各个坏节以及输H{结
果的 伞过程。特别是图像采集阶段的噪声是个关键的问题,若输入有较大噪声
的信号,那么必然影响网像处理 的伞过程,以至影响输I叶J结果。因此去噪足罔
像处理巾极币要的步骤,‘‘个良好的图像处理系统不 论是模拟处理还是数:≯处
理,都把第一级的噪声减少作为苇要工作。例如,气象卫星接收的前级放大要
求用液氦冷却放大器。
噪声町以理解为妨碍人的视觉器官或系统传感器对所接收的图像源信息进
一3一


山东大学硕士学位论文
行理解或分析的各种因素【46】。一般 噪声是不可预测的随机信号,它只能用概
率统计的方法去认识。如均值、方差都可以从某个方面反映噪声 的数字特征,
均值反映噪声的直流分量和直流功率,均方值反映噪声的总功率等等。
按噪声对信 号的影响可以把噪声模型分为加性噪声模型和乘性噪声模型两
大类【l】。设u(z,耖)为图像信号, 礼(z,可)为噪声,影响后的信号输出为9(z,矽),
则加入加性噪声的信号可以表示为:
9(z:可)=u(z,Y)+n(z,Y)
(1.2)
此时波形是噪声和实际信号的叠加,但 噪声与信号无关,即他们是统计独立
的。加入乘性噪声的信号可以表示成:
g(x,g)=仳( z,y)(1+n(z,剪))=u(x,Y)+钆(z,∥)扎(z,剪))
(1.3)
其输 出是两部分的叠加,第二个噪声项信号受u(z,可)的影响,t‘(z,可)越大,则
第二项越大。通 常总是假定信号和噪声是相’ff独立的。本文主要考虑的噪声为
加性噪声。
图像去噪指的是利 用各种滤波模型,通过多点甲滑等方法从己知的含有噪
声的图像巾去掉噪声成分,一般而言,人们希望知 道的是真实图像,而观测到
的往往都是受了不可顾知的噪声污染了的图像。这屿噪声的存在使得所观测到
的图像模糊一i清,该注意的细节被忽略,该。"叭11别的口标变得不町识别,严雨影
响了罔 像的应朋效果。为了抑制图像・lt的噪声,可以使用很多常规的方法,例
如均值滤波、巾值滤波、顺序 统计滤波、低通滤波、维纳滤波,以及由这些滤
波方法衍牛而来的许多其他滤波器,包括模糊滤波器、( j适应均值滤波器、基
于边缘特钿E的滤波器等,}:述各种滤波办法都能在一定程度卜滤除罔像巾存在
的噪声,但是,这砦常规的办法在滤除噪声的同时,往往会损火同标图像巾的
高频信息,引起边 缘和纹理的模糊。所以,在去除噪声的过程中,存在噪声抑
制与边缘保留(不损失卒fHJ分辨率)之『 日J的矛盾,有必婴寻找更盘r的之嗓方
法,在抑制噪声的I_J时,还能保持边缘垌I纹理信息,以便 更好地复原因噪声污
染引起的罔像质昂:退化,
一4一


山东大学硕士学 位论文
1.2.2图像去噪的技术背景及研究现状
图像去噪的方法从处理域的角度可以划分窄域 去噪和频域去噪两种处理方
法【10】:前者是在图像本身存在的二维空问晕对其进行处理,根据不同的 性质
又可以分为线性处理方法和非线性处理方法;而后者则是用一组币交函数系来
逼近原图像信 号函数,获得相应的系数,将对原信号的分析转化到了对应的系
数窄『自J域,即频域中进行。
空问域的线性滤波算法理论发展较为成熟,数字分析简单,对滤除与信号
不相关的随机噪声效果最著,但 是它本身存在着明显的缺陷,如需要随机噪声
的先验统计知识,对图像边缘细节保护能力较差等,特别是 后者使得线性滤波
无法很好地适应于图像的噪声滤除处理。
与线性滤波相对应的非线性滤波大都 考虑到了人的视觉标准和最佳滤波准
则,提高了图像分辨率和边缘保护能力,特别是一些改进后的非线性 滤波方法
一般都具有了一定的自适应性,这就使得非线性滤波的功能更为强大,可以广
泛地应用 到医学、遥感等领域的图像处理中。1971年,图摹(Turky)提出了中
值滤波的思想,并首先应 川于时间序列的分析中,后来这种方法被引入到图像
处理巾,用来滤除图像的噪声收到了良好的效果。随 之而来的是各种中值滤波
的改进办案,其巾有一种被称为自适应加权巾值滤波的改进算法引起了人们的< br>关注,这种办法最突出的特点足具有臼适应的性能并且对图像的边缘保护能力
较传统算法具有明显 提高【46]。
数学形态学和统计学的引入为数字滤波技术丌辟了新的途径【16】,1982年
Serra出版的专著(Image
analysis
and
Mathematic al
Morphology))成为数学形态
学应用于数字图像处理领域的罩程碑,由此孕育出 很多相关的滤波算法,这些
算法大都考虑了像素点附近不同的区域形态并结合统计学的知识,使得算法对
图像的处理具有凸适应性并日。提高了边缘保护能力。
尽管非线性空域滤波算法较线性滤波效果 有了很人提升,但非线性算法存
在算法结构复杂、计算最大、几何解释1i直观等缺点,由于计算机硬件 的发
展,实现复杂的算法L二经不再足一个障碍,
桀于频域的数字滤波办法最早可以追溯到傅艰 叶变换的使川。1822年法国
数学家Fourier在研究热传导理论时提出并证明了将周期函数展J F为正弦级数
的原理,奠定了傅毋l|f.变换的理论基础,1946年Gabor在傅艰lIl‘变换 的基础.卜
一5一


…东大学硕士学位论文
提出了一种加窗傅罩叶变换( 也称为短时傅罩叶变换)【29】,通过特定的平移
窗函数来分解信号的频谱,提取出的它的局部信息, 提高时问分辨能力。这种
思想为后来的小波多尺度分析信号思想的引入起到了启发作用。小波分析的概念足由法国从事石油勘测信号处理的地球物理学家Morlet在1984年提出来
的【32]。 1986年著名数学家Meyer和Mallat合作建立了构造小波函数的统一方
法~多尺度分析【4 0],从此小波分析丌始广泛地应用到信号分析领域并得到
了蓬勃发展。近年来,小波分析己经深入到了 非线性逼近、统计信号处理等领
域,其特殊的时频分辨能力使它已经基本取代了传统的频域分析方法。< br>总体i兑来,数字滤波技术是以数学理论为依托,涉及数学领域不同方面的
知识,图1.1展示了 4i同数字滤波技术与数学理论的依托关系:
彀,涎“投长
数掌蛙论
卜l・均蚀滤弛挂 术I
f呵;鸯滤波投术I
辑j-蝙强分矗税l
的滤液}生术
-l概串沦.统i l学
-l敲学肝;惫学
微转!
},泛函分析.
偏{:}1分方秘jil:沦< br>I
撕ffI.¨l。小池I
奄{受砖浊{t求l
泛甬分#i、|:}}敏沧.< br>如鲐分拆薯-理论
图1.1
数字滤波技术与数学理论的关系
随着各种理论的不断 成熟和完善,数’#滤波技术L经获得了长足的进步,
并广泛地应用到了医学、遥感、红外等多个领域。 现在国内外很多大学、科研
机构都设有专fJ的机器视觉实验窜对这方面的技术进行更加深入的研究,相 信
随着这方面研究的4i断深入,,殳新更好的方法将会小断被提出和应用。
1.2.3基于偏 微分方程(PDE)的图像处理技术
对机器视觉研究的4i断深入使人们JI:始币视偏微分方程的数学 师论,图像
处理巾采用偏微分方程的思想nJ。以追溯剑Gabor和其后Jain的l:作,
Witkin【52】和Koendcfink[37]各一独立的上作是这个领域的实质性的创始
:I :作,在1983午祠11984停,.他们在图像处邪rfl引入了尺度卒nIJ的严格理论,西先
引 入图像的多尺度(Scale.space)表乃÷。这早.,多尺度图像表乃:足利用高斯滤
波进行半 滑得到,其效果等价-丁.各向同性的扩散结果,因此和经典的热扩散方
一6一


lIJ东大学硕士学位论文
程相联系。他们的开拓性的工作是后来的许多基于偏微分方程的图像处理技术
的基础。
在20世纪80年代后期,Hummel【33】注意到热扩散方程并不是产生尺度空 问
的唯一抛物线方程,并提出了满足极大值原理的发展方程也能定义一类尺度空
问。极大值原理 可以视为因果性的数学解释。
Kass,Witkin和Terzopoulos【36】在1987年 提出了著名的主动轮廓线算法
(Active
con-tour)。该算法可以用于从二维图像 中抽取封闭的边缘曲线,很好
的克服了经典的边缘检测算法中抽取的边缘曲线不封闭的重要缺陷,因此一 些
研究者称该算法为最近二十多年图像分割算法的一个重大的进展。
Mumford和Shah 【41】在1989年提出了基于变分原理的图像分割的一般性数
学模型,发展了具有一般性的图像分割 框架。其结果统一了许多图像分割算
法。
Perona和Malik在1990年提出了可以保 持图像边缘特征的各向异性扩散方
法【45],这足偏微分方程在图像滤波领域最具有影响的工作,他们 提出用保边
界的具有方向性的(各向异性)热扩散方程来代替高斯平滑滤波器。他们的研
究JI :辟了图像处理l{J偏微分办程理论和应用的很多新领域。
Osher和Sethian在1988年 提出著名的水平集(1evel.set)算法【43]。该算法
现在被广泛地应用于图像处理与图像的 分割。幕于水平集的图像分割方法的研
究几前是非常活跃的研究课题,
Osher和Rudin [42】在1990年明确提H{偏微分方程应用于图像处理的重要性
及需要,特别,在UCLA的数学 系,以Osher为首的一个图像研究小组,基于偏
微分方程,对图像处理的诸多问题中做了许多深入而 且广泛的研究。
总之,从19世纪80午代之后,在基于偏微分方程的图像处理技术领域,研
究 变得.1F常活跃。
概括来说,采用偏微分办程办法进行图像处理具有以下优势:
(1)偏微分 方程给出了分析图像的连续模颦,离散的滤波表现为连续的微分
算子,冈向.使得网格的划分、局部非线 性滤波易于实现,
(2)当图像表乃j为连续信号时,偏微分方程町视为在无穷小邻域中的局部滤
波器的迭代,这种特性允许将已有的滤波算法进行合成和分类,并可能得到新
的滤波办法。
( 3)基于偏微分力.程的I斟像去噪办法‘nJ.以实现图像的非线性去噪,在去除图
一.7~



JI东大学硕+学位论文
像噪声的同时保留图像的边缘等信息。
H) 借助于偏微分方程的数值分析理论,算法高速、准确且稳定。黏性解理
论提供了严格应用偏微分算子的理 论基础。
(5)可以从图像的几何空问角度对图像进行分析,利用数学中几何图像和方
程的天然 联系,建立更贴近实际的图像处理模型。
1.3论文的主要工作
本文主要的研究内容是图像的去 噪问题。全文对图像去噪的问题进行了详
细阐述,从滤波的角度和图像全变差两个角度推导了图像去噪的 偏微分方程。
详细地分析了经典的P.M方法的去噪机理,并对其各种改进犁进行了研究,在
此 基础卜提出了两种改进算法。
(1)使用曲率模算子代替梯度算子作为边缘检测算子,以更好的保持图像 的
局部细节。
(2)应用扩张模板作甲均后的梯度作为边缘检测算子,降低把大噪声误判为图形边界的缺点。
仿真实验表明,本文提出的算法在细节保持上优于传统算法,具有良好的
视觉效果。
8一


山东大学硕士学位论文
第二章图像去噪技术研究现状< br>本章主要研究传统的图像去噪方法,以及偏微分方程是如何被引入到图像
处理领域的。
2 .1常用的图像平滑技术
常用的图像平滑技术可以在窄『uJ域或者频率域进行处理。一般可以分为线< br>性滤波和非线性滤波。本节回顾一下常用的图像平滑技术。
(1)简单的线性平均法
简单 的线性平均算法是一种直接在空问域,}:进行平滑处理的技术。假设图
像是由许多灰度恒定的小块组成 ,相邻像素闯存在很高的空问相关性,而噪声
则是统计独立的。故可用像素邻域内的各像素的灰度平均值 代替该像素原来的
灰度值,实现图像的平滑。就是对含有噪声的原始图像牡(z,秒)的每个像素点取< br>一个邻域S,计算S巾所有像素灰度的平均值,再把此灰度值赋予该区域的中
点(z,y),作为 该点的新灰度g(z,可),典型公式为:
9(z.秒)=可1∑t£(砌)
…扛.Ⅳ)cS< br>域可取四点邻域、八点邻域(如下图)
图2.1展示了4i同数字滤波技术与数学理论的依托关系 :
(2.1)
式巾tl(z,耖)为N×Ⅳ;X:Y=0.1,2:…:N—l;^,为邻域S 巾的像素点数,S邻
厂、
f瞪^邻域)

(八血邻域J
网2.1图像邻域、I,均巾的四点邻域与八点邻域
简单线性甲均法的处理效果与所川的邻域半径有关,半径 越大,则图像的
模糊程度也越大,另外简单线性半均法算法简单,计算速度快,但它的主要缺
一 9一



JI东大学硕十学位论文
点是在降低噪声的同时使图像产生模糊 ,特别在边缘和图像细节处,邻域越
大,模糊越厉害为了减少这种效应,对上述算法稍加改进,可以导出 一种超限
像素平滑法(阈值法)【41:
g(x,Y)=
击∑u(z,爹),
(j,v)es




一IM

UZ
∑ 水



,I
22

札扛:!『),
其< br>它
式中r为选定的一个非负阈值。对于一个给定的半径,利用阈值法可以减少由
于邻域平 均所产牛的模糊效应。这种算法对抑制椒盐噪声比较有效,对保护仪
有微小灰度差的细节及纹理也有效。
为解决邻域平均法造成图像的模糊问题,可采用闽值法、K点邻域平均法、
梯度倒数加权平滑法 、最大均匀性平滑法、小斜面模型平滑法等。它们讨论的
最点都在于如何选择邻域的大小、形状和方向, 如何选择参加甲均的点数以及邻
域各点的权晕系数等。
(2)牢域低通滤波技术
从信号 频谱角度来看,信号的缓慢变化部分在频率域属于低频部分,而信
号的迅速变化部分在频率域属于高频部 分。对图像信号来说,它的边缘频率分
景和噪声都处于频率域较高部分。因此可以从空I'HJ域的卷积 来实现,为此只要
适当地设计审nIJ域系统的单似脉冲响应矩阵就丌j-以达到滤除噪声的效果,即采
川下武:
kf
夕(删)=∑∑“(z一^Y—s)Ⅳ(邵)
r=一七s=一l
(2.3)
9(z.可)为滤波输出的数字图像,u(x:耖)是待滤波的噪声图像,H(r, s)是设定的模
版(滤波器)的响应,模版的尺寸一般取奇数(如3

3,5

5等),这样是
为了町以把待处观像素置了模版巾央,避免有像素的化差。由于模版尺寸小,
因此具行计算景小、使用灵活、适于并行运鲐[等优点,常见的3×3低通滤波器
(模版)有:
11



.,.,


:113






仆吾
rr

・』 』2
2—10




2磊
上D


一10一


II
J东大学硕十学位论文
(3)统计排序滤波
统计排序滤波是一种非线性的空问滤波技术,它的响应基于图像滤波器包
围的图像区域中像素的 排序,然后由统计捧序结果决定的值代替中心像素的
值。统计滤波器最常见,应用最广泛的就是中值滤波 器,中值滤波也是当前应
用最广泛的空『臼J域非线性滤波技术,它由于在实际运算过程中并不需要图像
的统计特性,所以比较方便【12】。中值滤波首先是被应用在一维信号处理技术
中,后来被二 维图像信号处理技术所引用。对于一定类型的随机噪声,它提供
了一种优秀的去噪能力,比小尺寸的线性 平均滤波器的模糊程度明显要低,它
对处理脉冲噪声(椒盐噪声)最为有效。这是因为中值滤波的输出像 素是由邻
域像素点的中间值决定的,因而巾值滤波对极限像素(与周围像素灰度值差别较
大的像 素)远不如线性平均法敏感,从而可以消除孤立的噪声点,产生较少的
模糊。但是对一些细节多,特别是 点、线、尖顶细节多的图像不宜采用中值滤
波的方法。
中值滤波去除噪声的效果除了与噪声的类 型有关外,还与滤波器模版的大
小(邻域的空间范围)和中值计算中涉及的像素数有关。一般来说,小于 滤波
器模版面积一半的亮或暗的物体基本卜会被滤除,而较大的物体几乎原封不动
地保存下来, 因此,巾值滤波器的率『日J尺寸必须根据现有的问题进行调整。较
简单的模板是N

N的方形(注:此处的N通常是奇数)。总之,巾值滤波具
有算法简单、实时性好、可靠性高等特点,既 能保护罔像的边缘信息,又可以
除去图像巾的噪声,具有较高的实用价值,
(4)小波变换去噪
近年来,小波变换理论得到了非常迅速的发展,而且由于其具备良好的时
频局部化能力和多分辨 率分析能力,因而在图像处理各领域有非常广泛的应
用。在去噪领域巾,小波理论深受许多学者的重视, 他们应圳小波变换进行去
噪,并获得了非常好的效果,小波分析在信号去噪方面所表现出的优势及其潜< br>力一直足研究的热点,析日.也取得了一定的成果。几前,小波去噪办法大概可
分为i大类:第, 。类方法是山Mallat提出的小波交换模极大值去噪方法;第’:
类方法是基于小波变换的卡u关去 噪办法;第t类办法是Donoho提出的闽值方
法【24]。
(5)摹于PDE的图像去噪的 发展
偏微分方程去噪理论酋先足从高斯滤波弓l入的【281,理论研究和数值运算


JI东大学硕十学位论文
均表明,大部分线性滤波算子的极限都是一个微分算子。并且它 是一个热传
导方程的解,证明见参考文献[18】。它可以视为一个各向同性均匀的热扩散过
程 ,一个自然的想法就是考虑利用图像结构的先验信息,减少在边缘处的扩散
以在去噪的同时更好地保持边 缘。一个简单的思路是将梯度算子作为边缘检测
算子,来控制扩散的速度。
Perona和Ma lik币是沿着这个方向,提出了各向异性的扩散方法,此后这
个方法得到了广泛的关注。针对扩散模型 和其数值求解力.面都有很大的发展。
1992年Catte提出了选择扩散模{!l!!【25],A lvarez提出了退化扩散模璎【23】。
1996年Weikert进一步研究了非线性各向异性扩 散方程,这种方法把扩散系
数取为一个矩阵(即一个■维张最),可以有效去除边缘噪声,进一步提升了
去噪能力。
2000年You
Yu.Li和M.Kaveh提出了用于图像去噪的四阶 偏微分方程【53],
该模型可以降低图像甲坦区域的阶梯效应。
2002年GuyGilbo a等人提出选取不定的扩散张量,打破了以往扩散模型非
负的要求,通过改变其符号实现自适应的FAB (正倒向)扩散【30]。
2004年Guy
Gilboa又提出了复扩散模型,把扩散模型引 入到复域卜【3l】,
现在坫于偏微分办程的图像去噪正向着巫复杂的力‘向发展,与数学形态
学、小波变换等相结合的复合去噪办法成为一个热l’J研究办向,
2.2扩散过程的物理原理分析下向讨论偏微分模犁-l・的扩散问题,扩散模犁有着明毋的物理背景。根据
经典热力学?雅克(F ick)定律【15],一定条件下,甲面介质区域Q内的温度场
‰热流密度场.f和湍度梯度场Vu有 着如下关系:
j=一D・Vu(2.4)
其巾J表乃÷通最,D是扩散系数,V表乃÷梯度。< br>由连续性方程:
…弋。7
一=一,177’l。,l
凳:一州7)
研< br>(2.5)
一12一


III东大学硕十学位论文
由上两式得到;
丙{JU=div(D・VtI),t≥0
其中div表示散度,D表示扩散系数。
下 面我们把应用于物理领域的上式应用于图像处理中。
(2.6)
,(z'可)为二维图像,引入 t作为虚拟变量来反映图像数据处理的演化过
程。设u(z,剪,t)为在时f/4Jt时的平滑图像。 则图像随着时fHJ变化的状态或者图像
的平滑过程可以被如下的扩散方程描述:



(2.7)

丝况‰


∽则
,八

其中D是一个2x2的正定矩阵,代表扩散张量。根据上述扩散方程,图像
的 平滑是由图像当时的二阶导数决定的。D的两个特征向量刻画了扩散方程的
扩散方向,特征值决定了沿着 这些方向扩散的强度。如何设计扩散张量D是关
键。通过设计不同的D可以得到4i同特性的扩散滤波子 。
(1)如果D是一个常矩阵,它不随图像位置的变化而变化,两个特征值相
同,那么可以得到 各向同性的线性扩散滤波・r,
(2)假设D的两个特征值相等,但是特征值的大小随着图像的位置变化 而变
化。一般地,图像的边缘具有较大的梯度,而图像的内部变化比较甲缓,为了
减少对边缘的 模糊作用,可以使矩阵的特征值随着图像所在位置的梯度变大而
减小。这样可以得到各向同性的非线性扩 散滤波子,这种滤波子可以在一定程
度上保持图像的边缘。
(3)特征向量和特征值可以按照下 面的原则来设计:两个特征向最分别垂直和
甲行于边缘;当梯度值变大时,选取特fIF值使得晕直于边 缘办向的甲滑减小,而
一li要沿平行于边缘方向平滑,这样就得到符向异性的1卜线性扩散滤波。r。 这类
滤波了在去噪的同时,可以很大程度的保持边缘,另外,随着时『HJ的变化,图
像的灰度 也发乍变化。因此,各向异性的非线性扩散算r根据卜次图像平滑的
结果进行[J适应的变化,这反映各 向异性的非线性扩散滤波-r存在对上次、f,滑
结果的反馈,而且这种反馈可以用于指导新的甲滑过程 ,
一13一


IIl东大学硕十学位论文
第三章基于偏微分方程的图像去 噪
本章讨论了偏微分方程应用到图像处理中的数学基础,偏微分方程图像去
噪的上流模型,分析 了各个模型的一般原理,从能量最小化和滤波两个角度导
出图像去噪的偏微分方程,为提出改进模型的设 想做好准备。
3.1基于变分法的能量极小化原理
能量极小化方法的提出主要是基于如下考虑:
(1)把图像理解为一个有抽象材料所组成的弹性薄膜在外力作用下变形得
到,薄膜本身的物理 特性由内部能量函数描述,而薄膜所受的由图像施加的外
力由外部能量函数描述。
(2)弹性薄 膜在内部能量函数和外部能量函数的共同作用下,将达到某种平
衡,即实现能量的最小化,这利・甲衡状 态得到的解就是去噪的图像。
(3)为实现这种能量函数的最小化,可采用变分原理,得到一个以偏微分 方
程描述的Eular-Lagrange方程。从而,问题最终转化为求此偏微分方程的解。
3.1.1变分原理与EuIe卜Lagrange方程
变分预备定理【8】:设D为某甲面区域,它的 边界为cOD,函数f(x,彭)∈
C(上)).以及对任意函数叩(z,!,)∈C(D),.且叩( z,y)loo=0:都有
ffD
f(z,可)町(z,可)dzdy=。
则在区域D 卜,f(x,可)三0。
探求泛函:
(3.1)
I.【u(酬=以毗舭,筹.O。Ⅳu )dxdy
的泛函的泛函性质,函数y的一阶变分
6V(u,Q)=I(u-I-Q)一I(u )
一15一
(3.2)
的极值。其IIl牡(.r,Y)满足‘定的边界条件,日._ 阶可微。楸拼‘个【J变景函数
(3.3)


I】I东大学顾十学位论文
用泰勒级数展开,可得
6y(“㈠=儿∞瓦OF+筹筹+面Ow面OF)如曲
其中:。=“,( 毛s,)且在边界如上为零,而p=塞,g=嘉。
函数y取得其极值的一个必要条件是,它的一阶变分为 零,即
(3.4)
6y(缸㈠=//Ju瓦OF+筹筹+丽Ow面OF)如咖=。
上式 可写为
(3.5)
石y(u川=儿u(瓦OF一嘉(筹)一南(筹))蚴
+ffD(u (蕊o(O叩F)-O咧。(O钾F))+(象筹+丽Ow酉OF))如由=。
由格林公式,上式可简化 为
彬(仳川=.成u(筹一瓦0(O叩F)一南(筹))如咖+/。‘面OF如一面OF咖)=。
钆=u(x,Y)上,有

而OF—jo,,(O…FI一瓦o(O…F.):o
瓦 一瓦叩|-瓦c,q


(3.6)
因为u(z?可)在边界OD卜为零,方 程巾第_个积分为零,但是u:
w(x,∥)在区域D不为零,H.是任意的,
由变分预符定理 ,在使极值实现的曲面
(3.7)
峨7’








、●,




∽旦甜


y,0
㈨望∞
■F一咛
I|


极值
的必
条件足
r?●

变量的
满n足m偏 n
陧以
剐竺c耄艉
鼢哪
腮刚



p科
小丝却

≯旦珊
-f
凯一c苦仉
》|ii
足具有两




3.1.2
Rudin-Osher-F atemi全变差去噪模型
Variation)去噪模型的成功在于利川了自然图像内在的币则
伞变差(ⅣTotal
性,易于从噪声矧像的解巾反映真实I矧像的几fI叮币则性,比如边界的平滑 性。
一16一


II
J东大学硕十学位论文
1992年,Rud in,Osher,Fatemi【26】等人得全变差引入图像处理领域用以
解决图像去噪问题。他们 提出如下带限制条件的极小化方程:
m讥。E(t‘)=vuI如由
(3.8)
其中Ⅱ 满足如下的两种约束:
//.让(刚)出由=/:(锄(训)d咖
南住㈨刎)刊训))2蛐甜< br>假如所加噪声的均值为零,方差为仃2。通过引入拉格朗闩乘f-A,可以转
化为一个与其相应的 不带限制条件的极小化问题
min,。E(札)=ff,IV训出咖+害儿m(z,y)一锄(z,训2 如咖
程的发展方程的初边界问题为
(3.9)
其中A>0是拉格朗同乘。厂,与原来的 极小化问题相应的Eular-Lagrange方
{|u(丁洲o):咖(z:35,)
卜m (晶M…)
【知枷+=。
‘3・10)
入为参数,当A较大时,埘应极小值.胍2IWldzdy较小,即Ⅱ比较光滑;当A
较小时,对应极小值.,:如IVuldxdy较大,即 u比较粗糙,但是能起到保护突出
边缘信息的作Jlj,减小误筹,
Strong.Blomg rem禾lChan等人将ROF模颦I{I的系数取为窄I’HJ变最z的函
数,提小具有尺度和空『 Hj适应性的多变筹格武
mm捌u)=以(巾训IVt¨I
Alu-uol2)azd.v(3.11)
其中o(z)称为边缘检测函数,它赖于细节信息和噪声水甲。一般地,o(z)选为
一17—


…东大学硕士学位论文
光滑单调减函数,在图像边缘处为0, 区域内部取l,通常
Q(z)=9(vc,r宰u)=i。j去,七>。
铲酬嘶∽(嵩肛撕刊< br>(3.12)
与上式的Eular-Lagrange方程相应的发展方程为
(3.13 )
初始条件为u(致可;0)=UO(z,!,)。
该模型允许根据图像的梯度模大小实现有选 择的扩散磨光,这样模型在边
缘处实行弱光滑以保护重要信息。
3.2源于滤波技术的PDE< br>偏微分方程是从运动的观点来处理图像的,对于图像去噪的过程,我们
可以用偏微分方程予以表达 。用“o:R2_』i!表示一幅灰度图像,灰度值为
Uo(X,Ⅳ)。引入时fHJ因f
t, 则对图像的处理以偏微分方程表示可写为:
害=州出删】
t‘o(z!∥)=Ⅱ(z,可:0)
(3.14)
象=o
其巾u(z,耖:£):R2×[0,7-】一R为变化过程巾的 图像,F:R—R表乃÷某巾给定
的算法,通常依赖于图像及其图像空间卜一、_阶导数,赛=0为绝热 条件,
保让扩散仪在图像边界内进行。容易看m,这是一个以"tto为初女f}条件的发展方
程,偏微分方程的解,“(z,可;t)即给m了迭代f次时的图像,然后在得到满意的
图像时即停I< br>J:迭代。这就足偏微分办程表达的图像处理过程,
3.2.1各向同性扩散(热传导方程)各l匀同性扩散足一种在各个方向I:进行相等程度的扩敞的过程,其方程形
一18—


IIl东大学硕士学位论文
式为。
{t‘o=t‘(删;o)
f掣一∽¨) =砸+雾
l,抛(z,箩;t).,
.、Oq2U伊u
(3・15)
【囊=0
Witkin【52】指出上述热传导方程的解等价于初始图像咖(z,Y)与高斯滤波
器的卷 积,即方程的解为:
卜力.0)-蜘
下高斯核函数的性质,参见文献【38】:
江o< br>【3.16)
其中木表示卷积,G。:Gt(z,∥):c(t)t-1P单为高斯核函数。下面 来分析一
如果uo∈聪,孔(z,y:t)由热传导方程所定义,那么对所有的t>0,(z,Y)∈< br>R2,u(z,可;t)满足带初值的热传导方程:
笃掣一k∥)=筹+万02U
且满足 :

1=

(3.17)





×

O(
n.

."::一

,D
厶∈
“如


芝=)
她汗
蛐州
( 3.18)
更进一步,如果t1>0足任意的正实数,那么存在一个常最e(t1),对于
任意 的t∈[t,。。),有:
sup(跏)∈n!u(z.y;f=)|≤c(圳l』oh
如果u (x,!,;t)∈L铲,那么
(3.19)
infuo(x:y)(,.p)en≤u(xj y;t)≤svpuo(Z.Ⅳ)(,,|,)∈Q
一19一
(3.20)


JI东大学硕+学位论文
其中in,,sup分别表示下,上确界,那么各向同性的热传 导方程定义的
t‘扛,y;t)是满足(3.17)和(3.18)的唯一解。
各向同性扩散没 有考虑图像的空间位置,因此在去噪过程中,造成了图像
边界的模糊。各向同性扩散是用高斯卷积核来平 滑去噪。满足下面的原则:
因果性:粗糟尺度上的特征必然对应着精细尺度上的特征,也就足当尺度有小变大时,不产生新的细节特征。
定位特性:在不同的尺度下,图像特征的空问位置变化情况为定 位特性。
热方程在大尺度上所保留下来的图像特征,其空问位置会展宽且发生漂移。
热传导方程 的定位会变差。为解决这个问题,Wiktin提出,首先在大尺度
上榆测图像的主要特征,然后尺度逐 渐减小,在小尺度.}:对特征进行跟踪。这
样主要特征可获得较为精确的定位。
利用各向同性 扩散进行滤波,随着参数t的增大,图像也变得越来越模
糊。无论足在图像传输中出现的图像模糊,或者 是图像去噪中出现的图像模
糊,都引起了视觉上的问题。针对这个情况,,可以通过图像锐化来强化边< br>缘,突H{被模糊的边缘,达到改善图像视觉效果的|1的,Gabor首先提m,用
反热传导方 程来进行图像锐化,他的思路是:模糊图像,L.(z:Y)被认为是各向同
性热传导方程
』掣 -Au(x,y.t,=筹+雾
l札o=u(x,∥;0)
.c优

f?(上 ,1/;0)=l协(z:Y)
n2.,
在t时刻的解,也就是说t,(z:Y)=u(z:耖 ,t),在这样的假设前提下,町以通
过还原就o(z,Y)的办法来进行锐化,改善图像被模糊的现象 ,
Gabor进一步说明,下面的反热传导方程在t时刻的解町以近似作为图像锐
化的结果:< br>f娑:一△l

(3.22)
其中的机卿从离散的意义}:分柝业加容易理解。 在冈像去噪的时候,原罔
像为7to,模糊的图像为Ⅱ1,如果t足够小,那么
u=札£≈Uo +£△咖,
一20一


山东大学硕十学位论文
虽然图像在滤波后发生了一 定的变化,但因为t足够小,两幅图像是近似的,即:
Ut≈uo.
所以
ttt≈Uo +taut,
也就是
Uo≈牡t+t(-Aut).
在离散意义下,如果t足够小,反 热传导方程在t时刻的解为
Vt≈U+£(一△u)
对照撕≈札t+t(一△他)和仇≈u+t (一A11),得到
(3.23)
Uo≈lit
这样,我们可以在以下两个前提下实现 网像的锐化:(1)参数f足够小;(2)模糊
图像是原图像被热传导厅程滤波器作用的结果,
2002年,Gilboa就是利用了第一个特点推出了FAB(币倒向)扩散方程
[30]。
3.2.2
P.M非线性扩散模型
高斯热传导滤波造成边缘模糊上要是因为热扩散方程在图像各 个位置卜的
扩散程度足一致的,并不区分是噪声还是网像特征。Charbonnier【27】提m如 果
利用Vu作为特征检测算・f,在Vu较大的区域减少扩散就町以使特ilF得剑.史
多的保 护,他提H{如下的扩散系数:
13.24)
c(1V如2而1零
其中,k>0用于判 断特征,相应的扩散办程为:
一21—


JI东大学硕士学位论文
象=删 c(IVtl01)vu)
在此基础上,Perona和Malik提出了他们著名的P.M方法
(3.25)
窑=酬c(z,y;t)V出,删
u(x,3,;0)=uo
(3.2 6)
祟;0
舯如川归寿瓤∽鲋)_e计哟。
该扩散系数函数c(z,可;t)按当前t 时刻的图像u(x,!/;t)进行调整,而不足
只按初始条件Uo计算。后面我们将更深入的分析P- MR型。
3.2.3
Cattle选择平滑模型
Cattle改进了P-M模型【25 】:
j考硼"圳%圳Ⅳ叫

u(x,耖;0)=咖(z,Y)
(3.27)< br>其一l,G,为方差为仃的高斯核函数。用IVGo"宰“I表示图像u(z.∥;t)在(z.剪)的梯度估计。这就克服了P.M模型不能去除某些强的噪声的情况,可以更加准
确地区分图像边界和 噪音。对此我们作一下定性分析,噪声点应该是以该像素
为巾心的奇点【因为噪声点与图像像素之问不相 关),此时直接在原图像}:求梯
度模,则在噪声点附近的梯度模也将表现得相当大。如果先对图像作高 斯卷
影{,那么因为奇点周围像素点灰度大部分很低,所以噪声点比普通边界点半滑
的程度皿大 。接下来求梯度模值就可以卡口对比较准确地确定边界。
定理3.1:设f£0(z.Y!∈L2(s2 ),u(x,秒;t)∈C(L2(≤2);【0,卅)n
L2(日,(【2);【0,卅),在
执2×10:T]I:满足豢=0;那么方程(Cattle)存在唯一解u(z,Ⅳ;£)。
具体由 E明见文献[2S]。
一22—


IIl东大学硕士学位论文
3.2.4 退化扩散模型
Cattle证明了选择平滑模型的解存在且唯一,但是当尺度因子盯一0时,模
型并不稳定。另外散度算子括号中包含梯度估计IVG0木训和梯度Vu,这使
得模型没有明确的几何解 释。为此,Alvarez,Lions,Morel提出了退化扩散模

害刊IVG.*u… V州州品)
(3.28)
其中札(毛!,;O)=t‘o(z,可),t∈【0,卅,g(s) 为非增实函数,
且3_∞
时,夕(s)趋向于零。退化扩散模型的特点:
(1)IVu ldiv(尚)这一项使得图像只在与梯度正交的方向扩散,
不进行扩散。
在梯度方向
(2)g(Ivc盯幸tlI)控制扩散的速度。在点(z,Y)的邻域,如果它的梯度模有
较大的平均 值,则认为(z,3『)是图像的内点,因此扩散速度较慢。
3.3滤波去噪的局部分析:局部坐标下的 Perona.Malik方程
在本节我们通过把P—M方程化为局部坐标王一町的形式,详细地分析了 P.M方
程及类似的各向异性扩散方程去噪的物理原理。它与我们在卜一章末根据傩兜
定律对扩 散方程物理原理的分析是一致的。
Perona.Malik方程:
害=酬c(IV“I)V札 )
一23一
(3.29)


…东大学硕士学位论文
V“=(他z ,t‘Ⅳ)是空问梯度,IVtII= ̄/碱是梯度的模,也u=(岳,南)表

示求向量的散 度。
假设,7代表梯度方向,‘代表轮廓(边缘)方向。即f是垂直梯度的方向。
则有:
叩2丽(Ux,Uy)・‘=丽--Uy:Ux)
以tI聊和吣‘分别代表tl在叼方向的二阶导数。 则
u硼=些2鼍翥F业2,
同样可得
呶=垫篙铲2
嘞c(IV钏讹掣坞c(I V硼+掣pJ
==d∽iv[c钏(IV讹u1)V掣u]=0[c(二IVl,1)H驯+,o+[c (莓IVul)H
B3-,

接下来我们叮以将方程展JF为叩一f方向的形式。其巾
掣:c,(1V圳孕刈Ivul)高
掣训VuI)稳
一24—
(3. 32’
同样
(3.33)


LlJ东大学硕+学位论文
将上两式 带入(3.3
1)经整理后可得,7一‘形式的Perona-Malik方程:
(3.34)
m=c(IVtII){【1+・IV(.u(1Iev(t‘IVI)u1).1u聊+“旺}
这罩我们取c(Vu)=
可见它符合关于分布函数性质的三个
条件。在此为简便起见我
们设定£=0,(因为我们总可以将图像灰度值作线性
变换,使我们可选定E=1)・于是以c(IV ul)2
u£--7嘉(志u,,,7+吆)
u£=万丽丽‘丽u聊+吣‘)
是1,最 大程度平滑图像。
_女lI果我们放弃让聊项,不允许在町方向有任何甲滑,方程(3.35)变为

7而1
带入(3・34)经整理得
【3.35)【3。35)
在这种形式下我们可以更清楚看出Perona-Malik方程处理图像的两个原
则:(1)前面一 个控制因子_F;吾苇作用是在lV札I大的区域使平滑程度小,
在fVuI小的区域使平滑程度大;( 2)两个不同控制因子分别赋予,7和e方向。?7
方向控制因子为百雨1本,使得IWl大的地方没有 平衡,在f方向控制因子总
Ut
f3.36)
该方程矸i能写成散度形式,也不是Pe rona。Malik方程的一种。这说明
“町一(形式”的方程比“散度形式”方程更具有一般性。< br>根据以卜分析,我们得到一般形式的自适应平滑方程:
t“=c(auq,,+6札g)
(3.37)
其一I・c摔制平滑程度,有序_元组[Ⅱ'翻摔制,7和‘方向4i同平滑程度。【n: 61
=【0,l】平滑程度最不甲均,【a.6I=【l,l】最甲均。本论文l}I
n,6, c按b=1进
行归’‘化。接下来我们关注77一‘方向的选择,,7一f町以是任何对于“垂直.’| ,
行”特征方向的估计。
一25—


llJ东大学硕士学位论文
从以上分析得到启示,我们可以从局部坐标下分析去噪原理,然后改进已
有的去噪算法。去噪中的核心问 题是去噪和保持特征之间的矛盾,可以考虑除
除边缘以外的其他图像特征(如弯曲的纹理结构)的保持来 改进现有模型。
~26—


山东大学硕十学位论文
第四章两种改进的各向 异性扩散新方法
基于上一章对各向异性扩散方程去噪机理的深入分析,我们得到了两种去
除图像 噪声的改进方案。我们从两个问题出发:
(1)虽然各向异性扩散方程在图像去噪中取得了良好的去噪效 果,能更好的保
持边缘,但是在一些精细结构和微小细节上,仍然效果不是很理想。
(2)使用 图像的梯度作为先验信息存在一定程度的误判,虽然进行一次小尺寸
的高斯平滑可以改进对大强度噪声的 误判,但问题依然存在。
仍然从去噪的基本原则出发:在具有图像特征的位置上平滑速度低,在没
有明显特征的位景平滑速度高;在穿过图像特征的办向上,不进行平滑,在沿
图像特征的方向上可进行 平滑。把上述两个问题转化为对图像特彳iF检测的准确
度问题,对于第一个问题,我们从图像可以表示 为三维空问中的一个曲面得到
启示,引入曲率模值算子m2=-11
u2。。d-仳袭,)+乱 :。度量图像特征,可以保留除
了边缘外的其他突变特征。针对第二个问题,倘若同时注意梯度的变化, 便町
以更准确的确定边界,但是这样实现起来比较复杂,退一步,把模版尺寸扩大
一定程度,求 模版内各个像素的梯度均值作为判断图像特征的先验信息,本文
我们把3×3模版扩大为5×5模版然后 求、P均梯度进行去噪。
我们分别称这两个模型为曲率模PDE去噪模型和梯度平均PDE去噪模犁,< br>4.1两种改进的各向异性扩散模型
曲率模PDE去噪模型:


V< br>m
、,
Ⅳ叫





V—V札一圳
+g(m)(1一h(Wul)),xu
(4.1)




苦一况如抛一§

∞o
其巾g(,n)取9(玎1)=r击万在 m大于零时是一个递减函数,|『l(s)为一光
滑非降函数,当8>n岛时,7l(s)=1;当8< 昂时,J『l(s)=0。这样做足为了
能加快方程在甲坦Ⅸ域的扩散速度。这罩,a为大于l的常数, 昂为常数。办程
的适定性町以根据参考文献【23】证明。
一27一


I .1
I东大学硕十学位论文
梯度平均PDE去噪模型:
{t上(z,!『;o)=t正 o(z,影)
降卅)IW胁尚圳(1删m
【象=o
(4.2)
其中9(.|l :)=去,由于本文取5×5的模板A,,所以七=去∑(训)∈M
IVG。木
fII,因为依 赖了不止一个点的梯度来进行图像边缘等特征判断,所以该模型更具
有准确性。
4.2模型的数 值求解
求解PDE模犁有多种数值方案可以利用,比如有限差分法、变分差分法、
水甲集方法和 多苇嘲格法。这些办法通常是组合使用,而日.根据图像处理的实
际问题的不同,人们也提出了很多有针 对性的具体的数值处理办法。可以允分
利用数值分析巾的L三有成果,是PDE图像处理方法的一个霞要 优点。
在求解图像偏微分办程的问题巾,差分法是最常用的方法,它通过差分方
程逼近待求的微 分方程求解原问题,
数等采用前向筹分王L.≯,此外,由Taylar展Jr式,用二阶中心差j舀f 代
{峰二阶微商。例如,对于图像处理中比较常川的柴于几何甲均曲率的PDE模型,
经常会刖 到如下的表达式:
对于图像处邪qJ得到的PDE办程,町直接采川有限筹分法求解。对就的导
V小酬晶)=坚2气斧2
挑c晶,=亟老努生
一28—
对其巾的微分罅r心用筹分法, 则有
池耻学,Cu。)o=学


【|J东大学硕士学位论文
(‰)乙=血 书笋亟,(缸")乙=
(仳叫)乙=
4h2
仳乙+1—2U2,j+Ug。.J.一1
,12
为了提高迭代运算的精度,人们提高了一些高精度的差分格式来待代普通
的中心 差分格式。Osher与Sethian使用迎风格式来逼近计算,取得了不错的效
果。例如对于几何P D骥型中的V9.Vu,有
(Vg・Vu)o=删(△;%,O)A;u,j+min(A。黝,O)A ;u,j
+max(A掣弼,o)△≥%+min(A|,助,o)△i%
其巾,
A- :u,a=仳tJ—Ui—lJ,
A+m,j=u件1,j—tl‘,J
(4.3)
/ kiuij=Ui,J—Ui,J一1,
△}t‘幻=ui,j+l—ui,J
A=ui,j= 塑≮塑,卸旷鳖哥塑
散化时"JlJkiq胖标(in:jh:nat),通常h取为1,At为采样时 『『U轴.卜的采样
『uJ隔。
求解曲率模PDE去噪办程,可以应用求解偏微分方程的差分法 ,对方程离
令div=IV训折(尚)=垫毫铲2

Ou
un4-1——Un
令g=g(IV(G。木Vu)1)
则曲率模PDE去噪方程化为
。研u=^((《+ 彬)

u缸Ⅳg一2uzuⅣ‰Ⅳ4-札;¨zz
u;+u;
(4.4)1+孙1・t。2。+T嘭y)+tl毛
它的离散格式
(1一九((乱:+“。2,§1) )(仳。。+"tlyy)
29——



JI东大学硕十学位论文
un+1..ttn
At
=胪・div"-歹1(1一胪)△”
(4.5)
其中n为时问层0,I,2,…
引入空间离散符号,即:
un+l——Bn
执”:亟燮 型拦菘乎监
h“:^(((扎:)乙+(Tl,2,tnJ,!z)
At
:燮二亟At
g”:1+烈1~%2。)乙+(u为)乙)+(u毛)乙
△n:
(U~)。 nJ+(1.1yy)乙
号牡孑1=乱彩+At[h“・div“一砉(1一九竹)△“】
其中 空问问距h=lo梯度甲均PDE的离散格式可以类似地得到。
30—.


lh东 大学硕士学位论文
第五章仿真实验
MATLAB足1984年由美国MathWorks公司推 出的一套高性能的数值计算
和可视化软件。作为当前在国内外十分流行的工程设计和系统仿真软件包,它
集数值分析、矩阵运算、信号处理和图形显示于一体,具有较好的人机交互环
境。对于初学者而 言,^』ATLA引比较简单,非常容易学习.可以在短期内掌握
编程工具而不必考虑太多的语法规则, 从而把注意力放在具体的实际应用中。
MATLAB拥有专门的图像处理工具箱,很多源代码的图像处理 函数库
极大地方便了JIJ户的使Jfj,避免了大量的重复劳动,能取得事半功倍的效
果。M ATLAB在图像处理等方面的独特优势:
・集成了DCT、DⅥ7T等函数,有丰富的小波函数和其他 处理函数,不仪方
便了使用者,而且使源程序简洁明了、易实现;
・强大的数学运算功能,能够 方便、高效地实现音频、视频中的大量矩阵运
算;
・提供了图像处理工具箱、小波分析工具箱、 数字信号处理工具箱;
・MATLAB与几前最强大的编程.丁具VisualC++具有良好的接口。
5.1仿真实验
我们在MATLABR2006a上实现了本文巾提出的改进算法,进一步地验
证了办法的町行性,F1前,对于图像处理的结果,并无严格的标准,通常用
SNR、PSNR 等来衡量图像处理的质量。不过总体来说,图像处理的好坏,现
在一般标准都是一一个比较主观的,去噪 模型评价标准和评价方法在具体衡最过
程巾,口测法是评价去噪效果好坏的最直接厅法,要想一种去噪模 裂得到肯
定,酋先应该通过眼睛这一关的许可,
口测法虽然能很好地说明l'uJ题,但是也有 一一蝗严格定义,使我们对去噪模
犁的评价变得更有依据,
在具体评价去噪模型时,我们需要考 虑的几个因素总结如下:
・去噪后图像应尽最的半滑,4i存在或有较少的噪声痕迹
・去噪结果 不能使网像过度的火去结构细节向变得模糊
・没有由于具体去噪方法产乍的人工噪声
一31—< /p>


东大学砸十学伸论文
・方法噪音尽量地接近随机噪音
・信噪比(sNR) 尽可能大
常用的去噪模型评价方法是在一幅清晰的图像上加高斯白噪音,然后在加
噪阿像t进行 击噪实验。还有一种常JI{的办法是对一幅清晰图像直接进行去
噪.这个时候.我们认为一幅清晰的图 像本身也含有一定的噪音。
在我们的实验巾取的是一幅256

256
bit 的标准Lena图像和camaraman圈
缘,各参数的选取为:时侧步长△f=0IS.卒fHj步 长取I像素,曲率模PDE算
r模版为3

61所d(。

3,梯度 平均PDE横版为5×5大模扳。迭代lO改的结果如罔(5
1—
l院l粼l腻
罔型… 熙。。,
阐5
2。嬲
”5乙■孽篓鎏。。
i客逆i露范i譬笼
剞5. 4p-M方法图5.5
III[宰揽PDE
图5.6
梯度甲均PDE

J咀看…,梯度1均PDE去噪所得的I划像较曲率模PDE击睬嶝声明辑
忸是m率模PDE所得图像 的细节篮丰富些,
选代50玖的结聚蛆㈦(5


12)所小,通过比较同样 叫以得卅r述结论


东大学硕士学位论文
院l鼠l风
圈5
原罔闻5.8噪罔罔5.9
q・值滤波
威l瓯l院
罔510p-M^法罔511< br>曲率模PDE罔512梯度甲均PDE

2结论分析和未来工作展望
从以f:仿 真宴验巾叮Ll看…,我们提H{的模型有效地谜到了预期的理论教
果,较好地保持了图像特{jE,但 是曲率模PDE在I!|}持某业细节特征的同时去噪
效果不是A理想,这可以从下贞罔(5
1 35
18)看¨{,
本文土要10论了偏微升方程在图像处坪巾的一个领域一去噪巾的麻用。苇
点分析了去噪过程q,的矛盾和问题的根源.时此捉m了h己的认识.Jt给H{了
改进的方粜 ,丑热是尝试性的,但依然有很大的现实意义。建立关丁罔像的严
格的数学理论需要深厚的数学扯础.从 我自身的学习…发,从微分几fnJ和偏微
分打程两螯道路击探寻H像处坪的数学本质是昨常有前吊世最 柯町能成助,
术来的坐好的去嗓方法必然坐大地依赖于人”埘|圣『缘的几何本质的认#l’
而 偏微分n程作为描述山然界的最有力的T具口然不可缺少。提H{稳定的更高
阶的复杂偏微分方程是其巾 个方向,如f聚同时“n1获得对图像自叭i生有敏的


I『【东大学硕十学似论文
懿糕熊
阿5I3原隔阿514峰罔罔5.15
巾值滤波
积.积..拳鼍
罔5 16
p-M^沾阿517帅率模PDE阿518梯度甲均PDE
几何应吊,必然可以太大提高上 峨的质量,木文提m的使川梯度甲均来判定边
缘特征琏町以使用加权梯度或者稀疏模版来磕小i|算量以 提高处坪的速度干¨精
度。


【h东大学硕十学位论文
参考文献
111张兆礼苗.蒋.现代图像处理技术及MATLAB实现.人民邮电出版社2∞7.
【2】盛镇华编 .久量分析与数学物理方法.湖南科学技术出版社,1982.
【3】阮秋琦编蒋.致字幽缘处理学.电 子l:业出版社,2001.
【4】贾永红编并.数字图像处理.武汉人学出版社.2003.
【5】杨新主编.倒像偏筠1分方氍的原理与府用.上海交通大学出版社,2003.
【6】霍宏涛编蒋 .数字图像处理.机械I:业出版社,2003.
【7】余成波编著.数字图像处理及MATLAB实现 .系庆人学出版社,2003.
【8】老人钟编蒋.变分法基础.国防I:业出版社,2004.
【9】陈书海,傅录祥编蒋.仿月孑数字图缘处理科学山版社,2005.
【lO】孙即徉编蒋.幽像 分秽一.科学山版社,2005.
【I
1】朱虹等编蔫.数字图像处理基础.科学iJ:版社, 2005.
【12】章毓晋编蒋.鲥缘,j糍清华人。譬出版社.2007.
【l
3】 艾利斯哥尔茨.变分法.人民教育…版社.1
958.
【14】失呜信男,野木达大.发展力’ 拌数值分析.人比教育出版社,1982.
【15】梁铨廷.物理兕学.机械I:业山版社1993.< br>【l
6】桤屹.数’彬态学方法及脚.科学出版社2000.
[1
7】谷超豪, 李人潜等.数学物理力‘艄第:J嚆勋.高等教育出版社,2002.
【18】张直,陈刚编.菸r缩微 分力’群的倒像处珲.高等教育出版社2004.
【19】徐侗勋等.信几.处理中的数’≯变换和竹计 办法.清华人学出版社,2004.
【20】千利乍,徐宗本.偏微分办程在,f物医学幽缘分析一II 的应用.f:群数!≯!≯旅,21(4):475--
490,2004.
【2l】孙剑,徐 宗本.计算机视觉IlI的尺J.f}:审问h。法.fj科数学学旅,22(6):95
1-962, 2005.
【22】A.Bovik.1j5f像与视频处理手册r上肋.电了.I
Hk出版社 ,2006.
一35—


IJJ东大学硕七学位论文
【23】L.AIv arez,P.L.Lions,and
J.M.Morel.Image
selective
smoothing
and
edge
detection
by
nonlinear
diffusion
ii.SIAMJ
Numer.Anal, 29(3):845---866.1992.
【24】A.G.Bruce,I.M.Donoho, and
R.D.Martin.Denoising
androbust
nonlin earwavelet
analysis.
WaveletApplicat.,2242,1 994.
【25】E
Cattle,只Lions,and
J.Morel.Imag e
selective
smoothing
and
edge
dete ction
by
nonlinear
diffusion.SIAMJ.Numer. AnaL,29(1):182-193,1992.
【261
T.E
ctm,S.O sher,and
Shen.Jiang.Thedigital
tv
filtera ndnonlinear
denoising.1EEE
Trans.OnImageProc essing,1012):231-241,2001.
【27】只Charbonnier,L.B lanc・Feraud,and
G.Aubert.Twodeterministic
ha lf-quadraticrcgulariza・
tion
algorithms
f or
computedimaging.Proceedings
ofthe
Inte rnational
Conference
Processing,2:168-172,19 94.
On
Image
【28】G.Sapiro.Geometric
Pa rtial
Differential
Equations
and
Image
Analysis.Cambridge:Cam-
bridgeUniversityPre ss,200
1.
【29】Gabor.Theory
ofcommunicatio n.Z
IEE(Londo,O,pages
429-457,1946.
【30】G .Gilboa,N.Sochen.and
Y.Zeevi.Forward・and・backwa rddiffusion
processes
for
adaptative
i mage
enhancement
and
denoising.IEEE
Tr ans.,1
1(7):689-703.2002.
【31】Guy
Gilboa. Yehoshua,Y.Zeevi,and
A.Nit.Sochen:Complex
di ffusion
filtering.Scale-Space,pages299-307,200< br>1.
processes
for
image
【32】A.Grossm ann
and
J.Morlet.Decomposition
of
hard y
functionsinto
squareintegral
waveletsofcontrast
shape.SIAMJ
Math..1
5:723-73 6,1
984.
on
【33】&A.Hummel.Representations
based
pages
zero-crossing
in
scale -space.Proc.IEEECVPR,
204-209,1986.
case
【34】T.Iijima.Basic
theory
of
pattemnormal izarion(for
theof

typical
one
dim ensional
pattern).Bulletin
o.fthe
Elecovt echnical
Laboratoo',26:368-388.1
962.
【35 】K.R.Castleman.数字倒像处理.清华人学…版社,2003
【36】M.Kass.A .Witkin,and
O.Terzopoulos.Snakes:Activc
Jour nal
ofComputer
Vision,I(4):32
1-33
1,1
988.
contour
models.International
【37 】J.J.Koenderink.The
structure
of
image.8i ologk'ai
o’bernetics,20:363-370.1984
【38】Law rcnce
andC.Evans.Partial
Differential
Equ ations.American
Mathematical
Society
1998 .
一36—


llI东大学硕十学位论文
[391▲Luis.Axio ms
andfundamental
equations
of
imagepr ocessing.Arch.Ratinal
Mech.Anal.,
123:l蚍57.1 993.
[40】Mallat.MutiresolutionApproximation
andWavelets.GRASPLab
Uni.ofPennsylvania
1986 .
【4l】D.Mumford
and
J.Shah.Optimalapproxi mauons
by
picccwuse
smoothfunctionsandvar ia-
tionalproblems.CommunPureAnnlMath.,42:577-6 85,1989.
【42】S.J.Osher
andL.I.Rudin.Feature- oriented
image
enhancement
using
shock
filters.SIAM
JournalofNumericalAnalysis,42: 577-685,1990.
【43】S.J.Osher
andJ.A.Serbian.F ronts
propagation
withcurvature
dependent
speed:Algorithms
based
on
hamilton・ja cobi
formulation.z
Comput.Phys.。79:12—49,198 8.
【44】S.C.Park,M.k.Park,andKang
M.G.Super-r esolutionimage
reconstruction:atechnical
rev iew.IEEESignalProcessingMagazine,5:21-26,2003.
[45】P.Perona
and
J.Malik.Scale-space
and< br>edge
detection
usinganisotropic
diffus ion.IEEE
Trans.PAMI,12(7):629-639,1
990.
【46]&C.Gonzalez,R.E.Woods蔫,阮秋琦,阮宁智泽.数≯图像处罩零偿二版J.电子 I:业出
版社。2003.
【47】1LC.Gonzalez,R.E.Woods,S.L .Eddins.Digital
Image
Processing矾孵MAT/__B.电子
I:业出版社,2004.
【48】T.Acharya,A.K.Ray.数字倒像处理.清 华人学fl;版社,2007.
【49】T.Bose.数字信几.与倒像处愿高等教育出版社,200 4.
【50】w.K.Pratt.数字倒像处理.机械I:qk山舨社,2005.
【51】 J.Weickert.Coherence-enhancing
diffusion
fil tefing.International
Journal
of
Computer< br>Vision,3I(2/3):1

I-127,1999.
【52】A.P .晰tkin.Scale
space
filtering.In
Int.ConfA tticialIntelligence,50:1019-1021,1983.
【53】XuWe n-yuan
YouYu・liandT.Allen.Behacioral
analysi s
of
anisotropic
diffusionin
image
processing.IEEE
Trans.ImageProcess#lg.5(11):153 9-1553.1996.
一37—


lI
I东大学硕+学位论文
致谢
首先,向我的导师黄淑祥老师表示崇高的敬意和衷心的感谢!在三年的硕
士研究生学习期 『HJ,黄老师在学术上给予我无私的帮助和热情的鼓励,在生活
中更给予了我亲切的关怀和指导,使我 顺利完成论文。他那简朴的牛活作风,
严谨的治学态度,高度的工作热情和无私的敬业精神都令我受益终 身,鞭策我
在今后的人道路.卜更加努力地工作和学习,积极乐观地面对挑战。在此,我向
黄老 师再次致以诚挚的敬意和由衷的感谢。
同时,衷心的感谢尊敬的刘保东所长,徐明瑜教授,崔玉泉教授, 张玉海
教授,蒋晓荟教授,崔明荣教授以及各位专业课和基础课的老师,感谢他们几
年来对我的 指导和热情帮助,他们将渊博的专业基础知识无私的传授给我,使
我受益终生。
感谢我的师兄石 然,孙多如,师弟杜保华,张晓东,程华伟,陈建毅等,
他们在学习和牛活}:的帮助我会铭记于心。< br>感谢我的寝室的弟兄,是我们共同创造了和谐积极的q:活环境,特别要感
谢我的好友赵固,人, 刘谦,盖令鹏,没有他们的无私帮助,这篇论文是不可能
完成的,
最后,感谢IIJ尔大学数学 学院的各位领导和老师,感谢所有关心和帮助过
我的老师,同学和朋友f|’J!
一39—



Jl东大学硕十学位论文
个人简历
个人简历
1982年 6月出生于山东省东营市;2001年9月考A.dj东大学数学与系统科学
学院应用数学专业,200 5年6月本科毕业并获得理学学士学位;2005年9月考入
山东大学数学学院应用数学专业攻读硕十学 位至今。
—.40——


基于PDE的图像去噪
作者:
学位授予 单位:
崔峰峰
山东大学

相似文献(10条)

1.学位论文

张莉

基于对偶树复小波的图像处理研究

2006
基于对偶树复小波的图像处理研究张莉摘要20世纪80年代后期发展起来的 小波变换因其在处理非平稳信号方面的独特优势而成为信号去噪领域中的
一个重要研究方向。近年来,随 着小波理论的不断完善,小波变换在图像去噪领域也得到了广泛的应用,并提出了许多小波图像去噪方法。离散小 波变
换虽然广泛用于图像去噪中,但离散小波变换存在两个缺点:
1、缺乏平移不变性,这意味着信号的微小平移将导致各尺度上的小波系数的能量分布的较大变化。
2、缺乏方向敏感性,可分离的二维小波变换只有三个方向的高频信息即水平、垂直和对角。
利用对偶树复小波变换进行图像去噪,可以克服上述离散小波变换的不足。
本论文主要围绕对偶 树复小波变换及其在图像处理中的应用来进行研究。主要进行了以下几个方面的工作:
(1)对 常用的小波变换图像去噪方法进行了研究,并在此基础上提出利用对偶树复小波变换进行图像去噪。
(2)介绍了对偶树复小波变换的原理和特性。对偶树复小波变换具有近似的平移不变性、良好的方向选择性,与 此同时,它还具有完全重构特性。对
偶树复小波变换在每一层产生六个具有方向选择性的子带,分别指向 ±15°,±45°,±75°。将对偶树复小波变换应用于图像去噪,可以更好地表示
图像的边缘和纹 理特征,从而得到较小波更好的去噪效果。
(3)提出对偶树复小波变换和贝叶斯估计确定阈值 相结合的图像去噪方法。与常用的离散小波变换相比,该方法具有逼近的移不变性和更多的方向选
择性, 有利于特征的跟踪、定位和保留。结合贝叶斯估计技术和自适应分布参数确定方法,给出了有效的图像去噪算法。 结果表明,该方法去除噪声彻
底,边界、纹理等特征保留较好。
(4)在图像去噪中目 前经常使用的模型假设系数是独立分布的,但是这些简单的分布作为自然图像小波分解系数的模型是不够准确的, 因为它们忽略
了系数之间的相关性。本论文进一步分析层内和层间相关性,提出了一种双变量模型。在该 模型下将对偶树复小波变换与双变量收缩函数相结合进行图
像去噪,实验结果表明,该算法比传统算法有 更好的去噪效果。
2.期刊论文

刘伟嵬.颜云辉.孙宏伟.王永慧.LIU Yong-hui

一种基于邻
域噪声评价法的图像去噪算法

-东北大学学报(自然科学版)2008,29(7)
常用的经典脉冲噪声滤波方法在 去除图像脉冲噪声的过程中,常常造成图像细节信息的丢失,导致图像模糊不清.为了克服这一缺陷,提出了一种 新的
基于局部相似度分析和邻域噪声评价的图像去噪算法.该算法通过分析图像中各像素点的局部相似度 来确定图像的轮廓和噪声,再通过邻域脉冲噪声评价
法检测出脉冲噪声点,使图像处理仅处理噪声点而保 持轮廓像素点不变,更有效地改善了噪声检测精度,并保护了图像的细节特征.实验结果表明,这种新算
法较其他经典滤波器具有更有效的图像去噪和细节信息保护性能,具有一定的应用价值.
3.学位论文< br>
曾诚

基于小波理论的图像去噪和增强技术研究

2008
小波分析在图像处理中有非常重要的应用。本文研究方向是在其图像去噪和图 像增强中的应用。小波分析是傅立叶分析思想方法的发展与延拓。二
维小波分析用于图像去噪和图像增强 是小波分析应用的一个重要方面。小波分析用于图像去噪和增强具有明显的优点。基于小波分析的图像去噪方法有
很多,比较成功的有小波阈值法,空域相关法,模极大值重构法,投影法等。而基于小波的图像增强方法 也比传统图像增强方法更有效。主要工作包括

本文详细阐述了小波基本理论在图像处 理中的应用,介绍了连续小波变换和离散小波变换,给出离散二进小波变换的快速分解与重构算法,最后研
究了小波基的函数及其特性,分析了它们对实际应用的影响和作用。
在对目前小波理论、小波 图像去噪的相关文献进行研究的基础上,介绍了小波变换在图像去噪领域的应用;其次,对目前常用的几类小波去 噪方法
进行了分别阐述,着重分析了阈值收缩法并分析了其存在的不足;最后,提出了新的阈值选取方法 和阈值函数改进方法。本文采用Matlab进行仿真实验
,分别对含噪图像使用改进的阈值,改进的阈 值函数进行去噪处理,新函数是现有软、硬阈值函数的推广,通过调整参数,克服了硬阈值函数不连续和
软阈值函数有偏差的缺点,改善了图像的视觉效果和客观指标,对图像进行仿真实验得到了较好的结果。
研究了基于小波变换的图像增强,先分析了图像增强的基本方法,然后将图像增强放入小波域中去研究,并提出了 一种新的小波变换自适应图像增
强算法,在Matlab环境中验证了该算法的可行性和优越性。
本文主要研究了基于小波的图像去噪与增强技术的理论基础,提出了新的基于小波变换的图像去噪和增 强方法,以Matlab为平台实现图像去噪和增
强算法过程,并对相应的图像处理结果进行了分析和比 较,验证了其可行性和高效性。
4.会议论文

张俊华.徐青.杨根

几种算法在数字图像去噪中的应用

2008
去噪处理在图像处理中 具有非常重要的意义.本文主要讨论了均值滤波.中值滤波和维纳滤波三种常用的图像去噪方法的原理及改进措施 ,并针对不同
的噪声类型分析比较了三种算法的去噪效果,得出了一些有益的结论,为以后三种去噪算法 的合理应用提供了参考依据.
5.学位论文

狄建涛

基于曲率连续性控制的图像去噪及其应用

2008
图像去噪是图像 处理中最基本的问题之一,是图像处理和计算机视觉诸多应用的基础。本文利用图像的曲面表示给出了一种刻画图 像局部平滑的度量
,在新的度量下建立了无噪图像的离散曲面表示方程。基于无噪图像模型和图像局部平 滑性的度量提出了两种新的图像去噪算法。本文两种图像去噪算法
能够很好的去除多种图像噪声,并且有 效的保持了图像的边界信息,防止了平滑处理中图像灰度值的收缩。全文主要包括以下几个方面:
第一部分,基于曲率连续的图像去噪算法。本文基于图像曲面的离散法曲率之比定义了度量图像平滑性的锐化因子 ,并基于锐化因子给出了区分图像
噪声像素和非噪声像素的判定标准。最后,通过锐化因子的计算和标准 化并利用无噪图像的表示方程给出了一种曲率连续性控制的图像去噪算法。该算法
从噪声数据中重建出无 噪图像,因而对多种图像噪声都有很好的去除作用,同时也很好的保持了图像的细节特征。该算法随着迭代次数的 增多,去噪结果收
敛到一个稳定的状态,有效的防止了图像的灰度值收缩。
第二部分, 图像的齐次双边滤波算法。本文基于锐化因子的图像平滑性标准,结合双边滤波保持边界的优点,提出了齐次双边 滤波。与双边滤波的线性
预测不同,齐次双边算法依据曲率连续性来预测噪声像素的颜色值,在相同的去 噪参数下,新算法可以去除更大幅度噪声。齐次双边滤波可以进行多次迭代
滤波处理,解决了双边滤波不 能多次迭代的问题。另外,这种新算法在去除噪声的同时保持了图像更多的细节,并有效的解决了传统双边滤波易 产生分块的
现象。
第三部分,本文两种滤波方法的应用。我们把本文提出的两种滤波算 法应用于图像插值和边缘检测领域。与图像插值经典的算法双线性插值和双三次
插值相比,本文的算法更 好的保持了原始图像的细节并有效的解决了图像插值算法的锯齿问题。在边缘检测领域,我们主要是对原始图像进 行滤波预处理
,然后利用Canny算子来检测边界。与以往的预处理效果相比,本文算法能够抑制多种 噪声,有效的保持了原始图像的主要边界信息。
6.期刊论文

张伟.隋青美.ZHANG Qing-mei

多小波描述的通用隐马尔可夫树模型图像去噪算法

-青岛科技
大学学报(自然科学版)2008,29(2)
小波域通用隐马尔 可夫树(uHMT)模型充分利用了实际图像内部的自相似性,仅用9个参数(与图像的大小和小波的尺度数目无 关)就可以完全确定实际
图像的隐马尔可夫树(HMT)模型,极大地简化了隐马尔可夫树模型,但这使 得图像去噪的精度降低.多小波描述在图像去噪方面取得了较好的效果.利用通用
隐马尔可夫树(uHM T)模型和多小波描述各自在图像去噪方面的优势,将两者结合起来,提出了一种称之为多小波描述的通用隐马尔 可夫树模型(M-uHMT)的


新的图像去噪算法.仿真结果表明,这种算法的去噪效果 优于典型的去噪算法.
7.学位论文

张晓萌

基于支持向量机的SAR图像去噪与分割

2008
合成孔径雷达( SAR)是一种主动式微波遥感器,能够对各种目标以很高的分辨率成像,而且几乎不受任何天气的影响,因此在 国民经济和军事领域中
都有着广泛的应用。近年来,随着SAR技术的飞速发展,对SAR图像的分析处 理变得越来越重要,但由于SAR成像复杂、数据量大以及相干斑噪声的干扰
,SAR图像处理比常规图 像处理更加困难。支持向量机是近些年发展起来的一种新的机器学习方法。它以统计学习理论为基础,能够较好地 解决小样本的
学习问题。由于其出色的学习和推广性能,支持向量机已经被应用到许多方面。本文在学习 支持向量机基础理论与算法的基础上,研究了模糊支持向量
机分类与支持向量机回归在SAR图像去噪及 分割中的应用。
本文在总结现有图像去噪方法的基础上,针对SAR图像中相干斑噪声的特点, 利用支持向量回归技术构建图像去噪所需的滤波器,并对含噪图像进行
特征的提取和训练样本的设计,最 后用训练好的滤波器对图像进行去噪。实验结果表明,该方法能有效滤除图像中的噪声并有效保护图像边缘信息。 在
图像分割方面,首先对一些当前常用的、经典的图像分割方法进行了总结。在此基础上,为了提高支持 向量机对噪声图像的分割性能,采用了一种基于
S形函数的模糊支持向量机方法对图像进行分割。利用局 部统计特征和灰度共生矩阵特征相结合的方法构造训练集和测试集,用训练后的分类器对图像进
行分割。 最后为验证本文算法的有效性,我们对比了几种分割方法处理同一幅SAR图像的效果,经过比较发现,本文所给 出的方法无论从分割的准确性还
是抗噪性方面都优于很多现有的分割方法。
8.期刊论文

徐亚明.刘冠兰.邢诚.XU Cheng

基于边缘检测的小波阈值图像去噪

-海
洋测绘2007,27(1)
小波图像去噪是小波应用较成功的一个方面 ,其中小波阈值法图像去噪算法简单、计算量小,得到了广泛的应用.在小波阈值去噪的基础上,提出了基
于边缘检测的小波阈值图像去噪算法,把高频中的边缘细节与噪声更好地分离开,在主观和客观上去噪效果都比 单纯的阈值去噪有所改进.
9.学位论文

王幸平

基于偏微分方程的图像去噪研究

2007
随着计算机处理能力的不 断增强和信息社会对多媒体信息处理要求的不断增加,图像处理已成为一个相当活跃的研究领域。图像的去噪就是 要改善
图像的质量,使之更适合于实际的应用需求,因此具有较高的研究价值。本论文主要研究了在偏微 分方程理论框架下进行图像去噪的方法,特别是将结
构信息引入已有的去噪模型中。对基于偏微分方程的 图像处理方法中的一系列难点问题进行了讨论,并提出了解决方法。本论文的工作主要包括以下的
内容:
1)线性结构张量被广泛的应用于图像处理与计算机视觉领域,然而,线性滤波方法常破坏图像 重要的结构信息。因此用线性结构张量估计图像重要
的结构信息,不能得到精确的估计结果。本文提出了 一种改进方法,充分利用canny算子的优点,结合线性结构张量,得到了很好的估计结果。
2)从水平集曲线角度考察了总变差流,分析了其对阶跃边缘的影响,引入了结构信息,设计了一种结合结构信息 的总变差流去噪方法。用改进的线
性结构张量得到噪声图像的结构信息,接着结合结构信息与总变差流进 行去噪。实验结果表明,本文算法能够取得比总变差流更好的结果,与TV模型相
比,该方法能够较好的 解决灰度平缓变化图像的去噪问题且不会产生阶梯效应。
3)提出了一种结合局部结构的张量驱 动扩散滤波方法。在讨论了去噪方法应满足的三个基本要求的基础上,设计了一种耦合了自适应保真项的张量驱动图像去噪算法。实验结果表明,本文方法能很好地保持图像中目标的几何结构,同时具备良好的去噪能力 。
4)提出了一种具有保持图像细节信息能力的基于四阶偏微分方程的图像去噪方法。首先,依 据垂直于梯度方向的二阶导数构造了代价函数,给出了
代价函数对应的Euler-lagrange方 程。在实验方面,用大量的真实图像验证了本文的方法。实验证明,本文方法在去噪的同时图像的边缘与细节信息 得
到了很好的保持。
10.学位论文

欧阳晶

小波变换在图像去噪中的应用研究

2006
在图像处理中,图像通 常都存在着各种不易消除的噪声。寻求一种既能有效地减小噪声、又能很好地保留图像边缘信息的方法,一直是人 们努力追
求的目标。传统的去噪方法很难同时兼顾这两个方面。而小波分析由于在时域频域同时具有良好 的局部化性质和多分辨率分析等优点,不仅能满足各种
去噪要求,如低通、高通、陷波、随机噪音的去除 等,而且与传统的去噪方法相比较,有着无可比拟的其他优点,成为信号分析的一个强有力的工具
,被誉 为分析信号的”数学显微镜”。
本文的工作主要包括以下三个方面的内容:
( 1)本文首先总结了各种图像去噪方法,并对其进行了总结与对比,提出了各自的优缺点,着重阐述了小波变换的 基础理论,给出了小波变换的基本
概念、基本思想、发展历程和小波去噪的基本方法。
(2)对小波系数进行统计建模可以进一步提高图像去噪效果,本文定量的给出了模型的建立过程,分析了小波系 数间的相关特性,在此基础上,提出
了三种新的算法:基于局域特性的自适应算法,基于邻域特性的自适 应算法以及多方向多尺度的自适应算法,实验结果表明,这几种算法比传统算法有
更好的去噪效果。 (3)小波变换因其良好时频局域特性和多分辨率特性,在图像处理中得到了很好的应用。但由于它 不具有类似人眼的方向特性,对具有线状奇异的特
性,小波变换的图像表示则不再稀疏。J.Cande s等人提出的Curvelet、Ridgelet、Contourlet等变换提供了多尺度几何分析(MG A)的思想,它们不仅具
有小波的时频局域特性和多分辨特性,还具有方向性和各向异性。本论文简单地 介绍了Contourlet变换,并将小波去噪方法引入到Contourlet变换去噪
。实验结果 表明,应用Contourlet变换的图像去噪算法能获得很好的去噪效果,尤其是对边缘信息丰富的图像。< br>

本文链接:http:is_
授权使用:中南大学(zndx),授权号: 984e0c75-8560-4356-9717-9e7000c7f174
下载时间:2011年 1月19日

苏州经贸职业技术学院官网-北京创业论坛


药剂科主任-中秋节是什么时候


初二生物上册知识点-软件工程师职业规划


莫等闲-朝韩新闻


祖国寄语-问候短信大全


科学技术史-爱的教育读后感600字


诺贝尔奖中国人-名人名言大全摘抄


流动儿童-2016国庆放假