Analysis on Image Retrieval Method Based on Arrangements of Feature Points —Comparison of Geometric Hashing and LLAH—

LanguageJapanese
TypeJournal Articles
AuthorsMasakazu Iwamura, Tomohiro Nakai, Koichi Kise
TitleAnalysis on Image Retrieval Method Based on Arrangements of Feature Points —Comparison of Geometric Hashing and LLAH—
JournalTrans. IEICE
Vol.J93-D
No.4
Pagespp.494-501
ReviewedReviewed
DateApril 2010
Research fieldsDocument Image Retrieval, Document Image Analysis
URLhttp://search.ieice.org/bin/summary.php?id=j93-d_4_494
KeyIwamura2010_IEICE_Analysis (id=1130)

Abstract

For an image described with feature points, how do we search the identical arrangement of feature points? The image may be affected by perspective distortion and the arrangement may be not completely identical due to replacement, insert and deletion of feature points. As methods to solve the problem, Geometric Hashing (GH) and Locally Likely Arrangement Hashing (LLAH) are known. Both of them can search efficiently, however, LLAH outperforms GH in computational cost and memory amount. In this paper, we reveal the reason by comparing two methods.

Note

PDF file is available at IEICE Transactions online (in Japanese).

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