Wrap-Around Wavelet Compression with Selective Bit Appending
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current data compression techniques, particularly for image data, face challenges in achieving high compression ratios without significant loss of quality, especially in applications like 8k video displays where lossless compression methods fall short in meeting bandwidth and storage requirements, and lossy compression introduces errors due to the nature of wrap-around wavelet compression.
Innovation Solution
A lossy data compression method using wrap-around wavelet compression that divides each data value into two parts, compressing the most significant bits using wavelet compression and selectively appending bits from the least significant parts to achieve a target compression ratio, while maintaining image quality by progressively improving compression until lossless results are obtained.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If lossless compression methods are used for image data, then image quality is maintained, but compression ratio is insufficient to meet bandwidth and storage requirements for high-resolution displays like 8k video
Solution Approach 1:
The patent segments each pixel value into two distinct parts: most significant bits (MSBs) and least significant bits (LSBs). The MSBs are compressed using wrap-around wavelet compression to achieve high compression ratios, while the LSBs are selectively retained and appended to maintain image quality. This segmentation allows the system to achieve both high compression ratios and acceptable image quality by treating different bit components differently.
2Manufacturing precision
If higher quality rendering algorithms are used on faster GPUs, then image quality improves, but memory bandwidth consumption increases significantly
Solution Approach 1:
The patent applies partial action by compressing only the most significant bits of pixel data using wrap-around wavelet compression, while selectively retaining and appending some least significant bits. This partial compression approach achieves sufficient image quality for high-resolution displays without requiring full lossless compression, thereby reducing memory bandwidth consumption while maintaining acceptable rendering quality.
3Quantity of substance
If wrap-around wavelet compression is applied to all bits of data values, then compression ratio increases, but image quality deteriorates due to introduced errors
Solution Approach 1:
The patent applies local quality by treating different bit positions with different compression strategies. The most significant bits, which have greater impact on image quality, are compressed using wrap-around wavelet compression. The least significant bits, which have lesser impact on perceived quality, are selectively retained and appended to the compressed MSBs. This localized differential treatment allows the system to achieve high compression ratios while minimizing image quality deterioration.
Data Source
AI summary
A lossy method of compressing data, such as image data, which uses wrap-around wavelet compression is described. Each data value is divided into two parts and the first parts, which comprise the most significant bits from the data values, are compressed using wrap-around wavelet compression. Depending upon the target compression ratio and the compression ratio achieved by compressing just the first parts, none, one or more bits from the second parts, or from a data value derived from the second parts, may be appended to the compressed first parts. The method described may be lossy or may be lossless. A corresponding decompression method is also described.