A General Two-Dimensional Hidden Markov Model and its Application in Image Classification

In this paper, we propose a general two-dimensional hidden Markov model (2D-HMM), where dependency of the state transition probability on any state is allowed as long as causality is preserved. The proposed 2D-HMM model can capture, for example, dependency among diagonal states, which can be critical in many image processing applications. A new Expectation-Maximization (EM) algorithm suitable for estimation of the new model is derived, where a novel General Forward-Backward (GFB) algorithm is proposed for recursive estimation of the model parameters. A new conditionalindependent subset-state sequence structure decomposition is proposed for the 2D Viterbi algorithm. The new model can be applied to many areas such as trajectory classification and image segmentation. Application to aerial image segmentation shows the superiority of our model compared to the existing 2D-HMM model.

• Type: Conference
• Year: 2007
• Where: ICIP
• Authors: Xiang Ma, Dan Schonfeld, Ashfaq A. Khokhar
• Keywords: 2D-HMM Model, Hidden Markov Model, ICIP 2007, Image Processing, Model