Granted Patent B2

US 12,483,702 · App. 17/606,255 · Granted Nov 25, 2025

Inventor: Miska Hannuksela (Tampere, FI)

Assignee: Nokia Technologies Oy

H04N19/119H04N19/129H04N19/17H04N19/70

Abstract

Claims (57)

1 . A method comprising:

performing a video encoding process to form a bitstream, comprising:

determining a number of units that are to be assigned to partitions of tile columns in the bitstream and are initialized as unassigned, wherein the units correspond to parts of a picture of a video, wherein the number of units to be assigned to the partitions comprise at least a picture width expressed as a count of coding tree blocks;

signaling in or along the bitstream a number of explicitly sized partitions of the tile columns to be assigned;

signaling in or along the bitstream sizes for the explicitly sized partitions of the tile columns and accordingly marking unassigned units of the number of units as assigned to the explicitly sized partitions of the tile columns in a pre-defined scan order;

signaling in or along the bitstream a width of evenly sized tile columns;

repetitively assigning the width of evenly sized tile columns, among units remaining after unassigned units of the number of units have been assigned to the explicitly sized partitions using the pre-defined scan order, to the partitions and marking corresponding unassigned units as assigned in the pre-defined scan order until the number of unassigned units is less than the width of evenly sized tile columns; and

assigning the unassigned units to a last partition, when the number of unassigned units is greater than zero; and

outputting the bitstream.

2 . An apparatus comprising:

at least one processor; and

at least one memory storing instructions that, when executed with the at least one processor, cause the apparatus to:

performing a video encoding process to form a bitstream, comprising:

determine a number of units that are to be assigned to partitions of tile columns in the bitstream and are initialized as unassigned, wherein the units correspond to parts of a picture of a video, wherein the number of units to be assigned to the partitions comprise at least a picture width expressed as a count of coding tree blocks;

signal in or along the bitstream a number of explicitly sized partitions of tile columns to be assigned;

signal in or along the bitstream sizes for the explicitly sized partitions of the tile columns and accordingly mark unassigned units of the number of units as assigned to the explicitly sized partitions of the file columns in a pre-defined scan order;

signal in or along the bitstream a width of evenly sized tile columns;

repetitively assign the width of evenly sized tile columns, among units remaining after unassigned units of the number of units have been assigned to the explicitly sized partitions using the pre-defined scan order to the partitions and mark corresponding unassigned units as assigned in the pre-defined scan order until the number of unassigned units is less than the width of evenly sized tile columns; and

assign the unassigned units to a last partition, when the number of unassigned units is greater than zero; and

outputting the bitstream.

3 . A method comprising:

performing a video decoding process using a bitstream to decode a picture, comprising:

determining, from or along a bitstream, a number of units that are to be assigned to partitions of tile columns from the bitstream, wherein the units correspond to parts of the picture from a video embodied in the bitstream, wherein the units to be assigned to the partitions comprise at least a picture width expressed as a count of coding tree blocks;

determining, from or along the bitstream, a number of explicitly sized partitions of the tile columns to be assigned;

determining, from or along the bitstream, sizes for the explicitly sized partitions of the tile columns and marking unassigned units of the number of units as assigned to the partitions of the tile columns in a pre-defined scan order;

determining, using at least the bitstream, a width of evenly sized tile columns;

repetitively assigning the width of the evenly sized tile columns, among units remaining after unassigned units have been assigned to the explicitly sized partitions using the pre-defined scan order, to partitions and marking unassigned units as assigned in the pre-defined scan order until the number of unassigned units is less than the width of the evenly sized tile columns; and

assigning the unassigned units to a last partition, when the number of unassigned units is greater than zero; and

outputting information for the decoded picture.

4 . The method according to claim 3 , wherein:

determining the number of explicitly sized partitions of the tile columns to be assigned comprises decoding the number of explicitly sized ones of the partitions to be assigned from a syntax structure;

determining the sizes for the explicitly sized partitions of the tile columns comprises decoding the sizes for the explicitly sized partitions of the tile columns from the syntax structure; and

determining the width of the evenly sized tile columns comprises decoding the width of the evenly sized tile columns from the syntax structure.

5 . An apparatus comprising:

at least one processor; and

at least one memory storing instructions that, when executed with the at least one processor, cause the apparatus to perform:

performing a video decoding process using a bitstream to decode a picture, comprising:

determine, from or along the bitstream, a number of units that are to be assigned to partitions of tile columns from the bitstream, wherein the units correspond to parts of the picture from a video embodied in the bitstream, wherein the units to be assigned to the partitions comprise at least a picture width expressed as a count of coding tree blocks;

determine, from or along the bitstream, a number of explicitly sized ones of the partitions of the tile columns to be assigned;

determine, from or along the bitstream, sizes for the explicitly sized partitions of the tile columns and mark unassigned units of the number of units as assigned to the partitions of the tile columns in a pre-defined scan order;

determine, using at least the bitstream, a width of evenly sized tile columns;

repetitively assign the width of evenly sized tile columns, among units remaining after unassigned units of the number of units have been assigned to the explicitly sized partitions using the pre-defined scan order, to partitions and mark unassigned units as assigned in the pre-defined scan order until the number of unassigned units is less than the width of evenly sized tile columns; and

assign, the unassigned units to a last partition, when the number of unassigned units is greater than zero; and

outputting information for the decoded picture.

6 . A computer program product comprising at least one non-transitory computer-readable storage medium having computer executable program code instructions stored therein, the computer executable program code instructions comprising program code instructions configured, to, when executed on at least one processor, cause an apparatus or a system to perform at least:

performing a video decoding process using a bitstream to decode a picture, comprising:

determine, from or along a bitstream, a number of units that are to be assigned to partitions of tile columns from the bitstream, wherein the units correspond to parts of the picture from a video embodied in the bitstream, wherein the units to be assigned to the partitions comprise at least a picture width expressed as a count of coding tree blocks;

determine, from or along the bitstream, a number of explicitly sized ones of the partitions of the tile columns to be assigned;

determine, from or along the bitstream, sizes for the explicitly sized partitions of the tile columns and mark unassigned units of the number of units as assigned to the partitions of the tile columns in a pre-defined scan order;

determine, using at least the bitstream, a width of evenly sized tile columns;

repetitively assign the width of evenly sized tile columns, among units remaining after unassigned units have been assigned to the explicitly sized partitions using the pre-defined scan order, to partitions and mark unassigned units as assigned in the pre-defined scan order until the number of unassigned units is less than the width of evenly sized tile columns; and

assign the unassigned units to a last partition, when the number of unassigned units is greater than zero; and

outputting information for the decoded picture.

7 . The computer program product according to claim 6 , wherein:

determining the number of explicitly sized partitions of the tile columns to be assigned comprises decoding the number of explicitly sized ones of the partitions to be assigned from a syntax structure;

determining the sizes for the explicitly sized partitions of the tile columns comprises decoding the sizes for the explicitly sized partitions of the tile columns from the syntax structure; and

determining the width of the evenly sized tile columns comprises decoding the width of the evenly sized tile columns from the syntax structure.

Assignments (2)

Priority Claims (2)

Continuity (1)

References Cited (56)