Real-time GPS track simplification algorithm for outdoor navigation of visually impaired |
| |
| Affiliation: | 1. Department of Automobile Engineering, VNR Vignana Jyothi Institute of Engineering and Technology, Hyderabad, India;2. PSG College of Technology, Coimbatore, 641 004, India;3. Department of Pathology and Laboratory Medicine;4. Indiana University Simon Cancer Center, Indiana University School of Medicine, Indianapolis, Indiana 46202;3. Shanghai Medical College, Fudan University, Shanghai 200032;4. State Key Laboratory of Oncogenes and Related Genes, Shanghai Cancer Institute, Renji Hospital, Shanghai Jiaotong University School of Medicine, Shanghai 200032;5. Qi Dong Liver Cancer Institute, Qi Dong 226200, China |
| |
| Abstract: | Outdoor navigation of visually impaired people most often is based on data from the GPS maps and Geographic Information Systems (GIS). Such systems cannot be used for navigation in the regions where there are not any GPS maps or the maps are not sufficiently precise and detailed. This article describes an algorithm for real-time GPS track simplification. The test results show that the proposed algorithm (RSTS) has efficiency similar to the Douglas–Peucker algorithm, which is regarded as the best for track simplification. The reduction of the number of points in different transportation modes, while keeping the shape of the route, is over 90%. The size of the file describing the track is reduced more than 30 times. The algorithm finds the critical points of the route. This allows for navigation along the track so conversion of track to route is not needed. The algorithm is part of a low cost and widely accessible Java 2 Mobile Edition (J2ME) application for navigation of visually impaired. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
