Method of alternative transform for data compression

Patent metadata

Field	Value
Publication number	US-10326990-B2
Application number	US-201515308732-A
Country	US
Kind code	B2
Filing date	May 11, 2015
Priority date	May 14, 2014
Publication date	Jun 18, 2019
Grant date	Jun 18, 2019

Abstract

A method and apparatus of adaptive image and video coding including an alternative transform other than the discrete cosine transform (DCT) and discrete sine transform (DST) type VII (DST-VII) are disclosed. For at least one block size belonging to the size group, a transform from multiple transforms comprising an alternative transform in addition to DCT and DST-VII is selected and applied to a current block. The alternative transform may correspond to DCT type IV (DCT-IV) or DST type IV (DST-IV).

First claim

The invention claimed is:

1. A method for video decoding, the method comprising:
receiving an incoming video bitstream;
deriving transformed coefficients from the incoming video bitstream for a current block, wherein the current block has a block size selected from a size group;
for at least one block size belonging to the size group, selecting an inverse transform from multiple inverse transforms comprising an alternative inverse transform in addition to inverse discrete cosine transform (DCT) and inverse discrete sine transform (DST) type VII (DST-VII); and
applying the inverse transform selected from said multiple inverse transforms to the transformed coefficients to calculate reconstructed residual of the current block, wherein if the block size corresponds to a maximum block size, only the inverse DCT is selected to apply to the transformed coefficients to calculate the reconstructed residual of the current block.

2. The method of claim 1 , wherein the alternative inverse transform corresponds to inverse DCT type IV (DCT-IV) or inverse DST type IV (DST-IV).

3. The method of claim 2 , wherein the inverse DCT having a maximum transform size of 2N points is implemented using a first inverse DCT having a transform size of N points and one of the inverse DCT-IV and inverse DST-IV having the transform size of N points, wherein N is a positive integer.

4. The method of claim 2 , wherein the inverse DCT-IV or the inverse DST-IV is only applied to the transformed coefficients corresponding to Intra-predicted residuals of the current block.

5. The method of claim 1 , wherein when the block size belongs to a first partial group of the size group, the current block uses the inverse transform selected from said multiple inverse transforms.

6. The method of claim 5 , wherein the first partial group of the size group consists of all block sizes except for a maximum block size and a minimum block size.

7. The method of claim 6 , wherein if the block size corresponds to the maximum block size, only the inverse DCT is selected to apply to the transformed coefficients and if the block size corresponds to the minimum block size, only the inverse DST-VII is selected to apply to the transformed coefficients.

8. The method of claim 5 , wherein said multiple inverse transforms consist of the inverse DCT and inverse DCT type IV (DCT-IV) or consist of the inverse DCT and inverse DST type IV (DST-IV).

9. The method of claim 5 , wherein a flag is used to select the inverse transform from said multiple inverse transforms.

10. The method of claim 9 , wherein the flag is signaled in TU (transform unit) level, PU (prediction unit) level, CU (coding unit) level, CTU (coding tree unit) level, slice level, picture level, or sequence level.

11. The method of claim 1 , wherein if the block size corresponds to a minimum block size of 4×4, only the inverse DST-VII is selected to apply to the transformed coefficients to calculate the reconstructed residual of the current block.

12. The method of claim 1 , wherein when the current block corresponds to a transform unit, the transform unit is prohibited from splitting into smaller transform units.

13. The method of claim 1 , wherein a first base of the alternative inverse transform is ascending.

14. A method for video encoding, the method comprising:
receiving input data associated with a current block having a block size selected from a size group;
deriving a residual of the current block;
for at least one block size belonging to the size group, selecting a transform from multiple transforms comprising an alternative transform in addition to discrete cosine transform (DCT) and discrete sine transform (DST) type VII (DST-VII); and
applying the transform selected from said multiple transforms to the residual of the current block to calculate transformed coefficients for the current block, wherein if the block size corresponds to a maximum block size, only the DCT is applied to the residual to calculate the transformed coefficients of the current block.

15. The method of claim 14 , wherein the alternative transform corresponds to DCT type IV (DCT-IV) or DST type IV (DST-IV).

16. The method of claim 15 , wherein the DCT having a maximum transform size of 2N points is implemented using a first DCT having a transform size of N points and one of the DCT-IV and DST-IV having the transform size of N points, wherein N is a positive integer.

17. The method of claim 15 , wherein the DCT-IV or the DST-IV is only applied to the transformed coefficients corresponding to Intra-predicted residuals of the current block.

18. The method of claim 14 , wherein when the block size belongs to a first partial group of the size group, the current block uses the transform selected from said multiple transforms.

19. The method of claim 14 , wherein if the block size corresponds to a minimum block size of 4×4, only the DST-VII is selected to apply to the residual to calculate the transformed coefficients of the current block.

20. An apparatus, comprising:
a processor configured to execute machine-readable code that causes the processor to:
receive an incoming video bitstream;
derive transformed coefficients from the incoming video bitstream for a current block, wherein the current block has a block size selected from a size group;
for at least one block size belonging to the size group, select an inverse transform from multiple inverse transforms comprising an alternative inverse transform in addition to inverse discrete cosine transform (DCT) and inverse discrete sine transform (DST) type VII (DST-VII); and
apply the inverse transform selected from said multiple inverse transforms to the transformed coefficients to calculate reconstructed residual of the current block, wherein if the block size corresponds to a maximum block size, only the inverse DCT is selected to apply to the transformed coefficients to calculate the reconstructed residual of the current block.

21. An apparatus, comprising:
a processor configured to execute machine-readable code that causes the processor to:
receive input data associated with a current block having a block size selected from a size group;
derive a residual of the current block;
for at least one block size belonging to the size group, select a transform from multiple transforms comprising an alternative transform in addition to discrete cosine transform (DCT) and discrete sine transform (DST) type VII (DST-VII); and
apply the transform selected from said multiple transforms to the residual of the current block to calculate transformed coefficients for the current block, wherein if the block size corresponds to a maximum block size, only the DCT is applied to the residual to calculate the transformed coefficients of the current block.

Assignees

• An Jicheng
• Zhang Kai
• Mediatek Singapore Pte Ltd

Inventors

• An Jicheng
• Zhang Kai

Classifications

• H04N19/176

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

• H04N19/12 Primary

  Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264 · CPC title

• H04N19/157

  Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter · CPC title

• H04N19/159

  Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction · CPC title