Decoding jointly coded transform type and subblock pattern information

• US 7,830,963 B2
• Filed: 07/16/2004
• Issued: 11/09/2010
• Est. Priority Date: 07/18/2003
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Holcomb, Thomas W.
• Primary Examiner(s): SENFI, BEHROOZ M
• Application Number:
  US10/893,702
• Publication Number:
  US 20050025246A1
• Time in Patent Office: 2,307 Days
• Field of Search: 348/395, 348/403, 348/404, 348/405, 348/407, 348/413, 382/238, 382/236, 382/243, 382/232, 382/239, 382/246, 382/244, 382/250, 382/245, 386/46, 386/82, 375/240.16, 375/240.17, 375/240.24
• US Class Current: 375/240.23
• CPC Class Codes: H04N 19/122 Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• 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/463 by compressing encoding parameters before transmission
• CPC Class Codes: H04N 19/70 characterised by syntax aspects related to video coding, e.g. related to compression standards
• CPC Class Codes: H04N 19/91 Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Abstract

Techniques and tools are described for decoding jointly information. For example, a decoder decodes a variable length [“VLC”] signaled at macroblock level that jointly represents a transform type signal level, transform type, and subblock pattern. The decoder decodes one or more VLCs signaled at block level, each jointly representing a transform type and subblock pattern. The decoder may select between multiple VLC tables for the VLCs signaled macroblock level and/or block level.

Claims

1. A method for transforming encoded video information using a computing device that implements a video decoder, the method comprising:

with the computing device that implements the video decoder;

receiving encoded data in a bit stream, wherein the encoded data includes a single variable length code (VLC) jointly representing a transform type and subblock pattern; and

reconstructing a video frame, the video frame including a macroblock with plural blocks, the plural blocks including a first block that is coded, and the first block including plural subblocks, wherein the reconstructing includes decoding the VLC to determine the transform type and the subblock pattern, and wherein;

the transform type indicates a transform size that applies for the plural subblocks of the first block, the transform type further indicating how the first block is split into the plural subblocks; and

the subblock pattern indicates which of the plural subblocks of the first block have at least one non-zero coefficient.

2. The method of claim 1 wherein the transform type applies for only the first block and the subblock pattern is for the first block.

3. The method of claim 1 wherein the VLC further jointly represents a transform type signal level.

4. The method of claim 3 wherein the transform type signal level is macroblock level, the transform type applies for each of the plural blocks of the macroblock, and the subblock pattern is for the first block of the macroblock.

5. The method of claim 3 wherein the transform type signal level is block level, the transform type applies for only the first block, and the subblock pattern is for the first block.

6. The method of claim 3 wherein the VLC is signaled at macroblock level.

7. The method of claim 1 wherein the VLC is signaled at block level.

8. The method of claim 1 further comprising, as part of the reconstructing, selecting a VLC table from among multiple VLC tables, wherein the decoding the VLC uses the selected VLC table.

9. The method of claim 8 wherein the selecting is based at least in part upon a quantization level.

10. The method of claim 1 wherein the transform type and the subblock pattern are for a motion compensation residual.

11. The method of claim 1 further comprising outputting the video frame.

12. A method for transforming encoded video information using a computing device that implements a video decoder, the method comprising:

with the computing device that implements the video decoder;

receiving encoded data in a bit stream, wherein the encoded data includes a single variable length code (VLC) jointly representing a transform type signal level, a transform type and a subblock pattern; and

reconstructing a video frame, the video frame including a macroblock with plural blocks, the plural blocks including a first block that is coded, and the first block including plural subblocks, wherein the reconstructing includes;

selecting a VLC table from among multiple available VLC tables; and

using the selected VLC table to decode the VLC that jointly represents the transform type signal level, the transform type and the subblock pattern, wherein;

the transform type indicates a transform size that applies for the plural subblocks of the first block, the transform type further indicating how the first block is split into the plural subblocks; and

the subblock pattern indicates which of the plural subblocks of the first block have at least one non-zero coefficient.

13. The method of claim 12 wherein the selecting is based at least in part upon a quantization level.

14. The method of claim 13 wherein the quantization level is derived from one or more picture-level syntax elements.

15. The method of claim 12 wherein the multiple available VLC tables include a low rate table, a medium rate table, and a high rate table.

16. The method of claim 12 further comprising outputting the video frame.

17. A storage medium storing computer-executable instructions for causing a computing device that implements a video decoder programmed thereby to perform a method comprising:

with the computing device that implements the video decoder;

receiving encoded data in a bit stream, wherein the encoded data includes a first single variable length code (VLC) signaled at macroblock level, wherein the first single VLC jointly represents a transform type signal level, a transform type and a subblock pattern, and wherein the encoded data further includes one or more other single VLCs signaled at block level; and

reconstructing a video frame, the video frame including a macroblock with plural blocks, the plural blocks including a first block that is coded, and the first block including plural subblocks, wherein the reconstructing includes decoding the first VLC to determine the transform type signal level, the transform type and the subblock pattern, wherein;

the transform type indicates a transform size that applies for the plural subblocks of the first block, the transform type further indicating how the first block is split into the plural subblocks; and

the subblock pattern indicates which of the plural subblocks of the first block have at least one non-zero coefficient; and

wherein the reconstructing further includes decoding each of the one or more other VLCs.

18. The storage medium of claim 17 wherein the transform type signal level is macroblock level, the transform type applies for each of the plural blocks of the macroblock, and the subblock pattern is for the first block of the macroblock.

19. The storage medium of claim 17 wherein the transform type signal level is block level, the transform type applies for only the first block, and the subblock pattern is for the first block.

20. The storage medium of claim 17 wherein the one or more other VLCs each represent a subblock pattern for one of the plural blocks of the macroblock other than the first block.

21. The storage medium of claim 17 wherein the one or more other VLCs each jointly represents a transform type and a subblock pattern for one of the plural blocks of the macroblock other than the first block.

22. The storage medium of claim 17 wherein the method further comprises:

selecting a first VLC table from among multiple first VLC tables, wherein the decoding the first VLC uses the selected first VLC table; and

selecting another VLC table from among multiple other VLC tables, wherein the decoding the one or more other VLCs uses the selected other VLC table.

23. The storage medium of claim 17 wherein the method further comprises outputting the video frame.

24. A method for transforming video information using a computing device that implements a video encoder, the method comprising:

with the computing device that implements the video encoder;

encoding a video frame, the video frame including a macroblock with plural blocks, the plural blocks including a first block that is coded, and the first block including plural subblocks, wherein the encoding the video frame includes encoding a single variable length code (VLC) jointly representing a transform type and subblock pattern, and wherein;

the transform type indicates a transform size that applies for the plural subblocks of the first block, the transform type further indicating how the first block is split into the plural subblocks; and

the subblock pattern indicates which of the plural subblocks of the first block have at least one non-zero coefficient; and

outputting encoded data including the VLC in a bit stream.

25. The method of claim 24 wherein the transform type applies for only the first block and the subblock pattern is for the first block.

26. The method of claim 24 wherein the VLC further jointly represents a transform type signal level.

27. The method of claim 26 wherein the transform type signal level is macroblock level, the transform type applies for each of the plural blocks of the macroblock, and the subblock pattern is for the first block of the macroblock.

28. The method of claim 26 wherein the transform type signal level is block level, the transform type applies for only the first block, and the subblock pattern is for the first block.

29. The method of claim 24 further comprising selecting a VLC table from among multiple VLC tables, wherein the encoding the VLC uses the selected VLC table.

30. The method of claim 24 wherein the transform type and the subblock pattern are for a motion compensation residual.