Embedded Codec Circuitry for Sub-Block Entropy Coding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional image and video compression techniques face inefficiencies due to the use of a single entropy coding scheme for all sub-blocks within an image block, leading to sub-optimal memory usage and compression inefficiency, especially in on-chip codecs where area efficiency and throughput are critical.
Innovation Solution
An embedded codec circuitry that selectively applies different coding schemes to sub-blocks based on the distribution of quantized prediction residual levels, using variable length coding for values near zero and fixed length coding for non-zero values, optimizing bit allocation and improving compression efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If a single entropy coding scheme is used for all sub-blocks within an image block, then device complexity is reduced, but compression efficiency deteriorates
Solution Approach 1:
The image block is divided into multiple sub-blocks, and different entropy coding schemes are applied to different sub-blocks based on their local characteristics. This segmentation allows the system to adapt to varying data distributions within the image block, improving compression efficiency without significantly increasing overall device complexity.
Solution Approach 2:
The patent implements dynamic selection of entropy coding schemes for different sub-blocks based on local statistical properties. The coding scheme is not fixed but adapts to the characteristics of each sub-block, allowing optimal compression for diverse regions while maintaining manageable system complexity through structured decision-making.
2Productivity
If different coding schemes are applied to different sub-blocks, then compression efficiency is improved, but device complexity increases
Solution Approach 1:
By segmenting the image block into sub-blocks and applying different coding schemes to each, the system achieves better compression efficiency. The segmentation is structured to balance the benefits of adaptive coding with the overhead of managing multiple schemes, preventing excessive complexity increase.
Solution Approach 2:
The patent changes coding parameters (entropy coding scheme selection) based on local sub-block characteristics such as statistical properties. This parameter adaptation improves compression efficiency while the changes are constrained to predefined schemes, limiting the increase in device complexity.
3Quantity of substance
If adaptive sub-block based coding is implemented, then memory usage is optimized, but device complexity increases
Solution Approach 1:
The adaptive sub-block based coding divides the image processing into smaller units, allowing memory to be allocated and managed more efficiently at the sub-block level. This segmentation reduces the peak memory requirements compared to processing the entire image block uniformly, while the structured approach limits complexity growth.
Data Source
AI summary
An embedded codec (EBC) circuitry includes encoder circuitry to determine a count of bits required to encode a plurality of quantized prediction residual levels in each sub-block of a plurality of sub-blocks of an image block, for a first coding scheme and a second coding scheme. The encoder circuitry allocates a bit value to a signaling bit for each sub-block of the plurality of sub-blocks, based on the determined count of bits. A value of the signaling bit represents either the first coding scheme or the second coding scheme. The encoder circuitry generates a bit-stream of the image block by selective application of either the first coding scheme or the second coding scheme on each sub-block of the plurality of sub-blocks, based on the value allocated to the signaling bit for each sub-block of the plurality of sub-blocks.