Embodiments of the present invention provide systems, methods, and computer storage media directed towards automatic selection of regions for blur kernel estimation. In one embodiment, a process divides a blurred image into a regions. From these regions a first region and a second region can be selected based on a number of edge orientations within the selected regions. A first blur kernel can then be estimated based on the first region and a second blur kernel can be estimated for the second region. The first and second blur kernel can then be utilized to respectively deblur a first and second portion of the image to produce a deblurred image. Other embodiments may be described and/or claimed.