Projection-Based Image Decompression Using Orthogonal Residuals
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current block-based coding techniques for image data compression, such as the H.264 standard, face inefficiencies in energy management and information loss during quantization due to non-orthogonal residual data blocks, which affect compression efficiency and quality.
Innovation Solution
The use of a scaled reference block, derived by multiplying a projection factor calculated based on the current block's projection onto a reference block, to create an orthogonal residual block, which is then transformed, quantized, and entropy-encoded, improving compression efficiency by reducing energy and information loss.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of energy
If block-based coding techniques are used for image data compression, then compression is achieved through transforming and quantizing residual data blocks, but energy is not minimized in the residual blocks leading to information loss during quantization
Solution Approach 1:
The patent applies parameter changes by modifying the residual block through orthogonal transformation. The residual block is transformed using an orthogonal transform (such as DCT or DST) which changes the parameter representation from spatial domain to frequency domain, thereby minimizing energy in the residual and reducing information loss during subsequent quantization operations.
2Productivity
If standard block-based coding is used, then the process is simple and direct, but compression efficiency is reduced due to non-orthogonal residual data blocks
Solution Approach 1:
The patent applies preliminary action by performing orthogonal transformation on the residual block before quantization. This preliminary step prepares the residual data in an optimized form that minimizes energy and reduces information loss, thereby improving compression efficiency without significantly increasing overall system complexity.
Data Source
Figure 1
Figure 2A
Figure 2B
AI summary
Methods, systems, and computer programs for encoding and decoding image are described. In some aspects, an input data block and a prediction data block are accessed. A projection factor is generated based on a projection of the input data block onto the prediction data block. A scaled prediction data block is generated by multiplying the projection factor by the prediction data block. A residual data block is generated based on a difference between the input data block and the scaled prediction data block. In some aspects, a prediction data block, a residual data block, and a projection factor associated with the residual data block are accessed. A scaled prediction data block is generated by multiplying the projection factor by the prediction data block. An output data block is generated by summing the residual data block and the scaled prediction data block.