Complexity Balanced Entropy Coding for Video Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current mobile electronic devices face challenges in maintaining high video coding and decoding capabilities while keeping complexity and power consumption low, leading to reduced battery life and processing limitations.
Innovation Solution
Implementing complexity-balanced entropy coding that categorizes syntax elements into two categories for differential treatment, using variable length coding and arithmetic coding to maintain efficiency with reduced computational requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If CABAC (context-based adaptive binary arithmetic coding) is used as the main entropy coder algorithm, then video coding efficiency is improved, but processing complexity and power consumption increase
Solution Approach 1:
The patent segments syntax elements into two distinct categories: those requiring context updating and those bypassing it. This segmentation allows the system to apply complex CABAC processing only where necessary while using simpler coding for other elements, thereby maintaining video coding efficiency while reducing overall processing complexity and power consumption on mobile devices.
Solution Approach 2:
The patent applies different coding strategies to different syntax elements based on their local characteristics. High-frequency coefficients and certain prediction-related elements receive full CABAC treatment with context updating, while other elements use simplified coding paths, optimizing the balance between compression efficiency and computational load.
2Reliability
If advanced video coding capabilities are implemented, then video quality and functionality are improved, but battery life is reduced due to increased power consumption
Solution Approach 1:
By segmenting syntax elements into two categories with different processing requirements, the patent reduces the overall computational burden of video coding. This segmentation enables advanced video coding capabilities to be maintained for critical elements while reducing power consumption through simplified processing for other elements, thereby extending battery life on mobile devices.
Solution Approach 2:
The patent changes the processing parameter (context updating) for different syntax elements based on their importance and statistical characteristics. This parameter change allows the system to maintain high video quality where necessary while reducing computational operations elsewhere, optimizing the trade-off between video capability and power consumption.
3Productivity
If full CABAC processing is applied to all syntax elements, then compression efficiency is maximized, but processing time and computational load increase
Solution Approach 1:
The patent segments the entropy coding process into two paths: a full CABAC processing path for syntax elements where compression efficiency is critical, and a bypass path for elements where full processing provides diminishing returns. This segmentation maintains high compression efficiency for important data while significantly reducing overall processing time and computational load.
Solution Approach 2:
The patent applies partial CABAC processing (with context updating) only to the extent necessary for achieving good compression ratios. By identifying and bypassing full context updating for certain syntax elements, the system achieves sufficient compression efficiency without the excessive processing time and computational load that would result from applying full CABAC to all elements.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A method, apparatus and computer program product are provided to enable the provision of efficient processing in the area of video coding and decoding by employing complexity balanced entropy coding in order to provide a high level of capability with respect to video coding and decoding in a cost effective manner. A method includes categorizing a plurality of syntax elements of video content into first and second categories based on a frequency of occurrence of the syntax elements in the video content. The method also entropy codes symbols that correspond to the first category of syntax elements and that have been subjected to a context update. Further, the method entropy codes symbols that correspond to the second category of syntax elements and that have bypassed context updating. A corresponding apparatus and computer program product are also provided.