Tensor product multiresolution analysis with error control for compact image representation

A class of multiresolution representations based on nonlinear prediction is studied in the multivatiate context based on tensor product strategies. In contrast to standard linear wavelet transforms, these representations cannot be thought of as a change of basis, and the error induced by thresholding or quantizing the coefficients requires a different analysis. We propose specific error control algorithms which ensure a prescribed accuracy in various norms when performing such operations on the coefficients. These algorithms are compared with standard thresholding, for synthetic and real images. (C) 2002 Elsevier Science B.V. All rights reserved.