Skip to Main content Skip to Navigation
New interface
Reports (Research report)

A visibility-based approach for occupancy grid computation in disparity space

Mathias Perrollaz 1 John-David Yoder 2 Amaury Nègre 1, * Anne Spalanzani 1 Christian Laugier 1 
* Corresponding author
1 E-MOTION - Geometry and Probability for Motion and Action
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : Occupancy grids are a very convenient tool for environment representation in robotics. This paper will detail a novel approach to compute occupancy grids from stereo-vision, and shows its application for the field of intelligent vehicles. In the proposed approach, occupancy is initially computed directly in the stereoscopic sensor's disparity space. The calculation formally accounts for the detection of obstacles and road pixels in disparity space, as well as partial occlusions in the scene. In a second stage, this disparity-space occupancy grid is transformed into a Cartesian space occupancy grid to be used by subsequent applications. This transformation includes spatial and temporal filtering. The proposed method is designed to be easily processed in parallel. Consequently, we chose to implement it on GPU, which allows real-time processing for the demanding application. In this paper, we present this method and we propose an application to the problem of perception in a road environment. Results are presented with real road data, comparing qualitatively this approach with others.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download
Contributor : Mathias Perrollaz Connect in order to contact the contributor
Submitted on : Thursday, December 15, 2011 - 8:03:05 PM
Last modification on : Friday, November 18, 2022 - 9:27:48 AM
Long-term archiving on: : Friday, November 16, 2012 - 3:41:30 PM


Files produced by the author(s)


  • HAL Id : hal-00652591, version 1


Mathias Perrollaz, John-David Yoder, Amaury Nègre, Anne Spalanzani, Christian Laugier. A visibility-based approach for occupancy grid computation in disparity space. [Research Report] RR-7841, INRIA. 2011, 21p. ⟨hal-00652591⟩



Record views


Files downloads