图像处理j基础课程.doc

图像处理基础知识 3 图像压缩编码的必要性和可能性 图像压缩编码的目的是以尽量少的比特数表征图像，同时保持复原图像的质量，使它符合预定应用场合的要求。压缩数据量、提高有效性是图像压缩编码的首要目的。图像编码是一种信源编码，其信源是各种类型的图像信息。 研究表明，在人类所接受到的全部信息中，有70%以上是通过视觉得到的。和其他信息相比，图像包含的信息量更大、更直观、更确切，因此具有很高的使用效率和更广泛的适应性。因此在多媒体通信中，数字图像通信占有很重要的地位。但是由于数字图像的数据量非常巨大，若不经压缩，数字图像传输所需的高传输速率和数字图像存贮所需的巨大容量阻碍了图像通信的发展。所以有必要对图像进行压缩编码。 图像数据可以进行压缩有以下几方面的原因。首先，原始图像数据是高度相关的，存在很大的冗余度。如图像内相邻象素之间的空间冗余度。序列图像前后帧之间的时间冗余度。多光谱遥感图像各谱间的频率域冗余度。数据冗余造成比特数浪费，消除这些冗余就可以节约码字，也就达到了数据压缩的目的。其次，基用相同码长表示不同出现概率的符号也会造成符号冗余度。如果采用可变长编码技术，对出现概率高的符号用短码字、对出现概率低的符号用长码字表示，就可消除符号冗余度，从而节约码字。 允许图像编码有一定的失真也是图像可以压缩的一个重要原因。在许多应用场合，并不要求压缩及复原以后的图像和原图像完全相同，可以允许有少量失真。只要这些失真并不被人眼所察觉，这就给压缩比的提高提供了十分有利的条件。图像质量允许的损失愈多，可以实现的压缩比就愈大。这种有失真的编码称为限失真编码，在多数应用中，人眼往往是图像信息的最终接收者（信宿）。如果能充分利用人眼的视觉特性，就可以在保证所要求的图像主观质量的前提下实现较高的压缩比。这就是利用了视觉冗余度。其实人类的视觉系统（HVS）是有缺陷的。其对某些失真不敏感，难以觉察。 1.4 图像压缩编码的方法 1.4.1 图像压缩编码方法的简介 图像压缩算法就是要在保证图像一定的重建质量的同时，通过去除冗余数据可以节约文件所占的码字从而极大地降低原始图像数据量，解决图像数据量巨大的问题，以达到对图像压缩的目的。图像数据压缩技术就是研究如何利用图像数据的冗余性来减少图像数据量的方法。因此，进行图像压缩研究的起点是研究图像数据的冗余性。 图像压缩方法主要分成两种类型：一种是基于空间线性预测技术，即差分脉冲编码调制的无失真压缩算法，另一种是基于DCT的有失真压缩算法，并进一步应用熵编码。 a. 无失真预测编码压缩算法 无失真预测编码压缩算法能准确无误地恢复原信息，它只是去掉了信源的冗余部分，却不能提供较高的压缩比。 b. 基于DCT的有失真压缩编码算法 基于DCT的有失真压缩编码算法包括基本系统和增强系统两种不同层次的系统。并定义了顺序工作方式和累进工作方式。基本系统只采用顺序工作方式，熵编码时只能采用Huffman编码，且只能存储两套码表。增强系统是基本系统的扩充，可采用累进工作方式，熵编码时可选用Huffman码或算术编码。有失真压缩能提供较高的压缩比，但由于损失了信源的熵，压缩后的数据是无法准确无误地恢复，而是利用人的视觉特性使解压缩后的图像看起来与原始图像一样。主要方法有预测编码、变换编码、模型编码、基于重要性的编码以及混合编码方法等。压缩比随着编码方法的不同差别较大。二维图像块经过各种正交变换后比较它们的优越性： DCT、DST、K—L斜坡变换哈达码变换、哈尔变换（随图像块尺寸增大而饱和）。虽然DCT变换在处理过程中需要用乘法电路，但由于LSI技术发展已使乘法器较为容易实现，所以DCT是正交变换编码的主要方式。基于DCT编码的过程为先进行DCT正变换，再对DCT系数进行量化，并对量化后的直流系数和交流系数分别进行差分编码或行程编码，最后再进行熵编码。 2 离散余弦变换DCT 2.1 DCT的基本原理 DCT变换在图像压缩中有很多应用，它是JPEG，MPEG 等数据压缩标准的重要数学基础。在压缩算法中，先将输入图像划分为8×8 或16×16,的图像块，对每个图像块作DCT变换；然后舍弃高频的系数，并对余下的系数进行量化以进一步减少数据量；最后使用无失真编码来完成压缩任务。解压缩时首先对每个图像块做DCT反变换，然后将图像拼接成一副完整的图像。 2.2 DCT的定义 DCT变换利用傅立叶变换的性质，采用图像边界褶翻将图像变换为偶函数形式，然后对图像进行二维傅立叶变换，变换后仅包含余弦项，所以称之为离散余弦变换。 　　二维离散余弦变换DCT(Discrete Cosine Transform)的定义为,假设矩阵A的大小为M×N。 公式(2-1) ????????????????????? 其中，称为矩阵A的DCT系数。在