Granted Patent B2

US 12,368,870 · App. 18/514,382 · Granted Jul 22, 2025

Inventors: Semih Esenlik (Nazilli, TR); Matthias Narroschke (Schaafheim, DE); Thomas Wedi (The Hague, NL)

Assignee: SUN PATENT TRUST

H04N19/436H04N13/189H04N19/119H04N19/13H04N19/167H04N19/174H04N19/176H04N19/44H04N19/46H04N19/597H04N19/61H04N19/184

Abstract

Claims (31)

1. A method of encoding an image, the image comprising a plurality of rows of largest coding units (LCUs), the method comprising:

determining whether or not wavefront parallel processing is enabled;

partitioning the plurality of rows of LCUs to comprise a normal slice and a group of dependent slices, whereby, the normal slice comprises at least one LCU, and, the group of dependent slices comprises at least one LCU and consists of every dependent slice that uses information from a slice header of the normal slice for encoding; and

restricting, based on the determination that wavefront parallel processing is enabled, the partitioning of the plurality of rows of LCUs such that a last LCU in the group of dependent slices belongs in a same row as a first LCU of the normal slice when the first LCU of the normal slice is not a first LCU of the row,

wherein the wavefront parallel processing includes synchronizing context and probability information in a beginning of each of the slices, and

in the synchronizing, a slice of a beginning of a second row does not refer to slice information of the normal slice in a first row.

2. The method of encoding an image according to claim 1 , further comprising

generating, for each slice of the normal slice and group of dependent slices, information indicating whether each slice is either a normal slice or a dependent slice.

3. The method of encoding an image according to claim 1 , further comprising

encoding an indicator into a bitstream indicating whether wavefront parallel processing is enabled.

4. The method of encoding an image according to claim 1 , further comprising

encoding the plurality of rows of LCUs in parallel using wavefront parallel processing.

5. An image encoding device, the image comprising a plurality of rows of largest coding units (LCUs), the device comprising:

circuitry configured to:

determine whether or not wavefront parallel processing is enabled;

partition the plurality of rows of LCUs to comprise a normal slice and a group of dependent slices, whereby, the normal slice comprises at least one LCU, and, the group of dependent slices comprises at least one LCU and consists of every dependent slice that uses information from a slice header of the normal slice for encoding; and

restrict, based on the determination that wavefront parallel processing is enabled, the partitioning of the plurality of rows of LCUs such that a last LCU in the group of dependent slices belongs in a same row as a first LCU of the normal slice when the first LCU of the normal slice is not a first LCU of the row,

wherein the wavefront parallel processing includes synchronizing context and probability information in a beginning of each of the slices, and

in the synchronizing, a slice of a beginning of a second row does not refer to slice information of the normal slice in a first row.

6. The image encoding device according to claim 5 , wherein the circuitry is further configured to generate, for each slice of the normal slice and group of dependent slices, information indicating whether each slice is either a normal slice or a dependent slice.

7. The image encoding device according to claim 5 , wherein the circuitry is further configured to encode an indicator into a bitstream indicating whether wavefront parallel processing is enabled.

8. The image encoding device according to claim 5 , wherein the circuitry is further configured to encode the plurality of rows of LCUs in parallel using wavefront parallel processing.

9. A non-transitory computer readable medium storing a computer executable program that, when executed, causes a processor to encode an image, the image comprising a plurality of rows of largest coding units (LCUs), the processor being caused to:

determine whether or not wavefront parallel processing is enabled;

partition the plurality of rows of LCUs to comprise a normal slice and a group of dependent slices, whereby, the normal slice comprises at least one LCU, and, the group of dependent slices comprises at least one LCU and consists of every dependent slice that uses information from a slice header of the normal slice for encoding; and

restrict, based on the determination that wavefront parallel processing is enabled, the partitioning of the plurality of rows of LCUs such that a last LCU in the group of dependent slices belongs in a same row as a first LCU of the normal slice when the first LCU of the normal slice is not a first LCU of the row,

wherein the wavefront parallel processing includes synchronizing context and probability information in a beginning of each of the slices, and

in the synchronizing, a slice of a beginning of a second row does not refer to slice information of the normal slice in a first row.

10. The non-transitory computer readable medium according to claim 9 , wherein the processor is further caused to generate, for each slice of the normal slice and group of dependent slices, information indicating whether each slice is either a normal slice or a dependent slice.

11. The non-transitory computer readable medium according to claim 9 , wherein the processor is further caused to encode an indicator into a bitstream indicating whether wavefront parallel processing is enabled.

12. The non-transitory computer readable medium according to claim 9 , wherein the processor is further caused to encode the plurality of rows of LCUs in parallel using wavefront parallel processing.

Continuity (10)

References Cited (37)