An analytic solution for estimating two-dimensional hidden Markov models

Applied Mathematics and Computation

Volumn 185, Issue 2, 2007, Pages 810-822

  Yujian, Li ^a  

^a BEIJING UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Definition; Hidden Markov model; Optimal state matrix; Parameter estimation; Probability evaluation

Indexed keywords

COMPUTER SIMULATION; MATHEMATICAL MODELS; MATRIX ALGEBRA; PARAMETER ESTIMATION; PROBLEM SOLVING; STATISTICAL METHODS;

DEFINITIONS; HIDDEN MARKOV MODEL (HMM); OPTIMAL STATE MATRIX; PROBABILITY EVALUATION;

MARKOV PROCESSES;

EID: 33847269600     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2006.06.080     Document Type: Article

References (35)

1. Baum L.E., and Petrie T. Statistical inference for probabilistic functions of finite state Markov chains. Ann. Math. Stat. 37 (1966) 1554-1563
2. Baum L.E., and Eagon J.A. An inequality with applications to statistical estimation for probabilistic functions of Markov processes and to a model for ecology. Bull. Amer. Math. Stat. 37 (1967) 360-363
3. Baum L.E. An inequality and associated maximization technique in statistical estimation for probabilistic functions of Markov process. Inequalities 3 (1972) 1-8
4. Rabiner L.R. A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE 77 (1989) 257-286
5. Rabiner L.R., and Juang B.H. Fundamentals of Speech Recognition (1993), Prentice-Hall
6. Cole R., Hirschman L., Atlas L., Beckman M., et al. The challenge of spoken language systems: research directions for the nineties. IEEE Trans. Speech Audio Process. 3 (1995) 1-21
7. Chen M.Y., Kundu A., and Zhou J. Off-line handwritten word recognition using a hidden Markov model type stochastic network. IEEE Trans. Pattern Recogn. Mach. Intell. 16 (1994) 481-496
8. Bing Feng, Xiao Qing Ding, Off-line handwritten Chinese character recognition with hidden Markov models, in: 5th International Conference on Signal Processing Proceedings, WCCC-ICSP 2000, vol. 3, pp. 1542-1545.
9. He Y., and Kundu A. 2-D shape classification using hidden Markov model. IEEE Trans. Pattern Anal. Mach. Intell. 13 (1991) 1172-1184
10. Durbin R., Eddy S., Krogh A., and Mitchison G. Biological Sequence Analysis (1998), Cambridge University Press
11. Bengio Y., Lauzon V.-P., and Ducharme R. Experiments on the application of IOHMMs to model financial returns series. IEEE Trans. Neural Networks 12 (2001) 113-123
12. Do M.N., and Vetterli M. Rotation invariant texture characterization and retrieval using steerable wavelet-domain hidden Markov models. IEEE Trans. Multimedia 4 (2002) 517-527
13. Guoliang F., and Xia X.G. Wavelet-based texture analysis and synthesis using hidden Markov models. IEEE Trans. Circ. Syst. I: Fundamental Theory Appl. 50 (2003) 106-120
14. Othman H., and Aboulnasr T. A separable low complexity 2D HMM with application to face recognition. IEEE Trans. Pattern Anal. Mach. Intell. 25 (2003) 1229-1238
15. Baier V., Baumert M., Caminal P., Vallverdu M., Faber R., and Voss A. Hidden Markov models based on symbolic dynamics for statistical modeling of cardiovascular control in hypertensive pregnancy disorders. IEEE Trans. Biomed. Eng. 53 (2006) 140-143
16. Ephraim Y., and Merhav N. Hidden Markov processes. IEEE Trans. Inform. Theory 48 (2002) 1518-1569
17. Pieczynski W. Pairwise Markov chains. IEEE Trans. Pattern Anal. Mach. Intell. 25 (2003) 634-639
18. Derrode S., and Pieczynski W. Signal and image segmentation using pairwise Markov chains. IEEE Trans. Signal Process. 52 (2004) 2477-2489
19. Yujian L. Hidden Markov models with states depending on observations. Pattern Recogn. Lett. 26 (2005) 977-984
20. Caliebe A. Properties of the maximum a posteriori path estimator in hidden Markov models. IEEE Trans. Inform. Theory 52 (2006) 41-51
21. Nel E.-M., du Preez J.A., and Herbst B.M. Estimating the pen trajectories of static signatures using hidden Markov models. IEEE Trans. Pattern Anal. Mach. Intell. 27 (2005) 1733-1746
22. Ben-Yishai A., and Burshtein D. A discriminative training algorithm for hidden Markov models. IEEE Trans. Speech Audio Process. 12 (2004) 204-217
23. Dey S., and Mareels I. Reduced-complexity estimation for large-scale hidden Markov models. IEEE Trans. Signal Process. 52 (2004) 1242-1249
24. He Q.H., and Hong Q.Y. Adaptation of hidden Markov models using maximum model distance algorithm. IEEE Trans. Syst. Man Cybernet. Part A 34 (2004) 270-276
25. Agazzi O.E., and Kuo S.-S. Hidden Markov model based optical character recognition in the presence of deterministic transformations. Pattern Recogn. 26 (1993) 1813-1826
26. Kuo S.-S., and Agazzi O.E. Keyword spotting in poorly printed documents using pseudo 2-D hidden Markov models. IEEE Trans. Pattern Anal. Mach. Intell. 16 (1994) 842-848
27. Devijver P.A. Probabilistic labeling in a hidden second order Markov mesh. Pattern Recogn. Practice II (1985) 113-123
28. P.A. Devijver, Segmentation of binary images using third order Markov mesh image models, in: Proc. 8th Int. Conf. Pattern Recogn., Paris, France, October 1986, pp. 259-261.
29. P.A. Devijver, Modeling of digital images using hidden Markov mesh random fields, in: Signal Processing IV: Theories and Applications (Proc. EUSIPCO-88), pp. 23-28.
30. Abend K., Harley T.J., and Kanal L.N. Classification of binary random patterns. IEEE Trans. Inform. Theory 11 (1965) 538-544
31. P.A. Devijver, Hidden Markov mesh random field models in image analysis, in: K.V. Mardia, G.K. Kanji (Eds.), Advances in Applied Statistics (Statistics and Images 1), Carfax, Abingdon, 1993, pp. 187-227.
32. Park H.S., and LEE S.-W. A truly 2-D hidden Markov model for off-line handwritten character recognition. Pattern Recogn. 31 (1998) 1864-1894
33. Li J., Najmi A., and Gray R.M. Image classification by a two-dimensional hidden Markov model. IEEE Trans. Signal Process. 48 (2000) 517-533
34. Jeng F.-C., and Woods J.W. On the relationship of the Markov mesh to the NSHP Markov chain. Pattern Recogn. Lett. 5 (1987) 273-279
35. Bengio Y. Markovian models for sequential data. Neural Comput. Surveys 2 (1999) 129-162