Method and apparatus for coding digital data using vector quantizing
techniques
    1.
    发明授权
    Method and apparatus for coding digital data using vector quantizing techniques 失效
    使用矢量量化技术对数字数据进行编码的方法和装置

    公开(公告)号:US5444488A

    公开(公告)日:1995-08-22

    申请号:US77009

    申请日:1993-06-15

    IPC分类号: G06T9/00 H03M7/30 H04N7/28

    摘要: A vector quantization encoder comprises a codebook built with the so-called Linde-Buzo-Gray (LBG) algorithm, an intermediary codebook built from the initial codebook (LBG) and a Hash-table containing subsets of the initial codebook (LBG). Vector quantization is then performed in two steps. First, a multistep prequantization of an input vector gives an index in the Hash-table which points to a subset of vectors of the initial codebook (LBG). Then a full search is performed within the pointed subset of vectors of the initial codebook (LBG).

    摘要翻译: 矢量量化编码器包括由所谓的林德 - 布佐灰色(LBG)算法构建的码本,由初始码本(LBG)构建的中间码本和包含初始码本(LBG)子集的散列表。 然后在两个步骤中执行矢量量化。 首先,输入向量的多步预量化给出了指向初始码本(LBG)的向量子集的哈希表中的索引。 然后在初始码本(LBG)的向量的指向子集内执行完全搜索。