使用新的码字分割方法的快速LBG算法

doi:10.3778/j.issn.1002-8331.2009.28.060

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (28): 199-201.DOI: 10.3778/j.issn.1002-8331.2009.28.060

• 图形、图像、模式识别 • 上一篇下一篇

使用新的码字分割方法的快速LBG算法

刘刚¹，刘晶²，王泉¹

1.西安电子科技大学计算机外部设备研究所，西安 710071
2.西安理工大学计算机科学与工程学院，西安 710048

收稿日期:2008-05-26 修回日期:2008-09-26 出版日期:2009-10-01 发布日期:2009-10-01
通讯作者: 刘刚

Fast LBG algorithm using new codeword splitting method

LIU Gang¹，LIU Jing²，WANG Quan¹

1.Research Institute of Computer Peripherals，Xidian University，Xi’an 710071，China
2.School of Computer Science and Engineering，Xi’an University of Technology，Xi’an 710048，China

Received:2008-05-26 Revised:2008-09-26 Online:2009-10-01 Published:2009-10-01
Contact: LIU Gang

摘要/Abstract

摘要： 针对LBG算法中初始码书生成存在盲目性的问题，提出了一种基于训练向量集合分量之间的相关性进行码向量分割的方法。在迭代过程，记录每一个码向量所映射的训练向量子集；生成新的初始码书时，首先计算被分割码向量所映射的训练子集的第一个分量与其他各分量之间的协方差；根据协方差来分割相应的码向量。实验表明，应用新的码向量分割机制后，LBG算法中的迭代次数和运行时间减少了约10%左右。

关键词: LBG算法, 初始码书, 码向量, 协方差

Abstract: To alleviate the blindness of Linde-Buzo-Gray algorithm（LBG algorithm） while generating initial codebook，a new codeword splitting method based on covariance of training vector is proposed.Subset of training vector mapped to each codeword is recorded in the iteration step.In the codeword splitting step，covariance between column one and other columns of each subset is calculated and the corresponding codeword is split into twos according to the covariance.Experiment results show that the number of iteration and runtime of LBG algorithm are reduced about 10% by applying the new codeword splitting mechanism.

Key words: LBG algorithm, initial codebook, codeword, covariance

中图分类号:

TP391

刘刚¹，刘晶²，王泉¹. 使用新的码字分割方法的快速LBG算法[J]. 计算机工程与应用, 2009, 45(28): 199-201.

LIU Gang¹，LIU Jing²，WANG Quan¹. Fast LBG algorithm using new codeword splitting method[J]. Computer Engineering and Applications, 2009, 45(28): 199-201.

[1]	邹杰，李俊. 多策略协方差矩阵学习差分进化算法[J]. 计算机工程与应用, 2021, 57(7): 78-87.
[2]	万达，李俊. 锦标赛精英学习与协方差变异的烟花算法[J]. 计算机工程与应用, 2021, 57(19): 84-96.
[3]	王杰，黄丽霞，张雪英. 改进DSB方法的语音信号多声源定位[J]. 计算机工程与应用, 2021, 57(1): 173-180.
[4]	迟宗正，董绍正，郭童，任志磊，周宽久，郭禾. 求解风力发电机布局问题的超启发式算法研究[J]. 计算机工程与应用, 2019, 55(7): 220-225.
[5]	刘红星1，2，胡广地1，朱晓媛1，李进龙3. 改进协方差矩阵的智能车视觉目标跟踪方法[J]. 计算机工程与应用, 2019, 55(3): 171-178.
[6]	杜婷婷，文国秋，吴林，童涛，谭马龙. 基于局部协方差矩阵的谱聚类算法[J]. 计算机工程与应用, 2019, 55(14): 148-154.
[7]	胡方强1，2，吕涛1，包亚萍1. 改进的自适应Kalman滤波在SINS/GPS组合导航中的应用[J]. 计算机工程与应用, 2018, 54(5): 253-257.
[8]	王阳，唐朝晖，王紫勋，牛亚辉. 选用改进高斯过程回归模型的碳排放短期预测[J]. 计算机工程与应用, 2018, 54(23): 246-251.
[9]	王海艳1，佟岐1，连志鹏2，汲清波1. K-L变换观测矩阵优化算法[J]. 计算机工程与应用, 2018, 54(19): 186-190.
[10]	景绍学. 协方差重置的两阶段递推贝叶斯参数辨识算法[J]. 计算机工程与应用, 2017, 53(6): 60-66.
[11]	李洪奇，冯海波，张伟，杨中国，宋伟城. 基于字集特征向量的网页消重改进算法[J]. 计算机工程与应用, 2017, 53(2): 53-57.
[12]	邹旭华1，叶晓东2，谭治英2，陆凯2. 基于改进的相似度度量的谱聚类图像分割方法[J]. 计算机工程与应用, 2017, 53(13): 16-20.
[13]	刘太岗，王春华. 基于SVM-RFE算法的凋亡蛋白亚细胞定位预测[J]. 计算机工程与应用, 2017, 53(10): 155-159.
[14]	蒋先刚，张盼盼，盛梅波. 基于时空块协方差融合特征的火焰识别方法[J]. 计算机工程与应用, 2016, 52(17): 208-214.
[15]	李小苇1，刘太岗2，陶珮莹1，王春华2. 基于ACC变换和RFE算法的蛋白质亚核定位预测[J]. 计算机工程与应用, 2016, 52(15): 83-87.

使用新的码字分割方法的快速LBG算法

Fast LBG algorithm using new codeword splitting method

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics