IP Library Granted Patent US 12,363,336
Granted Patent B2
US 12,363,336 · App. 18/342,984 · Granted Jul 15, 2025

Image decoding method/apparatus, image encoding method/apparatus, and recording medium storing bitstream

Inventors: Yong Jo Ahn (Seoul, KR); Ho Chan Ryu (Seoul, KR)
Assignee: Intellectual Discovery Co., Ltd.
H04N19/51H04N19/105H04N19/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,363,336
App. No.
18/342,984
Granted
Jul 15, 2025
Kind
B2
Abstract

The present invention provides an image encoding method and an image decoding method. An image decoding method according to the present invention, for decoding an image by decoder-side motion information derivation, comprises the steps of: checking, from among a plurality of motion information derivation types, the motion information derivation type applied to the current block: and deriving motion information of the current block according to the checked motion information derivation type, wherein different motion information compensation techniques are applicable according to the motion information derivation type.

Claims (39)

1. A method of decoding an image, comprising:

deriving initial motion information of a current block based on a merge candidate list including a plurality of merge candidates;

deriving delta motion information of the current block based on a sum of absolute difference (SAD) list for a search area, the SAD list including a plurality of SAD candidates;

updating the initial motion information of the current block based on the delta motion information; and

performing inter prediction on the current block based on the updated initial motion information,

wherein deriving the delta motion information is performed based on a comparison result between a reference SAD candidate and a predetermined threshold,

wherein the reference SAD candidate is representative of a SAD candidate corresponding to a non-directional offset, and

wherein when the reference SAD candidate is greater than or equal to the predetermined threshold, deriving the delta motion information comprises:

identifying a SAD candidate having a minimum value among the SAD candidates belonging to the SAD list; and

determining the delta motion information based on an offset corresponding to the identified SAD candidate.

2. The method of claim 1 , wherein the search area is determined as an area including at least one of a reference block specified by the initial motion information or an adjacent area of the reference block, and

wherein the adjacent area is an area extended by N sample lines from a boundary of the reference block.

3. The method of claim 1 , wherein the SAD candidate is determined by a SAD value between a L0 block and a L1 block, and

wherein the L0 block is determined based on a position of a L0 reference block of the current block and a predetermined offset, and the L1 block is determined based on a position of a L1 reference block of the current block and the predetermined offset.

4. The method of claim 3 , wherein the offset includes at least one of a non-directional offset or a directional offset, and

wherein the directional offset includes an offset for at least one direction of left, right, top, bottom, top-left, top-right, bottom-left or bottom-right.

5. A method of encoding an image, comprising:

determining initial motion information of a current block based on a merge candidate list including a plurality of merge candidates;

determining delta motion information of the current block based on a sum of absolute difference (SAD) list for a search area, the SAD list including a plurality of SAD candidates;

updating the initial motion information of the current block based on the delta motion information; and

performing inter prediction on the current block based on the updated initial motion information,

wherein deriving the delta motion information is performed based on a comparison result between a reference SAD candidate and a predetermined threshold,

wherein the reference SAD candidate is representative of a SAD candidate corresponding to a non-directional offset, and

wherein when the reference SAD candidate is greater than or equal to the predetermined threshold, deriving the delta motion information comprises:

identifying a SAD candidate having a minimum value among the SAD candidates belonging to the SAD list; and

determining the delta motion information based on an offset corresponding to the identified SAD candidate.

6. A method of transmitting a bitstream, comprising:

determining initial motion information of a current block based on a merge candidate list including a plurality of merge candidates;

determining delta motion information of the current block based on a sum of absolute difference (SAD) list for a search area, the SAD list including a plurality of SAD candidates;

updating the initial motion information of the current block based on the delta motion information;

generating a prediction block of the current block by performing inter prediction on the current block based on the updated initial motion information;

generating a residual block of the current block based on the prediction block;

encoding the residual block to generate the bitstream; and

transmitting the bitstream,

wherein deriving the delta motion information is performed based on a comparison result between a reference SAD candidate and a predetermined threshold,

wherein the reference SAD candidate is representative of a SAD candidate corresponding to a non-directional offset, and

wherein when the reference SAD candidate is greater than or equal to the predetermined threshold, deriving the delta motion information comprises:

identifying a SAD candidate having a minimum value among the SAD candidates belonging to the SAD list; and

determining the delta motion information based on an offset corresponding to the identified SAD candidate.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 29, 2025
From: AHN, YONG JO; RYU, HO CHAN
To: INTELLECTUAL DISCOVERY CO., LTD.
Reel/Frame 071869/0470 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 21, 2025
From: INTELLECTUAL DISCOVERY CO., LTD.
To: DOLBY INTERNATIONAL AB
Reel/Frame 072128/0634 →
Priority Claims (1)
KR 10-2018-0031343 · Mar 19, 2018 · national
Continuity (3)
Continuation 17736324 · May 4, 2022
Continuation 16978025
Related Publication 20230345034A1 · Oct 26, 2023
References Cited (34)
US 7099392B2 · Kim · 2006 [cited by applicant]
US 8446524B2 · Chen et al. · 2013 [cited by applicant]
US 9137546B2 · Won et al. · 2015 [cited by applicant]
US 10575011B2 · Park et al. · 2020 [cited by applicant]
US 20060245497A1 · Shoemaker · 2006 [cited by applicant]
US 20070206677A1 · Ding et al. · 2007 [cited by applicant]
US 20080159397A1 · Kawashima et al. · 2008 [cited by applicant]
US 20090103621A1 · Numata et al. · 2009 [cited by applicant]
US 20090285301A1 · Kurata · 2009 [cited by applicant]
US 20100194932A1 · Mitsuya et al. · 2010 [cited by applicant]
US 20100296581A1 · Metoevi et al. · 2010 [cited by applicant]
US 20130329007A1 · Zhang et al. · 2013 [cited by applicant]
US 20140226725A1 · Lin et al. · 2014 [cited by applicant]
US 20150078451A1 · Tourapis et al. · 2015 [cited by applicant]
US 20160286229A1 · Li et al. · 2016 [cited by applicant]
US 20160286230A1 · Li et al. · 2016 [cited by applicant]
US 20160366435A1 · Chien · 2016 [cited by examiner]
US 20170208341A1 · Kulakov et al. · 2017 [cited by applicant]
US 20170272776A1 · Tourapis et al. · 2017 [cited by applicant]
US 20180249154A1 · Chuang et al. · 2018 [cited by applicant]
US 20180352247A1 · Park et al. · 2018 [cited by applicant]
US 20200077088A1 · Chuang et al. · 2020 [cited by applicant]
US 20200154135A1 · Lee · 2020 [cited by examiner]
US 20210021847A1 · Moon et al. · 2021 [cited by applicant]
US 20220264141A1 · Seo · 2022 [cited by examiner]
CN 103299642A · 2013 [cited by applicant]
KR 1020170058866A · 2017 [cited by applicant]
KR 1020170131446A · 2017 [cited by applicant]
KR 1020170131448A · 2017 [cited by applicant]
WO 2017036414A1 · 2017 [cited by applicant]
WO 2017052081A1 · 2017 [cited by applicant]
Chinese Office Action dated Mar. 23, 2023 in Chinese Application No. 201980019969.4. [cited by applicant]
International Search Report for PCT/KR2019/003192, dated Jun. 25, 2019. [cited by applicant]
Chinese notice of Allowance dated Aug. 28, 2023 in Application No. 201980019969.4. [cited by applicant]