Image classification by a two-dimensional hidden Markov model
- 1 February 2000
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 48 (2) , 517-533
- https://doi.org/10.1109/78.823977
Abstract
For block-based classification, an image is divided into blocks, and a feature vector is formed for each block by grouping statistics extracted from the block. Conventional block-based classification algorithms decide the class of a block by examining only the feature vector of this block and ignoring context information. In order to improve classification by context, an algorithm is proposed that models images by two dimensional (2-D) hidden Markov models (HMMs). The HMM considers feature vectors statistically dependent through an underlying state process assumed to be a Markov mesh, which has transition probabilities conditioned on the states of neighboring blocks from both horizontal and vertical directions. Thus, the dependency in two dimensions is reflected simultaneously. The HMM parameters are estimated by the EM algorithm. To classify an image, the classes with maximum a posteriori probability are searched jointly for all the blocks. Applications of the HMM algorithm to document and aerial image segmentation show that the algorithm outperforms CART/sup TM/, LVQ, and Bayes VQ.Keywords
This publication has 32 references indexed in Scilit:
- Combining image classification and image compression using vector quantizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Image decoding over noisy channels using minimum mean-squared estimation and a Markov meshPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Combining image compression and classification using vector quantizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1995
- Machine vision for keyword spotting using pseudo 2D hidden Markov modelsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1993
- Vector Quantization and Signal CompressionPublished by Springer Nature ,1992
- Dynamic planar warping for optical character recognitionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1992
- Statistical pattern recognition with neural networks: benchmarking studiesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1988
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of ImagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984
- The DRAGON system--An overviewIEEE Transactions on Acoustics, Speech, and Signal Processing, 1975
- Classification of binary random patternsIEEE Transactions on Information Theory, 1965