Context-Adaptive Entropy Coding for Spectral Envelope Samples

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing audio coding technologies face challenges in efficiently encoding spectral envelope sample values, particularly due to the complexity of context selection and quantization required by the random nature of spectral line values and phase variations over time.

Innovation Solution

A combination of spectrotemporal prediction and context-based entropy coding is employed, where the context for encoding residuals is determined by a deviation measure between neighboring sample values, using linear prediction and context adaptivity to improve efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If context-based entropy coding is used to encode spectral envelope sample values, then entropy coding efficiency is improved, but context selection complexity increases due to the random nature of spectral line values and phase variations

Engineering Contradiction:
Improveentropy coding efficiencyVSAvoidcontext selection complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent segments the context selection process by dividing contexts into multiple groups based on spectral envelope characteristics (e.g., smooth vs. non-smooth regions). Instead of selecting from all contexts uniformly, the encoder first identifies the spectral characteristics and then selects from a reduced subset of appropriate contexts, thereby reducing complexity while maintaining coding efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different context selection strategies to different spectral regions based on local characteristics. In smooth spectral regions, a simplified context selection is used, while in non-smooth regions with rapid variations, a more sophisticated context selection is applied. This local adaptation reduces overall complexity while preserving efficiency where needed.

Inventive Principle:
Principle #3Local quality

2Measurement precision

If complex context selection and quantization schemes are applied to handle spectral line randomness, then coding accuracy is improved, but computational complexity and overhead increase

Engineering Contradiction:
Improvecoding accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies complex context selection and quantization only partially - specifically in spectral regions where it provides significant benefit (non-smooth regions with rapid variations). In smooth regions where spectral values change gradually, a simpler coding approach is used, avoiding unnecessary computational overhead while maintaining sufficient accuracy.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent dynamically changes coding parameters (context selection, quantization precision) based on spectral envelope characteristics. When the spectral envelope is smooth, lower precision and simpler contexts are used. When rapid variations are detected, the system increases precision and applies more sophisticated contexts, thus adapting computational resources to actual needs.

Inventive Principle:
Principle #35Parameter changes

3Manufacturing precision

If high spectrotemporal resolution is used for transmitting spectral envelope, then audio quality is improved, but bitrate requirements increase

Engineering Contradiction:
Improveaudio qualityVSAvoidbitrate
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The patent uses dynamic bitrate allocation where the coding resolution (both spectral and temporal) is adjusted according to the complexity of the audio signal. In stationary segments with smooth spectra, coarser resolution is sufficient, reducing bitrate. In transient segments with rapid spectral changes, finer resolution is applied to maintain audio quality, thus dynamically matching bitrate to actual signal requirements.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies different coding resolutions to different spectral and temporal regions based on local signal characteristics. High resolution is applied only where necessary (regions with rapid spectral envelope variations), while low resolution is used in regions where the spectral envelope is smooth and predictable, thereby reducing overall bitrate while maintaining perceived audio quality.

Inventive Principle:
Principle #3Local quality

Data Source

PatentEP3996091B1Context-based entropy coding of sample values of a spectral envelope
Publication Date: 2025.10.01 FRAUNHOFER GESELLSCHAFT ZUR FORDERUNG DER ANGEWANDTEN FORSCHUNG EV
  • EP3996091B1 patent drawingFigure 1
  • EP3996091B1 patent drawingFigure 2
  • EP3996091B1 patent drawingFigure 3

AI summary

An improved concept for coding sample values of a spectral envelope is obtained by combining spectrotemporal prediction on the one hand and context-based entropy coding the residuals, on the other hand, while particularly determining the context for a current sample value dependent on a measure of a deviation between a pair of already coded/decoded sample values of the spectral envelope in a spectrotemporal neighborhood of the current sample value. The combination of the spectrotemporal prediction on the one hand and the context-based entropy coding of the prediction residuals with selecting the context depending on the deviation measure on the other hand harmonizes with the nature of spectral envelopes.