Compressed Representation of Feature Vectors Using a Bloomier Filter and Its Application to Specific Object Recognition
| Language | English |
|---|---|
| Type | Proceedings of International Conferences |
| Authors | Katsufumi Inoue, Koichi Kise |
| Title | Compressed Representation of Feature Vectors Using a Bloomier Filter and Its Application to Specific Object Recognition |
| Journal | Proceedings of the 1st International Workshop on Emergent Issues in Large Amount of Visual Data (WS-LAVD2009) |
| Pages | pp.2133-2140 |
| Reviewed | Reviewed |
| Date | October 2009 |
| Research fields | Object Recognition, Pattern recognition |
| Key | Inoue2009_WSLAVD (id=1109) |
Abstract
Nearest Neighbor search of feature vectors representing local features is often employed for specific object recognition. In such a method, it is required to store many feature vectors to match them by distance calculation. The number of feature vectors is, in general, so large that a huge amount of memory is needed for their storage. A way to solve this problem is to skip the distance calculation because no feature vectors need to be stored if there is no need to calculate the distance. In this paper, we propose a method of object recognition without distance calculation. The characteristic point of the proposed method is to use a Bloomier filter, which is far memory efficient than hash tables, for storage and matching of feature vectors. From experiments of planar and 3D specific object recognition, the proposed method is evaluated in comparison to a method with a hash table.
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}