Generalizing edit distance to incorporate domain information: Handwritten text recognation as a case study

Pattern Recognition

Volumn 29, Issue 3, 1996, Pages 405-414

  Seni, Giovanni ^a,b   Kripasundar, V ^a,c   Srihari, Rohini K ^a  

^a UNIVERSITY AT BUFFALO   (United States)

^b UNIVERSIDAD DE LOS ANDES   (Colombia)

^c UNIVERSITY OF KERALA   (India)

Author keywords

Post processing; Script recognition; Spelling error correction; String distance; String matching; Text editing; Word recognition and correction

Indexed keywords

CALCULATIONS; CONSTRAINT THEORY; DYNAMIC PROGRAMMING; ERROR CORRECTION; IMAGE SEGMENTATION;

DAMERAU-LEVENSHTEIN METRIC; POST PROCESSING; SCRIPT RECOGNITION; SPELLING ERROR CORRECTION; STRING DISTANCE; STRING MATCHING; TEXT EDITING; WORD RECOGNITION;

CHARACTER RECOGNITION;

EID: 0030106049     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/0031-3203(95)00102-6     Document Type: Article

References (15)

1. K. Kukich, Automatically correcting words in text, ACM Comput. Surveys 24(4), 377-439 (1992).
2. F. J. Damerau, A technique for computer detection and correction of spelling errors, Commun. ACM 7(3), 171-176 (1964).
3. V. I. Levenshtein, Binary codes capable of correcting deletions, insertions, and reversals. Soviet Phys. Dokl. 10(8), 707-710 (1966).
4. R. A. Wagner and M. J. Fisher, The string-to-string correction problem, J. ACM 21(1), 168-173 (1974).
5. T. Okuda, E. Tanaka and T. Kasai, A method for the correction of garbled words based on the Levenshtein metric, IEEE Trans. Comput. 25(2), 172-178 (1976).
6. M. A. Jones, G. A. Story and B. W. Ballard, Integrating multiple knowledge sources in a Bayesian OCR post-processor, ICDAR-91, pp. 925-933. St. Malo, France (1991).
7. R. Lowrance and R. A. Wagner, An extension of the string-to-string correction problem, J. ACM 23(2), 177 183 (1975).
8. R. L. Kashyap and B. J. Oommen, An effective algorithm for string correction using generalized edit distances, Inf. Sci. 23, 123-142 (1981).
9. J. Veronis, Computerized correction of phonographic errors, Comput. Humanities 22, 43-56 (1988).
10. R. Bozinovic and S. N. Srihari, A string correction algorithm for cursive script recognition, IEEE Trans. Pattern Anal. Mach. Intell. 4(6), 655-663 (1982).
11. G. Seni, N. Nasrabadi and R. K. Srihari, An on-line cursive word recognition system, Computer Vision and Pattern Recognition (CVPR), pp. 404-410. Seattle, Washington (1994).
12. G. Seni and R. K. Srihari, A hierarchical approach to on-line script recognition using a large vocabulary, IWFHR-IV, pp. 472-479, Taipei, Taiwan (1994).
13. H. Bouma, Visual recognition of isolated lower-case letters, Vis. Res. 11, 459-474 (1971).
14. R. K. Srihari, Stayvis Ng, Charlotte M. Baltus and Jackie Kud, Use of language models in on-line sentence/phrase recognition, IWFHR-III, pp. 284-294. Buffalo, New York (1993).
15. Proximity Technology Inc. PF474-PROXIMITY Technical Manual, 1984.