The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (2006 vol.28)
pp: 1724-1737
Yu Qiao , Dept. of Inf. Manage. Sci., Univ. of Electro-Commun., Chofu
M. Nishiara , Dept. of Inf. Manage. Sci., Univ. of Electro-Commun., Chofu
M. Yasuhara , Dept. of Inf. Manage. Sci., Univ. of Electro-Commun., Chofu
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
Image restoration, Writing, Handwriting recognition, Image recognition, Inverse problems, Image converters, Character recognition, Humans, Costs, Skeleton,Euler path., Handwriting recognition, writing order restoration, edge continuity relation, temporal information, graph matching
CITATION
Yu Qiao, M. Nishiara, M. 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
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool