IP Library › Granted Patent US 12,457,355
Granted Patent B2
US 12,457,355 · App. 18/647,201 · Granted Oct 28, 2025

Apparatus and method for encoding motion vector determined using adaptive motion vector resolution, and apparatus and method for decoding motion vector

Inventors: Jin-young Lee (Suwon-si, KR); Seung-soo Jeong (Seoul, KR); Woong-il Choi (Osan-si, KR); Anish Tamse (Seoul, KR); Yin-ji Piao (Yongin-si, KR)
Assignee: SAMSUNG ELECTRONICS CO., LTD.
H04N19/52H04N19/44
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,457,355
App. No.
18/647,201
Granted
Oct 28, 2025
Kind
B2
Abstract

A method of decoding a motion vector includes: obtaining information indicating a motion vector resolution (MVR) of a current block from a bitstream; selecting one candidate block from among at least one candidate block, based on the MVR of the current block; and obtaining a motion vector of the current block corresponding to the MVR, by using a motion vector of the determined one candidate block as a prediction motion vector of the current block.

Claims (29)

1 . An apparatus of decoding a motion vector, the apparatus comprising:

an obtainer configured to obtain, from a bitstream, information indicating a motion vector resolution of a current block among a plurality of motion vector resolutions; and

a prediction decoder configured to:

when information about a previously decoded block indicates first information, determine locations, including a first location, of a plurality of candidate blocks corresponding to the plurality of motion vector resolutions based on the first information, wherein the locations of the plurality of candidate blocks are different from each other;

when the information about the previously decoded block indicates second information, determine locations, including a second location, of a plurality of candidate blocks corresponding to the plurality of motion vector resolutions based on the second information, wherein the second location is different from the first location;

determine whether a motion vector of one candidate block corresponding to the motion vector resolution of the current block among the plurality of candidate blocks is available;

when the motion vector of the one candidate block is available, obtain a motion vector predictor of the current block using the motion vector of the one candidate block;

upscale a residual motion vector using the information indicating the motion vector resolution of the current block; and

obtain a motion vector of the current block by using the motion vector predictor and the upscaled residual motion vector.

2 . A method of encoding a motion vector, the method comprising:

determining a motion vector resolution of a current block among a plurality of motion vector resolutions;

when information about a previously encoded block is generated to indicate first information, determining locations, including a first location, of a plurality of candidate blocks corresponding to the plurality of motion vector resolutions based on the first information, wherein the locations of the plurality of candidate blocks are different from each other;

when the information about the previously encoded block is generated to indicate second information, determining locations, including a second location, of a plurality of candidate blocks corresponding to the plurality of motion vector resolutions based on the second information, wherein the second location is different from the first location;

determining whether a motion vector of one candidate block corresponding to the motion vector resolution of the current block among the plurality of candidate blocks is available;

when the motion vector of the one candidate block is available, obtaining a motion vector predictor of the current block using the motion vector of the one candidate block;

obtaining a residual motion vector of the current block by using the motion vector predictor and a motion vector of the current block;

downscaling the residual motion vector by using information indicating the motion vector resolution of the current block; and

generating a bitstream comprising the information indicating the motion vector resolution of the current block, and information related to the downscaled residual motion vector.

3 . A method for transmitting a bitstream generated by an encoding method of a motion vector,

wherein the method comprises transmitting the bitstream, and

wherein the encoding method comprises:

determining a motion vector resolution of a current block among a plurality of motion vector resolutions;

when information about a previously encoded block is generated to indicate first information, determining locations, including a first location, of a plurality of candidate blocks corresponding to the plurality of motion vector resolutions based on the first information, wherein the locations of the plurality of candidate blocks are different from each other;

when the information about the previously encoded block is generated to indicate second information, determining locations, including a second location, of a plurality of candidate blocks corresponding to the plurality of motion vector resolutions based on the second information, wherein the second location is different from the first location;

determining whether a motion vector of one candidate block corresponding to the motion vector resolution of the current block among the plurality of candidate blocks is available;

when the motion vector of the one candidate block is available, obtaining a motion vector predictor of the current block using the motion vector of the one candidate block;

obtaining a residual motion vector of the current block by using the motion vector predictor and a motion vector of the current block;

downscaling the residual motion vector by using information indicating the motion vector resolution of the current block; and

generating the bitstream comprising the information indicating the motion vector resolution of the current block, and information related to the downscaled residual motion vector.

