講演名 2016-03-03
古文書画像検索システムのための類似部分グラフ検索法の実現
児玉 啓彰(山口大), 長岡 弘祥(山口大), 中田 充(山口大), 葛 崎偉(山口大), 吉村 誠(山口大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 筆者らは続け字を含む和文歴史資料を対象とした翻刻・本文校訂作業を前提としない古文書画像検索システムの実現を目指している.このシステムでは,特徴グラフを用いて文字の構造情報を表現する.検索対象の古文書の行単位の文字形状を表す特徴グラフを文書グラフと呼ぶ.また,システムの利用者が検索したい文字列の形状を表現する特徴グラフを検索グラフと呼ぶ.我々は,これまでに特徴グラフの作成手法を実現し,検索グラフに類似する部分グラフを文書グラフから求める手法を提案してきた.本論文では,特徴グラフの生成法の改良,及び,類似部分グラフ検索手法の実装について述べる.
抄録(英) We aim to realize an image retrieval system for handwritten Japanesehistorical documents, which doesn't require reprinting and revisingprocesses. In this system, a feature graph is used to represent thestructure of a character as well as a string including multiplecharacters. A feature graph of a string to be searched in historicaldocuments is called document graph, while a feature graph of a stringspecified by system users to search is called search graph. Till now, wehave realized a method of generating feature graphs and proposed aretrieval method to search similar subgraphs from a document graphfor a given search graph. In this paper, we propose an improvedmethod of generating feature graphs and present the implementationof similar subgraph retrieval.
キーワード(和) 古文書画像検索 / 類似部分グラフ / 同型部分グラフ / 特徴グラフ
キーワード(英) image retrieval for historical documents / similar subgraph / isomorphic subgraph / feature graph
資料番号 MSS2015-69
発行日 2016-02-25 (MSS)

研究会情報
研究会 MSS
開催期間 2016/3/3(から2日開催)
開催地(和) 海峡メッセ下関
開催地(英) KAIKYO MESSE SHIMONOSEKI
テーマ(和) 離散事象システム及び一般、Work In Progress、計測と自動制御学会・離散事象システム部会と併催
テーマ(英)
委員長氏名(和) 山根 智(金沢大)
委員長氏名(英) Satoshi Yamane(Kanazawa Univ.)
副委員長氏名(和) 名嘉村 盛和(琉球大)
副委員長氏名(英) Morikazu Nakamura(Univ. of Ryukyus)
幹事氏名(和) 中田 充(山口大) / 豊嶋 伊知郎(東芝)
幹事氏名(英) Mitsuru Nakata(Yamaguchi Univ.) / Ichiro Toyoshima(Toshiba)
幹事補佐氏名(和) 金城 秀樹(沖縄大)
幹事補佐氏名(英) Hideki Kinjo(Okinawa Univ.)

講演論文情報詳細
申込み研究会 Technical Committee on Mathematical Systems Science and its applications
本文の言語 JPN
タイトル(和) 古文書画像検索システムのための類似部分グラフ検索法の実現
サブタイトル(和)
タイトル(英) Implementation of similar subgraph search method for historical document image retrieval system
サブタイトル(和)
キーワード(1)(和/英) 古文書画像検索 / image retrieval for historical documents
キーワード(2)(和/英) 類似部分グラフ / similar subgraph
キーワード(3)(和/英) 同型部分グラフ / isomorphic subgraph
キーワード(4)(和/英) 特徴グラフ / feature graph
第 1 著者 氏名(和/英) 児玉 啓彰 / Hiroaki Kodama
第 1 著者 所属(和/英) 山口大学(略称:山口大)
Yamaguchi University(略称:Yamaguchi Univ.)
第 2 著者 氏名(和/英) 長岡 弘祥 / Hiroaki Nagaoka
第 2 著者 所属(和/英) 山口大学(略称:山口大)
Yamaguchi University(略称:Yamaguchi Univ.)
第 3 著者 氏名(和/英) 中田 充 / Mitsuru Nakata
第 3 著者 所属(和/英) 山口大学(略称:山口大)
Yamaguchi University(略称:Yamaguchi Univ.)
第 4 著者 氏名(和/英) 葛 崎偉 / Qi-Wei Ge
第 4 著者 所属(和/英) 山口大学(略称:山口大)
Yamaguchi University(略称:Yamaguchi Univ.)
第 5 著者 氏名(和/英) 吉村 誠 / Makoto Yoshimura
第 5 著者 所属(和/英) 山口大学(略称:山口大)
Yamaguchi University(略称:Yamaguchi Univ.)
発表年月日 2016-03-03
資料番号 MSS2015-69
巻番号(vol) vol.115
号番号(no) MSS-480
ページ範囲 pp.11-16(MSS),
ページ数 6
発行日 2016-02-25 (MSS)