Data Compression Apparatus Using Cyclic Thinning for CT Data
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current data compression methods for continuous tone (CT) data, such as JPEG, require significant processing time, leading to throughput deterioration in compression systems, especially when high compression ratios are needed.
Innovation Solution
A data compression apparatus that separates data into two streams, performing lossless compression on one stream and lossy compression on the other, using techniques like cyclic thinning, difference encoding, and entropy encoding to achieve efficient compression without sacrificing image quality.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If conventional lossy compression methods like JPEG are applied to achieve high compression ratios, then storage capacity and communication efficiency are improved, but processing time increases significantly causing throughput deterioration
Solution Approach 1:
The patent divides the image data into multiple blocks and processes each block independently using different compression methods. This segmentation allows the system to apply lossless compression to edge regions and lossy compression to smooth regions, achieving high compression ratios while maintaining processing speed and throughput.
Solution Approach 2:
The patent applies different compression qualities to different regions of the image based on their characteristics. Edge portions are compressed losslessly to preserve quality, while non-edge portions are compressed lossily to maximize compression ratio. This local differentiation resolves the contradiction between compression ratio and processing time.
2Manufacturing precision
If lossless compression is applied to all data to maintain image quality, then quality is preserved, but compression ratio is limited and processing efficiency decreases
Solution Approach 1:
The patent differentiates compression quality by location and content characteristics. Lossless compression is applied locally to edge portions where quality preservation is critical, while lossy compression is applied to non-edge portions where compression efficiency can be prioritized. This resolves the contradiction between maintaining image quality and achieving compression efficiency.
3Productivity
If simple compression algorithms are used to reduce processing time, then throughput is maintained, but compression ratio is insufficient
Solution Approach 1:
The patent segments the compression process into multiple stages: edge detection, block division, and selective compression. This segmentation enables the system to use simple, fast algorithms for most regions while applying more complex but higher-ratio compression only where necessary, maintaining overall processing speed while achieving high compression ratio.
Solution Approach 2:
The patent applies lossless compression (excessive action) only to the subset of data that requires it (edge portions), while applying lossy compression (adequate action) to the majority of data (non-edge portions). This partial application of high-quality compression maintains processing speed while achieving high overall compression ratio.
Data Source
AI summary
There are provided a data compression apparatus and a data compression program capable of performing new and preferable compression processing applicable to compression of CT data. They are provided with: a thinning processing section which creates, by cyclically thinning out a numeric value from the sequence of numeric values constituting the data to be compressed, first data to be compressed which is constituted by a sequence of the numeric values taken out from the data to be compressed by the thinning out, and second data to be compressed which is constituted by a sequence of the remaining numeric values; a lossless compression section which performs lossless compression processing for the first data to be compressed which has been created by the thinning processing section; and a lossy compression section which performs lossy compression processing for the second data to be compressed which has been created by the thinning processing section.