Text page recognition using grey-level features and hidden Markov models

Pattern Recognition

Volumn 29, Issue 6, 1996, Pages 977-985

  Aas, Kjersti ^a   Eikvil, Line ^a  

^a NORWEGIAN COMPUTING CENTER   (Norway)

Author keywords

Dynamic programming; Grey level features; Hidden Markov models; Level building; Text recognition; Viterbi matching

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DATA STRUCTURES; DYNAMIC PROGRAMMING; FEATURE EXTRACTION; MARKOV PROCESSES; MATHEMATICAL MODELS; PARAMETER ESTIMATION; VECTORS;

GREY LEVEL FEATURES; HIDDEN MARKOV MODELS; TEXT PAGE RECOGNITION; VITERBI MATCHING;

CHARACTER RECOGNITION;

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

References (28)

1. M. Bokser, Omnidocument technologies, Proc. IEEE 80, 1066-1078 (1992).
2. S. D. Yanowitz and A. M. Bruckstein, A new method for image segmentation, Comp. Vis. Graphic Image Process. 46, 82-95 (1989).
3. L. Eikvil, T. Taxt and K. Moen, A fast adaptive method for binarization of document images, Proc. 1st Intl. Conf. Document Anal. Recognition 435-443. St. Malo (1991).
4. T. Taxt, P. J. Flynn and A. K. Jain, Segmentation of document images, IEEE Trans. Pattern Mach. Intell. 11, 1322-1329 (1989).
5. O. D. Trier and T. Taxt, Evaluation of binarization methods for document images, IEEE Trans. Pattern Anal. Mach. Intell. 17, 312-315 (1995).
6. S. Liang, M. Shridhar and M. Ahmadi, Segmentation of touching characters in printed document recognition, Pattern Recognition 27, 825-840 (1994).
7. X. Li, Recognition of connected numeral strings using partial boundary features, Proc. IAPR'93 2, 677-680 (1993).
8. S. Tsujimoto and H. Asada, Resolving ambiguity in segmenting touching characters, Proc. ICDAR'91, 701-709 (1991).
9. L. Wang and T. Pavlidis, Direct gray-scale extraction of features for character recognition, IEEE Trans. Pattern Mach. Intell. 15, 1053-1067 (1993).
10. F. R. Chen, L. D. Wilcox and D. S. Bloomberg, Detecting and locating partially specified keywords in scanned images using hidden Markov models, Proc. Sec. Intl. Conf. Document Anal. Recognition 133-138 (1993).
11. M.-Y. Chen, A. Kundu and J. Zhou, Off-line handwritten word recognition using a hidden Markov model type stochastic network, IEEE Trans. Pattern Anal. Mach. Intell. 16, 481-496 (1994).
12. S.-Y. Kuo and O. E. Agassi, Visual keyword recognition using hidden Markov models, Proc. IEEE Conf. Comput. Vis. Pattern Recognition, 329-334 (1993).
13. C. B. Bose and S. Kuo, Connected and degraded text recognition using hidden Markov model, Pattern Recognition 27, 1345-1363 (1994).
14. G. Forney, The Viterbi algorithm, Proc. IEEE 61, 268-278 (1983).
15. L. R. Rabiner and S. E. Levinson, A speaker-independent, syntax-directed, connected word recognition system based on hidden Markov models and level building, IEEE Trans Acoust. Speech Signal Process. 33, 561-573 (1985).
16. N. Otsu, A threshold selection method from grey-level histograms, IEEE Trans. Syst. Man. Cybernet. 9, 62-66 (1979).
17. O. E. Agazzi and S.-S. Kuo, Hidden Markov model based optical character recognition in the presence of deterministic transformations, Pattern Recognition 26, 1813-1826 (1993).
18. L. R. Rabiner, A tutorial on hidden Markov models and selected applications in speech recognition, Proc. IEEE 77, 257-285 (1989).
19. A. Kundu, Y. He and P. Bahl, Recognition of handwritten words: first and second order hidden Markov model based approach, Pattern Recognition 22, 283-297 (1989).
20. R. Nag, H. Wong and F. Fallside, Script recognition using hidden Markov model, Proc. IEEE Int. Conf. Acoust. Speech Signal Process. 2071-2074 (1986).
21. J. C. Anibogu and A. Belaid, Application of hidden Markov models to multifont text recognition, Proc. ICDAR 785-793 (1991).
22. L. E. Baum, T. Petrie, G. Soules and N. Weiss, A maximization technique occurring in the statistical analysis of probabilistic function of Markov chains, Ann. Mathemat. Statist. 41, 164-171 (1970).
23. B.-H. Juang and L. R. Rabiner, The segmental K-means algorithm for estimating parameters of hidden Markov models, IEEE Trans. Acoust., Speech Signal Process. 38, 1639-1641 (1990).
24. L. R. Rabiner, J. C. Wilpon and B. H. Juang, A model-based connected digit recognition system using either hidden Markov models or templates, Comput. Speech Language 1, 167-197 (1986).
25. A. G. Konheim, Cryptography. A Primer, John Wiley, New York (1982).
26. W. Niblack, An Introduction to Digital Image Processing, pp. 115-116. Prentice Hall, New Jersey (1986).
27. F. P. Kuhl and C. R. Giardina, Elliptic Fourier features of a closed contour, Comput. Graphics Image Process. 18, 236-258 (1981).
28. T. Taxt, J. B. Ólafsdóttir and M. Daehlen, Recognition of handwritten symbols, Pattern Recognition 23, 1155-1166 (1990).