Multiresolution image classification by hierarchical modeling with two-dimensional hidden Markov models

Jia Li, Robert M. Gray, Richard A. Olshen

Research output: Contribution to journalArticle

97 Scopus citations

Abstract

This paper treats a multiresolution hidden Markov model for classifying images. Each image is represented by feature vectors at several resolutions, which are statistically dependent as modeled by the underlying state process, a multiscale Markov mesh. Unknowns in the model are estimated by maximum likelihood, in particular by employing the expectation-maximization algorithm. An image is classified by finding the optimal set of states with maximum a posteriori probability. States are then mapped into classes. The multiresolution model enables multiscale information about context to be incorporated into classification. Suboptimal algorithms based on the model provide progressive classification that is much faster than the algorithm based on single-resolution hidden Markov models.

Original languageEnglish (US)
Pages (from-to)1826-1841
Number of pages16
JournalIEEE Transactions on Information Theory
Volume46
Issue number5
DOIs
StatePublished - Aug 2000

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Fingerprint Dive into the research topics of 'Multiresolution image classification by hierarchical modeling with two-dimensional hidden Markov models'. Together they form a unique fingerprint.

  • Cite this