第六章 图像编码与压缩(2017Q).pptVIP

Compression ratio: 压缩比 Dictionary-based encoding techniques: 基于字典的编码技术 Statistical encoding method: 统计编码方法 Lossless image compression: 无损图像压缩 Reversible encoding: 可逆编码 Error-free encoding: 无误差编码 Information preserving encoding: 信息保持编码 Encoding model: 编码模型 Information: 信息 Terms Source of messages: 信源，消息源 Memoryless source of messages: 无记忆信源 Memory source of messages: 有记忆信源 Entropy: 熵 Lossy image compression: 有损图像压缩 Fidelity: 保真度 Huffman coding:霍夫曼编码 B code: B码 Shift code: 移位码 Run: 行程 Terms Run length encoding: 行程编码 Contour encoding: 轮廓编码 LZW algorithm: Lemple-Ziv-Welch编码 Isoprefrence curves: 等值线，等优线 Freeman’s chain code: Freeman链码 Mapping: 映射 Scalar quantization: 标量量化 Rate distortion theory: 率失真理论 Date rate: 数据率 Distortion: 失真度 Terms Rate distortion function:率失真函数 Reconstruction error: 重构误差 Transform image encoding: 变换图像编码 Block encoding: 块编码 Bit allocation: 位分配，比特分配 Differential encoding:微分编码 Predictive encoding: 预测编码 Predictor: 预测器 Predictive coefficient: 预测系数 Terms Differential pulse code modulation (DPCM): 差分脉冲编码调制 Hybrid encoding: 混合编码 Subband coding: 子带编码 Karhunen-Loeve transform: 卡洛变换 K-L transform: 卡洛变换 Singular value decomposition transform: 奇异值分解变换 SVD transform:奇异值分解变换 Eigenvalue: 特征值 Terms Eigenvector: 特征向量 Hartley transform: 哈特雷变换 Haar transform: 哈尔变换 Markov process: 马尔科夫过程 Covariance matrix: 协方差矩阵 Hadamard transform: 哈达玛变换 Walsh transform: 沃尔什变换 Slant transform: 斜变换 Terms * * 五、变换编码——几个关键问题 变换的评价 按信息封装能力排序： KLT，DCT，DFT，WHT，HaarT KLT的基图像是数据依赖的，每次都要重新计算Huv，因而很少使用。 DFT的块效应严重。 DCT最常用，现已被国际标准采纳，作成芯片。其优点有：a) 基本没有块效应；b) 信息封装能力强，把最多的信息封装在最少的系数中。 五、变换编码——几个关键问题 子图尺寸选择 如果n是子图的维数，n应是2的整数次方，便于降低计算复杂度； 一般而言，随着n的增加，块效应相应减少。 (2) n一般选为8×8或16×16，具 体可由试验得到。 选择原则： 压缩位分配（编码） 定义：截取、量化、系数编码统称为位分配。 主要解决m(u,v)的设计、编码问题。 截取和量化一般有两种方法： 子带编码（固定模板）； 阈值编码（自适应编码）。 五、变换编码——几个关键问题 1 1 1 1 1 0 0 0 1 1 1 1 0 0 0 0 1 1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 可消去87.5%的系数的模板 1) 子带编码 基本思想：所有子图像使用相同的编码模板。 五、变换编码——几个关键问题