System and method for decoding using parallel processing

• US 9,357,223 B2
• Filed: 08/02/2012
• Issued: 05/31/2016
• Est. Priority Date: 09/11/2008
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Xu, Yaowu, Wilkins, Paul, Bankoski, James
• Primary Examiner(s): Pe, Geepy
• Application Number:
  US13/565,364
• Publication Number:
  US 20120307892A1
• Time in Patent Office: 1,398 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04N 19/174 the region being a slice, e.g. a line of blocks or a group of blocks
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/436 using parallelised computational arrangements
• CPC Class Codes: H04N 19/44 Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
• CPC Class Codes: H04N 19/51 Motion estimation or motion compensation
• CPC Class Codes: H04N 19/593 involving spatial prediction techniques
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/82 involving filtering within a prediction loop
• CPC Class Codes: H04N 19/91 Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Abstract

Encoding a stream of video data including at least one frame having a plurality of rows of blocks video may include encoding the plurality of rows using a second encoding scheme, wherein the input to encoding each row includes information contained in an adjacent row, dividing the plurality of rows into a plurality of partitions, wherein at least two adjacent rows are placed into separate partitions, further encoding each of the plurality of the partitions using a first encoding scheme, recording a value indicative of the number or of partitions into which the plurality of rows have been divided, and recording a value indicative of the location of the partitions within the encoded video data.

Claims

1. A method for encoding video data including at least one frame having a plurality of rows of blocks, comprising:

encoding the plurality of rows of blocks using a second encoding scheme, wherein the input to encoding each row includes information contained in an adjacent row;

dividing the plurality of rows of blocks into a plurality of partitions, wherein at least two adjacent rows of blocks are placed into separate partitions;

further encoding each of the plurality of the partitions using a first encoding scheme;

recording a value indicative of the number or of partitions into which the plurality of rows of blocks have been divided; and

recording a value indicative of the location of the partitions within the encoded video data.

2. The method of claim 1, wherein the second encoding scheme includes at least one of intra-frame prediction and inter-frame prediction.

3. The method of claim 1, wherein the first encoding scheme is an entropy encoding scheme.

4. The method of claim 1, wherein the first encoding scheme is context-based arithmetic coding.

5. The method of claim 1, wherein the number of partitions N is a number greater than one.

6. The method of claim 1, wherein dividing the rows of blocks into a plurality of partitions further comprises:

grouping every Nth row of the at least one frame into a different one of the plurality of partitions, so that each adjacent row in the at least one frame is placed into a separate partition.

7. The method of claim 1, wherein at least two of the plurality of partitions include non-adjacent rows of blocks in the at least one frame.

8. An apparatus for encoding video data including at least one frame having a plurality of rows of blocks, comprising:

a memory; and

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

encode the plurality of rows of blocks using a second encoding scheme, wherein the input to encoding each row includes information contained in an adjacent row;

divide the plurality of rows of blocks into a plurality of partitions, wherein at least two adjacent rows of blocks are placed into separate partitions;

further encode each of the plurality of the partitions using a first encoding scheme;

record a value indicative of the number of partitions into which the plurality of rows of blocks have been divided; and

record a value indicative of the location of the partitions within the encoded video data.

9. The apparatus of claim 8, wherein the second encoding scheme includes at least one of intra-frame prediction and inter-frame prediction.

10. The apparatus of claim 8, wherein the first encoding scheme is an entropy encoding scheme.

11. The apparatus of claim 10, wherein the entropy encoding scheme is context-based arithmetic coding.

12. The apparatus of claim 8, wherein the number of partitions N is a number greater than one.

13. The apparatus of claim 8, wherein the instructions to divide the plurality of rows of blocks into the plurality of partitions include instructions to:

group every Nth row of the at least one frame into a different one of the plurality of partitions, so that each adjacent row in the at least one frame is placed into a separate partition.

14. The apparatus of claim 8, wherein at least two of the plurality of partitions include non-adjacent rows of blocks in the at least one frame.

15. A method for encoding video data including at least one frame having a plurality of rows of blocks, comprising:

encoding the plurality of rows of blocks using a second encoding scheme, wherein the input to encoding each row includes information contained in an adjacent row;

dividing the plurality of rows of blocks into a plurality of partitions, wherein at least two adjacent rows of blocks are placed into separate partitions;

further individually encoding each of the plurality of the partitions using a first encoding scheme;

generating partition data information that indicates a partition count and a partition location for each of at least some of the encoded plurality of partitions.

16. The method of claim 15, wherein the second encoding scheme includes at least one of intra-frame prediction and inter-frame prediction.

17. The method of claim 15, wherein the first encoding scheme is an entropy encoding scheme.

18. The method of claim 17, wherein the entropy encoding scheme is context-based arithmetic coding.

19. The method of claim 15, wherein the partition count is a number greater than one.

20. The method of claim 15, wherein dividing the rows of blocks into a plurality of partitions further comprises:

grouping every Nth row of the at least one frame into a different one of the plurality of partitions, so that each adjacent row in the at least one frame is placed into a separate partition.