Japanese / English

Detail of Publication

Text Language Japanese
Authors Koichi Kise and Masakazu Iwamura
Title Fast Matching of Feature Points and Its Application to Document Image Retrieval
Journal The Journal of the Institute of Electronics, Information and Communication Engineers
Vol. 94
No. 8
Pages pp.836-841
Address 東京
Reviewed or not Not reviewed
Month & Year August 2011
Abstract 特徴点の集合で表された対象の照合は,画像認識だけではなく,バイオインフォマティックスなど様々な課題に登場する基本的な問題である.従来,この問題は,Geometric Hashingと呼ばれるアルゴリズムによって解決が図られてきた.しかしながら,この手法には対象が大規模化すると計算量の問題が生じるという弱点がある.これに対して筆者らは最近,LLAH(Locally Likely Arrangement Hashing)と呼ぶ新しい手法を提案し,大規模な特徴点照合(600点と60億点の照合)が単一CPUでも高速 (60ms以内) に行えることを示した.本稿ではこのアルゴリズムについて概説するとともに,文書画像検索への応用についても述べる.
Back to list