A DESCRIPTION OF THE REQUEST :
The lanczos interpolation algorithm seems on many (subjective) tests to give very good results on both up but in particular downscaling - the results are both "smooth" (no jaggies) but "crisp" at the same time, w/o much artifacts (some ringing, but better than BICUBIC).
IrfanView is a freeware program that have a bunch of these interpolation algorithms implemented, thus giving good comparison.
It wouldn't hurt if there was a large selection, thus include Sinc and Mitchell while you're at it!
Java only provides default two interpolation modes (hints), BILINEAR and BICUBIC. It would be great if one could get a couple of extra ones, more directly aiming for quality and not speed.
(Btw, BICUBIC's javadocs says that it uses 9 samples. All other explainations I've come by states 16. I thought that this "wasn't up for discussion" (its an algorithm that works so and such), so who's wrong?)
CUSTOMER SUBMITTED WORKAROUND :
Make a resizer oneself.