Motion estimation with a dynamic programming optimization operator

A new motion estimation algorithm on the basis of a dynamic programming optimization operator (DPOO) is proposed. Motion estimation computation is formulated as a matching optimization problem of multiple dynamic images. A new operator that is a modification of dynamic programming recursion has been designed. This operator allows multiple implementations, and extends 1D optimization of the dynamic programming method to N-D optimization. Discrete Fourier transform based data level reduction for the motion estimation algorithm has been realized.