| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2015-03-06 14:20 古文書画像検索システムにおける類似部分グラフ検索手法の提案 ○長岡弘祥・飯野雄一郎・中田 充・葛 崎偉（山口大）  MSS2014-103 |
|
| 抄録 | （和） | 本論文では，古文書画像検索システムにおける類似部分画像検索で用いる類似部分グラフ検索手法を 提案する．本研究で実現する検索システムでは，文字の形状を特徴グラフと呼ばれる単純グラフで表 現する．検索対象の古文書画像は行単位で格納されており，それらに書かれた文字列の形状を表す特 徴グラフを文書グラフと呼ぶ．システムの利用者は，検索したい文字列の形状を検索グラフと呼ばれ る特徴グラフで指定する．検索グラフには，検索結果に必ず含むべき形状を表した部分グラフである 必須グラフが含まれる．類似部分画像検索では，(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 feature 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 / / / / | |
| 文献情報 | 信学技報, vol. 114, no. 493, MSS2014-103, pp. 71-76, 2015年3月. | |
| 資料番号 | MSS2014-103 | |
| 発行日 | 2015-02-26 (MSS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | MSS2014-103 |
|
| 研究会情報 | |
| 研究会 | MSS |
| 開催期間 | 2015-03-05 - 2015-03-06 |
| 開催地（和） | ITビジネスプラザ武蔵 |
| 開催地（英） | IT Business Plaza Musashi |
| テーマ（和） | 離散事象システム及び一般、Work In Progress、計測と自動制御学会・離散事象システム部会と併催 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | MSS |
| 会議コード | 2015-03-MSS |
| 本文の言語 | 日本語 |
| タイトル（和） | 古文書画像検索システムにおける類似部分グラフ検索手法の提案 |
| サブタイトル（和） | |
| タイトル（英） | 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 |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 長岡 弘祥 / Hiroaki Nagaoka / ナガオカ ヒロアキ |
| 第1著者 所属（和/英） | 山口大学 (略称： 山口大) Yamaguchi University (略称： Yamaguchi Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 飯野 雄一郎 / Yuichiro Iino / イイノ ユウイチロウ |
| 第2著者 所属（和/英） | 山口大学 (略称： 山口大) Yamaguchi University (略称： Yamaguchi Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 中田 充 / Mitsuru Nakata / ナカタ ミツル |
| 第3著者 所属（和/英） | 山口大学 (略称： 山口大) Yamaguchi University (略称： Yamaguchi Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 葛 崎偉 / Qi-Wei Ge / カツ キイ |
| 第4著者 所属（和/英） | 山口大学 (略称： 山口大) Yamaguchi University (略称： Yamaguchi Univ.) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2015-03-06 14:20:00 |
| 発表時間 | 25分 |
| 申込先研究会 | MSS |
| 資料番号 | MSS2014-103 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | no.493 |
| ページ範囲 | pp.71-76 |
| ページ数 | 6 |
| 発行日 | 2015-02-26 (MSS) |
[研究会発表申込システムのトップページに戻る]