Block Quantization Parameter Signaling for Complex Image Trees

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional image encoding/decoding methods struggle with encoding or decoding delta quantization parameters for blocks with various tree structures, leading to inefficiencies in signaling and coding.

Innovation Solution

An image encoding/decoding method that adaptively determines the size of a block for signaling delta quantization parameters based on size information of a quantization group, using depth, area, ratio, shape, or subdivision information to derive quantization parameters for current blocks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If conventional quantization parameter encoding methods are used for blocks with various tree structures, then encoding simplicity is maintained, but signaling efficiency and coding performance deteriorate

Engineering Contradiction:
Improvesignaling efficiencyVSAvoidblock structure complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The image is divided into multiple quantization groups using a quadtree structure, where each group can be independently processed. This segmentation allows the patent to handle different block structures (square and non-square) separately, improving signaling efficiency by adapting quantization parameter encoding to each specific block type rather than using a uniform approach for all blocks

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent dynamically adapts the quantization parameter encoding method based on the block structure. For square blocks, one encoding approach is used, while for non-square blocks, a different approach is applied. This dynamic adaptation allows the system to optimize signaling efficiency for each block type while managing the complexity of various tree structures

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If delta quantization parameters are signaled for all blocks, then coding precision is improved, but the number of bits required increases

Engineering Contradiction:
Improvequantization parameter precisionVSAvoidbit rate
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent applies different encoding precision to different blocks based on their characteristics. Instead of uniformly encoding delta quantization parameters for all blocks, the method selectively applies precision where needed, reducing the total bit rate while maintaining necessary coding precision for blocks that require it

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent uses partial action by not signaling delta quantization parameters for all blocks, but only for specific blocks where it provides benefit. This selective approach reduces the overall bit rate while maintaining adequate precision for the most critical blocks

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If quantization parameters are adapted to block structure, then coding efficiency is improved, but device complexity increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidencoding algorithm complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The encoding algorithm is segmented into distinct handling paths for square and non-square blocks. This segmentation allows the system to achieve coding efficiency by adapting to different block structures while managing complexity through structured, modular processing rather than a single complex algorithm

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS12574514B2Method and apparatus for encoding/decoding image using quantization parameter, and recording medium storing bitstream
Publication Date: 2026.03.10 ELECTRONICS & TELECOMM RES INST
  • US12574514B2 patent drawing
  • US12574514B2 patent drawing
  • US12574514B2 patent drawing

AI summary

There is provided an image encoding/decoding method and apparatus. The image decoding method comprises decoding size information of a quantization group from a bitstream, acquiring a delta quantization parameter of a current block on the basis of the size information of the quantization group, and deriving a quantization parameter for the current block on the basis of the delta quantization parameter.