Wavelet transforms by nearest neighbor lifting

Abstract

We show that any discrete wavelet transform (DWT) using finite impulse response (FIR) filters may be factored into lifting steps that use only nearest neighbor array elements. We then discuss the advantages and disadvantages of imposing this additional requirement.