Dynamic character recognition using an elastic matching

  • Fidimahery Andrianasy
  • Maurice Milgram
Part of the Lecture Notes in Computer Science book series (LNCS, volume 970)


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.


Handwritten character recognition clustering elastic matching 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Amari, S., “A theory of Adaptive Pattern Classifiers,” IEEE Trans. on Elec. Com., EC16 (1967) 279–307Google Scholar
  2. [2]
    Sakoe, H., Chiba, S., “Dynamic Programming Optimization for Spoken Word Recognition,” IEEE Trans. ASSP, vol. ASSP 26 (Feb. 1978) 43Google Scholar
  3. [3]
    Wagner, R. A., Fischer, M. J.,“The String-to-String Correction Problem,” J. A. C. m., vol 21, no 1 (1974) 168–173Google Scholar
  4. [4]
    Widrow, B., Hoff, M. E., “Adaptive Switching Circuits,” IRE WESCON Conv. Record, part 4 (Aug. 1960) 96–104Google Scholar
  5. [5]
    Kohonen, T., Self — Organization and Associative Memory, Springer Verlag, 3rd Edition, (1989)Google Scholar
  6. [6]
    Le Cun, Y., Modèles Connexionnistes de l'Apprentissage, PhD Thesis, Université de Paris VI, (1987)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Fidimahery Andrianasy
    • 1
  • Maurice Milgram
    • 1
  1. 1.Laboratoire PARCUniversité Pierre et Marie CurieParisFrance

Personalised recommendations