动机:在子空间中寻找代表矢量,用此代表矢量来代表子空间中的其它矢量,从而压缩了数据量,即连续矢量映射到了离散矢量上。
The input vector is then replaced by the index of the codeword with the smallest distortion.
Therefore, a description of the vector
quantization process includes:
1. the distortion measure;
2. the generation of each codeword in the codebook;
在最小的失真程度下,输入的矢量被码字序号所代替。
因此,描述一个矢量量化过程需需要包含:
1.失真的度量
2.码本中每一个码字的生成
——《Speech Language Processing》
用数学语言描述矢量量化,事实上是一个连续矢量空间到离散矢量空间的映射过程:
设有N个K维特征矢量
X={ X1,X2,...,XN}xn∈RKxi={ x1,x2,...,xk}
将 RK 分成 J 个不相交子空间。
{⋃Jj=1=RKRi⋂