Motion Estimation Using Multi-Block Pattern Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current motion estimation methods for video data compression, such as the full search block matching method, require extensive calculations, leading to decreased compression speed and an inability to meet real-time demands due to the need for traversing searches across large neighborhoods.
Innovation Solution
A motion estimation method that divides the current macro block into calculating blocks based on multiple block patterns, calculates motion vectors for each block pattern, and uses these to determine the motion vector of the macro block, reducing the need for extensive calculations and improving compression speed by utilizing point-by-point calculations and reserved block matching values.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If full search method is used to search for best matched sub-block, then measurement precision is improved, but productivity deteriorates
Solution Approach 1:
The current macro block is divided into multiple calculating blocks based on different block patterns (e.g., 16x16, 8x16, 16x8, 8x8). This segmentation allows the motion estimation to be performed on smaller blocks independently, reducing the total number of calculations required while maintaining accuracy through selective pattern matching.
Solution Approach 2:
The patent changes the parameter of block size by using multiple block patterns with different dimensions. Instead of always using the full 16x16 block, the method dynamically selects appropriate block sizes (8x16, 16x8, 8x8) based on the content characteristics, thereby reducing calculation overhead while preserving measurement precision where needed.
2Measurement precision
If full search method is used to search for best matched sub-block, then measurement precision is improved, but loss of time worsens
Solution Approach 1:
By segmenting the macro block into calculating blocks and applying different block patterns, the search space is effectively divided into smaller regions. This reduces the time required to traverse the neighborhood while maintaining accurate motion vector calculation through the selective application of patterns based on local content characteristics.
Solution Approach 2:
The patent applies partial search action by not performing full search on all macro blocks. Instead, it uses multiple block patterns to perform partial searches on subdivided regions, which is sufficient to achieve accurate motion estimation without the excessive time cost of complete full-search methods.
3Measurement precision
If block matching method is used for motion estimation, then measurement precision is improved, but use of energy worsens
Solution Approach 1:
The macro block is segmented into multiple calculating blocks with different patterns. This segmentation reduces the total number of pixel comparisons required for block matching, thereby reducing calculation energy consumption while maintaining measurement precision through the use of appropriate block sizes for different content regions.
Solution Approach 2:
The patent changes the block size parameter dynamically by selecting from multiple block patterns. This allows the system to use smaller blocks (8x8, 16x8, 8x16) where appropriate, reducing the number of calculations and energy consumption, while still achieving accurate block matching results through the multi-pattern approach.
Data Source
AI summary
A motion estimation method includes: setting multiple block patterns and dividing respectively the current macro block into calculating blocks based on each of the block patterns; calculating respectively the motion vectors of all the calculating blocks of the current macro block in each of the block patterns; calculating respectively the sum of matching values between all the calculating blocks of the current macro block and the blocks respectively corresponding to the calculating blocks of the current macro block in each of the block patterns, acquiring the block pattern corresponding to the minimum sum, and regarding the motion vector corresponding to the acquired block pattern as the motion vector of the current macro block. Thereby, time for calculating block matching values in motion estimation may be reduced greatly and the speed of video data compression may be increased. Thus, the demand of video data in real time may be met.