Geodesic
Recovering the recording sequence in scanned handwritten texts
Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki, Tome 28 (2018) no. 4, pp. 595-610

Voir la notice de l'article provenant de la source Math-Net.Ru

The article deals with the problem of recognizing handwritten texts from raster images. A method to recover the sequence of records in a handwritten text is described, that will reduce the task of offline-recognition to the task of online-recognition. The method is based on finding the Eulerian path with the minimum weight in the handwritten symbol skeleton graph. Some numerical characteristics are considered as weights, they show the complexity of the transition from one edge to another through a common vertex. A table of all possible combinations of pairs is constructed for this purpose. If there isn't Eulerian path in the original graph, the path is searched with the minimum number of breaks. The definition of a virtual edge is introduced, the transition on it is the formation of a gap in the path. It is necessary to split edges into pairs and calculate the weights at the vertices of odd multiplicity. The pathfinding algorithm in the skeleton of a symbol is considered, it is based on the Fleury's algorithm of searching Eulerian path.
Keywords: graph of a handwritten symbol skeleton, path in the skeleton, virtual edge. 
@article{VUU_2018_28_4_a10,
     author = {A. Yu. Saparov},
     title = {Recovering the recording sequence in scanned handwritten texts},
     journal = {Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹ\^uternye nauki},
     pages = {595--610},
     publisher = {mathdoc},
     volume = {28},
     number = {4},
     year = {2018},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VUU_2018_28_4_a10/}
}
TY  - JOUR
AU  - A. Yu. Saparov
TI  - Recovering the recording sequence in scanned handwritten texts
JO  - Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki
PY  - 2018
SP  - 595
EP  - 610
VL  - 28
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VUU_2018_28_4_a10/
LA  - ru
ID  - VUU_2018_28_4_a10
ER  - 
%0 Journal Article
%A A. Yu. Saparov
%T Recovering the recording sequence in scanned handwritten texts
%J Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki
%D 2018
%P 595-610
%V 28
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VUU_2018_28_4_a10/
%G ru
%F VUU_2018_28_4_a10
A. Yu. Saparov. Recovering the recording sequence in scanned handwritten texts. Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki, Tome 28 (2018) no. 4, pp. 595-610. http://geodesic.mathdoc.fr/item/VUU_2018_28_4_a10/