IP Library › Granted Patent US 11,228,785
Granted Patent B2
US 11,228,785 · App. 16/662,501 · Granted Jan 18, 2022

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, 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 11,228,785
App. No.
16/662,501
Granted
Jan 18, 2022
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 (37)

1. A video decoding method comprising:

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

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

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

obtaining a merge index of the current block;

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

performing motion compensation for the current block based on the determined motion information of the current block,

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

in a Z-scan availability process, deriving the information for block availability of the first neighboring prediction block based on whether slice information and tile information of the first neighboring prediction block are equal to slice information and tile information of the current block;

in the availability derivation process for the first neighboring prediction block, derive the information for block availability of the first neighboring prediction block based on whether a prediction mode of the first neighboring prediction block is an intra prediction mode or not; and

in a step of setting the merge candidate from neighboring prediction blocks of the current block, resetting the derived information for block availability of the first neighboring prediction 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 motion information availability of the first neighboring prediction block is derived using information for block availability of a second neighboring prediction block whose information for block availability is derived earlier than the first neighboring prediction block, and comparison between motion information of the first neighboring prediction block and motion information of the second neighboring prediction block, and

wherein the information for block availability indicates whether a corresponding neighboring prediction 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 prediction block is included in the merge candidate list.

2. A video encoding method comprising:

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

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

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

determining a merge index of the current block based on the merge candidate list; and

encoding the determined merge index;

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

in a Z-scan availability process, deriving the information for block availability of the first neighboring prediction block based on whether slice information and tile information of the first neighboring prediction block are equal to slice information and tile information of the current block;

in the availability derivation process for the first neighboring prediction block, derive the information for block availability of the first neighboring prediction block based on whether a prediction mode of the first neighboring prediction block is an intra prediction mode or not;

in a step of setting the merge candidate from neighboring prediction blocks of the current block, resetting the derived information for block availability of the first neighboring prediction 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 motion information availability of the first neighboring prediction block is derived using information for block availability of a second neighboring prediction block whose information for block availability is derived earlier than the first neighboring prediction block, and comparison between motion information of the first neighboring prediction block and motion information of the second neighboring prediction block, and

wherein the information for block availability information indicates whether a corresponding neighboring prediction 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 prediction block is included in the merge candidate list.

3. A non-transitory recording medium storing a bitstream formed by a method of encoding a video, the method comprising:

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

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

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

determining a merge index of the current block based on the merge candidate list; and

encoding the determined merge index;

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

in a Z-scan availability process, deriving the information for block availability of the first neighboring prediction block based on whether slice information and tile information of the first neighboring prediction block are equal to slice information and tile information of the current block;

in the availability derivation process for the first neighboring prediction block, derive the information for block availability of the first neighboring prediction block based on whether a prediction mode of the first neighboring prediction block is an intra prediction mode or not;

in a step of setting the merge candidate from neighboring prediction blocks of the current block, resetting the derived information for block availability of the first neighboring prediction 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 motion information availability of the first neighboring prediction block is derived using information for block availability of a second neighboring prediction block whose information for block availability is derived earlier than the first neighboring prediction block, and comparison between motion information of the first neighboring prediction block and motion information of the second neighboring prediction block, and

wherein the information for block availability indicates whether a corresponding neighboring prediction 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 prediction block is included in the merge candidate list.

Priority Claims (2)
KR 10-2012-0113851 · Oct 12, 2012 · national
KR 10-2013-0121330 · Oct 11, 2013 · national
Continuity (2)
Continuation 14390135
Related Publication 20200059662A1 · Feb 20, 2020