有限状态向量量化器

✍ dations ◷ 2025-04-04 11:23:28 #数据压缩

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

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

相关

  • 瓦卢瓦王朝瓦卢瓦王朝(House of Valois),是卡佩王朝的支系,继卡佩家族后承继法国王权,并于1328年至1589年间统治法兰西王国。家族地位较低的成员在阿朗松、安茹、勃艮第和奥尔良等地建立其
  • 地磁赤道处的两倍在电磁学里,有两种偶极子(dipole):偶极子的性质可以用它的偶极矩描述。电偶极矩( p {\displaystyle \mathbf {p} }
  • 天主之仆神仆(拉丁语:Servus Dei;英语:Servant of God),即神的仆人,在许多宗教中都使用的称号,也用来表彰他们信徒的虔诚。在天主教会中,称为天主之仆,是一个特别的称号,是天主教封圣程序中对于
  • SASTRA拉马努金奖SASTRA拉马努金奖(英语:SASTRA Ramanujan Prize)是为纪念印度著名数学家拉马努金而设立的奖项,由位于拉马努金故乡贡伯戈讷姆的Shanmugha文理工研究院(简称SASTRA)所颁发。该奖项
  • 钱玄同钱玄同(1887年9月12日-1939年1月17日),原名钱夏,字德潜,号疑古,浙江吴兴(现浙江湖州市)人。现代文字学家,是新文化运动的先驱者之一。钱玄同的父亲是清朝同治年间进士钱振常。钱玄同早
  • 装死装死(apparent death、playing dead、feigning death、playing possum、tonic immobility、thanatosis),也作假死、拟死,是动物把自己伪装成死亡状态的一种行为。这种动物的欺骗
  • 蠢蛋搞怪秀《蠢蛋搞怪秀》()是一个美国的电视节目,于2000年至2002年间在MTV频道播放,节目内容以一群人演出各种危险、荒谬、自残的特技和搞笑演出(pranks)。本节目成为演出人员强尼·诺克斯
  • 王力 (语言学家)王力(1900年8月10日-1986年5月3日),字了一,原名王祥瑛,广西博白人,中国汉语语法学家、翻译家、诗人、散文家,在声韵学、训诂学等语言学领域亦有贡献。据说王力家境贫困,初小辍学。191
  • 武克·德拉什科维奇武克·德拉什科维奇(塞尔维亚语:Вук Драшковић, .mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Un
  • 北京地铁SFM18型电动车组北京地铁SFM18型电动车组是北京地铁的电动车组车款之一,现在在14号线运营。SFM18型由四方机车车辆制造,共25组150辆,每节车厢共5对车门,为电动内藏门,列车两端拥有紧急出口。该列