Interleaved dimension decomposition: a new decomposition method for wavelets and its application to computer graphics
Manfred Kopp, Werner Purgathofer · Digital Library (University of West Bohemia) · 1998
Wavelets in 2D or higher dimensions are often generated by a decomposition scheme from 1D wavelets. There are two decomposition schemes called the standard and the nonstandard decomposition which are used in most applications of higher dimensional wavelets. This paper introduces a new decomposition method, the interleaved dimension decomposition and compares its advantages and disadvantages with the other decompositions. Based on the properties of the interleaved dimension decomposition, applications to computer graphics are sketched including multiresolution painting, morphing in 2D and 3D, and image compression. Keywords: Wavelets, morphing, multiresolution painting, image compression 1. INTRODUCTION In the last years, wavelets have become a popular research topic in various fields of computer graphics. The different applications of wavelets in computer graphics include wavelet radiosity [Gortl93], multiresolution painting [Berma94], curve design [Finke94], mesh optimization [Eck95]...