DC coefficient signaling at small quantization step sizes

• US 10,063,863 B2
• Filed: 03/11/2016
• Issued: 08/28/2018
• Est. Priority Date: 07/18/2003
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Lin, Chih-Lung, Regunathan, Shankar, Srinivasan, Sridhar
• Primary Examiner(s): Anyikire, Chikaodili E
• Application Number:
  US15/068,325
• Publication Number:
  US 20160198164A1
• Time in Patent Office: 900 Days
• Field of Search: 37524003
• CPC Class Codes: H04N 19/124 Quantisation
• CPC Class Codes: H04N 19/126 Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
• CPC Class Codes: H04N 19/136 Incoming video signal characteristics or properties
• CPC Class Codes: H04N 19/137 Motion inside a coding unit, e.g. average field, frame or block difference
• CPC Class Codes: H04N 19/17 the unit being an image region, e.g. an object
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/18 the unit being a set of transform coefficients
• CPC Class Codes: H04N 19/184 the unit being bits, e.g. of the compressed video stream
• CPC Class Codes: H04N 19/186 the unit being a colour or a chrominance component
• 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/46 Embedding additional information in the video signal during the compression process H04N19/517, H04N19/68, H04N19/70 take precedence
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/625 using discrete cosine transform [DCT]
• 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

Described tools and techniques relate to signaling for DC coefficients at small quantization step sizes. The techniques and tools can be used in combination or independently. For example, a tool such as a video encoder or decoder processes a VLC that indicates a DC differential for a DC coefficient, a FLC that indicates a value refinement for the DC differential, and a third code that indicates the sign for the DC differential. Even with the small quantization step sizes, the tool uses a VLC table with DC differentials for DC coefficients above the small quantization step sizes. The FLCs for DC differentials have lengths that vary depending on quantization step size.

Claims

1. A computing device comprising a processor and memory, wherein the computing device implements a video decoder configured to perform operations comprising:

receiving, in a bitstream, encoded data for a video picture; and

decoding the encoded data to reconstruct the video picture, including;

selecting a variable length code (VLC) table from among multiple sets of VLC tables, wherein a first set of the multiple sets of VLC tables is adapted for low motion video, and wherein a second set of the multiple sets of VLC tables is adapted for high motion video;

using the selected VLC table to decode a VLC from the encoded data in the bitstream, wherein the VLC, at least in part, indicates a value of a DC differential for a DC coefficient of a current block of the video picture, the DC differential representing a difference between the DC coefficient and a DC predictor; and

reconstructing the DC coefficient based at least in part on the value of the DC differential.

2. The computing device of claim 1, wherein each of the multiple sets of VLC tables includes a table for DC differentials for luminance blocks and a table for DC differentials for chrominance blocks.

3. The computing device of claim 1, wherein the decoding the encoded data to reconstruct the video picture further includes:

selecting one of the multiple sets of VLC tables based on a 1-bit field in a picture header for the video picture, the encoded data in the bitstream including the picture header.

4. The computing device of claim 1, wherein the VLC is part of block-layer data for the current block, the encoded data in the bitstream including the block-layer data, wherein the VLC specifies the value of the DC differential, and wherein the reconstructing the DC coefficient includes:

obtaining a sign of the DC differential from a field in the block-layer data; and

if the sign is negative, negating the value of the DC differential.

5. The computing device of claim 1, wherein the decoding the encoded data to reconstruct the video picture further includes:

determining that the VLC is not an escape code in the selected VLC table; and

decoding a fixed-length code (FLC) from the encoded data in the bitstream, wherein the FLC indicates a value refinement for the DC differential;

wherein the reconstructing the DC coefficient is also based at least in part on the value refinement for the DC differential.

6. The computing device of claim 5, wherein the VLC and the FLC are part of block-layer data for the current block, and wherein the reconstructing the DC coefficient includes:

multiplying the value of the DC differential by a factor that depends on quantization step size;

refining the result of the multiplying according to the value refinement;

obtaining a sign of the DC differential from a field in the block-layer data; and

if the sign is negative, negating the result of the refining.

7. The computing device of claim 5, wherein the decoding the encoded data to reconstruct the video picture further includes:

determining length of the FLC, the length of the FLC varying depending on quantization step size.

