Intra Frame Prediction Scanning for Video Coding Entropy Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In video coding, the efficiency of entropy coding in intra frame prediction is hindered by the random distribution of nonzero residual coefficients in one-dimensional series, leading to higher bit rates due to inefficient compression.
Innovation Solution
The method involves dividing a two-dimensional residual coefficient array into sub-arrays and converting their coefficients into a one-dimensional series in a predetermined order, allowing for optimal connection and entropy coding, with specific scanning sequences tailored to coefficient distributions to minimize zeros between nonzero coefficients.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If conventional one-dimensional scanning is used for residual coefficients, then the coding process is simple, but the entropy coding efficiency is low due to random distribution of nonzero coefficients
Solution Approach 1:
The patent divides the two-dimensional residual coefficient array into multiple one-dimensional sub-arrays (e.g., row-wise sub-arrays and column-wise sub-arrays). This segmentation allows the entropy coder to process coefficients in a more efficient order, grouping nonzero coefficients together and reducing the number of zeros that need to be encoded, thereby improving entropy coding efficiency without requiring complex reordering mechanisms.
2Loss of substance
If nonzero residual coefficients are located randomly in the one-dimensional series, then the representation is straightforward, but the compression efficiency is low leading to higher bit rates
Solution Approach 1:
The patent performs a preliminary reorganization of residual coefficients by transposing the residual coefficient array before entropy coding. This preliminary action rearranges the coefficients so that nonzero values are more likely to appear consecutively in the one-dimensional series, reducing the number of zeros that need to be encoded and thereby lowering the bit rate while maintaining compression efficiency.
Data Source
AI summary
An intra frame predication scanning method for video coding includes steps of: providing a two-dimensional residual coefficient array of a pixel block; dividing the two-dimensional residual coefficient array into a plurality of sub-arrays; converting, in a predetermined order, residual coefficients in the respective sub-array into a one-dimensional individual-sub-array residual coefficient series; connecting the one-dimensional individual-sub-array residual coefficient series of all the sub-arrays as a one-dimensional all-sub-array residual coefficient series of the pixel block; and performing an entropy coding on the one-dimensional all-sub-array residual coefficient series. A video coding method is also provided.