State Machine Quantization Offsets for Video Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face challenges in efficiently compressing video data, particularly in accurately determining quantization shifting offsets for transform coefficients, which affects compression efficiency and quality.

Innovation Solution

The proposed solution involves a state machine-based method for determining quantization shifting offsets. This method uses a state transition path indicated by coded information in the bitstream to determine the appropriate quantization shifting offset for each transform coefficient, thereby improving compression efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional quantization methods are used for transform coefficients, then the encoding process is simple, but compression efficiency is insufficient

Engineering Contradiction:
Improvecompression efficiencyVSAvoidquantization offset determination complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements dynamic quantization shifting offsets that adapt to different transform coefficient characteristics and coding contexts. The state machine transitions between different offset values based on coefficient magnitude, sign, and position, enabling the quantization process to dynamically adjust to local signal characteristics rather than using fixed offsets throughout the block.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the quantization parameter by introducing shifting offsets that modify the base quantization value. Different offset values are applied based on the state machine's current state, which is determined by coefficient properties. This parameter adjustment allows finer control over quantization precision and bitrate without changing the fundamental quantization structure.

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If fixed quantization offsets are used, then the encoding/decoding process is efficient, but video quality is limited

Engineering Contradiction:
Improvevideo qualityVSAvoidencoding efficiency
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent applies different quantization shifting offsets to different transform coefficients based on their local characteristics such as magnitude, sign, and position within the coefficient block. The state machine evaluates each coefficient's properties and selects appropriate offset values, ensuring that coefficients with different characteristics are quantized with locally optimized precision rather than a uniform approach.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The state machine is initialized with predetermined offset values and transition rules that are prepared in advance. These pre-configured states and transitions enable the decoder to efficiently determine the correct offset without complex real-time calculations, maintaining encoding efficiency while improving quality through adaptive offset selection.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If adaptive quantization methods are implemented, then compression efficiency improves, but the complexity of determining quantization offsets increases

Engineering Contradiction:
Improvecompression efficiencyVSAvoidquantization offset determination difficulty
Core Design Contradiction:
ProductivityVSDifficulty of detecting and measuring

Solution Approach 1:

The state machine is self-contained and uses only the transform coefficient values and previously determined states to select the appropriate quantization offset. No external lookup tables or complex side information are required - the system serves itself by using the inherent properties of the coefficients and its own state history to determine the optimal offset, simplifying both encoding and decoding processes.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The state machine implements feedback by using the current state and coefficient properties to determine the next offset value. The state transitions are determined by the coefficient characteristics and previous decisions, creating a feedback loop that continuously adapts the quantization offset based on the local signal behavior, improving compression efficiency through context-aware quantization.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS20250133210A1State machine-based quantization shifting offset for video and image compression
Publication Date: 2025.04.24 TENCENT AMERICA LLC
  • US20250133210A1 patent drawing
  • US20250133210A1 patent drawing
  • US20250133210A1 patent drawing

AI summary

A method includes receiving a bitstream that comprises coded information of a current block, the coded information of the current block indicates a state transition path of a state machine, the state transition path of the state machine includes at least a first state transition associated with a first quantization shifting offset of one or more first transform coefficients in transform coefficients of the current block. The method also includes determining the first quantization shifting offset associated with the one or more first transform coefficients according to the first state transition; reconstructing the one or more first transform coefficients based on the first quantization shifting offset; calculating residuals in a spatial domain of the current block based on at least the one or more first transform coefficients; and reconstructing the current block according to the residuals in the spatial domain.