IP Library Granted Patent US 12,744,910
Granted Patent B2
US 12,744,910 · App. 18/843,196 · Granted Sep 22, 2026

Method and apparatus for encoding/decoding image and recording medium for storing bitstream

Inventors: Jin Heo (Hwaseong-si, KR); Seung Wook Park (Hwaseong-si, KR)
Assignees: HYUNDAI MOTOR COMPANY; KIA CORPORATION
H04N19/137H04N19/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,744,910
App. No.
18/843,196
Granted
Sep 22, 2026
Kind
B2
Abstract

Provided is a video decoding method comprising determining a first base motion vector of a current block for a first reference picture and a second base motion vector of the current block for a second reference picture, determining a first refinement motion vector by refining the first base motion vector by a first motion vector difference and determining a second refinement motion vector by refining the second base motion vector by a second motion vector difference, determining first and second prediction blocks of the current block based on the first refinement motion vector and the second refinement motion vector, and determining a final prediction block for the current block based on a weighted sum of the first prediction block and the second prediction block.

Claims (40)

1 . A video decoding method comprising:

determining a first base motion vector of a current block for a first reference picture and a second base motion vector of the current block for a second reference picture;

determining a first motion vector difference in response to a first distance between a current picture including the current block and the first reference picture and a second distance between the current picture and the second reference picture being different, without parsing information regarding motion vector differences from a bitstream, wherein an absolute value of the first motion vector difference is limited within a predetermined range;

determining a second motion vector difference based on the first motion vector difference;

determining a first refinement motion vector by refining the first base motion vector by the first motion vector difference and a second refinement motion vector by refining the second base motion vector by the second motion vector difference;

determining first and second prediction blocks of the current block based on the first refinement motion vector and the second refinement motion vector; and

determining a final prediction block for the current block based on a weighted sum of the first prediction block and the second prediction block,

wherein the first motion vector difference is selected, based on a distortion between the first and second prediction blocks, obtained using the first motion vector difference, being minimal, and

wherein a first weight applied to the first prediction block and a second weight applied to the second prediction block are derived based on a result of a template matching among a first template corresponding to the first refinement motion vector, a second template corresponding to the second refinement motion vector, and a current template of the current block.

2 . The video decoding method of claim 1 , wherein the weighted sum of the first prediction block and the second prediction block is determined by a weight determined according to a distance between a current picture and the first reference picture and the distance between the current picture and the second reference picture.

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

a first weight applied to the first prediction block is proportional to the distance between the current picture and the second reference picture; and

a second weight applied to the second prediction block is proportional to the distance between the current picture and the first reference picture.

4 . The video decoding method of claim 1 , wherein in the determining of the first refinement motion vector and the second refinement motion vector, a ratio of a magnitude of the first motion vector difference and a magnitude of the second motion vector difference is proportional to a ratio of the distance between the current picture and the first reference picture and the distance between the current picture and the second reference picture.

5 . The video decoding method of claim 1 , wherein the first refinement motion vector and the second refinement motion vector are determined to minimize distortion between a first template of the first prediction block indicated by the first refinement motion vector, a second template of the second prediction block indicated by the second refinement motion vector and a current template of the current block.

6 . The video decoding method of claim 5 , wherein the distortion is calculated based on a final template determined by a weighted average of the first template, the second template and the current template.

7 . The video decoding method of claim 6 , wherein in the weighted average of the first template and the second template, a first weight applied to the first template is proportional to a distance between a current picture and the second reference picture and a second weight applied to the second template is proportional to a distance between the current picture and the first reference picture.

8 . The video decoding method of claim 1 , wherein the weighted sum of the first prediction block and the second prediction block is determined by a weight determined based on a picture type of a current picture including the current block.

9 . The video decoding method of claim 1 , wherein the weighted sum of the first prediction block and the second prediction block is determined by a weight determined based on weight information generated by parsing a bitstream.

10 . A video encoding method comprising:

determining a first base motion vector of a current block for a first reference picture and a second base motion vector of the current block for a second reference picture;

determining a first motion vector difference in response to a first distance between a current picture including the current block and the first reference picture and a second distance between the current picture and the second reference picture being different, without parsing information regarding motion vector differences from a bitstream, wherein an absolute value of the first motion vector difference is limited within a predetermined range;

determining a second motion vector difference based on the first motion vector difference;

determining a first refinement motion vector by refining the first base motion vector by the first motion vector difference and a second refinement motion vector by refining the second base motion vector by the second motion vector difference;

determining first and second prediction blocks of the current block based on the first refinement motion vector and the second refinement motion vector; and

determining a final prediction block for the current block based on a weighted sum of the first prediction block and the second prediction block,

wherein the first motion vector difference is selected, based on a distortion between the first and second prediction blocks, obtained using the first motion vector difference being minimal, and

wherein a first weight applied to the first prediction block and a second weight applied to the second prediction block are derived based on a result of a template matching among a first template corresponding to the first refinement motion vector, a second template corresponding to the second refinement motion vector, and a current template of the current block.

11 . A method of transmitting a bitstream generated by a video encoding method, the method comprising:

encoding an image based on the video encoding method; and

transmitting a bitstream including the encoded image,

wherein the video encoding method comprises:

determining a first base motion vector of a current block for a first reference picture and a second base motion vector of the current block for a second reference picture;

determining a first motion vector difference in response to a first distance between a current picture including the current block and the first reference picture and a second distance between the current picture and the second reference picture being different, without parsing information regarding motion vector differences from a bitstream, wherein an absolute value of the first motion vector difference is limited within a predetermined range;

determining a second motion vector difference based on the first motion vector difference;

