Dissertação de mest., Engenharia Informática, Faculdade de Ciências e Tecnologia, Univ. do Algarve, 2010 ; In this thesis we present algorithms that can be used to improve the mobility of visually impaired persons. First we propose an algorithm to detect the path where the user can walk. This algorithm is based on an adapted version of the Hough transform, in which we apply a method for gathering the most continuous path borders after an edge detector is applied. After an initialization stage we dynamically restrict the area where we look for path borders. This improves accuracy and performance, assuming that the positions of the borders in successive frames are rather stable: images are gathered at a frame rate of at least 5 fps and the user walks at a speed of at most 1 m/s. Other algorithms serve obstacle detection, such that the user can avoid them when walking inside the detected walkable path. To this purpose an obstacle detection window is created, where we look for possible obstacles. The first algorithm applied is based on the zero crossings of vertical and horizontal derivatives of the image. The second algorithm uses the Canny edge detector, separating vertically and horizontally oriented edges to define a region where an obstacle may be. The third algorithm uses Laws’ texture masks in order to verify differences in the ground’s textures. Dynamic thresholds are applied in all algorithms in order to adapt to different pavements. An obstacle is assumed present if the intersection of the regions detected by at least two of the three algorithms is positive in at least three consecutive frames. The algorithms can be used on a modern “netbook” at a frame rate of at least 5 fps, using a normal webcam with VGA resolution (640x480 pixels).


    Access

    Download


    Export, share and cite



    Title :

    Real-time path and obstacle detection for blind persons


    Contributors:

    Publication date :

    2010-01-01


    Type of media :

    Theses


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Real-Time Obstacle-Avoiding Path Planning for Mobile Robots

    Choi, Ji-Wung / Curry, Renwick / Elkaim, Gabriel | AIAA | 2010


    Real-Time Obstacle Avoiding Path Planning for Mobile Robots

    Choi, J.-W. / Curry, R. / Elkaim, G. et al. | British Library Conference Proceedings | 2010


    Underwater robot obstacle avoidance device and real-time path planning method

    HAN YUNTAO / GUO HAO / ZHANG XIAO et al. | European Patent Office | 2020

    Free access

    A Real-Time Obstacle Detection and Reactive Path Planning System for Autonomous Small-Scale Helicopters

    Redding, Joshua / Amin, Jayesh / Boskovic, Jovan et al. | AIAA | 2007


    Obstacle Detection by Real-Time Optical Flow Evaluation

    Enkelmann, W. / Gengenbach, V. / Kruger, W. et al. | British Library Conference Proceedings | 1994