基于混合蚁群算法的一种矢量量化码书设计算法.PDF

26 9 Vol.26 No.9 2005 9 Journal on Communications September 2005 518060 LBG TN919.81 A 1000-436X(2005)09-0135-05 Vector quantization codebook design algorithm based on hybrid ant colony algorithm LUO Xue-hui, LI Xia, ZHANG Ji-hong College of Information Engineering, Shenzhen University, Shenzhen 518060, China Abstract: An appropriately adapted ant colony system embedded with a simple improved LBG algorithm was proposed for vector quantization codebook design. This algorithm first enhances the optimal solution search capability of ant colony algorithm through the adaptive adjustment of the intercept parameter of the transition probability, and then makes use of the searched results of ant colony algorithm as initial solutions, and use improved LBG algorithm for further search, thus accelerate the convergence of the algorithm. Experimental results show that the new algorithm not only further improve the coding performance, but also decrease the running time. Key words: image compression; ant colony algorithm; vector quantization; codebook design 1 TSP 50 TSP M.Dorigo