Simple Representation and Approximate Search of Feature Vectors for Large-Scale Object Recognition
| Language | English |
|---|---|
| Type | Proceedings of International Conferences |
| Authors | Koichi Kise, Kazuto Noguchi, Masakazu Iwamura |
| Title | Simple Representation and Approximate Search of Feature Vectors for Large-Scale Object Recognition |
| Journal | Proc. 18th British Machine Vision Conference (BMVC2007) |
| Vol. | 1 |
| Pages | pp.182-191 |
| Location | Warwick, UK |
| Reviewed | Reviewed |
| Date | September 2007 |
| Research fields | Information Retrieval, Object Recognition |
| Key | Kise2007_BMVC (id=979) |
Abstract
This paper presents two methods of large-scale recognition of planar objects with a simple representation and approximate search of local feature vectors. A central problem of the use of local feature vectors is the burden of computation and memory for finding nearest neighbors. To solve this problem, the proposed methods embody the following: (1) a simple bit representation of feature vectors and hashing enable us to fast access with less memory, (2) approximate search with query perturbation allows us to find approximate nearest neighbors efficiently. From large-scale experiments using 10,000 objects in the database and 2,000 query images, it was found that only 10?20% of correct nearest neighbors were enough for achieving recognition rate of 98.0%. The processing time for achieving this rate was 8.3 ms / query (excluding time for feature extraction). We have also tested the scalability of a proposed method using the database of 100,000 objects and obtained the result of 92.3% accuracy in 4.5 ms /query.
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}