Combining spectral and spatial information into hidden Markov models for unsupervised image classification
- 1 May 2005
- journal article
- other
- Published by Taylor & Francis in International Journal of Remote Sensing
- Vol. 26 (10) , 2113-2133
Abstract
Unsupervised classification methodology applied to remote sensing image processing can provide benefits in automatically converting the raw image data into useful information so long as higher classification accuracy is achieved. The traditional k‐means clustering scheme using spectral data alone does not perform well in general as far as accuracy is concerned. This is partly due to the failure to take the spatial inter‐pixels dependencies (i.e. the context) into account, resulting in a ‘busy’ visual appearance to the output imagery. To address this, the hidden Markov models (HMM) are introduced in this study as a fundamental framework to incorporate both the spectral and contextual information in analysis. This helps generate more patch‐like output imagery and produces higher classification accuracy in an unsupervised scheme. The newly developed unsupervised classification approach is based on observation‐sequence and observation‐density adjustments, which have been proposed for incorporating 2D spatial information into the linear HMM. For the observation‐sequence adjustment methods, there are a total of five neighbourhood systems being proposed. Two neighbourhood systems were incorporated into the observation‐density methods for study. The classification accuracy is then evaluated by means of confusion matrices made by randomly chosen test samples. The classification obtained by k‐means clustering and the HMM with commonly seen strip‐like and Hilbert‐Peano sequence fitting methods were also measured. Experimental results showed that the proposed approaches for combining both the spectral and spatial information into HMM unsupervised classification mechanism present improvements in both classification accuracy and visual qualities.Keywords
This publication has 23 references indexed in Scilit:
- Unsupervised classification of radar images using hidden Markov chains and hidden Markov random fieldsIEEE Transactions on Geoscience and Remote Sensing, 2003
- Landmine detection with ground penetrating radar using hidden Markov modelsIEEE Transactions on Geoscience and Remote Sensing, 2001
- Estimation of generalized multisensor hidden Markov chains and unsupervised image segmentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1997
- Optimistic bias in classification accuracy assessmentInternational Journal of Remote Sensing, 1996
- The challenge of spoken language systems: Research directions for the ninetiesIEEE Transactions on Speech and Audio Processing, 1995
- The viterbi algorithmProceedings of the IEEE, 1973
- A Maximization Technique Occurring in the Statistical Analysis of Probabilistic Functions of Markov ChainsThe Annals of Mathematical Statistics, 1970
- An inequality with applications to statistical estimation for probabilistic functions of Markov processes and to a model for ecologyBulletin of the American Mathematical Society, 1967
- Statistical Inference for Probabilistic Functions of Finite State Markov ChainsThe Annals of Mathematical Statistics, 1966
- Classification of binary random patternsIEEE Transactions on Information Theory, 1965