IP Library Granted Patent US 12,267,517
Granted Patent B2
US 12,267,517 · App. 18/490,670 · Granted Apr 1, 2025

Image encoding/decoding method and device

Inventor: Yong Jo Ahn (Seoul, KR)
Assignee: DIGITALINSIGHTS INC.
H04N19/44H04N19/105H04N19/119H04N19/132H04N19/137H04N19/159H04N19/176H04N19/62H04N19/96
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,267,517
App. No.
18/490,670
Granted
Apr 1, 2025
Kind
B2
Abstract

An image encoding/decoding method of the present invention constructs a merge candidate list of a current block, derives motion information of the current block on the basis of the merge candidate list and a merge candidate index, and performs inter prediction on the current block on the basis of the derived motion information, wherein the merge candidate list can improve encoding/decoding efficiency by adaptively determining a plurality of merge candidates on the basis of the position or size of a merge estimation region (MER) to which the current block belongs.

Claims (28)

1. A method of decoding an image, comprising:

configuring a merge candidate list of a coding block;

deriving motion information of the coding block based on the merge candidate list and a merge candidate index;

generating a prediction block of the coding block by performing inter prediction of the coding block based on the derived motion information;

generating a residual block of the coding block by performing an inverse-quantization and an inverse-transform on quantized coefficients of the coding block; and

reconstructing the coding block based on the prediction block and the residual block,

wherein the merge candidate list includes a plurality of merge candidates,

wherein, in response to a ratio of a width and a height of the coding block being less than a first threshold value and a number of samples belonging to the coding block being equal to a second threshold value, a plurality of partitions belonging to the coding block share the merge candidate list and the merge candidate index is signaled, for each of the plurality of partitions, from a bitstream, and

wherein the first and second threshold values are pre-defined in a decoding apparatus and are different from each other.

2. The method of claim 1 , wherein the plurality of merge candidates includes at least one of a spatial neighboring block or a temporal neighboring block of the coding block.

3. The method of claim 2 , wherein the coding block means a coding unit which is no longer partitioned into a smaller coding unit.

4. A method of encoding an image, comprising:

configuring a merge candidate list of a coding block;

generating a prediction block of the coding block by performing inter prediction of the coding block based on motion information of the coding block, the motion information of the coding block being determined based on the merge candidate list;

obtaining a residual block of the coding block, the residual block being a difference between the prediction block and an original signal of the coding block; and

generating a bitstream by performing a transform and a quantization on the residual block of the coding block,

wherein the merge candidate list includes a plurality of merge candidates,

wherein, in response to a ratio of a width and a height of the coding block being less than a first threshold value and a number of samples belonging to the coding block being equal to a second threshold value, a plurality of partitions belonging to the coding block share the merge candidate list and a merge candidate index is encoded, for each of the plurality of partitions, into a bitstream, and

wherein the first and second threshold values are pre-defined in an encoding apparatus and are different from each other.

5. A non-transitory computer-readable medium for storing data associated with a video signal, comprising:

a data stream stored in the non-transitory computer-readable medium, the data stream comprising a merge candidate index specifying a merge candidate in a merge candidate list of a coding block,

wherein the data stream is generated by performing a transform and a quantization on a residual block of the coding block,

wherein the residual block is obtained from a difference between a prediction block and an original signal of the coding block,

wherein a prediction block is generated by performing inter prediction of the coding block based on motion information of the coding block,

wherein the motion information of the coding block is determined based on the merge candidate list,

wherein the merge candidate list includes a plurality of merge candidates,

wherein, in response to a ratio of a width and a height of the coding block being less than a first threshold value and a number of samples belonging to the coding block being equal to a second threshold value, a plurality of partitions belonging to the coding block share the merge candidate list and the merge candidate index is signaled, for each of the plurality of partitions, from the data stream, and

