| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2007-06-29 15:00 近似最近傍探索を用いた物体認識のための多段階化とその効果 ○野口和人・黄瀬浩一・岩村雅一（阪府大）  DE2007-18 PRMU2007-44 |
|
| 抄録 | （和） | SIFT などの局所記述子の最近傍探索によって物体認識を行う場合には，一画像あたりの特徴ベクトルの 数が膨大になるため，最近傍探索の効率が重要となる．本稿では，「認識に必要な最近傍探索の精度は画像によって異 なる」という観点から処理を削減した効率的認識法を提案する．具体的には，近似最近傍探索に基づく識別器を多段 階に縦列接続することにより，認識に用いる近似の程度を画像に応じて変更し，大幅な効率化を実現する．一万画像 のデータベースを用いた実験の結果，処理時間を，多段階化を行わなかった場合の約1/5，ANN やLSH を近似最近 傍探索の手法として用いた場合の約1/40 に削減でき，例えば，認識率98%，処理時間1ms/query を達成できること が分かった．また，12.2%のリジェクトを行うことによって，誤認識率を0.25%に抑えることもできた． |
| （英） | For object recognition based on nearest neighbor search of local descriptors such as SIFT, it is important to make the nearest neighbor search efficient to deal with a huge number of descriptors. In this report we propose a new method of efficient recognition based on the observation that the level of accuracy of nearest neighbor search for correct recognition depends on images to be recognized. The proposed method is characterized by the mechanism that multiple recognizers with approximate nearest neighbor search are cascaded in the order of the level of approximation so as to improve the efficiency by adaptively controlling the level to be applied depending on images. From experimental results for a database of 10,000 images, we have confirmed that the proposed method is capable of achieving a recognition rate of 98% in 1 ms / query, which is about 1/5 of the recognition time without the cascade, and 1/40 of the recognition time with conventional methods of approximate nearest neighbor search such as ANN and LSH. In addition, a recognition error rate of the proposed method has been suppressed to 0.25% by allowing a rejection rate of 12.2%. |
|
| キーワード | （和） | 物体認識 / SIFT / PCA-SIFT / 近似最近傍探索 / 多段階化 / リジェクト / / |
| （英） | Object recognition / SIFT / PCA-SIFT / Approximate nearest neighbor search / Cascade / Reject / / | |
| 文献情報 | 信学技報, vol. 107, no. 115, PRMU2007-44, pp. 99-104, 2007年6月. | |
| 資料番号 | PRMU2007-44 | |
| 発行日 | 2007-06-21 (DE, PRMU) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | DE2007-18 PRMU2007-44 |
|
| 研究会情報 | |
| 研究会 | PRMU DE |
| 開催期間 | 2007-06-28 - 2007-06-29 |
| 開催地（和） | 北海道大学 |
| 開催地（英） | Hokkaido Univ. |
| テーマ（和） | データ工学とメディア理解との融合 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | PRMU |
| 会議コード | 2007-06-PRMU-DE |
| 本文の言語 | 日本語 |
| タイトル（和） | 近似最近傍探索を用いた物体認識のための多段階化とその効果 |
| サブタイトル（和） | |
| タイトル（英） | Cascading Approximate Nearest Neighbor Searchers and Its Effects on Object Recognition |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 物体認識 / Object recognition |
| キーワード(2)（和/英） | SIFT / SIFT |
| キーワード(3)（和/英） | PCA-SIFT / PCA-SIFT |
| キーワード(4)（和/英） | 近似最近傍探索 / Approximate nearest neighbor search |
| キーワード(5)（和/英） | 多段階化 / Cascade |
| キーワード(6)（和/英） | リジェクト / Reject |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 野口 和人 / Kazuto Noguchi / |
| 第1著者 所属（和/英） | 大阪府立大学 (略称： 阪府大) Osaka Prefecture University (略称： Osaka Prefecture Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 黄瀬 浩一 / Koichi Kise / キセ コウイチ |
| 第2著者 所属（和/英） | 大阪府立大学 (略称： 阪府大) Osaka Prefecture University (略称： Osaka Prefecture Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 岩村 雅一 / Masakazu Iwamura / |
| 第3著者 所属（和/英） | 大阪府立大学 (略称： 阪府大) Osaka Prefecture University (略称： Osaka Prefecture Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2007-06-29 15:00:00 |
| 発表時間 | 30分 |
| 申込先研究会 | PRMU |
| 資料番号 | DE2007-18, PRMU2007-44 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | no.114(DE), no.115(PRMU) |
| ページ範囲 | pp.99-104 |
| ページ数 | 6 |
| 発行日 | 2007-06-21 (DE, PRMU) |
[研究会発表申込システムのトップページに戻る]