一种基于蚁群算法的矢量量化编码算法

摘要

蚁群算法是近年来新出现的随机搜索寻优算法,在TSP等问题中得到富有成效的应用之后,已引起越来越多的关注.对于该算法在图像压缩领域中的应用,目前尚无这方面的研究发表,所以本文尝试将蚁群算法应用到图像压缩的矢量量化算法中,并提出一种基于蚁群算法的矢量量化的码书设计算法.实验结果表明,蚁群算法与LBG算法相比,译码图像的主观效果有明显的改善,方格效应也得到了改善,该算法的PSNR比LBG算法的提高了1dB.