初始码字间距最大化的矢量量化码书设计算法.pdfVIP

小 型 微 型 计 算 机 系 统 2009 年4 月 第4 期 Jou rn a l o f Ch in e se Com p u ter Sy stem s V o l30 N o. 4 2009 初始码字间距最大化的矢量量化码书设计算法 1, 2 1 1 李　碧 , 林土胜 , 廖　亮 1(华南理工大学 电信学院, 广东 广州 5 1064 1) 2(广东外语外贸大学 信息学院, 广东 广州 5 10420) : @ . . . E m a il lib i m a il gdu f s edu cn 摘　要: 目前对传统LB G 算法的改进措施一般以增加时间开销作为代价. 本文提出一种新的矢量量化码书设计改进措施—— 初始码字间距最大化: 初始码书中的码字全部来 自输入的训练矢量, 且每一个新的初始码字尽可能地远离现有的码字. 实验结 果表明: 本算法完全消除了空胞腔现象, 更有效地避免了局部最优, 能获得质量更高的码书; 收敛速度快, 具有较低的时间消耗. 本算法在时间开销以及码书质量这两个方面都优于传统LB G 和基于人工蚁群优化的码书设计算法等改进算法. 关 键 词: 图像压缩; 矢量量化; 码书; 初始码字; 间距最大化 中图分类号: TN 9 19　　　　　文献标识码: A 　　　　　　文 章 编 号:(2009) Codebook D e sign f or Vector Quan t iza t ion w ith M o st D isper sed Codewords in In it ia l iza t ion 1, 2 1 1 L I B i , L IN T u sh eng , L IA O L iang 1(S chool of E lectron ic and I nf orm a tion E ng ineer ing , S ou th Ch ina U n iv ers ity of T echnology , Guang z hou 5 1064 1, Ch ina) 2(S chool of I nf orm a tics, Guang d ong U n iv ers ity of F oreig n S tud ies, Guang z hou 5 10420, Ch ina) : . Abstract M any im p rovem en t s on LB G a lgo r ithm are ach ieved at th e exp en se o f m o re run t im e T h is p ap er p re sen t s a nove l im ( ). p rovem en t on codebook de sign fo r im age vecto r qu an t izat ion w ith th e m o st d isp er sed codew o rd s in in it ia lizat ion M D C I In M D C I, a ll th e in it ia l codew o rd s are se lected from th e inp u t ted t ra in ing vecto r s set , an d th e d istan ce b etw een th e n ex t n e