TW 318

G. Uytterhoeven, A. Bultheel
The red-black wavelet transform and the lifting scheme

Abstract

We recall how the lifting idea can be used to construct nonseparable wavelets on the quincunx grid but we also illustrate how this idea leads to the construction of a new kind of second generation wavelets on grids that are alternatingly hexagonal and triangular. These wavelets are constructed using a 2D lifting scheme which is based on a red-black blocking scheme. Compared to classical tensor product wavelets on the same grid, these new wavelets show less anisotropy.

report.pdf / mailto: A. Bultheel