粗い前置量子化器を用いる2段階 : 最近傍探索手法の性能評価

• 山田 芳郎

  愛媛大学工学部

• 坂下 聡

  愛媛大学工学部

• 田崎 三郎

  愛媛大学工学部

• 都築 伸二

  愛媛大学工学部

書誌事項

タイトル別名

• A performance evaluation of Two-step nearest neighbor search algorithm with coarse preguantization

抄録

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

収録刊行物

• 電子情報通信学会技術研究報告. IT, 情報理論

  電子情報通信学会技術研究報告. IT, 情報理論 94 (34), 23-28, 1994-05-16

  一般社団法人電子情報通信学会

キーワード

• ベクトル量子化
• 高速符号化
• 最近傍探索

詳細情報

• CRID: 1571698602305889664
• NII論文ID: 110003197422
• NII書誌ID: AN10013083
• 本文言語コード: ja
• データソース種別:
  • CiNii Articles