The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (2006 vol.28)
pp: 1724-1737
Yu Qiao , IEEE
ABSTRACT
Restoration of writing order from a single-stroked handwriting image can be seen as the problem of finding the smoothest path in its graph representation. In this paper, a 3-phase approach to restore a writing order is proposed within the framework of the Edge Continuity Relation (ECR). In the initial, local phase, in order to obtain possible ECRs at an even-degree node, a neural network is used for the node of degree 4 and a theoretical approach is presented for the node of degree higher than 4 by introducing certain reasonable assumptions. In the second phase, we identify double-traced lines by employing maximum weighted matching. This makes it possible to transform the problem of obtaining possible ECRs at odd-degree node to that at even-degree node. In the final, global phase, we find all the candidates of single-stroked paths by depth first search and select the best one by evaluating SLALOM smoothness. Experiments on static images converted from online data in the Unipen database show that our method achieves a restoration rate of 96.0 percent.
INDEX TERMS
Handwriting recognition, writing order restoration, edge continuity relation, temporal information, graph matching, Euler path.
CITATION
Yu Qiao, Mikihiko Nishiara, Makoto Yasuhara, "A Framework Toward Restoration of Writing Order from Single-Stroked Handwriting Image", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.28, no. 11, pp. 1724-1737, November 2006, doi:10.1109/TPAMI.2006.216
27 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool