Dictionary preselection in a neuro-Markovian word recognition system

Previously we have introduced a neural predictive system for on-line and off-line word recognition (Garcia-Salicetti et al., 1995; 1996; 1997). Words are recognized thanks to a dictionary which is used in a postprocessing stage. We focus on this lexical part of the system and more precisely on the preselection technique that is used to reduce the computational complexity. We define and compare two edit distances and show how the results can be improved through the use of the confusion matrix.

[1]  B. John Oommen,et al.  An effective algorithm for string correction using generalized edit distances--I. Description of the algorithm and its optimality , 1981, Inf. Sci..

[2]  Patrick Gallinari,et al.  A HMM-based neural predictive system for off-line word recognition , 1997 .

[3]  Bernadette Dorizzi,et al.  Off-Line Cursive Word Recognition with a Hybrid Neural-HMM System , 1997, BSDIA.

[4]  King-Sun Fu,et al.  A distance measure between attributed relational graphs for pattern recognition , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[5]  Markus Schenkel,et al.  Off-line cursive handwriting recognition compared with on-line recognition , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[6]  Bernadette Dorizzi,et al.  Adaptive discrimination in an HMM-based neural predictive system for on-line word recognition , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[7]  Mounim A. El-Yacoubi,et al.  Conjoined location and recognition of street names within a postal address delivery line , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[8]  Abdelhamid Mellouk,et al.  A hidden Markov model extension of a neural predictive system for on-line character recognition , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[9]  Alex Waibel,et al.  A Fast Search Technique for Large Vocabulary On-Line Handwriting Recognition , 1998 .

[10]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .