14 February 1992 Space-time tradeoffs for adaptive real-time tracking
Author Affiliations +
Proceedings Volume 1613, Mobile Robots VI; (1992); doi: 10.1117/12.135185
Event: Robotics '91, 1991, Boston, MA, United States
Many current optical flow algorithms are not suited for practical implementations such as tracking because they either require massively parallel supercomputers, specialized hardware, or up to several hours on a scientific workstation. One particular reason for this is the quadratic nature of the search algorithms used in these problems. We present two modifications to these types of algorithms which can convert quadratic-time optical flow algorithms into linear-time ones. The first uses a variable image sampling rate which trades space for time and yields an algorithm that is at worst linear, and at best constant, in the speed of the moving objects in the image. This technique finds the fastest motion in an image and is ideal for tracking, since the fastest moving objects in a robot's environment are generally the most interesting. The second modification extends this approach to create a multiple-speed optical flow field by transforming quadratic searches over space into linear searches in time. This space-time inversion has the effect of searching for faster moving objects in each image earlier than for slower moving ones, with additional effort being exerted to search for slower objects only when desired. A system of velocity masking allows a tradeoff of angular resolution (but not magnitude resolution) for an optical flow algorithm only linear in the range of velocities present.
© (1992) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Ted A. Camus, Heinrich H. Buelthoff, "Space-time tradeoffs for adaptive real-time tracking", Proc. SPIE 1613, Mobile Robots VI, (14 February 1992); doi: 10.1117/12.135185; https://doi.org/10.1117/12.135185

Optical flow

Motion detection

Spatial resolution

Detection and tracking algorithms

Mobile robots


Image processing


Video inpainting using scene model and object tracking
Proceedings of SPIE (February 19 2013)
Toward reliable optical flow with subpixel accuracy
Proceedings of SPIE (February 18 2002)
Moving targets detection based on the 1 norm of the...
Proceedings of SPIE (November 15 2007)
TrackEye tracking algorithm characterization
Proceedings of SPIE (October 18 2004)
An Image Processing System For Autonomous Vehicle
Proceedings of SPIE (March 01 1990)

Back to Top