编码压缩冗余质量评价.pptVIP

第八章 图象编码 gtding@ Shannon-Fano编码 算法 1）将消息非递增排序 2）按概率之和相近或相等原则将消息集一分为二 3）将以上分割准则递归地应用到消息子集，直止 最终 子集只有一个消息为止 4）在分割过程中，分别给所分得的两个子集赋予0和1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0.04 0.05 0.06 0.07 0.10 0.10 0.18 0.40 x8 x7 x6 x5 x4 x3 x2 x1 例7 x1:00 x2:01 x3:100 x4:101 x5:1100 x6:1101 x7:1110 x8:1111 平均码长： 信息熵： 编码效率： 算术编码 算术编码过程图解(1) 算术解码过程图解（2） 算术编码的解码过程是借助对信源符号的编码过程进行的。 10.1预测编码 预测编码（Predictive Coding)，就是根据“过去”的时刻的像素值，运用一种模型，预测当前的像素值，预测编码通常不直接对信号编码，而是对预测误差进行编码。当预测比较准确，误差较小时，即可达到编码压缩的目的。 原理：对图像的一个像素的离散幅度的真实值，利用其相邻象素的相关性，预测它的下一个象素的可能值，再求两者差，对这种具有预测性质的差值，量化，编码，就可以达到压缩的目的。 例8 差分图像的直方图 imhist(a); b=20*(a(i,j)-a(i+1,j+1)); a=imread(d.gif); for i=1:511 for j=1:511 e(i,j)=double(a(i,j))-double(a(i+1,j+1)); end; end; f=uint8(e+128); imhist(f,256); 输入图像 预测器 ?n 量化器 编码器 ?‘n 解码器 传输 ?‘n 输出图像 预测器 预测编码示意图 预测器： 是根据前面几个像素的亮度值 预测而得. 量化器：对?n进行舍入，整量化. 编码器：可采用成熟的编码技术，如Huffman编码等. 解码器：编码器的逆. 线性预测器： 例9 2 4 6 8 8 4 2 10 2 4 3 5 7 8 6 3 2 4 3 3 1 -4 -4 7 2 4 6 8 8 4 2 10 ^ ? f 预测器 在预测编码中，最常用的是差分脉码调制（Differential Pulse Code Modulation, DPCM)，原理图如下所示： 输入 预测器 ?n 量化器 编码器 ?‘n 解码器 传输 ?‘n 预测器 输出 收端解码时的预测过程与发端相同，所用预测器也相同，收端输出的信号是发端的近似值，两者的误差是: 1）多点预测 x1 x2 x3 x * * 第八章 图象编码 gtding@ 第九、十章 图像编码 主要内容： 1.图像编码的必要性 2.图像编码的分类 3.图像编码中的保真度准则 4.编码的性能参数 5.统计编码 6.预测编码 7.变换编码 8.图像编码的国际标准 1.图像编码的必要性 图像编码与压缩 图像编码与压缩，本质上来说，就是对图像源数据按一定的规则进行变换和组合，从而达到以尽可能少的代码来表示尽可能多的数据信息。压缩通过编码来实现，或者说编码带来压缩的效果，所以，一般把此项处理称之为压缩编码。 编码的必要性 一幅模拟图像必须经过脉码调制（PCM—Pulse Code Modulation)才能变成数字图像。（PCM有时也指对信号进行采样、量化并以适当码字将其编码的各个过程的总称） 9.1 图像压缩和数据冗余 推荐网页： /resource/courses/html/dmtjs/content/study/3-0.htm# 模拟图像 空间采样 PCM的过程： 中间体 幅值量化 中间体 数字图像 编码 例1 设一幅活动图像的空间分辨率为N,灰度分辨率为b, 时间分辨率为fB, 则在实时传输过程中，该图像在传输通道里的传输率至少应该为 ρ=NbfB 若N=512?512, b=8, fB=25, 则ρ=52.4Mbps 例2 地球资源卫星(LANDSAT)一帧图像(4幅)的数据量为 2340 ? 2340 ? 7 ? 4 = 153,316,800 ?153Mb 卫星每天要获取很多幅图像，这些数据都先暂时存储在卫星体内的磁性存储器中，当卫星飞过地面接收站的有效接收区域时，迅速将这些数据全部送到地面。 图像编码的目的：节省存储空间；减少传输时间；利于处理，降低处理成本。 图像数据经过编码压缩、传输、解码以及重建图像数据的流程如下图所示： 原始图像数据 编码器 被压缩的图像数据流 重建图像数据 解码器 被压缩的图像数据流 信道 信源