IP Library Granted Patent US 11,800,109
Granted Patent B2
US 11,800,109 · App. 17/713,631 · Granted Oct 24, 2023

Method and apparatus for sub-picture based raster scanning coding order

Inventor: Minhua Zhou (San Diego, CA)
Assignee: Texas Instruments Incorporated
H04N19/129H04N19/119H04N19/174H04N19/433H04N19/436
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,800,109
App. No.
17/713,631
Granted
Oct 24, 2023
Kind
B2
Abstract

A method and apparatus for sub-picture based raster scanning coding order. The method includes dividing an image into even sub-pictures, and encoding parallel sub-pictures on multi-cores in raster scanning order within sub-pictures, wherein from core to core, coding of the sub-picture is independent around sub-picture boundaries, and wherein within a core, coding of a sub-picture is at least one of dependent or independent around sub-picture boundaries.

Claims (53)

1. A method comprising:

dividing a picture into a first sub-picture and a second sub-picture;

determining a first position of a non-overlapping region in the picture based on a first scan order;

determining a second position of the non-overlapping region in the first sub-picture based on the first position and based on a second scan order;

generating a first coded sub-picture by at least coding the first sub-picture based on the second position of the non-overlapping region;

generating a second coded sub-picture by at least coding the second sub-picture in parallel with the coding of the first sub-picture;

encoding the first coded sub-picture into a bit stream; and

encoding the second coded sub-picture into the bit stream sequentially with the encoding the first coded sub-picture.

2. The method of claim 1 , wherein the coding of the first sub-picture is independent around a sub-picture boundary between the first and second sub-pictures.

3. The method of claim 2 , wherein the coding of the second sub-picture is independent around the sub-picture boundary.

4. The method of claim 1 , wherein the encoding of the first coded sub-picture is in a raster scan order.

5. The method of claim 4 , wherein the encoding of the second coded sub-picture is in the raster scan order.

6. The method of claim 1 , further comprising:

dividing the picture into a plurality of non overlapping regions; and

grouping the plurality of non overlapping regions into the first and second sub-pictures,

wherein the first sub-picture includes a first number of non overlapping blocks regions,

wherein the second sub-picture includes a second number of non overlapping regions, and

wherein the first number is equal to the second number.

7. The method of claim 1 , further comprising coding an in-loop filter for a second set of non-overlapping regions in the second sub-picture is dependent on the non-overlapping region in the first sub-picture.

8. The method of claim 1 ,

wherein the first sub-picture is rectangular, and

wherein the second sub-picture is rectangular.

9. The method of claim 1 , wherein the encoding of the first coded sub-picture occurs upon completion of the coding of the first sub-picture.

10. The method of claim 9 , wherein the encoding of the second coded sub-picture occurs upon completion of the coding of the second sub-picture.

11. A system comprising:

a memory; and

one or more processors including:

a first processing core coupled to the memory; and

a second processing core coupled to the memory,

wherein the one or more processors are configured to divide a picture into a first sub-picture and a second sub-picture,

wherein the one or more processors are configured to determine a first position of a non-overlapping region in the picture based on a first scan order;

wherein the one or more processors are configured to determine a second position of the non-overlapping region in the first sub-picture based on the first position and based on a second scan order;

wherein the first processing core is configured to generate a first coded sub-picture by at least coding the first sub-picture based on the second position of the non-overlapping region,

wherein the second processing core is configured to generate a second coded sub-picture by at least coding the second sub-picture in parallel with the coding of the first sub-picture by the first processing core, and

wherein the one or more processors are configured to:

encode the first coded sub-picture into a bit stream; and

encode the second coded sub-picture into the bit stream sequentially with the encoding the first coded sub-picture.

12. The system of claim 11 , wherein the first processing core is configured to code the first sub-picture independently around a sub-picture boundary between the first and second sub-pictures.

13. The system of claim 12 , wherein the second processing core is configured to code the second sub-picture independently around the sub-picture boundary.

14. The system of claim 11 , wherein the one or more processors are configured to encode the first coded sub-picture in a raster scan order.

15. The system of claim 14 , wherein the one or more processors are configured to encode the second coded sub-picture in the raster scan order.

16. The system of claim 11 , wherein the one or more processors are further configured to:

divide the picture into a plurality of non overlapping regions, and

group the plurality of non overlapping regions into the first and second sub-pictures,

wherein the first sub-picture includes a first number of non overlapping regions,

wherein the second sub-picture includes a second number of non overlapping regions, and

wherein the first number is equal to the second number.

17. The system of claim 11 , further comprising the one or more processors are configured to code an in-loop filter for a second set of non-overlapping regions in the second sub-picture based on a non-overlapping region in the first sub-picture.

18. The system of claim 11 ,

wherein the first sub-picture is rectangular, and

wherein the second sub-picture is rectangular.

19. The system of claim 11 , wherein the one or more processors are configured to encode the first coded sub-picture into the bit stream upon completion by the first processing core of the coding of the first sub-picture.

20. The system of claim 19 , wherein the one or more processors are configured to encode the second coded sub-picture into the bit stream upon completion by the second processing core of the coding of the second sub-picture.

Continuity (7)
Continuation 16799115 · Feb 24, 2020
Continuation 16167134 · Oct 22, 2018
Continuation 14664992 · Mar 23, 2015
Continuation 13179174 · Jul 8, 2011
Provisional Application 61485200 · May 12, 2011
Provisional Application 61362468 · Jul 8, 2010
Related Publication 20220329808A1 · Oct 13, 2022