A good scaling algorithm would take Nyquist limits into account. For example if you're using bicubic to resize to 1/3 the original size, you wouldn't use a 4x4 grid but a 12x12 grid. The formula for calculating the weights is easily stretched out. Oh and don't forget to de-gamma your image first. It's too bad that good scaling is so rare.