Image Signal Encoding and Decoding with Partial Block Coefficient Flags

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

The rapid increase in multimedia data demand exceeds the development rate of channel bandwidths, necessitating improved compression efficiency in image encoding and decoding, particularly in partial block coefficients, partitioning methods, and intra-prediction mode information.

Innovation Solution

The method and apparatus efficiently encode and decode image signals by using partial block coefficient flags, absolute value flags, residual coefficients, and threshold values based on quantization parameters and block sizes, along with partitioning and intra-prediction mode information to optimize encoding and decoding processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional encoding methods are used for image signals, then the encoding process is simple, but compression efficiency is insufficient to meet rapidly increasing multimedia data demands

Engineering Contradiction:

Improvecompression efficiencyVSAvoidencoding complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The encoding process is divided into multiple stages: generating prediction blocks, calculating residuals, performing transform, quantization, and entropy encoding. This segmentation allows each stage to be optimized independently, improving overall compression efficiency while maintaining manageable complexity through modular processing

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The encoding method dynamically adjusts quantization parameters and transform block sizes based on image content characteristics and bitrate requirements. This dynamic adaptation enables the encoder to achieve optimal compression efficiency for different types of image data without requiring overly complex predetermined structures

Inventive Principle:

Principle #15Dynamics

2Productivity

If more detailed coefficient information is encoded for each block, then compression efficiency improves, but the amount of data to be encoded increases

Engineering Contradiction:

Improvecompression efficiencyVSAvoidencoding data volume

Core Design Contradiction:

ProductivityVSQuantity of substance

Solution Approach 1:

The method extracts and separately encodes significant coefficient information (magnitude and sign) while using compact syntax for less important data. By taking out only the essential coefficient properties and encoding them with appropriate precision, the method achieves good compression efficiency without unnecessarily increasing data volume

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The encoding precision for coefficients is dynamically changed based on their magnitude and position. Large coefficients are encoded with higher precision while small coefficients use coarser precision, optimizing the balance between compression efficiency and data volume through adaptive parameter selection

Inventive Principle:

Principle #35Parameter changes

3Productivity

If partitioning methods are refined for target blocks, then compression efficiency improves, but the complexity of encoding/decoding processes increases

Engineering Contradiction:

Improvecompression efficiencyVSAvoidpartitioning complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The target block is partitioned into multiple sub-blocks that can be independently processed. This segmentation allows the encoder to apply different prediction and transformation strategies to different regions, improving compression efficiency while keeping each sub-block processing relatively simple

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Different partitioning strategies and encoding parameters are applied to different regions of the image based on local content characteristics. This local optimization improves overall compression efficiency without requiring complex global processing, as each region is handled with appropriate simplicity

Inventive Principle:

Principle #3Local quality

4Manufacturing precision

If intra-prediction mode information is extensively encoded for each block, then image quality improves, but compression efficiency deteriorates due to increased bitstream volume

Engineering Contradiction:

Improveimage qualityVSAvoidcompression efficiency

Core Design Contradiction:

Manufacturing precisionVSProductivity

Solution Approach 1:

The method encodes intra-prediction mode information selectively rather than for every block. By using mode copying from neighboring blocks and only explicitly encoding when necessary, the method maintains good image quality while significantly reducing the bitstream volume dedicated to prediction mode information

Inventive Principle:

Principle #16Partial or excessive action

Data Source

PatentUS12375686B2Method and device for encoding and decoding image signal

Publication Date: 2025.07.29 IND ACAD COOP GRP OF SEJONG UNIV

AI summary

A method for encoding image signal, according to the present invention, can: encode a partial block coefficient flag indicating whether a coefficient of a current partial block is a non-zero coefficient; encode a first flag indicating whether an absolute value of the coefficient is greater than 1, encode a second flag indicating whether the absolute value of the coefficient is greater than 2; encode the residual coefficients, which have not been encoded, on the basis of the first flag or the second flag in the current partial block; and encode a code for the coefficient of the current partial block.