Well, check which folder you are using.
You can do that by checking the properties of the image you want to replace.
Or go into your "Administration Panel" -> "Themes"
Then click on the "Details" link of the theme you want to do something with.
Check the folder used at the bottom.
Then you know where you need to edit your images