一种快速模拟退火矢量量化图像编码算法

摘要

模拟退火是解决全局优化问题的随机搜索技术,它在工程领域有着广泛应用.将模拟退火技术与LBG算法有机结合,通过对LBG算法中的空胞腔码书进行适当处理,并设置适当参数使LBG与模拟退火交替进行,提出了一种快速模拟退火矢量量化图像编码算法,以降低计算量和进一步提高码书性能.实验结果表明,算法具有对初始码书选取依赖性小、不容易陷入局部极小、收敛速度快等优点.与随机竞争学习矢量量化及进化模拟退火矢量量化算法相比,峰值信噪比改善超过0.6dB.