IP Library Granted Patent US 8,537,278
Granted Patent B1
US 8,537,278 · App. 13/609,128 · Granted Sep 17, 2013

Enhancing the resolution and quality of sequential digital images

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,537,278
App. No.
13/609,128
Granted
Sep 17, 2013
Kind
B1
Abstract

In particular embodiments, a process relating to the creation of a high-resolution video from a low-resolution video. In a particular embodiment, the process receives as input a sequence of low-resolution video frames. The process first determines a matching score for consecutive frames in the sequence, where the matching score is based on a preliminary global transformation between consecutive frames. From the matching scores, the process determines a set of matching windows and relative-motion estimates and then uses the set and estimates to calculate more thorough global transformations and any residual relative-motion which can be explained using independent object motion and/or optical flow. The process uses the latter global transformation and any independent object motion and/or optical flow to create motion trajectories and to generate high-resolution frames by interpolating low-resolution frames at trajectory-defined points, using regular-to-irregular spatio-temporal interpolation. The process then restores the frames, using deblurring, and outputs them.

Claims (47)

1. A method, comprising:

receiving as input a sequence of two or more low resolution video frames;

creating pixel motion trajectories for the sequence of video frames by registering the frames, the created pixel motion trajectories being relative to a current frame of the received sequence, and including:

calculating a global transformation, relative to the current frame, for the received sequence of video frames, such that the creating of the pixel motion trajectories is based on the calculated global transformation;

performing spatial interpolation on the registered frames from points that are not on a regular grid to points that are on a regular grid, wherein the results of the spatial interpolation comprise noisy observations on the regular grid;

performing temporal approximation on the noisy observations, wherein the results of the temporal approximation are high resolution video frames; and

outputting a sequence of high resolution video frames.

2. The method of claim 1 , further comprising the step of restoring the enhanced resolution frame.

3. The method of claim 1 , wherein the spatial interpolation comprises bicubic interpolation.

4. The method of claim 1 , wherein the spatial interpolation comprises cubic spline interpolation.

5. The method of claim 1 , wherein the spatial interpolation comprises steering kernel regression.

6. The method of claim 1 , wherein the temporal approximation is based on geometric and statistical factors.

7. The method of claim 1 ,

wherein the creating the pixel motion trajectories further includes:

determining any unexplained relative motion remaining after application of the global transformation; and

in the case there is remaining unexplained relative motion, calculating an independent object motion, relative to the current frame, for the sequence of video frames,

and wherein the creating pixel motion trajectories is further based on the calculated independent object motion.

8. The method of claim 7 ,

wherein the creating the pixel motion trajectories further includes:

determining any further unexplained relative motion remaining after application of the global transformation and any independent object motion;

in the case there is even further remaining unexplained relative motion, calculating an optical flow, relative to the current frame, for the sequence of video frame,

and wherein the creating pixel motion trajectories is further based on any calculated optical flow.

9. The method of claim 1 , further comprising the step of restoring the high resolution frames.

10. The method of claim 9 , wherein the restoration comprises deblurring.

11. One or more non-transitory computer-readable media comprising computer-readable instructions for execution that when executed by one or more processors cause carrying out a method comprising:

receiving as input a sequence of two or more low resolution video frames;

creating pixel motion trajectories for the sequence of video frames by registering the frames, the creating pixel motion trajectories being relative to a current frame of the received sequence of video frames, and including:

calculating a global transformation, relative to the current frame, for the received sequence of video frames, such that the creating of the pixel motion trajectories is based on the calculated global transformation;

performing spatial interpolation on the registered frames from points that are not on a regular grid to points that are on a regular grid, wherein the results of the spatial interpolation comprise noisy observations on the regular grid;

performing temporal approximation on the noisy observations, wherein the results of the temporal approximation are high resolution video frames; and

outputting a sequence of high resolution video frames.

12. The non-transitory computer-readable media of claim 11 , further comprising computer-readable instructions for execution that when executed by one or more processors cause restoring the high resolution frame.

13. The non-transitory computer-readable media of claim 11 , wherein the spatial interpolation comprises bicubic interpolation.

