It's been a while since I've dealt with image manipulations in Java, but I believe I recall the java.awt.image capable of such transformations -- take a look at those.
There was once upon a time a really nice (and free) java image-manipulation package, but Sun bought it out (to incorporate into its own framework), and it has since disappeared.
e
d