Remove Checkered Noise (Pattern) from an Image
You could model the FFT probabilistically and use your prior knowledge about the FFTs of natural images, such as the one of the left, to model a prior distribution with which to form a MAP estimate.