A lot of work has been done regarding 2D HMMs, but the most recent work and well-received work has been done by Jia Li, Amir Najmi, and Robert Gray in their paper, Image Classification by a Two Dimensional Hidden Markov Model. This section has been written based on their work. We will start by giving the general algorithm they have introduced, and then, in further subsections, we will see how the algorithm works.
2D HMMs
Algorithm
The algorithm for image classification is as follows:
- Training:
- Divide the training images into non-overlapping blocks with equal size and extract a feature vector for each block
- Select the number of states for the 2D HMM
- Estimate the model parameters based on the feature vectors and the training...