Memory Reduction with Bloomier Filters for Specific Object Recognition

LanguageJapanese
TypeProceedings of Japanese Conferences
AuthorsKatsufumi Inoue, Koichi Kise
TitleMemory Reduction with Bloomier Filters for Specific Object Recognition
JournalIEICE Technical Report
Presentation numberPRMU2009-56
Pagespp.101-106
ReviewedNot reviewed
DateJune 2009
Research fieldsObject Recognition, Pattern recognition
KeyInoue2009_IEICEPRMU_Memory (id=1091)

Abstract

Specific object recognition based on nearest neighbor search of feature vectors required a huge amount of memory to store all feature vectors for distance calculation. Tosolve this problem, we propose a memory reduction method for specific object recognition with a strategy of skipping the distance calculation of feature vectors. The proposed method is characterized by the use of Bloomier filters, which are far memory efficient than hash tables, for the storage of feature vectors. The proposed method is evaluated based on experiments of planar and 3D specific object recognition 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