公开(公告)号：US4979039A

公开(公告)日：1990-12-18

申请号：US303795

申请日：1989-01-30

申请人： Gregory H. Kisor ,  James F. Parker ,  Edward J. King

发明人： Gregory H. Kisor ,  James F. Parker ,  Edward J. King

IPC分类号： G06T9/00 ,  H03M7/30

CPC分类号： G06T9/008 ,  H03M7/3082 ,  H04N19/94

摘要： A method of and apparatus for vector quantization operates on binary signal vectors. Each signal vector contains a plurality of sample elements of a signal to be compressed. Each of the signal vectors is hashed to generate a value identifying one of at least three different subsets of code words collectively constituting a set of binary code words. Each code word is equal in length to the length of each of the signal vectors and has associated with it a unique binary code of a lesser length. The vector quantizer performs a distortion comparison search through the code words of the selected subset to identify the one code word and its uniquely associated code which has the least distortion of all of the code words of the one subset with respect to the hashed signal vector. That one code is outputted to represent the hashed signal vector. The subsets may be mutually exclusive and include a plurality of code words.

摘要翻译： 用于矢量量化的方法和装置对二进制信号矢量进行操作。 每个信号矢量包含要被压缩的信号的多个采样元件。 每个信号向量被散列以产生识别共同构成一组二进制码字的至少三个不同的码字子集之一的值。 每个码字的长度与每个信号向量的长度相等，并且与其相关联具有较小长度的唯一二进制码。 矢量量化器通过所选子集的码字执行失真比较搜索，以识别相对于散列信号向量具有一个子集的所有码字的最小失真的一个码字及其唯一相关码。 该一个代码被输出以表示散列信号向量。 子集可以是相互排斥的并且包括多个代码字。

公开(公告)号：US5067152A

公开(公告)日：1991-11-19

申请号：US494658

申请日：1990-03-16

申请人： Gregory H. Kisor ,  Edward J. King

发明人： Gregory H. Kisor ,  Edward J. King

IPC分类号： G06T9/00 ,  H03M7/30 ,  H04N11/04

CPC分类号： H03M7/3082 ,  G06T9/008 ,  H04N11/042 ,  H04N19/94

摘要： A method of and apparatus for vector quantizaiton operates on binary signal vectors. Each signal vector contains a plurality of sample elements of a signal to be compressed. Each of the signal vectors is hashed to generate a value identifying one of at least three different subsets of code words collectively constituting a set of binary code words. Each of the signal vectors is hashed a second time to generate a value identifying one of at least three different subsets of code words collectively constituting a second different set of binary code words. Each code word is equal in length to the length of each of the signal vectors and has associated with it a unique binary code of a lesser length. The vector quantizer performs a distortion comparison search through the code words of the selected subset to identify the one code word and its uniquely associated code which has the least distortion of all of the code words of the one subset with respect to the hashed signal vector. That one code is outputted to represent the hashed signal vector. The subsets may be mutually exclusive and include a plurality of code words.

摘要翻译： 用于矢量量化的方法和装置对二进制信号矢量进行操作。 每个信号矢量包含要被压缩的信号的多个采样元件。 每个信号向量被散列以产生识别共同构成一组二进制码字的至少三个不同的码字子集之一的值。 每个信号矢量被第二次散列，以产生识别共同构成第二不同二进制码字集合的至少三个不同的码字子集之一的值。 每个码字的长度与每个信号向量的长度相等，并且与其相关联具有较小长度的唯一二进制码。 矢量量化器通过所选子集的码字执行失真比较搜索，以识别相对于散列信号向量具有一个子集的所有码字的最小失真的一个码字及其唯一相关码。 该一个代码被输出以表示散列信号向量。 子集可以是相互排斥的并且包括多个代码字。