发明名称 矢量量化代码本产生方法
摘要 采用矢量量化的数据比较系统利用通过查找在一个n维空间中的一小组点的集合而构成的代码本所索引表,这些点代表一个大得多的总体。把该空间分区,使得在整个子空间的概率密度函数的积分基本相等,并且然后用每个子空间的“重心”表示该空间的总体。依次应用该分区把n维空间映射到一维代码空间。
申请公布号 CN1238100A 申请公布日期 1999.12.08
申请号 CN97199861.2 申请日期 1997.10.15
申请人 斯特拉斯克莱德大学 发明人 威廉·保罗·科克肖特;罗伯特·巴塞洛缪·兰伯特
分类号 H04N7/28;H03M7/30 主分类号 H04N7/28
代理机构 中科专利商标代理有限责任公司 代理人 刘晓峰
主权项 1.一种从至少一个包括一组数据值的原型数据阵列构成一矢量量化代码本的方法,其特征在于,该方法包括:1)从该数据阵列中选择n为采样矢量的第一阶,每个采样矢量包括一组在阵列中相邻的数据值并且每个采样矢量确定在一个有限n维空间中的一个点;2)把所述空间分为预定数目的区域,每个区域基本包括相同数目的采样适量;3)对每个所述的区域分配一个唯一的索引,其中该索引被选择来对在步骤2)中执行的分级处理进行编码;4)对所述空间内的基本上所有可能点确定这些点所在的区域,以及构成把基本上所有点映射到各区域索引的一个查找索引表;5)从该数据阵列中选择n维采样矢量的第二阶,每个采样矢量包括一组相邻的数据值,并且用通过查找在步骤4)中所产生的索引表而获得的相关的区域矢量来替代每个采样矢量,以创建另一个数据阵列或多个阵列;6)迭代执行步骤1)至5)以获得进一步的数据阵列以及任何后续产生的数据阵列,其中每个在最后一次迭代中产生的索引是从在原型数据阵列中的一组nm维采样矢量中推导出来的,其中m是迭代执行的次数;7)对每个在最后一次迭代中产生的索引创建一个表示在原型数据阵列中的相关一组nm维采样矢量的nm维参考矢量;以及8)构成包含该参考矢量的代码本,其中每个在最后一次迭代中产生的索引指向对应参考矢量在代码本中的位置。
地址 英国格拉斯哥