Abstract
This paper presents a novel image-based indoor navigation web application designed for mobile phone. It is inspired by Google Street View that features 360° imagery for navigation. Ordinary data collection of image based navigation systems implements panorama cameras, so it is difficult to be extended to indoor environment. On the other hand, they cannot provide timely updates because it requires immense image data. This paper introduces a ‘proof of concept’ which only uses ordinary organized photo collections instead of panoramic photo to guide people through the building. It implements SIFT (scale-invariant feature transform) feature detection and ANN (approximately nearest neighbor) search to provide positioning service. People can upload query images to obtain current position. It also enables information sharing by using IPM (inverse perspective mapping) technique to figure out distance from a single query image, and update the query image into the image collection correctly based on the distance calculation.
Similar content being viewed by others
References
Andoni A, Indyk P (2006) Near-optimal hashing algorithms for near neighbor problem in high dimensions. In Proceedings of the Symposium on Foundations of Computer Science (FOCS‘06)
Babbar G, Bajaj P, Chawla A, Gogna M (2010) A comparative study of image matching algorithms. Int J Inf Technol Knowl Manag 2(2):337–339
Bahl P, Padmanabhan V (2000) RADAR: an in-building RF-based user location and tracking system. Proc IEEE INFOCOM 2:775–784
Beis JS, Lowe DG (1997) Shape indexing using approximate nearest-neighbor search in high-dimensional spaces. In Proc. of the Conference on Computer Vision and Pattern Recognition (CVPR), pp 1000–1006
Bekkali A, Sanson H, Matsumoto M (2007) RFID indoor positioning based on probabilistic RFID map and kalman filtering. In Proc. of the 3rd IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, pp 21–21
Bradley D, Brunton A, Fiala M, Roth G (2005) Image-based navigation in real environments using panoramas. In Proc. of IEEE International Workshop on Haptic Audio Visual Environments and their Applications
Cattenoz M (2011) Indoor navigation 2. In Proc. of Advances in Media Technology, pp 27–34
Chum O, Philbin J, Sivic J, Isard M, Zisserman A (2007) Total recall: automatic query expansion with a generative feature model for object retrieval. In Proc. of International Conference on Computer Vision
Couceiro M (2010) Segmentation, 2010. Available: http://www.mathworks.com/matlabcentral/fileexchange/29517-segmentation
Dijkstra EW (1959) A note on two problems in connexion with graphs. Numer Math 1:269–271
Ekman I, Lankoski P (2002) What should it do? Key issues in navigation interface design for small screen devices. In Proc. of International Conference on Human Factors and Computing Systems, pp 622–623
Gezici S, Tian Z, Giannakis GB, Kobayashi H, Molisch AF, Poor HV, Sahinoglu Z (2005) Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks. Proc IEEE Signal Proc Mag 22(4):70–84
Gilliéron P, Merminod B (2003) Personal navigation system for indoor applications. In Proc. of 11th IAIN World Congress, Berlin
Hess R (2010) An open source SIFT library. ACM Multimedia
Ishikawa T, Yamazaki T (2009) Showing where to go by maps or pictures: An empirical case study at subway exits. In: Hornsby KS, Claramunt C, Denis M, Ligozat G (eds) Spatial information theory. Springer, Berlin, pp 330–341
Ivanov R (2010) Indoor navigation system for visually impaired. In Proc. Int. Conf. on Computer Systems and Technologies, Sofia, pp 143–149
Jaspers H, Schauerte B, Fink GA (2012) SIFT-based camera localization using reference objects for application in multi-camera environments and robotics. In Proc. of International Conference on Pattern Recognition Applications and Methods, Portugal
Juan L, Gwun O (2009) A comparison of SIFT, PCA-SIFT, and SURF. Int J Image Process (IJIP) 3(4):143–152
Kang H, Efros AA, Hebert M, Kanade T (2009) Image matching in large scale indoor environment. IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR) Workshop on Egocentric Vision, June 2009
Karimi H (2011) Indoor navigation. Universal navigation on smartphones. Springer, New York, pp 17–51
Kawaji H, Hatada K, Yamasaki T, Aizawa K (2010) Image-based indoor positioning system: Fast image matching using omnidirectional panoramic images. In Proc. of the 1st ACM International Workshop on Multimodal Pervasive Video Analysis, pp 1–4
Ke Y, Sukthankar R (2004) PCA-SIFT: a more distinctive representation for local image descriptors. In Proc. of Conference on Computer Vision and Pattern Recognition, Washington, USA, pp 511–517
Kitasuka T, Nakanishi T, Fukuda A (2003) Wireless LAN based indoor positioning system (WiPS) and its simulation. Proc IEEE Pac Rim Conf Commun Comput Signal Proc 1:272–275
Kray C, Elting C, Laakso K, Coors V (2003) Presenting route instructions on mobile devices. In Proc. of International Conference on Intelligent User Interfaces, pp 117–124
Kray C, Elting C, Laakso K, Coors V (2003) Presenting route instructions on mobile devices. In: Proc. of the 8th International Conference on Intelligent User Interfaces (IUI ‘03), pp 117–124. ACM, New York
Lu Y, Delp E (2004) An overview of problems in image-based location awareness and navigation. In Proc. of Visual Communications and Image Processing, pp 102–109
Mallot HA, Biilthoff HH, Little JJ, Bohrer S (1991) Inverse perspective mapping simplifies optical flow computation and obstacle detection. In Biological Cybernetics, pp 177–185
Mikolajczyk K, Leibe B, Schiele B (2005) Local features for object class recognition. In Proc. of International Conference on Computer Vision
Mikolajczyk K, Schmid C (2005) A performance evaluation of local descriptors. IEEE Trans Pattern Anal Mach Learn 27(10):1615–1630
Mikolajczyk K, Tuytelaars T, Schmid C, Zisserman A, Matas J, Schaffalitzky F, Kadir T, Gool LV (2005) A Comparison of Affine Region Detectors. Int J Comput Vis 65(1–2):43–72
Moreels P, Perona P (2005) Evaluation of features detectors and descriptors based on 3D objects. In Proc. of the International Conference on Computer Vision, pp 800–807
Morel JM, Yu G (2009) ASIFT: a new framework for fully affine invariant image comparison. SIAM J Imaging Sci 2(2)
Muja M, Lowe DG (2009) Fast approximate nearest neighbors with automatic algorithm configuration. In Proc. of International Conference on Computer Vision Theory and Applications (VISAPP), Portugal
Nene SA, Nayar SK (1997) A simple algorithm for nearest neighbor search in high dimensions. IEEE Trans Pattern Anal Mach Intell 19(9):989–1003
Ni L, Liu Y, Lau Y, Patil A (2004) LANDMARC: indoor location sensing using active RFID. Wirel Netw 10(6):701–710
O’Cualain D, Jones E, Glavin M (2010) Distance determination for an automobile environment using inverse perspective mapping in OpenCV. In Proc. of Signals and Systems Conference, pp 100–105
Ozdenizci B, Ok K, Coskun V, Aydin M (2011) Development of an indoor navigation system using NFC technology. In Proc. of Fourth International Conference on Information and Computing, pp 11–14
Pauleve L, Jegou H, Amsaleg L (2010) Locality sensitive hashing: a comparison of hash function types and querying mechanisms. J Pattern Recognit Lett 31(11):1348–1358
Renaudin V, Yalak O, Tome P, Merminod B (2007) Indoor navigation of emergency agents. Eur J Navig 5:36–45
Ruotsalainen L, Kuusniemi H, Chen R (2011) Visual-aided two-dimensional pedestrian indoor navigation with a smartphone. J Glob Positioning Syst 10 (1):11–18
Satalich G (1995) Navigation and Wayfinding in virtual reality: Finding proper tools and cues to enhance navigation awareness. Master’s thesis, University of Washington
Schmid C, Mohr R, Bauckhage C (2000) Evaluation of interest point detectors. Int J Comput Vis 37(2):151–172
Slipa-Anan C, Hartley R (2004) Localisation using an image-map. ACRC
Thongthammacharl S, Olesen H (2003) Bluetooth enables indoor mobile location services. In Proc. of the 57th IEEE semiannual vehicular technology conference, vol. 3, pp 2023–2027
Wang Z, Bovik AC (2009) Mean squared error: love it or leave it? IEEE signal processing, pp 98–117
Wang Y, Jia X, Lee HK, Li GY (2003) An indoors wireless positioning system based on wireless local area network infrastructure. In the 6th International Symposium on Satellite Navigation technology including Mobile Positioning & Location Services, Melbourne, Australia
Want R, Hooper A, Falcao V, Gibbons J (1992) The active badge location system. ACM Trans Inf Syst 10(1):91–102
Werner M, Kessel M, Marouane C (2011) Indoor positioning using smartphone camera. In Proc. of International Conference on Indoor Positioning and Indoor Navigation (IPIN), Portugal, pp 21–23
West DB (2001) Introduction to graph theory second edition. Singapore: Pearson Education, pp 97–98
Yazawa N, Uchiyama H, Saito H, Servieres M, Moreau G (2009) Image based view localization system retrieving from a panorama database by SURF. In Proc. of the IAPR Conference on Machine Vision Applications
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, E., Yan, W. iNavigation: an image based indoor navigation system. Multimed Tools Appl 73, 1597–1615 (2014). https://doi.org/10.1007/s11042-013-1656-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-013-1656-9