Bayesian tree-structured image modeling using wavelet-domain hidden Markov models
- 1 July 2001
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 10 (7), 1056-1068
- https://doi.org/10.1109/83.931100
Abstract
Wavelet-domain hidden Markov models have proven to be useful tools for statistical signal and image processing. The hidden Markov tree (HMT) model captures the key features of the joint probability density of the wavelet coefficients of real-world data. One potential drawback to the HMT framework is the need for computationally expensive iterative training to fit an HMT model to a given data set (e.g., using the expectation-maximization algorithm). We greatly simplify the HMT model by exploiting the inherent self-similarity of real-world images. The simplified model specifies the HMT parameters with just nine meta-parameters (independent of the size of the image and the number of wavelet scales). We also introduce a Bayesian universal HMT (uHMT) that fixes these nine parameters. The uHMT requires no training of any kind, while extremely simple, we show using a series of image estimation/denoising experiments that these new models retain nearly all of the key image structure modeled by the full HMT. Finally, we propose a fast shift-invariant HMT estimation algorithm that outperforms other wavelet-based estimators in the current literature, both visually and in mean square error.Keywords
This publication has 26 references indexed in Scilit:
- Multiscale image segmentation using wavelet-domain hidden Markov modelsIEEE Transactions on Image Processing, 2001
- Analysis of multiresolution image denoising schemes using generalized Gaussian and complexity priorsIEEE Transactions on Information Theory, 1999
- Wavelet-based statistical signal processing using hidden Markov modelsIEEE Transactions on Signal Processing, 1998
- Adaptive Bayesian Wavelet ShrinkageJournal of the American Statistical Association, 1997
- Which stochastic models allow Baum-Welch training?IEEE Transactions on Signal Processing, 1996
- Embedded image coding using zerotrees of wavelet coefficientsIEEE Transactions on Signal Processing, 1993
- Characterization of signals from multiscale edgesIeee Transactions On Pattern Analysis and Machine Intelligence, 1992
- Image compression through wavelet transform codingIEEE Transactions on Information Theory, 1992
- A theory for multiresolution signal decomposition: the wavelet representationIeee Transactions On Pattern Analysis and Machine Intelligence, 1989
- A tutorial on hidden Markov models and selected applications in speech recognitionProceedings of the IEEE, 1989