Computation of Optical Flow Using Dynamic Programming

10 years 2 months ago
Computation of Optical Flow Using Dynamic Programming
This paper presents an original algorithm for the computation of optical ow called Orthogonal Dynamic Programming (ODP) as well as several enhancements to it. The principle is to minimize a sum of square di erences (SSD) between a pair of images. The originality of the approach is that an optimal matching is searched for entire image strips rather than for pixel neighborhoods. Dynamic programmingis used to provide very robust strip alignments and a multiresolutioniterative process is used tocomputethe velocity eld. Extensions tothe computation of the velocity eld for non integer image indexes, to the use of more than two images, and to the search for subpixel velocities, are presented. Results obtained for the Barron, Fleet and Beauchemin performance tests appear to be at least as good as or better than those obtained using classical optical ow detection methods.
Georges Quénot
Added 02 Nov 2010
Updated 02 Nov 2010
Type Conference
Year 1996
Where MVA
Authors Georges Quénot
Comments (0)