有限状态向量量化器

✍ dations ◷ 2025-06-29 01:56:15 #数据压缩

有限状态VQ(Finite state vector quantization, FSVQ)是有记忆性的VQ(Vector quantization, VQ),它可以用一个有限状态机(Finite-state machine)来描述,其中每一个状态各代表一个分开的VQ编码簿。

有限状态VQ与分类VQ(Classified vector quantization,CVQ)相同的是都使用好几个小号编码簿而不是单一一个大型的编码簿。但是,由于FSVQ是利用下一状态函数(Next-state function)来决定哪一个编码簿,而非分类器,因此并没有CVQ所遭遇的问题,像是送与不送用以指明所选用之编码簿的额外信息。下一状态函数是以目前的状态(即其编码簿)及目前的输出码向量为输入,以另一个状态的函数为输出。使用FSVQ的优点是因为相邻的像素方块通常是相似的,因此可以利用这种相关性或累赘,在知道前面方块的结果后,选择一个合适的编码簿。实验的结果显示,FSVQ改善了VQ的效率。

将原影像切割成大小为n(一般为n = 4 x 4 = 16)而且不相重叠的方块。这些方块排顺序成为一串影像向量, X i , i = 0 , 1 , , N 2 n 1 {\displaystyle X_{i},i={0,1,\ldots ,{\frac {N^{2}}{n-1}}}}

给定一个起始状态 S 0 {\displaystyle S_{0}} 及其连带之编码簿 C S 0 {\displaystyle C_{S0}} ,我们首先为第一个影像向量, X 0 {\displaystyle X_{0}} ,编码,找出 C S 0 {\displaystyle C_{S0}} 中和它最接近的码向量, X ^ 0 {\displaystyle {\hat {X}}_{0}} ,提交 X ^ 0 {\displaystyle {\hat {X}}_{0}} 的指针给接收端。

以前一个状态 S 0 {\displaystyle S_{0}} 、及前一个状态的输出码向量 X ^ 0 {\displaystyle {\hat {X}}_{0}} 做为下一状态函数f(.的输入,求出下一个状态 S 1 {\displaystyle S_{1}} ,即 S 1 = f ( S 0 , X ^ 0 ) {\displaystyle S_{1}=f(S_{0},{\hat {X}}_{0})} ;使用下一个状态 S 1 {\displaystyle S_{1}} 的编码簿 C S 1 {\displaystyle C_{S1}} 为下一个影像向量 X 1 {\displaystyle X_{1}} 做编码;假设从 C S 1 {\displaystyle C_{S1}} 中所找得最接近的码向量为 X ^ 1 {\displaystyle {\hat {X}}_{1}} ,则提交 X ^ 1 {\displaystyle {\hat {X}}_{1}} C S 1 {\displaystyle C_{S1}} 中的指针给接收端。

以同样的程序为其余的影像向量做编码(即,求新的状态 S n + 1 = f ( S n , X ^ n ) {\displaystyle S_{n+1}=f(S_{n},{\hat {X}}_{n})} ,然后从 C S n + 1 {\displaystyle C_{Sn+1}} 中找出与 X n + 1 {\displaystyle X_{n+1}} 最接近的码向量 X ^ n + 1 {\displaystyle {\hat {X}}_{n+1}} 并提交奇指针给接收端)。

如前所述,由于下一个状态是以前一个状态以及输出码向量(而不是影像向量本身)的函数,因此接收端可以完全与发送端同步地改变状态而不需要使用额外的信息。但是,这也为这个方法带来了一个缺点:如果发送线发生错误,这个错误会一直影响下去而可能导致即严重的重建误差。

相关

  • 红外线红外线(Infrared,简称IR)是波长介乎微波与可见光之间的电磁波,其波长在760奈米(nm)至1毫米(mm)之间,是波长比红光长的非可见光,对应频率约是在430 THz到300 GHz的范围内。室温下物体
  • 彭宁离子阱彭宁离子阱是一个可以储存带电粒子的装置,它使用均匀轴向磁场和不均匀四极电场束缚离子。特别适合于精确测量离子和稳定的亚原子粒子的特性。为了测量电子磁矩,人们利用这种装
  • 莱茵河北部战利品行动(Operation Plunder)是第二次世界大战末期盟军在1945年3月23日晚上开始的一次行动。这次行动是盟军强渡莱茵河的其中一次行动,目的是要在德国的里斯、威塞尔及利珀运
  • 新墨西哥领地新墨西哥领地(英语:New Mexico Territory)是美国历史上的一个建制合并领土,存在于1850年9月9日至1912年1月6日期间,之后升格为美国第47个州新墨西哥州。新墨西哥领地初期范围除了
  • 厄立特里亚公民签证要求部分国家给予厄立特里亚护照持有者豁免签证或落地签证待遇, 厄立特里亚公民如欲入境这些国家,无需提前申请签证。安提瓜和巴布达 · 阿根廷 · 阿鲁巴 · 巴哈马 · 巴巴
  • 北咸海北咸海(哈萨克语:Солтүстік Арал теңізі;俄语:Северное Аральское море)以前是咸海北边的一部分,现在其水源主要来自于锡尔河。20世纪60
  • 卡尔臼炮卡尔臼炮(德语:Mörser Karl;Gerät 040/041),是二次世界大战纳粹德军所开发、使用的超重型自走炮。一次世界大战后,认为德国是不变的敌人与强敌的法国,在发现德国“施里芬计划”的
  • 瑞典国家手球队瑞典国家手球队是由瑞典手球总会于1948年所创立,乃北欧成绩最佳的手球队。
  • 阿尔布雷希特·贝姆阿尔布雷希特·贝姆(德语:Albrecht Behmel,1971年3月24日-,生于德国西南部黑森林)是一名德国小说家、历史学家和散文家。贝姆的父亲是地质学家赫尔曼·贝姆。他母亲是克里斯托弗·
  • 黑田重德黑田重德(1887年10月25日 - 1954年4月30日)大日本帝国陆军军人。军衔为陆军中将。他官至太平洋战争时期任驻菲律宾第14方面军总司令。战后被判为甲级战犯被逮捕。1909年毕业于