OTHER
A parallel algorithm for a very fast 2D velocity field estimation
F. Le Coat, Edwige Pissaloux, Patrick Bonnin, Thierry Garié, F. Durbin, A. Tissot
- Year
- 2002
- Citations
- 10
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
Computer scienceDynamic programmingMatching (statistics)Process (computing)AlgorithmTrajectoryField (mathematics)Computational complexity theoryParallel algorithmMathematics
Related papers
OTHER
📊 26,957 cites
Statistical Learning Theory
Yuhai Wu, Vladimir Vapnik
1999
PERCEPTION
📊 22,245 cites
Artificial intelligence: a modern approach
1995
OTHER
Open access📊 20,501 cites
Fractional Differential Equations
Igor Podlubný
2025
OTHER
📊 18,993 cites
Applied Nonlinear Control
Jean-Jacques Slotine, Weiping Li
1991