# US 2025/0220155 A1 · Geometric partitioning mode and merge candidate reordering

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

- Number: US 2025/0220155 A1
- Document ID: US20250220155A1
- Status: Published application
- Kind: A1
- Application number: 18/847,479
- Filed: 2023-03-17
- Published: 2025-07-03
- Earliest claimed: 2022-03-18
- Assignees: Mediatek Inc.
- Applicants: Mediatek Inc.
- Inventors: Chih-Hsuan LO; Chih-Yao CHIU; Chun-Chia CHEN; Tzu-Der CHUANG; Chih-Wei HSU; Ching-Yeh CHEN; Yu-Wen HUANG
- Web page: https://patentgrep.com/patent/US20250220155A1

## CPC

- H04N 19/103: Selection of coding mode or of prediction mode
- H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
- H04N 19/157: Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/51: Motion estimation or motion compensation
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A video coder (encoder or decoder) receives data for a block of pixels to be encoded or decoded as a current block of a current picture of a video. The video coder classifies multiple partition modes into multiple groups of partition modes. Each partition mode segments the current block into at least two geometric partitions. The video coder signals or receives a selection of a group of partition modes from the multiple groups of partition modes. The video coder selects a partition mode from the selected group of partition modes. The video coder segments the current block into at least first and second partitions according to the selected partition mode. The video coder encodes or decodes the current block by combining a first prediction for the first partition and a second prediction for the second partition.

## Claims

### Claim 1

A video coding method comprising:
receiving data for a block of pixels to be encoded or decoded as a current block of a current picture of a video;
signaling or receiving a selection of a group of partition modes from a plurality of groups of partition modes, wherein the plurality of partition modes is classified into a plurality of groups of partition modes, each partition mode segmenting the current block into at least two partitions;
selecting a partition mode from the selected group of partition modes;
segmenting the current block into at least first and second partitions according to the selected partition mode; and
encoding or decoding the current block by combining a first prediction for the first partition and a second prediction for the second partition.

### Claim 2 (depends on 1)

The video coding method of claim 1, further comprising:
computing a cost for encoding the current block for each partition mode of the plurality of partition modes;
identifying a best partition mode from the plurality of partition modes based on the computed costs; and
selecting a group of partition modes that includes the identified best partition mode.

### Claim 3 (depends on 2)

The video coding method of claim 2, wherein the cost for encoding the current block for a partition mode is a template matching cost or a boundary matching cost of using the partition mode to encode the current block.

### Claim 4 (depends on 2)

The video coding method of claim 2, wherein identifying the best partition mode comprises identifying a lowest cost partition mode for each group of the plurality of groups of partition modes.

### Claim 5 (depends on 1)

The video coding method of claim 1, further comprising computing a cost for encoding the current block for each partition mode in the selected group of partition modes.

### Claim 6 (depends on 5)

The video coding method of claim 5, wherein selecting a partition mode from the selected group of partition modes comprises selecting a lowest cost partition mode from the selected group of partition modes.

### Claim 7 (depends on 5)

The video coding method of claim 5, wherein selecting a partition mode from the selected group of partition modes comprises re-ordering the partition modes in the selected group according to the computed costs and signaling or receiving a selection of a partition mode based on the re-ordering.

### Claim 8 (depends on 1)

The video coding method of claim 1, further comprising:
computing a cost for each merge candidate of each of first and second partitions of the current block formed by the selected partition mode;
selecting a set of at least two merge candidates for the first and second partitions formed by the selected partition mode based on the computed costs;
wherein the first and second predictions are based on the selected set of at least two merge candidates.

### Claim 9 (depends on 8)

The video coding method of claim 8, further comprising:
for each partition mode of the plurality of partition modes:
computing a cost for each set of at least two merge candidates for the at least two partitions formed by the partition mode; and
identifying a best set of at least two merge candidates for the at least two partitions based on the computed costs of the set of at least two merge candidates;
wherein the selected partition mode is selected based on the computed costs of the best set of at least two merge candidates of the plurality of partition modes.

### Claim 10 (depends on 8)

The video coding method of claim 8, wherein the cost for a set of at least two merge candidates for the at least two partitions formed by the partition mode is a template matching cost or a boundary matching cost of using the set of at least two merge candidates and the partition mode to encode the current block.

### Claim 11

A video coding method comprising:
receiving data for a block of pixels to be encoded or decoded as a current block of a current picture of a video;
signaling or receiving a selection of a partition mode from a plurality of partition modes, each partition mode segmenting the current block into at least two partitions;
computing a cost for each merge candidate of each of the at least two partitions of the current block formed by the selected partition mode;
selecting a set of at least two merge candidates for the at least two partitions formed by the selected partition mode based on the computed costs; and
encoding or decoding the current block by combining at least two predictions of the at least two partitions based on the selected set of at least two merge candidates.

### Claim 12 (depends on 11)

The video coding method of claim 11, further comprising
for each partition mode of the plurality of partition modes:
computing a cost for each set of at least two merge candidates for the at least two partitions formed by the partition mode;
identifying a set of at least two merge candidates for the at least two partitions based on the computed costs;
wherein the selected partition mode is selected based on the computed costs of the identified pairs of merge candidates of the plurality of partition modes.

### Claim 13 (depends on 11)

The video coding method of claim 11, wherein selecting the set of at least two merge candidates based on the computed costs comprises re-ordering the merge candidates of the at least two partitions formed by the selected partition mode according to the computed costs and signaling or receiving a selection of a set of at least two merge candidates based on the re-ordering.

### Claim 14 (depends on 11)

The video coding method of claim 11, wherein selecting the set of at least two merge candidates based on the computed costs comprises selecting a set of at least two merge candidates having a lowest cost among the merge candidates of the at least two partitions formed by the selected partition mode.

### Claim 15

An electronic apparatus comprising:
a video encoder or decoder circuit configured to perform operations comprising:
receiving data for a block of pixels to be encoded or decoded as a current block of a current picture of a video;
classifying a plurality of partition modes into a plurality of groups of partition modes, each partition mode segmenting the current block into at least two partitions;
signaling or receiving a selection of a group of partition modes from the plurality of groups of partition modes;
selecting a partition mode from the selected group of partition modes;
segmenting the current block into at least first and second partitions according to the selected partition mode; and
encoding or decoding the current block by combining a first prediction for the first partition and a second prediction for the second partition.

### Claim 16

A video encoding method comprising:
receiving data for a block of pixels to be encoded as a current block of a current picture of a video;
classifying a plurality of partition modes into a plurality of groups of partition modes, each partition mode segmenting the current block into at least two partitions;
signaling a selection of a group of partition modes from the plurality of groups of partition modes;
selecting a partition mode from the selected group of partition modes;
segmenting the current block into at least first and second partitions according to the selected partition mode; and
encoding the current block by combining a first prediction for the first partition and a second prediction for the second partition.

### Claim 17

A video decoding method comprising:
receiving data for a block of pixels to be decoded as a current block of a current picture of a video;
classifying a plurality of partition modes into a plurality of groups of partition modes, each partition mode segmenting the current block into at least two partitions;
receiving a selection of a group of partition modes from the plurality of groups of partition modes;
selecting a partition mode from the selected group of partition modes;
segmenting the current block into at least first and second partitions according to the selected partition mode; and
decoding the current block by combining a first prediction for the first partition and a second prediction for the second partition.
