1.5 Million Subspaces of a Local Feature Space for 3D Object Recognition
| Language | English |
|---|---|
| Type | Proceedings of International Conferences |
| Authors | Koichi Kise, Takahiro Kashiwagi |
| Title | 1.5 Million Subspaces of a Local Feature Space for 3D Object Recognition |
| Journal | Proceedings of the 1st Asian Conference on Pattern Recognition |
| Pages | pp.672-676 |
| Reviewed | Reviewed |
| Date | November 2011 |
| Research fields | Object Recognition |
| Key | Kise2011 (id=1245) |
Abstract
We propose 3D object recognition methods whose characteristic point is the use of a large number of subspaces (1.5 million) generated from a billion of local features for the recognition of 1002 objects. In order to match query local features to a lot of subspaces, a simple approximate nearest neighbor search is utilized. Based on this approximation the proposed three methods are as follows: a method with an ordinary subspace method (match each query local feature to subspaces), a method of two-step matching which employs two versions of subspaces for efficient matching, and a method with a mutual subspace method (both queries and models are represented as subspaces). These methods are compared with two baselines with and without subspaces. From experimental results, we have confirmed the advantage of proposed methods in both accuracy and efficiency. In particular, the mutual subspace method achieves 95\% accuracy with processing time of 3.5 sec./query, which improves the accuracy of a baseline without subspaces about 60\%. As compared to the subspace method without approximate matching, the mutual subspace method is more than 240 times faster.
Files
- …
Export this publication
Format definition
How to write the definition
Insert a field with braces like {authors}. A part enclosed in [ ... ] is omitted entirely when any field inside it is empty. Available fields:
{authors}{authors_and}{authors_ja}{authors_ja_tight}{authors_en}{authors_en_and}{authors_tight}{first_author}{title}{title_ja}{title_en}{journal}{journal_ja}{journal_en}{book_title}{volume}{number}{series}{presen_id}{pages}{pp}{num_pages}{year}{month}{month_en}{month_short}{ym}{date}{date_ja}{date_en}{publisher}{address}{location}{review}{review_ja}{review_en}{reviewed_mark}{presen_type}{type}{type_label}{doi}{url}{key}{awards}