Color Image Differential Compression Using Bit-Plane Separation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current data compression systems for color image data, such as JPEG, are time-consuming and can degrade image quality, particularly when high compressibility is sought, leading to inefficiencies in processing and potential quality loss.
Innovation Solution
A data compression apparatus that applies reversible compression processing by determining differences between adjacent numerical values, offsetting, and dividing data into upper and lower order bits for separate compression, using coding techniques like Huffman coding and run length encoding to optimize compressibility.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If conventional compression systems like JPEG are used to achieve high compressibility, then data size is reduced, but processing time increases and image quality degrades
Solution Approach 1:
The patent segments color image data into individual color planes (CMYK) and processes each plane separately through the compression pipeline. This segmentation allows parallel processing of different color components and enables optimized compression strategies for each plane, reducing overall processing time while maintaining compressibility
Solution Approach 2:
The patent transforms the compression approach by changing parameters from conventional DCT-based JPEG to a differential coding scheme. It calculates differences between adjacent pixel values and applies reversible compression to these differences, achieving high compressibility without the computational overhead and quality loss of traditional JPEG algorithms
2Quantity of substance
If conventional compression systems like JPEG are used to achieve high compressibility, then data size is reduced, but image quality degrades
Solution Approach 1:
The patent extracts and removes redundant information from color image data by calculating differential values between adjacent pixels. By compressing only the essential differential information rather than raw pixel values, it achieves high compression ratios while preserving the ability to perfectly reconstruct the original image through reversible compression
Solution Approach 2:
The patent changes the fundamental compression parameter from lossy DCT transformation to lossless differential coding. This parameter change enables the system to achieve high compressibility through entropy coding of differential values while maintaining exact reconstruction capability, thus preserving image quality
3Productivity
If data is compressed for each color plane separately and transferred to printer every block, then compression efficiency improves, but system complexity increases
Solution Approach 1:
The patent segments both the data processing (separate color plane compression) and the transmission (block-by-block transfer to printer). This dual segmentation improves compression efficiency by allowing independent optimization of each color plane while managing system complexity through modular, standardized processing blocks
Solution Approach 2:
The patent creates a universal compression framework that handles multiple color planes (CMYK) through the same differential coding and entropy coding processes. This multi-functional approach improves compression efficiency across all color types while maintaining consistent, manageable system complexity through standardized processing routines
Data Source
AI summary
A data compression apparatus has: first difference creating section that creates first difference data including a succession of numerical values representing differences between adjacent numerical values on numerical values constituting the color data; second difference creating section that creates second difference data including a succession of numerical values representing a difference between first difference data and another first difference data of respectively different color data; offset section that offsets the numerical values of individual difference data by a predetermined value; dividing section that divides the individual numerical values into upper order data comprising a succession of numerical values of the upper order unit bit portion and lower order data comprising a succession of numerical values of the lower order of unit bit portion; upper order data compression section and lower order data compression section that respectively apply reversible compression processing to the upper order data and the lower order data.