1. The pixels in the output image should be close in value to the corresponding pixels in the input image.
2. Neighboring pixels in the output image should have similar values.
I wonder if anyone has compared compression techniques using these sorts of assumptions.