IP Library Granted Patent US 12,671,802
Granted Patent B2
US 12,671,802 · App. 18/539,042 · Granted Jun 30, 2026

Method, device, and medium for video processing

Inventors: Zhipin Deng (Beijing, CN); Kai Zhang (Los Angeles, CA); Li Zhang (Los Angeles, CA)
Assignees: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD.; BYTEDANCE INC.
H04N19/105H04N19/159H04N19/176
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,671,802
App. No.
18/539,042
Filed
Dec 13, 2023
Granted
Jun 30, 2026
Kind
B2
Examiner
HABIB, IRFAN
Art Unit
2485
USPC
375/240.02
Abstract

Embodiments of the present disclosure provide a method for video processing. The method comprises: applying, during a conversion between a target block of a video and a bitstream of the video, a gradient-based position dependent pre-diction combination to the target block in a coding mode, a gradient of a number of neighboring samples of the target block being used in the gradient-based position dependent prediction combination; and performing the conversion based on the applying.

Claims (53)

1 . A method for video processing, comprising:

determining, during a conversion between a target block of a video and a bitstream of the video, based on one or more neighboring prediction or reconstruction samples outside the target block, one or more hypotheses of the target block by using a prediction mode with more than one hypothesis; and

performing the conversion based on the one or more hypotheses, wherein the one or more hypotheses of the target block comprise at least a hypothesis of a target unit of the target block and the one or more neighboring samples to be used to obtain the hypothesis of the target unit is determined based on coded information of the target unit, or wherein the coded information comprises an intra angular mode applied to the target unit, and the one or more neighboring samples comprise at least one neighboring sample to be used for the target unit, the at least one neighboring sample being different from neighboring samples for a further unit of the video other than the target block.

2 . The method of claim 1 , wherein the prediction mode with more than one hypothesis is one of the following:

an overlapped block motion compensation (OBMC) mode,

a multi-hypothesis prediction (MHP) mode,

a geometric partitioning mode (GPM), or

a combination of intra and inter predication (CIIP) mode.

3 . The method of claim 1 , wherein the one or more hypotheses of the target block are determined in an intra prediction mode taking use of neighboring samples, or

wherein the intra prediction mode is one of the following:

an intra planar mode,

an intra direct currency (DC) mode,

an intra angular prediction mode,

an intra derived mode (DM), or

an intra linear model (LM).

4 . The method of claim 1 , wherein the one or more hypotheses of the target block are determined in an inter prediction mode taking use of neighboring prediction or reconstruction samples, or

wherein the inter prediction mode comprises at least one of an inter local illumination compensation (LIC) mode, an inter overlapped block motion compensation (OBMC) mode, an inter template matching mode or an inter filtering mode using neighboring samples.

5 . The method of claim 1 , wherein the target unit comprises a subblock or a partition of the target block.

6 . The method of claim 1 , wherein the target unit comprises a hypothesis of a plurality of hypotheses of the target block.

7 . The method of claim 1 , wherein

the coded information of the targe unit comprises coded information of the hypothesis of the target unit, the coded information of the hypothesis indicating that a prediction direction is from left and/or above, and

the one or more neighboring samples comprise more than one left and/or above neighboring sample grouped together to construct a template for prediction samples of the hypothesis.

8 . The method of claim 7 , wherein the hypothesis of the target unit is determined in an intra mode.

9 . The method of claim 1 , wherein whether the one or more neighboring samples are used to obtain the hypothesis of the target unit is determined based on coded information of the target unit.

10 . The method of claim 9 , wherein the coded information of the target unit comprises at least one of the following:

availability of the one or more neighboring samples, or

at least one of a partitioning shape, a partition angle or a direction associated with the target unit.

11 . The method of claim 10 , wherein the target unit comprises a partition or subblock of the target block, a hypothesis of a plurality of hypotheses of the target block, or the target block.

12 . The method of claim 10 , wherein

the target unit comprises a partition or subblock of the target block or a hypothesis of a plurality of hypotheses of the target block in a geometric partitioning merge mode, and

the one or more neighboring samples comprise left and/or above neighboring samples.

13 . The method of claim 12 , wherein

the coded information of the target unit comprises a partitioning shape of the geometric partitioning merge mode, and

wherein whether the left and/or above neighboring samples are used for prediction samples of the hypothesis is determined based on the partitioning shape of the geometric partitioning merge mode, or

wherein the partitioning shape of the geometric partitioning merge mode is indicated by an index for merge GPM partition.

14 . The method of claim 12 , wherein

the coded information of the target unit comprises a partition angle of the geometric partitioning merge mode, and

wherein whether the left and/or above neighboring samples are used for prediction samples of the hypothesis is determined based on the partition angle of the geometric partitioning merge mode, or

wherein the partition angle of the geometric partitioning merge mode is derived from a partitioning shape of the geometric partitioning merge mode, or

wherein the partition angle of the geometric partitioning merge mode is included indicated by an index for angle.

15 . The method of claim 14 , wherein

the coded information of the target unit comprises a partition distance of the geometric partitioning merge mode, and

wherein whether the left and/or above neighboring samples are used for prediction samples of the hypothesis is determined based on the partition distance of the geometric partitioning merge mode.

16 . 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.

17 . The method of claim 1 , further comprising:

storing the bitstream in a non-transitory computer-readable recording medium.

18 . 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 a method for video processing, comprising:

determining, during a conversion between a target block of a video and a bitstream of the video, based on one or more neighboring prediction or reconstruction samples outside the target block, one or more hypotheses of the target block by using a prediction mode with more than one hypothesis; and

