I think I found a way to have it work without restarting Eclipse, or without closing project (it worked for me):
rename image file name under res/ in Eclipse -> choose file and press F2 (for me it res/drawable-mdpi/bush-landscape.jpg -> changed to bush.jpg)
Build Project (it will still show error)
change image where you used it (I changed in Graphical Layout. For me the place was LinearLayout/Background/bush-landscape -> changed "bush-landscape" to "bush")
Build Project