LBG算法对初始码书敏感的实验性能分析

摘要

介绍矢量量化的基本概念及其算法-LBG算法.指出LBG算法的缺陷,并针对LBG[1]算法对初始码书敏感这一缺陷进行分析.同时还分析了LBG[1]算法对几种不同初始码书的实验性能,得到了一种度量初始码书性能"优、劣"的方法,并提出了一种性能优良、操作简便的初始码书生成方法-等间隔法.最后,针对LBG算法对初始码书敏感这一缺陷给出了一些改进方向.