IP Library › Granted Patent US 12,495,157
Granted Patent B2
US 12,495,157 · App. 18/732,884 · Granted Dec 9, 2025

Video encoding device and video decoding device using high-precision skip encoding and method thereof

Inventors: Seung-soo Jeong (Seoul, KR); Min-woo Park (Yongin-si, KR); Jin-Young Lee (Suwon-si, KR); Sun-il Lee (Seoul, KR)
Assignee: SAMSUNG ELECTRONICS CO., LTD.
H04N19/52H04N19/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,495,157
App. No.
18/732,884
Granted
Dec 9, 2025
Kind
B2
Abstract

Provided is a video decoding method performed by a video decoding apparatus, the video decoding method including: determining prediction mode information of a current block and an index indicating a prediction candidate, from a bitstream; determining a prediction candidate list according to the prediction mode information; when the prediction mode information of the current block indicates a pre-set prediction mode, determining a motion vector indicated by the index indicating the prediction candidate from the prediction candidate list, and determining a prediction motion vector of the current block based on at least one of pieces of motion prediction information related to the motion vector; and determining a motion vector of the current block based on the prediction motion vector, wherein the pre-set prediction mode is a prediction mode different from a skip mode and a merge mode.

Claims (28)

1 . A video decoding method performed by a video decoding apparatus, the video decoding method comprising:

obtaining, from a bitstream, a skip mode flag indicating whether a current block is predicted in a skip mode;

in response to the skip mode flag indicating that the current block is not predicted in the skip mode, obtaining a merge mode flag for a the current block from athe bitstream;

in response to determining whether the merge mode flag indicates that the current block is predicted in a merge mode or not, obtaining motion vector prediction mode information of the current block, from the bitstream;

when the motion vector prediction mode information of the current block indicates a pre-set prediction mode, obtaining, from the bitstream, information indicating a signed direction of a motion vector difference, information indicating a pixel distance of the motion vector difference, and a first index indicating a first motion vector candidate from a first candidate list, wherein the first candidate list including motion vectors of blocks adjacent to the current block, determining the first motion vector candidate indicated by the first index from the first candidate list, determining the motion vector difference based on the signed direction of the motion vector difference and the pixel distance of the motion vector difference, and determining a motion vector of the current block based on the first motion vector candidate and the motion vector difference;

when the motion vector prediction mode information of the current block does not indicate the pre-set prediction mode, obtaining, from the bitstream, a second index indicating a second motion vector candidate from a second candidate list, determining the second motion vector candidate indicated by the second index from the second candidate list, and determining the motion vector of the current block based on the second motion vector candidate;

obtaining a residual block of the current block by performing inverse transformation on transformation coefficients of the current block; and

determining a reconstructed block of the current block by using the residual block and a prediction block indicated by the motion vector,

wherein the signed direction is one of a horizontal component of a positive sign, a horizontal component of a negative sign, a vertical component of the positive sign and a vertical component of the negative sign, and the pixel distance comprises a sub-pel unit and an integer-pel unit.

2 . A video encoding method performed by a video encoding apparatus, the video encoding method comprising:

generating a skip mode flag indicating whether a current block is predicted in a skip mode,

when the current block is not predicted in the skip mode, generating a merge mode flag for the current block to indicate whether the current block is predicted in a merge mode or not;

based on whether the current block is predicted in the merge mode or not, generating motion vector prediction mode information of the current block indicating whether the current block is predicted in a pre-set prediction mode;

when the current block is predicted in the pre-set prediction mode, determining a motion vector of the current block, determining a first candidate list including motion vectors of blocks adjacent to the current block, determining a first motion vector candidate from the first candidate list, determining a motion vector difference between the first motion vector candidate and the motion vector of the current block, and generating information indicating a signed direction of the motion vector difference, information indicating a pixel distance of the motion vector difference, and a first index indicating the first motion vector candidate from the first candidate list;

when the current block is not predicted in the pre-set prediction mode, determining the motion vector of the current block, determining a second candidate list including the motion vectors of blocks adjacent to the current block, determine a second motion vector candidate from the second candidate list, and generating a second index indicating the second motion vector candidate from the second candidate list;

obtaining a residual block of the current block between the current block and a prediction block corresponding to the motion vector of the current block; and

generating transform coefficients of the residual block by performing transformation on the residual block of the current block,

wherein the signed direction is one of a horizontal component of a positive sign, a horizontal component of a negative sign, a vertical component of the positive sign and a vertical component of the negative sign, and the pixel distance comprises a sub-pel unit and an integer-pel unit.

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

generating a skip mode flag indicating whether a current block is predicted in a skip mode,

when the current block is not predicted in the skip mode, generating a merge mode flag for the current block to indicate whether the current block is predicted in a merge mode or not;

