First of all if you formatted and reinstalled Windows then there is a good chance you have written over at least a few sectors that contained data you are looking for. Not guaranteed but a really good chance. Once that happens there is nothing that can restore that file.
There is no program that can restore a picture that won't open or is missing data because it has been over written. There is no program that can recover data that has been written over period. Your pictures are likely corrupt and won't open because this is what happened.
You have to understand that when your data is written to the drive it can be written in many different places on the platter, not necessarily all in one nice spot. (Hence the need for fragmenting which rearranges and consolidates the fragments)
The first thing to do when accidentally formatting a drive is stop there. At this point it is true that software might help you recover it but you should know the dangers of using it before you attempt. There is a good post about that here.
There are plenty of good data recovery companies our there like KrollOntrack and DriveSavers. Problem is they are mostly really expensive, so an smaller company that is just as good at recovering data with the same tools like SERT Data Recovery might be a more reasonably priced option to go with if your data is actually important to you.
If the pictures cannot be open they likely were fragmented. This means, simply stated, the file isn't actually complete. – Ramhound – 2014-02-07T15:00:47.680