文献

J-GLOBAL ID：201002268509145089   整理番号：10A0264489

画像マッチングに基づく類似文書間の変更点検出について

Difference detection for similar documents based on image matching

著者 (3件)： 鈴木裕美子 (福井大 工) ,  仲野豊 (福井大 工) ,  吉田俊之 (福井大 工)
資料名： 映像情報メディア学会技術報告
巻： 34  号： 10(ME2010 49-84)  ページ： 61-64  発行年： 2010年02月27日 
JST資料番号： S0209A  ISSN： 1342-6893  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 一般に,定期的に内容が改訂される文書の多くは,定型の下に一部の項目のみが変更されることが多く,旧版との変更点,相違点の自動検出が必要となる場合がある。本研究では,印刷物として提供された類似文書を比較して,変更点を検出する自動化アルゴリズムの構築を目的とする。その最も簡単な手法としてOCRを用いる手法が挙げられるが,現状のOCRの認識率では誤認識が多く,十分な比較結果を得ることは難しい。そこで本研究では,文書を画像として扱い,画像マッチングと最長一致系列の抽出に基づいて類似文書を比較する手法を提案し,その精度と処理時間について検討を行った。実験の結果,A4サイズ1枚で日本語約1500文字程度を含む文書を比較する際,実行時間として数十秒程度,検出精度として再現率100%の下で精度94%程度の検出率を得られた。(著者抄録)

シソーラス用語： *パターンマッチング ,  検出 ,  文書 ,  自動化 ,  文書画像 ,  文字列 ,  類似性 ,  精度 ,  性能評価 ,  比率 ,  改変
準シソーラス用語： *画像マッチング ,  再現率 ,  最長一致系列 ,  変更点検出

分類 (1件)： パターン認識  (JE07000S)

引用文献 (1件)：

• MYERS, E. W. An O (ND) difference algorithm and its variations. Algorithmica. 1986, 1, 2, 251-266

タイトルに関連する用語 (3件)： 画像マッチング ,  類似 ,  文書