Index Mapping between Tensor-Product Wavelet Bases of Different Number of Variables, and Computing Multivariate Orthogonal Discrete Wavelet Transforms on Graphics Processing Units
An algorithm for computation of multivariate wavelet transforms on graphics processing units (GPUs) was proposed in . This algorithm was based on the so-called isometric conversion between dimension and resolution (see  and the references therein) achieved by mapping the indices of orthonormal tensor-product wavelet bases of different number of variables and a tradeoff between the number of variables versus the resolution level, so that the resulting wavelet bases of different number of variables are with different resolution, but the overall dimension of the bases is the same.
In  we developed the algorithm only up to mapping of the indices of blocks of wavelet basis functions. This was sufficient to prove the consistency of the algorithm, but not enough for the mapping of the individual basis functions in the bases needed for a programming implementation of the algorithm. In the present paper we elaborate the full details of this ‘book-keeping’ construction by passing from block-matrix index mapping on to the detailed index mapping of the individual basis functions. We also consider some examples computed using the new detailed index mapping.
KeywordsGraphic Processing Unit Wavelet Transform Index Mapping Wavelet Base Graphical Visualization
Unable to display preview. Download preview PDF.
- 3.Cohen, A.: Wavelet methods in numerical analysis. In: Ciarlet, P.G., Lions, J.L. (eds.) Handbook of Numerical Analysis, vol. VII, pp. 417–712. Elsevier (2000)Google Scholar
- 4.Dechevsky, L.T.: Atomic decomposition of function spaces and fractional integral and differential operators. In: Rusev, P., Dimovski, I., Kiryakova, V. (eds.) Transform Methods and Special Functions, Part A. Fractional Calculus & Applied Analysis, vol. 2(4), pp. 367–381 (1999)Google Scholar
- 5.Dechevsky, L.T., Gundersen, J.: Isometric conversion between dimension and resolution. In: Dæhlen, M., Mørken, K., Schumaker, L.L. (eds.) Mathematical Methods for Curves and Surfaces: Tromsø 2004, pp. 103–114. Nashboro Press, Brentwood TN (2005)Google Scholar
- 6.Dechevsky, L.T., Gundersen, J., Kristoffersen, A.R.: Wavelet-based isometic conversion between dimension and resolution and some of its applications. In: Proceedings of SPIE: Wavelet Applications in Industrial Processing V, Boston, Massachusetts, USA, vol. 6763 (2007)Google Scholar
- 7.Mallat, S.: A Wavelet Tour of Signal Processing, 2nd edn. Acad. Press (1999)Google Scholar