有限状态向量量化器

✍ dations ◷ 2025-04-02 12:42:07 #数据压缩

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

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

相关

  • 洋流洋流亦称海流,是具有相对稳定流速和流向的大规模海水运动。惟有在陆地沿岸,会因潮汐、地形及河水的注入等影响其变化。赤道流、大洋流、极地流及沿岸流等。信风带作用下的信风
  • RBM15· protein binding· nucleolus· positive regulation of transcription of Notch receptor target · viral process · negative regulation of myeloid cell differe
  • 隐秘部位隐秘部位、私密部位、私密地带、隐私部位、私处或下体(英语:intimate part,personal part,pubic area、private part或private zone;日语:プライベートゾーン),指人体出于礼仪、得体
  • 意大利电影意大利电影(意大利语:Cinema italiano)是指在意大利制作或由意大利人制作的电影。意大利在法国卢米埃兄弟开始拍摄电影几个月之后就开始发展电影,孕育出许多著名电影导演。而意
  • Hsub2/subSOsub3/sub亚硫酸是化学式为“H2SO3”的无机化合物,实际上是二氧化硫的水溶液。真正的亚硫酸分子只在气态有发现,液态的尚未观测到。 其对应的正盐为亚硫酸盐,酸式盐为亚硫酸氢盐。根据拉
  • 世界动物园暨水族馆协会世界动物园暨水族馆协会(英语:World Association of Zoos and Aquariums,缩写WAZA),又译世界动物园和水族馆联合会,是世界动物园和水族馆组织。它的任务是提供动物园与水族馆有关
  • 胃出口阻塞胃出口阻塞(Gastric outlet obstruction,GOO)是描述幽门阻塞的情形。患者由于无法将胃中食物推入十二指肠,因此常见表现为反复呕吐,而胃也会为了适应该情形而胀大。胃出口阻塞的
  • 古罗马艺术古罗马艺术是指在古罗马及罗马帝国疆域内产生的视觉艺术。古罗马艺术涵盖建筑, 绘画, 雕塑以及镶嵌艺术等领域。以现代的角度来看,有时一些奢侈品如金属加工品、宝石雕刻品、
  • 鲁利姆·夏科洛斯鲁利姆·夏科洛斯(Rlim Shaikorth)是克苏鲁神话中的旧日支配者之一,首次出现在克拉克·A·史密斯的小说《白蠕虫来袭》(The Coming of the White Worm)中。鲁利姆·夏科洛斯的形
  • 四库全书馆 四库全书馆为四库全书的编纂机构。组织如下:下属有:总纂官下属有纂修官负责编书工作,分为四种:总校官下属有分校官分任负责校订工作,有篆隶分校官和绘图分校官,其他多由纂修官兼