文献の詳細

論文の言語	日本語
著者	野口 和人,黄瀬 浩一,岩村 雅一
論文名	近似最近傍探索を用いた物体認識のための多段階化とその効果
論文誌名	電子情報通信学会技術研究報告
発表番号	PRMU2007-44
ページ	pp.99-104
査読の有無	無
年月	2007年6月
要約	SIFT などの局所記述子の最近傍探索によって物体認識を行う場合には，一画像あたりの特徴ベクトルの 数が膨大になるため，最近傍探索の効率が重要となる．本稿では，「認識に必要な最近傍探索の精度は画像によって異 なる」という観点から処理を削減した効率的認識法を提案する．具体的には，近似最近傍探索に基づく識別器を多段 階に縦列接続することにより，認識に用いる近似の程度を画像に応じて変更し，大幅な効率化を実現する．一万画像 のデータベースを用いた実験の結果，処理時間を，多段階化を行わなかった場合の約1/5，ANN やLSH を近似最近 傍探索の手法として用いた場合の約1/40 に削減でき，例えば，認識率98%，処理時間1ms/query を達成できること が分かった．また，12.2%のリジェクトを行うことによって，誤認識率を0.25%に抑えることもできた．

• 次のファイルが利用可能です．
1. paper.pdf (12.2MB)
• BibTeX用エントリー

  @InCollection{野口2007,
    author =	{野口 和人 and 黄瀬 浩一 and 岩村 雅一},
    title =	{近似最近傍探索を用いた物体認識のための多段階化とその効果},
    booktitle =	{電子情報通信学会技術研究報告},
    year =	2007,
    month =	jun,
    presenID =	{PRMU2007-44},
    pages =	{99--104}
  }
  
  
  

一覧に戻る