ummm deleted usually means deleted, so if you were saying its deleted, it was probably really honestly deleted, which means it no longer exists, except in the delichian realm. you may want to contact the delechian technitian to see if he can revive your deleted 1's and 0's. he is the only person i know who will be able to rearange you 1's and 0's in a pleasing order.
if this solution is not working too well for ya, please double, and triple check your hard drive, then do the same with your recycling bin. if neither of these solutions work you can be sure that your poor picture has gone to a better place.
You don't have any images in the "Deleted" gallery. There are a few in the "cleaning" gallery, whether these are revived or not is up to caedes to decide.
If you deleted the image then it is immediately removed from the server's disks. As the wise Jack Handy once said: "If you drop your car keys into a river of molten lava, forget about them. cause they're gone."
Oh yeah, I forgot; it's changed. There is no deleted gallery any more. Let this be a warning to everyone: now if you delete something it's gone for good! You can't change your mind later...