We present the lifting scheme, a simple construction of second generat
ion wavelets; these are wavelets that are not necessarily translates a
nd dilates of one fixed function. Such wavelets can be adapted to inte
rvals, domains, surfaces, weights, and irregular samples. We show how
the lifting scheme leads to a faster, in-place calculation of the wave
let transform. Several examples are included.