Bit-Plane Data Compression for Reversible Image Quality Preservation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional data compression techniques, such as JPEG, require long processing times and degrade image quality, especially when applied to continuous tone (CT) data, and there is a need for a reversible compression method that maintains high image quality without degrading it.
Innovation Solution
A data compression apparatus and program that perform a reversible compression process by determining the type of data, generating differences between adjacent values, offsetting and dividing the data into higher and lower order bits, and applying reversible compression methods based on the determined type, using techniques like Huffman coding and run length coding to achieve efficient compression.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If JPEG compression is applied to CT data, then compression rate is improved, but image quality is degraded and processing time is prolonged
Solution Approach 1:
The patent segments the 8-bit pixel data into two 4-bit subplanes (lower-order and higher-order bits). This segmentation allows different compression strategies to be applied to each subplane, enabling reversible compression while maintaining image quality. The lower-order subplane contains finer detail information while the higher-order subplane contains coarser information, and processing them separately optimizes both compression efficiency and quality preservation.
Solution Approach 2:
The patent applies parameter changes by performing bit-plane decomposition and applying different compression algorithms (Huffman coding, run-length encoding) to different bit planes. This transforms the original 8-bit data into a structured format where compression parameters can be optimized for each segment, achieving both high compression rates and reversible reconstruction without quality degradation.
2Quantity of substance
If JPEG compression is applied to CT data, then compression rate is improved, but processing time is prolonged
Solution Approach 1:
By segmenting the data into two 4-bit subplanes, the patent enables parallel processing and more efficient compression algorithms. The segmented structure allows for faster encoding and decoding operations compared to traditional JPEG, reducing processing time while maintaining high compression rates.
Solution Approach 2:
The patent replaces the complex mechanical filtering and transformation processes of JPEG (DCT, quantization) with more efficient bit-plane based compression techniques. This substitution uses simpler, faster operations like bit shifting, Huffman coding, and run-length encoding, significantly reducing processing time while achieving comparable or better compression rates.
3Productivity
If data is divided into higher and lower order bits, then compression efficiency is improved, but device complexity is increased
Solution Approach 1:
The patent uses segmentation to divide data into bit planes, which simplifies the compression process by allowing independent processing of each plane. While this adds a segmentation step, the overall complexity is reduced because each segment can be processed with simpler, more efficient algorithms rather than complex full-data transformations.
Solution Approach 2:
The patent changes the parameter representation from 8-bit values to separate 4-bit subplanes, enabling more efficient compression operations. This parameter transformation allows for specialized compression techniques on each bit plane, improving compression efficiency while the structured approach keeps implementation complexity manageable through standardized processing steps.
Data Source
AI summary
A data compression apparatus includes: a type determination section which determines a type of data to be compressed; a difference generation section which obtains a difference between adjacent values in a sequence of values forming data to be compressed, and generates new data to be compressed; and an offset section which offsets each value forming the new data to be compressed by a predetermined value. The apparatus further includes a division section which divides values of the data to be compressed whose values are offset into a higher order bit portion and a lower order bit portion at a predetermined number of division bits lower than the number of unit bits, thereby dividing the data to be compressed into higher order data including a sequence of higher order bit portions of the values and lower order data including a sequence of lower order bit portions of the values.