当前位置:文档之家› 基于小波变换的图像处理.

基于小波变换的图像处理.

基于小波变换的数字图像处理摘要:本文先介绍了小波分析的基本理论,为图像处理模型的构建奠定了基础,在此基础上提出了小波分析在图像压缩,图像去噪,图像融合,图像增强等图像处理方面的应用,最后在MATLAB环境下进行仿真,验证了小波变化在图像处理方面的优势。

关键词:小波分析;图像压缩;图像去噪;图像融合;图像增强引言数字图像处理是利用计算机对科学研究和生产中出现的数字化可视化图像信息进行处理,作为信息技术的一个重要领域受到了高度广泛的重视。

数字化图像处理的今天,人们为图像建立数学模型并对图像特征给出各种描述,设计算子,优化处理等。

迄今为止,研究数字图像处理应用中数学问题的理论越来越多,包括概率统计、调和分析、线性系统和偏微分方程等。

小波分析,作为一种新的数学分析工具,是泛函分析、傅立叶分析、样条分析、调和分析以及数值分析理论的完美结合,所以小波分析具有良好性质和实际应用背景,被广泛应用于计算机视觉、图像处理以及目标检测等领域,并在理论和方法上取得了重大进展,小波分析在图像处理及其相关领域所发挥的作用也越来越大。

在传统的傅立叶分析中,信号完全是在频域展开的,不包含任何时频的信息,其丢弃的时域信息可能对某些应用同样非常重要,所以人们对傅立叶分析进行了推广,提出了很多能表征时域和频域信息的信号分析方法,如短时傅立叶变换,Gabor变换,时频分析,小波变换等。

但短时傅立叶分析只能在一个分辨率上进行,所以对很多应用来说不够精确,存在很大的缺陷。

而小波分析则克服了短时傅立叶变换在单分辨率上的缺陷,在时域和频域都有表征信号局部信息的能力,时间窗和频率窗都可以根据信号的具体形态动态调整。

本文介绍了小波变换的基本理论,并介绍了一些常用的小波函数,然后研究了小波分析在图像处理中的应用,包括图像压缩,图像去噪,图像融合,图像增强等,本文重点在图像去噪,最后用Matlab进行了仿真[1]。

1小波分析理论小波分析的思想最早出现在1910年Haar 提出了小波规范正交基。

1981年,Stromberg 对Haar 系进行了改造,为小波分析奠定了基础。

1986年Meyer 和Lemarie 提出了多尺度分析的思想。

后来信号分析专家Mallat 提出了多分辨分析的概念,给出了构造正交小波基的一般方法,并以多分辨分析为基础提出了著名的快速小波算法——Mallat 算法。

Mallat 算法的提出标志着小波理论获得突破性进展,从此,小波分析从理论研究走向了应用研究。

通过小波分析,可以将各种交织在一起的由不同频率组成的混合信号分解成不同频率的块信号,能够有效地解决诸如数值分析、信号分析、图像处理、量子理论、地震勘探、语音识别、计算机视觉、CT 成像、机械故障诊断等问题。

1.1 小波及小波变换小波的核心作用是用小波及其伸缩和平移来表示函数和信号,不但具有局部化时频分析能力,而且时间分辨率和频率分辨率均可以调整。

