Motion estimation with a dynamic programming optimization operator

Author

Mozerov, M. ; Kober, V. ; Choi, T.S.

Author_Institution

Inst. of Inf. Transmission Problems, Acad. of Sci., Moscow, Russia

Volume

2

fYear

2002

fDate

2002

Abstract

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.

Keywords

data reduction; discrete Fourier transforms; dynamic programming; image matching; image sequences; motion estimation; N-D optimization; data level reduction; discrete Fourier transform; dynamic programming optimization operator; dynamic programming recursion; matching optimization problem; motion estimation; multiple dynamic images; Discrete Fourier transforms; Dynamic programming; Heuristic algorithms; Image motion analysis; Image sequences; Motion analysis; Motion estimation; Optical computing; Optimization methods; Pixel;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing. 2002. Proceedings. 2002 International Conference on

ISSN

1522-4880

Print_ISBN

0-7803-7622-6

Type

conf

DOI

10.1109/ICIP.2002.1039939

Filename

1039939