检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
机构地区:[1]西安电子科技大学综合业务网国家重点实验室信息科学研究所,西安710071
出 处:《计算机科学》2011年第8期115-116,141,共3页Computer Science
基 金:国家杰出青年科学基金(60725105);长江学者和创新团队发展计划(IRT0852);863计划课题和国家自然科学基金项目(2007AA01Z288);国家重点实验室专项基金(ISN02080001);高等学校创新引智计划(B08038)资助
摘 要:针对LBG算法依赖初始码书的问题,以贪婪树增长算法与码书间距最大化算法为基础,提出了一种新的LBG初始码书生成算法。该算法用贪婪树增长算法生成基础码书,再采用码书间距最大化算法从基础码书中生成初始码书。该算法相对于常用的分裂法降低了计算复杂度,节约了运算时间。与两种基本算法相比,它降低了量化的失真度与平均谱包络失真。With consideration of LBG algorithm depending on initial codebook,a new LBG initial codebook generation algorithm was developed,on the basis of Greedy Tree Growing Algorithm(GTGA) and Most Dispersed 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 reduced.
关 键 词:矢量量化 LBG算法 贪婪树增长算法 码书间距最大化算法 运算时间 谱包络失真
分 类 号:TN912.3[电子电信—通信与信息系统]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:3.19.255.50