In intelligent vehicle field, occupancy grid maps are popular tools for representing the environment. Usually, occupancy grids, mapping the environment as a field of uniformly distributed binary/ternary variables, are generated by various kinds of sensors (e.g. lidar, radar, monocular/binocular vision system). In literature, most of proposed occupancy grid mapping methods create array-based fixed-resolution maps in either cartesian, polar, or column/disparity spaces. The problems of such maps are accuracy deficiency and prohibitive memory cost when trying to increase the resolution. This paper addresses these issues by presenting a novel variableresolution occupancy grid map based on quadtree structure from stereovision measurements. In the proposed method, a quadtree-based grid map with a settled resolution is calculated from a stereoscopic system at first. Then, the previously created map adapts its resolution to actual stereo measurements by merging or splitting nodes in the quadtree structure. The principal advantage of the proposed method is the ability to improve map's accuracy. Meanwhile, compared with some existing methods, the stereo-vision based occupancy grid mapping algorithm is improved. Experimental results with real datasets demonstrate that the accuracy of grid map created by our method is promoted from decimeter to centimeter.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Building variable resolution occupancy grid map from stereoscopic system — A quadtree based approach


    Contributors:
    Li, You (author) / Ruichek, Yassine (author)


    Publication date :

    2013-06-01


    Size :

    2171914 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    BUILDING VARIABLE RESOLUTION OCCUPANCY GRID MAP FROM STEREOSCOPIC SYSTEM - A QUADTREE BASED APPROACH

    Li, Y. / Ruichek, Y. / Institute of Electrical and Electronics Engineers | British Library Conference Proceedings | 2013


    Quadtree-based representations of grid-oriented data

    Voros, J. | British Library Online Contents | 2006


    VARIABLE RESOLUTION QUADTREE MAPPING FOR PLANETARY LANDING USING PLANAR ELEMENTS

    Marcus, Corey / Setterfield, Timothy / Zanetti, Renato | Springer Verlag | 2024


    OCCUPANCY GRID MAP GENERATION DEVICE, OCCUPANCY GRID MAP GENERATION SYSTEM, OCCUPANCY GRID MAP GENERATION METHOD, AND PROGRAM

    FUJIWARA NAOHIRO / DAIMON MAKOTO / TERANI ARIYA et al. | European Patent Office | 2021

    Free access

    OCCUPANCY GRID MAP GENERATION DEVICE, OCCUPANCY GRID MAP GENERATION SYSTEM, OCCUPANCY GRID MAP GENERATION METHOD, AND PROGRAM

    FUJIWARA NAOHIRO / OHKADO MAKOTO / TERANI ARIYA et al. | European Patent Office | 2021

    Free access