Disparity Image Plane Segmentation Based Obstacle Map Construction for Mobile Robot
SONG Xinkun1, CHEN Wanmi1,2, XU Yulin1,2, ZHANG Lei1
1. School of Mechatronics Engineering and Automation, Shanghai University, Shanghai 200072, China; 2. Shanghai Key Laboratory of Power Station Automation Technology, Shanghai 200072, China
Abstract：As a part of GPOD (ground plane obstacle detection) technology of autonomous mobile robot, a method for creating front obstacle grid map is presented which utilizes disparity image of binocular camera to obtain information. This method combines both the stereo vision and the traditional 2D image processing technique. The former implements autonomous plane segmentation based on the histogram of disparity image, and regards each plane as scene slice of 3D scenario to extract obstacle's 3D information. The later extracts obstacle information by calculating obstacle profile for each plane, and transforms stereo data from disparity image space to 2D obstacle map space. The obstacle map construction in this method is presented. The experiment results prove the validity and accuracy of this method.
[1] Vander Mark W,van den Heuvel J C,Groen F C A.Stereo based obstacle detection with uncertainty in rough terrain[C]//IEEE Intelligent Vehicles Symposium.Piscataway,NJ,USA:IEEE,2007:1005-1012.
[2] Suganuma N,Fujiwara N.Obstacle map generation using virtual disparity image[C]//SICE Annual Conference.Tokyo,Japan:SICE,2007:1523-1528.
[3] Broggi A.Robust real-time lane and road detection in critical shadow condition[C]//IEEE International Conference on Computer Vision.Piscataway,NJ,USA:IEEE,1995:353-358
[4] Badal S,Ravela S,Draper B,et al.A practical obstacle detection and avoidance system[C]//IEEE Workshop on Applications of Computer Vision.Piscataway,N J,USA:IEEE,1994:97-104.
[5] Agrawal M,Konolige K.Real-time localization in outdoor envirouments using stereo vision and inexpensive GPS[C]//International Conference on Pattern Recognition.Piscataway,NJ,USA:IEEE,2006:1063-1068.
[6] Kolmogorov V,Criminisi A,Blake A,et al.Bi-layer segmentation of binocular stereo video[C]//IEEE Computer Society Conference on Computer Vision and Pattern Recognition.Los Alamitos,CA,USA:IEEE Computer Society,2005:407-414.
[7] Blake A.Stereo vision and segmentation[C]//IEEE Conference on Advanced Video and Signal Based Surveillance.Piscataway,NJ,USA:IEEE,2007:4-7.
[8] Bostelman R,Hong T,Madhavan R,et al.Performance analysis of an autonomous mobile robot mapping system for outdoor environments[C]//International Conference on Control,Automation,Robotics and Vision.Piscataway,NJ,USA:IEEE,2006:1249-1254.
[9] Krueger F A.An algorithm for automatically mapping an arbitrary 2D environment[C]//IEEE International Conference on Systems,Man and Cybernetics.Piscataway,NJ,USA:IEEE,2004:958-963.
[10] Ferrari F,Grosso E,Sandini G,et al.A stereo vision system for real time obstacle avoidance in unknown environment[C]//IEEE International Workshop on Intelligent Robots and Systems.Piscataway,NJ,USA:IEEE,1990:703-708.
[11] Mayhew J E W,Zheng Y,Cornell S,et al.The adaptive control of a four-degrees-of-freedom stereo camera head[J].Philosophical Transactions of the Royal Society B,1992,337(1281):315-325.
[12] Se S,Brady M.Vision-based detection of kerbs and steps[C]//Eighth British Machine Vision Conference.UK:BMVA,1997:410-419.
[13] Burschka D,Hager G.Scene classification from dense disparity maps in indoor environments[C]//International Conference on Pattern Recognition.Piscataway,NJ,USA:IEEE,2002:708-712.
[14] Grimson W E L.Computational experiments with a feature based stereo algorithm[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1985,7(1):17-34.
[15] Kanade T,Okutomi M.A stereo matching algorithm with an adaptive window:Theory and experiment[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1994,16(9):920-932.
[16] Kanade T,Yoshida A,Oda K,et al.A stereo machine for videorate dense depth mapping and its new applications[C]//IEEE Computer Society Conference on Computer Vision and Pattern Recognition.Los Alamitos,CA,USA:IEEE,1996:196-202.
