一种高效的基于模拟退火的LBG算法  

Efficient LBG Algorithm Based on Simulated Annealing

作　　者：佘春东[1] 孙世新[1] 范植华[2] 王茂芝[3] 唐剑[2] 邓洪勤[4] 

机构地区：[1]电子科技大学计算机科学与工程学院,四川成都610054 [2]中国科学院软件研究所,北京100080 [3]成都理工大学信息管理学院,四川成都610059 [4]西昌卫星发射中心,四川西昌615000

出　　处：《小型微型计算机系统》2005年第2期218-221,共4页Journal of Chinese Computer Systems

基　　金：中国科学院知识创新工程方向性研究项目基金 (KGCX2 -JG-0 9)资助 .

摘　　要：针对传统矢量量化码书设计 L BG算法对初始码书敏感和在迭代过程中容易陷入局部极小的缺陷 ,结合模拟退火算法 ,提出了一种基于模拟退火的 L BG改进算法 ,并给出了退火过程中的扰动因子刻画、扰动策略选取、稳定性判据确定和温度下降策略等细节 .模拟实验结果表明 ,本文所提出的改进算法能够有效地回避对初始码书的敏感 ,同时在搜索性能和图像压缩后还原质量上都得到很好的改善 .An improved LBG algorithm based on Simulated Annealing has been proposed in this paper according to the LBG algorithm's defect in that is sensitive to the original codebook and is easy to fall into the partial optimization during the searching. At the same time, the details of the disturbance factor description, disturbance strategy choice, stability verification and the cooling table are all provided in this paper. The experiment results indicate that the improved algorithm can avoid the sensibility to the original codebook efficiently, and improve performance for searching ability and image quality of decoding excellently.

关 键 词：模拟退火 矢量量化 图像压缩编码 码书设计 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]