講演抄録/キーワード |
講演名 |
2008-02-22 15:00
グラフ表現を利用した手書き数字列のセグメンテーション方式 ○諏訪美佐子・藤本克仁(富士通研) PRMU2007-242 |
抄録 |
(和) |
我々はこれまで手書き数字の2文字接触パターンを対象に、パターンをグラフで表すことでグラフ理論の手法を利用したセグメンテーション方式の研究を行ってきた。即ち、接触パターンの分離をグラフの部分グラフへの分割と見なし、2つの部分グラフに分割するキーとなる辺をグラフの隣接行列・接続行列などから求めるといった手法である。今回の報告では、その手法を接触文字数未知のN文字接触パターンに拡張する。候補文字ラティスを部分パターンの代わりに部分グラフで構築し、更に、文字ストロークの一部を共有するような接触や続き線による連結に対応するために、従来の候補文字ラティスでは所有していない、ストロークの重なりの分離や除去に関する表現を導入することを試みる。 |
(英) |
The authors have been researching on the segmentation method of touching pair of numerals using the technique of the graph theory: A touching pattern is represented as a connected graph and its segmentation is regarded as the graph partitioning into subgraphs. In this report, we extend the method to the segmentation of touching numeral strings of which number of touching characters are not pre-defined. The candidate character lattice is composed of subgraph, instead of being composed of partial-patterns. It often causes that the connected characters by overlapping-strokes or a ligature in the numeral strings. Therefore, we try to introduce the representations of “separation” and “removal” of strokes into the candidate character lattice and propose solutions for these problems. |
キーワード |
(和) |
セグメンテーション / 手書き数字 / 接触 / 候補文字ラティス / 重なり / 続き線 / / |
(英) |
Segmentation / Handwritten numeral string / Touching / Chandidate character lattice / Overlapping / Ligature / / |
文献情報 |
信学技報, vol. 107, no. 491, PRMU2007-242, pp. 161-166, 2008年2月. |
資料番号 |
PRMU2007-242 |
発行日 |
2008-02-14 (PRMU) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
PRMU2007-242 |