performing the conversion based on the one or more hypotheses, wherein the one or more hypotheses of the target block comprise at least a hypothesis of a target unit of the target block and the one or more neighboring samples to be used to obtain the hypothesis of the target unit is determined based on coded information of the target unit, or wherein the coded information comprises an intra angular mode applied to the target unit, and the one or more neighboring samples comprise at least one neighboring sample to be used for the target unit, the at least one neighboring sample being different from neighboring samples for a further unit of the video other than the target block.

19 . A non-transitory computer-readable storage medium storing instructions that cause a processor to perform a method for video processing, comprising:

determining, during a conversion between a target block of a video and a bitstream of the video, based on one or more neighboring prediction or reconstruction samples outside the target block, one or more hypotheses of the target block by using a prediction mode with more than one hypothesis; and

performing the conversion based on the one or more hypotheses, wherein the one or more hypotheses of the target block comprise at least a hypothesis of a target unit of the target block and the one or more neighboring samples to be used to obtain the hypothesis of the target unit is determined based on coded information of the target unit, or wherein the coded information comprises an intra angular mode applied to the target unit, and the one or more neighboring samples comprise at least one neighboring sample to be used for the target unit, the at least one neighboring sample being different from neighboring samples for a further unit of the video other than the target block.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 23, 2025
From: ZHANG, KAI; ZHANG, LI
To: BYTEDANCE LNC.
Reel/Frame 069973/0548 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 23, 2025
From: DENG, ZHIPIN
To: BEIJING ZITIAO NETWORK TECHNOLOGY CO., LTD.
Reel/Frame 069973/0804 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 23, 2025
From: BEIJING ZITIAO NETWORK TECHNOLOGY CO., LTD.
To: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD.
Reel/Frame 069973/0806 →
Priority Claims (1)
WO PCT/CN2021/100211 · Jun 15, 2021 · international
Continuity (2)
Continuation PCTCN2022098531 · Jun 14, 2022
Related Publication 20240137496A1 · Apr 25, 2024
References Cited (46)
US 11445174B2 · Zhao · 2022 [cited by examiner]
US 11909961B2 · Ko · 2024 [cited by examiner]
US 11924412B2 · Lee · 2024 [cited by examiner]
US 12058336B2 · Jang · 2024 [cited by examiner]
US 12137245B2 · Shimizu · 2024 [cited by examiner]
US 12143568B2 · Shimizu · 2024 [cited by examiner]
US 20110002388A1 · Karczewicz · 2011 [cited by examiner]
US 20180199057A1 · Chuang et al. · 2018 [cited by applicant]
US 20200084441A1 · Lee et al. · 2020 [cited by applicant]
US 20200260095A1 · Li et al. · 2020 [cited by applicant]
US 20200304827A1 · Abe et al. · 2020 [cited by applicant]
US 20200351506A1 · Rath et al. · 2020 [cited by applicant]
US 20210058617A1 · Reuze et al. · 2021 [cited by applicant]
US 20210058634A1 · Li et al. · 2021 [cited by applicant]
US 20210160528A1 · Chen et al. · 2021 [cited by applicant]
US 20220174270A1 · Li · 2022 [cited by examiner]
US 20220329822A1 · Chang et al. · 2022 [cited by applicant]
US 20220329824A1 · Liao et al. · 2022 [cited by applicant]
US 20230007272A1 · Tourapis · 2023 [cited by examiner]
US 20230362390A1 · Hong et al. · 2023 [cited by applicant]
US 20240098299A1 · Gao · 2024 [cited by examiner]
US 20240121403A1 · Francois et al. · 2024 [cited by applicant]
US 20240146945A1 · Xiu et al. · 2024 [cited by applicant]
US 20240259586A1 · Zhang · 2024 [cited by examiner]
US 20240388693A1 · Zhang · 2024 [cited by examiner]
US 20240406410A1 · Kim · 2024 [cited by examiner]
CN 108028939A · 2018 [cited by applicant]
CN 110771169A · 2020 [cited by applicant]
CN 111698500A · 2020 [cited by applicant]
CN 112689998A · 2021 [cited by applicant]
WO 2020058893A1 · 2020 [cited by applicant]
WO 2020096427A1 · 2020 [cited by applicant]
WO 2020140908A1 · 2020 [cited by applicant]
WO 2020143643A1 · 2020 [cited by applicant]
WO 2020177682A1 · 2020 [cited by applicant]
WO 2020200270A1 · 2020 [cited by applicant]
WO 2020211755A1 · 2020 [cited by applicant]
WO 2021041221A1 · 2021 [cited by applicant]
WO 2021061023A1 · 2021 [cited by applicant]
International Search Report in PCT/CN2022/098531, mailed Sep. 14, 2022, 5 pages. [cited by applicant]
International Search Report in PCT/CN2022/098532, mailed Sep. 14, 2022, 4 pages. [cited by applicant]
International Search Report in PCT/CN2022/098533, mailed Sep. 14, 2022, 3 pages. [cited by applicant]
Panusopone et al., “Geometric Partitioning Merge Mode with Motion Vector Refinement,” 2020 IEEE 22nd International Workshop on Multimedia Signal Processing (MMSP), Dec. 16, 2020, 6 pages. [cited by applicant]
Xiu et al., “AHG12: Evaluation of GPM with MMVD for coding efficiency improvement over VVC,” 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-V… [cited by applicant]
Non-Final Office Action for U.S. Appl. No. 18/540,607, mailed on Jul. 3, 2025, 11 pages. [cited by applicant]
Non-Final Office Action for U.S. Appl. No. 18/540,764, mailed on Jul. 2, 2025, 10 pages. [cited by applicant]