Issue No. 11 - November (2006 vol. 28)
Yu Qiao , IEEE
Mikihiko Nishiara , IEEE
Makoto Yasuhara , IEEE
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.
Handwriting recognition, writing order restoration, edge continuity relation, temporal information, graph matching, Euler path.
M. Yasuhara, M. Nishiara and Y. Qiao, "A Framework Toward Restoration of Writing Order from Single-Stroked Handwriting Image," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 28, no. , pp. 1724-1737, 2006.