Adaptive Scan Apparatus for Video Compression Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional video compression methods, such as H.264, use a fixed zig-zag scan pattern for entropy encoding, which ignores directional characteristics of data, leading to suboptimal compression efficiency in intra-prediction coding.
Innovation Solution
An adaptive scan apparatus that generates and updates zero counters based on prediction modes of neighboring blocks, rearranging scan patterns according to the probability distribution of quantized data to enhance entropy coding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a fixed zig-zag scan pattern is used for entropy encoding, then the encoding process is simple and fast, but the compression efficiency is suboptimal because it ignores directional characteristics of data
Solution Approach 1:
The patent applies the dynamics principle by transitioning from a fixed zig-zag scan pattern to an adaptive scan pattern that dynamically changes based on the prediction mode of the current block. The scan pattern is selected from multiple predefined patterns (first through fourth scan patterns) depending on the prediction mode, allowing the encoding process to adapt to directional characteristics of the data while maintaining manageable complexity through a finite set of patterns.
Solution Approach 2:
The patent implements parameter changes by modifying the scan pattern parameter based on the prediction mode. Different scan patterns are assigned to different prediction modes to optimize the encoding of directional data characteristics. This allows the system to change the scanning behavior parameter dynamically without fundamentally altering the entropy encoding process.
2Loss of information
If an adaptive scan pattern is used to match directional characteristics, then compression efficiency improves, but the encoding complexity increases
Solution Approach 1:
The patent applies preliminary action by pre-defining multiple scan patterns (first through fourth scan patterns) that are prepared in advance for different prediction modes. This eliminates the need for complex real-time pattern generation during encoding, as the system only needs to select from the pre-prepared patterns based on the current prediction mode, thereby reducing encoding complexity while maintaining compression efficiency.
Solution Approach 2:
The system changes the scan pattern parameter based on the prediction mode to optimize compression. By having a finite set of predefined patterns corresponding to different prediction modes, the system achieves adaptive optimization without requiring complex computational resources for pattern generation, thus balancing compression efficiency improvement with manageable encoding complexity.
Data Source
AI summary
The present disclosure relates to an adaptive scan apparatus and a method for scanning thereof. The adaptive scan apparatus includes a zero coefficient counter and a scan pattern updater. The scan pattern updater is configured to generate a zero counter corresponding to a prediction mode of a neighboring block of a current block and to update the zero counter corresponding to a position where a coefficient value of the current block is 0 for transformed and quantized data. And the scan pattern updater is configured to update a scan pattern by sequentially arranging generated zero counters updated for the current block from a position of a small value to a position of a large value.