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 55 · 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].”
MethodFast optical flow estimation and its application to real-time obstacle avoidance
Song, K., & Huang, J.-H. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2001.933060 · Cited by 55
Optical flow from 1-D correlation: Application to a simple time-to-crash detector
Ancona, N., & Poggio, T. (1995) · International Journal of Computer Vision · doi:10.1007/bf01418979 · Cited by 52
Time to Collision and Collision Risk Estimation from Local Scale and Motion
Pundlik, S. J., Peli, E., & Luo, G. (2011) · Lecture notes in computer science · doi:10.1007/978-3-642-24028-7_67 · Cited by 30 · 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].”
MethodCollision Detection for Visually Impaired from a Body-Mounted Camera
Pundlik, S. J., Tomasi, M., & Luo, G. (2013) · IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW) · doi:10.1109/cvprw.2013.11 · Cited by 25 · cited 2×
“For the performance comparison of the proposed method with other state-of-the-art algorithms; Optical flow based method (OF) [13], Delaunay triangulation based methods (DT1 [18], DT2 [19]), and homographic transform based method (HT) [20], two RGB image sequences and their corresponding depth maps in Fig.”
MethodDepth estimation from a monocular view of the outdoors
Kuo, T.-Y., & Lo, Y.-C. (2011) · IEEE Transactions on Consumer Electronics · doi:10.1109/tce.2011.5955227 · Cited by 24 · cited 5×
“I. INTRODUCTION 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].”
BackgroundInfluentialOptical flow based obstacle avoidance for the visually impaired
Liyanage, D. K., & Perera, M. U. S. (2012) · IEEE Business Engineering and Industrial Applications Colloquium · doi:10.1109/beiac.2012.6226068 · Cited by 23 · cited 2×
“For the performance comparison of the proposed method with other state-of-the-art algorithms; Optical flow based method (OF) [13], Delaunay triangulation based methods (DT1 [18], DT2 [19]), and homographic transform based method (HT) [20], two RGB image sequences and their corresponding depth maps in Fig.”
MethodReal time static/dynamic obstacle detection for visually impaired persons
Țapu, R., Mocanu, B., & Zaharia, T. B. (2014) · International Conference on Consumer Electronics · doi:10.1109/icce.2014.6776055 · Cited by 23 · cited 2×
“For the performance comparison of the proposed method with other state-of-the-art algorithms; Optical flow based method (OF) [13], Delaunay triangulation based methods (DT1 [18], DT2 [19]), and homographic transform based method (HT) [20], two RGB image sequences and their corresponding depth maps in Fig.”
MethodVision-Based Obstacle Avoidance Using SIFT Features
Chavez, A., & Gustafson, D. A. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-10520-3_52 · Cited by 21
Census-based vision for auditory depth images and speech navigation of visually impaired users
Pei, S., & Wang, Y. (2011) · IEEE Transactions on Consumer Electronics · doi:10.1109/tce.2011.6131167 · Cited by 14 · 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.”
MethodNew Ground Plane Segmentation Method for Electronic Cane
Elleuch, J. F., Kallel, I. K., & Masmoudi, D. S. (2013) · Journal of Image and Graphics · doi:10.12720/joig.1.2.72-75 · Cited by 7
Collision detection based on scale change of image segments for the visually impaired
Chae, S.-H., Sun, J.-Y., Kang, M.-C., Son, B.-J., & Ko, S.-J. (2015) · International Conference on Consumer Electronics · doi:10.1109/icce.2015.7066504 · Cited by 5 · cited 2×
“For the performance comparison of the proposed method with other state-of-the-art algorithms; Optical flow based method (OF) [13], Delaunay triangulation based methods (DT1 [18], DT2 [19]), and homographic transform based method (HT) [20], two RGB image sequences and their corresponding depth maps in Fig.”
MethodSelf-citationAn intelligent depth-based obstacle detection for mobile applications
Lee, C., Su, Y.-C., & Chen, L. (2012) · IEEE International Conference on Consumer Electronics - Berlin (ICCE-Berlin) · doi:10.1109/icce-berlin.2012.6336467 · Cited by 5 · 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.”
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 134
“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.”
Method
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.