Experimental Investigation of Relation Between Near Neighbor Search Methods for Feature Vectors and Efficiency of Object Recognition
| Language | Japanese |
|---|---|
| Type | Proceedings of Japanese Conferences |
| Authors | Kazuto Noguchi, Tomohiro Nakai, Koichi Kise, Masakazu Iwamura |
| Title | Experimental Investigation of Relation Between Near Neighbor Search Methods for Feature Vectors and Efficiency of Object Recognition |
| Journal | IEICE Technical Report |
| Vol. | 106 |
| No. | PRMU-229 |
| Presentation number | PRMU2006-68 |
| Pages | pp.57-64 |
| Reviewed | Not reviewed |
| Date | September 2006 |
| Research fields | Document Image Analysis, Document Image Retrieval, Object Recognition |
| Key | Noguchi2006 (id=954) |
Abstract
Efficiency of object recognition methods using local descriptors such as SIFT and PCA-SIFT depends largely on the speed of matching between feature vectors since images are described by a large number of feature vectors. Because the matching is considered to be ``nearest neighbor (NN) search'' of feature vectors, the problem is paraphrased by ``how to make the NN search efficient''. For the object recognition, it is required that the number of incorrect matching does not exceed that of correct matching. In other words, a certain number of incorrect matching is acceptable. This observation allows us to make NN search more efficient using approximate NN search with reduced distance calculation. For this purpose, we propose two methods: one is to eliminate feature vectors that require a number of distance calculations. The other is to use no distance calculation. From experimental results with 10,000 database images and 2,000 query images, it is shown that the proposed method is two to three times efficient as compared to a method using ANN and can achieve, recognition rate of 98% with 8.3 ms/query.
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}