# US 12,604,004 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,604,004 B2
- Document ID: US12604004B2
- Status: Granted
- Kind: B2
- Application number: 19/292,751
- Filed: 2025-08-06
- Published: 2025-11-27
- Granted: 2026-04-14
- 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/US12604004B2

## 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/167: Position within a video image, e.g. region of interest [ROI]
- 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

An image decoding method comprising:
obtaining information about a first partitioning;
performing the first partitioning on a current image into a plurality of blocks based on the information about the first partitioning; and
performing a second partitioning on a target block into a plurality of sub-blocks,
wherein the second partitioning uses a quad-tree partitioning or binary-tree partitioning, and
wherein the current image includes a padded area,
wherein the padded area is constructed by horizontal copying of adjacent pixels in the padded area,
wherein the second partitioning uses a quad-tree partitioning or binary-tree partitioning based on a predetermined condition,
wherein the predetermined condition is determined by comparing at least one of a size of a block capable of quad-tree partitioning and a size of a block capable of binary-tree partitioning with a size of the target block,
wherein the first partitioning is performed to partition the current image into blocks having a predetermined size,
wherein a number of sub-blocks is either 2 or 4.

### Claim 2

An image encoding method comprising:
performing a first partitioning on a current image into a plurality of blocks;
determining information about the first partitioning; and
performing a second partitioning on a target block into a plurality of sub-blocks,
wherein the second partitioning uses a quad-tree partitioning or binary-tree partitioning, and
wherein the current image includes a padded area,
wherein the padded area is constructed by horizontal copying of adjacent pixels in the padded area,
wherein the second partitioning uses a quad-tree partitioning or binary-tree partitioning based on a predetermined condition,
wherein the predetermined condition is determined by comparing at least one of a size of a block capable of quad-tree partitioning and a size of a block capable of binary-tree partitioning with a size of the target block,
wherein the first partitioning is performed to partition the current image into blocks having a predetermined size,
wherein a number of sub-blocks is either 2 or 4.

### Claim 3

A transmitting method, comprising:
transmitting a bitstream generated by an image encoding method,
wherein the image encoding method comprises:
performing a first partitioning on a current image into a plurality of blocks; and
performing a second partitioning on a target block into a plurality of sub-blocks,
wherein the second partitioning uses a quad-tree partitioning or binary-tree partitioning, and
wherein the current image includes a padded area,
wherein the padded area is constructed by horizontal copying of adjacent pixels in the padded area,
wherein the second partitioning uses a quad-tree partitioning or binary-tree partitioning based on a predetermined condition,
wherein the predetermined condition is determined by comparing at least one of a size of a block capable of quad-tree partitioning and a size of a block capable of binary-tree partitioning with a size of the target block,
wherein the first partitioning is performed to partition the current image into blocks having a predetermined size,
wherein a number of sub-blocks is either 2 or 4.