Eso no depende de JAVA, sino del algoritmo que utilices. Hay varios para ello (bilineal, bicubico, proximidad, ...). Dependiendo del escalado que apliques, la distorsion sera mayor o menor. JAVA tiene varios API para procesar imagenes que intuyo que incluira estos algoritmos. java.awt.image, javax.imageio, ...
