IP Library › Granted Patent US 12,519,971
Granted Patent B2
US 12,519,971 · App. 18/346,914 · Granted Jan 6, 2026

Image encoding/decoding method and device using same

Inventors: Hui Yong Kim (Daejeon, KR); Sung Chang Lim (Daejeon, KR); Jin Soo Choi (Daejeon, KR); Jin Woong Kim (Daejeon, KR); Gwang Hoon Park (Seongnam-si, KR); Kyung Yong Kim (Suwon-si, KR)
Assignees: Electronics and Telecommunications Research Institute; UNIVERSITY-INDUSTRY COOPERATION GROUP OF KYUNG HEE UNIVERSITY
H04N19/573H04N19/105H04N19/136H04N19/436H04N19/52H04N19/593H04N19/61
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,519,971
App. No.
18/346,914
Granted
Jan 6, 2026
Kind
B2
Abstract

The image decoding method according to the present invention comprises the steps of: determining the availability of a block adjacent to a current block; configuring a merge candidate list for the current block on the basis of the result of the determined availability; and performing motion compensation for the current block on the basis of the merge candidate list, wherein the step of determining availability comprises the steps of inducing block availability information on the adjacent block and inducing the availability of motion information on the adjacent block, and the step of determining the availability of the adjacent block is such that when there is more than one adjacent block, the availability of adjacent blocks can be determined in accordance with a predetermined order restriction.

Claims (34)

1 . A video decoding method, comprising:

deriving information for block availability of a neighboring block for a current block;

deriving information for motion information availability of the neighboring block of the current block based on the information for block availability of the neighboring block;

constructing a merge candidate list for the current block based on the derived information for motion information availability of the neighboring block;

determining motion information of the current block based on the merge candidate list; and

obtaining prediction samples of the current block by using the motion information of the current block,

wherein the deriving information for block availability of the neighboring block comprises:

in a block availability derivation process of the neighboring block, deriving the information for block availability of the neighboring block based on whether slice information and tile information of the neighboring block are equal to slice information and tile information of the current block and whether a prediction mode of the neighboring block is an inter prediction mode or not; and

in a step of setting merge candidate from neighboring blocks of the current block, resetting the derived information for block availability of the neighboring block based on parallel merge level information indicating a size of a block in which a parallel merge processing is applicable,

wherein the information for block availability indicates whether a corresponding neighboring block is usable for an inter prediction of the current block and the information for motion information availability indicates whether motion information of the corresponding neighboring block is included in the merge candidate list,

wherein the information for motion information availability of the neighboring block is derived by a predetermined order restriction.

2 . A video encoding method, comprising:

determining motion information of a current block;

obtaining prediction samples of the current block;

deriving information for block availability of a neighboring block for the current block;

deriving information for motion information availability of the neighboring block of the current block based on the information for block availability of the neighboring block; and

constructing a merge candidate list for the current block based on the derived information for motion information availability of the neighboring block;

wherein the deriving information for block availability of the neighboring block comprises:

in a block availability derivation process of the neighboring block, deriving the information for block availability of the neighboring block based on whether slice information and tile information of the neighboring block are equal to slice information and tile information of the current block and whether a prediction mode of the neighboring block is an inter prediction mode or not; and

in a step of setting merge candidate from neighboring blocks of the current block, resetting the derived information for block availability of the neighboring block based on parallel merge level information indicating a size of a block in which a parallel merge processing is applicable,

wherein the information for block availability indicates whether a corresponding neighboring block is usable for an inter prediction of the current block and the information for motion information availability indicates whether motion information of the corresponding neighboring block is included in the merge candidate list,

wherein the information for motion information availability of the neighboring block is derived by a predetermined order restriction.

3 . A method for transmitting a bitstream comprising:

determining motion information of a current block;

obtaining prediction samples of the current block;

deriving information for block availability of a neighboring block for the current block;

deriving information for motion information availability of the neighboring block of the current block based on the information for block availability of the neighboring block;

constructing a merge candidate list for the current block based on the derived information for motion information availability of the neighboring block; and

transmitting the bitstream including information related to the motion information of the current block;

wherein the deriving information for block availability of the neighboring block comprises:

in a block availability derivation process of the neighboring block, deriving the information for block availability of the neighboring block based on whether slice information and tile information of the neighboring block are equal to slice information and tile information of the current block and whether a prediction mode of the neighboring block is an inter prediction mode or not; and

in a step of setting merge candidate from neighboring blocks of the current block, resetting the derived information for block availability of the neighboring block based on parallel merge level information indicating a size of a block in which a parallel merge processing is applicable,

wherein the information for block availability indicates whether a corresponding neighboring block is usable for an inter prediction of the current block and the information for motion information availability indicates whether motion information of the corresponding neighboring block is included in the merge candidate list,

wherein the information for motion information availability of the neighboring block is derived by a predetermined order restriction.

