Investigating the Performance of Corridor and Door Detection Algorithms in Different Environments

The capability of identifying physical structures in an unknown environment is important for autonomous mobile robot navigation and scene understanding. A methodology for detecting corridor and door structures in an indoor environment is proposed, and the performances of the corridor detection algorithm and door detection algorithm applied in different environments are evaluated. In the proposed algorithms, we utilize a feedback mechanism based hypothesis generation and verification (HGV) method to detect corridor and door structures using low level line features in video images. The proposed method consists of low, intermediate, and high level processing stages which correspond to the extraction of low-level features, the formation of hypotheses, and the verification of hypotheses using a feedback mechanism, respectively. The system has been tested on a large number of real corridor images captured by a moving robot in a corridor. The experimental results validated the effectiveness and robustness of the proposed methods with respect to different viewpoints, different robot moving speed, under different illumination conditions and reflection variations.

[1]  Wen-Hsiang Tsai,et al.  Viewing corridors as right parallelepipeds for vision-based vehicle localization , 1999, IEEE Trans. Ind. Electron..

[2]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[3]  Senén Barro,et al.  Landmark detection in mobile robotics using fuzzy temporal rules , 2004, IEEE Transactions on Fuzzy Systems.

[4]  J. Santos-Victor,et al.  A purposive strategy for visual-based navigation of a mobile robot , 1998, 1998 Midwest Symposium on Circuits and Systems (Cat. No. 98CB36268).

[5]  Gaurav S. Sukhatme,et al.  Landmark-based Matching Algorithm for Cooperative Mapping by Autonomous Robots , 2000, DARS.

[6]  Sebastian Thrun,et al.  Detecting and modeling doors with mobile robots , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[7]  Sinisa Segvic,et al.  Determining the absolute orientation in a corridor using projective geometry and active vision , 2001, IEEE Trans. Ind. Electron..

[8]  Jaime López-Krahe,et al.  Contribution to the Determination of Vanishing Points Using Hough Transform , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Edward M. Riseman,et al.  A Fast Line Finder for Vision-Guided Robot Navigation , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  N.P. Papanikolopoulos,et al.  Real-time door detection in cluttered environments , 2000, Proceedings of the 2000 IEEE International Symposium on Intelligent Control. Held jointly with the 8th IEEE Mediterranean Conference on Control and Automation (Cat. No.00CH37147).

[11]  Stephen L. Chiu,et al.  Fuzzy Model Identification Based on Cluster Estimation , 1994, J. Intell. Fuzzy Syst..

[12]  Tiziana D'Orazio,et al.  Target recognition by components for mobile robot navigation , 2003, J. Exp. Theor. Artif. Intell..

[13]  Jong-Sen Lee,et al.  Digital image smoothing and the sigma filter , 1983, Comput. Vis. Graph. Image Process..

[14]  E. Cokal,et al.  Development of an image processing system for a special purpose mobile robot navigation , 1997, Proceedings Fourth Annual Conference on Mechatronics and Machine Vision in Practice.

[15]  Allen R. Hanson,et al.  Extracting Straight Lines , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.