Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (28): 40-41.DOI: 10.3778/j.issn.1002-8331.2008.28.012

• 理论研究 • Previous Articles     Next Articles

New empty cell strategy based code book design algorithm for vector quantization

LI Bi1,LIN Tu-sheng2,LIU Qing2,FAN Ce1   

  1. 1.School of Informatics,Guangdong University of Foreign Studies,Guangzhou 510420,China
    2.School of Electronic and Information Engineering,South China University of Technology,Guangzhou 510641,China
  • Received:2008-04-07 Revised:2008-05-14 Online:2008-10-01 Published:2008-10-01
  • Contact: LI Bi

基于新的空胞腔策略的矢量量化码书设计方法

李 碧1,2,林土胜2,刘 清2,范 策1   

  1. 1.广东外语外贸大学 信息学院,广州 510420
    2.华南理工大学 电信学院,广州 510641
  • 通讯作者: 李 碧

Abstract: To tackle the empty cell phenomenon in the LBG algorithm,this paper presents a new empty cell strategy which is based on maximization the distance between the code words.The empty cell is filled with the input vector which has the largest distance to the codebook.The goal is to get an even distribution of the code words,alleviating the overall distorting in vector quantization.Experimental results show:the presented strategy can resolve the empty cells problem effectively,outperforming the standard LBG and other competing algorithms.The improvement of peak signal-noise ratio is 3 dB compared with the conventional LBG algorithm.

摘要: 为了克服传统LBG算法中的空胞腔现象,提出了一种基于码字间距最大化的新的空胞腔策略。利用离码书距离最大的输入矢量来修改胞腔中的码字,旨在形成码字的合理分布,减小矢量量化的平均失真。实验结果表明:提出的策略能有效地消除空胞腔现象,获得性能较好的码书,其峰值信噪比比传统的LBG算法提高了3 dB。