Haar wavelets

Hey /prog/,

I'm confused about Haar wavelet decomposition, the guide I have found:

http://grail.cs.washington.edu/pub/stoll/wavelet1.pdf

Only works if the dimensions of the input image divided are 2^n, otherwise you run out of pairs to average, what do you do in cases where this is not true? add padding? consider only a cropped section of the image?

>>1
I have no idea about wavelet decomposition but you could try to divide the image into fixed-size parts that fulfil that requirement. I'm really not sure but I think you have to do that in video compression: You divide the whole image into fixed-size pieces and the cropping (which hits efficiency) is limited to a few elements on the boundary.