IP Library › Granted Patent US 12,301,796
Granted Patent B2
US 12,301,796 · App. 18/539,753 · Granted May 13, 2025

Encoder, decoder, encoding method, and decoding method

Inventors: Jing Ya Li (Singapore, SG); Ru Ling Liao (Singapore, SG); Chong Soon Lim (Singapore, SG); Han Boon Teo (Singapore, SG); Hai Wei Sun (Singapore, SG); Che Wei Kuo (Singapore, SG); Kiyofumi Abe (Osaka, JP); Takahiro Nishi (Nara, JP); Tadamasa Toma (Osaka, JP)
Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
H04N19/105H04N19/136H04N19/159H04N19/176H04N19/52H04N19/80
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,301,796
App. No.
18/539,753
Granted
May 13, 2025
Kind
B2
Abstract

An encoder includes circuitry and memory connected to the circuitry. The circuitry: derives an absolute value of a sum of horizontal gradient values; derives, as a first parameter, the total sum of the absolute values of horizontal gradient values; derives, as a second parameter, the total sum of the absolute values of vertical gradient values; derives a horizontal-related pixel difference value; derives, as a third parameter, the total sum of the absolute values of horizontal-related pixel difference values; derives a vertical-related pixel difference value; derives, as a fourth parameter, the total sum of the absolute values of vertical-related pixel difference values; and generates a prediction image using the first to fourth parameters.

Claims (44)

1. An encoding method comprising:

determining whether a bi-directional optical flow (BDOF) process is applied;

generating a prediction image based on a first parameter, a second parameter, a third parameter, and a fourth parameter that are derived in the bi-directional optical flow (BDOF) process; and

encoding a current block using the generated prediction image,

wherein

the first parameter, the second parameter, the third parameter, and the fourth parameter are derived on a subblock-by-subblock basis, the current block being divided into subblocks, and a size of each of the subblocks being 4×4;

the first parameter is derived based on the following expression:

Σ [i,j]∈Ω abs( I x 1 +I x 0 );  [Math. 1]

the second parameter is derived based on the following expression:

Σ [i,j]∈Ω abs( I x 1 +I y 0 );  [Math. 2]

the third parameter is derived based on the following expression:

Σ [i,j]∈Ω (sign( I x 1 +I x 0 )×( I 1 −I 0 )); and  [Math. 3]

the fourth parameter is derived based on the following expression:

Σ [i,j]∈Ω (sign( I y 1 +I y 9 )×( I 1 −I 0 )),  [Math. 4]

where:

Ω indicates a set of relative pixel positions;

[i, j] indicates a relative pixel position in the set Ω defined by a horizontal position i and a vertical position j;

I x 0 indicates a horizontal gradient value at a first pixel position in a first horizontal gradient image, I x 1 indicates a horizontal gradient value at the first pixel position in a second horizontal gradient image, I y 0 indicates a vertical gradient value at the first pixel position in a first vertical gradient image, and I y 1 indicates a vertical gradient value at the first pixel position in a second vertical gradient image, the first pixel position being determined based on a relative pixel position [i, j], the first horizontal gradient image, the second horizontal gradient image, the first vertical gradient image, and the second vertical gradient image corresponding to the current block;

I 0 indicates a pixel value at the first pixel position in a first interpolated image corresponding to the current block;

I 1 indicates a pixel value at the first pixel position in a second interpolated image corresponding to the current block;

the abs function outputs an absolute value of an argument; and

the sign function outputs a sign of an argument.

2. A decoding method comprising:

determining whether a bi-directional optical flow (BDOF) process is applied;

generating a prediction image based on a first parameter, a second parameter, a third parameter, and a fourth parameter that are derived in the bi-directional optical flow (BDOF) process; and

decoding a current block using the generated prediction image,

wherein

the first parameter, the second parameter, the third parameter, and the fourth parameter are derived on a subblock-by-subblock basis, the current block being divided into subblocks, and a size of each of the subblocks being 4×4;

the first parameter is derived based on the following expression:

Σ [i,j]∈Ω abs( I x 1 +I x 0 );  [Math. 5]

the second parameter is derived based on the following expression:

Σ [i,j]∈Ω abs( I y 1 +I y 0 );  [Math. 6]

the third parameter is derived based on the following expression:

Σ [i,j]∈Ω (sign( I x 1 +I y 0 )×( I 1 −I 0 )); and  [Math. 7]

the fourth parameter is derived based on the following expression:

Σ [i,j]∈Ω (sign( I y 1 +I y 0 )×( I 1 −I 0 ),  [Math. 8]

where:

Ω indicates a set of relative pixel positions;

[i, j] indicates a relative pixel position in the set Ω defined by a horizontal position i and a vertical position j;

I x 0 indicates a horizontal gradient value at a first pixel position in a first horizontal gradient image, I x 1 indicates a horizontal gradient value at the first pixel position in a second horizontal gradient image, I y 0 indicates a vertical gradient value at the first pixel position in a first vertical gradient image, and I y 1 indicates a vertical gradient value at the first pixel position in a second vertical gradient image, the first pixel position being determined based on a relative pixel position [i, j], the first horizontal gradient image, the second horizontal gradient image, the first vertical gradient image, and the second vertical gradient image corresponding to the current block;

I 0 indicates a pixel value at the first pixel position in a first interpolated image corresponding to the current block;

I 1 indicates a pixel value at the first pixel position in a second interpolated image corresponding to the current block;

the abs function outputs an absolute value of an argument; and

the sign function outputs a sign of an argument.

Continuity (5)
Continuation 17875965 · Jul 28, 2022
Continuation 17307336 · May 4, 2021
Continuation PCTJP2019047114 · Dec 3, 2019
Provisional Application 62777500 · Dec 10, 2018
Related Publication 20240121384A1 · Apr 11, 2024
References Cited (7)
US 11095883B2 · Toma · 2021 [cited by applicant]
US 11438580B2 · Li · 2022 [cited by examiner]
US 11889059B2 · Li · 2024 [cited by examiner]
International Search Report (ISR) issued on Feb. 18, 2020 in International (PCT) Application No. PCT/JP2019/047114. [cited by applicant]
H.265 (ISO/IEC 23008-2 HEVC)/HEVC (High Efficiency Video Coding), Dec. 1, 2013. [cited by applicant]
Li, Jingya et al., “CE9-related: Simplification of BIO”, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 12th Meeting: Macao, CN, Oct. 2018, [JVET-L0123-v2] (version 3). [cited by applicant]
Xiu, Xiaoyu et al., “CE9-related: Complexity reduction and bit-width control for bi-directional optical flow (BIO)”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 12th Meeting: Macao… [cited by applicant]