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

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

作　　者：李碧[1] 林土胜[2] 刘清[2] 范策[1] 

机构地区：[1]广东外语外贸大学信息学院,广州510420 [2]华南理工大学电信学院,广州510641

出　　处：《计算机工程与应用》2008年第28期40-41,112,共3页Computer Engineering and Applications

基　　金：国家自然科学基金No.60673191;广东外语外贸大学创新基金资助项目( No.GW2006- TB- 012)~~

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]