第六章图像编码技术().ppt

第六章　　图像编码技术 6.1 引言 　 图像编码又称为图像压缩。 （在信息论中，数据压缩又称为信源编码）。　 像素冗余： 　　 由于任何给定的像素值，原理上都可以通过它的相邻像素预测到。对于一个图像，很多单个像素对视觉的贡献是冗余的。 例：原图像数据：234 223 231 238 235 压缩后数据：234 11 -8 -7 3，我们可以对一些接近于零的像素不进行存储，从而减小了数据量。 一些信息在一般视觉处理中比其它信息的 相对重要程度要小，这种信息就被称为视觉 心理冗余。 6.2 保真度准则——评价压缩算法的准则  P150 6.3 基础理论 例 方法如下： 已知灰度级 试对l011进行算术编码 （1)二进制信源符号只有两个“0” 和 “1”，设置 小概率：Qc＝1／4 大概率：Pc= 1- Qc ＝ 3／4 （2）设C为子区的左端起始位置，L为子区的长度(符号概率) “0”的子区为[0，l／4]，左端B＝0，长L＝1／4； “1”的子区为[1／4，1]；左端B＝1／4，长L＝3/4 （3)在编码运算过程中，随着消息符号的出现，子区按下列规则缩小： 规则A：新子区左端＝前子区左端十当前子区左端×前子区长度 规则B：新子区长度＝前子区长度×当前子区的长度 （4）初始子区为[0.1]，编码过程 9/64*3/4=27/256 19/64+1/4*9/64=85/256 1 4 3/16*3/4=9/64 1/4+1/4*3/16=19/64 1 3 3/4*1/4=3/16 1/4+0*3/4=1/4 0 2 3/4 ? 1 1 子区长度 子区左端 符号 序号 最后的子区左端(起始位置)： C＝(85／256) ＝(0b 最后的子区长度： L＝(27/256)d＝(0b 最后的子区右端(子区间尾)： 85/256+27/256＝(7／16)d＝(0.0111)b 编码结果为子区间头尾之间取值、其值为0.011,可编码为011，原来4个符号1011被压缩为三个符号011。 图解 算术编码与哈夫曼编码的比较 P159 特点 算术编码更易于实现自适应。算术编码算法同符号概率统计是相互独立的，不像哈夫曼编码那样，符号概率统计的改变需要重新建立哈夫曼树，并改变码表 算术编码的缺点是算术编码不是即时码，必须等到所有信息收到后才能解码 唯一性： 也称为单一性。指对任意一个有限长的码符号串，只有一种分解成其各个码符号的方法 满足唯一性的码称为唯一可解码（uniquely decodeable code） 哈夫曼、香农－法诺码和算术码都是 cabcedeacacdeddaaabaababaaabbacdebaceada 0.3 0.2 0.4 0.1 概率 11 10 01 00 符号 10 00 11 00 10 11 01 习题： 哈夫曼编码 、香农－法诺码 算术编码 变换编码 基本思想： 利用图像块内像素值之间的相关性，把图像变换到一组新的基上，使得能量集中到少数几个变换系数上，通过存储这些系数而达到压缩的目的； 变换编码（Transform Coding）系统 常用的变换：DFT，WHT，DCT 都是正交和可分离变换 集中能力： DCT DFT WHT 所需计算量： DCT DFT WHT DCT是较好的（综合）选择 * * 图像编解码系统模型 通过信道连接的两个结构模块 　　图像压缩 　 1.必要性： 对于电视画面的分辨率640*480的彩色图像(RGB)，假设每秒30帧，则一秒钟的数据量为:640*480*3*30=27M 100M 仅能存储 100/27=3.7秒。若视频为DVD格式2小时的电影需要200张碟片。 2. 图像存在着数据冗余（可行性）（rong） 　　 数据冗余是指那些代表了无用信息，或是重复的表示 了其他数据已表示信息的数据。P146 ３. 数据冗余分为几种冗余 像素冗余、编码冗余、视觉心理冗余 编码冗余： 如果一个图像的灰度级编码，使用了多于实际需要的编码符号，就称该图像包含了编码冗余. 例：如果用8位表示下面图像的像素，我们 就说该图像存在着编码冗余，因为该图像 的像素只有两个灰度，用一位即