IP Library › Granted Patent US 12,641,282
Granted Patent B2
US 12,641,282 · App. 18/904,983 · Granted May 26, 2026

Method for refining a motion vector derived under a merge mode using a difference vector

Inventor: Bae Keun Lee (Gyeonggi-do, KR)
Assignee: KT CORPORATION
H04N19/577H04N19/159H04N19/176H04N19/52H04N19/56
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,641,282
App. No.
18/904,983
Granted
May 26, 2026
Kind
B2
Abstract

An image decoding method according to the present invention comprises: a step of acquiring an initial motion vector of a current block; a step of deriving a refined motion vector for each of a plurality of search points on the basis of the initial motion vector; and a step of acquiring a motion vector of the current block on the basis of the refined motion vector of any one of the plurality of search points.

Claims (48)

1 . A method of decoding a video, the method comprising:

obtaining a motion vector of a current block based on one of a plurality of inter modes pre-defined in a decoding apparatus, the inter modes including a motion vector prediction mode and a merge mode; and

obtaining a prediction block of the current block based on the motion vector of the current block; and

reconstructing the current block based on the prediction block of the current block,

wherein, under the motion vector prediction mode, the motion vector of the current block is obtained by adding a motion vector difference to one of a plurality of motion vector predictors,

wherein, under the merge mode, obtaining the motion vector of the current block comprises:

obtaining an initial motion vector of the current block based on a merge candidate selected from a plurality of merge candidates;

determining whether to refine the initial motion vector of the current block or not;

when it is determined to refine the initial motion vector, obtaining a difference vector for refining the initial motion vector of the current block; and

obtaining a refined motion vector of the current block by adding the difference vector to the initial motion vector,

wherein the merge candidate is selected from the plurality of merge candidates based on first index information parsed from a bitstream, the first index information indicating an index of the merge candidate,

wherein the difference vector is determined based on a difference value candidate selected from a plurality of difference value candidates,

wherein the difference value candidate is selected, from the plurality of difference value candidates, based on second index information parsed from the bitstream, the second index information indicating an index of the difference value candidate,

wherein the plurality of difference value candidates are pre-defined in the decoding apparatus, and

wherein refining the initial motion vector based on the difference value candidate is allowed only for the merge mode, but is not allowed for the motion vector prediction mode.

2 . The method according to claim 1 , wherein the method further comprises:

decoding candidate set information from the bitstream,

wherein, based on the candidate set information, one of a first candidate set or a second candidate set is selected, and

wherein the difference value candidate is selected from the plurality of difference vector candidates included in the selected one of the first candidate set or the second candidate set.

3 . A method of encoding a video, the method comprising:

obtaining a motion vector of a current block based on one of a plurality of inter modes pre-defined in an encoding apparatus, the inter modes including a motion vector prediction mode and a merge mode;

obtaining a prediction block of the current block based on the motion vector; and

obtaining a residual block of the current block by subtracting the prediction block from an original block,

wherein, under the motion vector prediction mode, a motion vector difference representing a difference between the motion vector and a motion vector predictor is encoded into a bitstream,

wherein, under the merge mode, obtaining the motion vector of the current block comprises:

obtaining an initial motion vector of the current block;

obtaining a difference vector for refining the initial motion vector of the current block; and

obtaining a refined motion vector of the current block by adding a difference vector to the initial motion vector,

wherein first index information is encoded, into the bitstream, to indicate an index of one of a plurality of merge candidates, the initial motion vector of the current block being determined based on the one of the plurality of merge candidates,

wherein second index information is encoded, into the bitstream, to indicate an index of one of a plurality of difference value candidates for determining the difference vector,

wherein the plurality of difference vector candidates are pre-defined in the encoding apparatus, and

wherein refining the initial motion vector based on the difference value candidate is allowed only for the merge mode, but is not allowed for the motion vector prediction mode.

4 . The method according to claim 3 ,

wherein the plurality of difference value candidates are included in one of a first candidate set or a second candidate set, and

wherein candidate set information, indicating one of the first candidate set or the second candidate set, is encoded into the bitstream.

5 . A device storing compressed video data which being generated with instructions, when the instructions being executed, a processor included in the device being configured to:

obtaining a motion vector of a current block based on one of a plurality of inter modes pre-defined in an encoding apparatus, the inter modes including a motion vector prediction mode and a merge mode;

obtaining a prediction block of the current block based on the motion vector; and

obtaining a residual block of the current block by subtracting the prediction block from an original block,

wherein, under the motion vector prediction mode, a motion vector difference representing a difference between the motion vector and a motion vector predictor is encoded into a bitstream,

wherein, under the merge mode, obtaining the motion vector of the current block comprises:

