# US 12,192,458 B2 · Uniform segment split

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

- Number: US 12,192,458 B2
- Document ID: US12192458B2
- Status: Granted
- Kind: B2
- Application number: 18/118,481
- Filed: 2023-03-07
- Published: 2023-09-07
- Granted: 2025-01-07
- Earliest claimed: 2018-12-20
- Assignees: Telefonaktiebolaget LM Ericsson (publ)
- Applicants: Telefonaktiebolaget LM Ericsson (publ)
- Inventors: Mitra Damghanian; Martin Pettersson; Rickard Sjöberg
- Web page: https://patentgrep.com/patent/US12192458B2

## CPC

- H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
- H04N 19/159: Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
- H04N 19/172: the region being a picture, frame or field
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/1883: {the unit relating to sub-band structure, e.g. hierarchical level, directional tree, e.g. low-high [LH], high-low [HL], high-high [HH]}
- H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards
- H04N 19/174: the region being a slice, e.g. a line of blocks or a group of blocks
- H04N 19/463: by compressing encoding parameters before transmission
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A method for decoding a picture from a bitstream. The picture comprising a number of units, and the picture being partitioned into a number of spatial segments by a partition structure. The method includes decoding one or more code words in the bitstream; determining that the partition structure is uniform based on the one or more code words; determining the number of spatial segments based on the one or more code words; determining a segment unit size; and deriving the sizes and/or locations for spatial segments in the picture from the one or more code words. Deriving the sizes and/or locations for spatial segments in the picture comprises a first loop over the number of spatial segments in a first dimension or direction. A number of remaining segment units in the first dimension or direction to be segmented is calculated inside the first loop.

## Claims

### Claim 1

A method for decoding a picture, the picture being divided into one or more tile rows and one or more tile columns, the one or more tile columns comprising a first tile column and the one or more tile rows comprising a first tile row, the method comprising:
obtaining a picture width value (PicWidth) indicating a width of the picture;
initializing a loop variable to an initial value;
after initializing a loop variable to an initial value, determining whether the value of the loop variable satisfies a condition; and
as a result of determining that the value of the loop variable satisfies the condition, performing a process comprising:
i) setting a first column width variable associated with the first tile column equal to a first width value specifying a width of the first tile column; and
ii) calculating a remaining width value by subtracting the first width value from the picture width value.

### Claim 2 (depends on 1)

The method of claim 1, wherein the initial value is zero.

### Claim 3 (depends on 1)

The method of claim 1, wherein determining whether the value of the loop variable satisfies a condition comprises determining whether the value of the loop variable is not greater than an obtained value.

### Claim 4 (depends on 3)

The method of claim 3, wherein the obtained value indicates a number of tile columns.

### Claim 5 (depends on 3)

The method of claim 3, wherein the process further comprises incrementing the value of the loop variable by 1.

### Claim 6

A method for encoding a picture comprising a number of units into a bitstream, the picture being partitioned into a number of spatial segments by a uniform partition structure, the method comprising:
encoding the number of spatial segments by encoding one or more code words into the bitstream;
determining a unit size for the units of the picture; and
deriving and encoding the sizes for the spatial segments in the picture into the bitstream, wherein
deriving the sizes for the spatial segments in the picture comprises a first loop over the number of spatial segments in a first dimension or direction, and
a number of remaining units in the first dimension or direction to be segmented is calculated inside the first loop.

### Claim 7 (depends on 6)

The method of claim 6, wherein the first loop over the number of spatial segments comprises a first loop over the number of spatial segments with size equal to a segment size in the first dimension or direction.

### Claim 8 (depends on 6)

The method of claim 6, wherein deriving the sizes comprises a second loop over the number of spatial segments in a second dimension or direction other than the first dimension or direction, and a number of remaining units in the second dimension or direction to be segmented is calculated inside the second loop.

### Claim 9 (depends on 8)

The method of claim 8, wherein
a segment size in the first dimension or direction is a width of a spatial segment in a row and a segment size in the second dimension or direction is a height of a spatial segment in a column, or
a segment size in the first dimension or direction is a height of a spatial segment in a column and a segment size in the second dimension or direction is a width of a spatial segment in a row.

### Claim 10 (depends on 8)

The method of claim 8, wherein the second loop over the number of spatial segments comprises a second loop over the number of spatial segments with size equal to a spatial segment size in the second dimension or direction.

### Claim 11 (depends on 8)

The method of claim 8, wherein
the first dimension or direction is a horizontal dimension or direction and the second dimension or direction is a vertical dimension or direction, or
the first dimension or direction is a vertical dimension or direction and the second dimension or direction is a horizontal dimension or direction.

### Claim 12 (depends on 6)

The method of claim 6, wherein the spatial segments are tiles.

### Claim 13 (depends on 6)

The method of claim 6, wherein each of the units is a coding tree unit (CTU).

### Claim 14 (depends on 1)

A computer program product comprising a non-transitory computer readable medium storing a computer program comprising instructions which when executed by processing circuitry causes the processing circuitry to perform the method of claim 1.

### Claim 15 (depends on 1)

A decoding apparatus for decoding a picture, the decoding apparatus comprising:
a computer readable storage medium; and
processing circuitry coupled to the computer readable storage medium, wherein the processing circuitry is configured to cause the decoding apparatus to perform the method of claim 1.

### Claim 16 (depends on 6)

An encoding apparatus for encoding a picture, the encoding apparatus comprising:
a computer readable storage medium; and
processing circuitry coupled to the computer readable storage medium, wherein the processing circuitry is configured to cause the encoding apparatus to perform the method of claim 6.