Efficient Recognition of Objects by Cascading Approximate Nearest Neighbor Searchers
| Language | Japanese |
|---|---|
| Type | Proceedings of Japanese Conferences |
| Authors | Kazuto NOGUCHI, Koichi KISE, Masakazu IWAMURA |
| Title | Efficient Recognition of Objects by Cascading Approximate Nearest Neighbor Searchers |
| Journal | Proceedings of MIRU 2007 |
| Presentation number | OS-B2-02 |
| Pages | pp.111-118 |
| Reviewed | Not reviewed |
| Date | July 2007 |
| Research fields | Pattern recognition, Object Recognition |
| Key | Noguchi2007_MIRU_Efficient (id=985) |
Abstract
For object recognition based on nearest neighbor search of local descriptors such as SIFT, it is important to keep 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 ontrolling the level to be applied depending on images. 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.
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}