Originally Posted By: Archeon
Isn't this exactly what those interpolation techniques do? Predict certain pixels based on the adjacent ones?

A big part of the problem is, your camera has already done even that "for you", by saving the file as a reduced-data JPG image.

Reconstructing even the low-rez original image from the reduced-data JPG, taxes things fairly heavily.

-ml