摘要
介绍矢量量化的基本概念及其算法—LBG算法。指出LBG算法的缺陷,并针对LBG[1]算法对初始码书敏感这一缺陷进行分析。同时还分析了LBG[1]算法对几种不同初始码书的实验性能,得到了一种度量初始码书性能"优、劣"的方法,并提出了一种性能优良、操作简便的初始码书生成方法—等间隔法。最后,针对LBG算法对初始码书敏感这一缺陷给出了一些改进方向。
The basic concepts of vector quantization and its LBG^([1]) algorithm are introduced, and the defects of LBG are analysed in this paper. With three different initial codebook design methods, this paper verified the conclusion that the LBG algorithm is sensitive to the initial codebook. At the same time, the experiment performance and a method on describing the initial codebook as well as an equal interval method on designing initial codebook is also proposed. At last, some improved methods aimed at the defects of the sensitivity to the initial codebook of LBG algorithm are presented in the paper.
出处
《物探化探计算技术》
CAS
CSCD
2004年第4期374-378,共5页
Computing Techniques For Geophysical and Geochemical Exploration
基金
自然科学基金重点资助项目(2003A143)
