We present a complete processing chain for computing 2D occupancy grids from image sequences. A multi layer grid is introduced which serves several purposes. First the 3D points reconstructed from the images are distributed onto the underlying grid. Thereafter a virtual measurement is computed for each cell thus reducing computational complexity and rejecting potential outliers. Subsequently a height profile is updated from which the current measurement is partitioned into ground and obstacle pixels. Different height profile update strategies are tested and compared yielding a stable height profile estimation. Lastly the occupancy layer of the grid is updated. To asses the algorithm we evaluate it quantitatively by comparing the output of it to ground truth data illustrating its accuracy. We show the applicability of the algorithm by using both, dense stereo reconstructed and sparse structure and motion points. The algorithm was implemented and run online on one of our test vehicles in real time.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Occupancy grid computation from dense stereo and sparse structure and motion points for automotive applications


    Contributors:
    Lategahn, H (author) / Derendarz, W (author) / Graf, T (author) / Kitt, B (author) / Effertz, J (author)


    Publication date :

    2010-06-01


    Size :

    1045449 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Occupancy Grid Computation from Dense Stereo and Sparse Structure and Motion Points for Automotive Applications, pp. 819-824

    Lategahn, H. / Derendarz, W. / Graf, T. et al. | British Library Conference Proceedings | 2010


    Evidential occupancy grid mapping with stereo-vision

    Yu, Chunlei / Cherfaoui, Veronique / Bonnifait, Philippe | IEEE | 2015


    Three-dimensional dense structure from motion with stereo vision

    MUELLER MARTIN FRITZ / BATUR AZIZ UMIT | European Patent Office | 2019

    Free access

    THREE-DIMENSIONAL DENSE STRUCTURE FROM MOTION WITH STEREO VISION

    MUELLER MARTIN FRITZ / BATUR AZIZ UMIT | European Patent Office | 2017

    Free access

    Road estimation with sparse 3D points from stereo data

    Shinzato, Patrick Y. / Gomes, Diego / Wolf, Denis F. | IEEE | 2014