English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Space-time tradeoffs for adaptive real-time tracking

Camus, T., & Bülthoff, H. (1991). Space-time tradeoffs for adaptive real-time tracking. Poster presented at Mobile Robots VI, Cambridge, MA, USA.

Item is

Files

show Files

Creators

show
hide
 Creators:
Camus, TA, Author              
Bülthoff, HH1, Author              
Affiliations:
1External Organizations, ou_persistent22              

Content

show
hide
Free keywords: -
 Abstract: 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.

Details

show
hide
Language(s):
 Dates: 1992-02
 Publication Status: Published in print
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: BibTex Citekey: 718
DOI: 10.1117/12.135185
 Degree: -

Event

show
hide
Title: Mobile Robots VI
Place of Event: Cambridge, MA, USA
Start-/End Date: 1991-11-14 - 1991-11-15

Legal Case

show

Project information

show

Source 1

show
hide
Title: Proceedings of SPIE
Source Genre: Journal
 Creator(s):
Wolfe, WJ, Editor
Affiliations:
-
Publ. Info: Bellingham, Washington : SPIE
Pages: 370 Volume / Issue: 1613 Sequence Number: - Start / End Page: 268 - 277 Identifier: ISSN: 0277-786X
CoNE: https://pure.mpg.de/cone/journals/resource/0277-786X
ISBN: 0-8194-0750-X