第六章图像数据的压缩编码选编.ppt

第六章图像数据的压缩编码; 6.1 图像压缩编码概述;医学图像：;习题：;二、压缩的可能性与图像保真度 1. 图像中的数据冗余;保真度编码;1. 等长码与不等长码;3.唯一可译码非唯一可译码;六、图像的熵与平均码字长度;2. 图像的平均码字长度;4. 图像的变长最佳编码定理; 6.2 常用编码方法;Huffman 编码举例：;熵;2. Shannon－Fano 编码;3. 采用B1 编码;例：有图像 f(x,y)，如右图所示，灰阶为 3 bit，即0～7，比较几种不同编码的效果;③ 采用 Huffman 编码;④ 先用差分映射进行变换，再用 Huffman 编码;编码;1. RLE编码的效率;2. 码的截断－换行问题;0: 行结束;3. 对于二值图像，由于只有两个可能的灰度取值，在一行中相邻两个行程的值一定交替出现，因此只需要在第一个行程中标出灰度值，于是一行的行程编码为：;适用于少细节的图像，如工程图纸，文字，指纹等。;1. 轮廓方???序列的计算－T算法;若等值线上的点走了两次，则按下列规则合并指示符：;3. 用IP算法寻找新起始点;D;发送时将等值线的灰度值，IP点坐标和方向序列一一逐个发送，即可描述图像。;§ 6.2.4 预测方法编码 (自学);§ 6.2.5 LZW压缩算法(自学); 上述编码均在图像空间进行操作，称为空域方法。而基于图像变换的方法称频域方法。;1. 子图像尺寸的选择原则;对变换系数的重新量化，要通过保留较大系数，舍弃较小的系数而达到压缩目的，因此其截断误差与两个因素有关：;例：直接 DCT 变换编码的压缩效果; 实际使用的压缩编码方法，都是综合了各种方法而达到最高的效率。再计算机图像压缩编码方面，已经有一批标准，并在不断发展。;JPEG压缩编码方法介绍; 6.4 图像压缩编码的新发展