Entropy Decoding Mode Switching for Codec Complexity and Energy Balance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current media codecs face challenges in achieving a balance between coding complexity and efficiency, particularly in handheld devices with limited energy resources, where simpler codecs are advantageous but may compromise on efficiency, and more complex codecs offer better efficiency at the cost of higher complexity and backwards compatibility requirements.

Innovation Solution

A decoder and encoder system that switches between low-complexity and high-efficiency modes by selecting appropriate entropy decoding/encoding schemes based on probability estimates, allowing for adaptive processing of media data streams to optimize resource usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If arithmetic coding schemes are used to improve coding efficiency, then coding efficiency is improved, but device complexity increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoiddecoder complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements dynamic mode switching between CABAC (arithmetic coding) and CAVLC (variable length coding) based on profile/level parameters and data characteristics. The decoder can adaptively select the appropriate entropy decoding scheme during operation, transitioning from a static to a dynamic system that optimizes the balance between complexity and efficiency based on real-time conditions.

Inventive Principle:
Principle #15Dynamics

2Productivity

If main profile conform decoders are configured to support arithmetic coding, then coding efficiency is improved, but energy consumption increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidenergy consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The patent enables dynamic selection of entropy decoding modes (CABAC or CAVLC) based on profile/level parameters and data characteristics. This allows the decoder to use the more efficient CABAC when energy is available and performance is prioritized, while switching to the simpler CAVLC when energy conservation is critical, thus dynamically optimizing the energy-efficiency tradeoff.

Inventive Principle:
Principle #15Dynamics

3Device complexity

If low-complexity entropy decoding schemes are used to reduce device complexity, then device complexity is reduced, but coding efficiency deteriorates

Engineering Contradiction:
Improvedecoder complexityVSAvoidcoding efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent implements a dynamic mode switching mechanism that selects between CAVLC (low complexity) and CABAC (high efficiency) based on profile/level parameters and data characteristics. This allows the system to adaptively choose the optimal decoding scheme for each specific condition, ensuring high efficiency when possible while maintaining low complexity when necessary.

Inventive Principle:
Principle #15Dynamics

4Adaptability or versatility

If mode switching between different entropy decoding schemes is implemented, then adaptability is improved, but device complexity increases

Engineering Contradiction:
Improvemode adaptabilityVSAvoiddecoder complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic mode switching between CABAC and CAVLC based on profile/level parameters and data characteristics, enabling the decoder to adapt to different coding scenarios and optimize performance for each specific condition while managing complexity through conditional logic.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the operational parameters of the decoder by switching between different entropy decoding schemes (CABAC and CAVLC) based on profile/level parameters and data characteristics. This parameter change allows the system to adapt its behavior to match the specific requirements of different video streams and application scenarios.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10630987B2Entropy coding supporting mode switching
Publication Date: 2020.04.21 DOLBY VIDEO COMPRESSION LLC
  • US10630987B2 patent drawing
  • US10630987B2 patent drawing
  • US10630987B2 patent drawing

AI summary

A decoder for decoding a data stream into which media data is coded has a mode switch configured to activate a low-complexity mode or a high-efficiency mode depending on the data stream, an entropy decoding engine configured to retrieve each symbol of a sequence of symbols by entropy decoding using a selected one of a plurality of entropy decoding schemes, a desymbolizer configured to desymbolize the sequence of symbols to obtain a sequence of syntax elements, a reconstructor configured to reconstruct the media data based on the sequence of syntax elements, selection depending on the activated low-complexity mode or the high-efficiency mode. In another aspect, a desymbolizer is configured to perform desymbolization such that the control parameter varies in accordance with the data stream at a first rate in case of the high-efficiency mode being activated and the control parameter is constant irrespective of the data stream or changes depending on the data stream, but at a second lower rate in case of the low-complexity mode being activated.