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?

>>3
I see. You got me interested.

So when I'd like to decompose an image with the dimensions 2049x1025, I would have to pad it to 4096x2048?
This transform doesn't look like it's very useful for compression. Am I missing something? What is it for?