# US 2022/0030238 A1 · Method and device for picture encoding and decoding

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

- Number: US 2022/0030238 A1
- Document ID: US20220030238A1
- Status: Published application
- Kind: A1
- Application number: 17/296,729
- Filed: 2019-12-02
- Published: 2022-01-27
- Earliest claimed: 2018-12-03
- Assignees: Interdigital Vc Holding, Inc.
- Applicants: InterDigital VC Holding, Inc.
- Inventors: Karam Naser; Fabrice Le Leannec; Tangi Poirler
- Web page: https://patentgrep.com/patent/US20220030238A1

## CPC

- H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
- H04N 19/12: 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
- 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/60: using transform coding
- H04N 19/625: using discrete cosine transform [DCT]
- H04N 19/96: Tree coding, e.g. quad-tree coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A decoding method is presented. a type of split of a block into transform units is first decoded. A transform is then determined for each transform unit of said block responsive to said type of split. Finally, decoded transform coefficients of said transform units are inverse transformed using the determined transforms.

## Claims

### Claim at position 1

1-14 (canceled)

### Claim 15

A decoding method comprising:
decoding a type of split of a block into transform units;
determining one or more transforms for each transform unit a plurality of transform units of the block based on the type of split; and,
inverse transforming decoded transform coefficients of the transform units using the determined transforms; wherein determining one or more transforms for each transform unit of the plurality of transform units of the block based on the type of split comprises:
decoding an information representative of a first horizontal transform for a first transform unit of the block and an information representative of a first vertical transform for a second transform unit of the block; and
determining the one ore more transforms for each transform unit of the plurality of transform units of the block based on one or more of the first horizontal transform and the first vertical transform.

### Claim 16 (depends on 15)

The method of claim 15, wherein determining one or more transforms for each transform unit of a plurality of transform units of the block based on one or more of the first horizontal transform and the first vertical transform comprises determining for a transform unit adjacent to another transform unit a second horizontal transform identical to a first horizontal transform of the another transform unit in the case where a split line between the transform unit and the another transform unit is horizontal.

### Claim 17 (depends on 15)

The method of claim 15, wherein determining one or more transforms for each transform unit of a plurality of transform units of the block based on one or more of the first horizontal transform and the first vertical transform comprises determining for a transform unit adjacent to another transform unit a second vertical transform that is complementary to a first vertical transform of the another transform in the case where a split line between the transform unit and the another transform unit is horizontal, wherein a first transform is complementary with a second transform if the first basis function of the first transform matches the first basis function of the second transform by being in the continuation of the first basis function of the second transform.

### Claim 18 (depends on 15)

The method of claim 15, wherein determining one or more transforms of for each transform unit of a plurality of transform units of the block based on one or more of the first horizontal transform and the first vertical transform comprises determining for a transform unit adjacent to another transform unit a second vertical transform identical to a first vertical transform of the another transform unit in the case where a split line between the transform unit and the another transform unit is vertical.

### Claim 19 (depends on 15)

The method of claim 15, wherein determining one or more transforms for each transform unit of a plurality of transform units of the block based on one or more of the first horizontal transform and the first vertical transform comprises determining for a transform unit adjacent to another transform unit a second horizontal transform that is complementary to a first horizontal transform of the another transform in the case where a split line between the transform unit and the another transform unit is vertical, wherein a first transform is complementary with a second transform if the first basis function of the first transform matches the first basis function of the second transform by being in the continuation of the first basis function of the second transform.

### Claim 20 (depends on 18)

The method of claim 18, wherein the block is represented by at least one bitstream portion of a bitstream, the complementary transform being indicated by a binary value in the at least one bitstream portion.

### Claim 21

A decoding apparatus comprising one or more processors configured to perform at least:
decoding a type of split of a block into transform units;
determining one or more transforms for each transform unit a plurality of transform units of the block based on the type of split; and,
inverse transforming decoded transform coefficients of the transform units using the determined transforms; wherein, for determining one or more transforms for each transform unit of a plurality of transform units of the block based on the type of split, the one or more processors are further configured to perform:
determining and encoding an information representative of a first horizontal transform for a first transform unit of the block and an information representative of a first vertical transform for a second transform unit of the block; and
determining one or more transforms for each transform unit of the plurality of transform units of the block based on one or more of the first horizontal transform and the first vertical transform.

### Claim 22 (depends on 21)

The apparatus of claim 21, wherein for determining one or more transforms for each transform unit of a plurality of transform units of the block based on one or more of the first horizontal transform and the first vertical transform the one or more processors are further configured for determining for a transform unit adjacent to another transform unit a second horizontal transform identical to a first horizontal transform of the another transform unit in the case where a split line between the transform unit and the another transform unit is horizontal.

### Claim 23 (depends on 21)

The apparatus of claim 21, wherein for determining one or more transforms for each transform unit of a plurality of transform units of the block based on one or more of the first horizontal transform and the first vertical transform the one or more processors are further configured for determining for a transform unit adjacent to another transform unit a second vertical transform that is complementary to a first vertical transform of the another transform in the case where a split line between the transform unit and the another transform unit is horizontal, wherein a first transform is complementary with a second transform if the first basis function of the first transform matches the first basis function of the second transform by being in the continuation of the first basis function of the second transform.

### Claim 24 (depends on 21)

The apparatus of claim 21, wherein for determining one or more transforms for each transform unit of a plurality of transform units of the block based on one or more of the first horizontal transform and the first vertical transform the one or more processors are further configured for determining for a transform unit adjacent to another transform unit a second vertical transform identical to a first vertical transform of the another transform unit in the case where a split line between the transform unit and the another transform unit is vertical.

