| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2010-02-19 15:30 回帰的遷移ネットワークを用いた文字経路探索方式の開発 ○高橋寿一・永崎 健・古賀昌史（日立）  PRMU2009-231 |
|
| 抄録 | （和） | OCR(光学的文字認識装置)において，自由文脈文法を用いた回帰遷移ネットワーク型の文字列辞書と，文字切出しおよび文字識別の曖昧性を保持したネットワークを用いた，いわゆる第3.5世代と呼ばれる回帰的遷移ネットワーク型文字列照合方式を開発した．これは文字の切出し方に関して，複数の切出し仮説を残したまま文字識別し，文字列情報を利用して尤もらしい切出し方を決定し文字列を認識する方式である．文字の切出し方の複数の候補は，ネットワーク形式で表現し，切出し方の決定は，ネットワーク中の経路探索問題として解かれる．従来の文字列照合方式では，使用する文字列情報は階層型の形式で記憶していた．しかし，この方式では，辞書容量の制約により，何百万という表記が存在する地域では全てを表現できなかった．そこで小容量で全ての表記を表現できる回帰ネットワーク型の形式で文字列情報を記憶できる辞書を採用した，新しい文字列照合方式を開発した．この異なる2つのネットワークをアクセスし，その状態を保持するために探索木の集合である探索林を用いた．また，計算機のメモリ空間を有効に使用できるように，文字列照合の際に作る探索木を枝刈りする方式も開発した． |
| （英） | We have developed a novel linguistical matching method (called "3.5 generation RTN matching") operated on context free grammar and recognition hypothesis network. The OCR can identify character recognition result using this matching method and linguistical dictionary. This method treats two types of graph model. First is recognition hypothesis network which made from handwritten or printed character string image. The recognition hypothesis network represents segmentation hypothesis and character recognition candidates as directed graph model. Second is recursive transition network (RTN) representing context free grammar. In the conventional linguistical matching method, linguistical dictionary such as address notation was stored as word set having hierarchical structure. It was suitable for small address dictionary, but not for high-complex address such as Kyoto city including huge number of address variation. This method uses RTN as linguistical dictionary to reduce dictionary size. The linguistical matching algorithm must collate two types of graph structure under the limitation of memory size and computational resource. To solve this problem, we have expanded the search tree concept into the search forest (a set of search tree) and developed an effective branch-cutting method for the search forest. | |
| キーワード | （和） | OCR / 文字列認識 / 回帰的遷移ネットワーク / 探索林 / / / / |
| （英） | OCR / Word Matching / Recursive Transition Network / Search Tree / / / / | |
| 文献情報 | 信学技報, vol. 109, no. 418, PRMU2009-231, pp. 141-146, 2010年2月. | |
| 資料番号 | PRMU2009-231 | |
| 発行日 | 2010-02-11 (PRMU) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | PRMU2009-231 |
|
| 研究会情報 | |
| 研究会 | PRMU |
| 開催期間 | 2010-02-18 - 2010-02-19 |
| 開催地（和） | 東京農工大 |
| 開催地（英） | Tokyo Univ. of Agriculture and Technology |
| テーマ（和） | 文字・文書の認識・理解 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | PRMU |
| 会議コード | 2010-02-PRMU |
| 本文の言語 | 日本語 |
| タイトル（和） | 回帰的遷移ネットワークを用いた文字経路探索方式の開発 |
| サブタイトル（和） | |
| タイトル（英） | Development of a Path Search Method in Candiate Character Network Using Recursicve Transition Network. |
| サブタイトル（英） | |
| キーワード(1)（和/英） | OCR / OCR |
| キーワード(2)（和/英） | 文字列認識 / Word Matching |
| キーワード(3)（和/英） | 回帰的遷移ネットワーク / Recursive Transition Network |
| キーワード(4)（和/英） | 探索林 / Search Tree |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 高橋 寿一 / Toshikazu Takahashi / タカハシ トシカズ |
| 第1著者 所属（和/英） | (株)日立製作所中央研究所 (略称： 日立) Hitachi, Ltd., Central Research Laboratory (略称： Hitachi) |
| 第2著者 氏名（和/英/ヨミ） | 永崎 健 / Takeshi Nagasaki / ナガサキ タケシ |
| 第2著者 所属（和/英） | (株)日立製作所中央研究所 (略称： 日立) Hitachi, Ltd., Central Research Laboratory (略称： Hitachi) |
| 第3著者 氏名（和/英/ヨミ） | 古賀 昌史 / Masashi Koga / コガ マサシ |
| 第3著者 所属（和/英） | (株)日立製作所機械研究所 (略称： 日立) Hitachi, Ltd., Mechanical Engineering Research Laboratory (略称： Hitachi) |
| 第4著者 氏名（和/英/ヨミ） | / / |
| 第4著者 所属（和/英） | (略称： ) (略称： ) |
| 第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著者 |
| 発表日時 | 2010-02-19 15:30:00 |
| 発表時間 | 30分 |
| 申込先研究会 | PRMU |
| 資料番号 | PRMU2009-231 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | no.418 |
| ページ範囲 | pp.141-146 |
| ページ数 | 6 |
| 発行日 | 2010-02-11 (PRMU) |
[研究会発表申込システムのトップページに戻る]