based on whether the current block is predicted in the merge mode or not, generating motion vector prediction mode information of the current block indicating whether the current block is predicted in a pre-set prediction mode;

when the current block is predicted in the pre-set prediction mode, determining a motion vector of the current block, determining a first candidate list including motion vectors of blocks adjacent to the current block, determining a first motion vector candidate from the first candidate list, determining a motion vector difference between the first motion vector candidate and the motion vector of the current block, and generating information indicating a signed direction of the motion vector difference, information indicating a pixel distance of the motion vector difference, and a first index indicating the first motion vector candidate from the first candidate list;

when the current block is not predicted in the pre-set prediction mode, determining the motion vector of the current block, determining a second candidate list including the motion vectors of blocks adjacent to the current block, determine a second motion vector candidate from the second candidate list, and generating a second index indicating the second motion vector candidate from the second candidate list;

obtaining a residual block of the current block between the current block and a prediction block corresponding to the motion vector of the current block;

encoding transform coefficients of the residual block, the transform coefficients generated by performing transformation on the residual block of the current block; and

outputting the bitstream including the skip mode flag, the merge mode flag, the motion vector prediction mode information and the encoded transform coefficients,

wherein the signed direction is one of a horizontal component of a positive sign, a horizontal component of a negative sign, a vertical component of the positive sign and a vertical component of the negative sign, and the pixel distance comprises a sub-pel unit and an integer-pel unit.

