Removing blur from an image
AssigneeMicrosoft Corporation
InventorsJian Sun, Heung-Yeung Shum, Lu Yuan, Long Quan
Life of this patent
Estimating the term…
Abstract
Embodiments related to the removal of blur from an image are disclosed. One disclosed embodiment provides a method of performing an iterative non-blind deconvolution of a blurred image to form an updated image. The method comprises downsampling the blurred image to form a blurred image pyramid comprising images of two or more different resolution scales, downsampling a blur kernel to form a blur kernel pyramid comprising kernels of two or more different sizes, and deconvoluting a selected image in the blurred image pyramid according to a Richardson-Lucy deconvolution process in which a bilateral range/spatial filter is employed.
Claims20
A computer-readable storage medium comprising instructions thereon that are executable by a computing device to perform a method of performing an iterative non-blind deconvolution of a blurred image to form an updated image comprising:
- downsampling the blurred image to form a blurred image pyramid comprising images of two or more different resolution scales;
- downsampling a blur kernel to form a blur kernel pyramid comprising kernels of two or more different sizes;
- and
- deconvoluting a selected image in the blurred image pyramid according to a Richardson-Lucy deconvolution process in which a bilateral range/spatial filter is employed.
A method of deconvoluting a blurred image via a non-blind deconvolution, the method comprising:
- iteratively downsampling the blurred image to form a blurred image pyramid comprising images of a plurality of different resolution scales;
- at a lower resolution scale in the blurred image pyramid, deconvoluting a lower resolution image according to a Joint Bilateral Richardson-Lucy (JBRL) deconvolution process in which a bilateral range/spatial filter is employed and in which a spatial filter reliant on a guide image upsampled from a next-lowest resolution scale is also employed;
- upsampling the lower resolution image to form an upsampled image;
- and
- at a higher resolution scale in the blurred image pyramid, deconvoluting the higher resolution image according to the JBRL deconvolution process in which the upsampled image is utilized as the guide image.
A method of deconvoluting an original blurred image to form an updated image, comprising:
- iteratively downsampling the original blurred image to form a blurred image pyramid comprising i layers of blurred images of progressively lower resolution scales, wherein i=0 is a lowest-resolution scale;
- for each resolution scale 1 to i:
- performing an inter-scale Joint Bilateral Richardson-Lucy (JBRL) deconvolution process in which a bilateral range/spatial filter is employed and in which a spatial filter reliant on a guide image upsampled from a next-lower resolution scale in the blurred image pyramid is employed;
- performing one or more intra-scale JBRL deconvolution processes in which the bilateral range/spatial filter is employed and in which a spatial filter reliant on an intra-scale guide image is employed, thereby forming an intra-scale deconvoluted image;
- and
- upsampling the intra-scale deconvoluted image to form a guide image for another inter-scale Richardson-Lucy deconvolution process at a next-highest scale in the blurred image pyramid.
Dependencies are inferred from the claim text.