IP Library Granted Patent US 8,218,639
Granted Patent B2
US 8,218,639 · App. 12/028,529 · Granted Jul 10, 2012

Method for pixel prediction with low complexity

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,218,639
App. No.
12/028,529
Granted
Jul 10, 2012
Kind
B2
Abstract

A method including: calculating a prediction of a first block of pixels in a second video frame with a temporal position between a first and a third video frame from a first motion vector of pixel position components relative to spatial pixel positions of the first block referring the first video frame and a third motion vector of pixel position components relative to spatial pixel positions of the first block referring the third video frame, wherein a second block of pixels in the third video frame spatially collocated with the first block is predicted from a second motion vector of pixel position components relative to spatial pixel positions of the second block referring the first video frame.

Claims (10)

1. A method comprising:

calculating a prediction of a first block of pixels in a second video frame with a temporal position between a first and a third video frame from a first motion vector of pixel position components relative to spatial pixel positions of the first block referring to the first video frame and a third motion vector of pixel position components relative to spatial pixel positions of the first block referring the third video frame, wherein a second block of pixels in the third video frame spatially collocated with the first block is predicted from a second motion vector of pixel position components relative to spatial pixel positions of the second block referring the first video frame,

wherein said calculating the prediction of the first block of pixels in the second video frame includes

calculating the first and the third motion vectors from respective downscalings of said second motion vector according to the temporal position of the second video frame between the first and the third video frame so that the first motion vector equals the third motion vector plus the second motion vector,

deriving a corrected third motion vector by rounding the pixel position components of the third motion vector to nearest integer values,

defining a first error vector as a difference between the third motion vector and the corrected third motion vector,

deriving a corrected first motion vector by subtracting the error vector from the first motion vector and quantifying according to a defined pixel position resolution of the first video frame, and

averaging pixels of a block-sized area of the first frame to which the corrected first motion vector refers with corresponding pixels of a block-sized area of the third frame to which the corrected third motion vector refers.

2. The method according to claim 1 , wherein

the temporal position of the second video frame is halfway between the first and the third video frames, and the step of deriving the corrected first motion vector includes defining the corrected first motion vector to be opposite of the corrected third motion vector.

Assignments (2)
CONFIRMATORY ASSIGNMENT Recorded Dec 1, 2011
From: TANDBERG TELECOM AS; CISCO SYSTEMS INTERNATIONAL SARL
To: CISCO TECHNOLOGY, INC.
Reel/Frame 027307/0451 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 17, 2008
From: BJONTEGAARD, GISLE
To: TANDBERG TELECOM AS
Reel/Frame 020819/0029 →