DocumentCode :
284853
Title :
The `orthogonal algorithm´ for optical flow detection using dynamic programming
Author :
Quénot, Georges M.
Author_Institution :
DGA/Etablissement Tech. Central de l´´Armement, Arcueil, France
Volume :
3
fYear :
1992
fDate :
23-26 Mar 1992
Firstpage :
249
Abstract :
An algorithm for optical flow detection is introduced. It is based on an iterative search for a displacement field that minimizes the L 1 or L2 distance between two images. Both changes are sliced into parallel and overlapping strips. Corresponding strips are aligned using dynamic programming. Two passes are performed using orthogonal slicing directions. This process is iterated in a pyramidal fashion by reducing the spacing and width of the strips. This algorithm provides very-high-quality matching for calibrated patterns as well as for human visual sensation. The results appear to be at least as good as those obtained with classical optical flow detection methods
Keywords :
dynamic programming; image sequences; iterative methods; motion estimation; stereo image processing; displacement field; dynamic programming; human visual sensation; image sequences; image slicing; iterative search; optical flow detection; orthogonal algorithm; overlapping strips; parallel strips; pattern matching; stereovision; Dissolved gas analysis; Dynamic programming; Image motion analysis; Iterative algorithms; Optical detectors; Optical sensors; Pixel; Search problems; Spatial resolution; Strips;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1992. ICASSP-92., 1992 IEEE International Conference on
Conference_Location :
San Francisco, CA
ISSN :
1520-6149
Print_ISBN :
0-7803-0532-9
Type :
conf
DOI :
10.1109/ICASSP.1992.226204
Filename :
226204
Link To Document :
بازگشت