Fuzzy Free Path Detection Based on Dense Disparity Maps obtained from Stereo Cameras

In this paper we propose a fuzzy method to detect free paths in real-time using digital stereo images. It is based on looking for linear variations of depth in disparity maps, which are obtained by processing a pair of rectified images from two stereo cameras. By applying least-squares fitting over groups of disparity maps columns to a linear model, free paths are detected by giving a certainty using a fuzzy rule. Experimental results on real outdoor images are also presented.

[1]  M. Vendittelli,et al.  Fuzzy logic and autonomous vehicles: experiments in ultrasonic vision , 1995 .

[2]  Isabelle Bloch,et al.  Fuzzy spatial relationships for image processing and interpretation: a review , 2005, Image Vis. Comput..

[3]  M. S. Yang,et al.  FUZZY LOGIC-BASED PATH PLANNING FOR A MOBILE ROBOT , 2000 .

[4]  Andrew Zisserman,et al.  Multiple View Geometry in Computer Vision (2nd ed) , 2003 .

[5]  Ruigang Yang,et al.  Stereo Matching with Color-Weighted Correlation, Hierarchical Belief Propagation and Occlusion Handling , 2006, CVPR.

[6]  Juan Moreno García,et al.  Video sequence motion tracking by fuzzification techniques , 2010, Appl. Soft Comput..

[7]  K.T. Gireesh,et al.  A Multi-agent Optimal Path Planning Approach to Robotics Environment , 2007, International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007).

[8]  James M. Keller,et al.  A Fuzzy Rule-Based Approach to Scene Description Involving Spatial Relationships , 2000, Comput. Vis. Image Underst..

[9]  Pedro F. Felzenszwalb,et al.  Efficient belief propagation for early vision , 2004, CVPR 2004.

[10]  Jingyu Yang,et al.  Obstacle detection for mobile vehicle using neural network and fuzzy logic , 2001, International Symposium on Multispectral Image Processing and Pattern Recognition.

[11]  Sing Bing Kang,et al.  Stereo for Image-Based Rendering using Image Over-Segmentation , 2007, International Journal of Computer Vision.

[12]  T.H. Nguyen,et al.  Real-Time Obstacle Detection for an Autonomous Wheelchair Using Stereoscopic Cameras , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[13]  R. Yager.  Fuzzy sets and approximate reasoning in decision and control , 1992, [1992 Proceedings] IEEE International Conference on Fuzzy Systems.

[14]  L. McFetridge,et al.  A new methodology of mobile robot navigation: The agoraphilic algorithm , 2009 .

[15]  Uwe Franke,et al.  Real-time stereo vision for urban traffic scene understanding , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[16]  T. Vaudrey,et al.  Stereo-based Free Space Computation in Complex Traffic Scenarios , 2008, 2008 IEEE Southwest Symposium on Image Analysis and Interpretation.

[17]  H. Carter.  Fuzzy Sets and Systems — Theory and Applications , 1982 .

[18]  Daniel Cremers,et al.  B-Spline Modeling of Road Surfaces With an Application to Free-Space Estimation , 2009, IEEE Transactions on Intelligent Transportation Systems.

[19]  Carlo Tomasi,et al.  Depth Discontinuities by Pixel-to-Pixel Stereo , 1999, International Journal of Computer Vision.

[20]  Samuel Morillas,et al.  Fuzzy Peer Groups for Reducing Mixed Gaussian-Impulse Noise From Color Images , 2009, IEEE Transactions on Image Processing.

[21]  Antonios Gasteratos,et al.  Stereo vision for robotic applications in the presence of non-ideal lighting conditions , 2010, Image Vis. Comput..

[22]  Zhengyou Zhang,et al.  A Flexible New Technique for Camera Calibration , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Richard Szeliski,et al.  A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms , 2001, International Journal of Computer Vision.

[24]  S. Kubota,et al.  A Global Optimization Algorithm for Real-Time On-Board Stereo Obstacle Detection Systems , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[25]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[26]  José M. Alonso,et al.  Knowledge-based Intelligent Diagnosis of Ground Robot Collision with Non Detectable Obstacles , 2007, J. Intell. Robotic Syst..

[27]  Samuel Morillas,et al.  Obstacle-Free Pathway Detection by Means of Depth Maps , 2011, J. Intell. Robotic Syst..

[28]  Richard W. Bohannon.  Comfortable and maximum walking speed of adults aged 20-79 years: reference values and determinants. , 1997, Age and ageing.

[29]  Chuen-Chien Lee.  FUZZY LOGIC CONTROL SYSTEMS: FUZZY LOGIC CONTROLLER - PART I , 1990 .

[30]  Fuzzy Logic in Control Systems : Fuzzy Logic , 2022 .

[31]  Enrico Grosso,et al.  Active/Dynamic Stereo Vision , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[32]  Philip Picton,et al.  Relaying scene information to the blind via sound using cartoon depth maps , 2008, Image Vis. Comput..

[33]  János Fodor,et al.  A new look at fuzzy connectives , 1993 .

[34]  R. Akmeliawati,et al.  Towards a Simple Mobile Robot with Obstacle Avoidance and Target Seeking Capabilities using Fuzzy Logic , 2008, 2008 IEEE Instrumentation and Measurement Technology Conference.