Applying non-square transforms to video data

Patent metadata

Field	Value
Publication number	US-9807426-B2
Application number	US-201213422828-A
Country	US
Kind code	B2
Filing date	Mar 16, 2012
Priority date	Jul 1, 2011
Publication date	Oct 31, 2017
Grant date	Oct 31, 2017

Abstract

In one example, a device for coding video data includes a video coder, such as a video encoder or a video decoder, that is configured to code information indicative of whether a transform unit of the video data is square or non-square, and code data of the transform unit based at least in part on whether the transform unit is square or non-square. In this manner, the video coder may utilize non-square transform units. The video coder may be configured to use non-square transform units for certain situations, such as only for chrominance or luminance components or only when a corresponding prediction unit is non-square. The video coder may further be configured to perform an entropy coding process that selects context for coding data of the transform unit based on whether the transform unit is square or non-square.

First claim

The invention claimed is:

1. A method of coding video data, the method comprising:
determining a size of a coding unit of the video data representative of a quadtree data structure, wherein the quadtree data structure defines the size for a coding unit of the video data;
determining that a transform unit of the coding unit is non-square, wherein the transform unit corresponds to a level of a residual quadtree transform (RQT) data structure; and
applying a non-square transform to the video data, including coding data of the transform unit based at least in part on the transform unit being non-square, and including selecting context for coding the data based on a location of a shorter edge of the transform unit.

2. The method of claim 1 , wherein determining that the transform unit of the coding unit is non-square based at least in part on a transform selection flag.

3. The method of claim 2 , wherein the transform unit comprises a child transform unit, and wherein determining that the transform unit of the coding unit is non-square comprises determining that the transform unit of the coding unit is non-square only when a parent transform unit of the child transform unit is split.

4. The method of claim 1 , wherein determining that the transform unit of the coding unit is non-square comprises determining the level of the RQT data structure to which the transform unit corresponds.

5. The method of claim 1 , wherein determining that the transform unit of the coding unit is non-square is based at least in part on the transform unit corresponding to a luminance component.

6. The method of claim 1 , wherein determining that the transform unit of the coding unit is non-square is based at least in part on a prediction unit corresponding to the transform unit being non-square.

7. The method of claim 1 , wherein determining that the transform unit of the coding unit is non-square comprises determining that a prediction unit corresponding to the transform unit is non-square.

8. The method of claim 1 , further comprising determining a quantization parameter for the transform unit based on the transform unit being non-square.

9. The method of claim 1 , further comprising, applying a scan pattern to transform coefficients of the transform unit that begins at a shorter edge of the transform unit.

10. The method of claim 1 ,
wherein determining that the transform unit of the coding unit is non-square comprises decoding information indicative of the transform unit being non-square, and
wherein coding the data of the transform unit comprises:
decoding quantized transform coefficients of the transform unit based on the transform unit being non-square;
inverse quantizing the quantized transform coefficients; and
inverse transforming the transform coefficients to produce residual data for at least a portion of the coding unit corresponding to the transform unit.

11. The method of claim 1 ,
wherein coding the data of the transform unit comprises:
calculating residual data for at least a portion of the coding unit;
transforming the residual data to produce transform coefficients;
quantizing the transform coefficients; and
encoding quantized transform coefficients of the transform unit based on the transform unit being non-square, and

wherein determining that the transform unit of the coding unit is non-square comprises encoding the information indicative of the transform unit being non-square.

12. The method of claim 11 , further comprising:
comparing results of coding the coding unit using square transform units to results of coding the coding unit using non-square transform units; and
selecting either the square transform units or the non-square transform units based on the comparison.

13. The method of claim 1 , the method being executable on a wireless communication device, wherein the device comprises:
a memory configured to store the video data;
a processor configured to execute instructions to process the video data stored in said memory; and
a receiver configured to receive the video data.

14. The method of claim 13 , wherein the wireless communication device is a cellular telephone and the video data is received by the receiver and modulated according to a cellular communication standard.

15. A device for coding video data, the device comprising:
a memory configured to store the video data; and
a video coder configured to:
determine a size of a coding unit of the video data representative of a quadtree data structure, wherein the quadtree data structure defines the size for a coding unit of the video data stored in the memory,
determine that a transform unit of the coding unit is non-square, wherein the transform unit corresponds to a level of a residual quadtree transform (RQT) data structure, and
apply a non-square transform to the video data, including code data of the transform unit based at least in part on the transform unit being non-square, and including select context for coding the data based on a location of a shorter edge of the transform unit.

16. The device of claim 15 , wherein to determine that the transform unit of the coding unit is non-square is based at least in part on a transform selection flag.

17. The device of claim 16 , wherein the transform unit comprises a child transform unit, and wherein the video coder is configured to determine that the transform unit of the coding unit is non-square only when a parent transform unit of the child transform unit is split.

18. The device of claim 15 , wherein to determine that the transform unit of the coding unit is non-square, the video coder is configured to determine the level of the RQT data structure to which the transform unit corresponds.

19. The device of claim 15 , wherein the video coder is configured to determine that the transform unit of the coding unit is non-square based at least in part on the transform unit corresponding to a luminance component.

20. The device of claim 15 , wherein the video coder is configured to determine that the transform unit of the coding unit is non-square based at least in part on a prediction unit corresponding to the transform unit being non-square.

21. The device of claim 15 , wherein todetermine that the transform unit of the coding unit is non-square, the video coder is configured to determine that a prediction unit corresponding to the transform unit is non-square.

22. The device of claim 15 , wherein the video coder is further configured to determine a quantization parameter for the transform unit based on the transform unit being non-square.

23. The device of claim 15 , wherein the video coder is configured to apply a scan pattern to transform coefficients of the transform unit that begins at a shorter edge of the transform unit.

24. The device of claim 15 ,
wherein the video coder comprises a video decoder, wherein to determine that the transform unit of the coding unit is non-square, the video decoder is configured to decode information indicative of the transform unit being non-square, and
wherein to code the data of the transform unit, the video decoder is configured to decode quantized transform coefficients of the transform unit based on the transform unit being non-square, inverse quantize the quantized transform coefficients, and inverse transform the transform coefficients to produce residual data for at least a portion of the coding unit corresponding to the transform unit.

Assignees

• Guo Liwei
• Sole Rojals Joel
• Joshi Rajan Laxman
• Chen Peisong
• Wang Xianglin
• Karczewicz Marta
• Qualcomm Inc

Inventors

• Guo Liwei
• Sole Rojals Joel
• Joshi Rajan Laxman
• Chen Peisong
• Wang Xianglin
• Karczewicz Marta

Classifications

• H04N19/102

  characterised by the element, parameter or selection affected or controlled by the adaptive coding · CPC title

• H04N19/122

  Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type · CPC title

• H04N19/176

  the region being a block, e.g. a macroblock · CPC title

• H04N19/70

  characterised by syntax aspects related to video coding, e.g. related to compression standards · CPC title

• H04N19/96 Primary

  Tree coding, e.g. quad-tree coding · CPC title