%0 Journal Article
%T Fast and Effective LBG Initial Codebook Generation Algorithm<br>一种快速、有效的LBG初始码书生成算法
%A LIANG Yan-xi
%A YANG Jia-wei
%A LI Ye
%A <br>梁彦霞
%A 杨家玮
%A 李烨
%J 计算机科学
%D 2011
%I 
%X With consideration of LI3G algorithm depending on initial codebook, a new LIBU initial codebook generation algorithm was dcvclopcd,on the basis of Greedy Tree Growing Algorithm (GTGA) and Most Dispcrscd Codewords in Initialization (MDCI) algorithm. A fundamental codebook was generated by GTGA first, and then an initial codebook was produced from the fundamental codebook by MDCI algorithm. The computation of this new algorithm is lower than usual Split algorithm, and the run time decreases too. Compared with these two basic algorithms, both the Distortion and Average Spectral Distortion are redueed.
%K 矢量量化，LBG算法，贪婪树增长算法，码书间距最大化算法，运算时间，谱包络失真
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=2AC66EB828B1E4351E593C7FEBB7D5DF&yid=9377ED8094509821&vid=16D8618C6164A3ED&iid=5D311CA918CA9A03&sid=EDA22B444205D04A&eid=6F0C9800258406FB&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0