I have an application where users are able to upload pictures in albums but naturally the uploaded images need to be resized so there are also thumbs available and the shown
You will ever have a trade off between the speed of the resizing and the quality of the resulting picture. You might try another scaling algorithm of the JDK.
The best and most flexible tool for image editing AFAIK is ImageMagick.
There are two interfaces for the Java Language:
You should prefer im4java before using the command line directly to call ImageMagick.