IP Library Granted Patent US 8,170,112
Granted Patent B2
US 8,170,112 · App. 13/250,197 · Granted May 1, 2012

Video compression and encoding method

Assignee: Google Inc.
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,170,112
App. No.
13/250,197
Granted
May 1, 2012
Kind
B2
Abstract

Disclosed herein is a method for encoding a video signal having at least one frame with a plurality of blocks including a current block, including generating, for at least a selected pixel in the current block, a predicted value for at least one pixel located in a row i and a column j of the current block using a processor and according to the following equation: X ij =L i +A j −C; wherein X ij is the predicted value, L i is the value of a pixel to the left of the current block, A j is the value of a pixel in a row above the current block and C is the value of a pixel in the row above and the column to the left of the current block and encoding the current block using the predicted value.

Claims (23)

1. A method for encoding a video signal having at least one frame with a plurality of blocks including a current block, comprising:

generating, for at least a selected pixel in the current block, a predicted value for at least one pixel located in a row i and a column j of the current block using a processor and according to the following equation:

X ij =L i +A j −C;

wherein X ij is the predicted value, L i is the value of a pixel to the left of the current block, A j is the value of a pixel in a row above the current block and C is the value of a pixel in the row above and the column to the left of the current block; and

encoding the current block using the predicted value.

2. The method of claim 1 , wherein L i is the value of the pixel in the row in the column to the left of the current block.

3. The method of claim 1 , wherein A j is the value of the pixel in the column j in the row above the current block.

4. The method of claim 1 , wherein the column to the left of the current block is adjacent to the current block.

5. The method of claim 1 , wherein the row above the current block is adjacent to the current block.

6. The method of claim 1 , wherein the pixels corresponding to the values L i , A j , and C are previously decoded pixels.

7. The method of claim 1 , wherein the equation corresponds to a first coding mode in a set of coding modes and wherein each coding mode in the set is indicative of a different prediction mode for generating predicted values.

8. The method of claim 7 , wherein the set of coding modes includes at least a second coding mode, further comprising:

generating, for the selected pixel in the current block, an alternative predicted value using the second coding mode;

determining a first metric for coding the current block using the predicted value;

determining a second metric for coding the current block using the alternative predicted value;

selecting one of the predicted value and the alternative predicted value based on the determined first and second metrics.

9. The method of claim 8 , wherein the first and second metrics are at least one of cost or error.

10. The method of claim 8 , wherein selecting one of the predicted value and the alternative predicted value comprises:

selecting the predicted value if the first metric is less than the second metric; and

selecting the alternative predicted value if the second metric is less than the first metric.

11. The method of claim 7 , wherein one of the following equations corresponds to the second coding mode:

X ij =( L i−1 +2 L i +L i+1 +2)/4; and

X ij =( A j−1 +2 A j +A j+1 +2)/4.

Assignments (5)
CHANGE OF NAME Recorded Oct 2, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044101/0405 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 30, 2012
From: MURPHY, TIM
To: GOOGLE INC.
Reel/Frame 027965/0274 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 6, 2011
From: AMERES, ERIC; BANKOWSKI, JAMES; GRANGE, ADRIAN W.; WILKINS, PAUL; XU, YAOWU
To: ON2 TECHNOLOGIES, INC.
Reel/Frame 027024/0428 →
MERGER Recorded Oct 6, 2011
From: ON2 TECHNOLOGIES, INC.
To: ON2 TECHNOLOGIES, LLC
Reel/Frame 027024/0463 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 6, 2011
From: ON2 TECHNOLOGIES, LLC
To: GOOGLE INC.
Reel/Frame 027024/0542 →
Continuity (4)
Continuation 13066668 · Apr 21, 2011
Continuation 11170629 · Jun 28, 2005
Provisional Application 60583872 · Jun 28, 2004
Related Publication 20120020411A1 · Jan 26, 2012