2D Haar Transform Computational Complexity
This is just to address the lack of multiplications:  why would there be?



The coefficients of the Haar wavelet (in 1D or 2D) are always +1 or -1.  There is no point in doing a multiplication to find the value or its negative.

Check out these notes, particularly this page: