A universal hidden Markov tree image model

Files in this item

Files Size Format View
1394257.PDF 1.691Mb application/pdf Thumbnail

Show full item record

Item Metadata

Title: A universal hidden Markov tree image model
Author: Romberg, Justin Keith
Advisor: Baraniuk, Richard G.
Degree: Master of Science thesis
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 density of the wavelet coefficients of real-world data. One potential drawback to the HMT framework is the need for computationally expensive iterative training. We propose two reduced-parameter HMT models that capture the general structure of a broad class of real-world images. In the image HMT model, we use the fact that for real-world images the structure of the HMT is self-similar across scale, allowing us to reduce the complexity of the model to just nine parameters. In the universal HMT we fix these nine parameters, eliminating training while retaining nearly all of the key structure modeled by the full HMT. Finally, we propose a fast shift-invariant HMT estimation algorithm that outperforms all other wavelet-based estimators in the current literature.
Citation: Romberg, Justin Keith. (1999) "A universal hidden Markov tree image model." Masters Thesis, Rice University.
Date: 1999

This item appears in the following Collection(s)