A novel obstacle detection method based on deformable grid for the visually impaired
The DOI matches its Crossref record; 22 of the 22 references it cites were found in a registry or an index.
Abstract
To assist visually impaired people, a variety of obstacle detection (OD) methods with the monocular vision have been developed. Most conventional OD methods detect the obstacle by using the variation of the motion vector or the object size between two consecutive image frames. However, the OD performance using the short-term variation is significantly affected by the tracking error, which leads to inaccurate OD results. To cope with this problem, this paper presents a novel OD method based on a new structure, called Deformable Grid (DG). The DG is initially a regular gridshaped, but it can be deformed gradually depending on the motion of the object in the scene. The proposed method detects the object at risk of collision based on the degree of the deformation of the DG. Experimental results demonstrate that the proposed OD method outperforms the conventional ones in terms of processing time as well as accuracy.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“PVI need to take many good quality photos that is hard for them”
From Making Shopping Easy for People with Visual Impairment Using Mobile Assistive Technologies (2019) · cites this paper as [60]
In the citing paper
“Most of them can be installed easily on smartphones”
From Making Shopping Easy for People with Visual Impairment Using Mobile Assistive Technologies (2019) · cites this paper as [60]
In the citing paper
“Inconsistent performance in real-world environments because of factors such as motion blur”
From Making Shopping Easy for People with Visual Impairment Using Mobile Assistive Technologies (2019) · cites this paper as [60]
In the citing paper
“Use extensive computation power”
From Making Shopping Easy for People with Visual Impairment Using Mobile Assistive Technologies (2019) · cites this paper as [60]
In the citing paper
“Cost-effective as they need little or no infrastructure”
From Making Shopping Easy for People with Visual Impairment Using Mobile Assistive Technologies (2019) · cites this paper as [60]
1 more claim about this paper
Create a free account to see every claim other papers make about this one.
Citations
Cites
(1981) · Cited by 11,963
Wearable Obstacle Avoidance Electronic Travel Aids for Blind: A Survey
Dakopoulos, D., & Bourbakis, N. G. (2010) · IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews) · doi:10.1109/tsmcc.2009.2021255 · Cited by 654 · cited 1×
“To improve the mobility of visually impaired users, several vision substitution devices such as Electronic Travel Aids (ETA) have been developed in recent years [1].”
BackgroundAssisting the Visually Impaired: Obstacle Detection and Warning System by Acoustic Feedback
Rodríguez, A., Yebes, J. J., Alcantarilla, P., Bergasa, L., Almazán, J., & Cela, A. (2012) · Sensors · doi:10.3390/s121217476 · Cited by 181 · cited 1×
“These devices obtain the information about the surrounding environment by using various sensors including the ultrasonic sensor [2], the laser scanner [3], TOF (Time-of-flight) camera [4], the stereo vision camera [5], [6], and the monocular vision camera.”
MethodA wearable system for mobility improvement of visually impaired people
Cardin, S., Thalmann, D., & Vexo, F. (2007) · The Visual Computer · doi:10.1007/s00371-006-0032-4 · Cited by 168 · cited 1×
“These devices obtain the information about the surrounding environment by using various sensors including the ultrasonic sensor [2], the laser scanner [3], TOF (Time-of-flight) camera [4], the stereo vision camera [5], [6], and the monocular vision camera.”
MethodJafri, R., Ali, S. A., Arabnia, H. R., & Fatima, S. (2013) · The Visual Computer · doi:10.1007/s00371-013-0886-1 · Cited by 145 · cited 1×
“Furthermore, most mobile devices with one or more monocular vision sensors, such as smart-phone, tablet, or wearable devices, can be used as one of the most affordable and accessible systems for ETA [7]-[9].”
BackgroundMori, T., & Scherer, S. (2013) · 2013 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2013.6630807 · Cited by 145 · cited 1×
“To measure the size change of the object, these methods employ the scale invariant features such as the SIFT (Scale-invariant feature transform), SURF (Speeded up robust features) feature [14][16] or the Local Neighborhood (LN) based on Delaunay triangulation [17], [18].”
MethodObstacle detection by evaluation of optical flow fields from image sequences
Enkelmann, W. (1991) · Image and Vision Computing · doi:10.1016/0262-8856(91)90010-m · Cited by 121 · cited 1×
“Some methods [10]-[13] compute the TTC by using the optical flow.”
MethodStructure guided fusion for depth map inpainting
Qi, F., Han, J., Wang, P., Shi, G., & Li, F. (2012) · Pattern Recognition Letters · doi:10.1016/j.patrec.2012.06.003 · Cited by 106 · cited 1×
“Note that the depth map was enhanced by Qi‘s method [21] in advance.”
MethodDynamic Environment Exploration Using a Virtual White Cane
Yuan, D., & Manduchi, R. (2005) · 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) · doi:10.1109/cvpr.2005.136 · Cited by 81 · cited 1×
“These devices obtain the information about the surrounding environment by using various sensors including the ultrasonic sensor [2], the laser scanner [3], TOF (Time-of-flight) camera [4], the stereo vision camera [5], [6], and the monocular vision camera.”
MethodReal-Time Time-to-Collision from Variation of Intrinsic Scale
Nègre, A., Braillon, C., Crowley, J. L., & Laugier, C. (2008) · Springer tracts in advanced robotics · doi:10.1007/978-3-540-77457-0_8 · Cited by 56 · cited 1×
“To measure the size change of the object, these methods employ the scale invariant features such as the SIFT (Scale-invariant feature transform), SURF (Speeded up robust features) feature [14][16] or the Local Neighborhood (LN) based on Delaunay triangulation [17], [18].”
Method
Cited by
Smart guiding glasses for visually impaired people in indoor environment
Bai, J., Lian, S., Liu, Z., Wang, K., & Liu, D. (2017) · IEEE Transactions on Consumer Electronics · doi:10.1109/tce.2017.014980 · Cited by 236
Developing Walking Assistants for Visually Impaired People: A Review
Islam, M. M., Sheikh Sadi, M., Zamli, K. Z., & Ahmed, M. M. (2019) · IEEE Sensors Journal · doi:10.1109/jsen.2018.2890423 · Cited by 162
“[85] used a vertex deformation function to improve the performance of [86] in terms of accuracy and processing time.”
BackgroundMethodInfluentialVirtual-Blind-Road Following-Based Wearable Navigation Device for Blind People
Bai, J., Lian, S., Liu, Z., Wang, K., & Liu, D. (2018) · IEEE Transactions on Consumer Electronics · doi:10.1109/tce.2018.2812498 · Cited by 155
“Most existing ETAs are only intended for obstacle detecting or/and feedback [4-9], and cannot provide way-finding and route following functions.”
BackgroundDesign and Construction of Electronic Aid for Visually Impaired People
Patil, K. R., Jawadwala, Q., & Shu, F. C. (2018) · IEEE Transactions on Human-Machine Systems · doi:10.1109/thms.2018.2799588 · Cited by 156
“Several research efforts [1], [6], [20], [26], [34], [37], [41] used a camera to detect obstacles in real-time targeted at aiding the blind and low-vision people.”
BackgroundJoshi, R. C., Yadav, S., Dutta, M. K., & Travieso, C. M. (2020) · Entropy · doi:10.3390/e22090941 · Cited by 152
“An object-detection method is proposed in [19], which is based on a deformable grid (DG), which depends upon the motion of an object and can detect the risk of collision.”
MethodWearable Travel Aid for Environment Perception and Navigation of Visually Impaired People
Bai, J., Liu, Z., Lin, Y., Li, Y., Lian, S., & Liu, D. (2019) · Electronics · doi:10.3390/electronics8060697 · Cited by 137
A Systematic Review of Urban Navigation Systems for Visually Impaired People
El-taher, F. E.-Z., Taha, A., Courtney, J., & Mckeever, S. (2021) · Sensors · doi:10.3390/s21093103 · Cited by 108
Jafri, R., Campos, R. L., Ali, S. A., & Arabnia, H. R. (2017) · IEEE Access · doi:10.1109/access.2017.2766579 · Cited by 90
Muhsin, Z. J., Qahwaji, R., Ghanchi, F. D., & Al-Taee, M. A. (2023) · Journal on Multimodal User Interfaces · doi:10.1007/s12193-023-00427-4 · Cited by 86
“Kang et al. [ 118, 119 ] and Chae et al. for the developed prototype.”
Atitallah, A. B., Said, Y., Atitallah, M. A. B., Albekairi, M., Kaâniche, K., & Boubaker, S. (2023) · Ain Shams Engineering Journal · doi:10.1016/j.asej.2023.102387 · Cited by 72
Making Shopping Easy for People with Visual Impairment Using Mobile Assistive Technologies
Elgendy, M., Sik-Lanyi, C., & Kelemen, A. (2019) · Applied Sciences · doi:10.3390/app9061061 · Cited by 48
Techniques for Constructing Indoor Navigation Systems for the Visually Impaired: A Review
Kandalan, R. N., & Namuduri, K. R. (2020) · IEEE Transactions on Human-Machine Systems · doi:10.1109/thms.2020.3016051 · Cited by 52
“In this method, severely deformed regions define when deformation is higher than a threshold, which indicates the object in close proximity [125].”
MethodObject detection and recognition: using deep learning to assist the visually impaired
Bhandari, A., Prasad, P. W. C., Alsadoon, A., & Maag, A. (2019) · Disability and Rehabilitation Assistive Technology · doi:10.1080/17483107.2019.1673834 · Cited by 42
An enhanced obstacle avoidance method for the visually impaired using deformable grid
Kang, M.-C., Chae, S.-H., Sun, J.-Y., Lee, S.-H., & Ko, S.-J. (2017) · IEEE Transactions on Consumer Electronics · doi:10.1109/tce.2017.014832 · Cited by 36
“For the performance comparison regarding the proposed method, the other state-of-the-art algorithms are utilized such as optical flow based method (OF) [15], Delaunay triangulation based method (DT) [23], binary classification based method (BC) [16], linear model based method (LM) [18], and the DG based method (DG1) […”
BackgroundMethodSelf-citationCollision detection method using image segmentation for the visually impaired
Chae, S.-H., Kang, M.-C., Sun, J.-Y., Kim, B.-S., & Ko, S.-J. (2017) · IEEE Transactions on Consumer Electronics · doi:10.1109/tce.2017.015101 · Cited by 24
Self-citationKaur, B., & Bhattacharya, J. (2019) · Journal of Electronic Imaging · doi:10.1117/1.jei.28.1.013031 · Cited by 29
“camera. The above method detects the object having risk of collision by using the extent of contortion of the deformable grid. However, this method is unable to perform in areas having walls and doors[14]. To overcome the issue of detecting walls and doors, Van-Nam et al. developed an electrode matrix and mobile Kinec…”
BackgroundMethodSingh, B., & Kapoor, M. (2021) · IEEE Sensors Journal · doi:10.1109/jsen.2021.3055515 · Cited by 21
“In the work by [6], monocular vision camera is used,[7] proposes a method which analyzes received laser pattern of the emitted laser beam for the detection of uneven surfaces and potholes,[8] used laser together with smartphone camera, to calculate the distance of the obstacle in front of it.”
MethodObstacle Detection Techniques in Outdoor Environment: Process, Study and Analysis
Singh, Y., & Kaur, L. (2017) · International Journal of Image Graphics and Signal Processing · doi:10.5815/ijigsp.2017.05.05 · Cited by 23
“[18]/2015 Deformable Grid Detecting obstacles at the risk of collision (1) Smart Phone (2) Tablets (3) Wearable Devices (1) Robustness towards motion tracking and ego-motion of the camera (2) Suitable for ETA systems using consumer devices like smart phones (1) Unable to detect collision in region where the accurate m…”
BackgroundMethodInfluentialObs-tackle: an obstacle detection system to assist navigation of visually impaired using smartphones
Vijetha, U., & Geetha, V. (2024) · Machine Vision and Applications · doi:10.1007/s00138-023-01499-8 · Cited by 22
Quadrotor Obstacle Detection and Avoidance System Using a Monocular Camera
Valencia, D., & Kim, D. (2018) · Asia-Pacific Conference on Intelligent Robot Systems (ACIRS) · doi:10.1109/acirs.2018.8467248 · Cited by 12
“While an obstacle detection based on deformed grid is presented on [6], where a motion information is accumulated over several frames and regular a grid-shape is deformed depending on the movement of the possible obstacle in the scenery.”
BackgroundZvorişteanu, O., Caraiman, S., Lupu, R. G., Botezatu, N. A., & Burlacu, A. (2021) · Electronics · doi:10.3390/electronics10141619 · Cited by 12
“[8] proposed a method to detect the risk of collision in a variety of scenarios.”
MethodChan, K. Y., Engelke, U., & Abhayasinghe, N. (2016) · Expert Systems with Applications · doi:10.1016/j.eswa.2016.09.007 · Cited by 15
Hong, K., He, W., Tang, H., Zhang, X., Li, Q., & Zhou, B. (2024) · IEEE Internet of Things Journal · doi:10.1109/jiot.2024.3371978 · Cited by 11
“In [33], an obstacle detection method was presented based on a grid-based structure.”
MethodA Survey of Current Aids for Visually Impaired Persons
Singh, B., & Kapoor, M. (2018) · International Conference on Internet of Things: Smart Innovation and Usages (IoT-SIU) · doi:10.1109/iot-siu.2018.8519919 · Cited by 11
Computer Vision Technique for Scene Captioning to Provide Assistance to Visually Impaired
Dahiya, D., Issac, A., Dutta, M. K., Říha, K., & Kříž, P. (2018) · International Conference on Telecommunications and Signal Processing (TSP) · doi:10.1109/tsp.2018.8441428 · Cited by 9
Sun, M., Ding, P., Song, J., Song, M., & Wang, L. (2019) · IEEE Access · doi:10.1109/access.2019.2915552 · Cited by 8
Wearable Navigation Device for Virtual Blind Guidance
Dhivya, K., Premalatha, G., & Monica, S. (2019) · International Conference on Intelligent Computing and Control Systems (ICICCS) · doi:10.1109/iccs45141.2019.9065816 · Cited by 7
A Comparative Review on Object Detection System for Visually Impaired
Sreenivasulu, K. (2021) · Türk bilgisayar ve matematik eğitimi dergisi · doi:10.17762/turcomat.v12i2.1442 · Cited by 7
ARAware: Assisting Visually Impaired People with Real-Time Critical Moving Object Identification
Surougi, H. R., Zhao, C., & McCann, J. A. (2024) · Sensors · doi:10.3390/s24134282 · Cited by 6
“In [21], an obstacle detection method, Deformable Grid (DG), is proposed for VIP collision prevention.”
BackgroundMethodSingh, B., & Kapoor, M. (2020) · Sensor Review · doi:10.1108/sr-04-2020-0097 · Cited by 5
An Optimized Object Detection System for Visually Impaired People
Vardar, M., & Sharma, P. (2021) · Advances in intelligent systems and computing · doi:10.1007/978-981-16-4641-6_3 · Cited by 5
Deep-Learning-Based Cognitive Assistance Embedded Systems for People with Visual Impairment
Ngo, H., Le, H. L., & Lin, F. (2025) · Applied Sciences · doi:10.3390/app15115887 · Cited by 6
“Computer-vision-based techniques [6–10] use cameras to capture the environment in front of the user and then apply computer vision algorithms to identify obstacles.”
Nagil, P., & Mandal, S. K. (2024) · International Symposium on Low Power Electronics and Design (ISLPED) · doi:10.1145/3665314.3670831 · Cited by 3
“Most of those assistive technologies are related to indoor and outdoor navigation [1, 8–10 , 16].”
BackgroundA Mobile-Based Obstacle Detection Method: Application to the Assistance of Visually Impaired People
Alshehri, M. A., Jarraya, S. K., & Ben‐Abdallah, H. (2016) · Lecture notes in computer science · doi:10.1007/978-3-319-46681-1_66 · Cited by 3
Real Time Surrounding Identification for Visually Impaired using Deep Learning Technique
Gupta, H., Dahiya, D., Dutta, M. K., Travieso, C. M., & Vásquez, J. L. (2019) · IEEE International Work Conference on Bioinspired Intelligence (IWOBI) · doi:10.1109/iwobi47054.2019.9114475 · Cited by 3
“[5] presents a novel OD method based on a new structure, called Deformable Grid (DG).”
MethodA Comprehensive Survey of Navigation Systems for the Visual ImpairedPreprint
Kandalan, R. N., & Namuduri, K. R. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1906.05917 · Cited by 6
“It indicates that the object is in such a close location in respect to the camera that risk of collision is high [179].”
BackgroundGao, Z. P., Yang, X., Wu, B., Lu, H., Zhang, J., Diao, W., & Jin, Q. (2021) · IEEE Access · doi:10.1109/access.2021.3064198 · Cited by 2
“[9] adopted a DG (Deformable Grid) method to detect obstacles in order to help persons with visual impairment.”
MethodRaja, M., & Chary, B. P. (2023) · AIP conference proceedings · doi:10.1063/5.0152746 · Cited by 1
Assistance For Visually Impaired People Using Deep Learning
Logesh, K., Karthikeyan, P., Abishek, T., & Jayamani, S. (2023) · International Conference on Vision Towards Emerging Trends in Communication and Networking (ViTECoN) · doi:10.1109/vitecon58111.2023.10157205 · Cited by 1
“White cane [12] which can only provide the location of the blind people and this device can’t provide the shortest path to the destination.”
BackgroundAlshehri, M. A., & Jarraya, S. K. (2019) · Journal of Electronic Imaging · doi:10.1117/1.jei.28.1.013024 · Cited by 1
“31.”
BackgroundMethodIndoor Navigation System for Visually Impaired using Real Time 3D Depth Sensing Sensor
Mathew, R. J. (2020) · International Journal of Computing Communications and Networking · doi:10.30534/ijccn/2020/05922019
Assistive Navigation Technology for Visually Impaired Individuals
Kandalan, R. N. (2020) · University of North Texas Digital Library (University of North Texas) · doi:10.12794/metadc1707284
Customized Obstacle Dataset Generation from RGB-D Datasets
Vijetha, U., & Geetha, V. (2024) · IEEE International Conference on Intelligent Signal Processing and Effective Communication Technologies (INSPECT) · doi:10.1109/inspect63485.2024.10896178
“For instance, researchers commonly set up custom obstacle courses [1], [2] and have blindfolded volunteers navigate through them to simulate real-world scenarios.”
Metadata
- Authors
- Kang, M.-C., Chae, S.-H., Sun, J.-Y., Yoo, J.-W., & Ko, S.-J.
- Affiliations
- Korea University (KR)
- Venue
- IEEE Transactions on Consumer Electronics
- Published
- 2015-08
- Volume
- 61
- Issue
- 3
- Pages
- 376-383
- ISSN
- 0098-3063 (ISSN-L)
- OpenAlex
- W1953850581
- Cited by
- 43
- References
- 22
- Citations by year
- 2025: 1 · 2024: 5 · 2023: 4 · 2021: 6 · 2020: 5 · 2019: 10 · 2018: 5 · 2017: 5 · 2016: 2
- FWCI
- 4.13
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- IEEE Transactions on Consumer Electronics (publishedVersion)
- Topics
- Physical Sciences › Engineering › Automotive Engineering › Autonomous Vehicle Technology and Safety
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Video Surveillance and Tracking Methods
- Health Sciences › Health Professions › Occupational Therapy › Assistive Technology in Communication and Mobility
- Keywords
- obstacle detection, visually impaired people, assistive technology, monocular vision, collision avoidance, tracking error, grid deformation, object motion
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.