%0 Journal Article
%T Improved PNN algorithm for initial codebook design of LBG<br>用于LBG初始码书设计的改进PNN算法
%A 陈善学
%A 张艳
%A 吴立彬
%J 重庆邮电大学学报(自然科学版)
%D 2012
%I 
%X In vector quantization (VQ), the initial codebook design is very important for VQ codebook. This paper introduces two improved PNN algorithms for the design of the initial codebook of LBG algorithm in order to promote the performance and quality of final codebook. The improved algorithm uses sorting training vectors and to the sum of each training vector components and merging multiple training vector iteration. The improved PNN algorithm effectively reduces the complexity and convergence time. Experiments show that the algorithm is reasonable and effective. The proposed method can be combined with the LBG algorithm to further improve the quality of codebook.
%K vector quantization
%K initial codebook
%K LBG algorithm
%K pair-wise nearest neighbor(PNN) algorithm<br>矢量量化
%K 初始码书
%K LBG算法
%K 成对最邻近算法（PNN算法）
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=96E6E851B5104576C2DD9FC1FBCB69EF&jid=5C2694A2E5629ECD6B59D7B28C6937AD&aid=F1E2B134F3CCFA085F04CF5B34942002&yid=99E9153A83D4CB11&vid=B91E8C6D6FE990DB&iid=CA4FD0336C81A37A&sid=771152D1ADC1C0EB&eid=318E4CC20AED4940&journal_id=1673-825X&journal_name=重庆邮电大学学报(自然科学版)&referenced_num=0&reference_num=12