Peak Signal to Noise Ratio (PSNR) is the standard way to measure fidelity.
PSNR is measured in decibels (dB).
.5 to 1 dB is said to be a perceptible difference.
where m is the maximum value of a pixel possible.
For gray scale images (8 bits per pixel) m = 255.