此页面上的内容需要较新版本的 Adobe Flash Player。

获取 Adobe Flash Player

Vision-Based Obstacle Avoidance in Sidewalk Environment Using Top-View Transform and Optical-Flow

Qing LIN,  Young-jun HAN,  Hern-soo HAHN

 

(Dept. of Electronic Engineering, Soongsil University, Seoul 156-743, Korea)

 

Abstract-This paper presents a vision-based obstacle avoidance method for blind pedestrians in an outdoor sidewalk environment. Unlike many existing travel-aid systems using stereo-vision based methods, the proposed method is able to get obstacle position as well as user motion information by just one monocular camera fixed at the belly of the user. To achieve this goal, a top-view transformation of the road image is used for obstacle detection and user motion estimation, based on which a grid map is generated for navigation. For detection part, the bottom points of erect obstacles are detected by extracting local-maxima and minima on the top-view image while user motion is estimated by analysing the optical flow vector field in the user surrounding area. For the obstacle avoidance part, a step score is calculated on the grid map for evaluating the safety of next moving step. Experiments with several sidewalk video-clips show that the proposed obstacle avoidance method is able to provide useful guidance instructions under certain sidewalk environments.

 

Key words-electronic travel aids;obstacle avoidance;top-view transform;optical flow

 

Manuscript Number: 1674-8042(2011)04-0341-05

 

doi: 10.3969/j.issn.1674-8042.2011.04.009

 

References

 

[1] Dimitrios Dakopoulos, Nikolaos G. Bourbakis, 2010. Wearable obstacle avoidance electronic travel aids for blind: a survey. IEEE Trans. On Systems, Man and Cybernetics, 40(1): 25-35.
[2] P. B. L. Meijer,1992. An experimental system for auditory image representations.  IEEE Trans. Biomed. Eng., 39(2): 112-121.
[3] L. A. Johnson, C. M. Higgins, 2006. A navigation aid for the blind using tactile-visual sensory substitution. Proc. Of 28th Annu. Int. Conf. IEEE Eng. Med. Biol. Soc., New York: p.6298-6292.
[4] D. Dakopoulos, S. K. Boddhu, N. Bourbakis, 2007. A 2D vibration array as an assistive device for visually impaired.  Proc. Of  7th IEEE Int. Conf. Bioinf. Bioeng., Boston, MA, 1: 930-937.
[5] M. A. Mallot, H. H. B Hulthoff, J. J. Little, et.al., 1991. Inverse perspective mapping simplifies optical flow computation and obstacle detection. Biological Cybernetics, 64: 177-185.
[6] Bruhn, Weickert, Feddern, et al.., 2005. Lucas/Kanade meets horn/schunck: combining local and global optic flow methods. International Journal of Computer Vision, 61(3): 211-231.
[7] Robert M. Haralicka, Layne Watsona, 1981. A facet model for image data. Computer Graphics and Image Processing, 15( 2):113-129.

 

[full text view]