| 講演名 | 2015-03-06 古文書画像検索システムにおける類似部分グラフ検索手法の提案(離散事象システム及び一般) 長岡 弘祥, 飯野 雄一郎, 中田 充, 葛 崎偉, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本論文では,古文書画像検索システムにおける類似部分画像検索で用いる類似部分グラフ検索手法を提案する.本研究で実現する検索システムでは,文字の形状を特徴グラフと呼ばれる単純グラフで表現する.検索対象の古文書画像は行単位で格納されており,それらに書かれた文字列の形状を表す特徴グラフを文書グラフと呼ぶ.システムの利用者は,検索したい文字列の形状を検索グラフと呼ばれる特徴グラフで指定する.検索グラフには,検索結果に必ず含むべき形状を表した部分グラフである必須グラフが含まれる.類似部分画像検索では,(1)文書グラフから必須グラフと同型の部分グラフを求め,そのグラフを基に文書グラフから検索グラフと類似している可能性のある部分グラフ(類似部分グラフ)の候補を求める.(2)いくつかの条件に基づいて不適切な候補を削除する.(3)残った候補と検索グラフとの類似度を計算する.(4)類似度が高い類似部分グラフに対応する古文書画像の部分領域を検索結果とする. |
| 抄録(英) | In this paper, we propose a retrieval method of similar subgraphs in order to obtain similar partial images used in Japanese historical documents image retrieval system. In our system, the structure of character is represented by feature graphs, and each image of Japanese historical documents written in a line is stored together with its feature graphs that are called "document graph". The structure of a string to be searched is specified as a featue graph that is called "search graph". A search graph contains an "indispensable graph", which shows an indispensable structure included in search results. The processes to search similar partial images are as follows: (1) seek subgraphs of document graphs that are isomorphic to the indispensable graph, and construct candidates of search result from these subgraphs; (2) remove improper candidates based on some conditions; (3) calculate the similarities between remaining candidates and a search graph (these remaining candidates are called "similar subgraph"); (4) take such partial areas in Japanese historical document images as the search results that have high similarity among the remaining candidates. |
| キーワード(和) | 古文書画像検索 / 類似部分グラフ / 同型部分グラフ / 特徴グラフ |
| キーワード(英) | image retrieval for historical documents / similar subgraph / isomorphic subgraph / feature graph |
| 資料番号 | MSS2014-103 |
| 発行日 |
| 研究会情報 | |
| 研究会 | MSS |
|---|---|
| 開催期間 | 2015/2/26(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Mathematical Systems Science and its applications(MSS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 古文書画像検索システムにおける類似部分グラフ検索手法の提案(離散事象システム及び一般) |
| サブタイトル（和） | |
| タイトル（英） | A Retrieval Method of Similar Subgraphs Used in Japanese Historical Documents Image Retrieval System |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 古文書画像検索 / image retrieval for historical documents |
| キーワード(2)（和/英） | 類似部分グラフ / similar subgraph |
| キーワード(3)（和/英） | 同型部分グラフ / isomorphic subgraph |
| キーワード(4)（和/英） | 特徴グラフ / feature graph |
| 第 1 著者 氏名（和/英） | 長岡 弘祥 / Hiroaki NAGAOKA |
| 第 1 著者 所属（和/英） | 山口大学大学院教育学研究科 Graduate School of Education, Yamaguchi University |
| 第 2 著者 氏名（和/英） | 飯野 雄一郎 / Yuichiro IINO |
| 第 2 著者 所属（和/英） | 山口大学大学院教育学研究科 Graduate School of Education, Yamaguchi University |
| 第 3 著者 氏名（和/英） | 中田 充 / Mitsuru NAKATA |
| 第 3 著者 所属（和/英） | 山口大学教育学部 Faculty of Education, Yamaguchi University |
| 第 4 著者 氏名（和/英） | 葛 崎偉 / Qi-Wei GE |
| 第 4 著者 所属（和/英） | 山口大学教育学部 Faculty of Education, Yamaguchi University |
| 発表年月日 | 2015-03-06 |
| 資料番号 | MSS2014-103 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | 493 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |