有限状态向量量化器

✍ dations ◷ 2025-08-02 20:58:18 #数据压缩

有限状态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}} 并提交奇指针给接收端)。

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

相关

  • Mt5f14 6d7 7s2(计算值)2, 8, 18, 32, 32, 15, 2(预测)第一:800.8(估值) kJ·mol−1 第二:1823.6(估值) kJ·mol−1 第三:2904.2(估值) kJ·mol−1 (主条目:鿏的同位素鿏(Meitnerium)是人工
  • 启示录《启示录》(希腊语:ΑΠΟΚΑΛΥΨΙΣ ΙΩΑΝΝΟΥ;天主教《思高圣经》汉译作《若望默示录》;东正教译作《约安之启示录》;唐朝景教译作《启真经》),东正教汉译作《约安之启
  • 气体灭火气体灭火〈英文:Gaseous fire suppression〉,是指将阻燃气体如七氟丙烷、二氧化碳及氮气等填充入有限空间内阻止燃烧的灭火方法。气体灭火大多采用自动控制系统,当系统检测到温
  • 1152年重要事件及趋势重要人物
  • 波塔基特坐标:41°52′33″N 71°22′37″W / 41.87583°N 71.37694°W / 41.87583; -71.37694波塔基特(英语:Pawtucket)是美国罗德岛州普罗维登斯县的一个城市。位于州府普罗维登斯和森
  • 桑迪飓风飓风桑迪(英语:Hurricane Sandy,美国海军研究实验室:18L)是2012年大西洋飓风季一个飓风。因其吹袭美国东海岸,造成严重损害而受到关注。由于飓风桑迪对美国地区造成巨大的灾难,已遭
  • 铹的同位素铹的同位素备注:画上#号的数据代表没有经过实验的证明,只是理论推测而已,而用括号括起来的代表数据不确定性。
  • 杰基·库根约翰·莱斯利·库根,即杰基·库根(英语:Jackie Coogan,1914年10月26日-1984年3月1日),美国演员,无声影片时代的杰出童星,因在查理·卓别林经典影片《寻子遇仙记》中成功演绎孤儿角色
  • 白喉文鸟白喉文鸟(学名:),又称印度银嘴文鸟,是梅花雀科银嘴文鸟属的一种,分布于约旦(引进种)、阿富汗、巴基斯坦、波多黎各(引进种)、阿拉伯联合酋长国、孟加拉国、伊朗、印度、沙特阿拉伯(引进
  • 大冢敬节大冢 敬节(大塚 敬節/おおつか けいせつ  ?,1900年2月25日-1980年10月15日),生于日本高知县高知市,日本医师,专长于东洋医学,传承古方派,为昭和时期汉方医学复兴运动的主要推手之一