# US 12,604,001 B2 · Systems and methods for block partitioning and interleaved coding order for multiview video coding

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

- Number: US 12,604,001 B2
- Document ID: US12604001B2
- Status: Granted
- Kind: B2
- Application number: 18/657,709
- Filed: 2024-05-07
- Published: 2025-05-15
- Granted: 2026-04-14
- Earliest claimed: 2023-11-15
- Assignees: Tencent America LLC
- Applicants: Tencent America LLC
- Inventors: Xin Zhao; Liang Zhao; Han Gao; Shan Liu
- Web page: https://patentgrep.com/patent/US12604001B2

## CPC

- H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
- H04N 19/124: Quantisation
- H04N 19/167: Position within a video image, e.g. region of interest [ROI]
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/186: the unit being a colour or a chrominance component
- H04N 19/597: specially adapted for multi-view video sequence encoding
- H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards
- H04N 19/52: by predictive encoding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

An example method includes receiving a multi-view video bitstream comprising a plurality of blocks. The plurality of blocks includes a first block in a first frame corresponding to a first view and a second block in a second frame corresponding to a second view. The method includes determining, based on a first indicator in the multi-view video bitstream, whether block partitioning modes for the first block corresponding to the first view and the second block corresponding to the second view are signaled jointly or separately. The method includes, in accordance with the first indicator indicating that the block partitioning modes are signaled jointly, applying a same block partitioning mode to the first block and the second block in accordance with a second indicator.

## Claims

### Claim 1

A method of video decoding performed at a computing system having memory and one or more processors, the method comprising:
receiving a multi-view video bitstream comprising a plurality of blocks, wherein the plurality of blocks includes a first block in a first frame corresponding to a first view and a second block in a second frame corresponding to a second view;
determining, based on a first indicator in the multi-view video bitstream, whether block partitioning modes for the first block corresponding to the first view and the second block corresponding to the second view are signaled jointly or separately; and
when the first indicator indicates that the block partitioning modes are signaled jointly, applying a same block partitioning mode to the first block and the second block in accordance with a second indicator, wherein the same block partitioning mode comprises instructions for partitioning a block into a plurality of sub-blocks and/or instructions for whether different color components of the block share a same partitioning.

### Claim 2 (depends on 1)

The method of claim 1, wherein the first block is located at a same set of coordinates in the first view as the second block is located in the second view.

### Claim 3 (depends on 1)

The method of claim 1, wherein the first block is located at a first set of coordinates in the first view and the second block is located at a second set of coordinates in the second view, the second set of coordinates being offset from the first set of coordinates.

### Claim 4 (depends on 3)

The method of claim 3, wherein the first set of coordinates is offset from the second set of coordinates according to a predefined quantized disparity value.

### Claim 5 (depends on 1)

The method of claim 1, wherein:
the first frame comprises a first plurality of blocks and the second frame comprises a second plurality of blocks; and
a first block partitioning mode is jointly signaled for the first plurality of blocks and the second plurality of blocks.

### Claim 6 (depends on 1)

The method of claim 1, wherein, when the first indicator indicates that the block partitioning modes are signaled jointly:
a shared partitioning mode to a first depth is applied to the first block and the second block; and
separate partitioning modes are applied to the first block and the second block beyond the first depth.

### Claim 7 (depends on 1)

The method of claim 1, wherein the first indicator is conditionally signaled.

### Claim 8 (depends on 1)

The method of claim 1, further comprising determining, based on a third indicator in the video bitstream, whether prediction modes for the first block and the second block are signaled jointly or separately.

### Claim 9 (depends on 1)

The method of claim 1, further comprising determining a context for signaling a first block partitioning mode for the first block based on a second block partitioning mode for the second block.

### Claim 10 (depends on 1)

The method of claim 1, wherein a first set of syntax elements corresponding to the first view are interleaved with a second set of syntax elements corresponding to the second view in the multi-view video bitstream.

### Claim 11 (depends on 10)

The method of claim 10, wherein the first set of syntax elements and the second set of syntax elements are signaled at a largest coding unit (LCU) level.

### Claim 12 (depends on 10)

The method of claim 10, wherein a first syntax element from the first set of syntax elements shares a same context as a second syntax element from the second set of syntax elements.

### Claim 13 (depends on 10)

The method of claim 10, wherein a first subset of the first set of syntax elements are interleaved with the second set of syntax elements, and a second subset of the first set of syntax elements are not interleaved with the second set of syntax elements.

### Claim 14

A computing system, comprising:
control circuitry;
memory; and
one or more sets of instructions stored in the memory and configured for execution by the control circuitry, the one or more sets of instructions comprising instructions for:
receiving video data comprising a plurality of blocks, wherein the plurality of blocks includes a first block in a first frame corresponding to a first view and a second block in a second frame corresponding to a second view;
determining whether block partitioning modes for the first block and the second block are to be signaled jointly or separately; and
when the block partitioning modes are to be signaled jointly, signaling in a video bitstream a first indicator indicating that the block partitioning modes are signaled jointly; and
signaling, via the video bitstream, a first set of syntax elements corresponding to the first view interleaved with a second set of syntax elements corresponding to the second view.

### Claim 15 (depends on 14)

The computing system of claim 14, further comprising:
determining whether prediction modes for the first view and the second view are to be signaled jointly or separately; and
when the prediction modes are to be signaled jointly, signaling in the video bitstream a second indicator indicating that the prediction modes are signaled jointly.

### Claim 16

A non-transitory computer-readable storage medium storing a video bitstream that is generated by a video encoding method, the video encoding method comprising:
receiving video data comprising a plurality of blocks, wherein the plurality of blocks includes a first block in a first frame corresponding to a first view and a second block in a second frame corresponding to a second view;
determining whether block partitioning modes for the first block and the second block are to be signaled jointly or separately; and
when it is determined that the block partitioning modes are to be signaled jointly, signaling in a video bitstream a first indicator indicating that the block partitioning modes are signaled jointly; and
signaling, via the video bitstream, a first set of syntax elements corresponding to the first view interleaved with a second set of syntax elements corresponding to the second view; and
wherein the video bitstream comprises the first indicator indicating that the block partitioning modes are signaled jointly, the first set of syntax elements corresponding to the first view interleaved, and the second set of syntax elements corresponding to the second view.

### Claim 17 (depends on 16)

The non-transitory computer-readable storage medium of claim 16, wherein the multi-view video bitstream further comprises a second indicator indicating whether a prediction mode for the first view and the second view is signaled jointly.
