Automatic floor segmentation for indoor robot navigation

Indoor autonomous robots can perform desired task in indoor environments without continuous human guidance, so navigation is indispensable for them. In the state of the art of vision-based navigation, one or more cameras are usually installed on a robot. This has led to a larger workload to deal with the data collected by cameras and arises the problem of delay. In the paper, we propose a novel vision-based navigation framework for indoor autonomous robots in which the camera is fixed on the ceiling. In the navigation scheme, a robot takes floor as their moving regions. So floor segmentation algorithm has to be designed to get floor regions in navigation images automatically. We adopted clustering analysis to implement automatic floor segmentation, and we also proposed a PCA based improved version of the algorithm to remove negative effect of shadow for segmented results.

[1]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[2]  David Nistér,et al.  Scalable Recognition with a Vocabulary Tree , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[3]  Jean-Michel Morel,et al.  A non-local algorithm for image denoising , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[4]  Heng Tao Shen,et al.  Principal Component Analysis , 2009, Encyclopedia of Biometrics.

[5]  Eli Shechtman,et al.  Matching Local Self-Similarities across Images and Videos , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[6]  Wen-Hsiang Tsai,et al.  Robotics and Autonomous Systems Location Estimation for Indoor Autonomous Vehicle Navigation by Omni-directional Vision Using Circular Landmarks on Ceilings , 2022 .

[7]  Wang Mei-lin Indoor Visual Navigation Based on Parallels , 2007 .

[8]  Touradj Ebrahimi,et al.  MPEG-4 natural video coding - An overview , 2000, Signal Process. Image Commun..

[9]  Romuald Aufrère,et al.  A Dynamic Vision Algorithm to Locate a Vehicle on a Nonstructured Road , 2000, Int. J. Robotics Res..

[10]  Wang,et al.  BACKGROUND RECONSTRUCTION AND OBJECT EXTRACTION BASED ON COLOR AND OBJECT TRACKING , 2006 .