Investigating anytime algorithms for future distance warning systems

  • Authors:
  • K. Sobottka;H. Bunke

  • Affiliations:
  • Institute of Computer Science and Applied Mathematics, University of Bern, Neubrückstrasse 10, CH-3012 Bern, Switzerland;Institute of Computer Science and Applied Mathematics, University of Bern, Neubrückstrasse 10, CH-3012 Bern, Switzerland

  • Venue:
  • Real-Time Imaging
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most road-accidents are caused by a driver not paying attention to the traffic situation. This problem can be solved by assistance systems which warn the driver of potential dangers. Recent progress in sensor technology makes range sensors very attractive for automotive applications, but up to now little research has been done into the interpretation of range image sequences in outdoor environments. In this article an overall approach to the analysis of range image sequences for use in future distance warning systems is presented. A method for obstacle detection is described using radial slope evaluation and 3D connected component analysis. For obstacle tracking a new approach based on an anytime algorithm is proposed. This algorithm has an interpretation of the input data, possibly sub-optimal, ready whenever it is stopped and improves the interpretation with additional computing time. The different approaches proposed in this paper have been tested on a data set of 11 range image sequences consisting of 595 frames in total. Experimental results reveal that a reliable interpretation can be obtained in real time.