Continuity (6)
Continuation 17959855 · Oct 4, 2022
Continuation 17218808 · Mar 31, 2021
Continuation 16776053 · Jan 29, 2020
Continuation 15522526
Provisional Application 62073317 · Oct 31, 2014
Related Publication 20240323430A1 · Sep 26, 2024
References Cited (84)
US 8848805B2 · Sugio et al. · 2014 [cited by applicant]
US 8976867B2 · Nakamura et al. · 2015 [cited by applicant]
US 9148671B2 · Park · 2015 [cited by applicant]
US 9282338B2 · Zheng et al. · 2016 [cited by applicant]
US 9432680B2 · Lee · 2016 [cited by applicant]
US 9549198B2 · Oh et al. · 2017 [cited by applicant]
US 9729873B2 · Wang et al. · 2017 [cited by applicant]
US 9800873B2 · Nishitani et al. · 2017 [cited by applicant]
US 9807413B2 · Nakamura et al. · 2017 [cited by applicant]
US 9843820B2 · Lin et al. · 2017 [cited by applicant]
US 9936202B2 · Park et al. · 2018 [cited by applicant]
US 10397597B2 · Boon et al. · 2019 [cited by applicant]
US 10939119B2 · Lim et al. · 2021 [cited by applicant]
US 11375223B2 · Choi · 2022 [cited by examiner]
US 20090022220A1 · Vatis · 2009 [cited by examiner]
US 20110170601A1 · Kim et al. · 2011 [cited by applicant]
US 20110286520A1 · Xu et al. · 2011 [cited by applicant]
US 20120008676A1 · Lee · 2012 [cited by examiner]
US 20130170553A1 · Chen et al. · 2013 [cited by applicant]
US 20130188720A1 · Wang et al. · 2013 [cited by applicant]
US 20130243088A1 · Lim et al. · 2013 [cited by applicant]
US 20140146876A1 · Takehara et al. · 2014 [cited by applicant]
US 20140153647A1 · Nakamura et al. · 2014 [cited by applicant]
US 20140161186A1 · Zhang et al. · 2014 [cited by applicant]
US 20140241436A1 · Laroche et al. · 2014 [cited by applicant]
US 20140254686A1 · Lim et al. · 2014 [cited by applicant]
US 20140286395A1 · Lee et al. · 2014 [cited by applicant]
US 20140286414A1 · Nakamura · 2014 [cited by examiner]
US 20140286430A1 · Lee et al. · 2014 [cited by applicant]
US 20140286431A1 · Lee et al. · 2014 [cited by applicant]
US 20140376638A1 · Nakamura · 2014 [cited by examiner]
US 20150103911A1 · Lee · 2015 [cited by examiner]
US 20160073133A1 · Lee et al. · 2016 [cited by applicant]
US 20160227233A1 · Cho · 2016 [cited by examiner]
US 20220078477A1 · Lim et al. · 2022 [cited by applicant]
US 20240323430A1 · Jeong · 2024 [cited by examiner]
CN 103563386A · 2012 [cited by applicant]
CN 102870414A · 2013 [cited by applicant]
CN 103039076A · 2013 [cited by applicant]
CN 103155563A · 2013 [cited by applicant]
CN 103270755A · 2013 [cited by applicant]
CN 103609120A · 2014 [cited by applicant]
CN 103765896A · 2014 [cited by applicant]
CN 103907346A · 2014 [cited by applicant]
CN 104041048A · 2014 [cited by applicant]
EP 2725800A2 · 2014 [cited by applicant]
EP 2924996B1 · 2018 [cited by applicant]
EP 3435675B1 · 2019 [cited by applicant]
JP 2014501091A · 2014 [cited by applicant]
JP 2014107708A · 2014 [cited by applicant]
JP 2014520484A · 2014 [cited by applicant]
JP 2014523184A · 2014 [cited by applicant]
KR 1020130045153A · 2013 [cited by applicant]
KR 1020140026580A · 2014 [cited by applicant]
KR 1020140051026A · 2014 [cited by applicant]
WO 2012081949A2 · 2012 [cited by applicant]
WO 2012081879A · 2012 [cited by applicant]
WO 2013053309A1 · 2013 [cited by applicant]
WO 2013077659A1 · 2013 [cited by applicant]
WO 2014171769A1 · 2014 [cited by applicant]
Communication dated Dec. 12, 2023, issued by the India Intellectual Property Office in Indian Patent Application No. 201727014814. [cited by applicant]
Communication dated Mar. 3, 2020 from the Japanese Patent Office in application No. 2017-523512. [cited by applicant]
Communication issued Apr. 19, 2022 by the Japanese Patent Office in counterpart Japanese Patent Application No. 2020-165943. [cited by applicant]
Communication issued Sep. 8, 2021 by the European Patent Office in European Patent Application No. 15855245.5. [cited by applicant]
Communication dated Jul. 12, 2023 issued by the Chinese Patent Office in counterpart Chinese Application No. 202010959189.2. [cited by applicant]
Communication dated Aug. 28, 2019 issued by the State Intellectual Property Office of P.R. China in counterpart Chinese Application No. 201580072015.1. [cited by applicant]
Communication dated Sep. 18, 2017, from the European Patent Office in counterpart European Application No. 15855245.5. [cited by applicant]
Communication dated Jul. 18, 2023 issued by the Chinese Patent Office in counterpart Chinese Application No. 202010959210.9. [cited by applicant]
Communication dated Nov. 28, 2023, issued by the Japan Patent Office in counterpart Japanese Patent Application No. 2023-015924. [cited by applicant]
Communication dated Feb. 15, 2021, issued by the India Intellectual Property Office in Indian Patent Application No. 201727014814. [cited by applicant]
Communication dated Sep. 21, 2021 issued by the Japanese Intellectual Property Office in counterpart Japanese Application No. 2020-165943. [cited by applicant]
Communication dated Jul. 17, 2023 issued by the Chinese Patent Office in counterpart Chinese Application No. 202010959206.2. [cited by applicant]
Communication dated Oct. 23, 2019 issued by the Japanese Intellectual Property Office in counterpart Japanese Application No. 2017-523512. [cited by applicant]
Communication dated Feb. 15, 2021, from the Intellectual Property Office of India in Application No. 201727014814. [cited by applicant]
Communication dated Jul. 18, 2023 issued by the Chinese Patent Office in counterpart Chinese Application No. 202010959562.4. [cited by applicant]
Search Report and Written Opinion issued Feb. 24, 2016 by the International Searching Authority in counterpart International Application No. PCT/KR2015/011665 (PCT/ISA/210/220/237). [cited by applicant]
Guillaume Laroche et al. “RD Optimized Coding for Motion Vector Predictor Selection”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 18, No. 9, Sep. 2008, (pp. 1247-1257). [cited by applicant]
T. Wiegand et al., “Overview of the H.264/ AVC Video Coding Standard”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, No. 7, Jul. 2003, pp. 560-576. [cited by applicant]
G. Sullivan et al., “Overview of the High Efficiency Video Coding (HEVC) Standard”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 22, No. 12, Dec. 2012, pp. 1649-1668. [cited by applicant]
“Recommendation ITU-T H.265—High efficiency video coding”, Series H: Audiovisual and Multimedia Systems Infrastructure of audiovisual services—Coding of moving, ITU-T, Telecommunication Standardization Sector of ITU, H.… [cited by applicant]
Tammy Lee et al., “CE13: Merge candidates list construction”, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 7th Meeting: Geneva, CH, Nov. 21-30, 2011, (5 pages total). [cited by applicant]
Communication dated Aug. 5, 2024, issued by the European Patent Office in European Application No. 15855245.5. [cited by applicant]
Extended European Search Report dated Oct. 7, 2024, issued by the European Patent Office in European Application No. 24186361.2. [cited by applicant]
Office Action issued on Apr. 15, 2025 by the Japanese Patent Office in corresponding JP Patent Application No. 2024-065857. [cited by applicant]