古文書画像検索システムにおける類似部分グラフ検索手法の提案

摘要

本論文では，古文書画像検索システムにおける類似部分画像検索で用いる類似部分グラフ検索手法を提案する．本研究で実現する検索システムでは，文字の形状を特徴グラフと呼ばれる単純グラフで表現する．検索対象の古文書画像は行単位で格納されており，それらに書かれた文字列の形状を表す特徴グラフを文書グラフと呼ぶ．システムの利用者は，検索したい文字列の形状を検索グラフと呼ばれる特徴グラフで指定する．検索グラフには，検索結果に必ず含むべき形状を表した部分グラフである必須グラフが含まれる．類似部分画像検索では，（1）文書グラフから必須グラフと同型の部分グラフを求め，そのグラフを基に文書グラフから検索グラフと類似している可能性のある部分グラフ（類似部分グラフ）の候補を求める．（2）いくつかの条件に基づいて不適切な候補を削除する．（3）残った候補と検索グラフとの類似度を計算する．（4）類似度が高い類似部分グラフに対応する古文書画像の部分領域を検索結果とする．