# US 2021/0243445 A1 · Encoding and decoding a video

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

- Number: US 2021/0243445 A1
- Document ID: US20210243445A1
- Status: Published application
- Kind: A1
- Application number: 17/051,682
- Filed: 2019-04-24
- Published: 2021-08-05
- Earliest claimed: 2018-05-02
- Assignees: InterDigital VC Holdings, Inc.
- Applicants: InterDigital VC Holdings, Inc.
- Inventors: Fabrice LELEANNEC; Tangi POIRIER; Ya CHEN
- Web page: https://patentgrep.com/patent/US20210243445A1

## CPC

- H04N 19/122: Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
- H04N 19/129: Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
- H04N 19/159: Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
- 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/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A method and an apparatus for coding a video are disclosed. At least one transform subblock in a block of a picture of the video is determined (1600) depending on a shape of the block and the block is coded (1630) based at least on the determined transform subblock. Corresponding decoding method and apparatus are disclosed.

## Claims

### Claim at position 1

1-13. (canceled)

### Claim 14

A method for coding a video comprising:
determining at least one transform subblock in a block of a picture of the video;
coding said block based at least on said at least one transform subblock;
wherein in case said block has a size of 2×N coefficients, with N being an integer, N is a multiple of 8, and N being greater than 8, wherein at least one transform subblock is a 2×8 subblock; or
wherein said block has a size of N×2 coefficients, with N being an integer, N is a multiple of 8, and N being greater than 8, wherein at least one transform subblock is a 8×2 subblock.

### Claim 15 (depends on 14)

The method of claim 14, wherein determining at least one transform subblock in a block of said picture is further based on an intra prediction mode used for predicting said block.

### Claim 16 (depends on 15)

The method of claim 15, wherein if said block is predicted according to an horizontal intra prediction mode, the method further comprises determining a parsing order of transform coefficients of said block wherein said parsing order is a vertical bottom-up right to left parsing starting at a bottom right coefficient in said block.

### Claim 17 (depends on 15)

The method of claim 15, wherein if said block is predicted according to a vertical intra prediction mode, the method further comprises determining a parsing order of transform coefficients of said block wherein said parsing order is an horizontal right to left bottom-up parsing starting at a bottom right coefficient in said block.

### Claim 18

A method for decoding a video comprising:
determining at least one transform subblock in a block of a picture of the video,
decoding said block based at least on said at least one transform subblock,
wherein in case said block has a size of 2×N coefficients, with N being an integer, N is a multiple of 8, and N being greater than 8, at least one transform subblock is a 2×8 subblock; or
wherein in case said block has a size of N×2 coefficients, with N being an integer, N is a multiple of 8, and N being greater than 8, at least one transform subblock is a 8×2 subblock.

### Claim 19 (depends on 18)

The method of claim 18, wherein determining at least one transform subblock in a block of said picture is further based on an intra prediction mode used for predicting said block.

### Claim 20 (depends on 19)

The method of claim 19, wherein if said block is predicted according to an horizontal intra prediction mode, the method further comprises determining a parsing order of transform coefficients of said block wherein said parsing order is a vertical bottom-up right to left parsing starting at a bottom right coefficient in said block.

### Claim 21 (depends on 19)

The method of claim 19, wherein if said block is predicted according to a vertical intra prediction mode, the method further comprises determining a parsing order of transform coefficients of said block wherein said parsing order is an horizontal right to left bottom-up parsing starting at a bottom right coefficient in said block.

### Claim 22

An apparatus for coding a video comprising a memory and one or more processors configured to:
determine at least one transform subblock in a block of a picture of the video, code said block based at least on said at least one transform subblock,
wherein in case said block has a size of 2×N coefficients, with N being an integer, N is a multiple of 8, and N being greater than 8, at least one transform subblock is a 2×8 subblock; or
wherein in case said block has a size of N×2 coefficients, with N being an integer, N is a multiple of 8, and N being greater than 8, at least one transform subblock is a 8×2 subblock.

### Claim 23 (depends on 22)

The apparatus of claim 22, wherein at least one transform subblock in a block of said picture is further determined based on an intra prediction mode used for predicting said block.

### Claim 24 (depends on 23)

The apparatus of claim 23, wherein if said block is predicted according to an horizontal intra prediction mode, a parsing order of transform coefficients of said block is further determined wherein said parsing order is a vertical bottom-up right to left parsing starting at a bottom right coefficient in said block.

