Transform Block Size Determination in Video Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In existing video encoding and decoding technologies, the size of the transform matrix is not associated with the size of the prediction block, leading to ineffective removal of correlation between residuals and redundant information, which reduces encoding efficiency due to transform matrices crossing the boundaries of prediction blocks.
Innovation Solution
A method to determine the size of the transform block based on the division manner of the picture block, ensuring that the transform block does not cross the boundary of the prediction block, by determining the prediction block, division level, and corresponding transform block size, and writing identification information into the code stream.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If the transform matrix size is not associated with the prediction block size, then the encoding process is simpler, but the transform action is alleviated and cannot effectively remove correlation between residuals
Solution Approach 1:
The patent changes the parameter of transform block size to be dynamically associated with prediction block size through division levels. By establishing a correspondence relationship where transform block size depends on prediction block size and division level, the system achieves effective residual correlation removal while maintaining reasonable encoding complexity through systematic parameter coordination.
2Adaptability or versatility
If transform matrices cross the boundaries of prediction blocks, then the transform operation can be applied more freely, but the transform action is alleviated and redundancy removal becomes ineffective
Solution Approach 1:
The patent applies local quality by ensuring transform blocks are confined within prediction block boundaries. By making transform block size adapt to prediction block size and division level, each transform operation works locally within its designated prediction block region, maintaining transform flexibility while ensuring effective local redundancy removal without cross-boundary interference.
3Loss of time
If the transform block size is not properly identified, then the encoding process is faster, but the residual correlation cannot be effectively removed
Solution Approach 1:
The patent implements preliminary action by pre-establishing the correspondence relationship between prediction block division manners and transform block sizes. The encoding device determines transform block size based on identified prediction block division level before performing transform operations, ensuring both efficient encoding throughput and effective residual correlation removal through advance parameter configuration.
Data Source
AI summary
A picture encoding and decoding method, a picture encoding and decoding device and a network system are provided, in which, the picture encoding method includes: determining a prediction block used by a picture block according to a division manner of the picture block; determining a corresponding division level in the picture block or the prediction block of transform blocks corresponding to the picture block or the prediction block, in which, the transform blocks corresponding to the picture block or the prediction block include one or more transform blocks; determining a size of the transform blocks corresponding to the picture block or the prediction block according to the division manner of the picture block and the division level; determining identification information for identifying the division level corresponding to the transform blocks corresponding to the picture block or the prediction block; and writing the identification information into a code stream.