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?

>>2
Actually, wavelet composition is not meant to be used on a block basis. One of the advantages of using haar wavelet decomposition is you don't get the blocking artifacts associated with block-transform based compression methods.

Unfortunately, the haar wavelet transform is only defined for power of 2 signals, so your only choice would be padding if you want to retain the original image.