Photoshop :: Resize Image Based On Data Within?

So here's the problem. I managed to delete a photo from my digital camera. Now I need it back. I recovered the file, but strangely, it's not actually recovered.

Now, I know file recovery is hit and miss, and since this was a photo from the camera itself (not a memory card), things get more complicated. Anyway, I manged to get back the photo...sort of.

The file I now have is 160x120, instead of the 3040x2288 it should be. Now, if this was an actual thumbnail, I would expect the file size to be pretty small. Instead, this little 160x120 image is 2.16MB. This leads me to belive that somehow I can get the real photo (or at least something better than the little image) back from the file. There has to be a reason for that much extra data, right?

Does anybody know how to do this? I figured Photoshop might have some advanced sort of raw file reading or some sort of rebuilding/recovery. Alternatively, someone could point me to a good recovery program (or even some other way to do this).

If it helps, the camera that the file came from is an HP Photosmart M627.