数字图像处理_第八章_图像压缩.ppt

Chapter 8 Image Compression 8.5 有损压缩 8.5.2 变换编码 比特分配 2．阈值编码 有三种对变换子图像取阈值（而产生）的方法 ①对所有子图像用一个全局阈值 ②对各个子图分别用不同的阈值 ③根据子图像中各系数的位置选取阈值 在第一种方法中，压缩的程度随不同的图像而异，取决于超过全局阈值的系数的数量。 第二种方法中，采用取N个最大的编码对每个子图像舍去相同数量的系数。此时码率是常数。 第三种方法与第一种方法相比，优点是可将取阈值和量化结合起来，即： Chapter 8 Image Compression 8.5 有损压缩 8.5.2 变换编码 比特分配 2．阈值编码（续） 是T(u,v)的取阈和量化近似。 Z(u,v)是变换归一化数组z的元素： 在归一化的变换子图像 被反变换以得到 前，需与z(u,v)相乘，这样所得到的解除归一化的数组为 对 求取变换，即得到解压缩图像。 Chapter 8 Image Compression 8.5 有损压缩 8.5.2 变换编码 比特分配 阈值编码（续） 图8.37（a）给出了 的量化曲线，其中：当且仅当 时， ，而当 时， ，此时变换系数完全被截掉。 成比例地压缩z的元素，而得到不同等级的压缩量，（b）为一个根据启发式知识确定的心理视觉重要性来对变换子图像的加数系统。 Chapter 8 Image Compression 8.6 图像压缩标准 8.6 图像压缩标准 本节讨论国际标准化组织（ISO）和国际电话与电报咨询委员会（CCITT）认可的。CCITT→ITU国际电联 这些标准适用于二值图像和连续色调图像的压缩，同时也适用于静止画面和视频图像。 Chapter 8 Image Compression 8.6 图像压缩标准 8.6.1 二值图像压缩标准 1．G3和G4 这两个标准是由CCITT的两个小组（Group3和Group4）负责制定的，最初为传真应用而设计，现在也用于其它方面。 G3采用非自适应，1-D游程编码技术，也可用2-D编码。 G4是G3的简化，使用2-D编码。G3与G4所用的2-D非自适应编码方式与RAC（相对地址编码）很相似。 CCITT曾用一组8幅有代表性的“试验”图来评判各种压缩方法，如打印文字，手写文字，绘图。 G3的压缩率约为15：1，G4比G3高一倍。由于G3和G4是以非自适应的，有时会导致数据膨胀。为克服这种缺点，联合二值图像专家组（JBIG）产生了JBIG1标准，该标准可处理最一般情况和最坏情况下的二值压缩技术。还有JBIG2（是JBIG3的2~4倍压缩率） Chapter 8 Image Compression 8.6 图像压缩标准 8.6.1 二值图像压缩标准 一维压缩 在一维G3方法中，每一行都可用一系列变化码字来编码，从左→右扫描，白、黑交替的行程长度。 如果行程63，用表8.14的修正霍夫曼编码得到一个终结编码，如果行程63，则由由表8.15得到最大可能出现的组合编码，组合编码+终结编码，（实际表-组合编码） 该标准要求每行以白开始（行程可为0）每行结束用EOL（000000000001）；同时标记每新幅图像第一行，图像序列结尾用6个连续EOL表示。 表8.14和表8.15见下页所示： Chapter 8 Image Compres