### Claim 25 (depends on 23)

The apparatus of claim 23, wherein if said block is predicted according to a vertical intra prediction mode, a parsing order of transform coefficients of said block is further determined wherein said parsing order is an horizontal right to left bottom-up parsing starting at a bottom right coefficient in said block.

### Claim 26

An apparatus for decoding a video comprising a memory and one or more processors configured to:
determine at least one transform subblock in a block of a picture of the video,
decode said block based at least on said at least one transform subblock,
wherein said block has a size of 2×N coefficients, with N being an integer, N is a multiple of 8, and N being greater than 8, at least one transform subblock is a 2×8 subblock; or
wherein said block has a size of N×2 coefficients, with N being an integer, N is a multiple of 8, and N being greater than 8, at least one transform subblock is a 8×2 subblock.

### Claim 27 (depends on 26)

The apparatus of claim 26, wherein at least one transform subblock in a block of said picture is further determined based on an intra prediction mode used for predicting said block.

### Claim 28 (depends on 27)

The apparatus of claim 27, wherein if said block is predicted according to an horizontal intra prediction mode, a parsing order of transform coefficients of said block is further determined wherein said parsing order is a vertical bottom-up right to left parsing starting at a bottom right coefficient in said block.

### Claim 29 (depends on 27)

The apparatus of claim 27, wherein if said block is predicted according to a vertical intra prediction mode, a parsing order of transform coefficients of said block is further determined wherein said parsing order is an horizontal right to left bottom-up parsing starting at a bottom right coefficient in said block.

### Claim 30 (depends on 14)

A non-transitory program storage device, readable by a computer, tangibly embodying a program of instructions executable by the computer for performing the method according to claim 14.

### Claim 31 (depends on 18)

A non-transitory program storage device, readable by a computer, tangibly embodying a program of instructions executable by the computer for performing the method according to claim 18.

### Claim 32

A non-transitory program storage device having encoded data representative of a block in a picture of a video, the encoded data comprising at least one transform subblock of the block; and wherein in case said block has a size of 2×N coefficients, with N being an integer, N is a multiple of 8, and N being greater than 8, at least one transform subblock is a 2×8 subblock; or in case said block has a size of N×2 coefficients, with N being an integer, N is a multiple of 8, and N being greater than 8, at least one transform subblock is a 8×2 subblock.

### Claim 33

A method for transmitting encoded data representative of the block of a picture of a video, the method comprising:
transmitting encoded data for which at least one transform subblock of the block is determined; and wherein in case said block has a size of 2×N coefficients, with N being an integer, N is a multiple of 8, and N being greater than 8, at least one transform subblock is a 2×8 subblock; or in case said block has a size of N×2 coefficients, with N being an integer, N is a multiple of 8, and N being greater than 8, at least one transform subblock is a 8×2 subblock.

### Claim 34

An apparatus for transmitting encoded data representative of the block of a picture of a video comprising a memory and one or more processors configured to:
transmit encoded data for which at least one transform subblock of the block is determined; and wherein in case said block has a size of 2×N coefficients, with N being an integer, N is a multiple of 8, and N being greater than 8, at least one transform subblock is a 2×8 subblock; or in case said block has a size of N×2 coefficients, with N being an integer, N is a multiple of 8, and N being greater than 8, at least one transform subblock is a 8×2 subblock.

### Claim 35

A method for receiving encoded data representative of the block of a picture of a video, the method comprising:
receiving encoded data for which at least one transform subblock of the block is determined; and wherein in case said block has a size of 2×N coefficients, with N being an integer, N is a multiple of 8, and N being greater than 8, at least one transform subblock is a 2×8 subblock; or in case said block has a size of N×2 coefficients, with N being an integer, N is a multiple of 8, and N being greater than 8, at least one transform subblock is a 8×2 subblock.

### Claim 36

An apparatus for receiving encoded data representative of the block of a picture of a video comprising a memory and one or more processors configured to:
receiving encoded data for which at least one transform subblock in the block is determined; and wherein in case said block has a size of 2×N coefficients, with N being an integer, N is a multiple of 8, and N being greater than 8, at least one transform subblock is a 2×8 subblock; or in case said block has a size of N×2 coefficients, with N being an integer, N is a multiple of 8, and N being greater than 8, at least one transform subblock is a 8×2 subblock.
