IP Library Granted Patent US 8,379,119
Granted Patent B2
US 8,379,119 · App. 13/244,046 · Granted Feb 19, 2013

Device and system for restoring a motion-blurred image

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 8,379,119
App. No.
13/244,046
Granted
Feb 19, 2013
Kind
B2
Abstract

Embodiments of the present invention disclose a method, device and system for restoring a motion-blurred image. The method comprises determining parameters for a one-dimensional Optical Transfer Function (OTF) for the motion-blurred image in Fourier space; determining a signal-to-noise ratio for the motion-blurred image in the Fourier space; and correcting for motion blur based on the parameters of the OTF. Determining the parameters comprises calculating a function Φ(p,q) which is based on the square of the modulus of the Fourier transform |G(p,q)| 2 of the motion-blurred image. The parameters include the absolute value of the one-dimensional OTF, and the phase and sign of the OTF.

Claims (47)

1. A device for correcting for motion blur in a motion-blurred image, the device comprising:

a processor;

a memory configured with instructions for:

determining parameters for a one-dimensional Optical Transfer Function (OTF) for the motion-blurred image in Fourier space by calculating a function Φ(p,q), wherein the function is based on the square of the modulus of the Fourier transform |G (p,q)| 2 of the motion-blurred image;

determining a signal-to-noise ratio for the motion-blurred image in the Fourier space;

segmenting the motion-blurred image into blocks, each block comprising a plurality of windows, each window comprising a plurality of picture elements, wherein calculating the function Φ(p,q) includes calculating

Φ

k

(

p

,

q

)

=

i

=

1

A

G

i

(

p

,

q

)

2

for each block k, where A is the number of windows in the kth block; and

correcting for motion blur based on the parameters.

2. The device of claim 1 , wherein the memory is further configured with instructions for:

identifying and removing noise on the function Φ k (p,q) to form a function Φ k (noiseless) (p,q).

3. The device of claim 1 , wherein identifying the noise on the function Φ k (p,q) is based on a radial profile of ln(Φ k (p,q)).

4. The device of claim 3 , wherein the memory is further configured with instructions for:

determining a direction of blur for each block.

5. The device of claim 4 , wherein determining the direction of blur comprises projecting ln└Φ k (noiseless) (p,q)┘ onto a diameter of a circle in a plurality directions, determining a width for the projection in each direction, determining a ratio of the widths in the different directions, and selecting the direction of blur as the direction with a minimum ratio of the widths.

6. The device of claim 5 , wherein the ratio of the widths is required to be above a minimum threshold.

7. The device of claim 6 , wherein calculating the function Φ(p,q) comprises averaging the functions Φ k (p,q) over the blocks, taking into account the direction of blur.

8. The device of claim 7 , wherein determining parameters for the one-dimensional Optical Transfer Function (OTF) comprises determining the absolute value of the one-dimensional OTF based on the function ln└Φ k (noiseless) (p,q)┘.

9. The device of claim 8 , wherein determining parameters for the one-dimensional Optical Transfer Function (OTF) comprises determining a phase of the one-dimensional OTF based on the absolute value.

10. The device of claim 9 , wherein determining parameters for the one-dimensional Optical Transfer Function (OTF) comprises determining a sign for the phase of the one-dimensional OTF.

11. The device of claim 1 , wherein each window is square and sufficiently large to include individual elements of the motion-blurred image in their entirety.

12. The device of claims 11 , wherein for each window, components of each pixel are multiplied by a function that equals 1 at the center of the window and decreases to 0 at edges of the window.

Assignments (3)
MERGER Recorded May 2, 2019
From: ABBYY PRODUCTION LLC; ABBYY DEVELOPMENT LLC
To: ABBYY PRODUCTION LLC
Reel/Frame 049079/0942 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 26, 2013
From: ABBYY SOFTWARE LTD.
To: ABBYY DEVELOPMENT LLC
Reel/Frame 031085/0834 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 3, 2011
From: RYBKIN, VLADIMIR; FEDOROV, SERGEY
To: ABBYY SOFTWARE LTD
Reel/Frame 027172/0542 →