文档介绍：第九讲图象的压缩编码,JPEG压缩编码标准在介绍图象的压缩编码之前,先考虑一个问题:为什么要压缩?其实这个问题不用我回答,你也能想得到。因为图象信息的数据量实在是太惊人了。举一个例子就明白了,一张A4(210mm*297mm)幅面的照片,若用中等分辨率(300dpi)的扫描仪按真彩扫描,其数据量为多少?让我们来计算一下:共有(300*210/)*(300*297/)个像素,每个像素占3个字节,其数据量为26M字节,其数据量之大可见一斑了。上,传统基于字符界面的应用逐渐被能够浏览图象信息的。个问题:图象信息的数据量太大了,本来就已经非常紧张的网络带宽变得更加不堪重负,使得WorldWideWeb变成了WorldWideWait。总之,大数据量的图象信息会给存储器的存储容量,通信干线信道的带宽,以及计算机的处理速度增加极大的压力。单纯靠增加存储器容量,提高信道带宽以及计算机的处理速度等方法来解决这个问题是不现实的,这时就要考虑压缩。压缩的理论基础是信息论。从信息论的角度来看,压缩就是去掉信息中的冗余,即保留不确定的信息,去掉确定的信息(可推知的),也就是用一种更接近信息本质的描述来代替原有冗余的描述。这个本质的东西就是信息量(即不确定因素)。压缩可分为两大类,第一类压缩过程是可逆的,也就是说,从压缩后的图象能够完全恢复出原来的图象,信息没有任何丢失,称为无损压缩;第二类压缩过程是不可逆的,无法完全恢复出原图象,信息有一定的丢失,成为有损压缩。选择哪一类压缩,要折中考虑,尽管我们希望能够无损压缩,但是通常有损压缩的压缩比(即原图象占的字节数与压缩后图象占的字节数之比,压缩比越大,说明压缩效率越高)比无损压缩的高。图象压缩一般是通过改变图象的表示方式来达到,因此压缩和编码是分不开的。图象压缩的主要应用是图象信息的传输和存储,可广泛地应用于广播电视,电视会议,计算机通讯,传真,多媒体系统,医学图象,卫星图象等领域。压缩编码的方法有很多,主要分成以下4大类:;;;。所谓像素编码是指,编码时对每个像素单独处理,不考虑像素之间的相关性。在像素编码中常用的几种方法有:(PulseCodeModulation,PCM);(EntropyCoding);(RunLengthCoding);(BitPlaneCoding)。这里面,我们要介绍的是熵编码中的哈夫曼(Huffman)编码,行程编码()。所谓预测编码是指,去掉相邻像素之间的相关性和冗余性,只对新的信息进行编码。举个简单的例子,因为像素的灰度是连续的,所以在一片区域中,相邻像素之间灰度值的差别可能很小。如果我们只记录第一个像素的灰度,其它像素的灰度都用它与前一个像素灰度之差来表示,就能起到压缩的目的。如248,2,1,0,1,3,实际上这6个像素的灰度是248,250,251,251,252,255。表示250需要8个比特,而表示2只需要两个比特,这样就实现了压缩。常用的预测编码有Δ调制(DeltaModulation,简称DM);微分预测编码(DifferentialPulseCodeModulation,DPCM),具体的细节,我们就不详述了。所谓变换编码是指,将给定的图象变换到另一个数据域(如频域)上,使得大量的信息能用较少的数据来表示,从而达到压缩的目的。变换编码有很多,(DiscreteFourierTransform,DFT);(ransform,DCT);(DiscreteHadamardTransform,DHT)。其它的编码方法也有很多,如混合编码(HybirdCoding),矢量量化(VectorQuantize,VQ),LZW算法。在这里,我们只介绍LZW算法的大体思想。值得注意的是,近些年来出现了很多新的压缩编码方法,如使用人工神经元网络(work,ANN)的压缩编码算法;分形(Fractl);小波(Wavelet);基于对象(Object–Based)的压缩编码算法;基于模型(Model–Based)的压缩编码算法(应用在MPEG4及未来的视频压缩编码标准中)。这些都超出了本讲座的范围。本讲的最后,我们将以JPEG压缩编码标准为例,看看上面的几种编码方法在实际的压缩编码中是怎样应用的。(Huffman)编码Huffman编码是一种常用的压缩编码方法,是Huffman于1952年为压缩文本文件建立的。它的基本原理是频繁使用的数据用较短的代码代替,较少使用的数据用较长的代码代替,每个数据的代码各不相同。这些代码都是二进制码,且码的长度是可变的。举个例子:假设一