A real-time occupancy map from multiple video streams
Authors:
- B.D. OlsenBOB.D. Olsen
- 20 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3 (10504729) , 2261-2266
Abstract
We describe an algorithm to fuse intensity data from multiple video cameras to create a spatial-temporal occupancy map. The camera layout is assumed to resemble a security video network. The occupancy map is a two-dimensional raster image, uniformly distributed in the floor-plane. Each map pixel contains a binary value, signifying whether the designated floorspace is empty or occupied. Our algorithm requires only one difference and one look-up table operation to determine each pixel's effect upon the map. This brevity of operations allows the spatial occupancy map to be temporally computed at real-time video rates. We demonstrate our algorithm operating in several dynamic scenarios.Keywords
This publication has 13 references indexed in Scilit:
- The Space Envelope: A Representation for 3D ScenesComputer Vision and Image Understanding, 1998
- Reality modeling and visualization from multiple video sequencesIEEE Computer Graphics and Applications, 1996
- POSITION ESTIMATION TECHNIQUES FOR AN AUTONOMOUS MOBILE ROBOT – A REVIEW1993
- Real-time construction and rendering of three-dimensional occupancy maps1993
- A Fully Decentralized Multi-Sensor System For Tracking and SurveillanceThe International Journal of Robotics Research, 1993
- Gross motion planning—a surveyACM Computing Surveys, 1992
- Octree generation from object silhouesttes in perspective viewsComputer Vision, Graphics, and Image Processing, 1989
- Using occupancy grids for mobile robot perception and navigationComputer, 1989
- Construction of the octree approximating a three-dimensional object by using multiple viewsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1988
- A versatile camera calibration technique for high-accuracy 3D machine vision metrology using off-the-shelf TV cameras and lensesIEEE Journal on Robotics and Automation, 1987