主权项 |
1.一种从至少一个包括一组数据值的原型数据阵列构成一矢量量化代码本的方法,其特征在于,该方法包括:1)从该数据阵列中选择n为采样矢量的第一阶,每个采样矢量包括一组在阵列中相邻的数据值并且每个采样矢量确定在一个有限n维空间中的一个点;2)把所述空间分为预定数目的区域,每个区域基本包括相同数目的采样适量;3)对每个所述的区域分配一个唯一的索引,其中该索引被选择来对在步骤2)中执行的分级处理进行编码;4)对所述空间内的基本上所有可能点确定这些点所在的区域,以及构成把基本上所有点映射到各区域索引的一个查找索引表;5)从该数据阵列中选择n维采样矢量的第二阶,每个采样矢量包括一组相邻的数据值,并且用通过查找在步骤4)中所产生的索引表而获得的相关的区域矢量来替代每个采样矢量,以创建另一个数据阵列或多个阵列;6)迭代执行步骤1)至5)以获得进一步的数据阵列以及任何后续产生的数据阵列,其中每个在最后一次迭代中产生的索引是从在原型数据阵列中的一组nm维采样矢量中推导出来的,其中m是迭代执行的次数;7)对每个在最后一次迭代中产生的索引创建一个表示在原型数据阵列中的相关一组nm维采样矢量的nm维参考矢量;以及8)构成包含该参考矢量的代码本,其中每个在最后一次迭代中产生的索引指向对应参考矢量在代码本中的位置。 |