If I understand correctly, your issue might be that you have a background that seems like it keeps the last drawn things in it.
So I think that you need to re-paint the background when you move the image ..
Here is a reference to Graphics basics in Java with simple exampels
Hope this helps