# US 12,764,288 B2 · Image encoding method/device, image decoding method/device, and recording medium in which bitstream is stored

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

- Number: US 12,764,288 B2
- Document ID: US12764288B2
- Status: Granted
- Kind: B2
- Application number: 19/541,296
- Filed: 2026-02-16
- Published: 2026-06-25
- Granted: 2026-10-13
- Earliest claimed: 2016-10-14
- Assignees: Industry Academy Cooperation Foundation of Sejong University
- Applicants: Industry Academy Cooperation Foundation of Sejong University
- Inventors: Joo Hee Moon; Sung Won Lim; Dong Jae Won
- Web page: https://patentgrep.com/patent/US12764288B2

## CPC

- H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
- 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/176: the region being a block, e.g. a macroblock
- H04N 19/192: the adaptation method, adaptation tool or adaptation type being iterative or recursive
- H04N 19/96: Tree coding, e.g. quad-tree coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

The present invention provides an image encoding method and an image decoding method. The image encoding method of the present invention comprises: a first dividing step of dividing a current image into a plurality of blocks; and a second dividing step of dividing, into a plurality of sub blocks, a block, which is to be divided and includes a boundary of the current image, among the plurality of blocks, wherein the second dividing step is recursively performed by setting a sub block including the boundary of the current images as the block to be divided, until the sub block including the boundary of the current image does not exist among the sub blocks.

## Claims

### Claim 1

A video decoding method comprising:
determining a partition type of an upper block including a current block among a plurality of partition types;
deriving a reference candidate list for the current block based on the partition type of the upper block;
deriving prediction information of the current block based on the reference candidate list; and
generating a prediction block of the current block based on the prediction information,
wherein the plurality of partition types includes at least one of a quad-tree partition type and a binary-tree partition type,
wherein the binary-tree partition type includes at least one of a vertical-direction binary-tree partition type and a horizontal-direction binary-tree partition type,
wherein the reference candidate list includes at least one candidate block or prediction information of the at least one candidate block,
wherein, in case that the upper block of the current block includes a neighboring block adjacent to the current block, the reference candidate list does not include the neighboring block of the current block, as a candidate block, and the reference candidate list includes one or more blocks adjacent to the neighboring block of the current block but not to the current block, as candidate blocks,
wherein the upper block is obtained by partitioning a current image,
wherein the current image includes a padded area, and
wherein the padded area is constructed by horizontal copying of adjacent pixels in the padded area.

### Claim 2

A video encoding method comprising:
determining a partition type of an upper block including a current block among a plurality of partition types;
deriving a reference candidate list for the current block based on the partition type of the upper block;
generating a prediction block of the current block based on the reference candidate list; and
encoding prediction information of the current block based on the prediction block,
wherein the plurality of partition types includes at least one of a quad-tree partition type and a binary-tree partition type,
wherein the binary-tree partition type includes at least one of a vertical-direction binary-tree partition type and a horizontal-direction binary-tree partition type,
wherein the reference candidate list includes at least one candidate block or prediction information of the at least one candidate block,
wherein, in case that the upper block of the current block includes a neighboring block adjacent to the current block, the reference candidate list does not include the neighboring block of the current block, as a candidate block, and the reference candidate list includes one or more blocks adjacent to the neighboring block of the current block but not to the current block, as candidate blocks,
wherein the upper block is obtained by partitioning a current image,
wherein the current image includes a padded area, and
wherein the padded area is constructed by horizontal copying of adjacent pixels in the padded area.

### Claim 3

A method of transmitting a bitstream, comprising:
generating the bitstream by a video encoding method; and
transmitting the bitstream,
wherein the video encoding method comprises:
determining a partition type of an upper block including a current block among a plurality of partition types;
deriving a reference candidate list for the current block based on the partition type of the upper block;
generating a prediction block of the current block based on the reference candidate list; and
encoding prediction information of the current block based on the prediction block into a bitstream,
wherein the plurality of partition types includes at least one of a quad-tree partition type and a binary-tree partition type,
wherein the binary-tree partition type includes at least one of a vertical-direction binary-tree partition type and a horizontal-direction binary-tree partition type,
wherein the reference candidate list includes at least one candidate block or prediction information of the at least one candidate block,
wherein, in case that the upper block of the current block includes a neighboring block adjacent to the current block, the reference candidate list does not include the neighboring block of the current block, as a candidate block, and the reference candidate list includes one or more blocks adjacent to the neighboring block of the current block but not to the current block, as candidate blocks,
wherein the upper block is obtained by partitioning a current image,
wherein the current image includes a padded area, and
wherein the padded area is constructed by horizontal copying of adjacent pixels in the padded area.

### Claim 4 (depends on 1)

The video decoding method of claim 1,
wherein the one or more blocks adjacent to the neighboring block of the current block but not to the current block are blocks vertically adjacent to or horizontally adjacent to the neighboring block.