IP Library › Granted Patent US 12,739,421
Granted Patent B2
US 12,739,421 · App. 19/028,946 · Granted Sep 15, 2026

Apparatus and method for encoding motion information, and decoding apparatus and method

Inventors: Jin-Young Lee (Suwon-si, KR); Woong-il Choi (Osan-si, KR)
Assignee: SAMSUNG ELECTRONICS CO., LTD.
H04N19/513H04N19/176H04N19/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,739,421
App. No.
19/028,946
Granted
Sep 15, 2026
Kind
B2
Abstract

A method of decoding motion information includes: identifying a type of omission motion information not included in a bitstream from among a plurality of pieces of motion information used to decode a current block that is inter predicted; obtaining the omission motion information by using a predetermined method; and decoding the current block based on the plurality of pieces of motion information including the obtained omission motion information.

Claims (16)

1 . A method of decoding motion information, the method comprising:

when a current block is bi-predicted, obtaining, from a bitstream, information indicating whether motion information is omitted or not;

obtaining, from the bitstream, a motion vector difference for a list 0;

if the information indicates that the motion information is not omitted, obtaining, from the bitstream, a motion vector difference for a list 1, a reference picture index for the list 0 and a reference picture index for the list 1;

if the information indicates that the motion information is omitted, determining the motion vector difference for the list 1 using a predetermined first method without obtaining from the bitstream, and determining the reference picture index for the list 0 and the reference picture index for the list 1 using a predetermined second method without obtaining from the bitstream; and

decoding the current block using the motion vector difference for the list 0, the motion vector difference for the list 1, the reference picture index for the list 0 and the reference picture index for the list 1.

2 . A method of encoding motion information, the method comprising:

when it is determined to bi-predict a current block, determining whether to omit motion information; and

generating a bitstream including information indicating whether the motion information is omitted or not, and a motion vector difference for a list 0,

wherein if it is determined not to omit the motion information, a motion vector difference for a list 1, a reference picture index for the list 0 and a reference picture index for the list 1 are included in the bitstream,

wherein if it is determined to omit the motion information, the motion vector difference for the list 1 that is not included in the bitstream is determined using a predetermined first method, and the reference picture index for the list 0 and the reference picture index for the list 1 that are not included in the bitstream are determined using a predetermined second method.

3 . A method of transmitting a bitstream,

wherein the bitstream comprises information indicating whether motion information is omitted or not, and a motion vector difference for a list 0,

wherein when a current block is bi-predicted, the information is comprised in the bitstream,

wherein if the information is generated to indicate that the motion information is not omitted, a motion vector difference for a list 1, a reference picture index for the list 0 and a reference picture index for the list 1 are included in the bitstream, and

wherein if the information is generated to indicate that the motion information is omitted, the motion vector difference for the list 1 that is not included in the bitstream is determined using a predetermined first method, and the reference picture index for the list 0 and the reference picture index for the list 1 that are not included in the bitstream are determined using a predetermined second method.

