矢量量化的图像压缩技术及应用分析.pptVIP

通信与信息系统 汪金涛 矢量量化码书的设计 A 编码阶段 B 解码阶段 C 一 在程序中，先定义好码书的大小与码书中码字的大小 01 020202020202 对图像的每个图像块进行归类，由于码书中码字的大小为4*4，即原图像中每16个数值为一个图像块 03 对图像重新排列，变成每行只有16个数值每列则有16384个数值512*512/16 二 三 通过这样的重新安排，对于图像在设计训练码书时每个码字做比较有较好的帮助，不用担心程序因为找不到接着的图像数值进行迭代比较而重复比较，或者进入死循环，以至于不断地无休止地重复比较. 码本设计对压缩性能产生重要影响，码本设计的好坏直接关系到图像矢量量化的质量。 最著名的优化码本设计算法是由Linde等人提出的LBG算法。其主要思想是：从一组码矢量出发，将所有的图像适量进行划分，然后再重新计算码矢量，直到码矢量的变化收敛时，即完成了码书的选择。 LBG算法的基本步骤如下： 初始化，给定码书码本大小N ； 对于 计算