图像编码与压缩 技术分析.ppt

几种变换比较 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