Bayesian Tree-Structured Image Modeling using Wavelet-domain Hidden Markov Models

Files in this item

Files Size Format View
Rom2000Mar1BayesianTr.PDF 919.0Kb application/pdf Thumbnail
Rom2000Mar1BayesianTr.PS 1.912Mb application/postscript View/Open

Show full item record

Item Metadata

Title: Bayesian Tree-Structured Image Modeling using Wavelet-domain Hidden Markov Models
Author: Romberg, Justin; Choi, Hyeokho; Baraniuk, Richard G.
Type: Conference paper
xmlui.Rice_ECE.Keywords: hidden Markov tree (HMT); wavelet; Bayesian universal
Citation: J. Romberg, H. Choi and R. G. Baraniuk, "Bayesian Tree-Structured Image Modeling using Wavelet-domain Hidden Markov Models," 1999.
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 (using the Expectation-Maximization algorithm, for example). In this paper, we greatly simplify the HMT model by exploiting the inherent self-similarity of real-world images. This 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 mixes 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 two new models retain nearly all of the key 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 in mean-square error and visual metrics.
Date Published: 1999-07-20

This item appears in the following Collection(s)

  • ECE Publications [1053 items]
    Publications by Rice University Electrical and Computer Engineering faculty and graduate students
  • DSP Publications [508 items]
    Publications by Rice Faculty and graduate students in digital signal processing.