数字图像处理_胡学龙_第05章_图像编码与压缩0607数字图像处理_胡学龙等_第05章_图像编码与压缩0607.ppt

知识要点 ●信息论中的有关概念：信息量，信息熵，冗余度 ●统计编码 ●预测编码 ●变换编码 ●混合编码 5.1 概述 数据编码的目的各异 信息保密 信息的压缩存储与传输等 图像数据是一种十分重要且数据量大的信息源，特别是多媒体及网络技术兴起之后，它成为多媒体信息中的重要组成部分。 通过数码相机等获得大量照片、图片等静态图像信息并能够永久保存，在图像通信、多媒体网络通信中，压缩编码形成一系列的静态图像和视频图像压缩编码标准。 数码相机图像编码与压缩技术成功的范例。 本章主要介绍静态图像压缩编码的原理，应用 5.1.1 数据压缩的基本概念 数据压缩 以较少的数据量表示信源以原始形式所代表的信息 目的在于节省存储空间、传输时间、信号频带或发送能量等。 数据压缩系统组成图 编码对原始的信源数据进行压缩，便于传输和存储；解码是编码的反过程。 信源编码主要解决压缩的有效性，信道编码主要解决编码的可靠性，压缩主要靠前者，后者是压缩过程能够可靠实现的保证。课本主要讨论是信源编码。 熵（Entropy） 代表信源所含的平均信息量 若信源编码的熵大于信源的实际熵，则信源中的数据一定存在冗余度 冗余数据的去除不会减少信息量。 信息量与数据量的关系可由下式表示 I ? D ? du （5.1） 在实际应用中，压缩过程赢尽量去除冗余量而不会或较少减少信息量，即压缩后的数据要能够完全或在一定容差内近似恢复。 压缩方法分类: 无损（无失真）压缩方法：完全恢复被压缩信源信息的方法。 有损（有失真）压缩方法：近似恢复被压缩信源信息的方法。 采用同一压缩方法对同样的信源进行压缩，压缩成都越高，信息损失越大。只能在压缩程度和保真度之间权衡。 5.1.2 图像编码压缩的必要性 采用数字技术之后使信号处理的性能大大提高，但是其数据量的增加也是十分惊人的。图像数据更是多媒体、网络通信等技术重点研究的压缩对象，不压缩的数据是计算机处理速度、通信信道的容量等无法承受的。 图像信号的数据量可表示为 V ? w · h · d/8 （5.2） V、w、h、d分别表示图像数据量（字节，byte，B） 、图像宽度（像素数，pel）、图像高度（像素数，pel） 、图像深度（位，bit）。 图像的尺寸为w·h。 典型图像的数据量 5.1.3 图像编码压缩的可能性 一般图像中存在着以下数据冗余因素: 编码冗余（信息熵冗余）：对像素进行编码时，要建立表达图像信息的一系列符号的码本，如果码本不能使每个像素所需的平均比特数最小，说明存在编码冗余；即人们用于表达某一信息所需要的比特数总比理论上表示该信息所需要的最少比特数要大，之间的差距就是信息熵冗余。 ： 像素间的相关性形成的冗余： 在同一扫描行的邻近像素间、在同一帧的邻近行间、在活动图像中的同一位置的相邻帧像素间的灰度和色度往往相同或相近，称这相关性为像素间冗余或空间冗余。 视觉特性和显示设备引起的冗余: 人类视觉系统的一般分辨率估计是26灰度等级，而图像的量化采用是28的灰度等级，称为视觉冗余。 5.1.4 图像编码压缩的技术指标 常用的图像压缩技术指标: 图像熵与平均码长 图像冗余度与编码效率 压缩比 客观评价SNR 主观评价 图像熵：信源的平均信息量。 设数字图像像素灰度级集合为 （x1, x2,…,xk，…,xM）， 其对应的概率分别为p1， p2， …， pk， …， pM。 按信息论中信源信息熵定义， 数字图像的熵H为 性质：（1）当M级灰度出现的概率相等时，即有最大熵值：(2)在极端情况下，当 或 则表明确定性信号的熵值为0（3）随机性信号的熵非负，0H(x)=log2M（4）M为2的整数次幂时在各灰度等概率的情况下，p(xi)=2-L,H(x)=L在不等概率时H(x)L 平均码字长度 设Li为数字图像第i个码字Ci的长度(二进制代数的位数)， 其相应出现的概率为Pi， 则该数字图像所赋予的码字平均长度R为 冗余度： 编码效率： 压缩比： 定义为压缩前图像每像素码长的平均码长与压缩后每像素码长的平均码长之比。 压缩比值越大，压缩效率越高。 客观评价SNR: SNR指压缩前的图像信号方差与解压缩后重建误差方差的比值。 图像质量的主观评价等级 图像编码主、客观评价的内在关系 5.1.5 数据压缩方法的分类 1 .无损压缩（Lossless Compression）: Hu