IP Library › Granted Patent US 12,477,145
Granted Patent B2
US 12,477,145 · App. 18/462,638 · Granted Nov 18, 2025

Method and device using inter prediction information

Inventors: Jin-Ho Lee (Daejeon, KR); Jung-Won Kang (Daejeon, KR); Hyunsuk Ko (Daejeon, KR); Sung-Chang Lim (Daejeon, KR); Ha-Hyun Lee (Seoul, KR); Dong-San Jun (Daejeon, KR); Hui-Yong Kim (Daejeon, KR); Jae-Gon Kim (Goyang-si, KR); Do-Hyeon Park (Goyang-si, KR); Yong-Uk Yoon (Jeju-si, KR)
Assignees: Electronics and Telecommunications Research Institute; INDUSTRY-UNIVERSITY COOPERATION FOUNDATION KOREA AEROSPACE UNIVERSITY
H04N19/573H04N19/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,477,145
App. No.
18/462,638
Granted
Nov 18, 2025
Kind
B2
Abstract

Disclosed herein are a video decoding method and apparatus and a video encoding method and apparatus. In video encoding and decoding, inter-prediction information for a target block may be derived, and inter prediction for a target block may be performed using the derived inter-prediction information. Combined inter-prediction information may be performed by combining multiple pieces of inter-prediction information, and the combined inter-prediction information may be added as a candidate to a list used for inter prediction. One of candidates in the list may be selected for inter prediction for the target block, and inter prediction using the selected candidate may be performed.

Claims (76)

1 . A video decoding method, comprising:

deriving inter prediction information for a target block; and

performing prediction for the target block using the inter prediction information,

wherein:

a list comprising a plurality of candidates is configured for the target block,

the prediction is performed using the list,

the plurality of candidates are generated by adding prediction information of a plurality of neighbor blocks which are adjacent to the target block to the list according to a specific order,

according to the specific order, prediction information of a first neighbor block is added to the list first, prediction information of a second neighbor block is added to the list second,

the first neighbor block is a block comprising a first neighbor pixel,

the first neighbor pixel is a pixel which is vertically adjacent to an upper-side of an uppermost-rightmost pixel in the target block,

an x-coordinate of the first neighbor pixel is equal to an x-coordinate of the uppermost-rightmost pixel in the target block,

the second neighbor block is a block comprising a second neighbor pixel,

the second neighbor pixel is a pixel which is horizontally adjacent to a left-side of a lowermost-leftmost pixel in the target block, and

an y-coordinate of the second neighbor pixel is equal to an y-coordinate of the lowermost-leftmost pixel in the target block.

2 . The video decoding method of claim 1 , wherein:

one candidate of the list is generated based on prediction information of a plurality of neighbor blocks which are adjacent to the target block.

3 . The video decoding method of claim 2 , wherein the one candidate is an average of two prediction information of two neighbor blocks.

4 . The video decoding method of claim 2 , wherein the one candidate is generated based on prediction information of three neighbor blocks.

5 . The video decoding method of claim 1 , wherein

the inter prediction information comprises a motion vector, and

the motion vector is generated by a refinement for an initial motion vector.

6 . The video decoding method of claim 5 , wherein the refinement is performed using a Sum of Absolute Differences (SAD) between two reference blocks.

7 . A video encoding method, comprising:

deriving inter prediction information for a target block;

performing prediction for the target block using the inter prediction information; and

generating an indicator indicating a method to derive the inter prediction information,

wherein:

a list comprising a plurality of candidates is configured for the target block,

the prediction is performed using the list,

the plurality of candidates are generated by adding prediction information of a plurality of neighbor blocks which are adjacent to the target block to the list according to a specific order,

according to the specific order, prediction information of a first neighbor block is added to the list first, prediction information of a second neighbor block is added to the list second,

the first neighbor block is a block comprising a first neighbor pixel,

the first neighbor pixel is a pixel which is vertically adjacent to an upper-side of an uppermost-rightmost pixel in the target block,

an x-coordinate of the first neighbor pixel is equal to an x-coordinate of the uppermost-rightmost pixel in the target block,

the second neighbor block is a block comprising a second neighbor pixel,

the second neighbor pixel is a pixel which is horizontally adjacent to a left-side of a lowermost-leftmost pixel in the target block, and

an y-coordinate of the second neighbor pixel is equal to an y-coordinate of the lowermost-leftmost pixel in the target block.

8 . The video encoding method of claim 7 , wherein

a list comprising a plurality of candidates is configured for the target block, and a prediction is performed using the list for a decoding for the target block using the indicator,

the plurality of the candidates are generated based on a plurality of neighbor blocks which are adjacent to the target block, and

the plurality of the neighbor blocks includes a left-most block among blocks adjacent to an upper side of the target block and an upper-most block among blocks adjacent to a left side of the target block.

