IP Library › Granted Patent US 11,606,555
Granted Patent B2
US 11,606,555 · App. 17/415,131 · Granted Mar 14, 2023

Method and apparatus for video coding using uniform segment split in pictures

Inventors: Mitra Damghanian (Upplands-Bro, SE); Martin Pettersson (Vallentuna, SE); Rickard Sjöberg (Stockholm, SE)
Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
H04N19/119H04N19/159H04N19/176H04N19/1883
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,606,555
App. No.
17/415,131
Granted
Mar 14, 2023
Kind
B2
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 (47)

1. A method for decoding a picture comprising a number of units from a bitstream, the picture being partitioned into a number of spatial segments by a partition structure, the number of spatial segments being greater than or equal to two, the method comprising:

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, wherein

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, and

a number of remaining segment units in the first dimension or direction to be segmented is calculated inside the first loop.

2. The method of claim 1 , 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.

3. The method of claim 1 , wherein deriving the sizes and/or locations further 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 segment units in the second dimension or direction to be segmented is calculated inside the second loop.

4. The method of claim 3 , wherein

a segment size in the first dimension or direction is a width of a segment in a row and a segment size in the second dimension or direction is a height of a segment in a column, or

a segment size in the first dimension or direction is a height of a segment in a column and the segment size in the second dimension or direction is a width of a segment in a row.

5. The method of claim 3 , 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 segment size in the second dimension or direction.

6. The method of claim 3 , 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.

7. The method of claim 1 , wherein the width of the segments in a row or the height of the segments in a column follows a specified order.

8. The method of claim 1 , wherein the width of the segments in a row or the height of the segments in a column of a picture follows a specified default order for the width or height of the segments.

9. The method of claim 1 , wherein the segment unit size is equal to the size of a coding tree unit.

10. The method of claim 1 , wherein the segment unit size is larger than the size of a coding tree unit.

11. The method of claim 1 , where a segment is a tile.

12. The method of claim 1 , wherein the segments are independent with respect to other segments such that the derivation of any intra prediction mode for any unit in a current segment depends only on previously derived intra prediction modes in units that belong to the current segment and does not depend on any intra prediction mode in any unit that belongs to a different segment.

13. 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 number of spatial segments being greater than or equal to two, the method comprising:

encoding the information that the partition structure is uniform by encoding one or more code words into the bitstream;

encoding the number of spatial segments by encoding one or more code words into the bitstream;

determining a segment unit size; and

deriving and encoding the sizes and/or locations for spatial segments in the picture into the bitstream, wherein

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, and

a number of remaining segment units in the first dimension or direction to be segmented is calculated inside the first loop.

14. The method of claim 13 , 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 a first dimension or direction.

15. The method of claim 13 , wherein deriving the sizes and/or locations 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 segment units in the second dimension or direction to be segmented is calculated inside the second loop.

16. The method of claim 15 , wherein

a segment size in the first dimension or direction is a width of a segment in a row and a segment size in the second dimension or direction is a height of a segment in a column, or

a segment size in the first dimension or direction is a height of a segment in a column and a segment size in the second dimension or direction is a width of a segment in a row.

17. The method of claim 15 , 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 segment size in the second dimension or direction.

18. The method of claim 15 , 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.

19. The method of claim 13 , where a segment is a tile.

20. 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 .

21. 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 .

22. 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 13 .

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 10, 2021
From: DAMGHANIAN, MITRA; PETTERSSON, MARTIN; SJÖBERG, RICKARD
To: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
Reel/Frame 057134/0845 →
Continuity (2)
Provisional Application 62782571 · Dec 20, 2018
Related Publication 20220053187A1 · Feb 17, 2022
Cited By (2)
US 12,192,458 US 12,413,723