二值图像压缩编码2-Read.ppt

数字图像处理与分析基础 第七章 图像编码技术 7.4 无误差编码技术Lossless Compression Techniques 7.4.1 位平面编码 一种能有效减少像素间冗余的技术，对相关性强的图像，它的编码效率比霍夫曼码更高。 基本方法：将多级图像（灰度图像或彩色图像）分解成一系列的二值图像，然后对二值图像应用二值图像编码方法，以达到对多值图像编码的目的。 相关技术： 位平面分解 二值图像编码 1、位平面分解 Grey码 7.4.2 二值图像编码 位平面图像 图形图像或文本图像 大量的是连续的白色背景，对这些连续的块指定短码字，可以达到压缩的效果。 空白编码 黑块/白块编码 逐层编码 7.4.3 行程编码(Run_length Coding) ——映射器 又称为“游程编码” 可用于二值图像/灰度值/连续出现的长度值进行编码。 若在图像的一行内采用，就是一维行程编码，即A码；若在图像平面内实施，则为二维行程编码，它们分别是传真机中使用的两种二值图像压缩标准（G3和G4）中所用技术的基础 1、一维行程编码（线性行程编码，A码） 2、二维行程编码 7.4.4轮廓编码（或等值线编码）——映射器 链码搜索算法（假设图像中只包括一个连续区域） 减少搜索的技巧 由链码计算图形的几何特征 等值线编码——映射器 7.5 有误差编码技术——映射器 图像像素之间的相关性很高，可以将图像映射到另一个表示域，减少数据的变换范围。 在编码时通常还对造成较小误差的数据忽略，以获得更高的编码率，因此属于“有误差编码技术”。 1、预测编码 2、变换编码 7.5.1预测编码（DPCM） (微分/差分脉冲调制) 预测编码原理 预测误差 预测编码 1、线性预测 Prisch研究并修正了这个结论 DPCM中利用已知信息的方法 2、非线性预测编码 无损预测系统 有损预测系统 3、预测误差的量化 7.5.2 变换编码——映射器 编码中需考虑的重要因素 压缩步骤 1、确定矩阵阶数； 2. 分别按图像矩阵的行或列，求得图像数据的协方差矩阵； 3. 确定变换矩阵； 4. 计算变换域的协方差矩阵； 5. 保留较大的系数，把小于等于域值的系数以0代替； 6. 按新矩阵传输非零系数，并在接收端用反变换核求原始图像的值 波形编码图像压缩要点 7.7 图像编码标准 1、二值图像压缩编码 2、静态图像压缩编码 3、动态图像压缩编码 表7-8 主要的数据压缩标准及其典型应用 7.7.1 二值图像压缩编码 G3和G4 2、 JBIT（ Joint Bi-level Image Coding Experts group) JBIG标准 6.9.2 静止彩色图像压缩标准 1、JPEG 2、JPEG 2000 1、 JPEG（Joint Picture Experts Group) 联合图像专家小组 “联合” 是指，国际电报电话咨询委员会（CCIT）和国际标准化协会（ISO）联合组成的一个图像专家小组。联合图像专家小组1986年成立，任务是开发研制出连续色调、多级灰度、静止图像的数字图像压缩编码标准，使之满足以下的要求： （1）达到或接近当前压缩比与图像保真度技术水平，能覆盖一个较宽的图像质量等级，能达到“很好”到“极好”的评估，即编码图像与原始图像相比较，人的视觉难以区分差别。 （2）能适用于任何种类的连续色调的图像，且长宽比都不受限制，同时也不受限于景物内容、图像的复杂度和统计特性等。 （3）计算的复杂性是可控制的，其软件可在各种CPU上完成，算法也可用硬件实现 Fig7-16 JPEG BASELINE 系统结构图 离散余弦变化后得到64个变换系数，对应于频率为0的系数称为“直流分量”（DC系数）,其它63个系数称为“交流分量”（AC系数）。这两种系数量化和编码的方式都不同。 1、量化 表7-9 亮度量化表 表7-10 色度量化表 2、编码 表7-11 中等复杂程度的彩色图像的压缩结果及图像品质统计 6.9.2 静止彩色图像压缩标准 2、JPEG2000 7.7.3 视频编码标准 1、H.261； 2、MPEG-I; 3、MPEG-II 4、MPEG-IV 5、MPEG-VII 1、电视会议标准——H.261 运动图像编码器基本框图 多媒体标准——MPEG-I 针对视频点播、数字HDTV、图像/视频数据库等领域的多媒体也使用变换编码基础上的运动估计技术，其主要标准包括MPEG-I 、MPEG-II、MPEG-IV等。 MPEG-I是运动图像专家组（Moving picture expert group, MPEG）1992年制定的第一个运动图像压缩标准 一种娱乐质量的视