# US 2020/0404332 A1 · Transform-skip residual coding of video data

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2020/0404332 A1
- Document ID: US20200404332A1
- Status: Published application
- Kind: A1
- Application number: 16/872,643
- Filed: 2020-05-12
- Published: 2020-12-24
- Earliest claimed: 2019-06-24
- Assignees: Alibaba Group Holding Limited
- Applicants: Alibaba Group Holding Limited
- Inventors: Mohammed Golam SARWER; Yan YE; Jiancong LUO
- Web page: https://patentgrep.com/patent/US20200404332A1

## CPC

- H04N 19/13: Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
- H04N 19/645: by grouping of coefficients into blocks after the transform
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/18: the unit being a set of transform coefficients
- H04N 19/91: Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

The present disclosure provides systems and methods for transform-skip residual video data coding and decoding. One exemplary method comprises: performing a first pass of scanning a transform coefficient of a sub-block of a video frame, wherein the first pass of scanning comprises: bypass coding a parity level flag for the transform coefficient, the parity level flag indicating a parity of an absolute value of a level of the transform coefficient.

## Claims

### Claim 1

A coding method implemented by an encoder of video data, the method comprising:
performing a first pass of scanning a transform coefficient of a sub-block of a video frame, wherein the first pass of scanning comprises:
bypass coding a parity level flag for the transform coefficient, the parity level flag indicating a parity of an absolute value of a level of the transform coefficient.

### Claim 2 (depends on 1)

The coding method of claim 1, further comprising:
before the first pass of scanning, performing a second pass of scanning the transform coefficient, wherein the second pass of scanning comprises:
coding a greater-than-1 flag, wherein the greater-than-1 flag indicates whether the absolute value is greater than 1;
wherein the first pass of scanning further comprises:
bypass coding the parity level flag in response to the greater-than-1-flag indicating that the absolute value is greater than 1.

### Claim 3 (depends on 2)

The coding method of claim 2, wherein the sub-block has a plurality of transform coefficients, and performing the second pass of scanning further comprises:
scanning the plurality of transform coefficients until a number of context coded bins reaches a maximum limit; and
in response to the number of context coded bins reaching the maximum limit, bypass coding absolute values of levels of transform coefficients that are unscanned in the second pass, wherein the bypass coding comprises binarizing the absolute values using Golomb-Rice coding.

### Claim 4 (depends on 2)

The coding method of claim 2, wherein the second pass of scanning further comprises:
coding a significance flag for the transform coefficient, the significance flag indicating whether the level of the transform coefficient is zero; and
coding the greater-than-1 flag in response to the significance flag indicating that the level of the transform coefficient is not zero.

### Claim 5 (depends on 2)

The coding method of claim 2, wherein the second pass of scanning further comprises:
coding a greater-than-3 flag for the transform coefficient in response to the greater-than-1 flag indicating that the absolute value is greater than 1, the greater-than-3 flag indicating whether the absolute value is greater than 3.

### Claim 6 (depends on 5)

The coding method of claim 5, further comprising:
after the second pass of scanning and before the first pass of scanning, performing a third pass of scanning the transform coefficient, wherein the third pass of scanning comprises:
coding a greater-than-5 flag for the transform coefficient in response to the greater-than-3 flag indicating that the absolute value is greater than 3, the greater-than-5 flag indicating whether the absolute value is greater than 5;
coding a greater-than-7 flag for the transform coefficient in response to the greater-than-5 flag indicating that the absolute value is greater than 5, the greater-than-7 flag indicating whether the absolute value is greater than 7; and
coding a greater-than-9 flag for the transform coefficient in response to the greater-than-7 flag indicating that the absolute value is greater than 7, the greater-than-9 flag indicating whether the absolute value is greater than 9.

### Claim 7 (depends on 6)

The coding method of claim 6, wherein the first pass of scanning further comprises:
coding a remaining absolute level flag for the transform coefficient in response to the greater-than-9 flag indicating that the absolute value is greater than 9, the remaining absolute level flag indicating a remaining absolute value of the level of the transform coefficient.

### Claim 8 (depends on 2)

The coding method of claim 2, further comprising:
after the second pass of scanning and before the first pass of scanning, performing a third pass of scanning the transform coefficient, wherein the third pass of scanning further comprises:
coding a greater-than-3 flag for the transform coefficient in response to the greater-than-1 flag indicating that the absolute value is greater than 1, the greater-than-3 flag indicating whether the absolute value is greater than 3.

### Claim 9 (depends on 8)

The coding method of claim 8, wherein the third pass of scanning further comprises:
coding a greater-than-5 flag for the transform coefficient in response to the greater-than-3 flag indicating that the absolute value is greater than 3, the greater-than-5 flag indicating whether the absolute value is greater than 5;
coding a greater-than-7 flag for the transform coefficient in response to the greater-than-5 flag indicating that the absolute value is greater than 5, the greater-than-7 flag indicating whether the absolute value is greater than 7; and
coding a greater-than-9 flag for the transform coefficient in response to the greater-than-7 flag indicating that the absolute value is greater than 7, the greater-than-9 flag indicating whether the absolute value is greater than 9.

