Is it safe to assume the sprites won't be scaled in anyway? As in their drawn size matches the image size? Or do you want help with sprites possibly being scaled as well...
The spriates wont be scaled in any way after they are loaded for the first time.
I must ask, why are you doing it this way? is this a learning experience? cause it would be a lot easier to just get some pre-existing code thats already in java.
I cant find any pixel perfect code written in java, so I have to translate this C++ code.