The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

Korea Information Processing Society (한국정보처리학회)
권호 표지

Two-Dimensional Hidden Markov Mesh Chain Algorithms for Image Dcoding

이차원 영상해석을 위한 은닉 마프코프 메쉬 체인 알고리즘

  • Sin, Bong-Gi (Dept.of Electronics Computer Information Communication Engineering, Pukyong National University)
  • 신봉기 (부경대학교 전자컴퓨터정보통신공학부)
  • Published : 2000.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

Distinct from the Markov random field or pseudo 2D HMM models for image analysis, this paper proposes a new model of 2D hidden Markov mesh chain(HMMM) model which subsumes the definitions of and the assumptions underlying the conventional HMM. The proposed model is a new theoretical realization of 2D HMM with the causality of top-down and left-right progression and the complete lattice constraint. These two conditions enable an efficient mesh decoding for model estimation and a recursive maximum likelihood estimation of model parameters. Those algorithms are developed in theoretical perspective and, in particular, the training algorithm, it is proved, attains the optimal set of parameters.

Keywords

References

  1. D. Pickard, 'A Curious Binary Latuce Process,' J. Applied Probability, Vol.14, pp.717-731, 1977 https://doi.org/10.2307/3213345
  2. J. Woods, 'Two-Dimensional Discrete Markovian Fields,' IEEE Trans. Info. Theory, Vol.IT -18, No. 2. March 1972
  3. A. Jain, 'Advances in Mathematical Models for Image processing,' Proc. IEEE, Vol 69, pp.502-528, 1981
  4. S. Geman and D. Geman, 'Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images,' IEEE Trans. PAMI, Vol.PAMI-6, No.6, Nov. 1984
  5. C Acuna, 'Texture modeling using Gibbs distributions,' CVGIP: Graphical Models and Image Processing, Vol,54, No 3, pp,210-222, May 1992 https://doi.org/10.1016/1049-9652(92)90052-Y
  6. F Spitzer, 'Markov random field and Gibhs ensembles.' Amer. Math. Mon., Vol.78, pp.142-154, 1971 https://doi.org/10.2307/2317621
  7. L. Kanal, 'Markov Mesh Models,' Computer Graphics and Image Processing, Vol 12, pp.371-375. 1980 https://doi.org/10.1016/0146-664X(80)90020-9
  8. H.-S Park and S.-W. Lee, 'A truly 2-D hidden Markov model for off-line handwritten character recognition,' Pattern Recognition, Vol.31, No.12. pp.1849-1864, 1998 https://doi.org/10.1016/S0031-3203(98)00057-0
  9. S Lakshmanan and H. Derin, 'Simultaneous Parameter Estimation and Segmentation of Gibbs Random Fields Using Simulated Annealing.' IEEE Trans. PAMI, Vol 11, No.8, Aug. 1980 https://doi.org/10.1109/34.31443
  10. Y. Zhao. X. Zhuang, L. Atlas and L. Anderson, 'Parameter Estimation and Restoration of Noisy Images Using Gibbs Distributions in Hidden Markov Models,' CVGIP : Graphical Models and Image Processing, Vol.54, No.3, pp.187-l97, May 1992 https://doi.org/10.1016/1049-9652(92)90050-8
  11. J. Zhang, 'The Mean Field Theory in EM Procedures for Blind Markov Random Field linage Restoration,' IEEE Trans. Image Processing, Vol. 2, No.1, pp.27-40, Jan. 1993 https://doi.org/10.1109/83.210863
  12. O. Agazzi and S. Kuo, 'Pseudo two-dimensional hidden Markov models for document recognition,' AT&T Technical Journal, Vol.72. No.5. Sep 1993
  13. G. Saon, 'Cursive word recognition using a random field based bidden Markov model,' Int'l. J. Doc. Aanal, and Recog., Vol.1, No.4, pp.199-208, 1999
  14. W. Cho, S.-W Lee and J. H. Kim, 'Modeling and recognition of cursive words with hidden Markov models,' Pattern recognition, Vol.23, No.12. 1995
  15. B.-K. Sin and J. H. Kim, 'Ligature modeling for online cursive script recognition,' IEEE Trans PAMI, Vol.19, No.6, June 1997 https://doi.org/10.1109/34.601250
  16. L. Baum and J. Eagon, 'An inequality with applications to statistical estimation for probabilistic functions of a Markov process and to a models for ecology,' Bull. Ann. Math. Stat.. Vol.73, pp.360-363, 1967