8. The computing device of claim 1, wherein the decoding the encoded data to reconstruct the video picture further includes:

determining that the VLC is an escape code in the selected VLC table;

decoding a fixed-length code (FLC) from the encoded data in the bitstream, wherein the FLC specifies absolute value of the DC differential.

9. The computing device of claim 8, wherein the VLC and the FLC are part of block-layer data for the current block, and wherein the reconstructing the DC coefficient includes:

obtaining a sign of the DC differential from a field in the block-layer data; and

if the sign is negative, negating the value of the DC differential.

10. The computing device of claim 8, wherein the decoding the encoded data to reconstruct the video picture further includes:

determining length of the FLC, the length of the FLC varying depending on quantization step size.

11. The computing device of claim 1, wherein the reconstructing the DC coefficient includes:

computing the DC predictor; and

combining the DC predictor and the DC differential.

12. A computer-implemented method of decoding video using a computing device that implements a video decoder, the method comprising, with the computing device that implements the video decoder:

receiving, in a bitstream, encoded data for a video picture; and

decoding the encoded data to reconstruct the video picture, including;

selecting a variable length code (VLC) table from among multiple sets of VLC tables, wherein a first set of the multiple sets of VLC tables is adapted for low motion video, and wherein a second set of the multiple sets of VLC tables is adapted for high motion video;

using the selected VLC table to decode a VLC from the encoded data in the bitstream, wherein the VLC, at least in part, indicates a value of a DC differential for a DC coefficient of a current block of the video picture, the DC differential representing a difference between the DC coefficient and a DC predictor; and

reconstructing the DC coefficient based at least in part on the value of the DC differential.

13. The method of claim 12, wherein each of the multiple sets of VLC tables includes a table for DC differentials for luminance blocks and a table for DC differentials for chrominance blocks.

14. The method of claim 12, wherein the decoding the encoded data to reconstruct the video picture further includes:

selecting one of the multiple sets of VLC tables based on a 1-bit field in a picture header for the video picture, the encoded data in the bitstream including the picture header.

15. The method of claim 12, wherein the decoding the encoded data to reconstruct the video picture further includes:

determining that the VLC is not an escape code in the selected VLC table; and

decoding a fixed-length code (FLC) from the encoded data in the bitstream, wherein the FLC indicates a value refinement for the DC differential;

wherein the reconstructing the DC coefficient is also based at least in part on the value refinement for the DC differential.

16. The method of claim 15, wherein the decoding the encoded data to reconstruct the video picture further includes:

determining length of the FLC, the length of the FLC varying depending on quantization step size.

17. The method of claim 12, wherein the decoding the encoded data to reconstruct the video picture further includes:

determining that the VLC is an escape code in the selected VLC table;

decoding a fixed-length code (FLC) from the encoded data in the bitstream, wherein the FLC specifies absolute value of the DC differential.

18. The method of claim 17, wherein the decoding the encoded data to reconstruct the video picture further includes:

determining length of the FLC, the length of the FLC varying depending on quantization step size.

19. One or more computer-readable memory devices storing computer-executable instructions for causing a computer system programmed thereby to perform decoding operations comprising:

receiving, in a bitstream, encoded data for a video picture; and

decoding the encoded data to reconstruct the video picture, including;

selecting a variable length code (VLC) table from among multiple sets of VLC tables, wherein a first set of the multiple sets of VLC tables is adapted for low motion video, and wherein a second set of the multiple sets of VLC tables is adapted for high motion video;

using the selected VLC table to decode a VLC from the encoded data in the bitstream, wherein the VLC, at least in part, indicates a value of a DC differential for a DC coefficient of a current block of the video picture, the DC differential representing a difference between the DC coefficient and a DC predictor; and

reconstructing the DC coefficient based at least in part on the value of the DC differential.

20. The one or more computer-readable memory devices of claim 19, wherein each of the multiple sets of VLC tables includes a table for DC differentials for luminance blocks and a table for DC differentials for chrominance blocks, and wherein the decoding the encoded data to reconstruct the video picture further includes:

selecting one of the multiple sets of VLC tables based on a 1-bit field in a picture header for the video picture, the encoded data in the bitstream including the picture header.