obtaining an initial motion vector of the current block;

obtaining a difference vector for refining the initial motion vector of the current block; and

obtaining a refined motion vector of the current block by adding a difference vector to the initial motion vector,

wherein first index information is encoded, into the bitstream, to indicate an index of one of a plurality of merge candidates, the initial motion vector of the current block being determined based on the one of the plurality of merge candidates,

wherein second index information is encoded, into the bitstream, to indicate an index of one of a plurality of difference value candidates for determining the difference vector,

wherein the plurality of difference vector candidates are pre-defined in the encoding apparatus, and

wherein refining the initial motion vector based on the difference value candidate is allowed only for the merge mode, but is not allowed for the motion vector prediction mode.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 2, 2024
From: LEE, BAE KEUN
To: KT CORPORATION
Reel/Frame 068775/0750 →
Priority Claims (1)
KR 10-2017-0109639 · Aug 29, 2017 · national
Continuity (3)
Continuation 17893421 · Aug 23, 2022
Continuation 16619231
Related Publication 20250030886A1 · Jan 23, 2025
References Cited (44)
US 10764598B2 · Seo et al. · 2020 [cited by applicant]
US 20060285594A1 · Kim et al. · 2006 [cited by applicant]
US 20110032995A1 · Chua et al. · 2011 [cited by applicant]
US 20140205013A1 · Kim et al. · 2014 [cited by applicant]
US 20140314143A1 · Lee et al. · 2014 [cited by applicant]
US 20150110199A1 · Ikai et al. · 2015 [cited by applicant]
US 20150146775A1 · Lee et al. · 2015 [cited by applicant]
US 20160156910A1 · Lee et al. · 2016 [cited by applicant]
US 20160286232A1 · Li et al. · 2016 [cited by applicant]
US 20160316208A1 · Lee et al. · 2016 [cited by applicant]
US 20160316209A1 · Lee et al. · 2016 [cited by applicant]
US 20170078702A1 · Ikai et al. · 2017 [cited by applicant]
US 20170208330A1 · Ikai et al. · 2017 [cited by applicant]
US 20170208341A1 · Kulakov et al. · 2017 [cited by applicant]
US 20170302934A1 · Ikai et al. · 2017 [cited by applicant]
US 20180041769A1 · Chuang et al. · 2018 [cited by applicant]
US 20180070090A1 · Lee et al. · 2018 [cited by applicant]
US 20180249154A1 · Chuang et al. · 2018 [cited by applicant]
US 20180270508A1 · Lim et al. · 2018 [cited by applicant]
US 20180278949A1 · Karczewicz · 2018 [cited by examiner]
US 20190082192A1 · Chuang et al. · 2019 [cited by applicant]
US 20190208223A1 · Galpin et al. · 2019 [cited by applicant]
US 20200045317A1 · Ikai et al. · 2020 [cited by applicant]
US 20200077088A1 · Chuang et al. · 2020 [cited by applicant]
US 20200137414A1 · Esenlik et al. · 2020 [cited by applicant]
US 20200137415A1 · Esenlik et al. · 2020 [cited by applicant]
US 20210044802A1 · Ikai et al. · 2021 [cited by applicant]
US 20210243461A1 · Park et al. · 2021 [cited by applicant]
US 20220408092A1 · Ikai et al. · 2022 [cited by applicant]
US 20230362381A1 · Ikai et al. · 2023 [cited by applicant]
CN 102017638A · 2011 [cited by applicant]
CN 104350753A · 2015 [cited by applicant]
CN 104378638A · 2015 [cited by applicant]
CN 105959699A · 2016 [cited by applicant]
JP 2006101239A · 2006 [cited by applicant]
KR 1020060106953A · 2006 [cited by applicant]
KR 1020130002242A · 2013 [cited by applicant]
WO 0237859A2 · 2002 [cited by applicant]
WO 2017036414A1 · 2017 [cited by applicant]
WO 2017043730A1 · 2017 [cited by applicant]
C. Rosewarne et al., “High Efficiency Video Coding (HEVC) Test Model 16 (HM 16) Improved Encoder Description Update 9”, Document: JCTVC-AB1002, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO… [cited by applicant]
China National Intellectual Property Administration, Office Action of corresponding CN Patent Application No. 201880035954.2, Nov. 3, 2022. [cited by applicant]
C. Rosewarne et al., “High Efficiency Video Coding (HEVC) Test Model 16 (HM 16) Improved Encoder Description Update 8”, Document: JCTVC-AA1002, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO… [cited by applicant]
China National Intellectual Property Administration, Notice of Allowance of corresponding CN Patent Application No. 201880035954.2, Sep. 28, 2023. [cited by applicant]