IP Library Granted Patent US 9,286,664
Granted Patent B2
US 9,286,664 · App. 14/206,164 · Granted Mar 15, 2016

System and method for blind image deconvolution

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,286,664
App. No.
14/206,164
Granted
Mar 15, 2016
Kind
B2
Abstract

Embodiments are directed to systems and methods for blind image deconvolution. One method of blind image deconvolution comprises capturing a video using an imaging device and measuring a sharpness degradation metric for the video. The method further comprises determining parameters of a point spread function (PSF) corresponding to the sharpness degradation metric using a predetermined equation and performing deconvolution on at least one frame of the video using the PSF and the determined parameters.

Claims (50)

1. A method of image deconvolution, comprising:

capturing a video comprising a plurality of frames using an imaging device;

measuring a sharpness degradation metric for the video, wherein measuring a sharpness degradation metric for the video comprises:

determining a mean image in the video using a subset of frames from the plurality of frames of the video;

determining a first sharpness metric for the mean image;

determining a second sharpness metric for a frame from the plurality of frames; and

dividing the first sharpness metric by the second sharpness metric;

determining one or more parameters of a point spread function (PSF) corresponding to the sharpness degradation metric;

performing deconvolution on at least one frame of the video using the PSF with the one or more parameters.

2. The method of claim 1 , wherein the first and second sharpness metrics are determined using an edge detection algorithm.

3. The method of claim 1 , wherein determining one or more parameters of a point spread function (PSF) corresponding to the sharpness degradation metric, further comprises:

calculating the one or more parameters using a predetermined equation based on the sharpness degradation metric.

4. The method of claim 3 , wherein the predetermined equation is generated by:

identifying one or more parameters of a PSF for each of a plurality of training videos;

determining a sharpness degradation metric for each of the plurality of training videos; and

determining an equation to relate the parameters of the PSF for each of the plurality of training videos to the sharpness degradation metrics determined for each of the plurality of training videos using a curve fitting algorithm.

5. The method of claim 4 , wherein the curve fitting algorithm is a method of least squares.

6. A system, comprising:

an image capture device configured to capture video comprising a plurality of frames; and

an image processing device configured to receive the video, wherein the image processing device is further configured to:

measure a sharpness degradation metric for the video by calculating a mean image in the video using a subset of frames from the plurality of frames of the video, determining a first sharpness metric for the mean image, determining a second sharpness metric for a frame from the plurality of frames, and dividing the first sharpness metric by the second sharpness metric;

determine one or more parameters of a point spread function (PSF) corresponding to the sharpness degradation metric;

perform deconvolution on at least one frame of the video using the PSF with the one or more parameters.

7. The system of claim 6 , wherein the image capture device stores the captured video in a database, and wherein the image processing device receives the video from the database.

8. The system of claim 6 , wherein the image processing device receives the video from the image capture device in real time.

9. The system of claim 6 , wherein the first and second sharpness metrics are determined using an edge detection algorithm.

10. The system of claim 6 , wherein to determine one or more parameters of a point spread function (PSF) corresponding to the sharpness degradation metric, the image processing device is further configured to:

calculate the one or more parameters using a predetermined equation based on the sharpness degradation metric.

11. The system of claim 10 , wherein the predetermined equation is generated by:

identifying one or more parameters of a PSF for each of a plurality of training videos;

determining a sharpness degradation metric for each of the plurality of training videos; and

determining an equation to relate the parameters of the PSF for each of the plurality of training videos to the sharpness degradation metrics determined for each of the plurality of training videos using a curve fitting algorithm.

12. The system of claim 11 , wherein the curve fitting algorithm is a method of least squares.

13. A non-transitory computer readable storage medium including instructions stored thereon which, when executed by a processor, cause the processor to perform a method, comprising:

capturing a video comprising a plurality of frames using an imaging device;

measuring a sharpness degradation metric for the video, wherein measuring a sharpness degradation metric for the video comprises:

determining a mean image in the video using a subset of frames from the plurality of frames of the video;

determining a first sharpness metric for the mean image;

determining a second sharpness metric for a frame from the plurality of frames; and

dividing the first sharpness metric by the second sharpness metric;

determining one or more parameters of a point spread function (PSF) corresponding to the sharpness degradation metric; and

performing deconvolution on at least one frame of the video using the PSF with the one or more parameters.

14. The non-transitory computer readable storage medium of claim 13 , wherein the first and second sharpness metrics are determined using an edge detection algorithm.

15. The non-transitory computer readable storage medium of claim 13 , wherein determining one or more parameters of a point spread function (PSF) corresponding to the sharpness degradation metric, further comprises:

calculating the one or more parameters using a predetermined equation based on the sharpness degradation metric.

16. The non-transitory computer readable storage medium of claim 15 , wherein the predetermined equation is generated by:

identifying one or more parameters of a PSF for each of a plurality of training videos;

determining a sharpness degradation metric for each of the plurality of training videos; and

determining an equation to relate the parameters of the PSF for each of the plurality of training videos to the sharpness degradation metrics determined for each of the plurality of training videos using a curve fitting algorithm.

17. The non-transitory computer readable storage medium of claim 16 , wherein the curve fitting algorithm is a method of least squares.

Assignments (2)
CHANGE OF NAME Recorded Mar 31, 2015
From: DRS RSTA, INC.
To: DRS NETWORK & IMAGING SYSTEMS, LLC
Reel/Frame 035349/0060 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 22, 2014
From: BAILEY, JOHN R.
To: DRS RSTA, INC.
Reel/Frame 032730/0275 →