Priority Claims (2)
KR 10-2012-0113851 · Oct 12, 2012 · national
KR 10-2013-0121330 · Oct 11, 2013 · national
Continuity (4)
Continuation 17519667 · Nov 5, 2021
Continuation 16662266 · Oct 24, 2019
Continuation 14390135
Related Publication 20230370633A1 · Nov 16, 2023
References Cited (58)
US 9143795B2 · Zhou et al. · 2015 [cited by applicant]
US 9621888B2 · Jeon et al. · 2017 [cited by applicant]
US 20080107180A1 · Lee et al. · 2008 [cited by applicant]
US 20110170601A1 · Kim et al. · 2011 [cited by applicant]
US 20120128060A1 · Lin et al. · 2012 [cited by applicant]
US 20120134416A1 · Lin et al. · 2012 [cited by applicant]
US 20120230408A1 · Zhou · 2012 [cited by applicant]
US 20120236941A1 · Lin et al. · 2012 [cited by applicant]
US 20120257678A1 · Zhou et al. · 2012 [cited by applicant]
US 20130070855A1 · Zheng et al. · 2013 [cited by applicant]
US 20130202037A1 · Wang et al. · 2013 [cited by applicant]
US 20130343459A1 · Bici · 2013 [cited by examiner]
US 20140307784A1 · Lee et al. · 2014 [cited by applicant]
US 20150103897A1 · Kim et al. · 2015 [cited by applicant]
US 20160373784A1 · Bang et al. · 2016 [cited by applicant]
US 20160381374A1 · Bang et al. · 2016 [cited by applicant]
US 20170078673A1 · Kim · 2017 [cited by examiner]
CN 101023662A · 2007 [cited by applicant]
CN 101573985A · 2009 [cited by applicant]
CN 101617538A · 2009 [cited by applicant]
CN 101677406A · 2010 [cited by applicant]
CN 101854540A · 2010 [cited by applicant]
CN 101924938A · 2010 [cited by applicant]
CN 102547270A · 2012 [cited by applicant]
JP 2016197896A · 2016 [cited by applicant]
JP 2016197897A · 2016 [cited by applicant]
JP 2016197898A · 2016 [cited by applicant]
KR 1020080064355A · 2008 [cited by applicant]
KR 1020100001078A · 2010 [cited by applicant]
KR 1020110071047A · 2011 [cited by applicant]
KR 1020110100912A · 2011 [cited by applicant]
KR 1020110135471A · 2011 [cited by applicant]
KR 1020110135763A · 2011 [cited by applicant]
KR 1020120044917A · 2012 [cited by applicant]
TW 200742442A · 2007 [cited by applicant]
TW 201223289A1 · 2012 [cited by applicant]
TW 201230812A1 · 2012 [cited by applicant]
WO WO2011127963A1 · 2011 [cited by applicant]
WO WO2012005520A2 · 2012 [cited by applicant]
WO WO2012030193A2 · 2012 [cited by applicant]
WO WO2012045886A1 · 2012 [cited by applicant]
WO WO2012070827A2 · 2012 [cited by applicant]
WO WO2012124497A1 · 2012 [cited by applicant]
Kim JCTVC-H0039 (Year: 2012). [cited by examiner]
JCTVC-J1003-d6 (2012). [cited by examiner]
Bross, Benjamin, G. J. Sullivan, and Y. K. Wang. “proposed editorial improvements for high efficiency video coding (hevc) text specification draft 8.” [cited by applicant]
Kim, Hui Yong et al., “CU-based Merge Candidate List Construction”, [cited by applicant]
McCann, Ken et al., “HM5: High Efficiency Video Coding (HEVC) Test Model 5 Encoder Description”, [cited by applicant]
Kim, “CE9: Summary report of core experiment on MV coding and Skip/Merge operations,” [cited by applicant]
Seregin, “Non-CE9: Moving fifth spatial MV candidate after TMVP for merge mode,” [cited by applicant]
Zhou, Minhua. “AHG10: Configurable and CU-group level parallel merge/skip.” [cited by applicant]
Kim, Hui Yong et al., “AHG10: Unified design on parallel merge/skip with reduced candidates”, [cited by applicant]
Lin, Jian-Liang et al., “3D-CE5.h related: Pruning process for inter-view candidate”, [cited by applicant]
Benjamin Bross et al., “High efficiency video coding (HEVC) text specification draft 8”, [cited by applicant]
Lin, Yongbing et al., “Removal of dependency between multiple PUs in a CU for parallel merging candidate list construction”, [cited by applicant]
International Search Report issued Jan. 8, 2014 in counterpart International Application No. PCT/KR2013/009122 (2 pages in English, 3 pages in Korean). [cited by applicant]
Korean Office Action issued on Sep. 26, 2014, in counterpart Korean Application No. 10-2013-0142747 (4 pages, in Korean). [cited by applicant]
Office Action Issued on Nov. 27, 2015, for corresponding Japanese Patent Application No. 2015-512591. [cited by applicant]