Hola.
El escalado de una imágen es una transformación afín.
Echa un vistazo a la documentación de la clase AffineTransform y a la de AffineTransformOp.
Necesitarás convertir tu objeto Image a un BufferedImage, generar la transformación afín y operar.
Espero que te sirva.
Silverfox
