A new isodisparity profile based real-time obstacle detection algorithm is introduced for an autonomous vehicle. The input disparity map is preprocessed with a look-up-table to generate a number of isodisparity profiles which uniformly distributed over the terrain. For each isodisparity profile, row histogram analysis is performed to determine the reference line. Subsampling is then conducted to select only a limited number of profile points for obstacle and slope evaluation. By comparing the row coordinate of a profile point with the corresponding reference point, obstacles are detected with subpixel accuracy. The algorithm has several advantages over other methods: 1) 3D obstacle detection can be achieved by 1D isodisparity profile segmentation; 2) no conversion of disparity map to (x,y,z) image is needed; and 3) regardless the size of the input disparity map, only a predefined number of profiles and profile points are processed for obstacle map generation. The algorithm is 60 times faster than the conventional method and is able to produce obstacle and slope maps in 4 ms from a 320/spl times/240 disparity image (Pentium III, 850 MHz PC).


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Isodisparity profile processing for real-time 3D obstacle identification


    Contributors:
    Xu, J. (author) / Wang, H. (author) / Guzman, J.I. (author) / Ng, T.C. (author) / Shen, J. (author) / Chan, C.W. (author)


    Publication date :

    2003-01-01


    Size :

    298632 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Isodisparity Profile Processing for Real-Time 3D Obstacle Identification

    Xu, J. / Wang, H. / Guzman, J. I. et al. | British Library Conference Proceedings | 2003


    OBSTACLE IDENTIFICATION APPARATUS AND OBSTACLE IDENTIFICATION SYSTEM

    HANAI TAKAMASA / MUTO KENJI | European Patent Office | 2016

    Free access

    OBSTACLE IDENTIFICATION APPARATUS AND OBSTACLE IDENTIFICATION PROGRAM

    MIWA TAKUYA / HIROMITSU TAKAYUKI / TAKADA AKIHIRO et al. | European Patent Office | 2021

    Free access

    OBSTACLE IDENTIFICATION APPARATUS AND OBSTACLE IDENTIFICATION PROGRAM

    HIROMITSU TAKAYUKI / FUJIMOTO TOMOYUKI / TAKADA AKIHIRO et al. | European Patent Office | 2021

    Free access

    OBSTACLE IDENTIFICATION DEVICE, OBSTACLE IDENTIFICATION METHOD, AND PROGRAM

    NOMURA DAISUKE / ONO TAKAHIRO / MURATA MASAHIKO et al. | European Patent Office | 2022

    Free access