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
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;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1992. ICASSP-92., 1992 IEEE International Conference on
Conference_Location :
San Francisco, CA
Print_ISBN :
0-7803-0532-9
DOI :
10.1109/ICASSP.1992.226204