Motion Vector Estimation Device Reducing Calculation Quantity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional motion vector estimation methods require extensive calculations due to the need for solving large-dimensional simultaneous equations, making it impractical to estimate motion vectors efficiently.
Innovation Solution
The approach divides repetitive calculations into stages, focusing on high-frequency and low-frequency pixel groups separately, reducing the number of calculations by optimizing only pixels expected to converge quickly, thereby minimizing the overall calculation quantity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional motion vector estimation methods are used to solve large-dimensional simultaneous equations, then measurement precision of motion vectors is improved, but productivity is worsened due to extensive calculations
Solution Approach 1:
The patent divides the image into multiple blocks and processes each block separately to estimate motion vectors. This segmentation approach reduces the dimensionality of simultaneous equations from the entire image scale to individual block scales, significantly decreasing calculation complexity while maintaining motion vector estimation precision for each block
Solution Approach 2:
The patent applies repetitive calculations selectively to only those blocks that contain high-frequency components, rather than processing all blocks uniformly. This partial action approach reduces the total number of calculations required while ensuring that blocks requiring precise motion vector estimation (those with high-frequency components) receive the necessary computational attention
2Measurement precision
If repetitive calculations are performed for all pixel groups, then measurement precision is improved, but loss of time increases due to excessive computation
Solution Approach 1:
The patent applies different processing strategies to different blocks based on their local characteristics. Blocks containing high-frequency components undergo repetitive calculations for precise motion vector estimation, while blocks with low-frequency components use simpler estimation methods, optimizing the balance between precision and calculation time for each local region
Solution Approach 2:
Repetitive calculations are performed only on blocks identified as containing high-frequency components, rather than on all blocks. This partial application of computationally intensive processing reduces total calculation time while maintaining precision where it is most needed
Data Source
AI summary
Provided is a motion vector estimation device capable of estimating the motion vector with less computation. A motion vector estimation device for estimating, by means of repetitive calculations, the motion vector of each of a plurality of pixel groups which is contained in an input image and which each contains one or more pixels, the motion vector estimation device being provided with a means for making repetitive calculations with regard to the pixel groups that do not have a high frequency component from among the plurality of pixel groups contained in the input image after making repetitive calculations with regard to the pixel groups that have a high frequency component from among the plurality of pixel groups contained in the input image.