Title :
Speeding up the computation of the edit distance for cyclic strings
Author :
Marzal, Andrés ; Barrachina, Sergio
Author_Institution :
Dept. d´´Inf., Jaume I Univ., Castello, Spain
Abstract :
A new algorithm to compute the edit distance between cyclic strings is presented. Experimental results with synthetic cyclic strings and a handwritten digits recognition task show that the new algorithm is faster than Maes´ (1990) and Gregor and Thomason´s (1993) algorithms
Keywords :
computational complexity; handwritten character recognition; string matching; cyclic strings; edit distance computation; handwritten digits recognition task; Contracts; Costs; Dynamic programming; Handwriting recognition; Heuristic algorithms; Pattern recognition; Tree graphs;
Conference_Titel :
Pattern Recognition, 2000. Proceedings. 15th International Conference on
Conference_Location :
Barcelona
Print_ISBN :
0-7695-0750-6
DOI :
10.1109/ICPR.2000.906217
