
矢量量化编码是近年来图像、语音信号编码技术中颇为流行的一种新型量化编码方法。矢量量化编码方法一般是有失真编码方法。
1.矢量量化
对于PCM数据,一个数一个数地进行量化叫标量量化。若对这些数据分组,每组K个数构成一个K维矢量,然后以矢量为单元,逐个矢量进行量化,称矢量量化。
2.矢量量化的编码解码
矢量量化的编码解码


图中输入量是一个待编码的K维矢量,即先将输入图像分割成m个方块,每个块的尺寸为n 2,然后把每一个方块以列(行)堆叠成K(K=n2)维矢量,作为编码输入矢量。码本C是一个具有N个K维矢量的集合,C={yi},i=1,2,…,N。码本C实际上是一个长度为N的表,这个表的每一个分量是一个K维矢量  ,称其为码字。在接收端有一个与发送端完全相同的码本C。
矢量量化编码过程就是从码本C中搜索一个与输入矢量最接近的码字yi的过程。在码本中寻找到与输入矢量完全一致的码字的概率很小,但只要二者之间误差最小时,便可用该码字yi代表输入矢量。传输时并不传送码字yi本身,只传送其下标"i"。当
码本长度为N,为传送下标所需要的比特数为log2N。传送一个象素所需要的平均比特数为  .
矢量量化的关键问题是设计一个良好的码本。
|