IP Library › Granted Patent US 12,225,208
Granted Patent B2
US 12,225,208 · App. 18/461,271 · Granted Feb 11, 2025

Encoding method and device thereof, and decoding method and device thereof

Inventors: Seung-soo Jeong (Seoul, KR); Minwoo Park (Suwon-si, KR)
Assignee: SAMSUNG ELECTRONICS CO., LTD.
H04N19/159H04N19/105H04N19/176H04N19/184H04N19/521
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,225,208
App. No.
18/461,271
Granted
Feb 11, 2025
Kind
B2
Abstract

A video decoding method includes determining whether an ultimate motion vector expression (UMVE) mode is allowed for an upper data unit including a current block, when the UMVE mode is allowed for the upper data unit, determining whether the UMVE mode is applied to the current block, when the UMVE mode is applied to the current block, determining a base motion vector of the current block, determining a correction distance and a correction direction for correction of the base motion vector, determining a motion vector of the current block by correcting the base motion vector according to the correction distance and the correction direction, and reconstructing the current block based on the motion vector of the current block.

Claims (35)

1. A video decoding method comprising:

obtaining, from a bitstream, correction distance range information indicating one of a plurality of correction distance candidate sets;

obtaining, from the bitstream, information about a correction distance and information about a correction direction;

determining a current correction distance by using the information about the correction distance and the correction distance range information;

determining a current correction direction by using the information about the correction direction; and

determining a motion vector of a current block by correcting a base motion vector according to the current correction distance and the current correction direction,

wherein:

one correction distance set from among the plurality of correction distance candidate sets comprises a preset number of correction distance candidates,

a correction distance set is selected, from among the plurality of correction distance candidate sets, according to the correction distance range information,

the correction distance is indicated by the information about the correction distance, among the preset number of correction distance candidates included in the selected correction distance set, and

a first correction distance candidate set, among the plurality of correction distance candidate sets, includes correction distance candidates {1, 2}, and a second correction distance candidate set, among the plurality of correction distance candidate sets, does not include the correction distance candidates {1, 2}.

2. A video encoding method comprising:

generating correction distance range information indicating one of a plurality of correction distance candidate sets;

determining a motion vector of a current block;

determining a current correction distance and a current correction direction to represent the motion vector of the current block from a base motion vector;

generating information about a correction distance for indicating the current correction distance based on a correction distance set;

generating information about a correction direction for indicating the current correction direction; and

outputting a bitstream comprising the correction distance range information, the information about the correction distance, and the information about the correction direction,

wherein:

one correction distance set from among the plurality of correction distance candidate sets comprises a preset number of correction distance candidates,

the correction distance set is one among the plurality of correction distance candidate sets,

the information about the correction distance indicates the correction distance among the preset number of correction distance candidates included in the correction distance set, and

a first correction distance candidate set, among the plurality of correction distance candidate sets, includes correction distance candidates {1, 2}, and a second correction distance candidate set, among the plurality of correction distance candidate sets, does not include the correction distance candidates {1, 2}.

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

generating a correction distance range information indicating one of a plurality of correction distance candidate sets;

determining a motion vector of a current block;

determining a current correction distance and a current correction direction to represent the motion vector of the current block from a base motion vector;

generating information about the correction distance for indicating the current correction distance based on a correction distance set;

generating information about the correction direction for indicating the current correction direction; and

outputting the bitstream comprising the correction distance range information, the information about the correction distance, and the information about the correction direction,

wherein:

one correction distance set from among the plurality of correction distance candidate sets comprises a preset number of correction distance candidates,

the correction distance set is one among the plurality of correction distance candidate sets,

the information about the correction distance indicates the correction distance among the preset number of correction distance candidates included in the correction distance set, and

a first correction distance candidate set, among the plurality of correction distance candidate sets, includes correction distance candidates {1, 2}, and a second correction distance candidate set, among the plurality of correction distance candidate sets, does not include the correction distance candidates {1, 2}.

