IP Library Granted Patent US 10,939,113
Granted Patent B2
US 10,939,113 · App. 16/891,317 · Granted Mar 2, 2021

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 10,939,113
App. No.
16/891,317
Granted
Mar 2, 2021
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 (51)

1. A system, comprising:

one or more processors;

a memory coupled to the one or more processors, the memory configured to store a bit stream for a picture, the picture comprising:

a first sub-picture comprising a first set of non-overlapping blocks; and

a second sub-picture comprising a second set of non-overlapping blocks; and

the bit stream comprising:

data for each non-overlapping block in the first set of non-overlapping blocks in a first sub-picture scan order, the first subpicture-scan order being based on the position of each non-overlapping block of the first set of non-overlapping blocks in the first sub-picture; and

following the data for each non-overlapping block in the first set of non-overlapping blocks in the first sub-picture scan order, data for each non-overlapping block in the second set of non-overlapping blocks in a second sub-picture scan order, the second subpicture-scan order being based on the position of the each non-overlapping block of the second set of non-overlapping blocks in the second sub-picture.

2. The system of claim 1 , wherein the first sub-picture scan order is a raster-scan order in the first sub-picture.

3. The system of claim 1 , wherein the second sub-picture scan order is a raster-scan order in the second sub-picture.

4. The system of claim 1 , wherein the first sub-picture is rectangular and the second sub-picture is rectangular.

5. The system of claim 1 , wherein a non-overlapping block in the first set of non-overlapping blocks share an edge with a non-overlapping block in the second set of non-overlapping blocks.

6. The system of claim 1 , wherein a portion of the coding for the first sub-picture is independent of a portion of the coding for the second sub-picture.

7. The system of claim 6 , wherein coding an in-loop filter for the second set of non-overlapping blocks is independent of the first set of non-overlapping blocks.

8. The system of claim 6 , wherein coding an in-loop filter for the second set of non-overlapping blocks is dependent on a non-overlapping block in the first set of non-overlapping blocks.

9. A system, comprising:

a memory;

one or more processors configured to:

receive a bit stream for a picture, the picture comprising:

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

a second sub-picture having a second set of non-overlapping blocks; and

the bit stream comprising:

data for each non-overlapping block in the first set of non-overlapping blocks in a first sub-picture scan order, the first subpicture-scan order being based on the position of each non-overlapping block of the first set of non-overlapping blocks in the first sub-picture; and

following the data for each non-overlapping block in the first set of non-overlapping blocks in the first sub-picture scan order, data for each non-overlapping block in the second set of non-overlapping blocks in a second sub-picture scan order, the second subpicture-scan order being based on the position of each non-overlapping block of the second set of non-overlapping blocks in the second sub-picture.

10. The system of claim 8 , wherein the first sub-picture scan order is a raster-scan order in the first sub-picture.

11. The system of claim 8 , wherein the second sub-picture scan order is a raster-scan order in the second sub-picture.

12. The system of claim 8 , wherein the first sub-picture is rectangular and the second sub-picture is rectangular.

13. The system of claim 8 , wherein a non-overlapping block in the first set of non-overlapping blocks share an edge with a non-overlapping block in the second set of non-overlapping blocks.

14. The system of claim 8 , wherein a portion of the coding for the first sub-picture is independent of a portion of the coding for the second sub-picture.

15. The system of claim 14 , wherein coding an in-loop filter for the second set of non-overlapping blocks is independent of the first set of non-overlapping blocks.

16. The system of claim 14 , wherein coding an in-loop filter for the second set of non-overlapping blocks is dependent on a non-overlapping block in the first set of non-overlapping blocks.

17. A method, comprising:

determining a position for each non-overlapping block in a picture in a first sub-picture scan order, the first sub-picture scan order being based on a position of each non-overlapping block in the picture, the picture comprising:

a first sub-picture having a first set of non-overlapping blocks;

a second sub-picture having a second set of non-overlapping blocks; and

determining a sub-picture position of a single non-overlapping block from the picture position of the single non-overlapping block by:

determining a sub-picture from the first sub-picture or the second sub-picture that contains the single non-overlapping block; and

determining the sub-picture position of the single non-overlapping block based on a second sub-picture scan order, the second sub-picture scan order based on the position of the single non-overlapping block in the determined sub-picture.

18. The method of claim 17 , wherein the first sub-picture scan order is a raster-scan order in the picture.

19. The method of claim 18 , wherein the second sub-picture scan order is a raster-scan order in the determined sub-picture.

20. The system of claim 19 , wherein the first sub-picture is rectangular and the second sub-picture is rectangular.

21. A method, comprising:

receiving a coded picture comprising a first ordered sequence of non-overlapping blocks;

dividing the coded picture into a set of non-overlapping sub-pictures;

decoding the non-overlapping blocks within a first sub-picture in the set of non-overlapping sub-pictures according to a second ordered sequence of non-overlapping blocks, wherein the second ordered sequence of non-overlapping blocks is different than the first ordered sequence of non-overlapping blocks.

22. The method of claim 21 , wherein the first ordered sequence of non-overlapping blocks is a raster-scan order spanning the picture.

23. The method of claim 22 , wherein the second sub-picture scan order is a raster-scan order spanning the first sub-picture.

24. The method of claim 23 , wherein the first sub-picture is rectangular.

25. The method of claim 21 , further comprising:

decoding the non-overlapping blocks within a second sub-picture in the set of non-overlapping sub-pictures according to a third ordered sequence of non-overlapping blocks, wherein the third ordered sequence of non-overlapping blocks is different than the second ordered sequence of non-overlapping blocks.

26. The method of claim 25 , wherein the third sub-picture scan order is a raster-scan order spanning 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 20200296377A1 · Sep 17, 2020
Cited By (2)
US 12,192,465 US 12,732,615