Image Decoding With MPT Block Splitting for Non-Square Coding Units

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing demand for high-resolution and high-quality images leads to higher transmission and storage costs due to the increased amount of information, necessitating a more efficient image compression technique.

Innovation Solution

The method and device utilize a Multiple Partitioning Tree (MPT) structure to split pictures into non-square blocks, enhancing prediction and transform efficiency by allowing diverse block shapes for improved coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If image data is transmitted using conventional wired/wireless broadband line or stored using existing storage medium, then high-resolution and high-quality images can be transmitted and stored, but transmission cost and storage cost increase

Engineering Contradiction:
Improveimage resolution and qualityVSAvoidamount of information or bits
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The image is divided into multiple blocks through quadtree and binary tree partitioning structures, allowing different compression strategies to be applied to different regions. This segmentation enables more efficient representation of image data by adapting to local characteristics, thereby reducing the total amount of data that needs to be transmitted or stored while maintaining high resolution and quality.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If a picture is split to square blocks according to QT and BT structures, then coding can be performed on each block, but the blocks cannot be split to non-square blocks

Engineering Contradiction:
Improveblock shape flexibilityVSAvoidpartitioning structure complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The partitioning structure is made dynamic by allowing blocks to be recursively divided using both quadtree and binary tree methods. This enables the block shapes and sizes to adapt dynamically based on image content characteristics, transitioning from fixed square blocks to flexible non-square blocks as needed, thereby improving adaptability without excessive complexity increase.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12634520B2Image decoding method and device in accordance with block split structure in image coding system
Publication Date: 2026.05.19 LG ELECTRONICS INC
  • US12634520B2 patent drawing
  • US12634520B2 patent drawing
  • US12634520B2 patent drawing

AI summary

An image decoding method performed by means of a decoding device according to the present invention comprises the steps of: obtaining first split information relating to a first target block; if the first split information indicates that the first target block is to be split, splitting the first target block into first sub-blocks; obtaining MPT split information relating to a second target block which is one of the first sub-blocks of the first target block; splitting the second target block into second sub-blocks on the basis of the MPT split information; and decoding the second sub-blocks, wherein the second sub-blocks are non-square blocks.