Patent ID: 8594447
Filing Date: 2013-11-26
Classification: G06T

Abstract:
1. A method comprising: providing a two-dimensional, blurred image comprising a plurality of pixels having a plurality of intensity values; detecting an edge within the blurred image; extracting an edge profile of the blurred image based on the detected edge; determining a length of the edge profile; estimating a blur kernel size based on the length of the edge profile; scaling intensities of the extracted edge profile between 0 and 1; applying a quantile function to the edge profile, thereby generating quantile function output; performing a linearity test on the quantile function output, thereby obtaining a preliminary linearity metric; selecting another quantile function and iteratively repeating said applying a quantile function to the edge profile, thereby generating quantile function output, and said performing a linearity test on the quantile function output, thereby obtaining a preliminary linearity metric, until a best linearity metric, a best quantile function, and a best quantile function output are determined; determining a slope of the best quantile function output; determining a blurring parameter based on the slope; estimating a blur kernel based on the blurring parameter and the blur kernel size; and resolving a sharp image from the blurred image using the blur kernel.