Scan Region Prediction for Video Coding Overhead Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing Scan Region Based Coefficient Coding (SRCC) method in video coding does not effectively consider the scan regions of previously coded transform blocks, leading to inefficiencies in coding and compression performance due to unnecessary signaling overhead.
Innovation Solution
Predicting the size of the scan region for a current block based on the sizes of previously coded blocks to reduce signaling overhead and improve coding efficiency and compression performance, by using a method that encodes non-zero coefficients within a predicted scan region.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If scan region labeling is performed without considering previously coded blocks, then each block can be processed independently, but signaling overhead increases and coding efficiency decreases
Solution Approach 1:
The patent applies preliminary action by predicting the scan region size of the current block based on the scan region sizes of previously coded blocks before actual encoding. This prediction is performed in advance using historical data, allowing the encoder to prepare the scan region configuration without requiring full signaling for each block, thereby reducing overhead while maintaining coding efficiency
Solution Approach 2:
The patent implements feedback by using the scan region sizes of previously coded blocks as reference information to predict the scan region size of the current block. This creates a feedback loop where past encoding results inform future encoding decisions, enabling adaptive optimization of scan region labeling and reducing redundant signaling overhead
2Productivity
If the entire transform block is encoded, then all coefficients are processed, but encoding time and computational complexity increase
Solution Approach 1:
The patent applies segmentation by dividing the transform block into a scan region and a non-scan region. Only the scan region containing non-zero coefficients is processed during encoding, while the non-scan region is implicitly handled as zeros. This segmentation reduces the number of coefficients that need explicit encoding, thereby increasing encoding speed and reducing computational complexity
Solution Approach 2:
The patent extracts and processes only the essential information (non-zero coefficients within the scan region) while omitting redundant information (zero coefficients outside the scan region). By taking out only the necessary data for encoding, the system achieves faster processing with lower computational complexity while maintaining reconstruction accuracy
Data Source
AI summary
A video encoding method includes obtaining a current frame of a video input; dividing the obtained current frame into a plurality of blocks; obtaining a residual block for each of the plurality of blocks; performing scan region based coefficient coding (SRCC) to the residual block, wherein a size of a scan region of a current block is predicted based on the sizes of the scan regions of previously coded blocks, such that coding efficiency and compression performance are improved; and coding the current frame to generate a bitstream including the coded residual block for each of the plurality of blocks of the current frame.