Does this happen to just one picture? or all pictures?
If the former, then you're SOL.
If the latter, then there's something wrong with your picture viewer, as a hard drive crash is never going to affect portions of a whole bunch of files in the same way.
Also, when you say "icons" do you mean thumbnails? in which case I assume the thumbnails are autogenerated? i.e. where do you see these "icons"?