9 . The video encoding method of claim 7 , wherein the one candidate is an average of two prediction information of two neighbor blocks.

10 . The video encoding method of claim 7 , wherein the one candidate is generated based on prediction information of three neighbor blocks.

11 . The video encoding method of claim 7 , wherein

a prediction is performed using the inter prediction information for a decoding for the target block using the indicator,

the inter prediction information comprises a motion vector, and

the motion vector is generated by a refinement for an initial motion vector.

12 . The video encoding method of claim 11 , wherein the refinement is performed using a Sum of Absolute Differences (SAD) between two reference blocks.

13 . A non-transitory computer-readable medium storing a bitstream generated by the video encoding method of claim 7 .

14 . A non-transitory computer-readable medium storing a bitstream generated by a processor performing an encoding method, the bitstream comprising:

inter prediction information for a target block,

the inter prediction information is used to perform prediction for the target block,

a list comprising a plurality of candidates is configured for the target block,

the list is used to perform the prediction,

the plurality of candidates are generated by adding prediction information of a plurality of neighbor blocks which are adjacent to the target block to the list according to a specific order,

according to the specific order, prediction information of a first neighbor block is added to the list first, prediction information of a second neighbor block is added to the list second,

the first neighbor block is a block comprising a first neighbor pixel,

the first neighbor pixel is a pixel which is vertically adjacent to an upper-side of an uppermost-rightmost pixel in the target block,

an x-coordinate of the first neighbor pixel is equal to an x-coordinate of the uppermost-rightmost pixel in the target block,

the second neighbor block is a block comprising a second neighbor pixel,

the second neighbor pixel is a pixel which is horizontally adjacent to a left-side of a lowermost-leftmost pixel in the target block, and

a y-coordinate of the second neighbor pixel is equal to a y-coordinate of the lowermost-leftmost pixel in the target block.

15 . A non-transitory computer-readable recording medium storing a bitstream generated by a video encoding apparatus performing a video encoding method, the video encoding method comprising:

deriving inter prediction information for a target block;

performing prediction for the target block using the inter prediction information; and

generating an indicator indicating a method to derive the inter prediction information, wherein

a list comprising a plurality of candidates is configured for the target block,

the prediction is performed using the list,

the plurality of candidates are generated by adding prediction information of a plurality of neighbor blocks which are adjacent to the target block to the list according to a specific order,

according to the specific order, prediction information of a first neighbor block is added to the list first, prediction information of a second neighbor block is added to the list second,

the first neighbor block is a block comprising a first neighbor pixel,

the first neighbor pixel is a pixel which is vertically adjacent to an upper-side of an uppermost-rightmost pixel in the target block,

an x-coordinate of the first neighbor pixel is equal to an x-coordinate of the uppermost-rightmost pixel in the target block,

the second neighbor block is a block comprising a second neighbor pixel,

the second neighbor pixel is a pixel which is horizontally adjacent to a left-side of a lowermost-leftmost pixel in the target block, and

a y-coordinate of the second neighbor pixel is equal to a y-coordinate of the lowermost-leftmost pixel in the target block.

Priority Claims (4)
KR 10-2017-0129156 · Oct 10, 2017 · national
KR 10-2017-0178140 · Dec 22, 2017 · national
KR 10-2018-0071065 · Jun 20, 2018 · national
KR 10-2018-0120642 · Oct 10, 2018 · national
Continuity (3)
Continuation 17359737 · Jun 28, 2021
Continuation 16753155
Related Publication 20230421804A1 · Dec 28, 2023
References Cited (18)
US 9554150B2 · Zhang et al. · 2017 [cited by applicant]
US 10116941B2 · Jeon et al. · 2018 [cited by applicant]
US 10341677B2 · Sung et al. · 2019 [cited by applicant]
US 20140205013A1 · Kim et al. · 2014 [cited by applicant]
US 20150195520A1 · Li · 2015 [cited by examiner]
US 20160219278A1 · Chen et al. · 2016 [cited by applicant]
US 20160381374A1 · Bang et al. · 2016 [cited by applicant]
US 20180124398A1 · Park · 2018 [cited by examiner]
US 20190158876A1 · Liu et al. · 2019 [cited by applicant]
US 20200045306A1 · Lee · 2020 [cited by examiner]
KR 101197176B1 · 2012 [cited by applicant]
KR 1020140064944A · 2014 [cited by applicant]
KR 101457930B1 · 2014 [cited by applicant]
KR 1020160075753A · 2016 [cited by applicant]
KR 1020170108010A · 2017 [cited by applicant]
KR 1020170108012A · 2017 [cited by applicant]
WO WO2016175550A1 · 2016 [cited by applicant]
International Search Report issued on Jan. 18, 2019 in counterpart International Patent Application No. PCT/KR2018/011905 (2 pages in English and 3 pages in Korean). [cited by applicant]