determining a first refinement motion vector by refining the first base motion vector by the first motion vector difference and determining a second refinement motion vector by refining the second base motion vector by the second motion vector difference;

determining first and second prediction blocks of the current block based on the first refinement motion vector and the second refinement motion vector; and

determining a final prediction block for the current block based on a weighted sum of the first prediction block and the second prediction block,

wherein the first motion vector difference is selected, based on a distortion between the first and second prediction blocks, obtained using the first motion vector difference being minimal, and

wherein a first weight applied to the first prediction block and a second weight applied to the second prediction block are derived based on a result of a template matching among a first template corresponding to the first refinement motion vector, a second template corresponding to the second refinement motion vector, and a current template of the current block.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 5, 2024
From: HEO, JIN; PARK, SEUNG WOOK
To: HYUNDAI MOTOR COMPANY; KIA CORPORATION
Reel/Frame 068492/0095 →
Priority Claims (2)
KR 10-2022-0030592 · Mar 11, 2022 · national
KR 10-2023-0028852 · Mar 6, 2023 · national
Continuity (1)
Related Publication 20250184496A1 · Jun 5, 2025
References Cited (67)
US 9532042B2 · Kim · 2016 [cited by applicant]
US 9854248B2 · Kim · 2017 [cited by applicant]
US 10085031B2 · Kim · 2018 [cited by applicant]
US 10536704B2 · Kim · 2020 [cited by applicant]
US 10917645B2 · Kim · 2021 [cited by applicant]
US 10986348B2 · Kim · 2021 [cited by applicant]
US 11025944B2 · Lee · 2021 [cited by examiner]
US 11051033B2 · Alshin · 2021 [cited by applicant]
US 11115671B2 · Kuo · 2021 [cited by examiner]
US 11128884B2 · Liu · 2021 [cited by examiner]
US 11259016B2 · Li · 2022 [cited by examiner]
US 11284069B2 · Liu · 2022 [cited by examiner]
US 11310508B2 · Liu · 2022 [cited by examiner]
US 11405607B2 · Liu · 2022 [cited by examiner]
US 11412231B2 · Kim · 2022 [cited by applicant]
US 11418811B2 · Lee · 2022 [cited by examiner]
US 11457238B2 · Lim · 2022 [cited by examiner]
US 11483550B2 · Liu · 2022 [cited by examiner]
US 11509927B2 · Liu · 2022 [cited by examiner]
US 11528508B2 · Wang · 2022 [cited by examiner]
US 11546590B2 · Sun · 2023 [cited by examiner]
US 11546591B2 · Li · 2023 [cited by examiner]
US 11570436B2 · Lee · 2023 [cited by examiner]
US 11575925B2 · Lee · 2023 [cited by examiner]
US 11582476B2 · Alshin · 2023 [cited by applicant]
US 11616976B2 · Lim · 2023 [cited by examiner]
US 11671616B2 · Zhang · 2023 [cited by examiner]
US 11758125B2 · Park · 2023 [cited by examiner]
US 11825126B2 · Li · 2023 [cited by examiner]
US 11877010B2 · Jang · 2024 [cited by examiner]
US 11909960B2 · Jang · 2024 [cited by examiner]
US 11930165B2 · Zhang · 2024 [cited by examiner]
US 11936899B2 · Zhang · 2024 [cited by examiner]
US 11956465B2 · Liu · 2024 [cited by examiner]
US 12010305B2 · Lee · 2024 [cited by examiner]
US 12010347B2 · Kuo · 2024 [cited by examiner]
US 12058336B2 · Jang · 2024 [cited by examiner]
US 12075085B2 · Chen · 2024 [cited by applicant]
US 12200270B2 · Li · 2025 [cited by examiner]
US 12219166B2 · Zhang · 2025 [cited by examiner]
US 12256062B2 · Lim · 2025 [cited by examiner]
US 12262004B2 · Kuo · 2025 [cited by examiner]
US 12262046B2 · Hendry · 2025 [cited by examiner]
US 20140140409A1 · Kim · 2014 [cited by applicant]
US 20170048529A1 · Kim · 2017 [cited by applicant]
US 20170048530A1 · Kim · 2017 [cited by applicant]
US 20180070092A1 · Kim · 2018 [cited by applicant]
US 20180242004A1 · Park · 2018 [cited by examiner]
US 20180359478A1 · Kim · 2018 [cited by applicant]
US 20200029090A1 · Alshin · 2020 [cited by applicant]
US 20200099937A1 · Kim · 2020 [cited by applicant]
US 20210006824A1 · Jeong · 2021 [cited by examiner]
US 20210203954A1 · Kim · 2021 [cited by applicant]
US 20210281872A1 · Alshin · 2021 [cited by applicant]
US 20210344909A1 · Liu · 2021 [cited by examiner]
US 20220014775A1 · Lee · 2022 [cited by examiner]
US 20220038732A1 · Jang · 2022 [cited by examiner]
US 20220038734A1 · Lee · 2022 [cited by examiner]
US 20220232242A1 · Chen · 2022 [cited by applicant]
US 20220239918A1 · Jang · 2022 [cited by examiner]
US 20230156216A1 · Alshin · 2023 [cited by applicant]
KR 20190095348A · 2019 [cited by applicant]
KR 20200027487A · 2020 [cited by applicant]
KR 20210153548A · 2021 [cited by applicant]
KR 20220003027A · 2022 [cited by applicant]
International Search Report cited in corresponding international application No. PCT/KR2023/003020; May 30, 2023; 12 pp. [cited by applicant]
Zhuoyi Lv et al., Non-EE2: Template Matching-based OBMC Design, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29; 25th Meeting, by teleconference, Jan. 12-21, 2022, 7pp. [cited by applicant]