Image Encoding with Recursive Boundary Block Partitioning

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing image encoding/decoding technologies face challenges in efficiently processing image boundaries and adjusting image sizes on a per block basis, leading to difficulties in compression efficiency and effective utilization of neighboring block information.

Innovation Solution

The method involves partitioning current images into blocks and sub-blocks, using quad tree or binary tree partitioning based on boundary conditions, and determining partition directions and types to optimize image encoding/decoding, including methods for deriving partition information without explicit encoding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If image encoding is performed on a per block basis with fixed block sizes, then encoding simplicity is maintained, but images with sizes not matching block dimensions cannot be properly encoded

Engineering Contradiction:

Improveencoding simplicityVSAvoidimage size compatibility

Core Design Contradiction:

Ease of operationVSAdaptability or versatility

Solution Approach 1:

The image is divided into multiple blocks of predetermined sizes (e.g., 16x16, 32x32, 64x64 pixels). Each block can be independently encoded, allowing the system to handle images of various sizes by selecting appropriate block dimensions and quantities, thus resolving the conflict between encoding simplicity and image size compatibility.

Inventive Principle:

Principle #1Segmentation

2Productivity

If padding is applied to adjust image size to block multiples, then block-based encoding becomes possible, but processing overhead and time increase

Engineering Contradiction:

Improveencoding efficiencyVSAvoidprocessing time

Core Design Contradiction:

ProductivityVSLoss of time

Solution Approach 1:

Padding is performed in advance before the encoding process begins. By pre-adjusting the image dimensions to be multiples of block sizes through padding, the actual encoding phase can proceed without interruption or additional processing steps, thereby maintaining high encoding efficiency while minimizing processing time overhead.

Inventive Principle:

Principle #10Preliminary action

3Manufacturing precision

If boundary blocks are processed with special padding requirements, then encoding accuracy at boundaries is improved, but device complexity increases

Engineering Contradiction:

Improveboundary processing accuracyVSAvoidprocessing complexity

Core Design Contradiction:

Manufacturing precisionVSDevice complexity

Solution Approach 1:

Different padding strategies are applied to different regions of the image based on their specific requirements. Boundary blocks that require special handling for accurate encoding receive appropriate padding treatment, while internal blocks use standard processing. This localized approach maintains high boundary processing accuracy without requiring complex processing for the entire image.

Inventive Principle:

Principle #3Local quality

Data Source

PatentUS20260025504A1Image encoding method/device, image decoding method/device, and recording medium in which bitstream is stored

Publication Date: 2026.01.22 IND ACAD COOP GRP OF SEJONG UNIV

AI summary

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.