Detecting signage and doors for blind navigation and wayfinding

Signage plays a very important role to find destinations in applications of navigation and wayfinding. In this paper, we propose a novel framework to detect doors and signage to help blind people accessing unfamiliar indoor environments. In order to eliminate the interference information and improve the accuracy of signage detection, we first extract the attended areas using a saliency map. Then the signage is detected in the attended areas using a bipartite graph matching. The proposed method can handle multiple signage detection. Furthermore, in order to provide more information for blind users to access the area associated with the detected signage, we develop a robust method to detect doors based on a geometric door frame model which is independent to door appearances. Experimental results on our collected datasets of indoor signage and doors demonstrate the effectiveness and efficiency of our proposed method.

[1]  Xiaodong Yang,et al.  Robust and Effective Component-Based Banknote Recognition for the Blind , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[2]  Barry T. Thomas,et al.  Wearable Mobility Aid for Low Vision Using Scene Classification in a Markov Random Field Model Framework , 2003, Int. J. Hum. Comput. Interact..

[3]  I. Biederman Recognition-by-components: a theory of human image understanding. , 1987, Psychological review.

[4]  Ali Shokoufandeh,et al.  View-based object recognition using saliency maps , 1999, Image Vis. Comput..

[5]  Shi-Jinn Horng,et al.  A sliding window technique for efficient license plate localization based on discrete wavelet transform , 2011, Expert Syst. Appl..

[6]  Anthony J. T. Lee,et al.  A data mining approach to face detection , 2010, Pattern Recognit..

[7]  Shraga Shoval,et al.  Computerized obstacle avoidance systems for the blind and visually impaired , 2001 .

[8]  C. R. Pranesachar A class of 'matching-equivalent' bipartite graphs , 1999, Discret. Math..

[9]  Armando J. Pinho,et al.  An efficient omnidirectional vision system for soccer robots: From calibration to object detection , 2011 .

[10]  Yu Yang,et al.  A computational model of visual attention based on saliency maps , 2007, Appl. Math. Comput..

[11]  Gabriel Kreiman Biological object recognition , 2008, Scholarpedia.

[12]  Jana Kosecka,et al.  Visual door detection integrating appearance and shape cues , 2008, Robotics Auton. Syst..

[13]  Roberto Manduchi,et al.  Search Strategies of Visually Impaired Persons Using a Camera Phone Wayfinding System , 2008, ICCHP.

[14]  Larry S. Davis,et al.  A video based interface to textual information for the visually impaired , 2002, Proceedings. Fourth IEEE International Conference on Multimodal Interfaces.

[15]  M. Potter,et al.  Recognition memory for a rapid sequence of pictures. , 1969, Journal of experimental psychology.

[16]  Shuai Yuan,et al.  Clothing Matching for Visually Impaired Persons. , 2011, Technology and disability.

[17]  Takeo Kanade,et al.  A statistical approach to 3d object detection applied to faces and cars , 2000 .

[18]  Shuihua Wang,et al.  Indoor signage detection based on saliency map and bipartite graph matching , 2011, 2011 IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW).

[19]  Rafael Mu,et al.  Door-detection using computer vision and fuzzy logic , 2003 .

[20]  Naonori Kakimura,et al.  Matching structure of symmetric bipartite graphs and a generalization of Pólya's problem , 2010, J. Comb. Theory, Ser. B.

[21]  Zhichao Chen,et al.  Visual detection of lintel-occluded doors from a single image , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[22]  Yingli Tian,et al.  Assistive Text Reading from Complex Background for Blind Persons , 2011, CBDAR.

[23]  Kazuhisa Makino,et al.  A simple matching algorithm for regular bipartite graphs , 2002, Inf. Process. Lett..

[24]  James M. Coughlan,et al.  Grouping Using Factor Graphs: An Approach for Finding Text with a Camera Phone , 2007, GbRPR.

[25]  F Davignon,et al.  A parametric imaging approach for the segmentation of ultrasound data. , 2005, Ultrasonics.

[26]  Xiaodong Yang Recognizing clothes patterns for blind people by confidence margin based feature combination , 2011, ACM Multimedia.

[27]  G. Medioni,et al.  Piecewise Planar Modeling for Step Detection using Stereo Vision , 2008 .

[28]  C. Davies,et al.  Visual saliency as an aid to updating digital maps , 2006, Comput. Hum. Behav..

[29]  S. Resnikoff,et al.  Global data on visual impairment in the year 2002. , 2004, Bulletin of the World Health Organization.

[30]  Xiaodong Yang,et al.  Context-based indoor object detection as an aid to blind persons accessing unfamiliar environments , 2010, ACM Multimedia.

[31]  Minho Lee,et al.  Saliency map model with adaptive masking based on independent component analysis , 2002, Neurocomputing.

[32]  James M. Coughlan,et al.  Crosswatch: A Camera Phone System for Orienting Visually Impaired Pedestrians at Traffic Intersections , 2008, ICCHP.

[33]  Aboelmagd Noureldin,et al.  Optimizing neuro-fuzzy modules for data fusion of vehicular navigation systems using temporal cross-validation , 2007, Eng. Appl. Artif. Intell..

[34]  Kaspar Riesen,et al.  Approximate graph edit distance computation by means of bipartite graph matching , 2009, Image Vis. Comput..

[35]  Tomaso Poggio,et al.  Fast Readout of Object Identity from Macaque Inferior Temporal Cortex , 2005, Science.

[36]  Lakhmi C. Jain,et al.  Intelligent systems and technologies in rehabilitation engineering , 2001 .

[37]  Robert Weibel,et al.  Saliency and semantic processing: Extracting forest cover from historical topographic maps , 2006, Pattern Recognit..

[38]  S. Thorpe,et al.  Speed of processing in the human visual system , 1996, Nature.

[39]  James M. Coughlan,et al.  Detecting and locating crosswalks using a camera phone , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[40]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[41]  Xiaodong Yang,et al.  Toward a computer vision-based wayfinding aid for blind persons to access unfamiliar indoor environments , 2012, Machine Vision and Applications.

[42]  Shuihua Wang,et al.  Camera-Based Signage Detection and Recognition for Blind Persons , 2012, ICCHP.

[43]  YuDong Zhang,et al.  Pattern Recognition via PCNN and Tsallis Entropy , 2008, Sensors.

[44]  Michael T. Lippert,et al.  Mechanisms for Allocating Auditory Attention: An Auditory Saliency Map , 2005, Current Biology.

[45]  Pietro Perona,et al.  Unsupervised Learning of Models for Recognition , 2000, ECCV.