DSpace

Future University Hakodate Academic Archive >
研究者 >
情報アーキテクチャ学科 >
川嶋 稔夫 >

このアイテムの引用には次の識別子を使用してください: http://hdl.handle.net/10445/5716

タイトル: Extended Boyer-Moore 法による古い新聞画像からの高速全文検索
著者: 寺沢, 憲吾
島, 貴宏
川嶋, 稔夫
田中, 譲
アブストラクト: Boyer-Moore法は,あるテキストストリングの中から与えられたキーワードと完全に一致する部分を探し出す非常に高速なアルゴリズムとしてよく知られている.本研究では,検索の対象をテキストストリングから一般の実ベクトル系列に拡張した,Extended-Boyer-Moore法を提案する.実ベクトルを複数の整数の組からなる擬似コード表現に変換し,さらにsemiequivalent という新しい二項関係を導入してその上でskip関数の構築を行うことで,Boyer-Moore法のうちBad Character Ruleを実ベクトル系列の類似検索問題に対して再現した.本手法はさまざまな時系列データに対して高速な類似検索を提供しうるアルゴリズムであるが,その応用の一例として,OCRによるテキスト化が困難な古い新聞画像に対する全文検索実験を行い,従来法によるものよりも検索コストを削減できることを確認した.
研究業績種別: 国内学会/Domestic Conference
資料種別: Conference Paper
査読有無: なし/no
単著共著: 共著/joint
発表雑誌名,発表学会名など: 画像の認識・理解シンポジウムMIRU2009
開始ページ: 1
終了ページ: 8
年月日: 2009年7月20日
出版社: 電子情報通信学会
出現コレクション:川嶋 稔夫

ファイルダウンロード:

このコンテンツにファイルはありません。

このアーカイブに登録されているコンテンツはすべて著作権により保護されています。
著作権を遵守の上、ご利用ください。

 

Copyright © 2010-2012 FUTURE UNIVERSITY HAKODATE.
Powered by DSpace Software Copyright © 2002-2007 MIT and Hewlett-Packard