Patent ID: 8885941

Claim:
A method, comprising: using a computer to perform: accessing data representing a digital image; performing a preliminary blur map estimation for the digital image to produce a preliminary blur mapping, the performing the preliminary blur map estimation being dependent on a continuous, differentiable function for computing a probability that a given pixel of the digital image was blurred using a particular blur kernel, the preliminary blur mapping comprising, for each pixel of the digital image, two or more values each representing a probability that the pixel was blurred using a respective blur kernel, and the performing the preliminary blur map estimation comprising generating a look-up table that comprises a value of a blur spectrum for each of a plurality of values of radius r; and generating a coherent blur map labeling for the digital image dependent on the preliminary blur mapping, the generating the coherent blur map labeling comprising determining a most likely collection of mappings between pixels of the image and respective blur kernels, and the coherent blur map labeling comprising a single mapping between each pixel of the digital image and a respective one of a plurality of blur kernels.