Continuity (4)
Continuation 17717806 · Apr 11, 2022
Continuation 16622157
Provisional Application 62529566 · Jul 7, 2017
Related Publication 20240276009A1 · Aug 15, 2024
References Cited (104)
US 5576772A · Kondo · 1996 [cited by applicant]
US 8233542B2 · Suzuki · 2012 [cited by applicant]
US 9432680B2 · Lee · 2016 [cited by applicant]
US 9609354B2 · Oh et al. · 2017 [cited by applicant]
US 9924182B2 · Park et al. · 2018 [cited by applicant]
US 10045048B2 · Nam et al. · 2018 [cited by applicant]
US 10225565B2 · Lee et al. · 2019 [cited by applicant]
US 10531113B2 · Lee et al. · 2020 [cited by applicant]
US 10602179B2 · Jeong et al. · 2020 [cited by applicant]
US 20120008689A1 · Nasu et al. · 2012 [cited by applicant]
US 20120057632A1 · Sato · 2012 [cited by applicant]
US 20120207220A1 · Kim et al. · 2012 [cited by applicant]
US 20120224635A1 · Kim et al. · 2012 [cited by applicant]
US 20120243614A1 · Hong et al. · 2012 [cited by applicant]
US 20130070846A1 · Lim et al. · 2013 [cited by applicant]
US 20130251024A1 · Li et al. · 2013 [cited by applicant]
US 20130294518A1 · Lim et al. · 2013 [cited by applicant]
US 20140015922A1 · Zhang · 2014 [cited by applicant]
US 20140016704A1 · Lin et al. · 2014 [cited by applicant]
US 20150023424A1 · Lim et al. · 2015 [cited by applicant]
US 20150071356A1 · Kim et al. · 2015 [cited by applicant]
US 20150110178A1 · Kim et al. · 2015 [cited by applicant]
US 20150350671A1 · Alshin · 2015 [cited by examiner]
US 20160337661A1 · Pang et al. · 2016 [cited by applicant]
US 20160337662A1 · Pang et al. · 2016 [cited by applicant]
US 20160366435A1 · Chien · 2016 [cited by examiner]
US 20170339426A1 · Lee et al. · 2017 [cited by applicant]
US 20170347104A1 · Tanizawa et al. · 2017 [cited by applicant]
US 20180048909A1 · Liu · 2018 [cited by examiner]
US 20180077417A1 · Huang · 2018 [cited by applicant]
US 20180139448A1 · Lee et al. · 2018 [cited by applicant]
US 20180242011A1 · Kim et al. · 2018 [cited by applicant]
US 20180316934A1 · Nam et al. · 2018 [cited by applicant]
US 20190342576A1 · Park et al. · 2019 [cited by applicant]
US 20190349600A1 · Sasai et al. · 2019 [cited by applicant]
US 20200084469A1 · Lee et al. · 2020 [cited by applicant]
CN 1109243A · 1995 [cited by applicant]
CN 1550110A · 2004 [cited by applicant]
CN 103313052A · 2013 [cited by applicant]
CN 104811725A · 2015 [cited by applicant]
CN 105532004A · 2016 [cited by applicant]
CN 106851304A · 2017 [cited by applicant]
EP 1469682A1 · 2004 [cited by applicant]
EP 2405659A1 · 2012 [cited by applicant]
EP 3059968A1 · 2016 [cited by applicant]
EP 3203743A1 · 2017 [cited by applicant]
JP 200631597A · 2006 [cited by applicant]
JP 2012151818A · 2012 [cited by applicant]
JP 2014131293A · 2014 [cited by applicant]
JP 2016154395A · 2016 [cited by applicant]
JP 2017533669A · 2017 [cited by examiner]
JP 200933266A · 2019 [cited by applicant]
KR 1020110020211A · 2011 [cited by applicant]
KR 1020120080552A · 2012 [cited by applicant]
KR 1020140022009A · 2014 [cited by applicant]
KR 1020140032930A · 2014 [cited by applicant]
KR 1020150092054A · 2015 [cited by applicant]
KR 1020170078672A · 2017 [cited by applicant]
KR 1020170078673A · 2017 [cited by applicant]
WO 2010029850A1 · 2010 [cited by applicant]
WO 2013057782A1 · 2013 [cited by applicant]
WO 2015057038A1 · 2015 [cited by applicant]
WO 2016068674A1 · 2016 [cited by applicant]
WO 2017090967A1 · 2017 [cited by applicant]
WO 2017194756A1 · 2017 [cited by applicant]
Chen et al., “Algorithm Description of Joint Exploration Test Model 3”, Document: JVET-C1001_v3, 2016, 38 pages total. [cited by applicant]
Chen et al., “EE4: Enhanced Motion Vector Difference Coding”, Document: JVET-E0076, 2017, 4 pages total. [cited by applicant]
Communication dated Aug. 17, 2018 issued by the International Searching Authority in counterpart Application No. PCT/KR2018/003800 (PCT/ISA/220, PCT/ISA/210, and PCT/ISA/237). [cited by applicant]
Communication dated Dec. 8, 2023, issued by the State Intellectual Property Office of People's Republic of China in counterpart Chinese Application No. 201880063025.2. [cited by applicant]
Communication dated Feb. 18, 2020 issued by the European Patent Office in application No. 18828567.0. [cited by applicant]
Communication dated Feb. 26, 2024 issued by the European Patent Office in Application No. 18861200.6. [cited by applicant]
Communication dated Feb. 4, 2021 issued by the European Patent Office in application No. 18828567.0. [cited by applicant]
Communication dated Jul. 14, 2023, issued by European Patent Office in European Patent Application No. 18828567.0. [cited by applicant]
Communication dated Jun. 19, 2020 issued by the Korean Intellectual Property Office in application No. 10-2019-7037061. [cited by applicant]
Communication dated Mar. 30, 2021 issued by the European Patent Office in application No. 18861200.6. [cited by applicant]
Communication dated Mar. 31, 2022 issued by the National Intellectual Property Administration, PRC of China in CN Application No. 201880045543.1. [cited by applicant]
Communication dated Mar. 31, 2022 issued by the State Intellectual Property Office of P.R. China in counterpart Chinese application No. 201880045543.1. [cited by applicant]
Communication dated May 22, 2023, issued by the European Patent Office in counterpart European Application No. 18 861 200.6. [cited by applicant]
Communication dated Nov. 23, 2021 issued by the Indian Patent Office in counterpart Indian Application No. 202128049713. [cited by applicant]
Communication dated Nov. 24, 2021 issued by the Indian Patent Office in counterpart Indian Application No. 202128049716. [cited by applicant]
Communication issued May 19, 2021 by the Intellectual Property Office of India in counterpart Indian Patent Application No. 202027003973. [cited by applicant]
Communication issued May 21, 2021 by the Korean Intellectual Property Office in counterpart Korean Patent Application No. 10-2020-7004582. [cited by applicant]
Communications dated Mar. 7, 2022 issued by the Korean Intellectual Property Office in KR Application No. 10-2022-7004659. [cited by applicant]
IN Communication issued Mar. 31, 2023 from the Indian Patent Office in IN Patent Application No. 202027003973. [cited by applicant]
Indian Office Action, dated Jan. 2, 2023, issued by the Intellectual Property India, Application No. 202128039652. [cited by applicant]
Indian Office Action, dated Jan. 3, 2023, issued by the Intellectual Property India, Application No. 202128039662. [cited by applicant]
International Search Report (PCT/ISA/210) and Written Opinion (PCT/ISA/237) dated Aug. 17, 2018 issued by the International Searching Authority in International Application No. PCT/KR2018/003800. [cited by applicant]
International Search Report (PCT/ISA/210) and Written Opinion (PCT/ISA/237) dated Feb. 1, 2019 issued by the International Searching Authority in International Application No. PCT/KR2018/011476. [cited by applicant]
Korean Office Action, dated Dec. 13, 2022, issued by the Korean Patent Office, Application No. 10- 2022-7040933. [cited by applicant]
Laroche et al., “Non-RCE1: On MV resolution and motion vector predictor number”, Document: JCTVC-Q0067, 2014, 4 pages total. [cited by applicant]
Li et al., “RCE1.2: Adaptive MV Precision”, Document: JCTVC-Q0049, 2014, 4 pages total. [cited by applicant]
Tabatabai, A., et al., “Tool Experiment 6: Intra Prediction Improvement”, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 2010, XP030233232, pp. 1-11. [cited by applicant]
Wien, “High Efficiency Video Coding—Coding Tools and Specification”, Springer, Oct. 8, 2014, pp. 179-203, doi:10.1007/978-3-662-44276-0. [cited by applicant]
Zhou et al., “RCE1: Subtest 1—Motion Vector Resolution Control”, Document: JCTVC-Q0155_r1, 2014, 5 pages total. [cited by applicant]
Communication issued May 17, 2024 by the National Intellectual Property Administration. PRC in Chinese Patent Application No. 201880063025.2. [cited by applicant]
Communication dated Jan. 29, 2025, issued by the European Patent Office in European Application No. 18861200.6. [cited by applicant]
Communication dated Mar. 3, 2025, issued by the European Patent Office in European Application No. 18861200.6. [cited by applicant]
Communication dated Feb. 11, 2025, issued by the European Patent Office in European Application No. 18861200.6. [cited by applicant]
Communication dated Feb. 14, 2025, issued by Intellectual Property India in Indian Application No. 202027011835. [cited by applicant]
Communication dated Jul. 22, 2024, issued by the United States Patent and Trademark Office in U.S. Appl. No. 17/896,608. [cited by applicant]
Communication issued on Sep. 11, 2025 by the China National Intellectual Property Administration for Chinese Patent Application No. 202310026758.1. [cited by applicant]
Communication issued on Sep. 11, 2025 by the China National Intellectual Property Administration for Chinese Patent Application No. 202310026181.4. [cited by applicant]
Communication dated May 12, 2025 issued by the National Intellectual Property Office of P.R. China in counterpart Chinese application No. 202310026758.1. [cited by applicant]
Communication dated May 12, 2025 issued by the National Intellectual Property Office of P.R. China in counterpart Chinese application No. 202310026181.4. [cited by applicant]