Image Compression via Optimal Sequential Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional image compression techniques face challenges in achieving high compression efficiency with low hardware complexity, particularly in handling high-definition images, and often require complex hardware and lengthy computational processes for optimal encoding scheme selection.
Innovation Solution
An apparatus and method that partitions digital images into blocks, applies multiple sequential encoding schemes including 1D row and column DCT, DPCM, and entropy coding, and selects the optimal scheme based on bit-coverage values to generate a compressed bit stream, independent of inverse quantization and transform processes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If multiple sequential encoding schemes are applied and optimal scheme selection is performed, then compression efficiency is improved, but hardware complexity and computational time increase
Solution Approach 1:
The patent pre-calculates and stores bit-coverage values for different encoding schemes and block types during system initialization. These pre-computed values are stored in lookup tables that can be quickly referenced during actual compression operations, eliminating the need for real-time complex calculations and reducing hardware complexity while maintaining high compression efficiency
Solution Approach 2:
The patent applies different encoding schemes selectively based on the local characteristics of image blocks. By classifying blocks into different types (e.g., smooth, edge, texture) and applying the most suitable encoding scheme to each block type, the system achieves high overall compression efficiency without needing to evaluate all schemes for every block, thus reducing computational complexity
2Productivity
If multiple sequential encoding schemes are applied and optimal scheme selection is performed, then compression efficiency is improved, but computational time increases
Solution Approach 1:
The patent pre-calculates and stores bit-coverage values for different encoding schemes and block types during system initialization. These pre-computed values are stored in lookup tables that can be quickly referenced during actual compression operations, eliminating the need for real-time complex calculations and reducing computational time while maintaining high compression efficiency
Solution Approach 2:
The patent evaluates only a subset of encoding schemes relevant to each block type rather than exhaustively testing all possible schemes. By limiting the search space to the most promising candidates based on block characteristics, the system achieves near-optimal compression efficiency with significantly reduced computational time
3Quantity of substance
If high compression ratios are achieved, then storage requirements are reduced, but image quality may deteriorate
Solution Approach 1:
The patent uses bit-coverage values as a feedback metric to evaluate and select encoding schemes. The bit-coverage value predicts the compression performance and quality outcome of each scheme, allowing the system to select schemes that achieve high compression ratios while maintaining acceptable image quality. This feedback mechanism ensures that compression is optimized without excessive quality loss
Data Source
AI summary
An image-processing apparatus to compress digital image data, includes a memory that stores a digital image in a first storage space. The image-processing apparatus further includes one or more image-processing circuits that selects a block from a plurality of blocks of the digital image. A plurality of encoded blocks is generated by application of a plurality of sequential encoding schemes on the selected block. One encoded block is detected from the generated plurality of encoded blocks that has a maximum bit-coverage value. A sequential encoding scheme is selected from the plurality of sequential encoding schemes as an optimal sequential encoding scheme. The selected sequential encoding scheme is associated with the detected encoded block with the maximum bit-coverage value. The selected block of the digital image is converted to a compressed bit stream storable in a reduced second storage space in the memory, by use of the sequential encoding scheme.