| LBG算法对初始码书敏感的实验性能分析 |
| |
| 引用本文： | 王茂芝,徐文皙.LBG算法对初始码书敏感的实验性能分析[J].物探化探计算技术,2004,26(4):374-378. |
| |
| 作者姓名： | 王茂芝 徐文皙 |
| |
| 作者单位： | 成都理工大学,信息管理学院,四川,成都,610059 |
| |
| 基金项目： | 自然科学基金重点资助项目(2003A143) |
| |
| 摘 要： | 介绍矢量量化的基本概念及其算法—LBG算法。指出LBG算法的缺陷，并针对LBG算法对初始码书敏感这一缺陷进行分析。同时还分析了LBG算法对几种不同初始码书的实验性能，得到了一种度量初始码书性能“优、劣”的方法，并提出了一种性能优良、操作简便的初始码书生成方法—等间隔法。最后，针对LBG算法对初始码书敏感这一缺陷给出了一些改进方向。
|
| 关 键 词： | 矢量量化 码书设计 分裂法 初始码书 LBG算法 图像压缩编码 |
| 文章编号： | 1001-1749(2004)04-0374-05 |
| 修稿时间： | 2003年12月15 |
EXPERIMENT PERFORMANCE ANALYSIS ON SENSITIVITY TO INITIAL CODEBOOK OF LBG |
| |
| WANG Mao-zhi,XU Wen-xi.EXPERIMENT PERFORMANCE ANALYSIS ON SENSITIVITY TO INITIAL CODEBOOK OF LBG[J].Computing Techniques For Geophysical and Geochemical Exploration,2004,26(4):374-378. |
| |
| Authors: | WANG Mao-zhi XU Wen-xi |
| |
| Abstract: | 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. |
| |
| Keywords: | vector Quantization codebook design split method initial codebook |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
