Method for multiframe Wiener restoration of noisy and blurred image sequences
First Claim
1. A method of generating a sequence of images of a scene, in which at least one of blurring and noise, perceptible by a human observer as a result of relative motion between an image capture device and said scene, is reduced, said method comprising the steps of:
- (a) generating a sequence of N image frames of said scene by performing the steps of(a1) providing an image capture device which, when operated, generates said Sequence of N image frames of said scene in which said at least one of blurring and noise, perceptible by a human observer as a result of relative motion between said image capture device and said scene, may be present, and(a2) operating said image capture device provided in step (a1), so as to cause said image capture device to generate said sequence of N image frames of said scene, in which said at least one of blurring and noise, perceptible by a human observer as a result of relative motion between said image capture device and said scene, may be present;
(b) processing said sequence of N image frames of said scene as generated by said image capture device as operated in step (a2) to remove said at least one of blurring and noise present in said sequence of N image frames by performing the steps of;
(b1) digitizing said sequence of N image frames of said scene as generated by said image capture device in step (a2);
(b2) dividing the digitized sequence of images into groups of N frames;
(b3) estimating power spectra and cross power spectra of the N digitized image frames;
(b4) providing as inputs to a cross-correlated multiframe Wiener filter;
the estimation of the power spectra and cross power spectra of the N digitized frame, noise power spectra of the N digitized frames, and blur parameters;
(b5) performing cross-correlated multiframe Wiener filtering using said inputs to obtain N restored image frames as an output; and
(b6) repeating steps (b2)-(b5) for every other group of N frames in the digitized sequence of images to produce a restored image sequence in which said at least one of blurring and noise has been reduced;
(c) coupling the digitized restored image sequence produced in step (b6) to an image reproduction output device; and
(d) operating said image reproduction output device to which said digitized restored image sequence produced in step (b6) is coupled in step (c), and thereby causing said image reproduction output device to reproduce said restored image sequence from which said at least one of blurring and noise has been reduced, thereby increasing the amount of information that a human observer can obtain when viewing said restored image sequence of said scene, as reproduced by said image reproduction output device.
0 Assignments
0 Petitions
Accused Products
Abstract
A method for performing multiframe Wiener restoration of noisy and blurred image sequences that provides either a cross-correlated multiframe Wiener restoration or a motion-compensated multiframe Wiener restoration. The cross-correlated multiframe restoration uses interframe correlations explicitly through the estimated cross-power spectra of the frames, and is computationally efficient in its calculation of the Wiener estimate by using either a closed form solution or using a small-size matrix inversion. The motion-compensated multiframe Wiener restoration is used when the interframe motion is a global shift which is either known a priori, or estimated using a motion estimation algorithm. The motion-compensated multiframe Wiener filter has a closed-form solution and does not require any matrix inversion.
128 Citations
47 Claims
-
1. A method of generating a sequence of images of a scene, in which at least one of blurring and noise, perceptible by a human observer as a result of relative motion between an image capture device and said scene, is reduced, said method comprising the steps of:
-
(a) generating a sequence of N image frames of said scene by performing the steps of (a1) providing an image capture device which, when operated, generates said Sequence of N image frames of said scene in which said at least one of blurring and noise, perceptible by a human observer as a result of relative motion between said image capture device and said scene, may be present, and (a2) operating said image capture device provided in step (a1), so as to cause said image capture device to generate said sequence of N image frames of said scene, in which said at least one of blurring and noise, perceptible by a human observer as a result of relative motion between said image capture device and said scene, may be present; (b) processing said sequence of N image frames of said scene as generated by said image capture device as operated in step (a2) to remove said at least one of blurring and noise present in said sequence of N image frames by performing the steps of; (b1) digitizing said sequence of N image frames of said scene as generated by said image capture device in step (a2); (b2) dividing the digitized sequence of images into groups of N frames; (b3) estimating power spectra and cross power spectra of the N digitized image frames; (b4) providing as inputs to a cross-correlated multiframe Wiener filter;
the estimation of the power spectra and cross power spectra of the N digitized frame, noise power spectra of the N digitized frames, and blur parameters;(b5) performing cross-correlated multiframe Wiener filtering using said inputs to obtain N restored image frames as an output; and (b6) repeating steps (b2)-(b5) for every other group of N frames in the digitized sequence of images to produce a restored image sequence in which said at least one of blurring and noise has been reduced; (c) coupling the digitized restored image sequence produced in step (b6) to an image reproduction output device; and (d) operating said image reproduction output device to which said digitized restored image sequence produced in step (b6) is coupled in step (c), and thereby causing said image reproduction output device to reproduce said restored image sequence from which said at least one of blurring and noise has been reduced, thereby increasing the amount of information that a human observer can obtain when viewing said restored image sequence of said scene, as reproduced by said image reproduction output device. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method of generating a sequence of images of a scene, in which at least one of blurring and noise, perceptible by a human observer as a result of relative motion between an image capture device and said scene, is reduced, said method comprising the steps of:
-
(a) generating a sequence of N image frames of said scene by performing the steps of (a1) providing an image capture device which, when operated, generates said sequence of N image frames of said scene, in which said at least one of blurring and noise, perceptible by a human observer as a result of relative motion between said image capture device and said scene, may be present, and (a2) operating said image capture device provided in step (a1), so as to cause said image capture device to generate said sequence of N image frames of said scene, in which said at least one of blurring and noise, perceptible by a human observer as a result of relative motion between said image capture device and said scene, may be present; (b) processing said sequence of N image frames of said scene as generated by said image capture device in step (a2) to remove said at least one of blurring and noise present in said sequence of N image frames of said scene by performing the steps of; (b1) digitizing said sequence of N image frames of said scene as generated by said image capture device in step (a2); (b2) dividing the digitized sequence of N image frames into groups of N frames; (b3) independently restoring the N digitized frames using single-frame Wiener restoration; (b4) calculating power spectra and cross power spectra of the N digitized frames of the sequence using the image sequence formed by the resulting images frames as a prototype image sequence; (b5) providing as inputs to a cross-correlated multiframe Wiener filter;
the estimation of the power spectra and cross power spectra of the N digitized frames, noise power spectra of the N digitized frames, and blur parameters;(b6) performing cross-correlated multiframe Wiener filtering using said inputs to obtain N restored image frames as an output; and (b7) repeating steps (b2)-(b6) for every other group of N frames in the digitized sequence of images to produce a restored image sequence; (c) coupling the digitized restored image sequence of said scene produced in step (b7) to an image reproduction output device; and (d) operating said image reproduction output device to which said digitized restored image sequence produced in step (b7) is coupled in step (c), and thereby causing said image reproduction output device to reproduce said image sequence of said scene from which said at least one of blurring and noise has been reduced, thereby increasing the amount of information that a human observer can obtain when viewing said restored image sequence of said scene, as reproduced by said image reproduction output device. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
18. A method according to claim 10, wherein step (a) comprises operating a camera containing an image capture medium, so as to cause said camera to capture successive images of a scene, in which at said at least one of blurring and noise, perceptible by a human observer as a result of relative motion between said camera and said scene, may be present, and scanning said image capture medium by means of an image capture medium scanner which converts the images captured on said image capture medium by means of said camera into a sequence of N image frames of said scene.
-
-
19. A method of generating a sequence of images of a scene, in which at least one of blurring and noise, perceptible by a human observer as a result of relative motion between an image capture device and said scene, is reduced, said method comprising the steps of:
-
(a) generating a sequence of N image frames of said scene by performing the steps of (a1) providing an image capture device which, when operated, generates a sequence of N image frames of said scene, in which said at least one of blurring and noise, perceptible by a human observer as a result of relative motion between said image capture device and said scene, may be present, and (a2) operating said image capture device provided in step (a1), so as to cause said image capture device to generate said sequence of N image frames of said scene, in which said at least one of blurring and noise, perceptible by a human observer as a result of relative motion between said image capture device and said scene, may be present; (b) processing said sequence of N image frames of said scene generated by said image capture device in step (a2) to remove said at least one of blurring and noise present in said sequence of N image frames of said scene by performing the steps of; (b1) digitizing said sequence of N image frames of said scene generated by said image capture device in step (a2); (b2) dividing the digitized sequence of N image frames into groups of N neighboring frames for every frame in the sequence of N image frames; (b3) selecting a frame to be restored from a group of N frames to be used as a reference frame; (b4) estimating a power spectrum of the actual version of the reference frame using a sharp image other than the actual reference frame as a prototype image; (b5) estimating a noise power spectrum of the reference frame; (b6) using a motion estimation algorithm to estimate motion vectors between the reference frame and the other frames in the group of N frames, said motion vectors carrying interframe correlation information; (b7) providing as inputs to a motion-compensated multiframe wiener filter;
the estimation of the power spectrum of the actual version of the reference frame, the estimation of motion vectors estimation noise power spectrum of the reference frame and blur parameters;(b8) performing a motion compensated multiframe wiener filtering using said inputs to obtain a restored reference frame as an output; and (b9) repeating steps (b2)-(b8) for every other frame in the sequence to restore the entire image sequence; (c) coupling the restored image sequence produced in step (b9) to an image reproduction output device; and (d) operating said image reproduction output device to which said digitized restored image sequence of said scene produced in step (b9) is coupled in step (c), and thereby causing said image reproduction output device to reproduce said image sequence of said scene from which said at least one of blurring and noise has been reduced, thereby increasing the amount of information that a human observer can obtain when viewing said restored image sequence of said scene as reproduced by said image reproduction output device. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26)
-
26. A method according to claim 19, wherein step (a) comprises operating a camera containing an image capture medium, so as to cause said camera to capture successive images of a scene, in which at said at least one of blurring and noise, perceptible by a human observer as a result of relative motion between said camera and said scene, may be present, and scanning said image capture medium by means of an image capture medium scanner which converts the images captured on said image capture medium by means of said camera into a sequence of N image frames of said scene.
-
-
27. A method of generating a sequence of images of a scene, in which at least one of blurring and noise, perceptible by a human observer as a result of relative motion between a high speed video camera and said scene, is reduced, said method comprising the steps of:
-
(a) generating a sequence of N image frames of said scene by performing the steps of (a1) providing a high speed video camera which, when operated, generates said sequence of N image frames of said scene in which said at least one of blurring and noise, perceptible by a human observer as a result of relative motion between said high speed video camera and said scene, may be present, and (a2) operating said high speed video camera such that said high speed video camera generates said sequence of N image frames of said scene, in which said at least one of blurring and noise, perceptible by a human observer as a result of relative motion between said high speed video camera and said scene, may be present; (b) processing said sequence of N image frames of said scene as generated by said high speed video camera as operated in step (a2) to remove said at least one of blurring and noise present in said sequence of N image frames by performing the steps of; (b1) digitizing said sequence of N image frames of said scene as generated by said high speed video camera in step (a2); (b2) dividing the digitized sequence of images into groups of N frames; (b3) estimating power spectra and cross power spectra of the N digitized image frames; (b4) providing as inputs to a cross-correlated multiframe Wiener filter;
the estimation of the power spectra and cross power spectra of the N digitized frame, noise power spectra of the N digitized frames, and blur parameters;(b5) performing cross-correlated multiframe Wiener filtering using said inputs to obtain N restored image frames as an output; and (b6) repeating steps (b2)-(b5) for every other group of N frames in the digitized sequence of images to produce a restored image sequence in which said at least one of blurring and noise has been reduced; (c) providing an image reproduction device which, when operated, is operative to reproduce a digitized restored image sequence of a scene supplied thereto for viewing by said human observer; (d) coupling said digitized restored image sequence produced in step (b6) to said image reproduction output device provided in step (c); and (e) operating said image reproduction output device provided in step (c) and to which said digitized restored image sequence produced in step (b6) is coupled in step (d), and thereby causing said image reproduction output device to reproduce said restored image sequence of said scene from which said at least one of blurring and noise has been reduced, thereby increasing the amount of information that a human observer can obtain when viewing said restored image sequence of said scene, as reproduced by said image reproduction output device. - View Dependent Claims (28, 29)
-
-
30. A method of generating a sequence of images of a scene, in which at least one of blurring and noise, perceptible by a human observer as a result of relative motion between a high speed video camera and said scene, is reduced, said method comprising the steps of:
-
(a) generating a sequence of N image frames of said scene by performing the steps of (a1) providing a high speed video camera which, when operated, generates said sequence of N image frames of said scene, in which said at least one of blurring and noise, perceptible by a human observer as a result of relative motion between said high speed video camera and said scene, may be present, and (a2) operating said high speed video camera provided in step (a1), so as to cause said high speed video camera to generate said sequence of N image frames of said scene, in which said at least one of blurring and noise, perceptible by a human observer as a result of relative motion between said high speed video camera and said scene, may be present; (b) processing said sequence of N image frames of said scene as generated by said high speed video camera in step (a2) to remove said at least one of blurring and noise present in said sequence of N image frames of said scene by performing the steps of; (b1) digitizing said sequence of N image frames of said scene as generated by said high speed video camera in step (a2); (b2) dividing the digitized sequence of N image frames into groups of N frames; (b3) independently restoring the N digitized frames using single-frame Wiener restoration; (b4) calculating power spectra and cross power spectra of the N digitized frames of the sequence using the image sequence formed by the resulting images frames as a prototype image sequence; (b5) providing as inputs to a cross-correlated multiframe Wiener filter;
the estimation of the power spectra and cross power spectra of the N digitized frames, noise power spectra of the N digitized frames, and blur parameters;(b6) performing cross-correlated multiframe Wiener filtering using said inputs to obtain N restored image frames as an output; and (b7) repeating steps (b2)-(b6) for every other group of N frames in the digitized sequence of images to produce a restored image sequence; (c) providing an image reproduction device which, when operated, is operative to reproduce a digitized restored image sequence of a scene supplied thereto for viewing by said human observer; (d) coupling the digitized restored image sequence of said scene produced in step (b7) to said image reproduction output device provided in step (c); and (e) operating said image reproduction output device to which said digitized restored image sequence produced in step (b7) is coupled in step (d), and thereby causing said image reproduction output device to reproduce said image sequence of said scene from which said at least one of blurring and noise has been reduced, thereby increasing the amount of information that a human observer can obtain when viewing said restored image sequence of said scene, as reproduced by said image reproduction output device. - View Dependent Claims (31, 32)
-
-
33. A method of generating a sequence of images of a scene, in which at least one of blurring and noise, perceptible by a human observer as a result of relative motion between a high speed video camera and said scene, is reduced, said method comprising the steps of:
-
(a) generating a sequence of N image frames of said scene by performing the steps of (a1) providing a high speed video camera which, when operated, generates a sequence of N image frames of said scene, in which said at least one of blurring and noise, perceptible by a human observer as a result of relative motion between said high speed video camera and said scene, may be present, and (a2) operating said high speed video camera provided in step (a1), so as to cause said high speed video camera to generate said sequence of N image frames of said scene, in which said at least one of blurring and noise, perceptible by a human observer as a result of relative motion between said high speed video camera and said scene, may be present; (b) processing said sequence of N image frames of said scene generated by said high speed video camera in step (a2) to remove said at least one of blurring and noise present in said sequence of N image frames of said scene by performing the steps of; (b1) digitizing said sequence of N image frames of said scene generated by said high speed video camera in step (a2); (b2) dividing the digitized sequence of N image frames into groups of N neighboring frames for every frame in the sequence of N image frames; (b3) selecting a frame to be restored from a group of N frames to be used as a reference frame; (b4) estimating a power spectrum of the actual version of the reference frame using a sharp image other than the actual reference frame as a prototype image; (b5) estimating a noise power spectrum of the reference frame; (b6) using a motion estimation algorithm to estimate motion vectors between the reference frame and the other frames in the group of N frames, said motion vectors carrying interframe correlation information; (b7) providing as inputs to a motion-compensated multiframe Wiener filter;
the estimation of the power spectrum of the actual version of the reference frame, the estimation of motion vectors estimation noise power spectrum of the reference frame and blur parameters;(b8) performing a motion compensated multiframe Wiener filtering using said inputs to obtain a restored reference frame as an output; and (b9) repeating steps (b2)-(b8) for every other frame in the sequence to restore the entire image sequence; (c) providing an image reproduction device which, when operated, is operative to reproduce a digitized restored image sequence of a scene supplied thereto for viewing by said human observer; (d) coupling the restored image sequence produced in step (b9) to said image reproduction output device provided in step (c); and (e) operating said image reproduction output device to which said digitized restored image sequence of said scene produced in step (b9) is coupled in step (d), and thereby causing said image reproduction output device to reproduce said image sequence of said scene from which said at least one of blurring and noise has been reduced, thereby increasing the amount of information that a human observer can obtain when viewing said restored image sequence of said scene as reproduced by said image reproduction output device. - View Dependent Claims (34, 35)
-
-
36. An apparatus for generating a sequence of images of a scene, in which at least one of blurring and noise perceptible by a human observer is reduced, said apparatus comprising:
-
an image capture device which is operative to view a scene and generate a sequence of N image frames of said scene, wherein at least one of blurring and noise, perceptible by a human observer as a result of relative motion between said image capture device and said scene, may be present in said sequence of N image frames; a digital image processor which is programmed to process said sequence of N image frames of said scene as generated by said image capture device, in order to remove said at least one of blurring and noise present in said sequence of N image frames, by performing the steps of; (1) digitizing said sequence of N image frames of said scene as generated by said image capture device; (2) dividing the digitized sequence of images into groups of N frames; (3) estimating power spectra and cross power spectra of the N digitized image frames; (4) providing as inputs to a cross-correlated multiframe Wiener filter;
the estimation of the power spectra and cross power spectra of the N digitized frame, noise power spectra of the N digitized frames, and blur parameters;(5) performing cross-correlated multiframe Wiener filtering using said inputs to obtain N restored image frames as an output; and (6) repeating steps (2)-(5) for every other group of N frames in the digitized sequence of images to produce a restored image sequence in which said at least one of blurring and noise has been reduced; and an image reproduction device, which is coupled to receive said digitized restored image sequence produced by said digital image processor and is operative to reproduce, for viewing by a human observer, a digitized restored image sequence of said scene in which said at least one of blurring and noise has been reduced, thereby increasing the amount of information that said human observer can obtain when viewing said restored image sequence of said scene, as reproduced by said image reproduction output device. - View Dependent Claims (37, 38, 39)
-
-
40. An apparatus for generating a sequence of images of a scene, in which at least one of blurring and noise perceptible by a human observer is reduced, said apparatus comprising:
-
an image capture device which is operative to view a scene and generate a sequence of N image frames of said scene, wherein at least one of blurring and noise, perceptible by a human observer as a result of relative motion between said image capture device and said scene, may be present in said sequence of N image frames; a digital image processor which is programmed to process said sequence of N image frames of said scene as generated by said image capture device, in order to remove said at least one of blurring and noise present in said sequence of N image frames, by performing the steps of; (1) digitizing said sequence of N image frames of said scene as generated by said image capture device; (2) dividing the digitized sequence of N image frames into groups of N frames; (3) independently restoring the N digitized frames using single-frame Wiener restoration; (4) calculating power spectra and cross power spectra of the N digitized frames of the sequence using the image sequence formed by the resulting images frames as a prototype image sequence; (5) providing as inputs to a cross-correlated multiframe Wiener filter;
the estimation of the power spectra and cross power spectra of the N digitized frames, noise power spectra of the N digitized frames, and blur parameters;(6) performing cross-Correlated multiframe Wiener filtering using said inputs to obtain N restored image frames as an output; and (7) repeating steps (2)-(6) for every other group of N frames in the digitized sequence of images to produce a restored image sequence; an image reproduction device, which is coupled to receive said digitized restored image sequence produced by said digital image processor and is operative to reproduce, for viewing by a human observer, a digitized restored image sequence of said scene in which said at least one of blurring and noise has been reduced, thereby increasing the amount of information that said human observer can obtain when viewing said restored image sequence of said scene, as reproduced by said image reproduction output device. - View Dependent Claims (41, 42, 43)
-
-
44. An apparatus for generating a sequence of images of a scene, in which at least one of blurring and noise perceptible by a human observer is reduced, said apparatus comprising:
-
an image capture device which is operative to view a scene and generate a sequence of N image frames of said scene, wherein at least one of blurring and noise, perceptible by a human observer as a result of relative motion between said image capture device and said scene, may be present in said sequence of N image frames; a digital image processor which is programmed to process said sequence of N image frames of said scene as generated by said image capture device, in order to remove said at least one of blurring and noise present in said sequence of N image frames, by performing the steps of; (1) digitizing said sequence of N image frames of said scene generated by said image capture device; (2) dividing the digitized sequence of N image frames into groups of N neighboring frames for every frame in the sequence of N image frames; (3) selecting a frame to be restored from a group of N frames to be used as a reference frame; (4) estimating a power spectrum of the actual version of the reference frame using a sharp image other than the actual reference frame as a prototype image; (5) estimating a noise power spectrum of the reference frame; (6) using a motion estimation algorithm to estimate motion vectors between the reference frame and the other frames in the group of N frames, said motion vectors carrying interframe correlation information; (7) providing as inputs to a motion-compensated multiframe Wiener filter;
the estimation of the power spectrum of the actual version of the reference frame, the estimation of motion vectors estimation noise power spectrum of the reference frame and blur parameters;(8) performing a motion compensated-multiframe Wiener filtering using said inputs to obtain a restored reference frame as an output; and (9) repeating steps (2)-(8) for every other frame in the sequence to restore the entire image sequence; and an image reproduction device, which is coupled to receive said digitized restored image sequence produced by said digital image processor and is operative to reproduce, for viewing by a human observer, a digitized restored image sequence of said scene in which said at least one of blurring and noise has been reduced, thereby increasing the amount of information that said human observer can obtain when viewing said restored image sequence of said scene, as reproduced by said image reproduction output device. - View Dependent Claims (45, 46, 47)
-
Specification