| Presentation | 2015-03-06 A Retrieval Method of Similar Subgraphs Used in Japanese Historical Documents Image Retrieval System Hiroaki NAGAOKA, Yuichiro IINO, Mitsuru NAKATA, Qi-Wei GE, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | image retrieval for historical documents / similar subgraph / isomorphic subgraph / feature graph |
| Paper # | MSS2014-103 |
| Date of Issue |
| Conference Information | |
| Committee | MSS |
|---|---|
| Conference Date | 2015/2/26(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Mathematical Systems Science and its applications(MSS) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Retrieval Method of Similar Subgraphs Used in Japanese Historical Documents Image Retrieval System |
| Sub Title (in English) | |
| Keyword(1) | image retrieval for historical documents |
| Keyword(2) | similar subgraph |
| Keyword(3) | isomorphic subgraph |
| Keyword(4) | feature graph |
| 1st Author's Name | Hiroaki NAGAOKA |
| 1st Author's Affiliation | Graduate School of Education, Yamaguchi University() |
| 2nd Author's Name | Yuichiro IINO |
| 2nd Author's Affiliation | Graduate School of Education, Yamaguchi University |
| 3rd Author's Name | Mitsuru NAKATA |
| 3rd Author's Affiliation | Faculty of Education, Yamaguchi University |
| 4th Author's Name | Qi-Wei GE |
| 4th Author's Affiliation | Faculty of Education, Yamaguchi University |
| Date | 2015-03-06 |
| Paper # | MSS2014-103 |
| Volume (vol) | vol.114 |
| Number (no) | 493 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |