1. A machine-readable non-transitory storage medium encoded with instructions that, when executed by a processor, cause the processor to perform a method comprising: generating a plurality of perturbed deblurring kernels by perturbing a first deblurring kernel; applying each of the plurality of perturbed deblurring kernels to a blurry image to produce a plurality of deblurred images; determining a plurality of deblurring scores by applying a classifier to each of the plurality of deblurred images; selecting, using the plurality of deblurring scores, one of the plurality of perturbed deblurring kernels, as the selected deblurring kernel; applying a frequency domain transform to the blurry image; and applying the selected deblurring kernel to the blurry image to produce a deblurred image.