Adaptive Scan Order for Video Coefficient Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing image compression methods fail to efficiently adapt to changing coefficient distributions in video sequences and require additional information for each block, leading to suboptimal bit rate reduction and increased transmission overhead.
Innovation Solution
The method determines a scan order for image region modeling coefficients based on the characteristics of preceding sets, grouping zero values to reduce bit transmission and eliminating the need for explicit scan order transmission, using statistical analysis to predict the best scan order for subsequent sets.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a fixed scan order is used for all image blocks, then the encoding process is simple and fast, but the bit rate reduction is suboptimal because the scan order cannot adapt to changing coefficient distributions in video sequences
Solution Approach 1:
The patent applies dynamics by transitioning from a fixed scan order to an adaptive scan order that changes based on the characteristics of each image block. The system determines the optimal scan order dynamically for each block based on its coefficient distribution patterns, allowing the encoding process to adapt to changing video sequence characteristics and achieve better bit rate reduction.
Solution Approach 2:
The patent changes the parameter of scan order from a static fixed sequence to a variable adaptive sequence. By analyzing the coefficient distribution in each image block and selecting or generating an appropriate scan order based on this analysis, the system optimizes the encoding parameters for each block individually, improving compression efficiency without excessive complexity.
2Reliability
If additional information about scan orders is transmitted for each block, then the decoder can accurately reconstruct the image, but the transmission overhead increases
Solution Approach 1:
The patent applies self-service by enabling the decoder to independently determine the scan order without requiring explicit transmission of this information from the encoder. The decoder uses the same analysis methods and receives sufficient statistical information about coefficient distributions to autonomously reconstruct the appropriate scan order, eliminating the need for additional scan order metadata in the transmission.
Solution Approach 2:
The system incorporates feedback mechanisms where the encoder transmits statistical information about coefficient distributions, and the decoder uses this feedback to determine the scan order. This feedback loop allows the decoder to accurately reconstruct the image without direct transmission of scan order instructions, reducing overhead while maintaining reliability.
3Adaptability or versatility
If the scan order is determined based on characteristics of preceding blocks, then adaptation to changing image characteristics is achieved, but computational complexity increases
Solution Approach 1:
The patent applies preliminary action by pre-establishing a set of possible scan orders and pre-defining the analysis methods for determining block characteristics. During encoding, the system only needs to compare current block characteristics against these pre-established patterns rather than performing complex analysis from scratch, reducing computational complexity while maintaining adaptability to changing image characteristics.
Data Source
Figure 1~2
Figure 3
Figure 4
AI summary
In a method of encoding and encoder a method step is performed in which the scan order of a set of image region modeling coefficients is established on the basis of information of set of image region modeling coefficients preceding said set of image region modeling coefficients, and said set of image region modeling coefficients subsequently undergoes a scan ordering.