Using Strings for On-Line Handwriting Shape Matching: A New Weighted Edit Distance
Edit Distance has been widely studied and successfully applied in a large variety of application domains and many techniques based on this concept have been proposed in the literature. These techniques share the property that, in case of patterns having different lengths, a number of symbols are introduced in the shortest one, or deleted from the longest one, until both patterns have the same length. In case of applications in which strings are used for shape description, however, this property may introduce distortions in the shape, resulting in a distance measure not reflecting the perceived similarity between the shapes to compare. Moving from this consideration, we propose a new edit distance, called Weighted Edit Distance that does not require the introduction or the deletion of any symbol. Preliminary experiments performed by comparing our technique with the Normalized Edit Distance and the Markov Edit Distance have shown very encouraging results.
KeywordsMachine Intelligence Edit Distance Curvature Maximum Segmentation Point Chinese Character Recognition
- 1.Durbin, K., Eddy, S., Krogh, A., Mitchison, G.: Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge Univ. Press, Cambridge (1997)Google Scholar
- 3.Huang, X., Acero, A., Hon, H.: Spoken Language Processing. Prentice-Hall, Englewood Cliffs (2001)Google Scholar
- 6.Levenstein, A.: Binary Codes Capable of Correcting Deletions, Insertions and Reversals. Soviet Physics-Doklandy 10 (1966)Google Scholar
- 7.Okuda, T., Tanaka, E., Kasai, T.: A Method of Correction of Garbled Words Based on the Levenstein Metric. IEEE Trans. on Computers, 172–177 (1976)Google Scholar
- 12.De Stefano, C., Garruto, M., Marcelli, A.: A saliency-based multiscale method for on-line cursive handwriting shape description”. In: Proc. of the 9th International Workshop on Frontiers in Handwriting Recognition 2004 (IWFHR-9), Tokyo, Japan, October, 26-29, pp. 124–129 (2004)Google Scholar