14. The non-transitory computer-readable media of claim 11 , wherein the spatial interpolation comprises cubic spline interpolation.

15. The non-transitory computer-readable media of claim 11 , wherein the spatial interpolation comprises steering kernel regression.

16. The non-transitory computer-readable media of claim 11 , wherein the temporal approximation is based on geometric and statistical factors.

17. The non-transitory computer-readable media of claim 11 ,

wherein the creating the pixel motion trajectories further includes:

determining any unexplained relative motion remaining after application of the global transformation; and

in the case there is remaining unexplained relative motion, calculating an independent object motion, relative to the current frame, for the sequence of video frames,

and wherein the creating pixel motion trajectories is further based on the calculated independent object motion.

18. The non-transitory computer-readable media of claim 17 ,

wherein the creating the pixel motion trajectories further includes:

determining any further unexplained relative motion remaining after application of the global transformation and of any independent object motion;

in the case there is even further remaining unexplained relative motion, calculating an optical flow, relative to the current frame, for the sequence of video frame,

and wherein the creating pixel motion trajectories is further and based on any calculated optical flow.

19. The non-transitory computer-readable media of claim 11 , wherein the method further comprises the step of restoring the high resolution frames.

Assignments (9)
SUPERPRIORITY PATENT SECURITY AGREEMENT Recorded Oct 6, 2025
From: CUBIC CORPORATION; CUBIC DEFENSE APPLICATIONS INC.; CUBIC DIGITAL INTELLIGENCE INC.; CUBIC ITS, INC.; CUBIC SECURE COMMUNICATIONS, LLC; CUBIC TOTAL LEARNING PLATFORM, LLC; CUBIC TRANSPORTATION SYSTEMS, INC.; GATR TECHNOLOGIES INC.; NUVOTRONICS INC.
To: BARCLAYS BANK PLC
Reel/Frame 073008/0761 →
RELEASE OF SECURITY INTEREST Recorded Jul 30, 2025
From: ALTER DOMUS (US) LLC
To: CUBIC CORPORATION; CUBIC DEFENSE APPLICATIONS, INC.; CUBIC DIGITAL INTELLIGENCE, INC.
Reel/Frame 072278/0272 →
RELEASE OF SECURITY INTEREST Recorded Jul 30, 2025
From: ALTER DOMUS (US) LLC
To: CUBIC CORPORATION; CUBIC DIGITAL SOLUTIONS LLC; NUVOTRONICS, INC.
Reel/Frame 072281/0176 →
RELEASE OF SECURITY INTEREST AT REEL/FRAME 056393/0281 Recorded Jul 28, 2025
From: BARCLAYS BANK PLC, AS ADMINISTRATIVE AGENT
To: CUBIC CORPORATION; CUBIC DEFENSE APPLICATIONS, INC.; CUBIC DIGITAL SOLUTIONS LLC (FORMERLY PIXIA CORP.)
Reel/Frame 072282/0124 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 9, 2025
From: CUBIC CORPORATION
To: CUBIC DIGITAL INTELLIGENCE, INC.
Reel/Frame 071075/0921 →
SECURITY INTEREST Recorded May 2, 2025
From: CUBIC DEFENSE APPLICATIONS, INC.; CUBIC DIGITAL INTELLIGENCE, INC.
To: ALTER DOMUS (US) LLC
Reel/Frame 071161/0299 →
SECOND LIEN SECURITY AGREEMENT Recorded May 26, 2021
From: CUBIC CORPORATION; PIXIA CORP.; NUVOTRONICS, INC.
To: ALTER DOMUS (US) LLC
Reel/Frame 056393/0314 →
FIRST LIEN SECURITY AGREEMENT Recorded May 26, 2021
From: CUBIC CORPORATION; PIXIA CORP.; NUVOTRONICS, INC.
To: BARCLAYS BANK PLC
Reel/Frame 056393/0281 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 11, 2018
From: MOTIONDSP, INC.
To: CUBIC CORPORATION
Reel/Frame 045511/0112 →