模拟退火多级VQ编码方案.pdfVIP

模拟退火多级yQ编码方案 王世刚 陈贺新 长謇都电学院计算机系 吉林工业大学 长春邮编l130012 信直科学与工程学院 长誊邮犏：130025 【擅赛】本文研究了矢量量化量优码书形成条 2缀醛vq，设计目标悬全局婚E量小．第一级码书 皆(Zt． 件，阻多级矢量t化和覆授退火技术为基础，提 QI=fYI，Yl，……，Ⅲ，第二缓码书 出一种基于摸报逼火技术的多复矢量量优稿码方 zh．．．…，zl}：首先找在码书包中按欧几里德 案。实验证明谈算法不仅能降低计算复杂度和码 距离量近原则找矢量X的对应矢量Y“满足： Il U‘≤IlX—yIII。 (2．1) 书存储量．而且在较高压缩比下可获得较好的图 X—YI 像恢复． 剩余矢量Er=X--ifl佩理El被码书z量化为ZJ 2 H 关键词：矢量量化。圈像编码．码书．模拟退 Et一玉H1≤H岛一ZJ (2．2) 火．丁p?甲占刀Z 输入向量x的重建矢量Z=Z十Z，．故t化 1 一、矢量t化(vQ) 误差为： 矢量重化的关键闯最是设计—个好的码书． (2．3) Z—Z=X—E—Z，=E，一E， Linde、Buzo和Gray为此做出了最大的贡献，他 2级姻v明C理框圈如图l所示．从糙v硼l码过程可 们在1980年提出了一种L班码书设计方法“1．LBG 算法是标量量化Lloyd算法多雏推广，即把标量以看出，在每一级所选择的码矢只能在该级内是 量化中设计量优量化嚣的条件(最佳划分和最佳 最小失真，在金局范围都不是最小的全局失真， 量化值)攘广到k维矢量量化嚣的设计中．一是 这也是蟋vQ不足之处。为了能够得到岫v蝴最 在给定务件下，寻找信潭空阃的量佳划分s}(j 优的条件，1992年提出了联合多级矢量量化码书 一1。2…．N)，使平均失真量小；一是在设计方案(I■SVQ)…，并推导出多级码书训练 给定码书条件下寻找最佳码书，其中码矢Yl为相 修正形心表达式，以2级形心表达式为翻，修正 应划分s-的形心．由于实际倍潭(鲴像)很难得的形心表达式如下： 到多维概率分布，因此藏需要大量的切嘲井到来 yt·=E(X--如(X—yI)IX∈RI)： 设计码书。从而导至计算复杂度随着矢量维数K Z。·=E(x—Ql()【)IXe$l} (2．4) 提高星指数增长；另外LBG算法训练码书。对韧 因此E峙vQ和峪vQ相比在佰嗓比上有所改善． 始码书非常敏感。故训练得到的量终码书只是局 三、禳扳退火(s^)与矢量量化 部量优码书；这正是嘲法的不足． 利用模拟退火技术实现最优，就是把最优闯 =，多曩矢t量化(璐vo) 置和冷却熔化的金属物理过程结合起来．在冶金 从理论上讲VQ是量佳编码技术。但要求采用 学中，退火技术就是通过逐渐冷却熔化的金属获 ～个尽可能大的码书。并在结构上没有任何