图像编码与压缩 要点.pptVIP

几种变换比较 KLT，DFT，WHT，DCT 信息集中能力： KLT DCT DFT WHT 所需计算量： KLT DCT DFT WHT DCT是较好的（综合）选择 比特分配：对变换子图象的系数截断、量化和编 码的全过程。 变换后得到一大堆系数，哪些系数值得保留、哪些不值得保留呢？ 保留系数的2种方法： ① 分区编码 ② 阈值编码 四、比特分配 1. 区块编码 关键选出能量集中的区域。 事先确定模板，保留一定的系数 典型的分区模板 2. 阈值编码 根据子图象特性自适应选择保留系数 将系数排队，与阈值比较确定去舍 例 * * * * * * * * 用二叉树方法实现Huffman编码方法。 （1）统计出每个元素出现的频率； （2）从左到右把上述频率按从大到小的顺序排列； （3）选出频率最小的两个值，作为二叉树的两个叶子 节点，将其和作为它们的根节点，两个叶子节点 不再参与排序，新的根节点同其余元素出现的频 率排序； （4）重复（3），直到最后得到和为1的根节点； （5）将形成的二叉树的子节点概率大的为0，概率小 的为1。把最上面的根节点到最小面的叶子节点 途中遇到的0，1序列串起来，就得到了各个元素 的编码。 0.2 霍夫曼编码： 10 00 0110 010 0111 11 原始信源： a1 a2 a3 a4 a5 a6 a2 0.35 1 0 a6 a1 0.2 a4 0.15 a3 0.06 a5 0.04 0.1 0.25 0.40 0.60 0 1 1 0 0 1 0 1 主要步骤为： (1) 将信源符号依其概率从大到小排列； (2) 将信源符号分成概率和接近的两部分； (3) 分别给两部分的信源符号组合赋值； (4) 如果两部分均只有一个信源符号，编码结束， 否则返回(2)继续进行。 三、费诺-仙农编码 输入 概率 a2 0.4 1 a6 0.3 0 0 a1 0.1 1 0 0 a4 0.1 1 a3 0.06 1 0 a5 0.04 1 1 00 0100 0101 0110 0111 编码 四、算术编码 算术编码是一种从整个符号序列出发，采用递推形式连续编码的方法。 算术编码中，源符号和码字间的一一对应关系并不存在。一个算术码字要赋给整个信源符号序列。 算术编码的结果是在0到1之间的一个实数。 只用到加法和移位运算，所以称为算术编码。 算术编码示例： 有1个由4-符号信源{a1, a2, a3, a4}组成的符号序列：b1b2b3b4b5 = a1a2a3a3a4 0.068 各符号出现的概率： P(a1)=0.2 p(a2)=0.2 p(a3)=0.4 p(a4)=0.2 解码过程： 各符号出现的概率： P(a1)=0.2 p(a2)=0.2 p(a3)=0.4 p(a4)=0.2 0.2 0.4 0.8 解码 0.04 0.08 0.16 0.068 0.048 0.056 0.072 0.0592 0.0624 0.0688 0.06388 0.06496 五、行程编码 简称RLE（Run-Length-Encoding）压缩方法，也称游程编码，是一种建立在统计特性基础上的无损压缩编码方式，是最简单的图像压缩方式之一。 分为： 一维行程编码 二维行程编码 行程编码在处理包含大量重复信息的数据时可以获得很好的压缩效率。 在一个逐行存储的图象中，具有相同灰度值的一些象素组成的序列称为一个行程。编码时，对于每个行程只存储一个灰度值及个数。 这种按照行程进行的编码被称为行程编码（Run Length Encoding）。 一维行程编码 用RLE编码方法得到的代码为：80315084180。 编码前要用73个代码表示这一行的数据，编码后只要11个代码，压缩前后的数据量之比约为7:1。 该编码技术直观、经济。RLE所能获得的压缩比取决于图像本身特点。图像具有相同颜色的图像块越大，图像块数目越少，获得的压缩比就越高。 只考虑消除行内像素间的相关性。 假定一幅灰度图像，第n行的象素值为： 二维行程编码 利用图像的二维信