up sampling photos is not good since pixels where discarded once it was sized down, you will never be able to make it look like the original unfortunately.
Now, did you overwrite the file? is that how you lost it? could by any chance the pict still be in the memory card of the camera?
