Skip to main content

2022 | OriginalPaper | Buchkapitel

Monocular Localization Using Invariant Image Feature Matching to Assist Navigation

verfasst von : Vikas Upadhyay, M. Balakrishnan

Erschienen in: Computers Helping People with Special Needs

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Indoor positioning is critical for applications like navigation, tracking, monitoring, and accessibility. For the visually impaired this has a huge implication on independent mobility for accessing all types of services as well as social inclusion. The unavailability of indoor positioning solutions with adequate accuracy is a major constraint. The key reason for the lack of growth in indoor positioning systems is to do with the reliability of indoor positioning techniques and additional infrastructure costs along with maintenance overheads. We propose a novel single camera-based visual positioning solution for indoor spaces. Our method uses smart visual feature selection and matching in real-time using a monocular camera. We record and transform the video route information into spars and invariant point-based SURF features. To limit the real-time feature search and match data, the routes inside the buildings are broken into a connected graph. To find the position, confidence of a path increases if it founds a good feature match and decreases otherwise. Each query frame uses a K-nearest neighbor match with the existing databases to increase the confidence of matched path in subsequent frames. Results have shown a reliable positioning accuracy of \(\sim \) 2 meters in variable lighting conditions. We also investigated the error recovery of positioning systems where it easily re-positions the user within the neighboring edges. To promote crowdsourcing, proposed system can add more visual features to the database while performing the matching task.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Morel, J.-M., Yu, G.: ASIFT: a new framework for fully affine invariant image comparison. SIAM J. Imaging Sci. 2(2), 438–469 (2009) Morel, J.-M., Yu, G.: ASIFT: a new framework for fully affine invariant image comparison. SIAM J. Imaging Sci. 2(2), 438–469 (2009)
2.
Zurück zum Zitat Huang, Y., et al.: Image-based localization for indoor environment using mobile phone. Int. Archives Photogrammetry, Remote Sens. Spatial Inf. Sci. 40(4), 211 (2015) Huang, Y., et al.: Image-based localization for indoor environment using mobile phone. Int. Archives Photogrammetry, Remote Sens. Spatial Inf. Sci. 40(4), 211 (2015)
3.
Zurück zum Zitat Bansal, R., Raj, G., Choudhury, T.: Blur image detection using Laplacian operator and Open-CV. In: 2016 International Conference System Modeling & Advancement in Research Trends (SMART), IEEE (2016) Bansal, R., Raj, G., Choudhury, T.: Blur image detection using Laplacian operator and Open-CV. In: 2016 International Conference System Modeling & Advancement in Research Trends (SMART), IEEE (2016)
5.
Zurück zum Zitat Mautz, R.: Indoor positioning technologies (Doctoral dissertation, Habilitationsschrift ETH Zürich, 2012) (2012) Mautz, R.: Indoor positioning technologies (Doctoral dissertation, Habilitationsschrift ETH Zürich, 2012) (2012)
6.
Zurück zum Zitat Li, K.H.: LiDAR-based Indoor Positioning System (2021) Li, K.H.: LiDAR-based Indoor Positioning System (2021)
7.
Zurück zum Zitat Tardif, J.-P., Pavlidis, Y., Daniilidis, K.: Monocular visual odometry in urban environments using an omnidirectional camera. In: 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems (2008) Tardif, J.-P., Pavlidis, Y., Daniilidis, K.: Monocular visual odometry in urban environments using an omnidirectional camera. In: 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems (2008)
8.
Zurück zum Zitat Davison, A.J., et al.: MonoSLAM: real-time single camera SLAM. IEEE Trans. Pattern Anal. Mach. Intell. 29(6), 1052–1067 (2007) Davison, A.J., et al.: MonoSLAM: real-time single camera SLAM. IEEE Trans. Pattern Anal. Mach. Intell. 29(6), 1052–1067 (2007)
9.
Zurück zum Zitat Sattler, T., Leibe, B., Kobbelt, L.: Fast image-based localization using direct 2D-to-3D matching. In: 2011 IEEE International Conference on Computer Vision (ICCV), pp. 667–674. IEEE (2011) Sattler, T., Leibe, B., Kobbelt, L.: Fast image-based localization using direct 2D-to-3D matching. In: 2011 IEEE International Conference on Computer Vision (ICCV), pp. 667–674. IEEE (2011)
11.
Zurück zum Zitat Sinha, D., Ahmed, M.T., Greenspan, M.: Image retrieval using landmark indexing for indoor navigation. In: 2014 Canadian Conference on Computer and Robot Vision (CRV), pp. 63–70 (2014) Sinha, D., Ahmed, M.T., Greenspan, M.: Image retrieval using landmark indexing for indoor navigation. In: 2014 Canadian Conference on Computer and Robot Vision (CRV), pp. 63–70 (2014)
13.
Zurück zum Zitat Lategahn, H., Stiller, C.: Vision-only localization. IEEE Trans. Intell. Transp. Syst. 15(3), 1246–1257 (2014)CrossRef Lategahn, H., Stiller, C.: Vision-only localization. IEEE Trans. Intell. Transp. Syst. 15(3), 1246–1257 (2014)CrossRef
14.
Zurück zum Zitat Li, B., et al.: How feasible is the use of magnetic field alone for indoor positioning? In: International Conference on Indoor Positioning and Indoor Navigation (IPIN). IEEE (2012) Li, B., et al.: How feasible is the use of magnetic field alone for indoor positioning? In: International Conference on Indoor Positioning and Indoor Navigation (IPIN). IEEE (2012)
15.
Zurück zum Zitat Husen, M.N., Sukhan, L.: Indoor human localization with orientation using WiFi fingerprinting. In: Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication (2014) Husen, M.N., Sukhan, L.: Indoor human localization with orientation using WiFi fingerprinting. In: Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication (2014)
16.
Zurück zum Zitat Zhang, C., Zhang, X.: LiTell: robust indoor localization using unmodified light fixtures. In: Proceedings of the 22nd Annual International Conference on Mobile Computing and Networking (2016) Zhang, C., Zhang, X.: LiTell: robust indoor localization using unmodified light fixtures. In: Proceedings of the 22nd Annual International Conference on Mobile Computing and Networking (2016)
17.
Zurück zum Zitat Deretey, E., et al.: Visual indoor positioning with a single camera using PnP. In: International Conference on Indoor Positioning and Indoor Navigation. IEEE (2015) Deretey, E., et al.: Visual indoor positioning with a single camera using PnP. In: International Conference on Indoor Positioning and Indoor Navigation. IEEE (2015)
18.
Zurück zum Zitat Jianyong, Z., et al.: RSSI based Bluetooth low energy indoor positioning. In: International Conference on Indoor Positioning and Indoor Navigation, IEEE (2014) Jianyong, Z., et al.: RSSI based Bluetooth low energy indoor positioning. In: International Conference on Indoor Positioning and Indoor Navigation, IEEE (2014)
19.
Zurück zum Zitat Molnár, M., Luspay, T.: Development of an UWB based indoor positioning system. In: 2020 28th Mediterranean Conference on Control and Automation. IEEE (2020) Molnár, M., Luspay, T.: Development of an UWB based indoor positioning system. In: 2020 28th Mediterranean Conference on Control and Automation. IEEE (2020)
20.
Zurück zum Zitat Elgendy, M., Guzsvinecz, T., Sik-Lanyi, C.: Identification of markers in challenging conditions for people with visual impairment using convolutional neural network. Appl. Sci. 9(23), 5110 (2019)CrossRef Elgendy, M., Guzsvinecz, T., Sik-Lanyi, C.: Identification of markers in challenging conditions for people with visual impairment using convolutional neural network. Appl. Sci. 9(23), 5110 (2019)CrossRef
21.
Zurück zum Zitat Lymberopoulos, D., Liu, J.: The microsoft indoor localization competition: experiences and lessons learned. IEEE Signal Process. Mag. 34(5), 125–140 (2017) Lymberopoulos, D., Liu, J.: The microsoft indoor localization competition: experiences and lessons learned. IEEE Signal Process. Mag. 34(5), 125–140 (2017)
23.
Zurück zum Zitat Upadhyay, V., Balakrishnan, M.: Accessibility of healthcare facility for persons with visual disability. In: 2021 IEEE International Conference on Pervasive Computing and Communications. IEEE (2021) Upadhyay, V., Balakrishnan, M.: Accessibility of healthcare facility for persons with visual disability. In: 2021 IEEE International Conference on Pervasive Computing and Communications. IEEE (2021)
24.
Zurück zum Zitat Jiao, J., et al.: A smartphone camera-based indoor positioning algorithm of crowded scenarios with the assistance of deep CNN. Sensors 17(4), 704 (2017) Jiao, J., et al.: A smartphone camera-based indoor positioning algorithm of crowded scenarios with the assistance of deep CNN. Sensors 17(4), 704 (2017)
25.
Zurück zum Zitat Kang, W., Han, Y.: SmartPDR: smartphone-based pedestrian dead reckoning for indoor localization. IEEE Sensors J. 15(5), 2906–2916 (2014) Kang, W., Han, Y.: SmartPDR: smartphone-based pedestrian dead reckoning for indoor localization. IEEE Sensors J. 15(5), 2906–2916 (2014)
26.
Zurück zum Zitat Bauer, J., Sünderhauf, N., Protzel, P.: Comparing several implementations of two recently published feature detectors. IFAC Proc. Vol. 40(15), 143–148 (2007)CrossRef Bauer, J., Sünderhauf, N., Protzel, P.: Comparing several implementations of two recently published feature detectors. IFAC Proc. Vol. 40(15), 143–148 (2007)CrossRef
Metadaten
Titel
Monocular Localization Using Invariant Image Feature Matching to Assist Navigation
verfasst von
Vikas Upadhyay
M. Balakrishnan
Copyright-Jahr
2022
DOI
https://doi.org/10.1007/978-3-031-08648-9_21

Neuer Inhalt