Adaptive Initial Block Size for Image Decoding Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional still image or video compression techniques face inefficiencies due to increased block sizes with higher resolution images, leading to increased bit representation for partition information, which degrades coding efficiency.

Innovation Solution

A method is proposed to adaptively adjust the size of initial blocks based on image characteristics, allowing for smaller blocks in high-complexity areas and larger blocks in low-complexity areas, minimizing partition information and improving coding efficiency by transmitting initial block size information or deriving it from neighboring blocks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Area of stationary object

If the size of basic blocks is increased to match higher resolution images, then the processing capability for high-resolution images is improved, but the number of bits for representing partition information increases, degrading coding efficiency

Engineering Contradiction:
Improveblock sizeVSAvoidcoding efficiency
Core Design Contradiction:
Area of stationary objectVSLoss of information

Solution Approach 1:

The patent applies dynamics by making the initial block size adaptive rather than fixed. The block size dynamically adjusts based on image characteristics (complexity, texture, gradient), allowing the system to optimize between large blocks for simple regions and small blocks for complex regions, thereby resolving the contradiction between handling high-resolution images and maintaining coding efficiency

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements local quality by applying different block sizes to different regions of the image based on local characteristics. High-complexity areas receive smaller initial blocks while low-complexity areas receive larger initial blocks, ensuring that each region is processed with appropriate granularity, thus improving overall coding efficiency without sacrificing processing capability

Inventive Principle:
Principle #3Local quality

2Productivity

If a large number of partitions are performed on large blocks, then the processing capability for high-resolution images is improved, but the number of bits for representing partition information increases

Engineering Contradiction:
Improveprocessing capabilityVSAvoidnumber of bits
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent applies preliminary action by determining the initial block size before performing partitioning operations. By pre-adapting the block size based on image characteristics, the system reduces the number of subsequent partitions needed, thereby decreasing the number of bits required to represent partition information while maintaining processing capability

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements parameter changes by modifying the initial block size parameter based on image complexity metrics. This parameter adjustment occurs before partitioning, allowing the system to optimize the balance between processing capability and bit representation requirements for each specific image region

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10735728B2Method for processing image and apparatus therefor
Publication Date: 2020.08.04 LG ELECTRONICS INC
  • US10735728B2 patent drawing
  • US10735728B2 patent drawing
  • US10735728B2 patent drawing

AI summary

Disclosed are a method for processing an image and an apparatus therefor. Specifically, a method for decoding an image comprises: a step of deriving an initial block size information indicating information in which a first block, which is a basic unit for dividing an image, is divided into one or more initial blocks; a step of deriving a division information indicating information in which the initial block is divided into a plurality of second blocks in the initial block unit divided from the first block based on the initial block size information; and a step of decoding in a second block unit recursively divided from the initial block based on the division information.