图像压缩算法研究与实现毕业设计任务书.doc

安徽建筑工业学院 毕业设计(论文)任务书 课题名称 图像压缩算法的研究与实现 系别 电子与信息工程学院 专业 通信工程、电子信息工程、计算机 姓名 钱宇、张鑫生、陈钰、周文奇、何慧婷、任敏 学号 10205020126、10205040103 10205040107、10205040137 10205070208、10205070119 2014 年 2 月 日至 2014 年 6 月 日共 18 周 指导教师签字 系主任签字 2014 年 2 月 25 日 毕业设计（论文）的内容 图像压缩又称图像编码，是数字图像处理与分析科学中的一个重要组成部分。这一领域包括图像采集、图像变换、图像增强、图像恢复和重建、图像编码、图像分割等多个方面。 现代的图像采集设备精确度越来越高，采集的图像和视频本据量非常大，给存储和传输带来了很多不便，所以图像压缩和视频压缩得到了非常广泛的应用。比如数码相机、USB摄像头、可视电话、视频点播、视频会议系统、数字监控系统等等，都使用到了图像或视频的压缩技术。①空间冗余：空间冗余是静态图像中最主要的一种数据冗余、空间冗余是指相邻像素、相邻行和列之间存在着较强的空域相关性。一般情况下，每幅图像中都存在相对平缓的区域，除了图像的轮廓部分和突变的部分，相邻像素之间的亮度差别很小，变化也存在一定的规律。 ②时间冗余：时间冗余主要反映在视频图像，在视频图像中，相邻的两帧往往存在很大的相关性，一帧图像中的某些场景甚至可以由相邻图像的内容重构出来。 ③信息熵冗余：信息熵冗余又称编码冗余，图像的信息熵即为图像的信息量，根据信息论知识我们知道，图像像素信息量的大小取决于该像素的概率，信息量越大，码字就越长。当平均码长大于信息熵时，即为信息熵冗余。 2.视觉冗余 视觉冗余是由人类视觉系统造成的，人类视觉系统的一般分辨能力约为26灰度等级[2]，而一般图像的量化采用28灰度等级，这类冗余我们称为视觉冗余。通常情况下，人类视觉系统对亮度变化敏感，对色度的变化相对不敏感；在高亮度区，人眼对亮度变化敏感度下降；对物体边缘敏感，内部区域相对不敏感；对整体结构敏感，对内部细节相对不敏感。 3．结构冗余 自然界中存在很多非常有规律和结构性的图像，如纹理结构、大理石结构、指纹结构等。这类结构有很强的相关性，表现为结构冗余，只要能够找到纹理基元，就可以通过映射变换生成图像的其他部分。 4.知识冗余 有许多图像与某些基础知识有很大的相关性，例如：人脸。人脸图像有固定的结构，嘴的上方是鼻子，鼻子的上方是眼睛等。这种规律性的结构可由先验知识得到，此类冗余为知识冗余。 正是由于有大量的冗余存在，为我们对图像进行压缩提供了很大的可能。图像压缩的本质为试图减少这些冗余，从而减小图像的存储空间，达到对数字图像进行压缩的目的。 图像压缩方法提出了几十年，压缩算法也越来越多。本设计可以根据现有的方法进行总结归纳，理解压缩算法，软件仿真或编程实现。综合当前研究进展，可以从两个方面对图像压缩进行研究，一是压缩的方式这一角度，二是压缩的对象这一角度。 根据压缩的方式，可以把图像压缩分为有损压缩和无损压缩两个层次；根据压缩对象的不同，可以分为静止图像（单帧图像）压缩和序列图像（视频图像）压缩两个层次。 二、基于离散余弦 (2)|φ(t)|的总面积为有限值，即 一旦选定了小波，则可以定义连续的小波变换为 式中：a为尺度（或伸缩）参数；b为平移参数。a1为拉伸小波，而0a1时为收缩小波。 现实生活中所产生和分析的信息都是离散的，以数而不是以连续函数的形式出现，所以实际应用的都是离散小波变换而不是连续小波变换，的离散小波变换定义为 式中：离散小波变换的性能在很大程度上取决于尺度因子和时移的选择，以及小波的选择。 小波要守测不准原则的支配。测不准原理的一个重要的结论是不可能同时在时间域和频率域都获得很好的局部化特征。所以小波为我们提供了一个折中方案或者是一个最优化的解，这是小波分析优于传统变换方法的一个特征。 为构造一个小波函数，首先应使它满足容许性条件 式中：是的傅里叶变换。 对于小波函数而言，容许性条件保证了连续小波逆变换的存在。除了要满足容许条件以外，针对具体问题还有许多性能上的要求，这也导致了小波具有以下的一些主要特征。 正交性。对于正交小波，它对应一正交镜像滤波器组，即低通滤波器和高通滤波器，满足=，且。正交性可以去除相关性，且保证精确的重建图像。 紧支集。如果尺度函数和小波是紧支撑的，则滤波器和是有限冲激响应滤波器，这也意味着其冲激响应和是有限长度的，快速运算中的运算是有限的。对于非紧支撑小波，则希望其快速衰减，使其滤波器能与FIR有效近似。 光滑性。由于图像的大部分（除少数边缘外）是光滑的，因而小波的光滑性对压缩应用很重要