基于APIDCT和自适应霍夫曼编码的静态图像压缩算法.docVIP

第一章绪论

1.1课题背景及研究意义

通信，是指人与人、人与客观事物之间凭借某种媒介建立的联系进行的信息传递或交流。人们存储、记录或传输信息的需求随着社会生产力的发展，越来越难以满足。尤其是近些年复数个摄像头合成的图片像素急剧增加，日常生活中使用的图片存储占用的空间和传输时消耗的时间也急剧增加。传统媒介主要包括收音机等，不能集声音、图像、动画等各种方式于一身，其传送、储存信息的能力不足。而随着科技的发展，人们迫切的需要寻求一个能满足自身各类需求的新媒介。为了能够大量且快速地储存、记录和传输通信所需要的信息，并满足图像质量高、传输速度快和设备稳定可靠的需求，信息需要在传输和存储时进行压缩，在接受和读取时进行解压。

图像是日常生活中最常用的携带信息的重要载体，包含了对象的很多信息，也更容易给人深刻印象。但图像占的空间原比文字等方式大很多。为了解决图像的传输问题，可以使图像数字化，以解决图像的传输和存储时占用的空间和耗费的时间。此种方法把难以直接处理的图像信息转换为便于处理的数字信号，同时在压缩时去除在人的视觉系统对与图像质量影响很小的的高频信息，有损压缩可以缩小需要处理的数据量，进而提高处理、传输和存储的效率，并且能保证传输质量。正是因为编码压缩技术的日益进步，图像信息的快速传输和低占用存储才得以实现。

图像的数据文件格式有很多，如BMP、TIFF、GIF、PNG、JPEG等。BMP（位图）几乎不进行压缩，是目前常用的操作系统中的标准图像文件格式，这种格式占用存储空间过大，只在单机上较为流行；TIFF（标签图像文件格式）格式灵活应用广泛，但格式复杂；；PNG是GIF和TIFF文件格式派生的无损压缩格式，增加了二者不具备的特性；JPEG由于其拥有较高的压缩比，被广泛应用于各类场合，但其存在失真的缺点。

1.2国内外研究现状

图像变换是图像压缩的关键技术之一，其本质就是将原处于图像空间的图像由空间域通过某种变换改变为转换域图像，再利用变换后的图像便于分析的特性来进行处理。由于数字信号处理方法、计算机存储能力的进步，以及网络传输能力的日益增强，图像处理技术有了更多的发展。对于APIDCT变换，目前的研究都是在国内进行，研究成果应用范围不广，研究的图像为标准512×512像素大小的彩色图像，采用matlab编程实现。文献[1]和[2]是对图像变换的处理。

自适应Huffman编码算法在压缩或传送图像时需要传送码表，不适用于实际应用。[3]

1.3目前存在的主要问题

JPEG标准主要面对静止图像，是常用的图像压缩格式之一，压缩时使用离散余弦变换（DCT）作为向频域变换的手段。图像经过DCT变化后，高频分量所含的能量少，低频分量所含的能量高，故需对低频分量细量化，可对高频分量粗量化。DCT需要有复杂的量化表进行量化，量化表要占用存储空间来存储；改变压缩率的计算复杂，硬件实现较为繁琐。而APIDCT的量化表有了很大的简化，可以用一个固定值来进行量化。且重建图像的质量也不会有所降低。

熵编码部分，静态哈夫曼方法虽然简单易懂，但需要两遍扫描原始数据，在第一遍扫描时得到符号在数据中的概率值，并用概率值构造哈夫曼树；第二遍扫描时通过已构建的哈夫曼树对字符进行编码，并存储编码信息供解压时使用。静态霍夫曼编码用于网络通信时，其二次扫描和传送霍夫曼树的行为会引起较大的延时；用于文件压缩和数据传输时，需要访问磁盘空间，这种做法会降低算法的数据压缩速度。而自适应霍夫曼编码无需二次扫描来确定各字符出现的概率。

1.4本文内容和组织结构

本文在传统JPEG算法的基础上，将DCT变换替换为APIDCT变换(下称APIDCT-JPEG)，并使用了自适应霍夫曼算法作为编码算法。

本文分为七章，各章的主要内容如下：

第一章对本课题的研究背景及意义、研究现状、存在的问题及全文逻辑作了介绍。

第二章描述了APIDCT-JPEG图像编解码的基本信息，介绍了APIDCT-JPEG编解码的基本框架和基本概念。

第三章介绍压缩数据格式，并对用到的标记予以具体说明。

第四章介绍了自适应Huffman编解码的相关流程。

第五章介绍了算法由局部到系统的编解码控制流程，。

第六章基于前人所做的工作基础，实现了一个APIDCT-JPEG图像压缩程序，通过系统性能评测的实验分析并与传统JPEG的对比，证明该程序具有很好的实用性。

第七章为总结与展望。对本论文进行的工作进行了总结，并对图像压缩未来的发展提出了自己的见解。

第二章APIDCT-JPEG图像编解码的基本信息

2.1JPEG标准概述

JPEG是即联合图像专家组（JointPhotographicExpertsGroup）的简称，常用于连续色调静态图像压缩，文件后缀名为.jpg或.jpeg，是最常用的图像文件格