IP Library Granted Patent US 12,192,465
Granted Patent B2
US 12,192,465 · App. 18/382,132 · Granted Jan 7, 2025

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 12,192,465
App. No.
18/382,132
Granted
Jan 7, 2025
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 (69)

1. A system comprising:

a receiver configured to receive a bit stream including a coded representation of a picture; and

one or more processors configured to:

determine a first position for a single non-overlapping region in the picture based on a first scan order, wherein the picture includes:

a first sub-picture having a first set of non-overlapping regions; and

a second sub-picture having a second set of non-overlapping regions;

determine that the first sub-picture contains the single non-overlapping region; and

determine a second position of the single non-overlapping region in the first sub-picture based on the first position and based on a second scan order,

wherein the second scan order is based on a position of the single non-overlapping region in the first sub-picture.

2. The system of claim 1 ,

wherein the first sub-picture is rectangular, and

wherein the second sub-picture is rectangular.

3. The system of claim 1 ,

wherein the first scan order comprises a picture-based raster scan order, and

wherein the second scan order comprises a sub-picture-based raster scan order.

4. The system of claim 1 , wherein the one or more processors include:

a first processing core configured to decode the first sub-picture; and

a second processing core configured to decode the second sub-picture in parallel with the second processing core decoding the second sub-picture.

5. The system of claim 1 ,

wherein the first sub-picture comprises a first tile in the picture, and

wherein the second sub-picture comprises a second tile in the picture.

6. The system of claim 1 , wherein the first sub-picture and the second sub-picture are signaled sequentially in the bit stream.

7. The system of claim 1 , wherein coding of the first sub-picture and coding of the second sub-picture are independent around sub-picture boundaries.

8. A method comprising:

determining a first position for a single non-overlapping region in a picture based on a first scan order, wherein the picture includes:

a first sub-picture having a first set of non-overlapping regions; and

a second sub-picture having a second set of non-overlapping regions;

determining that the first sub-picture contains the single non-overlapping region; and

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

wherein the second scan order is based on a position of the single non-overlapping region in the first sub-picture.

9. The method of claim 8 ,

wherein the first sub-picture is rectangular, and

wherein the second sub-picture is rectangular.

10. The method of claim 8 ,

wherein the first scan order comprises a picture-based raster scan order, and

wherein the second scan order comprises a sub-picture-based raster scan order.

11. The method of claim 8 , further comprising:

decoding the first sub-picture on a first processing core; and

decoding the second sub-picture on a second processing core,

wherein the decoding of the first sub-picture is performed in parallel with decoding of the second sub-picture.

12. The method of claim 8 ,

wherein the first sub-picture comprises a first tile in the picture, and

wherein the second sub-picture comprises a second tile in the picture.

13. The method of claim 8 ,

wherein the first sub-picture and the second sub-picture are signaled sequentially in a bit stream, and

wherein the bit stream includes a coded representation of the picture.

14. The method of claim 8 , wherein coding of the first sub-picture and coding of the second sub-picture are independent around sub-picture boundaries.

15. A non-transitory computer-readable medium having executable instructions stored thereon, configured to be executable by one or more processors circuitry for causing the one or more processors to:

determine a first position for a single non-overlapping region in a picture based on a first scan order, wherein the picture includes:

a first sub-picture having a first set of non-overlapping regions; and

a second sub-picture having a second set of non-overlapping regions;

determine that the first sub-picture contains the single non-overlapping region; and

determine a second position of the single non-overlapping region in the first sub-picture based on the first position and based on a second scan order,

wherein the second scan order is based on a position of the single non-overlapping region in the first sub-picture.

16. The non-transitory computer-readable medium of claim 15 ,

wherein the first sub-picture is rectangular, and

wherein the second sub-picture is rectangular.

17. The non-transitory computer-readable medium of claim 15 ,

wherein the first scan order comprises a picture-based raster scan order, and

