Abstract
Numerous methods based on distance computation are available to carry out vectors comparison. Unfortunately, most of them are applicable only if the vectors are of the same length or do not take into account components' misalignment. This paper presents a new distance between two representations called the Elastic Distance and based on the dynamic programming technique. Properties are studied. We show that it leads to a variant of the Least Vector Quantisation technique that learns the best representants of a group of prototypes. A new centroïd computation algorithm is proposed. Finally, the learning scheme algorithm has been successfully applied on an on-line numerical handwritten character recognition problem using a previously computed centroïd of a set of prototypes.
Preview
Unable to display preview. Download preview PDF.
References
Amari, S., “A theory of Adaptive Pattern Classifiers,” IEEE Trans. on Elec. Com., EC16 (1967) 279–307
Sakoe, H., Chiba, S., “Dynamic Programming Optimization for Spoken Word Recognition,” IEEE Trans. ASSP, vol. ASSP 26 (Feb. 1978) 43
Wagner, R. A., Fischer, M. J.,“The String-to-String Correction Problem,” J. A. C. m., vol 21, no 1 (1974) 168–173
Widrow, B., Hoff, M. E., “Adaptive Switching Circuits,” IRE WESCON Conv. Record, part 4 (Aug. 1960) 96–104
Kohonen, T., Self — Organization and Associative Memory, Springer Verlag, 3rd Edition, (1989)
Le Cun, Y., Modèles Connexionnistes de l'Apprentissage, PhD Thesis, Université de Paris VI, (1987)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Andrianasy, F., Milgram, M. (1995). Dynamic character recognition using an elastic matching. In: Hlaváč, V., Šára, R. (eds) Computer Analysis of Images and Patterns. CAIP 1995. Lecture Notes in Computer Science, vol 970. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60268-2_398
Download citation
DOI: https://doi.org/10.1007/3-540-60268-2_398
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60268-2
Online ISBN: 978-3-540-44781-8
eBook Packages: Springer Book Archive