毕业设计(论文)基于小波变换的图像压缩原理与应用研究.doc
《毕业设计(论文)基于小波变换的图像压缩原理与应用研究.doc》由会员分享,可在线阅读,更多相关《毕业设计(论文)基于小波变换的图像压缩原理与应用研究.doc(19页珍藏版)》请在三一办公上搜索。
1、第一章 绪论1.1 引言1.2 小波变换在信号压缩中的应用研究的意义第二章 小波变换2.1 小波概述2.2 小波变换的基本原理2.2.1 第三章 基于小波变换的图像压缩原理与应用研究3.1 对图像信号的压缩3.1.1 图像信号压缩的概述3.1.2 图像信号压缩应用举例3.2 图像处理的应用研究3.2.1 图像处理的应用3.2.2 图像处理的发展动向第四章 总结与展望4.1 设计总结4.2 设计展望致谢参考文献基于小波变换的图像压缩原理与应用研究 摘要:小波变换是在傅立叶变换的基础上发展起来的,本文通过分析小波的基本原理,系统的描述了小波变换的实现,阐述了小波理论在信号处理中的应用与小波变换的图
2、像压缩原理,说明了小波变换在图像信号处理过程中具有重要的作用和广阔的发展前景,并利用MATLAB软件使小波变换与信号压缩中的应用得以实现。随着计算机技术的发展,小波变换将会应用在越来越多的领域。 关键词:小波变换 图像压缩 应用研究 第一章 绪论 1.1 引言 传统的信号理论,是建立在Fourier分析基础上的,而Fourier变换作为一种全局性的变化,其有一定的局限性。在实际应用中人们开始对Fourier变换进行各种改进,小波分析由此产生了。小波分析是一种新兴的数学分支,它是泛函数、Fourier分析、调和分析、数值分析的最完美的结晶;在应用领域,特别是在信号处理、图像处理、语音处理以及众多
3、非线性科学领域,它被认为是继Fourier分析之后的又一有效的时频分析方法。 小波分析主要研究函数的表示,即将函数分解为“基本函数”之和,而“基本函数”是由一个小波函数经伸缩和平移而得到的,这个小波函数具有很好的局部性和光滑性,使得人们通过分解系数刻画函数时,可以分析函数的局部性质和整体性质。小波分析出现之前,人们用Fourier基、Haar基来分解函数。Fourier基具有很好的光滑性,但局部性很差;而Haar基的局部性虽很好,但光滑性很差。小波基却兼有它们的优点。在信号分析中,由于小波变换在时域和频域都有很好的局部特性,因此在数据压缩与边缘检测方面,小波分析是一种非常有效的方法。 与Fou
4、rier变换相比,小波变换是空间(时间)和频率的局部变换,因而能有效地从信号中提取信息。通过伸缩和平移等运算功能可对函数或信号进行多尺度的细化分析,解决了Fourier变换不能解决的许多困难问题。小波变换联系了应用数学、物理学、计算机科学、信号与信息处理、图像处理、地震勘探等多个学科。数学家认为,小波分析是一个新的数学分支,它是泛函分析、Fourier分析、样调分析、数值分析的完美结晶;信号和信息处理专家认为,小波分析是时间尺度分析和多分辨分析的一种新技术,它在信号分析、语音合成、图像识别、计算机视觉、数据压缩、地震勘探、大气与海洋波分析等方面的研究都取得了有科学意义和应用价值的成果。 信号分
5、析的主要目的是寻找一种简单有效的信号变换方法,使信号所包含的重要信息能显现出来。小波分析属于信号时频分析的一种,在小波分析出现之前,傅立叶变换是信号处理领域应用最广泛、效果最好的一种分析手段傅立叶变换是时域到频域互相转化的工具,从物理意义上讲,傅立叶变换的实质是把这个波形分解成不同频率的正弦波的叠加和。正是傅立叶变换的这种重要的物理意义,决定了傅立叶变换在信号分析和信号处理中的独特地位。傅立叶变换用在两个方向上都无限伸展的正弦曲线波作为正交基函数,把周期函数展成傅立叶级数,把非周期函数展成傅立叶积分,利用傅立叶变换对函数作频谱分析,反映了整个信号的时间频谱特性,较好地揭示了平稳信号的特征。 1
6、.2 小波变换在信号压缩中的应用课题研究的意义 小波变换是一种新的变换分析方法,它继承和发展了短时傅立叶变换局部化的思想,同时又克服了窗口大小不随频率变化等缺点,能够提供一个随频率改变的时间一频率窗口,是进行信号时频分析和处理的理想工具。它的主要特点是通过变换能够充分突出问题某些方面的特征,因此,小波变换在许多领域都得到了成功的应用。 小波分析是在Fourier分析的基础上发展起来的,将小波变换应用到图像处理的各个方面是近年来新兴的热门课题。由于小波分解具有把图像分解为低频部分和高频部分的多通带滤波性能。因此,它在滤噪和数据压缩方面有广泛的应用,又由于共轭滤波器组的G算子具有差分性质,所以它在
7、图像增强,边缘轮廓检测,产品故障及机器质量检测等方面能广泛的应用。(1)小波分析用于信号与影像压缩是小波分析应用的一个重要方面。它的特点是压缩比高,压缩速度快,压缩后能保持信号与影像的特征不变,且在传递中可以抗干扰。基于小波分析的压缩方法很多,比较成功的有小波包最好基方法,小波网域纹理模型方法,小波变换零树压缩,小波变换向量压缩等。 事实上小波分析的应用领域十分广泛,它包括:数学领域的许多学科;信号分析、影像处理;量子力学、理论物理;军事电子对抗与武器的智能化;电脑分类与识别;音乐与语言的人工合成;医学成像与诊断;地震勘探数据处理;大型机械的故障诊断等方面;例如,在数学方面,它已用于数值分析、
8、构造快速数值方法、曲线曲面构造、微分方程求解、控制论等。在信号分析方面的滤波、去噪声、压缩、传递等。在影像处理方面的影像压缩、分类、识别与诊断,去污等。在医学成像方面的减少B超、CT、核磁共振成像的时间,提高解析度等。因此,研究小波变换在信号压缩中的作用对于人类科学的进步具有着十分重要的意义。现在,它已经在科技信息产业领域取得了令人瞩目的成就。电子信息技术是六大高新技术中重要的一个领域,它的重要方面是图象和信号处理。现今,信号处理已经成为当代科学技术工作的重要部分,信号处理的目的就是:准确的分析、诊断、编码压缩和量化、快速传递或存储、精确地重构(或恢复)。从数学地角度来看,信号与图象处理可以统
9、一看作是信号处理(图象可以看作是二维信号),在小波分析的许多应用中,都可以归结为信号处理问题。现在,对于其性质随时间是稳定不变的信号(平稳随机过程),处理的理想工具仍然是傅立叶分析。但是在实际应用中的绝大多数信号是非稳定的(非平稳随机过程),而特别适用于非稳定信号的工具就是小波分析。第二章小波变换的基本原理2.1小波概述 小波(Wavelet)这一术语,顾名思义,“小波”就是小区域、长度有限、均值为0的波形。所谓“小”是指它具有衰减性;而称之为“波”则是指它的波动性,其振幅正负相间的震荡形式,小波是一类特殊的信号,其能量有限,且相对集中在局部区域波动。下图给出了几种典型小波信号的波形。由图可见
10、,小波信号只在一个相对较小的时间范围内波动,而Fourier变换中的正弦型信号的线性组合,从而实现信号的Fourier变换。若将信号表示为小波信号的线性组合,即可实现信号的小波变换。 图1 部分小波 小波变换( wavelet transformation ):以某些特殊函数为基将数据过程或数据系列变换为级数系列以发现它的类似频谱的特征,从而实现数据处理。与Fourier变换相比,小波变换是时间(空间)频率的局部化分析,它通过伸缩平移运算对信号(函数)逐步进行多尺度细化,最终达到高频处时间细分,低频处频率细分,能自动适应时频信号分析的要求,从而可聚焦到信号的任意细节,解决了Fourier变换的
11、困难问题,成为继Fourier变换以来在科学方法上的重大突破。有人把小波变换称为“数学显微镜”。 众所周知,傅立叶分析是把一个信号分解成各种不同频率的正弦波,因此正弦波是傅立叶变换的基函数。同样,小波分析是把一个信号分解成由原始小波经过移位和缩放后的一系列小波,因此小波是小波变换的基函数,即小波可用作表示一些函数的基函数。小波是近十几年才发展并迅速应用到图像和语音分析等众多领域的数学工具,是继110多年前建立傅立叶(Joseph Fourier)分析之后的一个重大突破。经过十几年的努力,小波理论基础已经基本建立并成为应用数学的一个新领域,引起了众多数学家和工程技术人员的极大关注,是国际上科技学
12、术界高度关注的前沿领域。本文试图从工程和实验角度出发,较为直观地探讨小波变换在图像压缩中的应用 2.2小波变换的基本原理 小波变换的基本思想是用一组小波或基函数表示一个函数或信号,例如图像信号。以哈尔(Haar)小波基函数为例,基本哈尔小波函数(Haar wavelet function)定义如下: 1, 当0x1/2 (x) = -1, 当1/2x1 0, 其他设有一幅分辨率只有4个像素的一维图像,对应像素值为:9 7 3 5。用哈尔小波变换的过程是:计算相邻像素对的平均值(averaging,亦可称之为近似值approximation),得到一幅分辨率为原图像1/2的新图像:8 4。这时图
13、像信息已部分丢失,为了能从2个像素组成的图像重构出4个像素的原图像,必须把每个像素对的第一个像素值减这个像素的平均值作为图像的细节系数(detail coefficient)保存。因此,原图像可用下面的两个平均值和两个细节系数表示:8 4 1 -1。可以把第一步变换得到的图像进一步变换,原图像两级变换的过程如表1所示:表1 哈尔小波变换过程分辨率平均值细节系数49 7 3 528 41 -1162哈尔变换过程事实上是用求均值和差值的方法对函数或图像进行分解,对于f(x)=9 7 3 5,我们可作最多2层的分解。对于二维图像,同样可以用依次对行列进行小波变换得到二维图像的分解。这时经过一次小波变
14、换得到是二维图像的近似值(CA)以及水平(CH)、垂直(CV)和对角(CD)细节分量值。显然,从二维图像的CA、CH、CV和CD值可以重构出原来的二维图像。目前对图像处理主要采用二维正交离散小波变换,二维小波变换相当于做两次一维小波变换,即先对图像进行行信息的小波变换,再进行列信息的小波变换。对二维基本离散小波函数进行尺度、空间、时移的变化,得到空间的标准二维正交基函数序列的表达式,它构成二维空间的正交紧支框架,保证了小波变换的正交性。应用Mallat算法,可以快速计算各级小波分解的小波系数,并得到如图1的二维分解1:图1 二维小波分解 这种分解与重构完全是离散的,甚至不涉及小波基函数的基本形
15、式。图像小波变换中常用Daubechies小波函数,以分解出来的系数作为小波函数的幅值,这样就可把二维图像表示成二维小波基函数的加权和。而对实际平面图像的分解(以4级分解为例)是分解成最低频子图 ,和在水平、垂直、对角3个方向上的4个级别子图,LH主要是垂直方向的高频分量,HL主要是水平方向的高频分量,HH主要是对角方向的高频分量。在LH、HL、HH子图中小波系数分布特点2是近似于高斯分布,其中绝大多数高频系数的值接近于零,如图2所示。图2 LH1,HL1,HH1的小波系数分布图其他各级的高频子图具有和1级分解子图相似的分布性质。把小的高频系数值取为0就达到压缩目的。连续小波变换(CWT)2.
16、3离散小波变换2.3.1离散小波变换对于连续小波变换来说,尺度a、时间1和与时间有关的平移b都是连续的。如果利用计算机计算,就必须对它们进行离散化处理,得到离散小波变换。所谓离散小波变换是指对尺度a和平移b进行离散化,而不是通常意义上的时间离散化。离散小波变换的一个重要问题是如何降低计算量和数据量,通常把尺度a和平移b取作幂级数的形式, 即 a 第三章 基于小波变换的信号处理与应用 在信息系统中,经常需要对信号进行去噪(denoising)、压缩(compression)和检测(detection)等方面的处理为提高信号处理的有效性,通常将信号从时域映射到变换域,在变换域分析信号所具有的特点,
17、采用相应的处理方法,从而提高信号处理的效率。如在基于Fourier变换的信号处理中,首先对信号进行Fourier变换(或DFT),将信号映射到频域,然后对变换的频域数据进行相应处理,在逆变换得到处理后的信号。基于小波的信号处理一般也是先将信号进行离散小波变换,在小波变换域对信号进行处理,再由离散小波逆变换得到处理后的信号。基于小波的信号处理的原理框图如下图所示。IDWT小波域处理DWT S(t) 基于小波的信号处理的原理框图 基于小波的信号处理存在许多优点,这是因为信号的小波变换具有以下特性:(1) 在信号的离散小波变换中,许多实际信号的展开系数和大多集中在较少的系数上,为数据处理创造了条件。
18、由于此特性的小波基被称为无条件基,这也是小波分析在信号去噪、压缩及检测等方面非常有效的重要原因。(2) 信号的小波展开具有良好的时域描述,因而可以更有效地分离出信号中不同特性的分量。在基于小波变换的信号处理中,可以根据有用信号与无用信号的展开系数的幅值来分离信号的不同分量。这是因为小波基为无条件基,信号经小波变换后,信号中的有用分量分布在少数展开系数上,而无用分量分布在许多展开系数中。小波展开系数的稀疏性对信号压缩和检测具有重要的意义。(3) 小波基具有非唯一性,可以实现对于不同特性的信号采用不同的小波基,从而可以使得信号小波展开系数更加稀疏,信号中的各分量分离的更好,信号去噪、压缩和检测等的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 毕业设计 论文 基于 变换 图像 压缩 原理 应用 研究
链接地址:https://www.31ppt.com/p-3981321.html