[发明专利]一种矢量量化方法及矢量量化器

权利要求书

1.一种矢量量化方法，其特征在于，包括：

获取待量化矢量；

获取基础码本矢量，所述基础码本矢量由若干基础子矢量组成；所述若干个基础子矢量中，至少有一个二维或二维以上的基础子矢量对应于一个调整矢量集合，所述调整矢量集合包含N个与该基础子矢量同维度的调整矢量；至少一个所述调整矢量集合满足，N小于该调整矢量集合中全部调整矢量各维度的不同取值的全部可能组合数；

获取与基础子矢量对应的调整矢量；

将基础码本矢量和一个或一个以上与不同基础子矢量对应的调整矢量的组合视为联合码本矢量，根据联合码本矢量与所述待量化矢量的偏差，从可能的联合码本矢量中选择用于量化的联合码本矢量；

获得与被选择的联合码本矢量对应的基础码本矢量的索引以及调整矢量的索引。

2.根据权利要求1所述的矢量量化方法，其特征在于，还包括：获取与当前基础码本矢量对应的比例因子；

与当前基础码本矢量的某个基础子矢量对应的调整矢量集合表现为与该基础子矢量对应的调整系数矢量集合与所述比例因子的乘积。

3.根据权利要求1所述的矢量量化方法，其特征在于，所述从可能的联合码本矢量中选择用于量化的联合码本矢量的步骤包括：

计算所述待量化矢量与当前基础码本矢量的差值矢量；所述差值矢量由若干差值子矢量组成，差值子矢量的划分方式与基础子矢量的划分方式相同；

对于对应有调整矢量集合的基础子矢量，根据该调整矢量集合中的调整矢量与对应差值子矢量的偏差，选择当前基础子矢量的最佳调整矢量；

累计各个最佳调整矢量的偏差，以及未对应调整矢量集合的基础子矢量与待量化矢量相应部分的偏差，作为与当前基础码本矢量对应的最佳联合码本矢量的偏差；

比较与各个基础码本矢量对应的最佳联合码本矢量的偏差，选择用于量化的联合码本矢量。

4.根据权利要求1所述的矢量量化方法，其特征在于，所述从可能的联合码本矢量中选择用于量化的联合码本矢量的步骤包括：

将当前基础码本矢量与可选的调整矢量叠加，生成联合码本矢量；

计算当前联合码本矢量与所述待量化矢量的偏差；

比较不同的联合码本矢量与所述待量化矢量的偏差，选择用于量化的联合码本矢量。

5.根据权利要求1～4任意一项所述的矢量量化方法，其特征在于，所述获取与基础子矢量对应的调整矢量的步骤包括：

搜索与基础子矢量对应的关系矢量集合，所述关系矢量集合为所述调整矢量集合或与所述调整矢量集合具有函数对应关系的集合，

根据从所述关系矢量集合中获取的关系矢量得到相应的调整矢量；

所述调整矢量的索引为与该调整矢量对应的关系矢量在关系矢量集合中的序号。

6.根据权利要求5所述的矢量量化方法，其特征在于，所述搜索与基础子矢量对应的关系矢量集合的步骤包括：

搜索关系矢量集合的若干子集，每个子集所包含关系矢量的数目等于该子集中全部关系矢量各维度的不同取值的全部可能组合数，

在各个子集中，搜索对应关系矢量各维度的不同取值；

所述调整矢量的索引为与该调整矢量对应的关系矢量所属关系矢量子集的编号以及在该关系矢量子集中的序号。

7.根据权利要求1～4任意一项所述的矢量量化方法，其特征在于，所述获取与基础子矢量对应的调整矢量的步骤包括：

搜索与基础子矢量对应的关系矢量的各维度的不同取值，

判断当前获得的各维度的取值组合是否为可选择的有效关系矢量，若是则根据当前获得的有效关系矢量获取调整矢量；若否，则继续搜索直至搜索完成；

所述调整矢量集合为全部有效关系矢量的集合或与全部有效关系矢量的集合具有函数对应关系的集合；所述调整矢量的索引为与该调整矢量对应的有效关系矢量在全部有效关系矢量中的序号。

8.根据权利要求7所述的矢量量化方法，其特征在于，所述判断当前获得的各维度的取值组合是否为可选择的有效关系矢量的步骤具体为：计算当前获得的各维度的取值组合在全部可能组合中的序号，根据所述序号判断该取值组合是否为可选择的有效关系矢量。