有限状态向量量化器

✍ dations ◷ 2025-04-03 13:11:59 #数据压缩

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

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

相关

  • 轴丝动力蛋白(英语:Dynein)是一种马达蛋白(或分子马达),可将ATP高能磷酸键的化学能转化为机械能。动力蛋白依靠在微管上向负端的“行走”运输细胞内的货物。细胞骨架微管的负端指向细
  • 体内平衡稳态(英语:homeostatic,又称恒定状态或恒定性)是指在一定外部环境范围内,生物体或生态系统内环境有赖整体的器官的协调联系,得以维持体系内环境相对不变的状态,保持动态平衡的这种
  • 人体润滑剂“人体润滑剂”是有别于机械使用,特别为人体设计的润滑剂。有分为水基、油基、硅基等种类。个人用润滑剂(personal lubricant)通常用在插入式性行为中,在阴茎插入阴道或肛门时可
  • 自我概念自我概念(或称自我建构、自我认同、自我观点或自我结构)是一个人关于自己的信念的集合。一般而言,自我概念体现了“我是谁?”这一问题的答案。自我概念由一个人的自我图式组成,并
  • 吸盘吸盘,一般是指动物的吸附器官,呈圆形漏斗状,可吸附在固体表面,亦可以有摄食、运动的功能。头足纲动物、蛭纲动物、苍蝇、海星和壁虎等动物的体表上均有。吸盘由环状肌肉构成,当动
  • 地球能量收支地球能量收支或全球能量收支预算(英语:Earth's energy budget)指的是入射大气系统的来自太阳的能量减去散失到外层空间的能量后留在地球和地球大气层中的能量。对于地球能量收
  • 高俊高俊(1933年10月7日-),中国地图学与地理信息系统学家。出生于北京。1956年毕业于解放军测绘学院。1999年当选为中国科学院院士。解放军测绘学院教授。
  • 三氧化二铜三氧化二铜是一种无机化合物,其化学式为Cu2O3。其为红色晶体,不溶于水,在常温及干燥状态下稳定。其为铜酸盐高温超导体的成分,如YBa2Cu3O7-δ。三价铜在离子环境下通常变得稳定,
  • 濹东绮谭‘濹东绮谭’(ぼくとうきだん)是永井荷风的小说,昭和12年(1937年)在“朝日新闻”连载。曾多次改编成电影。以私娼窟・玉之井为舞台,透过小说家・大江匡和娼妇阿雪的交往,同时描写社
  • 亚伦·帕克亚伦·威廉·帕克爵士,CBE(Sir Alan William Parker,1944年2月14日-),曾受封不列颠帝国勋章,是一名英国电影导演、电影监制、作家和演员,活跃于英国与好莱坞两边的电影工业,也是英国