A novel floor segmentation algorithm for mobile robot navigation

The task of detection of floor area for mobile robot navigation has received immense importance over the years. The main challenging problem as long as the path planning of robots is concerned, is the obstacle avoidance. Obstacle detection and avoidance in real time is a complex and computationally expensive process as a result of which the robotics researchers opted to segment out floors, which is comparatively easier process and at the same time very much feasible in real time applications. The proposed floor segmentation algorithm detects floor from a scene irrespective of the change of illumination as well as shadows. A conventional breadth first search based region growing technique has been used with histogram based features in YCbCr color space and floor junction masking to detect the floor pixels from the scene. The algorithm has been compared with various other existing techniques to showcase the improved results of the proposed one.

[1]  Zhang Bo,et al.  Automatic floor segmentation for indoor robot navigation , 2010, 2010 2nd International Conference on Signal Processing Systems.

[2]  Gordon Cheng,et al.  Real-time visual behaviours for navigating a mobile robot , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[3]  Guannan Gao,et al.  Probabilistic Hough Transform , 2011 .

[4]  James L. Crowley,et al.  Appearance based processes for visual navigation , 1997 .

[5]  Martial Hebert,et al.  Laser intensity-based obstacle detection , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[6]  V. Willhoeft,et al.  Laser scanners for obstacle detection in automotive applications , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[7]  Alberto Broggi,et al.  Obstacle Detection with Stereo Vision for Off-Road Vehicle Navigation , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Workshops.

[8]  Illah R. Nourbakhsh,et al.  Appearance-Based Obstacle Detection with Monocular Color Vision , 2000, AAAI/IAAI.

[9]  Sven Behnke,et al.  Approximate triangulation and region growing for efficient segmentation and smoothing of range images , 2014, Robotics Auton. Syst..

[10]  Yoram Koren,et al.  Obstacle avoidance with ultrasonic sensors , 1988, IEEE J. Robotics Autom..

[11]  Xuenan Cui,et al.  Floor segmentation by computing plane normals from image motion fields for visual navigation , 2009 .

[12]  F. Geovani Rodrı́guez-Telles,et al.  A Fast Floor Segmentation Algorithm for Visual-Based Robot Navigation , 2013, 2013 International Conference on Computer and Robot Vision.

[13]  Stanley T. Birchfield,et al.  Image-based segmentation of indoor corridor floors for a mobile robot , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Keiichi Abe,et al.  Topological structural analysis of digitized binary images by border following , 1985, Comput. Vis. Graph. Image Process..

[15]  Piotr Jasiobedzki,et al.  Detecting driveable floor regions , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[16]  Massimo Bertozzi,et al.  GOLD: a parallel real-time stereo vision system for generic obstacle and lane detection , 1998, IEEE Trans. Image Process..

[17]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Torsten Bertram,et al.  Floor segmentation of omnidirectional images for mobile robot visual navigation , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.