Statistical syntactic methods for high-performance OCR

IEE Proceedings: Vision, Image and Signal Processing

Volumn 143, Issue 1, 1996, Pages 23-30

  Lucas, S ^a   Amiri, A ^a  

^a UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

Language modelling; Optical character recognition

Indexed keywords

ALGORITHMS; COMPUTER WORKSTATIONS; CONTEXT FREE GRAMMARS; DATABASE SYSTEMS; IMAGE CODING; MATHEMATICAL MODELS; NEURAL NETWORKS; PROBABILITY; RANDOM PROCESSES; SCANNING; STATISTICAL METHODS;

CEDAR DATABASE; HIDDEN MARKOV MODELS; LANGUAGE MODELLING;

OPTICAL CHARACTER RECOGNITION;

EID: 0030086553     PISSN: 1350245X     EISSN: None     Source Type: Journal    
DOI: 10.1049/ip-vis:19960253     Document Type: Article

References (21)

1. JELINEK, F., MERCER, R., and BAHL, L.: The development of an experimental discrete dictation recognizer', Proc. IEEE, 1985, 73, pp. 1616-1624
2. FAVATA, J., SRIKANTAN, G., and SRIHARI, S.: 'Hand-printed character/digit recognition using a multiple feature/resolution philosophy'. Proceedings of the fourth international workshop on Frontiers in handwriting recognition, 1994, pp. 57-66
3. RABINER, L., and HUANG, B.: 'An introduction to hidden Markov models', IEEE ASSP Mag., 1986, pp. 4-16
4. COOK, C: 'Grammatical inference by heuristic search'. Computer Science Center, University of Maryland Technical Report 287, 1974
5. RULOT, H., and VIDAL, E.: 'Modelling (sub)string-length-based constraints through a grammatical inference method', in Devijver and Kittler (Eds.), 'Pattern recognition: Theory and applications' (Springer Verlag, Berlin, 1987), pp. 451-459
6. BAKER, J.: Trainable grammars for speech recognition' in KLATT, D., and WOLF, J., (Eds.) 'Speech communication papers for the 97th Meeting of the Acoustical Society of America' (Algorithmics Press, New York, 1979), pp. 547-550
7. LARI, K., and YOUNG, S.: The estimation of stochastic context-free grammars using the inside-outside algorithm', Comput. Speech Lang., 1990, 4, pp. 35-56
8. ELMS, A., and ILLINGWORTH, I.: 'Modelling polyfont printed characters with hmms and a shift invariant Hamming distance'. Proceedings of the third international conference on Document analysis and recognition, Motreal, Canada, 1995, pp. 504-507
9. BENGIO, Y., LE CUNN, Y., and HENDERSON, D.: 'Globally trained handwritten word recogniser using spatial representation, convolutional neural networks and hidden Markov models', in COWAN, J., TESAURO, G., and ALSPECTOR, J., (Eds.) 'Advances in neural information processing systems 6' (Morgan Kaufman, San Mateo, CA, 1994)
10. GUYON, I., and PEREIRA, F.: 'Design of a linguistic postprocessor using variable length Markov models'. Proceedings of the third international conference on Document analysis and recognition, IEEE, Montreal, Canada, 1995, pp. 454-457
11. GOLD, E.: 'Language identification in the limit', Inf. Control, 1967, 10, pp. 447-474
12. GOLD, E.: 'Complexity of automaton identification for given data', Inf. Control, 1978, 37, pp. 302-320
13. ANGLUIN, D.: 'On the complexity of minimum inference of regular sets', Inf. Control, 1978, 39, pp. 337-350
14. GARCIA, P., and VIDAL, E.: 'Inference of k-testable languages in the strict sense and application to syntactic pattern recognition', IEEE Trans. Pattern Anal. Mach. Intell., 1990, 12, pp. 920-925
15. GALIANO, I., and SEGARRA, E.: The application of k-testable languages in the strict sense to phone recognition in automatic speech recognition'. ,Proceedings of IEE colloquium on Grammatical inference: theory, applications and alternatives, 22-23 April 1993, Digest No. 1993/092, IEE, London, 1993
16. ALEKSANDER, I.: 'Guide to pattern recognition using randomaccess memories', IEE J. Comput. Digit. Tech., 1979, 2, pp. 29-40
17. ALEKSANDER, I.: 'Wisard - a radical step forward in image recognition', Sens. Rev., 1984, 4, (3), pp. 120-124
18. SIXSMITH, M., TATTERSALL, G., and ROLLETT, J.: 'Speech recognition using n-tuple techniques', Br. Telecom Technol. J., 1990, 8, pp. 50-60
19. ROHWER, R., and MORCINIEC, M.: 'The theoretical and experimental status of the n-tuple classifier'. Technical Report NCRG/4347, Neural Computing Research Group, Aston University, UK, 1995
20. VIDAL, E., RULOT, H., VALIENTE, J., and ANDREU, G.: 'Recognition of planar shapes through the error-correcting grammatical inference algorithm (ecgi)'. Proceedings of IEE colloquium on Grammatical inference: theory, applications and alternatives, 22-23 April 1993, Digest No. 1993/092, IEE, London, 1993
21. LUCAS, S., VIDAL, E., AMIRI, A., HANLON, S., and AMENGUAL, A.: 'A Comparison of syntactic and statistical techniques for off-line OCR' in 'Lecture Notes in Artificial Intelligence (862): Grammatical Inference and Applications' (Springer-Verlag, Berlin, 1994), pp. 168-179