第九章 图像编码.pptxVIP

北京大学遥感所1第九章图像编码第九章 图像编码北京大学遥感所2■概述■信息量和信息熵■图像信息熵值和信息剩余度■编码技术■预测编码JPEG与MPEG简介§9.1概述北京大学遥感所3■什么是图像编码？Q 数字图像作为数字存储时数据量特别大，并且传输时占用频带宽，因而需要事先对图像进行压缩编码。图像的压缩编码，依据图像信号固有的统计特征和人类的视觉特征进行。Q 图像信号固有的统计特征表明：图像相邻象素之间，相邻行之间，或者相邻帧之间，存在较强的相关性。利用某种编码方法在一定程度上消除这些相关性，就可以实现图像信息的数据压缩。§9.1概述北京大学遥感所4■无损压缩编码：（也叫信息保持压缩编码）Q无损压缩编码方法是基于图像信息的统计特性，其表现特点是图像信息在一行的相邻象素间、或相邻行列之间、相邻帧之间具有较强的相关性，去掉这些相关性，即可去掉图像信息中许多冗余信息，而保持那些有用信息。Q 信息论理论证明，只要编码后的图像的每个象素的平均码元长度大于图像的熵值，则总能保持图像中的有用信息，在解码重建图像时不致于造成失真。§9.1概述北京大学遥感所5■有损压缩编码：Q经采用某种方法对图像数据压缩虽然会造成一定程度的失真，但在重建时，这种失真人眼难以察觉，能被人眼视觉所忽略，或从主观感觉上觉察不出它与原图像之间的差别。Q这种压缩编码属于信息非保持编码，与信息保持编码相比具有更高的压缩效率§9.1概述■研究图像编码技术的目的：在保证图像观察质量的前提下，尽可能最大限度地降低码率（单位时间内所传输图像数据的比特-bit数），以利于节省图像数据的存储空间，减少传输时间、传输通道，降低成本。流程图如下：原始图像数据编码器被压缩的图像数据传输传输解码器重建图像数据被压缩的图像数据北京大学遥感所6§9.2信息量和信息熵北京大学遥感所7■“信息”是指对消息接收者来说预先不知道的报导。从概率统计的角度来看，由信息源发出一系列消息{ak}，出现概率率p(ak),k0,1,2,...,K1■其中，K为消息源的总数量。■假定接收者接收到符号为ak的概率为p(ak)，则信息量定义为Ilog[p(ak)]§9.2信息量和信息熵北京大学遥感所8■其中信息源发出的各个是独立无关的，称为无记忆信息源。当无记忆信息源发出的各个消息是等概率的，信息量为最大。消息源的熵定义为K1HE{I(ak)}p(ak)log[p(ak)]k0■上式称为信息熵或信源熵，熵值的单位是：“比特/符号”。§9.2信息量和信息熵■如果一幅亮度分辨率为8bit的黑白图像，从其亮度直方图的分布看是等概率的，它的熵值为：255Hpilog2pi1北京大学遥感log ⎛⎞i0256*2⎜⎟⎝⎠8比特/象素■对于一个8bit的图像来说，如果其直方图分布是等概率的，它的熵值就是8比特/象素。§9.3图像信息熵值和信息剩余度■编码效率：■一幅图像在一般情况下各亮度值总是非等概率的，因此其熵值总是小于等概率的熵值。去掉这些冗余的信息，便压缩编码后的图像熵值不低于图像信息源熵值，就不会丢失图像的有用信息。■相对熵和剩余度：一个信息源实际输出的熵与该信息源的最大可能熵之比称为相对熵h,信源的剩余度定义为r1ha北京大学遥感所10Nlog nH(X)§9.4编码技术北京大学遥感所11哈夫曼编码(Huffmancoding)■链码■拓扑数据结构■关系结构金字塔编码（pyramids）四叉树（Quad-trees）§9.4.1哈夫曼编码北京大学遥感所12哈夫曼编码(Huffmancoding)Q最早于50年代提出，它是一种无损的统计编码方法。哈夫曼方法用变长的码来使冗余量达到最小。其基本思想是：对于出现概率大的信息符号编以短字长的码字，对于出现概率小的信息符号编以长字长的码字。Q它属于信息保持编码，又叫做熵保存编码，或者叫熵编码。§9.4.1哈夫曼编码北京大学遥感所13具体算法：Q将各消息按照概率由大到小排成一个序列；Q将其中两个最小概率所对应的符号为子结点，（概率较小者为左结点，概率较大者为右结点）由此构造其父结点，其概率等于二者概率之和；Q将新生成的结点与未经处理的消息按照概率大小重新排列，形成一个新的概率序列；重复上述步骤，直到所有结点全部插入到结点表中；Q设所有的结点左结点为1，右结点为0，从根结点开始经中间结点到达叶结点，其路径代码即是该结点的Huffman编码。§9.4.1哈夫曼编码互换，此时平均码长为 ，则 为，可见，NN[np(l)n p(l)][n p(l)np(l)]b a a b a a b bNnb[p(la)p(lb)]na[p(la)p(lb)]N(nbna)[p(la)p(lb)]Q证明：设最佳排列方式