Embedded Codec Circuitry Position-Dependent Entropy Coding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional image compression methods, such as uniform entropy coding, result in redundant bits due to their lack of position dependency, leading to inefficient bit usage and increased memory requirements in image and video compression, particularly when handling high-resolution images like 4K and 8K resolutions.
Innovation Solution
The implementation of an embedded codec (EBC) circuitry that employs position-dependent entropy coding for residual level data, using a combination of Huffman and exponential-Golomb coding schemes based on the position and absolute value of quantized-transformed residual levels within an image block, to optimize bit usage and reduce redundancy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If uniform entropy coding scheme is applied to all residual levels, then implementation simplicity is maintained, but bit redundancy increases and compression efficiency deteriorates
Solution Approach 1:
The patent applies different entropy coding schemes to different spatial regions of the image block. Specifically, it uses first entropy coding schemes for residual levels in certain positions and second entropy coding schemes for other positions, thereby optimizing compression efficiency for each region based on its local characteristics rather than applying a uniform approach throughout.
Solution Approach 2:
The patent changes the coding parameters based on the position of residual levels within the image block. By selecting different entropy coding schemes (with different parameter configurations) for different positions, the system adapts the coding strategy to local requirements, reducing overall bit redundancy while maintaining manageable complexity through systematic parameter selection.
2Loss of substance
If position-dependent entropy coding is applied to reduce bit redundancy, then compression efficiency improves, but coding complexity increases
Solution Approach 1:
The patent segments the image block into different positional regions, applying specific entropy coding schemes to each segment. This segmentation approach allows the system to manage complexity by dividing the coding task into smaller, position-specific sub-tasks rather than attempting to optimize the entire block uniformly, thereby reducing bit redundancy through targeted coding strategies.
Solution Approach 2:
The patent introduces dynamic selection of entropy coding schemes based on residual level positions and values. The coding scheme is not fixed but dynamically adapted to local characteristics, allowing the system to achieve better compression efficiency while maintaining reasonable complexity through systematic dynamic decision-making rather than exhaustive optimization.
3Speed
If conventional entropy coding is used without position consideration, then processing speed is maintained, but memory usage increases due to redundant bits
Solution Approach 1:
The patent applies local quality optimization by using different entropy coding schemes for different positions within the image block. This position-dependent approach reduces the number of bits required to represent residual levels in each region, thereby decreasing overall memory usage while maintaining processing speed through efficient local coding decisions.
Data Source
AI summary
Embedded codec (EBC) circuitry includes a memory to store a plurality of blocks of quantized-transformed residual levels for a plurality of image blocks of an input image and encoder circuitry to classify a plurality of quantized-transformed residual levels in a first block of the plurality of blocks, into a first set of quantized-transformed residual levels and a second set of quantized-transformed residual levels. The encoder circuitry applies a first entropy coding scheme on the first set of quantized-transformed residual levels, and a combination of the first entropy coding scheme and a second entropy coding scheme on the second set of quantized-transformed residual levels in a Direct Current-to-Alternating Current (DC-to-AC) scan order in the first block. A bit-stream of encoded image block is generated, by the encoder circuitry, by application of the first entropy coding scheme and the combination of the first entropy coding scheme and the second entropy coding scheme.