Abstract-Recently, a framework for multiscale stochastic modeling was introduced based on coarse-to-fine scale-recursive dynamics defined on trees. This model class has some attractive characteristics which lead to extremely efficient, statistically optimal signal and image processing algorithms. In this paper, we show that this model class is also quite rich. In particular, we describe how 1-D Markov processes and 2-D Markov random fields (MRF's) can be represented within this framework. The recursive structure of 1-D Markov processes makes them simple to analyze, and generally leads to computationally efficient algorithms for statistical inference. On the other hand, 2-D MRF's are well known to be very difficult to analyze due to their noncausal structure, and thus their use typically leads to computationally intensive algorithms for smoothing and parameter identification. In contrast, our multiscale representations are based on scale-recursive models and thus lead naturally to scale-recursive algorithms, which can be substantially more efficient computationally than those associated with MRF models. In 1-D, the multiscale representation is a generalization of the midpoint deflection construction of Brownian motion. The representation of 2-D MRF's is based on a further generalization to a "midline" deflection construction. The exact representations of 2-D MRF's are used to motivate a class of multiscale approximate MRF models based on one-dimensional wavelet transforms. We demonstrate the use of these latter models in the context of texture representation and, in particular, we show how they can be used as approximations for or alternatives to well-known MRF texture models.
Recently, a. framework for multiscale stochastic modeling was introduced based on coarse-to-fine scale-recursive dynamics defined on trees. This model class has some attractive characteristics which lead to extremely efficient, statistically optimal signal and image processing algorithms. In this paper, we show that this model class is also quite rich. In particular, we describe how 1-D Markov processes and 2-D Ma.rkov random fields (MRF's) can be represented within this framework. Markov processes in one-dimension and Markov randoml fields in two-dimensions are widely used classes of models for analysis, design and statistical inference. The recursive structure of 1-D Markov processes makes them simple to analyze, and generally leads to computationally efficient algorithms for statistical inference. On the other hand, 2-D MIR,F's are well known to be very difficult to analyze due to their non-causal structure, and thus their use typically leads to colmputationally intensive algoritlllhms for smoothing and parameter idlentification. Our multiscale representations are based on scale-recursive models, thus providing a framework for the development of new and efficient algorithms for Markov processes and MRF's. In 1-D, the representation generalizes the mid-point deflection construction of Brownian motion. In 2-D, we use a further generalization to a. "mid-line" deflection construction. Our exact representations of 2-D MRF's are of potentially high dimension, and this motivates a class of approximate models ba.sed on one-dim7ensional wavelet transforms. We demonstrate the use of these models in the context of texture representation and in particular, we show how they can be used as approximations for or alternatives to well-known MRF texture models: We illustrate how the quality of the representations varies a.s a. function of the underlying MRF and the complexity of the wavelet-based approximate representation.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.