An overlapping tree approach to multiscale stochastic modeling and estimation. 1997

W W Irving, and P W Fieguth, and A S Willsky
Inf. Technol. Div., Alphatech Inc., Burlington, MA.

Recently, a class of multiscale stochastic models has been introduced in which random processes and fields are described by scale-recursive dynamic trees. A major advantage of this framework is that it leads to an extremely efficient, statistically optimal algorithm for least-squares estimation. In certain applications, however, estimates based on the types of multiscale models previously proposed may not be adequate, as they have tended to exhibit a visually distracting blockiness. We eliminate this blockiness by discarding the standard assumption that distinct nodes on a given level of the multiscale process correspond to disjoint portions of the image domain; instead, we allow a correspondence to overlapping portions of the image domain. We use these so-called overlapping-tree models for both modeling and estimation. In particular, we develop an efficient multiscale algorithm for generating sample paths of a random field whose second-order statistics match a prespecified covariance structure, to any desired degree of fidelity. Furthermore, we demonstrate that under easily satisfied conditions, we can "lift" a random field estimation problem to one defined on an overlapped tree, resulting in an estimation algorithm that is computationally efficient, directly produces estimation error covariances, and eliminates blockiness in the reconstructed imagery without any sacrifice in the resolution of fine-scale detail.

UI MeSH Term Description Entries

Related Publications

W W Irving, and P W Fieguth, and A S Willsky
January 2017, IEEE transactions on cybernetics,
W W Irving, and P W Fieguth, and A S Willsky
June 2009, Journal of the Optical Society of America. A, Optics, image science, and vision,
W W Irving, and P W Fieguth, and A S Willsky
April 2014, Bulletin of mathematical biology,
W W Irving, and P W Fieguth, and A S Willsky
July 2011, Applied optics,
W W Irving, and P W Fieguth, and A S Willsky
August 2022, Journal of computational chemistry,
W W Irving, and P W Fieguth, and A S Willsky
April 2011, Physical review. E, Statistical, nonlinear, and soft matter physics,
W W Irving, and P W Fieguth, and A S Willsky
October 2025, The journal of physical chemistry letters,
W W Irving, and P W Fieguth, and A S Willsky
August 2012, BMC systems biology,
W W Irving, and P W Fieguth, and A S Willsky
January 1990, Journal of health and human resources administration,
W W Irving, and P W Fieguth, and A S Willsky
September 2011, The Journal of chemical physics,
Copied contents to your clipboard!