wherein the second scan order comprises a sub-picture-based raster scan order.

18. The non-transitory computer-readable medium of claim 15 , wherein the instructions are executable by the one or more processors for further causing the one or more processors to:

cause a first processing core to decode the first sub-picture; and

cause a second processing core to decode the second sub-picture in parallel with the second processing core decoding the second sub-picture.

19. The non-transitory computer-readable medium of claim 15 ,

wherein the first sub-picture comprises a first tile in the picture, and

wherein the second sub-picture comprises a second tile in the picture.

20. The non-transitory computer-readable medium of claim 15 ,

wherein the first sub-picture and the second sub-picture are signaled sequentially in a bit stream, and

wherein the bit stream includes a coded representation of the picture.

Continuity (8)
Continuation 17713631 · Apr 5, 2022
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 20240048707A1 · Feb 8, 2024
References Cited (43)
US 7719540B2 · Piazza et al. · 2010 [cited by applicant]
US 7822119B2 · Boon · 2010 [cited by examiner]
US 7830959B2 · Park · 2010 [cited by examiner]
US 8014451B2 · Suh · 2011 [cited by examiner]
US 8988531B2 · Zhou · 2015 [cited by examiner]
US 10110901B2 · Zhou · 2018 [cited by applicant]
US 10574992B2 · Zhou · 2020 [cited by applicant]
US 10623741B2 · Zhou · 2020 [cited by applicant]
US 10939113B2 · Zhou · 2021 [cited by applicant]
US 20030123557A1 · De With · 2003 [cited by examiner]
US 20030159139A1 · Candelore · 2003 [cited by examiner]
US 20040003178A1 · Magoshi · 2004 [cited by examiner]
US 20040010614A1 · Mukherjee · 2004 [cited by examiner]
US 20040022543A1 · Hosking · 2004 [cited by examiner]
US 20040028141A1 · Hsiun · 2004 [cited by examiner]
US 20040196905A1 · Yamane · 2004 [cited by examiner]
US 20040240556A1 · Winger · 2004 [cited by examiner]
US 20050219253A1 · Piazza · 2005 [cited by examiner]
US 20070230586A1 · Shen · 2007 [cited by examiner]
US 20080031329A1 · Iwata · 2008 [cited by examiner]
US 20080094419A1 · Leigh · 2008 [cited by examiner]
US 20080123750A1 · Bronstein · 2008 [cited by examiner]
US 20090094658A1 · Kobayashi · 2009 [cited by examiner]
US 20090110077A1 · Amano · 2009 [cited by examiner]
US 20090146853A1 · Lu · 2009 [cited by examiner]
US 20090245664A1 · Matsumoto · 2009 [cited by examiner]
US 20100091836A1 · Jia · 2010 [cited by examiner]
US 20100091880A1 · Jia · 2010 [cited by examiner]
US 20100097250A1 · Demircin et al. · 2010 [cited by applicant]
US 20100098155A1 · Demircin · 2010 [cited by examiner]
US 20100118945A1 · Wada · 2010 [cited by examiner]
US 20100128797A1 · Dey · 2010 [cited by examiner]
US 20100195922A1 · Amano · 2010 [cited by examiner]
US 20100246683A1 · Webb · 2010 [cited by examiner]
US 20100260263A1 · Kotaka · 2010 [cited by examiner]
US 20100296744A1 · Boon et al. · 2010 [cited by applicant]
US 20100321428A1 · Saito · 2010 [cited by examiner]
US 20100322317A1 · Yoshimatsu · 2010 [cited by examiner]
US 20110145549A1 · Suk · 2011 [cited by examiner]
US 20110156934A1 · Bae · 2011 [cited by examiner]
US 20110182523A1 · Kim · 2011 [cited by examiner]
US 20110235699A1 · Huang · 2011 [cited by examiner]
“Group, v.” OED Online. Oxford University Press, Sep. 2016. Web. Dec. 5, 2016. [cited by applicant]