IP Library › Granted Patent US 12,604,013
Granted Patent B2
US 12,604,013 · App. 18/863,413 · Granted Apr 14, 2026

Threshold of similarity for candidate list

Inventors: Yu-Ling Hsiao (Hsinchu City, TW); Chih-Wei Hsu (Hsinchu City, TW)
Assignee: MEDIATEK INC.
H04N19/176H04N19/11H04N19/139H04N19/159H04N19/51
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,604,013
App. No.
18/863,413
Granted
Apr 14, 2026
Kind
B2
Abstract

A video coder generates a list of candidate prediction vectors for the current block. The video coder prunes the list of candidate prediction vectors by removing a first prediction vector that is within a threshold of a second prediction vector from the list. The threshold has a first value when refinement is enabled and a second value when refinement is not enabled. The video coder selects a candidate prediction vector from the pruned list of candidate prediction vectors. When refinement is enabled, the video coder refines the selected prediction vector and encodes or decodes the current block by using the refined prediction vector to reconstruct the current block. When refinement is not enabled, the video coder encodes or decodes the current block by using the selected prediction vector to reconstruct the current block.

Claims (49)

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;

generating a list of candidate prediction vectors for the current block;

pruning the list of candidate prediction vectors by removing a first prediction vector that is within a threshold of a second prediction vector from the list, wherein the threshold has a first value when refinement is enabled and a second value when refinement is not enabled;

selecting a candidate prediction vector from the pruned list of candidate prediction vectors;

when refinement is enabled:

refining the selected prediction vector; and

encoding or decoding the current block by using the refined prediction vector to reconstruct the current block; and

when refinement is not enabled:

encoding or decoding the current block by using the selected prediction vector to reconstruct the current block.

2 . The video coding method of claim 1 , wherein the selected prediction vector is a motion vector that references samples in a reference picture.

3 . The video coding method of claim 1 , wherein the selected prediction vector is a block vector that references samples in the current picture.

4 . The video coding method of claim 1 , wherein the selected prediction vector is refined to minimize a cost between template pixels neighboring the current block and corresponding pixels referenced by the refined prediction vector.

5 . The video coding method of claim 1 , wherein the selected prediction vector is used to construct a predictor for the current block according to a prediction mode.

6 . The video coding method of claim 5 , wherein the prediction mode is one of merge mode, combined intra-inter prediction (CIIP), geometric prediction mode (GPM), and intra-block copy (IBC).

7 . The video coding method of claim 6 , wherein the first threshold is the same regardless of the prediction mode used to code the current block.

8 . The video coding method of claim 6 , wherein the first threshold has different values for different prediction modes.

9 . The video coding method of claim 1 , wherein the first value of the threshold for when refinement is enabled is greater than the second value of the threshold when refinement is disabled.

10 . An electronic apparatus comprising:

a video coder 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;

generating a list of candidate prediction vectors for the current block;

pruning the list of candidate prediction vectors by removing a first prediction vector that is within a threshold of a second prediction vector from the list, wherein the threshold has a first value when refinement is enabled and a second value when refinement is not enabled;

selecting a candidate prediction vector from the pruned list of candidate prediction vectors;

when refinement is enabled:

refining the selected prediction vector; and

encoding or decoding the current block by using the refined prediction vector to reconstruct the current block; and

when refinement is not enabled:

encoding or decoding the current block by using the selected prediction vector to reconstruct the current block.

11 . 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;

generating a list of candidate prediction vectors for the current block;

pruning the list of candidate prediction vectors by removing a first prediction vector that is within a threshold of a second prediction vector from the list, wherein the threshold has a first value when refinement is enabled and a second value when refinement is not enabled;

selecting a candidate prediction vector from the pruned list of candidate prediction vectors;

when refinement is enabled:

refining the selected prediction vector; and

reconstructing the current block by using the refined prediction vector to generate a prediction block; and

when refinement is not enabled:

reconstructing the current block by using the selected prediction vector to generate a prediction block.

12 . 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;

generating a list of candidate prediction vectors for the current block;

pruning the list of candidate prediction vectors by removing a first prediction vector that is within a threshold of a second prediction vector from the list, wherein the threshold has a first value when refinement is enabled and a second value when refinement is not enabled;

selecting a candidate prediction vector from the pruned list of candidate prediction vectors;

when refinement is enabled:

refining the selected prediction vector; and

encoding the current block by using the refined prediction vector to generate a prediction block; and

when refinement is not enabled:

encoding the current block by using the selected prediction vector to generate a prediction block.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 6, 2024
From: HSIAO, YU-LING; HSU, CHIH-WEI
To: MEDIATEK INC.
Reel/Frame 069154/0292 →
Continuity (2)
Provisional Application 63339534 · May 9, 2022
Related Publication 20250317579A1 · Oct 9, 2025
References Cited (18)
US 11729377B2 · Liu · 2023 [cited by applicant]
US 11736714B2 · Xu · 2023 [cited by applicant]
US 11973969B2 · Robert · 2024 [cited by applicant]
US 20180192071A1 · Chuang · 2018 [cited by applicant]
US 20200007889A1 · Chao · 2020 [cited by applicant]
US 20200112715A1 · Hung · 2020 [cited by applicant]
US 20210274205A1 · Park · 2021 [cited by applicant]
US 20240364904A1 · Kang · 2024 [cited by examiner]
US 20250324085A1 · Zhang · 2025 [cited by examiner]
CN 110891174A · 2020 [cited by applicant]
CN 112806010A · 2021 [cited by applicant]
CN 112806012A · 2021 [cited by applicant]
CN 113647100A · 2021 [cited by applicant]
EP 3560202A1 · 2019 [cited by applicant]
International Search Report and Written Opinion dated Aug. 9, 2023, issued in application No. PCT/CN2023/092993. [cited by applicant]
Extended European Search Report dated Feb. 24, 2026, issued in application No. EP 23802909.4. [cited by applicant]
Hsu, C-W., et al.; “Description of SDR video coding technology proposal by MediaTek;” Joint Video Experts Team (JVET) of ITU-T SG 16 WO 3 and ISO/IEC JTC 1/SC 29/WG 11; Apr. 2018; pp. 1-64. [cited by applicant]
Coban, M., et al.; “Algorithm description of Enhanced Compression Model 4 (ECM 4);” Joint Video Experts Team (JVET) of ITU-T WG 16 WP 3 and ISO/IEC JTC 1/SC 29; Jul. 2021; pp. 1-33. [cited by applicant]