Continuity (6)
Continuation 18165126 · Feb 6, 2023
Continuation 17402084 · Aug 13, 2021
Continuation 16983242 · Aug 3, 2020
Continuation PCTKR2018007973 · Jul 13, 2018
Provisional Application 62636459 · Feb 28, 2018
Related Publication 20230412819A1 · Dec 21, 2023
References Cited (92)
US 9282332B2 · Koyama et al. · 2016 [cited by applicant]
US 9648329B2 · Lim et al. · 2017 [cited by applicant]
US 9888260B2 · Kosaka · 2018 [cited by applicant]
US 9900596B2 · Takehara et al. · 2018 [cited by applicant]
US 10992951B2 · Jeong et al. · 2021 [cited by applicant]
US 20080043845A1 · Nakaishi · 2008 [cited by applicant]
US 20080170618A1 · Choi et al. · 2008 [cited by applicant]
US 20110200229A1 · Tuzel et al. · 2011 [cited by applicant]
US 20110243233A1 · Alshina et al. · 2011 [cited by applicant]
US 20120128071A1 · Celetto et al. · 2012 [cited by applicant]
US 20130083167A1 · Miyauchi · 2013 [cited by applicant]
US 20130093926A1 · Nakanishi · 2013 [cited by applicant]
US 20130128976A1 · Koyama et al. · 2013 [cited by applicant]
US 20140016704A1 · Lin et al. · 2014 [cited by applicant]
US 20140044181A1 · Siast et al. · 2014 [cited by applicant]
US 20140146876A1 · Takehara et al. · 2014 [cited by applicant]
US 20140161185A1 · Takeda · 2014 [cited by applicant]
US 20140211851A1 · Miyoshi · 2014 [cited by applicant]
US 20140247874A1 · Sato · 2014 [cited by applicant]
US 20140254686A1 · Lim et al. · 2014 [cited by applicant]
US 20150055706A1 · Xu et al. · 2015 [cited by applicant]
US 20160286228A1 · Sung et al. · 2016 [cited by applicant]
US 20160381383A1 · Oh et al. · 2016 [cited by applicant]
US 20170085906A1 · Chen et al. · 2017 [cited by applicant]
US 20170339425A1 · Jeong et al. · 2017 [cited by applicant]
US 20190208223A1 · Galpin et al. · 2019 [cited by applicant]
US 20190342557A1 · Robert · 2019 [cited by examiner]
US 20190342572A1 · Xu et al. · 2019 [cited by applicant]
US 20190349600A1 · Sasai et al. · 2019 [cited by applicant]
US 20200084441A1 · Lee et al. · 2020 [cited by applicant]
US 20200169746A1 · Jeong et al. · 2020 [cited by applicant]
US 20200177884A1 · Sasai et al. · 2020 [cited by applicant]
US 20200228797A1 · Park et al. · 2020 [cited by applicant]
US 20200267408A1 · Lee · 2020 [cited by applicant]
US 20200275117A1 · Jeong et al. · 2020 [cited by applicant]
US 20230081809A1 · Lee et al. · 2023 [cited by applicant]
CN 101506845A · 2009 [cited by applicant]
CN 103037184A · 2013 [cited by applicant]
CN 103843344A · 2014 [cited by applicant]
CN 103873865A · 2014 [cited by applicant]
CN 105791855A · 2016 [cited by applicant]
CN 106851304A · 2017 [cited by applicant]
CN 107027038A · 2017 [cited by applicant]
CN 107113440A · 2017 [cited by applicant]
CN 107645663A · 2018 [cited by applicant]
EP 2061007A1 · 2009 [cited by applicant]
EP 3203743A1 · 2017 [cited by applicant]
JP 2009182657A · 2009 [cited by applicant]
JP 2009251883A · 2009 [cited by applicant]
JP 2010200147A · 2010 [cited by applicant]
JP 201316934A · 2013 [cited by applicant]
JP 201389989A · 2013 [cited by applicant]
JP 2013102273A · 2013 [cited by applicant]
JP 201427448A · 2014 [cited by applicant]
JP 201576781A · 2015 [cited by applicant]
JP 2015100065A · 2015 [cited by applicant]
JP 2016158258A · 2016 [cited by applicant]
JP 2017537529A · 2017 [cited by applicant]
KR 1020080066522A · 2008 [cited by applicant]
KR 1020140032930A · 2014 [cited by applicant]
KR 1020160111293A · 2016 [cited by applicant]
KR 1020170078672A · 2017 [cited by applicant]
KR 1020170078673A · 2017 [cited by applicant]
KR 1020170140196A · 2017 [cited by applicant]
WO 2013040394A1 · 2013 [cited by applicant]
WO 2013077659A1 · 2013 [cited by applicant]
WO 2014077573A2 · 2014 [cited by applicant]
WO 2017039117A1 · 2017 [cited by applicant]
Akula, Sri Nitchith, “Description of SDR, HDR and 360 video coding technology proposal considering mobile application scenario by Samsung, Huawei, GoPro, and HiSilicon”, Joint Video Exploration Team (JVET) of ITU-T SG 1… [cited by applicant]
Chen, Jianle et al., “Algorithm Description of Joint Exploration Test Model 2 (JEM2)”, International Organisation for Standardisation, Coding of Moving Pictures and Audio, ISO/IEC JTC 1/SC 29/WG 11, N16066, Feb. 2016, S… [cited by applicant]
Communication dated Apr. 23, 2021, issued by the State Intellectual Property Office of P.R. China in counterpart Chinese Application No. 201880090461.9. [cited by applicant]
Communication dated Aug. 29, 2022 issued by the Intellectual Property Office of India in IN Patent Application No. 202047038961. [cited by applicant]
Communication issued Dec. 21, 2022 by the Korean Patent Office for Korean Patent Application No. 10-2022-7003781. [cited by applicant]
Communication issued Dec. 8, 2022 by the National Intellectual Property Administration for the People's Republic of China for Chinese Patent Application No. 202210053129.3. [cited by applicant]
Communication issued Dec. 8, 2022 by the National Intellectual Property Administration for the People's Republic of China for Chinese Patent Application No. 202210053358.5. [cited by applicant]
Communication issued Dec. 8, 2022 by the National Intellectual Property Administration for the People's Republic of China for Chinese Patent Application No. 202210053418.3. [cited by applicant]
Communication issued Dec. 8, 2022 by the National Intellectual Property Administration for the People's Republic of China for Chinese Patent Application No. 202210053612.1. [cited by applicant]
Communication issued Sep. 7, 2021 by the Japanese Patent Office in Japanese Application No. 2020-543270. [cited by applicant]
Gao et al., “Research on Fast Decision of H.264 Inter Frame Based on Modification Motion Vector”, 2010, Image Processing and Multimedia Technology, 4 pages total. [cited by applicant]
International Search Report (PCT/ISA/210), issued by International Searching Authority in corresponding International Application No. PCT/KR2018/007973, on Jan. 2, 2019. [cited by applicant]
Notice of Allowance dated Mar. 30, 2023, issued by Korean Patent Office in Korean Patent Application No. 10-2021-7005096. [cited by applicant]
Notice of Allowance dated Mar. 30, 2023, issued by Korean Patent Office in Korean Patent Application No. 10-2022-7003781. [cited by applicant]
Notice of Allowance dated May 9, 2023, issued by Chinese Patent Office in Chinese Patent Application No. 202210053358.5. [cited by applicant]
Notice of Allowance dated May 9, 2023, issued by Chinese Patent Office in Chinese Patent Application No. 202210053612.1. [cited by applicant]
Office Action dated Apr. 25, 2023, issued by European Patent Office in European Patent Application No. 18907926.2. [cited by applicant]
Written Opinion (PCT/ISA/237) issued by the International Searching Authority in corresponding International Application No. PCT/KR2018/007973, on Jan. 2, 2019. [cited by applicant]
Communicated dated Sep. 22, 2022 by the Korean Intellectual Property Office in KR Patent Application No. 10-2022-7003781. [cited by applicant]
Communication issued Dec. 13, 2021 by the European Patent Office in counterpart European Patent Application No. 18907926.2. [cited by applicant]
Notice of Allowance dated Jan. 2, 2024, issued by Chinese Patent Office in Chinese Patent Application No. 202210053418.3. [cited by applicant]
Notice of Allowance dated Jan. 2, 2024, issued by Chinese Patent Office in Chinese Patent Application No. 202210053129.3. [cited by applicant]
Communication dated Apr. 23, 2024, issued by the National Intellectual Property Administration, PRC in Chinese Application No. 202210053631.4. [cited by applicant]
Communication dated Apr. 2, 2024, issued by the Japanese Patent Office in Japanese Application No. 2023-085992. [cited by applicant]