IP Library › Granted Patent US 12,598,305
Granted Patent B2
US 12,598,305 · App. 18/649,703 · Granted Apr 7, 2026

Method, apparatus, and medium for video processing

Inventors: Na Zhang (Beijing, CN); Kai Zhang (Los Angeles, CA); Li Zhang (Los Angeles, CA)
Assignees: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD.; BYTEDANCE INC.
H04N19/139H04N19/107H04N19/176H04N19/184H04N19/124H04N19/52H04N19/593
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,598,305
App. No.
18/649,703
Granted
Apr 7, 2026
Kind
B2
Abstract

Embodiments of the present disclosure provide a solution for video processing. A method for video processing is proposed. The method comprises: applying, during a conversion between a target block of a video and a bitstream of the target block, a reordering process to a motion candidate list for the target block; determining a set of pairwise average motion candidates by averaging a set of predefined pairs of reordered motion candidates; and performing the conversion based on the set of pairwise average motion candidates.

Claims (47)

1 . A method of video processing, comprising:

applying, during a conversion between a target block of a video and a bitstream of the video, a reordering process to a motion candidate list for the target block;

determining a set of pairwise average motion candidates by averaging a set of predefined pairs of reordered motion candidates; and

performing the conversion based on the set of pairwise average motion candidates,

wherein there is no constraint on the number of pairwise average motion candidates, and the pairwise average motion candidates are added until the motion candidate list is full.

2 . The method of claim 1 , wherein the reordering process is an adaptive reordering of motion candidates with template matching.

3 . The method of claim 1 , wherein the number of pairwise average motion candidates is predefined.

4 . The method of claim 1 , wherein the number of pairwise average motion candidates is an integer number.

5 . The method of claim 1 , wherein the number of pairwise average motion candidates is determined by subtracting the number of existing motion candidates in the motion candidate list from a size of the motion candidate list.

6 . The method of claim 1 , wherein at least a part of the set of pairwise average motion candidates are reordered.

7 . The method of claim 1 , wherein the set of pairwise average motion candidates are not reordered.

8 . The method of claim 1 , wherein the set of pairwise average motion candidates are reordered together with at least part of previous motion candidates in the motion candidate list.

9 . The method of claim 1 , wherein the conversion includes encoding the target block into the bitstream, or wherein the conversion includes decoding the target block from the bitstream.

10 . A method of video processing, comprising:

determining, during a conversion between a target block of a video and a bitstream of the target block, a motion candidate list for the target block, and

wherein the motion candidate list comprises at least one of:

a set of spatial candidates,

a set of temporal candidates,

a set of history-based motion vector prediction (HMVP) candidates,

a set of pairwise candidates, or

a spatial-temporal motion vector prediction (STMVP) candidates; and

performing the conversion based on the motion candidate list,

wherein the set of pairwise candidates are generated by averaging a set of predefined pairs of specified motion candidates in the motion candidate list, and for an affine pairwise candidate, the averaging is performed for each control point motion vector (CPMV).

11 . The method of claim 10 ,

wherein the specified motion candidates are all reordered, or

wherein the specified motion candidates are partially reordered, or wherein the specified motion candidates are not reordered.

12 . The method of claim 10 , wherein if two affine candidates to derive an affine pairwise candidate have different affine models, a combination of the two affine candidates is discarded.

13 . The method of claim 10 , wherein if two affine candidates to derive an affine pairwise candidate have different affine models, a 6-parameter affine model is degraded to 4-parameter affine model.

14 . The method of claim 10 , wherein the set of spatial candidates comprises at least one of:

a set of adjacent spatial candidates, or

a set of non-adjacent spatial candidates.

15 . The method of claim 10 , wherein the conversion includes encoding the target block into the bitstream, or wherein the conversion includes decoding the target block from the bitstream.

16 . An apparatus for processing video data comprising a processor and a non-transitory memory with instructions thereon, wherein the instructions upon execution by the processor, cause the processor to perform acts comprising:

applying, during a conversion between a target block of a video and a bitstream of the video, a reordering process to a motion candidate list for the target block;

determining a set of pairwise average motion candidates by averaging a set of predefined pairs of reordered motion candidates; and

performing the conversion based on the set of pairwise average motion candidates,

wherein there is no constraint on the number of pairwise average motion candidates, and the pairwise average motion candidate are added until the motion candidate list is full.

17 . A non-transitory computer-readable storage medium storing instructions that cause a processor to perform acts comprising:

applying, during a conversion between a target block of a video and a bitstream of the video, a reordering process to a motion candidate list for the target block;

determining a set of pairwise average motion candidates by averaging a set of predefined pairs of reordered motion candidates; and

performing the conversion based on the set of pairwise average motion candidates,

wherein there is no constraint on the number of pairwise average motion candidates, and the pairwise average motion candidate are added until the motion candidate list is full.

18 . A non-transitory computer-readable recording medium storing a bitstream of a video which is generated by a method performed by a video processing apparatus, wherein the method comprises:

applying a reordering process to a motion candidate list for a target block of the video;

determining a set of pairwise average motion candidates by averaging a set of predefined pairs of reordered motion candidates; and

generating a bitstream of the target block based on the set of pairwise average motion candidates,

wherein there is no constraint on the number of pairwise average motion candidates, and the pairwise average motion candidate are added until the motion candidate list is full.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 5, 2026
From: ZHANG, NA
To: BEIJING ZITIAO NETWORK TECHNOLOGY CO., LTD.
Reel/Frame 075049/0305 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 5, 2026
From: ZHANG, KAI; ZHANG, LI
To: BYTEDANCE INC.
Reel/Frame 075049/0467 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 5, 2026
From: BEIJING ZITIAO NETWORK TECHNOLOGY CO., LTD.
To: BEIJING BYTEDANCE NETWORK TECHNOLGY CO., LTD.; BYTEDANCE INC.
Reel/Frame 073989/0610 →
Priority Claims (1)
WO PCT/CN2021/127639 · Oct 29, 2021 · international
Continuity (2)
Continuation PCTCN2022128548 · Oct 31, 2022
Related Publication 20240291997A1 · Aug 29, 2024
References Cited (11)
US 20210037238A1 · Park et al. · 2021 [cited by applicant]
US 20210235073A1 · Liu · 2021 [cited by examiner]
CN 110313180A · 2019 [cited by applicant]
CN 110662052A · 2020 [cited by applicant]
CN 111919449A · 2020 [cited by applicant]
CN 113170110A · 2021 [cited by applicant]
CN 113302919A · 2021 [cited by applicant]
CN 113302937A · 2021 [cited by applicant]
CN 113316935A · 2021 [cited by applicant]
International Search Report in PCT/CN2022/128548, mailed Dec. 16, 2022, 4 pages. [cited by applicant]
Zhang et al., “AHG12: Adaptive Reordering of Merge Candidates with Template Matching”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29 22nd Meeting, by teleconference, Document: JVET-V0099-v3… [cited by applicant]