有限状态向量量化器

✍ dations ◷ 2025-06-08 20:49:06 #数据压缩

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

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

相关

  • 上塞纳省上塞纳省(法语:Hauts-de-Seine)是法国法兰西岛大区所辖的省份。该省编号为92。上塞纳省根据1964年7月10日的法律,创建于1968年1月1日。包括了原塞纳省的西部(27个城镇)和原塞纳瓦
  • 受洗洗礼(英语:Baptism),又称浸礼、圣洗圣事、施洗、受洗和受浸,是一宗教仪式,现普遍指基督教的传统仪式。据《圣经》记载,施洗约翰曾为耶稣施洗,而这亦是耶稣吩咐的。洗礼一词来自通用
  • 肋木属肋木属(学名:)是已灭绝的孢子树的一属,属于水韭目肋木科。是二叠纪-三叠纪灭绝事件中出现的最常见植物之一。
  • 川北行政区川北行政区是中华人民共和国建国后成立的省级行政区,于1950年至1952年存在。1949年12月,西南战役结束,解放军攻占四川全省。由于四川省地域较大,人口近八千万,为便利行政管理,分划
  • 官方律政人员官方律政人员(英语:Law Officers of the Crown)是官方的首席法律顾问,负责提供咨询和代表中央、英国权力下放下的地方政府以及各英联邦王国中的国家级与次国家级政府。英格兰及
  • 1942年7月5日行动1942年7月5日行动是指在第二次世界大战阿留申群岛战役期间,所进行的一场海战作战行动。在任务中美国海军猫鲨级黑鲈号潜水艇(英语:USS Growler (SS-215))主动攻击停泊在基斯卡岛
  • 20世纪 (消歧义)20世纪(英语:Twentieth Century)可以指:
  • 八氟环丁烷八氟环丁烷(化学式:C4F8)是环丁烷的全氟衍生物。无色无臭、非易燃的气体。性质稳定。无毒。可由环丁烷氟化制得:用作食品气雾喷射剂、介质气体, 也用于替代CFC-12的混合制冷剂的
  • 米歇尔·昂利米歇尔•亨利(Michel Henry,1922年1月10日-2002年7月3日),法国哲学家及作家。米歇尔·亨利1922年1月10日出生于越南的海防(haiphong),七岁之前一直生活在越南;其父是海军的一名舰艇指
  • 伦纳德·特里劳尼·霍布豪斯伦纳德·特里劳尼·霍布豪斯(Leonard Trelawny Hobhouse 1864年9月8日 – 1929年6月21日)是英国自由主义政治家和社会学家。他被认为是社会自由主义最早的支持者与领军人物。