Memory Reduction Method for Specific Object Recognition Based on Lossy Encoding of Feature Vectors with a Bloomier Filter

LanguageEnglish
TypeProceedings of International Conferences
AuthorsKatsufumi Inoue, Koichi Kise
TitleMemory Reduction Method for Specific Object Recognition Based on Lossy Encoding of Feature Vectors with a Bloomier Filter
JournalProceedings of the 2nd China-Japan-Korea Joint Workshop on Pattern Recognition (CJKPR2010)
Pagespp.166-171
ReviewedReviewed
DateNovember 2010
Research fieldsObject Recognition, Pattern recognition
KeyInoue2010_CJKPR (id=1168)

Abstract

Specific object recognition method with the nearest neighbor search of local features needs an immense of memory storage to store them for distance calculation since the number of local features is very large. A way to solve this problem is to skip the distance calculation. In this paper, we propose a memory reduction method with a Bloomier filter which is far memory efficient than hash tables. From the experiments with 55 3D objects and 5,000 planar objects, the proposed method was successful to reduce the required memory for specific object recognition compared with the 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