IP Library Granted Patent US 8,705,625
Granted Patent B2
US 8,705,625 · App. 13/617,805 · Granted Apr 22, 2014

Video compression and encoding method

Inventors: Eric Ameres (Cohoes, NY); James Bankoski (Wynantskill, NY); Adrian W Grange (Cambridgeshire, GB); Tim Murphy (New York, NY); Paul G Wilkins (Cambridge, GB); Yaowu Xu (San Diego, CA)
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,705,625
App. No.
13/617,805
Granted
Apr 22, 2014
Kind
B2
Abstract

Disclosed herein is a method for decoding 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 decoding the current block using the predicted value.

Claims (34)

1. A method for decoding 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

decoding 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 i 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 and wherein the following equation corresponds to the second coding mode:

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

9. The method of claim 7 , wherein the set of coding modes includes at least a second coding mode and wherein the following equation corresponds to the second coding mode:

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

10. The method of claim 1 , wherein L i is the value of the pixel in the row i in the column to the left of the current block and wherein A j is the value of the pixel in the column j in the row above the current block.

11. An apparatus for decoding a video signal having at least one frame with a plurality of blocks including a current block, comprising:

a memory; and

a processor configured to execute instructions stored in the memory to:

generate, 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

decode the current block using the predicted value.

12. The apparatus of claim 11 , wherein L i is the value of the pixel in the row i in the column to the left of the current block.

13. The apparatus of claim 11 , wherein A j is the value of the pixel in the column j in the row above the current block.

14. The apparatus of claim 11 , wherein the column to the left of the current block is adjacent to the current block.

15. The apparatus of claim 11 , wherein the row above the current block is adjacent to the current block.

16. The apparatus of claim 11 , wherein the pixels corresponding to the values L i , A j , and C are previously decoded pixels.

17. The apparatus of claim 11 , 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.

18. The apparatus of claim 17 , wherein the set of coding modes includes at least a second coding mode and wherein the following equation corresponds to the second coding mode:

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

19. The apparatus of claim 17 , wherein the set of coding modes includes at least a second coding mode and wherein the following equation corresponds to the second coding mode:

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

20. The apparatus of claim 11 , wherein L i is the value of the pixel in the row i in the column to the left of the current block and wherein A j is the value of the pixel in the column j in the row above the current block.

Assignments (5)
CHANGE OF NAME Recorded Oct 5, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044129/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 11, 2012
From: AMERES, ERIC; BANKOSKI, JAMES B.; GRANGE, ADRIAN W.; XU, YAOWU; WILKINS, PAUL
To: ON2 TECHNOLOGIES, INC.
Reel/Frame 029445/0570 →
MERGER Recorded Dec 11, 2012
From: ON2 TECHNOLOGIES, INC.
To: ON2 TECHNOLOGIES, LLC
Reel/Frame 029445/0635 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 11, 2012
From: ON2 TECHNOLOGIES, LLC
To: GOOGLE INC.
Reel/Frame 029445/0653 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 11, 2012
From: MURPHY, TIM
To: GOOGLE INC.
Reel/Frame 029445/0692 →
Continuity (4)
Continuation 13066668 · Apr 21, 2011
Continuation 11170629 · Jun 28, 2005
Provisional Application 60583872 · Jun 28, 2004
Related Publication 20130010867A1 · Jan 10, 2013