A script-independent methodology for optical character recognition

Pattern Recognition

Volumn 31, Issue 9, 1998, Pages 1285-1294

  Makhoul, John ^a   Schwartz, Richard ^a   Lapre, Christopher ^a   Bazzi, Issam ^a  

^a BBN TECHNOLOGIES   (United States)

Author keywords

Arabic OCR; Hidden Markov models; Optical character recognition; Recognition; Script independence; Segmentation free; Speech recognition

Indexed keywords

CONTINUOUS SPEECH RECOGNITION; FEATURE EXTRACTION; IMAGE SEGMENTATION; MARKOV PROCESSES;

ARABIC OPTICAL CHARACTER RECOGNITION; HIDDEN MARKOV MODEL; SCRIPT INDEPENDENCE;

OPTICAL CHARACTER RECOGNITION;

EID: 0032166819     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(97)00152-0     Document Type: Article

References (36)

1. L. Rabiner, A tutorial on hidden Markov models and selected applications in speech recognition, Proc. IEEE 77, 257-286 (1989).
2. J. Makhoul and R. Schwartz, State of the art in continuous speech recognition, Proc. Natl Acad. Sci. USA 92, 9956-9963 (1995).
3. R. Schwartz, C. LaPre, J. Makhoul, C. Raphael and Y. Zhao, Language-independent OCR using a continuous speech recognition system, Proc. 13th Int. Conf. Pattern Recognition, Vienna, Austria, pp. C-99-103 (1996).
4. Y. L. Chow, M. O. Dunham, O. A. Kimball, M. A. Krasner, G. F. Kubala, J. Makhoul, P. J. Price and S. Roucos, BYBLOS: the BBN continuous speech recognition system, IEEE Int. Conf. Acoustics, Speech, Signal Processing, Dallas, TX, pp. 89-93 (1987).
5. A. Kundu and P. Bahl, Recognition of handwritten script: a hidden Markov model based approach, Pattern Recognition 22, 283-297 (1989).
6. E. Levin and R. Pieraccini, Dynamic planar warping for optical character recognition, IEEE Int. Conf. Acoustics, Speech, Signal Processing, San Francisco, CA, pp. III-149-152 (1992).
7. J. A. Vlontzos and S. Y. Kung, Hidden Markov models for character recognition, IEEE Trans. Image Processing 1, 539-543 (1992).
8. G. Kopec and P. Chou, Document image decoding using Markov source models, IEEE Trans. Pattern Analysis and Machine Intelligence 16, 602-617 (1994).
9. O. E. Agazzi and S. Kuo, Hidden Markov model based optical character recognition in the presence of deterministic transformations, Pattern Recognition 26, 1813-1826 (1993).
10. M.-Y. Chen, A. Kundu and S. N. Srihari, Handwritten word recognition using continuous density variable duration hidden Markov model, Int. Conf. Acoustics, Speech, Signal Processing, Minneapolis, MN, Vol. 5, pp. 105-108 (1993).
11. C. B. Bose and S.-S. Kuo, Connected and degraded text recognition using hidden Markov model, Pattern Recognition 27, 1345-1363 (1994).
12. J. Rocha and T. Pavlidis, Character recognition without segmentation, IEEE Trans. Pattern Anal. Machine Intell. 17, 903-909 (1995).
13. H. Bunke, M. Roth and E. G. Schukat-Talamazzini, Off-line cursive handwriting recognition using hidden Markov models, Pattern Recognition 28, 1399-1413 (1995).
14. C. Oh and W. S. Kim, Off-line recognition of handwritten Korean and alphanumeric characters using hidden Markov models, Proc. Int. Conf. Document Analysis and Recognition, Montreal, Canada, Vol. 2, pp. 815-818 (1995).
15. J. C. Anigbogu and A. Belaid, Hidden Markov models in text recognition, Int. J. Pattern Recognition Artificial Intell. 9, 925-958 (1995).
16. R. G. Casey and E. Lecolinet, A survey of methods and strategies in character segmentation, IEEE Trans. Pattern Anal. Machine Intell. 18, 690-706 (1996).
17. W. S. Kim and R.-H. Park, Off-line recognition of handwritten Korean and alphanumeric characters using hidden Markov models, Pattern Recognition 29, 845-858 (1996).
18. H.-S. Park and S.-W. Lee, Off-line recognition of large-set handwritten characters with multiple hidden Markov models, Pattern Recognition 29, 231-244 (1996).
19. M. Allam, Segmentation versus segmentation-free for recognizing Arabic text, Proc. SPIE 2422, 228-235 (1995).
20. N. Ben Amara and A. Belaid, Printed PAW recognition based on planar hidden Markov models, 13th Int. Conf. Pattern Recognition, Vienna, Austria, Vol. II, pp. 220-224 (1996).
21. F. T. Yarman-Vural and A. Atici, A heuristic algorithm for optical character recognition of Arabic script, Proc. SPIE 2727, (Part 2), 725-736 (1996).
22. A. Kaltenmeier, T. Caesar, J. M. Gloger and E. Mandler, Sophisticated topology of hidden Markov models for cursive script recognition, Proc. Int. Conf. Document Analysis and Recognition, Tsukuba City, Japan, pp. 139-142 (1993).
23. W. Cho, S.-W. Lee and J. H. Kim, Modeling and recognition of cursive words with hidden Markov models, Pattern Recognition 28, 1941-1953 (1995).
24. M. Mohamed and P. Gader, Handwritten word recognition using segmentation-free hidden Markov modeling and segmentation-based dynamic programming techniques, IEEE Trans. Pattern Anal. Machine Intell. 18, 548-554 (1996).
25. A. J. Elms and J. Illingworth, Modelling polyfont printed characters with HMMs and a shift invariant Hamming distance, Proc. Int. Conf. Document Analysis and Recognition, Montreal, Canada, pp. 504-507 (1995).
26. K. Aas and L. Eikvil, Text page recognition using grey-level features and hidden Markov models, Pattern Recognition 29, 977-985 (1996).
27. A. Kornai, Experimental HMM-based postal OCR system, Proc. Int. Conf. Acoustics, Speech, Signal Processing, Munich, Germany, Vol. 4, pp. 3177-3180 (1997).
28. B. Al-Badr and S. Mahmoud, Survey and bibliography of Arabic optical text recognition, Signal Processing 41, 49-77 (1995).
29. G. D. Forney, The Viterbi Algorithm, Proc. IEEE 61, 268-278 (1973).
30. T. Starner, J. Makhoul, R. Schwartz and G. Chou, On-line cursive handwriting recognition using speech recognition methods, IEEE Int. Conf. Acoustics, Speech, Signal Processing, Adelaide, Australia, pp. V-125-128 (1994).
31. R. M. Schwartz, Y. Chow, S. Roucos, M. Krasner and J. Makhoul, Improved hidden Markov modeling of phonemes for continuous speech recognition, IEEE Int. Conf. Acoustics, Speech, Signal Processing, San Diego, CA, pp. 35.6.1-4 (1984).
32. J. Bellegarda and D. Nahamoo, Tied mixture continuous parameter models for large vocabulary isolated speech recognition, IEEE Int. Conf. Acoustics, Speech, Signal Processing, Glasgow, Scotland, Vol. 1, 13-16 (May 1989).
33. J. Makhoul, S. Roucos and H. Gish, Vector quantization in speech coding, Proc. IEEE 73, 1551-1588 (1985).
34. R. Schwartz, L. Nguyen and J. Makhoul, Multiple-pass search strategies, in Automatic Speech and Speaker Recognition: Advanced Topics, C-H. Lee, F. K. Soong, K. K. Paliwal, eds, Kluwer Academic Publishers, Dordrecht, pp. 429-456 (1996).
35. R. B. Davidson and R. L. Hopley, Arabic and Persian OCR training and test data sets, Proc. Symp. Document Image Understanding Technology (SDIUT97), Annapolis, MD, pp. 303-307 (1997).
36. I. T. Phillips, S. Chen and R. M. Haralick, CD-ROM document database standard, Proc. Int. Conf. Document Analysis and Recognition, Tsukuba City, Japan, pp. 478-483 (1993).