Adaptive DCT/DST Modes for Lower-Volume Image Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing resolution and quality of image data result in higher data volumes, leading to increased costs for transmission and storage, necessitating high-efficiency image encoding/decoding techniques.

Innovation Solution

The method involves determining and rearranging transform modes for current blocks using SDST, SDCT, DST, or DCT, considering prediction modes, block sizes, and shapes, and rotating residual data at predefined angles for enhanced encoding/decoding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If higher resolution and quality image data is used, then image quality is improved, but data volume increases leading to higher transmission and storage costs

Engineering Contradiction:
Improveimage qualityVSAvoiddata volume
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent applies parameter changes by transforming image data from the spatial domain to the frequency domain using transforms like DCT and DST. This changes the representation parameters of the image data, allowing for more efficient compression while maintaining quality. The transform coefficients are then quantized and encoded, achieving reduced data volume without significant loss of image quality.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent utilizes phase transitions in the sense of transitioning between different domain representations (spatial to frequency domain). This phase transition enables the image data to be represented in a form that is more suitable for compression, separating important frequency components from less important ones, thereby reducing data volume while preserving quality.

Inventive Principle:
Principle #36Phase transitions

2Productivity

If conventional image encoding techniques are used, then encoding process is simple, but encoding efficiency is insufficient for high-resolution images

Engineering Contradiction:
Improveencoding efficiencyVSAvoidencoding process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the image into blocks or tiles, and further dividing these into smaller transform units. Each transform unit can be processed independently through the transform and quantization process. This segmentation enables more efficient encoding by allowing parallel processing and reducing the complexity of handling large images as a whole.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamics by allowing adaptive selection of transform types (DCT, DST, or both) based on the characteristics of each transform unit. The encoder can dynamically choose the most appropriate transform for each block, optimizing encoding efficiency while managing complexity through localized adaptation rather than applying a single complex method uniformly.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS20250287000A1Method and apparatus for transform-based image encoding/decoding
Publication Date: 2025.09.11 ELECTRONICS & TELECOMM RES INST
  • US20250287000A1 patent drawing
  • US20250287000A1 patent drawing
  • US20250287000A1 patent drawing

AI summary

The present invention relates to a method and apparatus for encoding and decoding a video image based on transform. The method for decoding a video includes: determining a transform mode of a current block; inverse-transforming residual data of the current block according to the transform mode of the current block; and rearranging the inverse-transformed residual data of the current block according to the transform mode of the current block, wherein the transform mode includes at least one of SDST (Shuffling Discrete Sine Transform), SDCT (Shuffling Discrete cosine Transform), DST (Discrete Sine Transform) or DCT (Discrete Cosine Transform).