A Simple Approach to Stereo Matching and Its Application in Developing a Travel Aid for the Blind

In this paper, we present an idea of using stereo matching to develop a travel aid for the blind. In this approach, images are segmented into several nonoverlapping homogeneous regions using a color segmentation algorithm. For each homogeneous region, a rectangular window, which is large enough to cover the region, is found. A local match with the found rectangular window size is then executed to find the disparity for the considered region. A clustering algorithm is adopted to cluster the disparities into several major different values. Finally, a piece-wise disparity map is constructed. Based on the disparity map, information about the unfamiliar environments in front of the blind will be output to them. With the information about the environment the blind will have less fear in walking through unfamiliar environments via white canes.

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

[2]  R. Zabih,et al.  Efficient Graph-Based Energy Minimization Methods in Computer Vision , 1999 .

[3]  L. Hong,et al.  Segment-based stereo matching using graph cuts , 2004, CVPR 2004.

[4]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[5]  Christopher M. Brown,et al.  The theory and practice of Bayesian image labeling , 1990, International Journal of Computer Vision.

[6]  S LaGrow,et al.  The use of the sonic pathfinder as a secondary mobility aid for travel in business environments: a single-subject design. , 1999 .

[7]  Vladimir Kolmogorov,et al.  Computing visual correspondence with occlusions using graph cuts , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[8]  Andrew Blake,et al.  Visual Reconstruction , 1987, Deep Learning for EEG-Based Brain–Computer Interfaces.

[9]  Mark S. Sanders,et al.  Human Factors in Engineering and Design , 1957 .

[10]  Li Hong,et al.  Segment-based stereo matching using graph cuts , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[11]  Takeo Kanade,et al.  A Stereo Matching Algorithm with an Adaptive Window: Theory and Experiment , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Iwan Ulrich,et al.  The GuideCane-a computerized travel aid for the active guidance of blind pedestrians , 1997, Proceedings of International Conference on Robotics and Automation.

[13]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.

[14]  Takeo Kanade,et al.  A locally adaptive window for signal matching , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[15]  Jake K. Aggarwal,et al.  Structure from stereo-a review , 1989, IEEE Trans. Syst. Man Cybern..

[16]  Martin A. Fischler,et al.  Computational Stereo , 1982, CSUR.

[17]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  S. L. La Grow.  The use of the sonic pathfinder as a secondary mobility aid for travel in business environments: a single-subject design. , 1999, Journal of rehabilitation research and development.

[19]  Shraga Shoval,et al.  Auditory guidance with the Navbelt-a computerized travel aid for the blind , 1998, IEEE Trans. Syst. Man Cybern. Part C.

[20]  Sazali Yaacob,et al.  On stereo processing procedure applied towards blind navigation aid - SVETA , 2005, Proceedings of the Eighth International Symposium on Signal Processing and Its Applications, 2005..

[21]  Federico Girosi,et al.  Parallel and Deterministic Algorithms from MRFs: Surface Reconstruction , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Yi Deng,et al.  A symmetric patch-based correspondence model for occlusion handling , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[23]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[24]  Hideo Makino,et al.  Development of navigation system for the blind using GPS and mobile phone combination , 1996, Proceedings of 18th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[25]  Hai Tao,et al.  A global matching framework for stereo computation , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[26]  J. Borenstein,et al.  The NavBelt-a computerized travel aid for the blind based on mobile robotics technology , 1998, IEEE Transactions on Biomedical Engineering.

[27]  Davi Geiger,et al.  Occlusions, Discontinuities, and Epipolar Lines in Stereo , 1998, ECCV.

[28]  Mark S. Sanders,et al.  Human factors in engineering and design, 7th ed. , 1993 .

[29]  Stephen T. Barnard,et al.  Stochastic stereo matching over scale , 1989, International Journal of Computer Vision.

[30]  Simon Meers,et al.  A vision system for providing 3D perception of the environment via transcutaneous electro-neural stimulation , 2004, Proceedings. Eighth International Conference on Information Visualisation, 2004. IV 2004..

[31]  Ingemar J. Cox,et al.  A maximum-flow formulation of the N-camera stereo correspondence problem , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).