粗い前置量子化器を用いる2段階 : 最近傍探索手法の性能評価  [in Japanese] A performance evaluation of Two-step nearest neighbor search algorithm with coarse preguantization  [in Japanese]

Search this Article

Author(s)

Abstract

2段階-最近傍探索アルゴリズムと名付けたベクトル量子化の高速符号化手法について新たな提案が行われている.但し、量子化性能は全探索アルゴリズムを用いた場合と変わらないことを前提としている.粗い前置量子化器を全情報源空間に対して部分的に用いる手法については既に報告がある.本報告では,これを拡張して全体に対して用いている.情報源空間の分割範囲を最適値に設定することにより,本手法が効率良く用いられることを示した.結果として,木探索アルゴリズムと比較して必要とする記憶容量は増加するものの,探索に要する計算量は減少させることができた.

We propose a new coding algorithm of VQ in order to improve a search complexity and name it a two-step nearest neighbor search algorithm.Our fundamental premise is not to make degradation of quantizing quality compared with FSVQ.The method that a coarse prequantizer is applied to a partial space of the information source has been already reported.Here,we try to expand it into a whole space of the information source.By optimizating the partition range of the information source,we verify the effectiveness of our method.As a result,it is found that our method can be reduce a search complexity compared with TSVQ,but is oblised to increase a storage complexity.

Journal

  • IEICE technical report. Information theory

    IEICE technical report. Information theory 94(34), 23-28, 1994-05-16

    The Institute of Electronics, Information and Communication Engineers

Codes

  • NII Article ID (NAID)
    110003197422
  • NII NACSIS-CAT ID (NCID)
    AN10013083
  • Text Lang
    JPN
  • Data Source
    NII-ELS 
Page Top