# US 2015/0103897 A1 · Image encoding/decoding method and device using same

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0103897 A1
- Document ID: US20150103897A1
- Status: Published application
- Kind: A1
- Application number: 14/390,135
- Filed: 2013-10-11
- Published: 2015-04-16
- Earliest claimed: 2013-10-11
- Assignees: Electronics and Telecommunications Research Institute; University-Industry Cooperation Group of Kyung Hee University
- Applicants: Electronics and Telecommunications Research Institute; University-Industry Cooperation Group of Kyung Hee University
- Inventors: Hui Yong Kim; Sung Chang Lim; Jin Soo Choi; Jin woong Kim; Gwang Hoon Park; Kyung Yong Kim
- Web page: https://patentgrep.com/patent/US20150103897A1

## CPC

- H04N 19/573: Motion compensation with multiple frame prediction using two or more reference frames in a given prediction direction
- H04N 19/105: Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
- H04N 19/136: Incoming video signal characteristics or properties
- H04N 19/436: using parallelised computational arrangements
- H04N 19/52: by predictive encoding
- H04N 19/593: involving spatial prediction techniques
- H04N 19/61: in combination with predictive coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## 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

### Claim 1

A video decoding method comprising:
determining availability of a neighboring block of a current block;
constructing a merge candidate list for the current block based on a result of determining the availability; and
performing motion compensation for the current block based on the merge candidate list,
wherein the determining of the availability comprises
deriving block availability information on the neighboring block; and
deriving availability of motion information on the neighboring block using the derived block availability information, and
the determining of the availability of the neighboring block determines availability of neighboring blocks according to predetermined order when a plurality of neighboring blocks is present.

### Claim 2 (depends on 1)

The video decoding method of claim 1, wherein when a position of the current block is defined as (xP, yP), the neighboring block comprises a first block comprising a pixel present at (xP−1, yP+nPSH), a second block comprising a pixel present at (xP−1, yP+nPSH−1), a third block comprising a pixel present at (xP+nPSW, yP−1), a fourth block comprising a pixel present at (xP+nPSW−1, yP−1), and a fifth block comprising a pixel present at (xP−1, yP−1).

### Claim 3 (depends on 1)

The video decoding method of claim 1, wherein the determining of the availability of the neighboring block sets the block availability information as false (0) when merge candidate lists for the current block and the neighboring block are unable to be derived in parallel.

### Claim 4 (depends on 2)

The video decoding method of claim 2, wherein the determining of the availability of the neighboring block sets block availability information on the second block as false (0) when a partition form of the current block is one of PART_N×2N, PART_nL×2N and PART_nR×2N, and an index partIdx of the current block in a coding unit is 1.

### Claim 5 (depends on 2)

The video decoding method of claim 2, wherein the determining of the availability of the neighboring block sets block availability information on the fourth block as false (0) when a partition form of the current block is one of PART—2N×N, PART—2N×nU and PART—2N×nD, and an index partIdx of the current block in a coding unit is 1.

### Claim 6 (depends on 2)

The video decoding method of claim 2, wherein the deriving of the availability of the motion information on the neighboring block derives availability of motion information on the second block earlier than availability of motion information on the first block, on the third block, on the fourth block and on the fifth block, derives the availability of the motion information on the fourth block earlier than the availability of the motion information on the third block and on the fifth block, and derives the availability of the motion information on the fifth block later than the availability of the motion information on the first block, on the second block, on the third block and on the fourth block.

### Claim 7 (depends on 6)

The video decoding method of claim 6, wherein the deriving of the availability of the motion information on the neighboring block is performed in order of the second block, the fourth block, the third block, the first block and the fifth block.

### Claim 8 (depends on 1)

The video decoding method of claim 1, wherein the deriving of the block availability information sets the block availability information as false (0) when the neighboring block is absent or encoded in an intra-mode, and sets the availability of the motion information to 0 when the block availability information is false (0).

### Claim 9 (depends on 2)

The video decoding method of claim 2, wherein the deriving of the availability of the motion information sets availability of motion information on the fourth block to 0 when block availability information on the second block is true (1) and motion information on the second block and the motion information on the fourth block are the same.

### Claim 10 (depends on 2)

The video decoding method of claim 2, wherein the deriving of the availability of the motion information sets availability of motion information on the third block to 0 when block availability information on the fourth block is true (1) and motion information on the fourth block and the motion information on the third block are the same.

### Claim 11 (depends on 2)

The video decoding method of claim 2, wherein the deriving of the availability of the motion information sets availability of motion information on the first block to 0 when block availability information on the second block is true (1) and motion information on the second block and the motion information on the first block are the same.

### Claim 12 (depends on 2)

The video decoding method of claim 2, wherein the deriving of the availability of the motion information sets availability of motion information on the fifth block to 0 when block availability information on the second block is true (1) and motion information on the second block and the motion information on the fifth block are the same.

### Claim 13 (depends on 2)

The video decoding method of claim 2, wherein the deriving of the availability of the motion information sets availability of motion information on the fifth block to 0 when block availability information on the fourth block is true (1) and motion information on the fourth block and the motion information on the fifth block are the same.

### Claim 14 (depends on 2)

The video decoding method of claim 2, wherein the deriving of the availability of the motion information sets availability of motion information on the fifth block to 0 when availability of motion information on all of the first block, the second block, the third block and the fourth block is 1.

### Claim at position 15

15-56. (canceled)
