【摘要】 提出了一种高效的矢量量化码书设计算法 首先采用主分量分析对训练矢量排序以减少计算复杂度 ,然后充分利用遗传算法的全局优化能力计算得到接近全局最优的矢量量化码书 实验结果表明 :该算法的计算时间少于经典的LBG算法 ,而且当码书大小不超过 6 4时 ,所生成的码书性能比LBG算法有明显提高更多还原

【Abstract】 This paper proposes an efficient codebook design algorithm for image compression We firstly sort the training vectors using principal component analysis to reduce the computational complexity, and then make full use of the near global optimal searching ability of genetic algorithm to compute the codebook The experimental results show that our algorithm outperforms the popular LBG algorithm in terms of computational requirement, and even when the codebook size is as small as less than 64, our algorithm still shows its advantage更多还原