2段階最近傍探索手法についての一検討

• 山田 芳郎

  愛媛大学 工学部 電気電子工学科

• 石田 光伸

  愛媛大学 工学部 電気電子工学科

• 都築 伸二

  愛媛大学 工学部 電気電子工学科

• 田崎 三郎

  愛媛大学 工学部 電気電子工学科

書誌事項

タイトル別名

• A Consideration On Two-step Nearest Neighbor Search Algorithm

抄録

本稿では,2段階最近傍探索手法についての基本理論を述べている.本手法においては,前段の前置量子化器を用いて信号空間を予備的に分割することにより,候補となる符号語の範囲を限定する.この場合,後段の量子化器における最近傍探索の結果が,真の最近傍符号語となるためには,候補符号語集合を注意深く決定する必要がある.本稿では,このための定理を示し,その証明を与えている.
This paper presents the basic theory of the two-step nearest neighbor search algorithm. At the first stage of the proposed algorithm, the prequantizer is used for locating or spotlighting the range of possible codewords to be the nearest neighbor one. These spotlit codewords are referred to as the candidate codewords. Once the candidate codewords are located, the embeded nearest neighbor search quantizer examines all the candidates to find the nearest neighbor codeword at the second stage. The theorem given and proved in this paper guarantees that the nearest neighbor codeword is just within the candidate codewords.

収録刊行物

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

  電子情報通信学会技術研究報告. IT, 情報理論 95 (347), 13-18, 1995-11-06

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

キーワード

• ベクトル量子化
• 最近傍探索
• 2段階探索
• 探索の複雑さ
• 記憶の複雑さ

詳細情報

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