講演名 | 2017-03-16 古文書画像検索システムのための類似部分グラフ検索手法の改良 児玉 啓彰(山口大), 鷹多 穂実(山口大), 山本 怜子(山口大), 中田 充(山口大), 葛 崎偉(山口大), 吉村 誠(山口大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 筆者らは翻刻・本文校訂作業を前提としない古文書画像検索システムの実現を目指している.このシステムでは,特徴グラフを用いて文字の構造情報を表現する.検索対象となる古文書の行単位の文字形状を表す特徴グラフを文書グラフと呼び,システムの利用者が検索したい文字列の形状を表現する特徴グラフを検索グラフと呼ぶ.検索グラフは,検索結果に必ず含まれるべき形状を表した部分グラフ(必須グラフ)をもつ.我々はこれまでに,検索グラフに類似する部分グラフを文書グラフから求める手法を実現してきた.この手法では,(1)文書グラフから必須グラフと同型な部分グラフを求め,そのグラフを基に文書グラフから検索グラフと類似している可能性のある部分グラフ(類似部分グラフ)の候補を求める.(2)いくつかの条件に基づいて不適切な候補を削除する.本論文では,(1)の手順を改良することで類似部分グラフ検索の高速化を図る. |
抄録(英) | 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 in historical documents iscalled {it document graph}, while a feature graph of a string for systemusers to search is called search graph. A search graph contains anessential graph, which must be contained in search results and showsan indispensable structure. Till now, we have realized a retrievalmethod to search similar subgraphs from a document graph for a givensearch graph. The main processes of our method are as follows:(1) to seek the subgraphs that are isomorphic to the indispensablegraph from document graphs and find candidates of search result basedon these subgraphs; (2) to remove improper candidates based on certainconditions. In this paper, we improved process (1) in order to efficientlyfind similar subgraphs. |
キーワード(和) | 古文書画像検索 / 類似部分グラフ / 同形部分グラフ / 特徴グラフ |
キーワード(英) | image retrieval for historical documents / similar subgraph / isomorphic subgraph / feature graph |
資料番号 | MSS2016-86 |
発行日 | 2017-03-09 (MSS) |
研究会情報 | |
研究会 | MSS |
---|---|
開催期間 | 2017/3/16(から2日開催) |
開催地(和) | 島根大学総合理工学部1号館情報棟1階情報科学講義室 |
開催地(英) | Shimane Univ. |
テーマ(和) | 離散事象システム及び一般、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 |
タイトル(和) | 古文書画像検索システムのための類似部分グラフ検索手法の改良 |
サブタイトル(和) | |
タイトル(英) | Improvement 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 著者 氏名(和/英) | 鷹多 穂実 / Honomi Takata |
第 2 著者 所属(和/英) | 山口大学(略称:山口大) Yamaguchi University(略称:Yamaguchi Univ.) |
第 3 著者 氏名(和/英) | 山本 怜子 / Reiko Yamamoto |
第 3 著者 所属(和/英) | 山口大学(略称:山口大) Yamaguchi University(略称:Yamaguchi Univ.) |
第 4 著者 氏名(和/英) | 中田 充 / Mitsuru Nakata |
第 4 著者 所属(和/英) | 山口大学(略称:山口大) Yamaguchi University(略称:Yamaguchi Univ.) |
第 5 著者 氏名(和/英) | 葛 崎偉 / Qi-Wei Ge |
第 5 著者 所属(和/英) | 山口大学(略称:山口大) Yamaguchi University(略称:Yamaguchi Univ.) |
第 6 著者 氏名(和/英) | 吉村 誠 / Makoto Yoshimura |
第 6 著者 所属(和/英) | 山口大学(略称:山口大) Yamaguchi University(略称:Yamaguchi Univ.) |
発表年月日 | 2017-03-16 |
資料番号 | MSS2016-86 |
巻番号(vol) | vol.116 |
号番号(no) | MSS-525 |
ページ範囲 | pp.29-34(MSS), |
ページ数 | 6 |
発行日 | 2017-03-09 (MSS) |