Fast LBG algorithm using new codeword splitting method

doi:10.3778/j.issn.1002-8331.2009.28.060

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (28): 199-201.DOI: 10.3778/j.issn.1002-8331.2009.28.060

• 图形、图像、模式识别 • Previous Articles Next Articles

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

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

刘刚¹，刘晶²，王泉¹

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

通讯作者: 刘刚

Abstract

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

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

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

CLC Number:

TP391

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

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

[1]	ZOU Jie, LI Jun. Multi-strategy Covariance Matrix Learning Differential Evolution Algorithm [J]. Computer Engineering and Applications, 2021, 57(7): 78-87.
[2]	WAN Da, LI Jun. Fireworks Algorithm Based on Tournament Elite Learning and Covariance Mutation [J]. Computer Engineering and Applications, 2021, 57(19): 84-96.
[3]	WANG Jie, HUANG Lixia, ZHANG Xueying. Multi-source Location of Speech Signal Based on Improved DSB Method [J]. Computer Engineering and Applications, 2021, 57(1): 173-180.
[4]	CHI Zongzheng, DONG Shaozheng, GUO Tong, REN Zhilei, ZHOU Kuanjiu, GUO He. Research on Wind Farm Layout Based on Hyper-Heuristic [J]. Computer Engineering and Applications, 2019, 55(7): 220-225.
[5]	LIU Hongxing1，2, HU Guangdi1, ZHU Xiaoyuan1, LI Jinlong3. Vision Target Tracking Method of Intelligent Vehicle Based on Improved Covariance Matrices [J]. Computer Engineering and Applications, 2019, 55(3): 171-178.
[6]	DU Tingting, WEN Guoqiu, WU Lin, TONG Tao, TAN Malong. Spectral Clustering Algorithm Based on Local Covariance Matrix [J]. Computer Engineering and Applications, 2019, 55(14): 148-154.
[7]	HU Fangqiang1，2, LV Tao1, BAO Yaping1. Application of modified adaptive Kalman filter to SINS/GPS integrated navigation system [J]. Computer Engineering and Applications, 2018, 54(5): 253-257.
[8]	WANG Yang, TANG Zhaohui, WANG Zixun, NIU Yahui. Short-term forecasting of carbon emission by using improved Gaussian process regression [J]. Computer Engineering and Applications, 2018, 54(23): 246-251.
[9]	WANG Haiyan1, TONG Qi1, LIAN Zhipeng2, JI Qingbo1. K-L transform optimization algorithm for measurement matrix [J]. Computer Engineering and Applications, 2018, 54(19): 186-190.
[10]	JING Shaoxue. Two-stage recursive Bayesian parameter identification algorithm with covariance resetting [J]. Computer Engineering and Applications, 2017, 53(6): 60-66.
[11]	ZOU Xuhua1, YE Xiaodong2, TAN Zhiying2, LU Kai2. Image segmentation method based on improved similarity measure of spectral clustering [J]. Computer Engineering and Applications, 2017, 53(13): 16-20.
[12]	LIU Taigang, WANG Chunhua. Predicting apoptosis protein subcellular location based on SVM-RFE algorithm [J]. Computer Engineering and Applications, 2017, 53(10): 155-159.
[13]	JIANG Xiangang, ZHANG Panpan, SHENG Meibo. Flame recognition method based on temporal-spatial block covariance matrix blending feature [J]. Computer Engineering and Applications, 2016, 52(17): 208-214.
[14]	LI Xiaowei1, LIU Taigang2, TAO Peiying1, WANG Chunhua2. Predicting protein subnuclear location using ACC transformation and RFE algorithm [J]. Computer Engineering and Applications, 2016, 52(15): 83-87.
[15]	HUANG Zhihui1，2, BAI Yulong1，2, SHAO Yu1，2, XU Baoxiong1，2. Data assimilation strategy research with small ensembles circumstance [J]. Computer Engineering and Applications, 2015, 51(7): 209-214.

Fast LBG algorithm using new codeword splitting method

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics