Fast Matching of Feature Points and Its Application to Document Image Retrieval
| Language | Japanese |
|---|---|
| Type | Surveys and Articles |
| Authors | Koichi Kise, 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 | Not reviewed |
| Date | August 2011 |
| Research fields | Document Image Analysis, Pattern recognition |
| Key | Kise2011_J (id=1225) |
Abstract
特徴点の集合で表された対象の照合は，画像認識だけではなく，バイオインフォマティックスなど様々な課題に登場する基本的な問題である．従来，この問題は，Geometric Hashingと呼ばれるアルゴリズムによって解決が図られてきた．しかしながら，この手法には対象が大規模化すると計算量の問題が生じるという弱点がある．これに対して筆者らは最近，LLAH(Locally Likely Arrangement Hashing)と呼ぶ新しい手法を提案し，大規模な特徴点照合（600点と60億点の照合）が単一CPUでも高速 (60ms以内) に行えることを示した．本稿ではこのアルゴリズムについて概説するとともに，文書画像検索への応用についても述べる．
Export this publication
Format definition
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}