数字图象处理第七章.pptVIP

均匀量化的最小量化误差设想si、ti有同样的量纲，问如何量化si，量化误差最小。设s在其可量化范围内的概率密度p(s)为常数——各可能出现值得概率相等。构造均方误差函数：如果设si、ti都是变化的，问：si、ti如何取值时均方误差最小。重建层是均匀的，A/D转换恰是如此。第61页，共92页，星期日，2025年，2月5日概率密度p(s)不为常数时，有可见，重建层是不均匀的——每个titi+1的宽度取决于s在[si,si+1)区间内分布的概率密度。对预测偏差而言，其概率密度为Laplace分布：由此构造出的量化器称为Lloyd-Max量化器(P165)。第62页，共92页，星期日，2025年，2月5日Lloyd-Max量化器假设预测方程的预测结果足够准，用8级最优量化已能满足要求，也就是说偏差范围在-2.994~2.994之间，既便是采用自然码编码，也可以将256级灰度的图像压缩近50％。如果采用变长码压缩率会更高。0.707－0.70700.395－0.39501.810－1.8100.222－0.22200.785－0.7851.576-1.5762.994-2.99411001011101010010000000100100011010000111000110000011110110010100001001102级量化4级量化表示决策区域自然码编码哈夫曼编码第63页，共92页，星期日，2025年，2月5日5、二维和三维预测对一幅图像而言，被预测点的值不仅与本行的点相关，而且也与前一行的邻近点相关，如果将其考虑进来，预测会更加准确。考虑到行间相关性的预测称为二维预测。一个常用的四阶预测公式为：X6X2X3X4X7X5X1X前一行当前行同理，有时图像帧之间也有相关性。如电视图像的每帧之间具有较高的相关性。考虑到帧间相关性的预测称为三维预测。应用领域：电视图像、可视电话。第64页，共92页，星期日，2025年，2月5日编码器解码器第1帧预测帧2第2帧偏差帧2预测帧3第3帧偏差帧3预测帧4第4帧偏差帧4预测帧4第4帧偏差帧4第1帧预测帧2第2帧偏差帧2预测帧3第3帧偏差帧3预测帧4第4帧偏差帧4预测帧4第4帧偏差帧4第一帧中使用一维或二维预测编码第65页，共92页，星期日，2025年，2月5日七、变换编码1、变换编码中的有损与无损编码“无损”编码：由于经过正交变换后“图像”，都具有能量集中的特点——绝大部分“像素”为0或很小，它们占用的码位相对较少，所以，直接对变换“图像”进行编码，会比对原图像进行编码需要的码位少。由于绝大多数图像变换都会产生带有经舍入的小数点的变换矩阵，一般而言，变换编码不可能做到绝对“无损”。有损编码：将经过正交变换后“图像”中能量较集中的“像素”依照某种准则保留，而将其它“像素”置为0，然后对其进行编码，这样会比对原图像进行编码需要的码位少的多。但解码后，图像不可能恢复原来状态。第66页，共92页，星期日，2025年，2月5日2、变换编码的基本步骤选择变换形式；变换编码的一个极其重要的作用是将信号中的能量尽可能集中在少数几个系数上，选择的准则应是集中度较高的变换。几乎所有的图像变换编码器都采用基于分块的DCT变换。对给定图像按某种方案(如分块)进行变换。对这变换系数进行按给定的规则进行量化，这样图像压缩率有明显的提高(如：DCT变换之后通常是均匀量化)。最后按指定编码方式编码(如：哈夫曼编码)。第67页，共92页，星期日，2025年，2月5日3、图像压缩为什么选中的余弦变换实变换，且在给定条件下的重建误差较小。测试方法：对同一幅具有代表性的图像，将其分成n×n的子图像，计算各子图像的变换系数(求其变换“图像”)，将变换系数由小到大截除75％，求取截除系数后的变换“图像”的反变换，计算均方根误差后比较。3.02.52.01.51.00.50.02×24×48×816×1632×32傅立叶余弦哈达玛131664第68页，共92页，星期日，2025年，2月5日4、国际标准简介——JPEG标准JPEG的产生JPEG是“联合图片专家组”(JointPhotograhicCodingExpertsGroup)的简称。是由ISO(国际标准化组织)和CCITT(国际电话与