LBG简介LBG算法是由Linde,Buzo,Gray三人在1980年提出的。它其实相当于Lord-Max方法的多维推广，但它并不需要知道输入矢量的概率分布，LBG算法通过训练矢量集和一定的迭代算法来逼近最优的再生码本。 LBG算法的思想1.随意选取n个图像块作为码矢量 2.由这n个码矢量对所有的图像块进行划分，即分成n个集合，使每个集合中的图像块，都是与各码矢量距离中，与对应的码矢量的距离最小的 3.由这n个集合的重心，得到n个新的码矢量 4.如果这些个码矢量与原来的码矢量变化不大（收敛），就完成码书的训练，否则重新进行2、3步