Granted Patent B2

US 12,489,893 · App. 18/653,336 · Granted Dec 2, 2025

Inventors: Rickard Sjöberg (Stockholm, SE); Mitra Damghanian (Upplands-Bro, SE); Martin Pettersson (Vallentuna, SE); Jacob Ström (Stockholm, SE)

Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)

H04N19/119H04N19/136H04N19/176H04N19/70

Abstract

Claims (61)

1 . A method for encoding a picture into a bitstream, the method comprising:

determining a number of tiles N in the picture;

encoding a number of partitions in the picture, wherein each partition comprises an integer number of tiles;

including in the bitstream a first syntax element representing a width of a current partition in number of tiles;

including in the bitstream a second syntax element representing a height of the current partition in number of tiles;

deriving a location of a first tile in raster scan order that is not included in one or more previously derived partitions;

deriving a top-left position of the current partition as a location of a first tile in raster scan order that is not included in one or more previously derived partitions; and

using the derived location of said first tile to encode the picture, wherein

deriving the location of said first tile comprises deriving a top-left position of the current partition, and

the derived location of said first tile is the derived top-left position of the current partition.

2 . A method for decoding a picture from a bitstream, the method comprising:

determining a number of tiles N in the picture;

decoding a number of partitions in the picture, wherein each partition comprises an integer number of tiles;

deriving a size for a current partition, wherein deriving the size for the current partition comprises:

deriving a width of the current partition from a first syntax element from the bitstream representing a width of the current partition in number of tiles; and

deriving a height of the current partition from a second syntax element representing a height of the current partition in number of tiles;

deriving a location of a first tile in raster scan order that is not included in one or more previously derived partitions; and

using the derived size and the derived location of said first tile to decode the picture, wherein

deriving the location of said first tile comprises deriving a top-left position of the current partition, and

the derived location of said first tile is the derived top-left position of the current partition.

3 . The method of claim 2 , wherein the current partition is a tile group.

4 . The method of claim 2 , wherein

the method further comprises decoding a tile partition structure from one or more syntax elements in the bitstream, and

the tile partition structure comprises at least three rectangular partitions, wherein at least one boundary of at least one rectangular partition has parts in common with at least two other rectangular partitions.

5 . The method of claim 2 , wherein the one or more previously derived partitions were derived in raster scan order.

6 . The method of claim 2 , wherein

a stack data structure is used for determining the position of rectangular partitions in the picture, or

an array data structure is used for determining the position of the rectangular partitions in the picture.

7 . The method of claim 2 , wherein a recursive method is used for partitioning the picture into rectangular partitions.

8 . The method of claim 2 , wherein the method further comprises determining tiles in the picture that belong to the current partition.

9 . The method of claim 2 , wherein

the method further comprises decoding a tile partition structure from one or more syntax elements in the bitstream, and

the partition structure has, when decoded, each of its entire left boundary and entire top boundary at a picture boundary or a neighboring one or more previously decoded partitions.

10 . The method of claim 2 , wherein the method further comprises determining whether or not the current partition is the last rectangular partition in raster scan order.

11 . The method of claim 2 , wherein deriving the top-left position of the current partition is done without decoding any syntax elements dedicated to indicating the top-left location.

12 . A non-transitory computer readable medium storing a computer program comprising instructions which, when executed by processing circuitry, causes the processing circuitry to carry out the method of claim 2 .

13 . A decoder for decoding a picture from a bitstream, the decoder comprising:

memory; and

processing circuitry, wherein the memory includes instructions executable by the processing circuitry, wherein the decoder is configured to perform a method comprising:

determining a number of tiles N in the picture;

decoding a number of partitions in the picture, wherein each partition comprises an integer number of tiles;

deriving a size for a current partition, wherein deriving the size for the current partition comprises:

deriving a width of the current partition from a first syntax element from the bitstream representing a width of the current partition in number of tiles; and

deriving a height of the current partition from a second syntax element representing a height of the current partition in number of tiles;

deriving a location of a first tile in raster scan order that is not included in one or more previously derived partitions; and

using the derived size and the derived location of said first tile to decode the picture, wherein

deriving the location of said first tile comprises deriving a top-left position of the current partition, and

the derived location of said first tile is the derived top-left position of the current partition.

14 . The decoder of claim 13 , wherein the current partition is a tile group.

15 . An encoder for encoding a picture into a bitstream, the encoder comprising:

memory; and

processing circuitry, wherein the memory includes instructions executable by the processing circuitry, wherein the decoder is configured to perform a method comprising:

determining a number of tiles N in the picture;

encoding a number of partitions in the picture, wherein each partition comprises an integer number of tiles;

including in the bitstream a first syntax element representing a width of the current partition in number of tiles;

including in the bitstream a second syntax element representing a height of the current partition in number of tiles;

deriving a location of a first tile in raster scan order that is not included in one or more previously derived partitions; and

using the derived location of said first tile to encode the picture, wherein

deriving the location of said first tile comprises deriving a top-left position of the current partition, and

the derived location of said first tile is the derived top-left position of the current partition.

16 . The encoder of claim 15 , wherein the current partition is a tile group.

Continuity (3)

References Cited (44)