IP Library Granted Patent US 8,139,101
Granted Patent B2
US 8,139,101 · App. 11/755,487 · Granted Mar 20, 2012

Pre-processing of video data

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,139,101
App. No.
11/755,487
Granted
Mar 20, 2012
Kind
B2
Abstract

A method including: obtaining, with the video processing apparatus, video frames, the video frames including macroblocks; comparing, with a video processing apparatus, a current macroblock in a current frame stored in a current frame buffer with a corresponding reference macroblock in a reference frame stored in a reference frame buffer; and setting, with the video processing apparatus, a flag value for said current macroblock if the comparing indicates that the current macroblock and the corresponding reference macroblock are substantially different.

Claims (22)

1. A method comprising:

obtaining, with a video processing apparatus, video frames, the video frames including macroblocks;

comparing, with the video processing apparatus, a current macroblock in a current frame stored in a current frame buffer with a corresponding reference macroblock in a reference frame stored in a reference frame buffer;

setting, with the video processing apparatus, a flag value for said current macroblock if the comparing indicates that the current macroblock and the corresponding reference macroblock are substantially different;

creating, with the video processing apparatus, a residual macroblock by calculating a respective difference value for all pixels in a macroblock by respectively subtracting all pixels in the current macroblock from all corresponding pixels in the corresponding reference macroblock;

respectively dividing, with the video processing apparatus, the residual macroblock into subsets D n , wherein n denotes an index of a subset; and

executing, with the video processing apparatus, a sub-comparison for each D n by comparing a multiplication of a sum of values in D n and a weighting function (w) with a threshold value T n ,

wherein the current macroblock and the corresponding reference macroblock are determined as substantially different if the multiplication is greater than T n for one or more of said subsets.

2. The method according to claim 1 , wherein the current macroblock and the corresponding reference macroblock are determined as substantially different if a difference between the current macroblock and the corresponding reference macroblock is greater than expected noise fluctuations between the video frames.

3. The method according to claim 1 or 2 , further comprising:

updating the reference frame buffer by copying from the current frame buffer to the reference frame buffer current macroblocks for which associated flag values are set.

4. The method according to claim 1 , wherein the weighting function w is a function of a sum (s) of the respective difference values in the residual macroblock, dw(s)/ds being less than or equal to zero.

5. The method according to claim 1 or 4 , wherein the residual macroblock is divided into Dn's of 4×4 in addition to overlapping Dn's of 1×8 and 8×1 located at borders of the residual macroblock.

6. The method according to claim 1 , wherein the step of setting the flag value includes assigning a value of 1 .

7. The method according to claim 1 , further comprising:

forming a bitmap from flag values related to current macroblocks of the current frame, each bit in the bitmap denoting whether the current macroblocks of the current frame and their corresponding reference macroblocks are, respectfully, substantially different.

8. The method according to claim 7 , wherein the bitmap is transmitted to a video codec in a separate channel.

9. The method according to claim 7 , wherein the bitmap is embedded in a picture bitstream from the video processing apparatus to a video codec.

10. The method according to claim 1 , wherein the current macroblock represents luminance and/or chrominance values for the current frame.

11. The method according to claim 1 , wherein the video codec and the video processing apparatus are connected to a High Definition video conference terminal.

12. The method according to claim 1 , further comprising altering a least significant bit in the current macroblock to embed the flag value in the current macroblock.

13. The method according to claim 1 , wherein the video processing apparatus is included in a camera.

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 Nov 20, 2007
From: BJONTEGAARD, GISLE; AHNOFF, MATTIAS
To: TANDBERG TELECOM AS
Reel/Frame 020136/0885 →