Selective Differential Prefix Coding for Display Entropy Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing entropy coding methods for display compression, such as VESA Display Compression-Mobile (VDC-M), face inefficiencies due to the universal application of differential prefix coding, which is not always optimal and increases complexity, leading to suboptimal coding efficiency and decoder throughput.
Innovation Solution
Implementing a selective differential prefix coding method that evaluates prefix coding conditions to determine whether to apply differential or direct prefix coding for each entropy coding group, ensuring optimal coding efficiency by only using differential prefix coding when it improves performance, thereby reducing unnecessary complexity and improving decoder throughput.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If differential prefix coding is universally applied, then coding efficiency may be improved in some cases, but device complexity increases and decoder throughput decreases
Solution Approach 1:
The patent applies differential prefix coding selectively to specific entropy coding groups based on local characteristics rather than universally. The entropy coder evaluates prefix coding conditions for each group and applies differential coding only when beneficial, making the coding approach adaptive to local data characteristics while avoiding unnecessary complexity in groups where it wouldn't help.
Solution Approach 2:
The patent introduces dynamic decision-making in the entropy coding process by evaluating prefix coding conditions at runtime. The system dynamically determines whether to apply differential prefix coding based on current block characteristics, previous block data, and threshold comparisons, allowing the coding strategy to adapt flexibly to varying data patterns rather than being static.
2Loss of information
If differential prefix coding is universally applied, then compression ratio may improve, but decoder throughput decreases
Solution Approach 1:
The patent improves compression ratio by applying differential prefix coding locally to entropy coding groups that meet specific conditions, rather than universally. This selective application ensures compression improvements are achieved only where the data characteristics warrant the additional encoding steps, while avoiding throughput penalties in groups where differential coding wouldn't provide benefit.
Solution Approach 2:
The patent applies differential prefix coding partially rather than excessively by implementing condition-based selection. The system performs prefix coding operations only when threshold conditions are met and previous block data is available, avoiding unnecessary processing in cases where full differential coding would not improve compression, thereby maintaining high decoder throughput.
3Loss of information
If selective differential prefix coding is implemented, then coding efficiency is optimized, but processing complexity increases due to condition evaluation
Solution Approach 1:
The patent segments the entropy coding process into distinct evaluation and execution phases. For each entropy coding group, the system separately evaluates prefix coding conditions (checking previous block availability, threshold comparisons, and mode consistency) before deciding whether to apply differential coding. This segmentation allows for systematic optimization while keeping the complexity manageable through structured decision-making.
Solution Approach 2:
The entropy coder performs self-service by autonomously evaluating its own coding conditions and making decisions about whether to apply differential prefix coding without external control. The system uses its internal state (previous block data, current block characteristics) to self-determine the optimal coding approach, reducing the need for complex external control logic.
Data Source
AI summary
A method of entropy coding data samples includes for each entropy coding group, determining a native prefix value indicative of the bit size of the suffixes in the group; for each entropy coding group, evaluating at least one prefix coding condition for the group in the current block and the corresponding group in a previous block of sample values; in response to determining that the at least one prefix coding condition is met, applying differential prefix coding to code a differential prefix value for the group in the current block to generate a prefix for the group in the current block; and in response to determining that the at least one prefix coding condition is not met, applying direct prefix coding to code the native prefix value for the group in the current block to generate the prefix for the group in the current block.