Apparently progressive bicubic interpolation is the way to go...