Mixed-Type Graphic Data Compression Reducing Memory Occupancy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current graphic data compression methods reduce bandwidth demand but fail to decrease memory storage requirements, especially for high-resolution screens, as they require allocating a fixed area equal to or larger than the original data size, limiting memory capacity utilization.
Innovation Solution
A graphic data compression device employing a mixed-type compression unit with both lossless and nearly-lossless compression modules, where the nearly-lossless module adjusts data to reduce size before lossless compression, and allocates a small fixed area in memory for successful compressions, with an external buffer management unit handling failed compressions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of energy
If lossless compression is used to reduce bandwidth, then bandwidth demand is reduced, but memory storage space must be allocated at least equal to the original data size
Solution Approach 1:
The patent changes the compression parameter from strict lossless compression to nearly-lossless compression, allowing minor quality degradation in exchange for significantly higher compression ratios. This enables the compressed data to occupy less than the original data size in memory, resolving the contradiction between bandwidth reduction and memory space allocation
Solution Approach 2:
The patent introduces a dynamic buffer management mechanism where the buffer size is adjusted based on the actual compression ratio achieved. When compression performance is good, less buffer space is allocated; when compression performance deteriorates, more buffer space is allocated. This dynamic adjustment optimizes memory usage while maintaining compression effectiveness
2Reliability
If a fixed area is allocated in memory to avoid compression failure, then reliability is improved, but memory capacity utilization deteriorates
Solution Approach 1:
The patent performs preliminary analysis on the data characteristics before compression to predict the likely compression ratio and success rate. Based on this preliminary assessment, the system pre-allocates an appropriate buffer size, avoiding both under-allocation (which would cause compression failures) and over-allocation (which would waste memory capacity). This preliminary action improves both reliability and memory utilization
Solution Approach 2:
The patent implements a feedback mechanism that continuously monitors compression performance and adjusts the buffer allocation accordingly. When compression succeeds within the allocated buffer, the system learns to allocate similar or smaller buffers in the future. When compression fails, the system increases the buffer allocation. This feedback loop continuously optimizes the balance between reliability and memory capacity utilization
Data Source
AI summary
A graphic data compression device includes a processing unit for processing graphic data and a mixed-type compression unit for compressing the data processed by the processing unit. The mixed-type compression unit includes a lossless compression module and a nearly-lossless compression module. The lossless compression module performs a compression on processed data by a lossless compression algorithm. The nearly-lossless compression module includes an adjustment module and a compression module. The adjustment module performs an adjustment on the processed data to reduce a size of the processed data. The compression module performs, by the lossless compression algorithm, a compression on the data adjusted by the adjustment module. A graphic data compression method of the graphic data compression device is also provided. The graphic data compression device and method of the present invention reduce bandwidth load and memory occupancy, thereby effectively improving the usage of memory capacity.