有限状态向量量化器

✍ dations ◷ 2025-04-26 12:39:37 #数据压缩

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

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

相关

  • 桑黄桑黄(Sanghuangporus sanghuang),又称桑耳、桑臣,为锈革菌科桑黄属的物种,也是桑黄孔菌属的模式种。本种生长于桑属植物的树干上。具有抗氧化、抗发炎、提升免疫力、抗癌、护肝、
  • 策梅洛恩斯特·策梅洛(德语:Ernst Friedrich Ferdinand Zermelo,1871年7月27日-1953年5月21日),生于柏林,是德国数学家,其工作主要为数学基础,因而对哲学有重要影响。1889年,他毕业于柏林Lui
  • 胸半棘肌半棘肌是指人体中的横突棘肌肉。更具体来说,半棘肌是指下列三块肌肉的其中之一:
  • 补斯可胖丁基东莨菪碱(Hyoscine butylbromide),商品名补斯可胖(Buscopan),是一种用于治疗腹部绞痛、食道痉挛(英语:esophageal spasm)、肾绞痛,以及膀胱过动症的药物。本品也可用于临终(英语:End
  • 路易十一路易十一(法语:Louis XI,1423年7月3日-1483年8月30日),绰号慎密者(法语:le Prudent),法国瓦卢瓦王朝国王(1461年—1483年在位)。查理七世之子。路易十一出生于1423年7月3日,在当王储时曾
  • 埃尔斯沃斯奥利弗·埃尔斯沃思(Oliver Ellsworth,1745年4月29日-1807年11月26日),是一名美国律师、法官、政治家和外交官。他是美国开国元勋之一、美国宪法的起草者、康涅狄格州的美国参议
  • 阿波火山阿波火山(他加禄语:Bundok Apo)是一座位于菲律宾棉兰老岛东南部的活火山,海拔2,954米,为菲律宾最高峰。达沃市位于其东北方30公里处。近百年未喷发,有硫磺矿,覆盖着热带硬木林。主
  • 2019冠状病毒病南美洲疫情SARS-CoV-2(病毒)国际运输南美洲各国关于2019冠状病毒病疫情的病例和其对应措施。2月25日,据巴西《圣保罗州报》报道,巴西圣保罗市当天发现了首例新冠病毒核酸检测呈阳性的病例
  • 变更控制在质量管理体系(QMS)和信息技术(IT)系统中,变更控制是透过一个正式的程序以确保变更的产品或系统中相关控制和协调的方式。它减少了因欠缺思考而导入不必要的变动至系统、加入故
  • 阿兹哈卢丁·默罕梅德·伊斯迈尔阿兹哈卢丁·默罕梅德·伊斯迈尔(乌尔都语:اظہر الدین محمد اسماعیل‬‎‎, 印地语:अजहरुद्दीन मोहम्मद इस्माइल,1998年-)是一名印