### Claim 10 (depends on 9)

The coding method of claim 9, wherein the first pass of scanning further comprises:
coding a remaining absolute level flag for the transform coefficient in response to the greater-than-9 flag indicating that the absolute value is greater than 9, the remaining absolute level flag indicating a remaining absolute value of the level of the transform coefficient.

### Claim 11 (depends on 1)

The coding method of claim 1, wherein the sub-block has a plurality of transform coefficients, and the first pass of scanning is performed by scanning the plurality of transform coefficients in a reverse order.

### Claim 12 (depends on 11)

The coding method of claim 11, further comprising:
flipping the plurality of transform coefficients prior to performing the first pass of scanning.

### Claim 13 (depends on 1)

The coding method of claim 1, wherein the coding method is a transform-skip residual coding method.

### Claim 14 (depends on 1)

The coding method of claim 1, further comprising:
receiving the video frame; and
splitting the video frame into a plurality of sub-blocks.

### Claim 15

A decoding method implemented by a decoder of video data, the method comprising:
performing a first pass of scanning a transform coefficient of a sub-block of a video frame, wherein the first pass of scanning comprises:
bypass decoding a parity level flag for the transform coefficient, the parity level flag indicating a parity of an absolute value of a level of the transform coefficient.

### Claim 16 (depends on 15)

The decoding method of claim 15, further comprising:
before the first pass of scanning, performing a second pass of scanning the transform coefficient, wherein the second pass of scanning comprises:
decoding a greater-than-1 flag, wherein the greater-than-1 flag indicates whether the absolute value is greater than 1;
wherein the first pass of scanning further comprises:
bypass decoding the parity level flag in the first pass in response to the greater-than-1 flag indicating that the absolute value is greater than 1.

### Claim 17 (depends on 16)

The decoding method of claim 16, wherein the second pass of scanning further comprises:
decoding a significance flag for the transform coefficient, the significance flag indicating whether the level of the transform coefficient is zero; and
decoding the greater-than-1 flag in response to the significance flag indicating that the level of the transform coefficient is not zero.

### Claim 18 (depends on 16)

The decoding method of claim 16, wherein the first pass of scanning further comprises:
decoding a greater-than-3 flag for the transform coefficient in response to the greater-than-1 flag indicating that the absolute value is greater than 1, the greater-than-3 flag indicating whether the absolute value is greater than 3;
decoding a greater-than-5 flag for the transform coefficient in response to the greater-than-3 flag indicating that the absolute value is greater than 3, the greater-than-5 flag indicating whether the absolute value is greater than 5;
decoding a greater-than-7 flag for the transform coefficient in response to the greater-than-5 flag indicating that the absolute value is greater than 5, the greater-than-7 flag indicating whether the absolute value is greater than 7; and
decoding a greater-than-9 flag for the transform coefficient in response to the greater-than-7 flag indicating that the absolute value is greater than 7, the greater-than-9 flag indicating whether the absolute value is greater than 9.

### Claim 19 (depends on 18)

The decoding method of claim 18, further comprising:
performing a third pass of scanning the transform coefficient, wherein the third pass of scanning comprises:
decoding a remaining absolute level flag for the transform coefficient in response to the greater-than-9 flag indicating that the absolute value is greater than 9, the remaining absolute level flag indicating a remaining absolute value of the level of the transform coefficient.

### Claim 20 (depends on 15)

The decoding method of claim 15, wherein the sub-block has a plurality of transform coefficients, and the first pass of scanning is performed by scanning the plurality of transform coefficients from a bottom-right corner of the sub-block to a top-left corner of the sub-block.

### Claim 21 (depends on 20)

The decoding method of claim 20, further comprising:
flipping the plurality of transform coefficients prior to performing the first pass of scanning.

### Claim 22 (depends on 15)

The decoding method of claim 15, wherein the decoding method is a transform-skip residual decoding method.

### Claim 23

A system to encode video data, the system comprising:
a memory storing a set of instructions; and
a processor configured to execute the set of instructions to cause the system to:
perform a first pass of scanning a transform coefficient of a sub-block of a video frame, wherein the first pass of scanning comprises:
bypass coding a parity level flag for the transform coefficient, the parity level flag indicating a parity of an absolute value of a level of the transform coefficient.

### Claim 24

A system to decode video data, the system comprising:
a memory storing a set of instructions; and
a processor configured to execute the set of instructions to cause the system to:
perform a first pass of scanning a transform coefficient of a sub-block of a video frame, wherein the first pass of scanning comprises:
decoding a parity level flag for the transform coefficient, the parity level flag indicating a parity of the absolute value of a level of the transform coefficient.
