有限状态向量量化器

✍ dations ◷ 2025-09-13 07:40:51 #数据压缩

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

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

相关

  • 农业史农业史记录了人类驯化植物和动物、发展以及传播技术用来提高生产力的历史。农业起源于地球不同的地方,农业的起源中心包括旧大陆和新大陆的至少11个独立的区域。早在公元前2
  • 南方古猿曾被界定为南方古猿属的种:南方古猿属(学名:Australopithecus)是人科动物的一个已灭绝的属。是猿类和人类的中间体型。南方古猿这个属之中最著名的是阿法南方古猿与非洲南方古猿
  • 远红外线天文学远红外线天文学是天文学和天文物理的分支,主要的观测对象是以远红外线辐射可以看见的天体(波长从30微米到接近次微米的450微米)。在远红外线,恒星不会特别明亮,但是可以观测到
  • 猩猩猩猩是一群与人类在演化关系上最为密切的动物的统称。这个词汇包括除人属外的全部现存人科(又叫猩猩科)动物,如下:
  • 初等代数初等代数是一个初等且相对简单形式的代数,教导对象为还没有数学算术方面正规知识的学生们。当在算术中只有数字和其运算(如:加、减、乘、除)出现时,在代数中也会使用符号(如:
  • 中缅印战区中缅印战区(CBI)是二战期间,美国陆军对其在中国、缅甸、印度驻军的称谓。最高统帅为蒋中正,参谋总长为史迪威。在这一战区知名的部队包括中国远征军、飞虎队、驼峰航线上的运输
  • 禅定禅定(梵语:Dhyāna-samādhi)或禅(英语:Zen,来自日语“褝”;亦依汉语译为Chan,特指中国禅),汉传佛教术语,利用梵汉合体而创造出的名词,又叫正定、止观,是佛教的最高功德。修行禅定的行为,
  • 摇指摇指是一种常用的古筝弹奏技巧,一般是以拇指或食指在弦上细密并快速来回摇动的演奏,又依据不同风格的乐曲、流派,更产生了不同分类的大指摇奏方法。
  • 黑三棱属参见正文黑三棱属(学名:),属香蒲科,约20余种,分布在北温带和澳洲,中国有约6种,分布在东北到西南一带。本属植物为水生植物,生长在沼泽地带和湖泊边缘浅水处,有根茎和茎;叶狭长,无柄,直立
  • 查尔斯·C·斯泰德尔查尔斯·C·斯泰德尔(英语:Charles C. Steidel,1962年10月14日-),出生于纽约州伊萨卡,美国天文学家,加州理工学院Lee A. DuBridge天文学教授。斯泰德尔本科毕业于普林斯顿大学天体物