A parallel algorithm for a very fast 2D velocity field estimation

Author

Coat, F. Le ; Pissaloux, E. ; Bonnin, P. ; Garié, Th ; Durbin, F. ; Tissot, A.

Author_Institution

Univ. de Paris-Nord, Villetaneuse, France

Volume

2

fYear

1997

fDate

26-29 Oct 1997

Firstpage

179

Abstract

This paper proposes a parallel algorithm based upon dynamic programming, for velocity field estimation. It has O(N) complexity, N being the number of element involved in the process. This low complexity is very interesting for many real time applications (autonomous robot navigation, trajectory matching etc.). The algorithm has been implemented on the CM-5, therefore functional specifications of our parallel dynamic programming circuit have been validated

Keywords

computational complexity; dynamic programming; image matching; image sequences; motion estimation; parallel algorithms; autonomous robot navigation; dynamic programming; functional specifications; image matching; low complexity; multi-resolution process; optical flow; parallel algorithm; parallel dynamic programming circuit; real time applications; trajectory matching; very fast 2D velocity field estimation; Circuits; Dynamic programming; Image resolution; Iterative algorithms; Navigation; Optical computing; Optical distortion; Parallel algorithms; Parallel processing; Robots;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing, 1997. Proceedings., International Conference on

Conference_Location

Santa Barbara, CA

Print_ISBN

0-8186-8183-7

Type

conf

DOI

10.1109/ICIP.1997.638712

Filename

638712