GPEG Entropy Encoding for JPEG Image Recompression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
JPEG image compression results in loss of resolution and accuracy due to quantization and discrete cosine transform, leading to inefficiencies in encoding and decoding processes.
Innovation Solution
GPEG entropy encoding and decoding provide a more compact and efficient method for representing JPEG quantized coefficients, using dynamic code mapping formats and implicit encoding modes to minimize data loss and optimize storage and transmission.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If JPEG quantization and DCT are applied to compress images, then image file size is reduced, but image resolution and accuracy are lost
Solution Approach 1:
The patent introduces GPEG entropy encoding as an intermediary representation between JPEG quantized coefficients and the final image reconstruction. This intermediary uses dynamic code mapping formats and context-based decoding modes to preserve more information during compression, reducing the loss inherent in traditional JPEG quantization while maintaining compact file sizes.
2Productivity
If traditional JPEG entropy encoding is used, then encoding and decoding processes are simple, but compression efficiency is limited
Solution Approach 1:
The patent implements dynamic code mapping formats that adapt based on the decoding context and previously decoded codes. The system switches between different decoding modes (zero block run mode, block mode, etc.) and updates code mapping versions dynamically, allowing the encoding/decoding process to optimize for each specific image region rather than using a static approach throughout the entire image.
Solution Approach 2:
The patent segments the image processing into distinct decoding modes (zero block run decoding mode, block decoding mode, coefficient decoding mode) that can be independently selected and optimized. Each mode handles specific types of data patterns efficiently, and the system transitions between segments based on the content being processed, improving overall compression efficiency.
Data Source
AI summary
A code is received. The code conveys data about a quantized coefficient that corresponds to a pixel of an image file. A decoding mode and a version of a code mapping format for decoding the received code is determined. The decoding mode and the version of the code mapping format dynamically change based on a previously-decoded code. The received code is decoded, during the decoding mode, according to the version of the code mapping format to obtain the data about the quantized coefficient.