数字图像处理第9章教材.ppt

数 字 图 像 处 理第九章 图像编码 主要内容 图像编码分类 图像编码的保真度 图像编码方法简介 □PCM编码 □统计编码 □预测编码 □变换编码 图像编码方的国际标准 ■ 第一代压缩编码——以去除冗余度为基础，主要根据传统的信源编码方法(八十年代以前)： PCM、DPCM、△M、亚采样、DFT、DCT、Walsh-Hadamard变换编码 ■ 第二代压缩编码——八十年代以后提出，突破传统信源编码理论，充分考虑视觉系统生理心理特性和图像信信号的分解与表述，采用图像的合成与识别策略： 金字塔编码、分形、模型基、神经网络、小波变换 ■ 图像编码应用分类 ? 无损编码——又称为信息保持编码。要求解码过程中能够无误差的重建图像，如在医学图像应用中。 ? 有损编码——常被称为保真度编码。常用在图像的输出为人眼应用中，如数字电视、可视电话等。 ? 特征抽取编码——是另一种有损编码。常用在图像的输出为计算机应用中，只需要保留计算机处理的信息特征如图像识别。 （2）图像编码的保真度 （2）图像编码的保真度 （2）图像编码的保真度 （3）图像编码方法简介 （3）图像编码方法简介 （3）图像编码方法简介 （3）图像编码方法简介 （3）图像编码方法简介 （3）图像编码方法简介 （3）图像编码方法简介 （3）图像编码方法简介 （3）图像编码方法简介 （3）图像编码方法简介 （3）图像编码方法简介 （3）图像编码方法简介 （3）图像编码方法简介 （3）图像编码方法简介 （3）图像编码方法简介 （3）图像编码方法简介 （3）图像编码方法简介 （3）图像编码方法简介 （3）图像编码方法简介 （3）图像编码方法简介 （3）图像编码方法简介 （3）图像编码方法简介 ? 数学模型 Y=TX X= [x0, x1, … , xN-1]T Y= [y0, y1, … , yN-1]T （T为正交矩阵） X=T-1Y ——如果变换后只保留M个分量（M＜N)，则反变换得到X的近似 ? 最佳变换准则——X 与 有最小均方误差 K-L变换（完全去除冗余） K-L变换由信源计算，复杂度高，难以实时处理 ? 准最佳变换 ——根据线性代数理论，任何矩阵A可以经相似变换为Jordan标准型: TTAT=B (T非唯一） FT、DCT、Walsh-Hadamard等具备变换T的性质。 将信源变换为近似对角矩阵 （3）图像编码方法简介 —— 一个能把最多的信息集中到最少的系数上去的变换所产生的重建误差最小。 不同变换的信息集中能力不同 ? K-L最优，但计算量非常大（依赖于图像） ? 正弦类变换（如DFT和DCT）较优 ? 非正弦类变换（如WHT）实现简单 ? 小波变换计算快且有局部性质（不需分块） ? 变换选择 信息集中能力： K-L DCT DFT WHT 所需计算量： K-L DCT DFT WHT ——DCT是较好的（综合）选择 ? 编码 （1）区域编码——只对能量集中的区域内的系数编码（低频部分）。均方误差与所选区域尺度有关。 缺点：区域方块固定不变，某些图像可能产生较大降质。 （2）门限编码——对变换系数设定门限，只对大于门限的部分编码，具有自适应性。 缺点：需加上位置码对系数所在位置做标记，压缩比可能会降低。 * （1）图像编码分类 图像信源 图像预处理 图像信源编码 信道编码 调制 信道传输 解调 信道解码 图像信源解码 用户 数字通信系统 图像编码——对信源进行数字化压缩处理 （1）图像编码分类 ■ 图像编码实现方案分类 预测编码 变换编码 统计编码 其他 （1）图像编码分类 图象保真度 描述解码图象相对于原始图象的偏离程度 对信息损失的测度 主观保真度准则 主观测量图象的质量，因人而异，应用不方便 客观保真度准则 用编码输入与解码输出的某个确定函数表示损失的信息量， 便于计算或测量 ■客观保真度准则 点误差 均方误差 均方信噪比 均方根误差 ——原图像为 ， 经压缩后解压的图像为 归一化信噪比 令 峰值信噪比 （单位：分贝） ■主观保真度准则—— 一、PCM编码 脉冲编码调制 (Pulse Coding Modulation, PCM)——将模拟信号转换为数字信号 （产生量化噪声） ? 线性PCM编码——均匀量化（一般用等长码或格雷码）。 ? 非线性PCM编码——提高小信号在量化过程中的信噪比，采用非线性压扩。 输入 采样 压缩/扩张 编码 译码 扩张/压缩 （均匀）量化 输出 ? 亚奈奎斯特采样PCM编码——降低采样速率以提高编码效率。在亚奈奎斯特采样时，使混叠部分处于原始信号各次谐波的间隙内