Granted Patent B1

US 10,356,413 · App. 16/184,581 · Granted Jul 16, 2019

Abstract

Claims (32)

1. A method of decoding a video signal, with a decoding apparatus, comprising:

deriving, with the decoding apparatus, a residual coefficient of a residual block, the residual block being divided into one or more entropy groups, a number of entropy groups in the residual block being n, n being determined based on information signaled from an encoding apparatus;

calculating, with the decoding apparatus, a quantization parameter for the residual block;

performing, with the decoding apparatus, a dequantization on the residual coefficient by using the calculated quantization parameter; and

reconstructing, with the decoding apparatus, a residual sample of the residual block by performing an inverse-transform on the dequantized residual coefficient,

wherein the entropy groups are distinguished based on a plurality of position information including position information of a first residual coefficient and position information of a second residual coefficient,

wherein the position information of the first residual coefficient is signaled at at least one level of a video sequence, a picture, a slice or a block, and the position information of the second residual coefficient is derived based on the position information of the first residual coefficient,

wherein the residual coefficient of the residual block is derived through a scanning according to a scan order pre-defined in the decoding apparatus,

wherein the scan order is one of a zig-zag scan, a z-scan, an up-right diagonal scan, a bottom-left diagonal scan, a horizontal scan, and a vertical scan,

wherein when the residual block includes a plurality of entropy groups, the scanning is performed by using a different scan order for each entropy group, and

wherein the scan order is determined based on information specifying the scan order of the residual block, the information being signaled, from the encoding apparatus, for each entropy group.

2. The method of claim 1 , wherein at least one of a scan order, an entropy decoding scheme, or a binarization scheme relating to a first entropy group is different from that of a second entropy group.

3. The method of claim 1 , wherein the scanning is performed from a pre-determined starting position within the residual block.

4. The method of claim 3 , wherein the starting position is determined based on at least one of information indicating a starting position of the scanning or information specifying an entropy group including a starting position of the scanning.

5. The method of claim 1 , wherein deriving the residual coefficient further comprises setting a residual coefficient of a partial area in the residual block to a default value pre-defined in the decoding apparatus, and

wherein the partial area is an area excluding at least one of N columns from a left side of the residual block or M rows from a top side of the residual block.

6. The method of claim 5 , wherein N and M are derived based on information encoded to specify the partial area.

7. The method of claim 1 , wherein the residual block is a block divided into a variable size or shape based on at least one of a quadtree, a binary tree or a triple tree.

8. A method of encoding a video signal, with an encoding apparatus, comprising:

obtaining, with the encoding apparatus, a residual coefficient of a residual block by performing a transform and a quantization on a residual sample of the residual block; and

generating, with the encoding apparatus, a bitstream by encoding the residual coefficient of the residual block,

wherein generating the bitstream,

determining, with the encoding apparatus, a number of entropy groups belonging to the residual block;

determining, with the encoding apparatus, a scan order for each of the entropy groups; and

encoding, with the encoding apparatus, the number of the entropy groups and the scan order for each of the entropy groups,

wherein the residual block is encoded by dividing into one or more entropy groups,

wherein when the residual block includes a plurality of entropy groups, at least one of a scan order, an entropy decoding scheme, or a binarization scheme relating to a first entropy group of the plurality of entropy groups is different from that of a second entropy group of the plurality of entropy groups,

wherein the entropy groups are distinguished based on a plurality of position information including position information of a first residual coefficient and position information of a second residual coefficient,

wherein the position information of the first residual coefficient is encoded at at least one level of a video sequence, a picture, a slice or a block, and the position information of the second residual coefficient is derived based on the position information of the first residual coefficient,

wherein the residual coefficient of the residual block is encoded through a scanning according to a scan order pre-defined in the encoding apparatus,

wherein the scan order is one of a zig-zag scan, a z-scan, an up-right diagonal scan, a bottom-left diagonal scan, a horizontal scan, and a vertical scan, and

wherein when the residual block includes the plurality of entropy groups, the scanning is performed by using a different scan order for each entropy group.

Assignments (4)

Cited By (11)

US 12,273,520 US 12,273,546 US 12,335,473 US 12,341,960 US 12,348,714 US 12,348,715 US 12,355,948 US 12,375,718 US 12,581,069 US 12,610,051 US 12,695,874