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

Files in this item

Files Size Format View
Rom2001Jul1BayesianTr.PDF 312.5Kb application/pdf Thumbnail
Rom2001Jul1BayesianTr.PS 2.223Mb 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: Journal article
xmlui.Rice_ECE.Keywords: hidden markov models; besov space; cycle spinning; image denoising
Citation: J. Romberg, H. Choi and R. G. Baraniuk, "Bayesian Tree-Structured Image Modeling using Wavelet-domain Hidden Markov Models," IEEE Transactions on Image Processing, vol. 10, no. 7, pp. 1056-1068, 2001.
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 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.
Date Published: 2001-07-01

This item appears in the following Collection(s)

  • ECE Publications [1054 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.