8数字视频图像压缩58.pptVIP

5.3 统计编码 编码步骤： 1、首先，数据序列中的各数据符号在  区间［0, 1］内的间隔（赋值范 围）设定为a =［0, 0.4）, b = ［0.4, 0.6）, c =［0.6, 0.8）,  d =［0.8, 1.0） 5.3 统计编码 2、第一个被压缩的符号为“d”，其初始  间隔为［0.8, 1.0)； 3、第二个被压缩的符号为“a”，由于前 面的符号“d”的取值区间被限制在［ 0.8, 1.0)范围内，所以“a”的取值范围 应在前一符号间隔［0.8, 1.0)的［0,  0.4)子区间内， 根据上式可知 range = 1.0 - 0.8 = 0.2 low = 0.8+ 0 × 0.2 = 0.8 high = 0.8+0.4 × 0.2 = 0.88 即“a”的实际编码区间在［0.8, 0.88)之间 5.3 统计编码 4、第四个被压缩的符号为“c”， 其编码  取值范围应在［0.8, 0.88)区间的 ［ 0.848, 0.864)的子区间内，据上式 可知 range = 0.88 - 0.8 = 0.08 low = 0.8 + 0.6 × 0.08 = 0.864 high = 0.8 + 0.8 × 0.08 = 0.8848 5.3 统计编码 5、第五个被压缩的符号为“b”， 其编码  取值范围应在［0.848, 0.864)区间的 ［0.848, 0.8544)的子区间内，据上式 可知 range = 0.864 - 0.848 = 0.016 low = 0.848 + 0 × 0.016 = 0.848 high = 0.848 + 0.4 × 0.016 = 0.8544 5.3 统计编码 5、第三个被压缩的符号为“a”，其编码  取值范围应在［0.848, 0.8544)区间的 ［0.848, 0.8544)的子区间内，据上式 可知 range = 0.8544 - 0.848 = 0.0064 Low = 0.848 + 0.4 × 0.0064 = 0.84856 High = 0.848 + 0.6 × 0.0064 = 0.85144 5.3 统计编码 至此，数据序列“dacab”已被描述为一个实数区间［0.850 56, 0.851 84］，或者说在此区间内的任一实数值都惟一对应该数据序列。这样，就可以用一个实数表示这一数据序列。我们把区间［0. 850 56, 0.851 84］用二进制形式表示为［0.110110011011, 0.110110100001］。 5.3 统计编码 从这个区间可以看出，0.1101101位于这个区间内并且其编码最短，故把其作为数据序列“dacab”的编码输出。考虑到算术编码中任一数据序列的编码都含有“0.”，所以在编码时，可以不考虑“0.”，于是把1101101作为本例中的数据序列的算术编码。由此可见，数据序列“dacab”用7比特的二进制代码就可以表示， 平均码长为1.4比特／字符。 5.3 统计编码 实例2 设输入图像的灰度级｛a，b， c｝出现的概率分别为0.50，0.25，0.25。 如果输入待编码的图像序列为“abaca”，请对其进行算术编码，并输出编码结果。 实例 符号 a(白) b(黑) c(红)概率 ? ? ? 实例 符号 a(白) b(黑) c(红)概率 ? ? ? 8 数字视频图像压缩 5.4 变换编码 变换编码的基本思想： 先将空间域图像通过某种正交变换，获得一系列变换系数，在变换过程中，使图像变换系数能量相对集中，再对其变换系数进行区域量化等，按其所含能量大小，分配以不同的数据量（即比特数）去表示，例如高能量区赋予较多的比特数，低能量区赋予较少的比特数，从而达到压缩的目的。 5.5 变换编码 变换编码的流程图 5.4 变换编码 变换编码的方法： 按照正交变换的形式，变换编码有K-L变换、傅立叶变换（FT）、离散余弦变换（DCT）、小波变换（WT）、哈尔变换、沃西尔-哈达玛变换等。其中K-L变换的相关性最好，但最难实现。而离散余弦变换（DCT）既接近于K-L变换的性能，也容易实现，因此很多图像编码标准都采用DCT作为基本