### Claim 25 (depends on 21)

The apparatus of claim 21, wherein for determining one or more transforms for each transform unit of a plurality of transform units of the block based on one or more of the first horizontal transform and the first vertical transform the one or more processors are further configured for determining for a transform unit adjacent to another transform unit a second horizontal transform that is complementary to a first horizontal transform of the another transform in the case where a split line between the transform unit and the another transform unit is vertical, wherein a first transform is complementary with a second transform if the first basis function of the first transform matches the first basis function of the second transform by being in the continuation of the first basis function of the second transform.

### Claim 26 (depends on 23)

The apparatus of claim 23, wherein the block is represented by at least one portion of a bitstream, the complementary transform being indicated by a binary value in the at least one bitstream portion.

### Claim 27

An encoding method comprising:
determining and encoding a type of split of a block into transform units;
determining one or more transforms for each transform unit of a plurality of transform units of the block based on the type of split; and,
transforming residuals of the transform units using the determined transforms; wherein determining one or more transforms for each transform unit of a plurality of transform units of the block based on the type of split comprises:
determining and encoding an information representative of a first horizontal transform for a first transform unit of the block and an information representative of a first vertical transform for a second transform unit of the block; and
determining the one or more transforms for each transform unit of the plurality of transform units of the block based on one or more of the first horizontal transform and the first vertical transform.

### Claim 28 (depends on 27)

The method of claim 27, wherein determining one or more transforms for each transform unit of a plurality of transform units of the block based on one or more of the first horizontal transform and the first vertical transform comprises determining for a transform unit adjacent to another transform unit a second horizontal transform identical to a first horizontal transform of the another transform unit in the case where a split line between the transform unit and the another transform unit is horizontal.

### Claim 29 (depends on 27)

The method of claim 27, wherein determining one or more transforms for each transform unit of a plurality of transform units of the block based on one or more of the first horizontal transform and the first vertical transform comprises determining for a transform unit adjacent to another transform unit a second vertical transform that is complementary to a first vertical transform of the another transform in the case where a split line between the transform unit and the another transform unit is horizontal, wherein a first transform is complementary with a second transform if the first basis function of the first transform matches the first basis function of the second transform by being in the continuation of the first basis function of the second transform.

### Claim 30 (depends on 27)

The method of claim 27, wherein determining one or more transforms of for each transform unit of a plurality of transform units of the block based on one or more of the first horizontal transform and the first vertical transform comprises determining for a transform unit adjacent to another transform unit a second vertical transform identical to a first vertical transform of the another transform unit in the case where a split line between the transform unit and the another transform unit is vertical.

### Claim 31 (depends on 27)

The method of claim 27, wherein determining one or more transforms for each transform unit of a plurality of transform units of the block based on one or more of the first horizontal transform and the first vertical transform comprises determining for a transform unit adjacent to another transform unit a second horizontal transform that is complementary to a first horizontal transform of the another transform in the case where a split line between the transform unit and the another transform unit is vertical, wherein a first transform is complementary with a second transform if the first basis function of the first transform matches the first basis function of the second transform by being in the continuation of the first basis function of the second transform.

### Claim 32

An encoding apparatus comprising one or more processors configured to perform at least:
determining and encoding a type of split of a block into transform units;
determining one or more transforms for each transform of a plurality of transform units of the block based on the type of split;
transforming residuals of the transform units using the determined transforms; wherein, for determining one or more transform for each transform unit of the block based on the type of split, the one or more processors are further configured to perform:
determining and encoding an information representative of a first horizontal transform for a first transform unit of the block and an information representative of a first vertical transform for a second transform unit of the block; and
determining one or more transforms for each transform unit of the plurality of transform units of the block based on one or more of the first horizontal transform and the first vertical transform.

### Claim 33 (depends on 32)

The apparatus of claim 32, wherein for determining one or more transforms for each transform unit of a plurality of transform units of the block based on one or more of the first horizontal transform and the first vertical transform the one or more processors are further configured for determining for a transform unit adjacent to another transform unit a second horizontal transform identical to a first horizontal transform of the another transform unit in the case where a split line between the transform unit and the another transform unit is horizontal.

### Claim 34 (depends on 32)

The apparatus of claim 32, wherein for determining one or more transforms for each transform unit of a plurality of transform units of the block based on one or more of the first horizontal transform and the first vertical transform the one or more processors are further configured for determining for a transform unit adjacent to another transform unit a second vertical transform that is complementary to a first vertical transform of the another transform in the case where a split line between the transform unit and the another transform unit is horizontal, wherein a first transform is complementary with a second transform if the first basis function of the first transform matches the first basis function of the second transform by being in the continuation of the first basis function of the second transform.

### Claim 35 (depends on 32)

The apparatus of claim 32, wherein for determining one or more transforms for each transform unit of a plurality of transform units of the block based on one or more of the first horizontal transform and the first vertical transform the one or more processors are further configured for determining for a transform unit adjacent to another transform unit a second vertical transform identical to a first vertical transform of the another transform unit in the case where a split line between the transform unit and the another transform unit is vertical.

### Claim 36 (depends on 32)

The apparatus of claim 32, wherein for determining one or more transforms for each transform unit of a plurality of transform units of the block based on one or more of the first horizontal transform and the first vertical transform the one or more processors are further configured for determining for a transform unit adjacent to another transform unit a second horizontal transform that is complementary to a first horizontal transform of the another transform in the case where a split line between the transform unit and the another transform unit is vertical, wherein a first transform is complementary with a second transform if the first basis function of the first transform matches the first basis function of the second transform by being in the continuation of the first basis function of the second transform.
