Evaluating optical-flow algorithms on a parallel machine

Abstract Algorithmic development of optical-flow routines is hampered by slow turnaround times (to iterate over testing, evaluation, and adjustment of the algorithm). To ease the problem, parallel implementation on a convenient general-purpose parallel machine is possible. A generic parallel pipeline structure, suitable for distributed-memory machines, has enabled parallelisation to be quickly achieved. Gradient, correlation, and phase-based methods of optical-flow detection have been constructed to demonstrate the approach. The prototypes enabled comparisons to be made between the speed when parallelised and (already known) accuracy of the three methods when parallelised, on balance favouring the correlation method.

[1]  Gabor Karsai,et al.  Model-integrated program synthesis environment for parallel/real-time image processing , 1997, Optics & Photonics.

[2]  D J Heeger,et al.  Model for the extraction of image flow. , 1987, Journal of the Optical Society of America. A, Optics and image science.

[3]  J. Barron,et al.  Optical flow to measure minute increments in plant growth , 1994 .

[4]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[5]  David J. Fleet,et al.  Hierarchical Construction of Orientation and Velocity Selective Filters , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Ronald S. Cok,et al.  A T9000-based parallel image processor , 1993 .

[7]  David J. Fleet.  Measurement of image velocity , 1992 .

[8]  Edward H. Adelson,et al.  The extraction of Spatio-temporal Energy in Human and Machine Vision , 1997 .

[9]  C. Lamberti,et al.  Evaluation of differential optical flow techniques on synthesized echo images , 1996, IEEE Transactions on Biomedical Engineering.

[10]  F. Glazer,et al.  Scene Matching by Hierarchical Correlation , 1983 .

[11]  Edward H. Adelson,et al.  Probability distributions of optical flow , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[12]  A. Verri,et al.  Differential techniques for optical flow , 1990 .

[13]  Andy C. Downton,et al.  Methodology and tools for system analysis of parallel pipelines , 1999 .

[14]  Steven S. Beauchemin,et al.  The computation of optical flow , 1995, CSUR.

[15]  Clark,et al.  Analysis Prediction Template Toolkit (APTT) for real-time image processing , 1999 .

[16]  Keith Langley,et al.  Recursive Filters for Optical Flow , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Q.X. Wu,et al.  A Correlation-Relaxation-Labeling Framework for Computing Optical Flow - Template Matching from a New Perspective , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Samuel T. Chanson,et al.  Performance Models for the Processor Farm Paradigm , 1997, IEEE Trans. Parallel Distributed Syst..

[19]  Michael Spann,et al.  Robust multiresolution computation of optical flow , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[20]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

[21]  Hans-Hellmut Nagel,et al.  Optical Flow Estimation: Advances and Comparisons , 1994, ECCV.

[22]  Johan Wiklund,et al.  Multidimensional Orientation Estimation with Applications to Texture Analysis and Optical Flow , 1991, IEEE Trans. Pattern Anal. Mach. Intell..