Symmetric Displaced Frame Difference Equation for Motion Estimation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional motion estimation techniques face inefficiencies and inaccuracies due to the under-constrained nature of determining displacement fields from image sequences, particularly in featureless images, leading to errors in video coding and computer vision applications.
Innovation Solution
A method employing a symmetric displaced frame difference equation is used to solve for displacement vectors by converting the system into a fully constrained one using nonlinear least squares models and bilinear polynomial functions, allowing for accurate estimation of displacement fields without additional constraints.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If conventional motion estimation techniques are used to determine displacement fields from image sequences, then the problem can be solved with simple algorithms, but the solution is inaccurate due to the under-constrained nature of the problem
Solution Approach 1:
The patent transforms the under-constrained optical flow problem into a fully constrained system by changing the mathematical formulation. It uses a symmetric displaced frame difference equation that relates pixel intensity changes to displacement vectors in a way that provides sufficient constraints, eliminating the need for additional regularization or assumptions while achieving accurate displacement field determination.
2Measurement precision
If additional constraints are imposed to address the under-constrained problem, then measurement precision improves, but device complexity increases
Solution Approach 1:
The patent extracts the essential constraint information directly from the image intensity relationships themselves, rather than adding external constraints. By formulating the symmetric displaced frame difference equation that naturally provides sufficient constraints through the image data structure, it eliminates the need for separate regularization terms or complex constraint mechanisms, achieving both accuracy and simplicity.
3Productivity
If conventional motion estimation is used, then computational efficiency is maintained, but errors occur in video coding applications
Solution Approach 1:
The patent replaces conventional iterative optimization approaches with a direct algebraic solution method. By formulating the motion estimation problem as a system of linear equations through the symmetric displaced frame difference equation, it enables efficient direct inversion or decomposition methods that avoid iterative computations while achieving higher accuracy, thus improving both computational efficiency and reliability for video coding applications.
Data Source
AI summary
A method and apparatus for processing an image sequence described herein that provides a symmetric displaced frame difference equation. Next, an input image sequence can be received that includes a pair of image frames individually including multidimensional image data corresponding to a plurality of pixel locations at different times. Finally, using at least one processor, the symmetric displaced frame difference equation can be solved using an iteration equation and the image data of the pair of image frames to determine a displacement field describing displacement vectors at half of the total displacement vector.