Frequently Approximately Satisfied constraints

On a smooth intensity patch the sides balance the middle

• The intensities in a typical image satisfy many different linear constraints very accurately,  and violate a few constraints by a lot. • The constraint violations fit a heavy-tailed distribution. • The negative log probabilities of constraint violations can be used as energies.

-

-

+

Gauss

e n e r g y

Cauchy

0