Various embodiments of methods and apparatus for image deblurring and sharpening using local patch self-similarity are disclosed. In some embodiments, an input blurred image is down-sampled to generate a downsized image. The downsized image is convolved with a blur kernel to obtain a smoothed image. For each of a plurality of patches of the input blurred image, a corresponding patch in the smoothed image is found. High frequency components between each of the plurality of corresponding patches in the smoothed image and corresponding patches of the downsized image are computed. The high frequency components are applied to the plurality of patches of the input blurred images to generate a deblurred version of the input blurred image.