图像压缩与小波变换要点.pdf
《图像压缩与小波变换要点.pdf》由会员分享,可在线阅读,更多相关《图像压缩与小波变换要点.pdf(11页珍藏版)》请在三一文库上搜索。
1、数字图像处理期末论文 - 小波变换与图像压缩 课程 _ 学院 _ 班级 _ 姓名 _ 学号 _ 日期 _ 数字图像处理期末论文 - 1 - 小波变换与图像压缩 物电10(3) 赵卫超10223221 摘要:随着信息技术的发展,图像以其信息量丰富的特点,成为通信和计算机系统中信息 传输的重要载体, 而图像信息占据了大量的存储容量,因而图像压缩编码是图像存贮的一个 重要课题。本文首先介绍了图像压缩编码的研究背景,然后详细地理论上介绍了图像压缩, 并讲解了变换编码中的小波变换的产生、和第二代小波变换在图像压缩中的应用及特点。通 过小波变换的理论研究,应用MATLAB 来实现了一般图像的压缩,证明了小
2、波变换在图像压 缩中的可行性。 关键词: 图像压缩、小波变换、MATLAB 1、图像压缩背景及概念 1.1 图像压缩背景 随着计算机多媒体技术和通信技术的日益发展,以及网络的迅速普及,图像数据信息以 其直观、 形象的表现效果,在信息交流中的使用越来越广泛。每天都有大量的图像信息通过 数字方式进行存储、 处理和传输。 由于技术上对图像数据的要求,图像的分辨率在不断增加。 由此导致图像数据量急剧增加。这就给图像的传输和存储带来了极大的困难。因此, 图像数 据压缩势在必行,通过压缩手段将信息的数据量降下来,以压缩的形式存储和传输,既节约 了存储空间,又提高了通信干线的传输效率。 一般原始图像中通常存
3、在大量的各种冗余,如像素相关冗余、编码冗余、视觉冗余等。图像 压缩技术所追求的目标就是最大限度地挖掘和利用这种冗余信息。尽量减少表示图像所需的 数据量。 正是由于图像压缩的重要性,使得图像压缩算法和技术成为非常活跃的一个研究领 域。 1.2 图像压缩的概念 数字图像压缩是数字图像处理的一个重要的分支学科,所谓的数字图像压缩就是以较少 的数据量表示信源以原始形式所代表的信息,目的在于节省存储空间、传输时间、 信号频带 或发送能量等。 这些概念无论是针对静态的文字、图像, 还是针对动态的音频、视频都是适 用的。 图像数据可以看成是信息和冗余度的组合,图像数据可以压缩的根据来源于两个方面: 一方面是
4、图像信号中存在大量冗余度可供压缩,并且这种冗余度在解码后还可以无失真地恢 复;另一方面是可以利用人的视觉特性,在不被主观视觉察觉的情况下通过减少表示信号的 精度,以一定的客观失真换取数据压缩。 信息论对于图像压缩的重要意义在于将图像信息进行了量化。并且证明在不产生失真的 前提下, 通过合理有效的编码算法,对于每一个信源符号所分配码字的平均码长可以任意接 近于信源的熵。 在此理论框架下,人们开发出了各种各样的图像压缩方法。数字图像编码系 统无论采用何种具体结构和技术,其基本过程是一致的,编码过程如图1 所示。 图 1 数据压缩系统组成图 信源 信源编码器信道编码器信宿 信源解码器信道解码器 通道
5、线路或 存储介质 数字图像处理期末论文 - 2 - 原始图像经映射变换后的数据再经量化器和熵编码器成为码流输出。从原理讲, 压缩过 程由变换、 量化和编码3 个基本环节组成。从图 1 可以看出, 图像压缩编码的过程包括以下 三步: 第一步, 对信号进行映射变换。这里的变换是指将输入数据转换为可以减少输入图像中 像素间冗余的格式,经过映射变换, 如时域预测、 频域变换或其它变换,原始图像数据特性 被改变, 变得更利于压缩编码。这步操作通常是可逆的,主要是为后续的操作中更容易找到 像素间的冗余以便进行压缩,并且有可能直接减少表示图像的数据量; 第二步, 量化过程。 量化过程减少表示信号的精度,即将
6、映射后输出的精度调整到与预 设的保真度准则相一致,因而减少了输入图像的心理视觉冗余,量化操作是不可逆的。 第三步, 对量化后的符号进行熵编码。熵编码生成一个固定的或可变长编码用于表示量 化器输出并将输出转化为与编码相一致。熵编码过程可以消除符号编码冗余度,一般不产生 失真,常用的熵编码方法有分组码、行程码、变长码和算术码等。熵编码操作是可逆的,熵 编码后的信息码流被送入存储设备或通过信道传输。 2 小波变换原理 2.1 小波变换的产生 1987 年, Mallat首次巧妙地将计算机视觉领域内的多尺度分析思想引入到小波变换中, 统一了在此之前的各种小波的构造方法,之后, 他又研究了小波变换的离散
7、形式,并将相应 的算法应用于图像的分解与重构中,为随后的小波图像压缩编码奠定了基础。 小波变换是基于傅里叶变换理论发展起来的一种新型变换方法。被引入图像信号处理以 后,很快引起了人原始图像,而小波变换的图像压缩编码算法己成为目前图像压缩研究领域 的一个主要方向。 2.2 小波变换与图像编码 小波变换用于图像编码的基本思想即去相关性:即把图像根据Mallat塔式快速小波变 换算法进行多分辨率分解。其具体过程为: 首先对图像进行多级小波分解, 然后对每层的小 波系数进行量化, 再对量化后的系数进行编码。 由于小波变换后使得原始图像能量集中在少数部分的小波系数上,因此最简单的系数量 化方法就是将某一
8、阈值以下的系数略去,或者表示为恒定常数,只保留那些能量较大的小波 系数, 从而达到数据压缩的目的。在这里,所采用的标量量化方法是分别在不同分辨率(不 同分解层次) 的小波频带来完成的。可见,小波编码主要有三个部分:变换、量化和熵编码。 小波图像压缩是当前图像压缩的热点之一, 已经形成了基于小波变换的国际压缩标准, 如 MPEG-4 标准 , 及 JPEG2000 标准。 2.3 小波压缩的优点 小波具有有限的持续时间和突变的频率和振幅,波形可以是不规则的,也可以是不对称 的,在整个时间范围里的幅度平均值为零。由于其良好的空间频率局部化特征,小波变 换在图像压缩应用中得到了广泛的应用。 小波压缩
9、的固有特征使它在图像处理中有以下优点: (1)多尺度分解提供了不同尺度下图像的信息,并且变换后的能量大部分集中在低频 部分,便于对不同尺度下的小波系数分别设计量化编码方案,在提高图像压缩比的情况下保 持好的视觉效果和较高的PSNR ; (2)小波变换的完善重构能力,保证了信号在分解过程中没有信息损失和冗余信息产 生; (3)小波变换把头像分解为逼近影响和细节影响之和,分别代表了影响不同尺度和不 同结构的信息,便于提取原始图像中的结构信息和细节信息; 数字图像处理期末论文 - 3 - 4) 小波变换具有快速算法; 5) 二维小波分析为图像分析提供了与人类视觉系统方向特性相吻合的方向选择性。 2.
10、4 影响小波变换的因素 其中, 影响小波编码效果的因素有:小波基的选取、图像的边界延拓方式、小波系数的 量化策略、 熵编码的设计以及小波分解和重构级数。图像经过了小波的多分辨分解后,并不 意味着图像己经压缩。事实上, 小波变换只是给图像压缩提供了好的图像表示形式,而存贮 图像所用的空间并没减少。为了达到图像压缩的目的,必须根据人类视觉特征对所变换后的 系数进行适当的取舍、量化和编码。 3 第二代小波变换 由于一般的小波滤波器的输出结果是浮点数,因而在对变换后的数据进行压缩时,要先 进行量化, 以得到相应的整数,这必然会引入误差,不适合于图像的无损压缩。1994 年 Win Swelden 提出
11、了一种新的小波构造方法即提升方法也叫第二代小波变换或整数小波变换。 第二代小波变换构造方法继承了第一代小波的多分辨率的特性,不依赖傅立叶变换, 直接在时域完成小波变换,小波变换后的系数可以是整数。 3.1 第二代小波变换特点 第二代小波变换具有如下特点: 本位操作:所有运算可做本位操作,节省内存; 效率高:利用复合赋值,减少了浮点运算量; 并行性:一个上升步骤中的所有操作是并行的,而多个上升步骤之间是串行的; 逆变换: 逆变换只须简单地改变代码执行的先后循序,具有与正向变换相同的计算复杂 性; 通用性:由于变换过程中不必依赖Fourier分析,很容易推广到一般性应用领域; 非线性:易于构造非线
12、性小波变换(如整数变换); 自适应: 支持自适应性小波变换。函数的分析由粗到细逐步进行,细化过程可仅限于感 兴趣的区域。 3.2 提升方法的实现 提升方法构造小波分为分裂、预测和更新3 个步骤。 (1) 分裂 分裂 (Split)是将原始信号 , jj ss k 分为两个互不相交的子集和。每个子集的长度是 原子集的一半。通常是将一个数列分为偶数序列 1j e 和奇数序列 1j o ,即 11 ()(,) jjj Split seo (1) 其中, 11 ,2 jjj eeksk , 11 ,21 jjj ooksk 。 (2) 预测 预测 (Predict)是利用偶数序列和奇数序列之间的相关性
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 图像 压缩 变换 要点
链接地址:https://www.31doc.com/p-5207454.html