定义:设 )()(2R L t ∈ψ,其傅立叶变换为)(ˆωψ,当)(ˆωψ满足允许条件(完全重构条件或恒等分辨条件)⎰=Rd C ωωωψψ2)(ˆ< ∞ 时,我们称)(t ψ为一个基本小波或母小波。

将母函数)(t ψ经伸缩和平移后得)(1)(,abt at b a -=ψψ 0;,≠∈a R b a 称其为一个小波序列。

其中a 为伸缩因子,b 为平移因子。

对于任意的函数)()(2R L t f ∈的连续小波变换为dt abt t f af b a W Rb a f )()(,),(2/1,->==<⎰-ψψ 其重构公式(逆变换)为 ⎰⎰∞∞-∞∞--=dadb ab t b a W a C t f f)(),(11)(2ψψ把连续小波变换中的尺度参数a 和平移参数b 进行离散化:j a a 0=,00b ka b j =,其中Z j ∈,为了方便起见,总是假设a 0>0,则得到离散小波函数)()()(002/00002/0,kb t a a a b ka t a t j j jj j k j -=-=---ψψψ 相应的离散小波变换dt kb t a t f a t f b a W jRa b a f )()()(,),(002/0,->==<--⎰ψψ 其重构公式为)(,)()()()(,),(,,,002/0,t f t dtf kb t a t f a t f b a W b a Zb a ba aRa b a f ψψψψ∑⎰∈--><=->==<由于基小波)(t ψ生成的小波)(,t b a ψ在小波变换中对被分析的信号起着观测窗的作用,所以)(t ψ还应该满足一般函数的约束条件⎰∞∞-dt t )(ψ〈∞故)(ˆωψ是一个连续函数。

这意味着,为了满足完全重构条件式, )(ˆωψ在原点必须等于0,即0)()0(ˆ==⎰∞∞-dt t ψψ为了使信号重构的实现在数值上是稳定的,除完全重构条件外,还要求小波)(t ψ的傅立叶变化满足下面的稳定性条件: ∑∞∞--≤≤B A j 2)2(ˆωψ式中0〈A ≤B 〈∞。

1.2常用小波基介绍[3](1)Haar 小波Haar 于1990年提出一种正交函数系,定义如下:⎪⎩⎪⎨⎧-=011H ψ 其它12/12/10<≤≤≤x x这是一种最简单的正交小波,即0)()(=-⎰∞∞-dx n x t ψψ ,2,1±±=n …(2)Daubechies (dbN )小波系该小波是Daubechies 从两尺度方程系数{}k h 出发设计出来的离散正交小波。

一般简写为dbN ,N 是小波的阶数。

小波ψ和尺度函数中的支撑区为2N-1。

ϕ的消失矩为N 。

除N =1外(Haar 小波),dbN 不具对称性(即非线性相位),没有显式表达式(除N =1外)。

但{}k h 的传递函数的模的平方有显式表达式。

假设∑-=+-=11)(N k k k N k y C y P ,其中,k N k C +-1为二项式的系数,则有)2(sin )2(cos )(2220ωωωP m N =其中 ∑-=-=120021)(N k ik keh m ωω(3)SymletsA (symN )小波系Symlets 函数系是由Daubechies 提出的近似对称的小波函数,它是对db 函数的一种改进。

Symlets 函数系通常表示为symN (N=2,3,…,8)的形式。

1.3 双尺度关系与分解关系)(t φ与)(t ψ的两尺度关系:)(t φ与)(t ψ的分解关系:其中1.4 小波进行分解与重构两尺度函数的两尺度关系是由两尺度关系,得序列再由 得则有小波函数的两尺度关系是进一步得分解关系由分解算法 得由重构算法 得⎪⎪⎩⎪⎪⎨⎧-=-=∑∑∞-∞=∞-∞=n n n n n t q t n t p t )2()()2()(φψφφ ,2,1,0)}()({)2(22±±=-+-=-∑∞-∞=--l n t b n t a l t n n l n l ψφφn n n n h b g a --==2121::)12()2()(-+=t t t φφφ011,1p p ==,)1(1+--=n n n p q 011,1q q ==-)12()2()(--=t t t φφψ[]1(2)()()2t t t φφψ=+[]1(21)()()2t t t φφψ-=-⎪⎩⎪⎨⎧==∑∑+-+-l l k n l n k l lk n l n k c b d c a c ,12,,12,()(),001,011,11,01,1,001,011,11,01,11212k k k k k k k k k k c a c a c c c d b c b c c c ++++++++⎧=+=+⎪⎪⎨⎪=+=-⎪⎩)(2,2,,1l n l k ll n l k n k q d p c c --++=∑1,0,00,00,0,0k k k k k c c p d q c d +=+=+1,1,01,01,0,0k k k k k c c p d q c d +=+=-2 图像处理的模型分析2.1 图像的数学模型[4]物体反射或投射的物质能量在空间上的分布在数学上可以表述为一能量场 E(x,y,z,λ,t ),其中x ,y ,z 表示在几何空间中点的坐标,λ为辐射波长,t 为时刻。

适当选取坐标系使取图平面垂直于z 轴,设截距为Z 0,图像可看作只是记录在平面z=z 0上的能量分布[2],实际中这种物质能量的记录值往往用亮度值表示。

则)],([),(y x E g y x f =式中x ,y 为像平面中点的坐标。

图像的数学模型是一个二元函数f(x,y),它反映了图像上点坐标f(x,y)与该点上的能量值之间的对应关系。

对于一幅灰度照片,它上面点的明暗程度需用不同的数值代表。

图像在某点处的函数值称为图像在该点的灰度或亮度。

由于f 的值是能量的记录,故其是非负有界的实数,即A y x f ≤≤),(0一幅实际图像的尺寸是有限的,一般定义(x,y)在某一矩形域中,即有⎩⎨⎧≤≤-≤≤-y yxx L y L L x L 2.2 图像处理的小波模型通常情况下,图像处理可以被抽象为一个输入—输出系统,即以各种形式的算符Q 来对图像F 进行处理,算符Q 的形式决定于图像处理的目的以及图像F 的数学模型Q Q I −−−−−−−→−TOperator Processing mage 0其中,T 代表图像处理算子,如去噪、锐化、分割,压缩或图像修复。

输入数据Q 0可以是一幅图也可以是图像序列,输出数据Q 是所有希望得到的图像性质。

图像处理的两个基本问题是作为输入的Q 0和算子T 的建模,它们是相对独立但又紧密相连的:算子T 的性能很大程度上取决于输入数据的模型。

为了能够有效地处理图像,首先需要知道如何从数学的角度理解和表示图像。

图像模型和它的表示方法在很大程度决定了图像的处理模型。

把图像看作像素点集合的基础上,以像素点集合为基础的数学模型可表达三种不同的模型,即随机场模型,小波模型和正则空间模型,它们分别从概率统计、小波分析和偏微分程这三方面来研究图像处理。

小波应用图像处理的本质是一个函数逼近问题,小波可以构成Hilbert 空间的规范正交基,给出了图像的多尺度表示:∑∑∑∈-=∈><+><=Zn J j Z n n J n J n J n J f f x 11,,,,,,)(f ψψφφ对图像的稀疏逼近为图像的高效压缩等图像处理提供了可能。

2.3 小波分析在图像处理中的应用小波分析在图像处理中的应用主要表现在以下几个方面: ⑴图像去噪噪声的产生是一个随机过程,噪声分量灰度值是一个随即变量,其统计特性 由概率密度函数表征,白噪声、高斯噪声、泊松噪声是三种形式常见的重要噪声; 设长度为N 的信号f n 被噪声e n 所污染,所测得的含噪数据为:n n e f X +=n去噪的目标是从含噪数据X 得到信号x 的一个逼近信号x ’,使得在某种误差准则估计下x ’是x 的最佳逼近。

相关主题