Continuity (5)
Continuation 18434295 · Feb 6, 2024
Continuation 17583798 · Jan 25, 2022
Continuation 16760566 · Mar 30, 2018
Provisional Application 62583739 · Nov 9, 2017
Related Publication 20250168393A1 · May 22, 2025
References Cited (86)
US 9955182B2 · Kim et al. · 2018 [cited by applicant]
US 10182240B2 · Hsu · 2019 [cited by applicant]
US 10992951B2 · Jeong et al. · 2021 [cited by applicant]
US 11265569B2 · Lee · 2022 [cited by examiner]
US 20100142617A1 · Koo · 2010 [cited by examiner]
US 20120114039A1 · Wang · 2012 [cited by applicant]
US 20120195368A1 · Chien · 2012 [cited by examiner]
US 20120328015A1 · Kim · 2012 [cited by examiner]
US 20130077689A1 · Lim et al. · 2013 [cited by applicant]
US 20130170553A1 · Chen et al. · 2013 [cited by applicant]
US 20140307788A1 · Lim · 2014 [cited by examiner]
US 20150208077A1 · Kim · 2015 [cited by examiner]
US 20150215639A1 · Lee · 2015 [cited by examiner]
US 20150264390A1 · Laroche et al. · 2015 [cited by applicant]
US 20160241867A1 · Sugio · 2016 [cited by examiner]
US 20160286230A1 · Li · 2016 [cited by examiner]
US 20170105021A1 · Lim · 2017 [cited by examiner]
US 20170332078A1 · Lim · 2017 [cited by examiner]
US 20180338155A1 · Lee et al. · 2018 [cited by applicant]
US 20180359483A1 · Chen · 2018 [cited by examiner]
US 20190246103A1 · Jun et al. · 2019 [cited by applicant]
US 20190373252A1 · Moon et al. · 2019 [cited by applicant]
US 20200045305A1 · Jang · 2020 [cited by examiner]
US 20200045335A1 · Lee et al. · 2020 [cited by applicant]
CN 106713932A · 2017 [cited by applicant]
CN 106803960A · 2017 [cited by applicant]
CN 107113424A · 2017 [cited by applicant]
EP 2202985A1 · 2010 [cited by applicant]
JP 2013132046A · 2013 [cited by applicant]
KR 1020100048435A · 2010 [cited by applicant]
KR 1020130002242A · 2013 [cited by applicant]
KR 1020140135307A · 2014 [cited by applicant]
KR 1020150070848A · 2015 [cited by applicant]
KR 1020170078672A · 2017 [cited by applicant]
KR 102366261B1 · 2022 [cited by applicant]
WO 2016160609A1 · 2016 [cited by applicant]
WO 2017039117A1 · 2017 [cited by applicant]
“Generalized bi-prediction method for future video coding”—Chun-Chi Chen; Xiaoyu Xiu; Yuwen He; Yan Ye; 2016 Picture Coding Symposium (PCS); Date of Conference: Dec. 4-7, 2016 (Year: 2016). [cited by examiner]
Communication issued Sep. 30, 2025 by the Indonesia Patent Office in Indonesia Patent Application No. P00202301228. [cited by applicant]
Communication issued Mar. 24, 2025 by the Korean Intellectual Property Office in counterpart Korean Patent Application No. 10-2023-7039311. [cited by applicant]
Communication issued on Feb. 16, 2024 by the Intellectual Property India for Indian Patent Application No. 202348025809. [cited by applicant]
Communication issued on Feb. 6, 2024 by the Brazil Patent Office for Brazilian Patent Application No. BR112020007550-7. [cited by applicant]
Communication dated Aug. 11, 2023 issued by the Brazilian Intellectual Property Office in counterpart Brazilian Application No. BR1120200075507. [cited by applicant]
Communication dated Feb. 6, 2023 issued by the Korean Intellectual Property Office in counterpart Korean Application No. 10-2022-7045769. [cited by applicant]
Communication dated Sep. 28, 2023 issued by the Chinese Patent Office in counterpart Chinese Application No. 202210386787.4. [cited by applicant]
Communication issued Mar. 29, 2023 by the Brazil Federal Public Service Ministry of Economy National Institute of Industrial Property in counterpart Brazilian Patent Application No. BR122022003520-5. [cited by applicant]
Communication issued on May 17, 2024 by the Chinese Patent Office in corresponding CN Patent Application No. 201880071146.1. [cited by applicant]
Communication issued on Feb. 6, 2024 by the Brazil Patent Office for Brazilian Patent Application No. BR122022003518-3. [cited by applicant]
Communication dated Aug. 11, 2023 issued by the Brazilian Intellectual Property Office in counterpart Brazilian Application No. BR1220220035183. [cited by applicant]
Communication dated Jun. 16, 2021 issued by the European Intellectual Property Office in counterpart European Application No. 18875061.6. [cited by applicant]
Communication dated Sep. 11, 2023 issued by the Indian Patent Office in counterpart Indian Application No. 202348025789. [cited by applicant]
Communication issued Mar. 29, 2023 by the Brazil Federal Public Service Ministry of Economy National Institute of Industrial Property in counterpart Brazilian Patent Application No. BR122022003521-3. [cited by applicant]
Communication issued on Feb. 6, 2024 by the Brazil Patent Office for Brazilian Patent Application No. BR122022003521-3. [cited by applicant]
Communication issued on May 24, 2024 by the Indian Patent Office in corresponding IN Patent Application No. 202047019801. [cited by applicant]
Communication dated Apr. 15, 2021 issued by the Korean Intellectual Property Office in counterpart Korean Application No. 10-2020-7032751. [cited by applicant]
Communication dated Aug. 11, 2023 issued by the Brazilian Intellectual Property Office in counterpart Brazilian Application No. BR1220220035205. [cited by applicant]
Communication dated May 11, 2020 issued by the Korean Intellectual Property Office in counterpart Korean Application No. 10-2020-7006645. [cited by applicant]
Communication dated Sep. 11, 2023 issued by the Indian Patent Office in counterpart Indian Application No. 202348025794. [cited by applicant]
Communication issued Mar. 29, 2023 by the Brazil Federal Public Service Ministry of Economy National Institute of Industrial Property in counterpart Brazilian Patent Application No. BR112020007550-7. [cited by applicant]
Communication issued Mar. 29, 2023 by the Brazil Federal Public Service Ministry of Economy National Institute of Industrial Property in counterpart Brazilian Patent Application No. BR122022003522-1. [cited by applicant]
Communication issued on Feb. 6, 2024 by the Brazil Patent Office for Brazilian Patent Application No. BR122022003522-1. [cited by applicant]
Communication dated Apr. 4, 2022 issued by the Korean Intellectual Property Office in application No. 10-2022-7005127. [cited by applicant]
Communication dated Aug. 11, 2023 issued by the Brazilian Intellectual Property Office in counterpart Brazilian Application No. BR1220220035213. [cited by applicant]
Communication dated Sep. 11, 2023 issued by the Indian Patent Office in counterpart Indian Application No. 202348025780. [cited by applicant]
Communication issued Mar. 29, 2023 by the Brazil Federal Public Service Ministry of Economy National Institute of Industrial Property in counterpart Brazilian Patent Application No. BR122022003518-3. [cited by applicant]
Communication issued May 5, 2023 by the National Intellectual Property Administration, PRC in counterpart Chinese Patent Application No. 202210386787.4. [cited by applicant]
Steffen Kamp et al., “Decoder Side Motion Vector Derivation for Inter Frame Video Coding”, 15th IEEE International Conference On Image Processing, ICIP 2008, IEEE, Oct. 12, 2008, pp. 1120-1123, 4 pages total, XP03137420… [cited by applicant]
Chinese Office Action dated Nov. 2, 2022, issued by the National Intellectual Property Administration of the People's Republic of China for Chinese Patent Application No. 202210386787.4. [cited by applicant]
Communication dated, Nov. 2, 2022, issued by the Ministry of Law and Human Rights of the Republic of Indonesia Directorate General of Intellectual Property Rights, Application No. P00202003243. [cited by applicant]
Communication dated Nov. 4, 2022, issued by the Intellectual Property India, Application No. 202047019801. [cited by applicant]
International Search Report and Written Opinion dated Aug. 28, 2018 issued by the International Searching Authority in counterpart International Application No. PCT/KR2018/003827 (PCT/ISA/220, PCT/ISA/210, and PCT/ISA/2… [cited by applicant]
ITU-TH.265, Series H: Audiovisual and Multimedia Systems Infrastructure of audiovisual services—Coding of moving video, Dec. 2016, Total 664 pages. [cited by applicant]
Jin Young LEE, et al., “3D-CE1: Simplification of shift DV candidates”, Joint Collaborative Team on 3D Video Coding Extensions of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 8th Meeting, Mar. 29-Apr. 4, 2014, Docume… [cited by applicant]
Thomas Guionnet, et al., “CE5.h related: Merge candidate list extension for disparity compensated prediction”, JCT2-A0134, Joint Collaborative Team on 3D Video Coding Extension Development of ITU-T SG 16 WP 3 and ISO/IE… [cited by applicant]
Jianle Chen et al., “Algorithm Description of Joint Exploration Test Model 3”, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Document: JVET-C1001_v3, Jun. 1, 2016, 38 pages total. [cited by applicant]
Communication dated Aug. 3, 2023 issued by the European Patent Office in counterpart European Application No. 18875061.6. [cited by applicant]
Juncheng Ma, et al., “ Progressive Motion Vector Derivation for Inter Frame Video Coding:”, 15 [cited by applicant]
Zhao Wang, et al. “Adaptive Progressive Motion Vector Resolution Selection Based on Rate-Distortion Optimization”, Nov. 10, 2016, pp. 1-15. [cited by applicant]
Gerhard Tech et al., “3D-HEVC Draft Text 3”, Jan. 2014, Document No. JCT3V-G1001-v3, Total 94 pages (provided in zip file that is cited as part of the citation to D5 (Cite No. 2) in Cite No. 1( URL:http://phenix.int-evr… [cited by applicant]
Communication dated Dec. 12, 2023, issued by the National Intellectual Property Administration, PRC, in counterpart Chinese Application No. 201880071146.1. [cited by applicant]
U.S. Appl. No. 18/434,295, filed Feb. 6, 2024. [cited by applicant]
U.S. Appl. No. 17/583,798, filed Jan. 25, 2022. [cited by applicant]
U.S. Appl. No. 16/760,566, filed Apr. 30, 2020. [cited by applicant]
Application No. PCT/KR2018/003827, Filed Mar. 30, 2018. [cited by applicant]
U.S. Appl. No. 62/583,739, filed Nov. 9, 2017. [cited by applicant]
Communication issued Apr. 30, 2026 by the China National Intellectual Property Administration in counterpart Chinese Patent Application No. 202210386787.4. [cited by applicant]