著者

野口 和人 黄瀬 浩一 岩村 雅一

出版者

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

雑誌

電子情報通信学会技術研究報告. PRMU, パターン認識・メディア理解 (ISSN:09135685)

巻号頁・発行日

vol.107, no.115, pp.99-104, 2007-06-21

---

SIFTなどの局所記述子の最近傍探索によって物体認識を行う場合には,一画像あたりの特徴ベクトルの数が膨大になるため,最近傍探索の効率が重要となる.本稿では,「認識に必要な最近傍探索の精度は画像によって異なる」という観点から処理を削減した効率的認識法を提案する.具体的には,近似最近傍探索に基づく識別器を多段階に縦列接続することにより,認識に用いる近似の程度を画像に応じて変更し,大幅な効率化を実現する.一万画像のデータベースを用いた実験の結果,処理時間を,多段階化を行わなかった場合の約1/5,ANNやLSHを近似最近傍探索の手法として用いた場合の約1/40に削減でき,例えば,認識率98%,処理時間1ms/queryを達成できることが分かった.また,12.2%のリジェクトを行うことによって,誤認識率を0.25%に抑えることもできた.