Method and apparatus of transform unit partition with reduced complexity

Patent metadata

Field	Value
Publication number	US-9788019-B2
Application number	US-201113156552-A
Country	US
Kind code	B2
Filing date	Jun 9, 2011
Priority date	Mar 9, 2011
Publication date	Oct 10, 2017
Grant date	Oct 10, 2017

Abstract

Transform unit (TU) partition method and apparatus depending on the coding unit (CU) partition and prediction unit (PU) partition are disclosed. In one embodiment, the maximum TU size is restricted to the minimum of PU width and height, except for a 2N×2N coding unit with the 2N×2N partition type. In another embodiment, the maximum TU size equals to maximum of PU width and height, and the minimum TU size equals to minimum of the PU width and height, except for a 2N×2N coding unit with the 2N×2N partition type. In yet another embodiment, the maximum TU size is equal to the maximum of PU width and height, and the minimum TU size is equal to the minimum of PU width and height except for a 2N×2N CU with 2N×2N partition type.

First claim

The invention claimed is:

1. A method of processing transform unit of video data, the method comprising:
receiving a coding unit of video data;
partitioning the coding unit into one or more prediction units (PUs) according to 2N×2N, 2N×N, N×2N or N×N partition type, wherein a prediction mode for prediction processing of said one or more prediction units is determined for each of said one or more prediction units;
generating residues of the coding unit according to said one or more prediction units for the coding unit; and
partitioning the residues of the coding unit into one or more transform units by prohibiting the transform units from crossing any PU boundary corresponding to the PUs having different sizes from the transform units, wherein the size of said one or more transform units is square and the size of said one or more transform units depends on both sizes of the coding unit and said one or more prediction units, wherein a maximum width and a maximum height of said one or more transform units is equal to a minimum of PU width and PU height for a 2N×2N coding unit with the 2N×N, N×2N or N×N partition type.

2. The method of claim 1 , wherein width and height of said one or more transform units for the 2N×2N coding unit with the 2N×2N partition type is either 2N×2N or N×N.

3. The method of claim 2 , wherein a syntax element is used for the 2N×2N coding unit with the 2N×2N partition type to indicate a selection between 2N×2N and N×N for the width and height of said one or more transform units.

4. The method of claim 3 , wherein the syntax element is omitted for the 2N×2N coding unit with the 2N×N, N×2N or N×N partition type, and the width and height of said one or more transform units is inferred to be N×N.

5. The method of claim 1 , wherein the size of said one or more transform units is selected between 2N×2N and N×N for the 2N×2N, 2N×N, N×2N and N×N partition types.

6. The method of claim 5 , wherein a syntax element is used to indicate the size of said one or more transform units selected.

7. A method of decoding of video bitstream having transform unit size dependent on prediction unit size, the method comprising:
receiving coded data associated with a coding unit in a video bitstream;
determining size of the coding unit from the coded data associated with the coding unit;
determining PU (prediction unit) partition among 2N×2N, 2N×N, N×2N and N×N partition types associated with the coding unit; and
determining the transform unit partition associated with the coding unit according to the size of the coding unit and the partition type, wherein the size of said one or more transform units is square, wherein a maximum width and a maximum height of one or more transform units resulted from the transform unit partition is equal to a minimum of PU width and PU height for a 2N×2N coding unit with the 2N×N, N×2N or N×N partition type, and wherein the transform units do not cross any PU boundary, even when the PUs having different sizes from the transform units.

8. The method of claim 7 , wherein a syntax element exists if the size of the coding unit is 2N×2N and the 2N×2N partition type is used, and wherein the syntax element indicates whether the transform unit partition is 2N×2N or N×N.

9. The method of claim 8 , wherein the syntax element for indicating whether the transform unit partition is 2N×2N or N×N is omitted if the size of the coding unit is 2N×2N and the partition type is N×2N, 2N×N or N×N.

10. The method of claim 7 , wherein the syntax element exists if the size of the coding unit is 2N×2N and the partition type is 2N×2N, 2N×N, N×2N or N×N, and wherein the syntax element indicates whether the transform unit partition is 2N×2N or N×N.

11. The method of claim 1 , wherein no syntax of the size of said one or more transform units is incorporated in a video bitstream for the 2N×2N coding unit with the 2N×N, N×2N and N×N partition types.

12. The method of claim 7 , wherein no syntax of the size of said one or more transform units is incorporated in a video bitstream for the 2N×2N coding unit with the 2N×N, N×2N and N×N partition types.

Assignees

• Liu Shan
• Zhou Zhi
• Lei Shaw-Min
• Hfi Innovation Inc

Inventors

• Liu Shan
• Zhou Zhi
• Lei Shaw-Min

Classifications

• H04N19/176

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

• H04N19/119

  Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks · CPC title

• H04N19/96 Primary

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

• H04N19/70

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