Efficient Recognition of Specific Objects by Cascading Approximate Nearest Neighbor Searchers
| Language | Japanese |
|---|---|
| Type | Journal Articles |
| Authors | Kazuto NOGUCHI, Koichi KISE, Masakazu IWAMURA |
| Title | Efficient Recognition of Specific Objects by Cascading Approximate Nearest Neighbor Searchers |
| Journal | Trans. IEICE |
| Vol. | J92-D |
| No. | 12 |
| Pages | pp.2238-2248 |
| Reviewed | Reviewed |
| Date | December 2009 |
| Research fields | Object Recognition, Nearest Neighbor Search |
| URL | http://search.ieice.org/bin/summary.php?id=j92-d_12_2238 |
| Key | Noguchi2009_IEICE_Efficient (id=1101) |
Abstract
This paper concerns the task of recognizing object instances, or specific object recognition, with the special focus on planar object recognition. For this task, it is common to employ local features such as SIFT for indexing images of objects and match them using approximate nearest neighbor search for efficiency. In this paper, we propose a new method of more efficient recognition by taking into account the fact that the appropriate level of accuracy of nearest neighbor search depends on images to be recognized. The proposed method is characterized by the mechanism called cascaded recognizers: multiple recognizers with approximate nearest neighbor search are cascaded so as to determine automatically the appropriate level of approximation depending on the input image. From experimental results with 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 1/10 of the recognition time without the cascade, and 1/40 of the recognition time with conventional approximate nearest neighbor search such as ANN and LSH. In addition, a recognition error rate of the proposed method has been suppressed to 0% by allowing a rejection rate of 8.6%. Experimental results with 100,000 images show high scalability of the proposed method.
Note
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}