WEKO3
アイテム
Extended Boyer-Moore 法による古い新聞画像からの高速全文検索
http://hdl.handle.net/10445/5716
http://hdl.handle.net/10445/57164b685d90-5196-4494-bf2d-2fdd1b9fe6af
| Item type | 会議発表論文 / Conference Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2011-03-01 | |||||
| タイトル | ||||||
| タイトル | Extended Boyer-Moore 法による古い新聞画像からの高速全文検索 | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| アクセス権 | ||||||
| アクセス権 | metadata only access | |||||
| アクセス権URI | http://purl.org/coar/access_right/c_14cb | |||||
| 著者 |
寺沢, 憲吾
× 寺沢, 憲吾× 島, 貴宏× 川嶋, 稔夫× 田中, 譲 |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | Boyer-Moore法は，あるテキストストリングの中から与えられたキーワードと完全に一致する部分を探し出す非常に高速なアルゴリズムとしてよく知られている．本研究では，検索の対象をテキストストリングから一般の実ベクトル系列に拡張した，Extended-Boyer-Moore法を提案する．実ベクトルを複数の整数の組からなる擬似コード表現に変換し，さらにsemiequivalent という新しい二項関係を導入してその上でskip関数の構築を行うことで，Boyer-Moore法のうちBad Character Ruleを実ベクトル系列の類似検索問題に対して再現した．本手法はさまざまな時系列データに対して高速な類似検索を提供しうるアルゴリズムであるが，その応用の一例として，OCRによるテキスト化が困難な古い新聞画像に対する全文検索実験を行い，従来法によるものよりも検索コストを削減できることを確認した． | |||||
| 書誌情報 |
画像の認識・理解シンポジウムMIRU2009 p. 1-8, 発行日 2009-07-20 |
|||||
| 査読有無 | ||||||
| 値 | なし/no | |||||
| 研究業績種別 | ||||||
| 値 | 国内学会/Domestic Conference | |||||
| 単著共著 | ||||||
| 値 | 共著/joint | |||||
| 出版者 | ||||||
| 出版者 | 電子情報通信学会 | |||||
