有限状态向量量化器

✍ dations ◷ 2025-09-17 08:46:35 #数据压缩

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

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

相关

  • 文化地理学文化地理学(英语:Cultural geography),是研究人类文化的空间组合,人类活动所创造的文化在起源、传播、宗教、经济、政府方面与环境的关系的学科。文化地理学的研究,旨在探讨各地区
  • 铁氧化还原蛋白铁氧还蛋白(英语:Ferredoxin)是一类在多种代谢反应中介导电子转移的铁硫蛋白。“铁氧还蛋白”这个词由杜邦公司的D·C·沃顿所创,并将此名应用于默顿森、瓦伦丁与卡纳汉从厌氧菌
  • 蛋氨酸甲硫氨酸(英语:Methionine,又称蛋氨酸),在所有后生动物中它是一种必需氨基酸。与半胱氨酸一起,甲硫氨酸是两个含硫蛋白原氨基酸之一。对人而言是唯一的含硫必需氨基酸,有L型及D型两
  • 民事结合与注册伴侣民事结合(英文:civil union)是指由法律,即民事法,所确立并保护的等同或类似婚姻的结合关系,因此称为“民事结合”。Civil union亦有译作公民结合,但“civil”跟“公民”(citizen)意义
  • 光华巴士光华巴士股份有限公司(英语:Kuang-Hua Bus Company, Ltd.),简称光华巴士,主要经营台北市联营公车、新北市公车与国道客运,目前与基隆客运(已退出)、指南客运(已退出)、淡水客运、中兴
  • 张慎言张慎言(1577年-1645年),字金铭 ,号蘶姑,山西省泽州阳城县屯城人,明朝政治人物。河南参政张昇之孙,早孤,由祖母抚养。自幼颖悟,万历三十八年庚戌(1610年)进士。通政司观政。任山东寿张知
  • 2019冠状病毒病巴西疫情2月2月3月3月4月4月过去15日过去15日 2019冠状病毒病巴西疫情介绍2019冠状病毒病疫情于巴西发生之情况。2月25日,据巴西《圣保罗州报》报道,巴西圣保罗市当天发现了首例新冠病
  • 四氧化钌四氧化钌(RuO4)是一种反磁性的、正四面体构型的钌化合物。正如理论预测的那样,它是对称的非极性分子,但很不稳定。类似的四氧化锇用途更广,也更为人们所知。它在多数溶剂中都不稳
  • 腓特烈二世 (奥地利)腓特烈二世(德语:Friedrich;1211年4月25日-1246年6月15日),有“好斗的腓特烈”称号,奥地利巴本堡王朝公爵(1230年—1246年在位)及施蒂里亚公爵(1230年—1246年在位)。奥地利公爵利奥波
  • 依兰陨石坑坐标:46°23′03″N 129°18′40″E / 46.38417°N 129.31111°E / 46.38417; 129.31111依兰陨石坑是位于中国黑龙江省哈尔滨市依兰县的陨石坑,由中国科学院广州地球化学研究