Title :
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
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;
Conference_Titel :
Image Processing, 1997. Proceedings., International Conference on
Conference_Location :
Santa Barbara, CA
Print_ISBN :
0-8186-8183-7
DOI :
10.1109/ICIP.1997.638712
