计算机科学 ›› 2011, Vol. 38 ›› Issue (8): 115-116.
• 计算机网络与信息安全 • 上一篇 下一篇
梁彦霞,杨家玮,李烨
出版日期:
发布日期:
基金资助:
LIANG Yan-xia ,YANG Jia-wei , LI Ye
Online:
Published:
摘要: 针对LBG算法依赖初始码书的问题,以贪婪树增长算法与码书间距最大化算法为基础,提出了一种新的LBG初始码书生成算法。该算法用贪婪树增长算法生成基础码书,再采用码书间距最大化算法从基础码书中生成初始码书。该算法相对于常用的分裂法降低了计算复杂度,节约了运算时间。与两种基本算法相比,它降低了量化的失真度与平均谱包络失真。
关键词: 矢量量化,LBG算法,贪婪树增长算法,码书间距最大化算法,运算时间,谱包络失真
Abstract: 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.
Key words: Vector quantization, LBU algorithm, Greedy tree growing algorithm(UTUA),Most dispersed codewords in initialization(MDCI) algorithm, Run time, Spectral distortion
梁彦霞,杨家玮,李烨. 一种快速、有效的LBG初始码书生成算法[J]. 计算机科学, 2011, 38(8): 115-116. https://doi.org/
LIANG Yan-xia ,YANG Jia-wei , LI Ye. Fast and Effective LBG Initial Codebook Generation Algorithm[J]. Computer Science, 2011, 38(8): 115-116. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2011/V38/I8/115
Cited