Embedded DPCM Codec Adaptive Run-Length Coding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing embedded image coding technologies face inefficiencies in compression, particularly in coding zero residuals, which hinders the ability to achieve visually lossless results with reduced memory bandwidth and random access capabilities.
Innovation Solution
The implementation of adaptive run-length (ARL) coding to identify and code the location of non-zero residuals during entropy coding, followed by regular entropy coding techniques such as exponential Golomb coding, eliminates the need to code zero residuals, thereby enhancing compression efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of substance
If regular entropy coding is used to code all residuals including zeros, then coding completeness is maintained, but compression efficiency deteriorates due to unnecessary coding of zero residuals
Solution Approach 1:
The residual coding process is segmented into two distinct parts: (1) coding the significance map that identifies locations of non-zero residuals using adaptive run-length coding, and (2) coding only the non-zero residual values using regular entropy coding. This segmentation eliminates the waste of coding zero residuals while maintaining complete reconstruction capability.
Solution Approach 2:
The significance map extraction separates the identification of non-zero residual locations from the coding of residual values themselves. By extracting and separately coding the significance information, the system avoids coding redundant zero values, thereby improving compression efficiency without losing essential information.
2Loss of substance
If adaptive run-length coding is applied to code locations of non-zero residuals, then compression efficiency is improved, but device complexity increases due to additional coding steps
Solution Approach 1:
The adaptive run-length coding dynamically adjusts the coding strategy based on the actual distribution of non-zero residuals in the significance map. By adapting the run-length parameters to the local characteristics of the residual data, the system achieves better compression efficiency while the added complexity is justified by the significant reduction in coded bits for blocks with many zeros.
Data Source
AI summary
Embedded differential pulse code modulation (DPCM) is performed in response to coding locations of DPCM non-zero residuals during entropy coding utilizing adaptive run-length (ARL) coding. In this manner the need to code zero residuals is eliminated. After adaptive run-length coding, the non-zero residuals are coded in the regular mode, such as utilizing exponential Golomb coding. Overall compression is improved for blocks containing any significant number of zeros.