Down to the bone

作者: Jannis Stoppe , Björn Gottfried

DOI: 10.1145/1860559.1860606

关键词:

摘要: This paper is about off-line handwritten text comparison of historic documents. The long-term motivation the support palaeographic research, in particular to back up decisions as whether two handwritings can be ascribed same author. In this paper, a first fundamental step presented for extracting relevant structures from texts. Such are represented by skeletons, due their resemblance original writing movements.Core result an approach simplification skeleton structures. While skeletons represent constitutive wide variety subsequent algorithms, algorithms usually focus on pruning branches off instead simplifying whole. By contrast, our reduces amount elements based global error level, reducing skeleton's complexity while keeping its structure close exemplar possible. results much easier analyse information maintained.

参考文章(7)
Freek Reinders, Melvin E. D. Jacobson, Frits H. Post, Skeleton Graph Generation for Feature Shape Description VisSym. pp. 73- 82 ,(2000) , 10.1007/978-3-7091-6783-0_8
Andrea Torsello, Edwin R. Hancock, A Skeletal Measure of 2D Shape Similarity Computer Vision and Image Understanding. ,vol. 95, pp. 260- 271 ,(2001) , 10.1016/CVIU.2004.03.006
DAVID H DOUGLAS, THOMAS K PEUCKER, ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE Cartographica: The International Journal for Geographic Information and Geovisualization. ,vol. 10, pp. 112- 122 ,(1973) , 10.3138/FM57-6770-U75U-7727
T.C. Lee, R.L. Kashyap, C.N. Chu, Building skeleton models via 3-D medial surface/axis thinning algorithms CVGIP: Graphical Models and Image Processing. ,vol. 56, pp. 462- 478 ,(1994) , 10.1006/CGIP.1994.1042
Michela Mortara, Michela Spagnuolo, Similarity measures for blending polygonal shapes Computers & Graphics. ,vol. 25, pp. 13- 27 ,(2001) , 10.1016/S0097-8493(00)00104-7
Björn Gottfried, Qualitative similarity measures-The case of two-dimensional outlines Computer Vision and Image Understanding. ,vol. 110, pp. 117- 133 ,(2008) , 10.1016/J.CVIU.2007.05.002
Ji-Hwei Horng, Johnny T. Li, An automatic and efficient dynamic programming algorithm for polygonal approximation of digital curves Pattern Recognition Letters. ,vol. 23, pp. 171- 182 ,(2002) , 10.1016/S0167-8655(01)00098-8