Adaptive Overlapped Block Matching for Accurate Motion Estimation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing motion estimation techniques in video compression, such as the Block-Matching Algorithm, assume uniform motion and neglect rotation and occlusion, leading to inaccurate predictions and a perceivable blocking effect due to lossy transforms, which affects video quality and compression efficiency.
Innovation Solution
The Adaptive Overlapped Block Matching technique dynamically selects optimal block sizes by comparing statistical information from non-overlapped and extended regions within an image frame, allowing for more accurate motion estimation by adjusting block sizes based on detail content, thereby reducing the blocking effect and improving compression quality.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If fixed-size non-overlapped blocks are used for motion estimation, then computational complexity is reduced and processing speed is improved, but motion estimation accuracy deteriorates and blocking effect increases
Solution Approach 1:
The patent implements dynamic block size selection where the block size is not fixed but adapts based on the statistical properties of the image region. The system calculates variance or gradient magnitude for each potential block and dynamically adjusts the block size to optimize between accuracy and computational cost, resolving the contradiction between fixed-block processing speed and adaptive-block accuracy.
Solution Approach 2:
The patent applies different block sizes to different regions of the image based on local characteristics. Regions with high variance or edge content use smaller blocks for accurate motion estimation, while uniform regions use larger blocks to reduce computational complexity. This local adaptation resolves the contradiction by applying the appropriate block size where needed rather than using a uniform size throughout.
2Quantity of substance
If lossy transform coding is applied to achieve compression, then compression ratio is improved, but blocking effect increases and video quality deteriorates
Solution Approach 1:
The patent performs motion estimation with higher accuracy before the transform coding stage by using adaptive block sizes and overlapped regions. This preliminary accurate motion compensation reduces the prediction error energy, which in turn reduces the magnitude of transform coefficients that need to be encoded. By preparing the data in advance with accurate motion estimation, the subsequent lossy transform produces less visible blocking artifacts.
3Measurement precision
If overlapped blocks with extended regions are used, then motion estimation accuracy is improved, but computational complexity increases
Solution Approach 1:
The patent changes the parameter of block size dynamically based on local image characteristics. By calculating a statistical measure (variance or gradient) for each potential block region, the system selects the optimal block size that maximizes motion estimation accuracy while controlling computational complexity. This parameter adaptation resolves the contradiction by not always using the computationally expensive overlapped extended blocks, but only where necessary.
Data Source
AI summary
The present invention provides a method of adaptively selecting an optimal pixel block within an image frame. The method comprises the activity of selecting an optimal block size for fast and accurate motion estimation. The traditional block is extended into an overlapped region to form an extended pixel block. Statistical region information of the non-overlapped region and the overlapped region of the respective extended pixel block is then measured. The optimal block, either the standard (or smaller size) non-overlapped block or the boundary extended overlapped block, is then selected in response to the measured statistical region information.