1,000万ページのデータベースを対象とした実時間文書画像検索のためのメモリ削減と安定性向上

言語日本語
種類研究会等の予稿
著者竹田 一貴,黄瀬 浩一,岩村 雅一
論文名1,000万ページのデータベースを対象とした実時間文書画像検索のためのメモリ削減と安定性向上
論文誌名電子情報通信学会技術研究報告
Vol.110
No.467
発表番号PRMU2010-275
発表場所茨城県つくば市
査読の有無無
年月2011年3月
分野文書画像解析, 文書画像検索
キーTakeda2011_IEICEPRMU (id=1197)

要約

本稿では,Locally Likely Arrangement Hashing (LLAH)を用いた実時間検索が可能な大規模文書画像検索法を提案する.LLAHは高いロバスト性を実現するために,必要メモリ量が多いという問題がある.また,大規模化に対処するには,特徴量の識別性・安定性が十分でないという問題もある.これらの問題点を解決するため,以下の3点の改良を施す.第1は,ハッシュに保存する特徴点をサンプリングすることによる必要メモリ量の削減である.第2は,特徴量の次元数を増加させることによる識別性向上である.第3は,特徴量の冗長な次元を削除することによる安定性向上である.実験により,これらの改善によって必要メモリ量が約50% 削減されることが確認された.また,提案手法を用いて1,000万ページのデータベースを作成し実験を行ったところ,精度99.4% ,処理時間38msで検索可能であることが確認された.

関連ファイル

この文献を出力

書式の定義
書き換えるとすぐ出力に反映されます(書式を選び直すか「既定に戻す」を押すまで有効).1 行目が既定,種類別に変えるには「book: …」のような行を追加
書式の定義の書き方

{authors} のように波括弧でフィールドを挿入します.[ ... ] で囲んだ部分は,その中のフィールドが空のとき丸ごと省略されます.使えるフィールド:

{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}

← 一覧に戻る