# US 12,192,465 B2 · Sub-picture based raster scanning coding order

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 12,192,465 B2
- Document ID: US12192465B2
- Status: Granted
- Kind: B2
- Application number: 18/382,132
- Filed: 2023-10-20
- Published: 2024-02-08
- Granted: 2025-01-07
- Earliest claimed: 2010-07-08
- Assignees: Texas Instruments Incorporated
- Applicants: Texas Instruments Incorporated
- Inventors: Minhua Zhou
- Web page: https://patentgrep.com/patent/US12192465B2

## CPC

- H04N 19/129: Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
- H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
- H04N 19/174: the region being a slice, e.g. a line of blocks or a group of blocks
- H04N 19/433: characterised by techniques for memory access
- H04N 19/436: using parallelised computational arrangements
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## 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

### Claim 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.

### Claim 2 (depends on 1)

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

### Claim 3 (depends on 1)

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.

### Claim 4 (depends on 1)

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.

### Claim 5 (depends on 1)

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.

### Claim 6 (depends on 1)

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

### Claim 7 (depends on 1)

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.

### Claim 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.

### Claim 9 (depends on 8)

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

### Claim 10 (depends on 8)

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.

### Claim 11 (depends on 8)

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.

### Claim 12 (depends on 8)

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.

### Claim 13 (depends on 8)

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.

### Claim 14 (depends on 8)

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.

### Claim 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.

### Claim 16 (depends on 15)

The non-transitory computer-readable medium of claim 15,
wherein the first sub-picture is rectangular, and
wherein the second sub-picture is rectangular.

### Claim 17 (depends on 15)

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.

### Claim 18 (depends on 15)

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.

### Claim 19 (depends on 15)

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.

### Claim 20 (depends on 15)

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.
