The research reported here addresses the problem of detecting and tracking independently moving objects from a moving observer in real- time, using corners as object tokens. Corners are detected using the Harris corner detector, and local image-plane constraints are employed to solve the correspondence problem. The approach relaxes the restrictive static-world assumption conventionally made, and is therefore capable of tracking independently moving and deformable objects. Tracking is performed without the use of any 3-dimensional motion model. The technique is novel in that, unlike traditional feature-tracking algorithms where feature detection and tracking is carried out over the entire image-plane, here it is restricted to those areas most likely to contain meaningful image structure. Two distinct types of instantiation regions are identified, these being the "focus- of-expansion" region and "border" regions of the image- plane. The size and location of these regions are defined from a combination of odometry information and a limited knowledge of the operating scenario. The algorithms developed have been tested on real image sequences taken from typical driving scenarios. Implementation of the algorithm using T800 Transputers has shown that near-linear speedups are achievable, and that real-time operation is possible (half-video rate has been achieved using 30 processing elements). (A)

  • Availability:
  • Corporate Authors:


    The Boulevard, Langford Lane
    Kidlington, Oxford  United Kingdom  OX5 1GB
  • Authors:
    • ROBERTS, J M
  • Publication Date: 1994


  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 00665204
  • Record Type: Publication
  • Source Agency: Transport Research Laboratory
  • Files: ITRD
  • Created Date: Sep 9 1994 12:00AM