Haar Wavelet Transform is based on Lifting Scheme.

**What is Lifting Scheme**

*Wim Sweldens developed Lifting Scheme for constructing bi-orthogonal wavelets**Simple and efficient algorithm to calculate wavelet transform**It does not depend on Fourier Transforms**It becomes a method to implement reversible integer wavelet transforms*

**Lifting Scheme Algorithm**

*First split data into odd and even set**Predict odd set from even set*

It ensures polynomial cancellation in high pass*Update even set using wavelet coefficient to calculate scaling function*

It ensures preservation of moments in low pass Continue reading “Haar Wavelet Transform using Java”