Compressed Representation of Feature Vectors Using a Bloomier Filter and Its Application to Specific Object Recognition

LanguageJapanese
TypeProceedings of Japanese Conferences
AuthorsKatsufumi Inoue, Koichi Kise
TitleCompressed Representation of Feature Vectors Using a Bloomier Filter and Its Application to Specific Object Recognition
JournalProceedings of MIRU 2009
Presentation numberOS12-2
Pagespp.343-350
ReviewedNot reviewed
DateJuly 2009
Research fieldsObject Recognition, Pattern recognition
KeyInoue2009_MIRU (id=1093)

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 all feature vectors for 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 for recognition. 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 efficinet than hash tables, for the storage 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
Edits apply immediately and stay in effect until you pick a style again or reset. First line is the default; add lines like "book: …" to override per type.
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}

← Back to list