数字图像处理 第九章 图像压缩编码.ppt

数据序列“dacab”已被描述为一个实数区间［0.85056,0.85184］，在此区间内的任一实数值都惟一对应该数据序列。这样，就可以用一个实数表示这一数据序列。把区间［0.85056,0.85184］用二进制形式表示为［0.110110011011,0.110110100001］。消息的编码输出可以是最后一个间隔中的任意数。9.2无损编码9.2.8算术编码*0.110110100001–0.000000000001=0.110110100000》0.1101100110110.1101101位于这个区间内并且其编码最短，故把其作为数据序列“dacab”的编码输出。不考虑“0.”，把1101101作为本例中的数据序列的算术编码。由此可见，数据序列“dacab”用7比特的二进制代码就可以表示，平均码长为1.4比特／字符。解码是编码的逆过程。9.2无损编码9.2.8算术编码*第九章图像压缩编码引言无损编码213有损编码4预测编码变换编码混合编码56*9.3有损编码有损压缩编码：通过牺牲图像的准确率来达到加大压缩率的目的压缩比：在图像压缩比大于30:1时，仍然能够重构图像在图像压缩比为10:1到20:1时，重构图像与原图几乎没有差别无损压缩的压缩比很少有能超过3:1的有损无损压缩方法的根本差别在于有没有量化模块*源数据编码与解码的模型源数据编码的模型源数据解码的模型符号解码器数据数据量化器符号编码器9.3有损编码*量化器基本思想：减少数据量的最简单的办法是将图像量化成较少的灰度级，通过减少图像的灰度级来实现图像的压缩。这种量化是不可逆的，因而解码时图像有损失。例：如果输入是256个灰度级，对灰度级量化后输出，只剩下4个层次，数据量被大大减少。sts1s2s3t1t2t39.3有损编码*第九章图像压缩编码引言无损编码213有损编码4预测编码变换编码混合编码56*主要内容预测编码原理无损预测编码有损预测编码DM有损预测编码9.4预测编码*开始搜索第一个0该0前1的个数为0读0+2个字符10+01=11第二个0该0前1的个数为2读2+2个字符1011+0001=1100第三个0该0前1的个数为0读0+2个字符11+01=100第四个0该0前1的个数为2读2+2个字符1000+0001=1001第五个0该0前1的个数为0读0+2个字符00+01=01(1)01011101101111100000000000009.2无损编码9.2.3行程编码12491111001001001*对于有大面积色块的图像，压缩效果很好。对于纷杂的图像，压缩效果不好，最坏情况下（图像中每两个相邻点的颜色都不同），会使数据量加倍，所以现在单纯采用行程编码的压缩算法用得并不多，PCX文件算是其中之一。9.2无损编码9.2.3行程编码*二维行程编码要解决的核心问题是：将二维排列的像素，采用某种方式转化成一维排列的方式。之后按照一维行程编码方式进行编码。两种典型的二维行程编码的排列方式。9.2无损编码9.2.3行程编码*数据量：64*8=512(bit)9.2无损编码9.2.3行程编码*如果按照方式(a)扫描的顺序排列的话，数据分布为：130，130，130，130，130，130，130，130，130；129，129，129，129，130，130，129；127，128，127，129，131，130，132，133，133；133，133，132，130，129，128，127，128，127，128，127，125，126，129，129；127，129，133，132，131，129，130，130；129，130，130，130，129，130，132，132；131，131，130，126，128，128，127，127行程编码为:规定行程码长度为3bit数据量为:43*（3+8）=473(bit)(94.22%)（7，130），（2，130），（4，129），（2，130），（1，129）；（1，127），（1，128），（1，127），（1，129），