氏名: 横倉 直子 (289634512)
論文題目: 知識情報に基づいたビジネスグラフの認識に関する研究
論文概要
近年,文書画像から情報を自動的に分類,抽出する文書画像理解,文書構造認
識の研究が盛んに行なわれている.しかし,これらの研究は主に文字情報の認
識を対象として行なわれており,文書に含まれる図に対する認識を目的とする
例は少ない.ビジネスグラフは文書に含まれる図の一種であり,文書内容を理
解するための情報を含んでいる.ビジネスグラフの内容を自動で認識すること
は文書画像の内容を解釈するために有用である.本研究では,よく使われるグ
ラフである棒グラフを対象とし,入力された棒グラフを自動的に認識する手法
を提案する.
グラフは様々な要素から構成される.グラフを構成する要素は軸や棒といった
図的要素と,指標や凡例といった文字要素に分類することができる.これらの
グラフ構成要素は互いにある規則に従った位置関係によって配置され,グラフ
を構成している.我々は,このグラフ構成要素間の位置関係をグラフの構造知
識として記述し,グラフの構造認識に利用する.グラフの構造知識を,節がグ
ラフ構成要素,辺がグラフ構成要素間の位置関係を表したネットワーク形式で
表現し,これをレイアウト・ネットワークと呼ぶ.本論文では,レイアウト・
ネットワークを用いたグラフ構造の解析手法を提案する.
目次に戻る