小波图像压缩方法的研究.docVIP

小波图像压缩方法的研究 （工程技术学院 光子信息工程系 电子科学与技术 张晓牧） （学号：2000301054） 内容提要：短时傅立叶变换作为傅立叶变换的一个重要发展，它能够通过外加窗口展示局部信号，这对信号处理和图象压缩有着重要意义。以短时傅立叶变换为引导，介绍小波变换的基本原理，及其在图像压缩中的应用。阐述小波图压像缩编码的基本原理，进行简单的数值模拟计算，使用MATLAB 软件进行模拟实验。 关 键 词：小波变换 图像压缩 图像编码 教师点评：本文研究小波变换用于图像压缩，从理论到实现都有难度。论文论述清晰、分析透彻、文理通顺，较好地达到了毕业设计的目的和要求，给予优秀成绩。（点评教师：曹建章，副教授） 1 引 言 自1882年傅立叶发表《热传导解析理论》一文以来，傅立叶变换作为信号处理领域中最完美、效果最好的一种分析手段得到了最广泛的应用。但是傅立叶变换只是一种纯频域的分析方法，它在频域的定位性是完全准确的，具有最高的频域分辨率，而在时域却无任何定位性。傅立叶变换所反映的是整个信号全部时间下的整体频域特征，而不能提供任何局部时间段上的频域信息。而与此相反当一个函数用脉冲函数展开时，它在时间域的定位性是完全准确的，而在频域却无任何定位性，就是说脉冲函数分析所反映的只是信号在全部频率上的整体时域特征，而不能够提供任何频率段所对应的时间信息。对于时变信号进行分析，通常需要提取某一时段的频域信息或某一频段所对应的时间信息，此时傅立叶变化就不再适用了。傅立叶变换在压缩和分析包含瞬态或局部化成分的信号与图像时得不到最佳表示。 1946年Gabor 提出了加窗傅立叶变换，其基本思想为：取时间函数作为窗口函数，用g( t -τ 与分析函数f(t相乘，然后再作傅立叶变换。 (21/4/2t g t e π??= (1 在Gabor 变换的基础上为了适应不同具体问题的需要，人们还构造了多种形式的窗口函数。这一类的加窗傅立叶变换统称为短时傅立叶变换（Short Time Fourier Transform,简称STFT ）。STFT 变换虽然可以描述任一局部时间段上的频率信息，但是由于其时频窗口Vt 与Vw 不随频率ω和τ的变化而变化， 则对于一个时变的非稳态信号就很难找到一个“好的”时间窗口来同时适合不同的时间段，人们用一组连续变化的伸缩平移基, ( a t τφ来代替STFT 中的窗口函数, ( ( jwt g t g t e ωττ?′=?，使它的时频域窗口均随频率的变化而变化，以实现对低频分量采用大时窗，对高频分量采用小时窗的符合自然规律的分析方法。这种基函数在频率和位置上同时变化着的具有有限宽度的波被称为小波，基于它们的变换被称为小波变换。 2 小波变换的基本原理 小波即为小区域的波，它的宽度为有限值。小波函数的确切定义为：设( t φ为一平方可积函数，也即2( ( t L R φ∈，若其傅立叶变换( ψω满足条件： 2( R d ωωω ∞∫ (5 则称 ( t φ为一个基本小波或小波母函数。式(5称为小波的可容许性条件。 1） 连续小波变换 将小波母函数( t φ进行伸缩与平移，设其尺度因子为a ，平移因子为τ，令其变换后的函数为, ( a t τφ则有： 2, ( ( a t t a a ττφφ?= a 0, R τ∈ (6 称, ( a t τφ为依赖参数a ，τ的小波基函数，由于尺度因子a ，平移因子τ是取连续变化的值，因此称, ( a t τφ为连续小波基函数，它们为由同一母函数经伸缩平移后得到的一组函数系。 函数f(t以小波( t φ为基的连续小波变换即为： , , (, (, ( ( ( f a a WT a f t t f t t dt dt τττφφ∞?∞===∫ （7） 由连续小波的再生核方程可知，任意一个随机信号，其连续小波变换系数在小波变换相平面上都具有一定的相关关系，相关区域大小由再生核方程给出，且随着尺度的减小，其相关区域减小。任意函数的小波变换系数在a τ?域都必须满足再生核方程。 2） 离散小波变换 将小波基函数2, ( ( a t t a a ττφφ?=的a ，τ限制在一些离散点上取值， 一种最常用的离散方法就是将尺度函数按幂级数进行离散化，即取0m m a a =(m 为整数，0a ≠1 。当a =02=1时，, ( ( a t t τφφτ=?。 任意函数( f t 的离散小波变换为： dt t n m t f n m WT R f (, ( , (φ∫ (10 离散小波变换和连续不同，在尺度——位移相平面上，它对应的是一些离散的点，因此称之为离散小波变换。一个合理的离散小波变换，必须对所有的2( f L R ∈满足以下条件： 222, , , m n m n A f f B f