【摘要】 提出一种基于粒子群优化算法的图像矢量量化码书设计算法.该算法引入粒子群的全局搜索策略,结合矢量量化码书设计方法,增加了算法解的随机性和多样性.实验结果显示,本算法与传统LBG码书设计算法相比,具有更强的鲁棒性,可有效解决LBG算法对初始码书的依赖性,能获得性能较好的码书.更多还原

【Abstract】 This paper presents a new method toward the design of optimized codebooks by vector quantization(VQ).VQ is a theoretically optimal coding technique that has been widely used as a powerful data compression technique.The conventional VQ technique(e.g.,LBG algorithm) is easy to converge in a local optimum codebook,which is near to the initial codebook because only the attraction of each training vector and codevector is considered in these techniques.A strategy of particle swarm optimization(PSO) is proposed to improve the conventional LBG algorithm.PSO is an algorithm for finding optimal regions of complex search spaces through the interaction of individuals in a population of particles.PSO can solve a variety of hard optimization problems but it has a faster convergence rate and it has very few parameters to adjust which makes it particularly easy to implement.In this paper,the fundamental principle and algorithm of PSO and VQ are introduced.The feasibility of PSO for LBG codebook design and the LBG-based image compression method using VQ are studied.The experiment results show that this proposed method is more effective in codebook design in comparison with the conventional LBG algorithm.更多还原