wherein the first and second threshold values are pre-defined and are different from each other.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 31, 2026
From: DIGITALINSIGHTS INC.
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 074237/0943 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 22, 2024
From: AHN, YONG JO
To: DIGITALINSIGHTS INC.
Reel/Frame 067184/0927 →
Priority Claims (3)
KR 10-2018-0061881 · May 30, 2018 · national
KR 10-2018-0074800 · Jun 28, 2018 · national
KR 10-2018-0077878 · Jul 4, 2018 · national
Continuity (4)
Continuation 17749040 · May 19, 2022
Continuation 17355021 · Jun 22, 2021
Continuation 17054737
Related Publication 20240048747A1 · Feb 8, 2024
References Cited (48)
US 8532176B2 · Segall · 2013 [cited by applicant]
US 9154790B2 · Yie et al. · 2015 [cited by applicant]
US 10499061B2 · Koo · 2019 [cited by examiner]
US 10812829B2 · MacInnis · 2020 [cited by applicant]
US 11044471B2 · Lee · 2021 [cited by examiner]
US 11128887B2 · Lee et al. · 2021 [cited by applicant]
US 11176711B2 · Lim · 2021 [cited by examiner]
US 11245894B2 · Koo et al. · 2022 [cited by applicant]
US 11356687B2 · Ahn · 2022 [cited by examiner]
US 11490077B2 · Ahn · 2022 [cited by examiner]
US 11595655B2 · Kim et al. · 2023 [cited by applicant]
US 11856184B2 · Leleannec · 2023 [cited by examiner]
US 20070058720A1 · Park et al. · 2007 [cited by applicant]
US 20110249755A1 · Shibahara et al. · 2011 [cited by applicant]
US 20110310973A1 · Cheon et al. · 2011 [cited by applicant]
US 20120207398A1 · Shimauchi et al. · 2012 [cited by applicant]
US 20130279595A1 · Lee et al. · 2013 [cited by applicant]
US 20140016701A1 · Chen et al. · 2014 [cited by applicant]
US 20150023426A1 · Yie et al. · 2015 [cited by applicant]
US 20150117540A1 · Morimoto · 2015 [cited by applicant]
US 20150281708A1 · Chuang et al. · 2015 [cited by applicant]
US 20160234492A1 · Li et al. · 2016 [cited by applicant]
US 20170094309A1 · Lee et al. · 2017 [cited by applicant]
US 20170324643A1 · Seregin · 2017 [cited by examiner]
US 20200288134A1 · Lim et al. · 2020 [cited by applicant]
US 20210321117A1 · Ohkawa et al. · 2021 [cited by applicant]
US 20210321126A1 · Ahn · 2021 [cited by applicant]
US 20210337197A1 · Lee · 2021 [cited by applicant]
US 20210409758A1 · Abe · 2021 [cited by examiner]
JP 2015088805A · 2015 [cited by applicant]
KR 101197176B1 · 2012 [cited by applicant]
KR 101205017B1 · 2012 [cited by applicant]
KR 101354086B1 · 2014 [cited by applicant]
KR 20140077824A · 2014 [cited by applicant]
KR 20190044533A · 2019 [cited by applicant]
WO WO2019231206A1 · 2019 [cited by applicant]
Transform coefficient coding in HEVC; Sole; 2012 (Year: 2012). [cited by examiner]
ITU-T H.265—High efficiency video coding; ver.3—2015, (Year: 2015). [cited by examiner]
Adaptive primary transform improvement; Lorey—2016. (Year: 2016). [cited by examiner]
Transform Coefficient Coding in HEVC; Sole; Dec. 2012. (Year: 2012). [cited by examiner]
A Two-stage Algorithm for the Early Detection of Zero-quantized DCT coefficients; 2017. (Year: 2017). [cited by examiner]
Ahn, Non-Final Office Action, U.S. Appl. No. 18/490,677, May 9, 2024, 9 pgs. [cited by applicant]
International Telecommunications Union, “High Efficiency Video Coding”, Telecommunication Standardization Sector of ITU, Series H: Audiovisual and Multimedia Systems, Document: H.265, Apr. 2015, 634 pgs. [cited by applicant]
Joel Sole et al., “Transform Coefficient Coding in HEVC”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 22, No. 12, DOI: 10.1109/TCSVT.2012.2223055, Dec. 2012, 13 pgs. [cited by applicant]
V. Lorcy et al., “EE2: Adaptive Primary Transform Improvement”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Document: JVET-D0065, 4th Meeting: Chengdu, CN, Oct. 15-21, 2016, 7 pgs. [cited by applicant]
Wei-Gang Chen et al., “A Two-Stage Algorithm for the Early Detection of Zero-Quantized DCT coefficients”, EURASIP Journal on Image and Video Processing, vol. 2017, Article No. 56, DOI: 10.1186/s13640-017-0205-2, Aug. 20… [cited by applicant]
Digitalinsights, Inc., Korean Office Action, KR Patent Application No. 10-2020-7037604, Jan. 2, 2025, 12 pgs. [cited by applicant]
International Telecommunications Union, “High Efficiency Video Coding”, Telecommunication Standardization Sector of ITU, Series H: Audiovisual and Multimedia Systems—Infrastructure of Audiovisual Services—Coding of Movi… [cited by applicant]