iNavigation: an image based indoor navigation system

详细信息    查看全文

• 作者：E. Wang (1)
  W. Yan (1)
  
• 关键词：Indoor ; Navigation ; Image ; Photo ; based ; SIFT ; IPM ; ANN search ; Best ; bin ; first
• 刊名：Multimedia Tools and Applications
• 出版年：2014
• 出版时间：December 2014
• 年：2014
• 卷：73
• 期：3
• 页码：1597-1615
• 全文大小：1,483 KB
• 参考文献：1. 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-6)
  2. 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-39
  3. Bahl P, Padmanabhan V (2000) RADAR: an in-building RF-based user location and tracking system. Proc IEEE INFOCOM 2:775-84
  4. 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-006
  5. 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-1
  6. 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
  7. Cattenoz M (2011) Indoor navigation 2. In Proc. of Advances in Media Technology, pp 27-4
  8. 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
  9. Couceiro M (2010) Segmentation, 2010. Available: http://www.mathworks.com/matlabcentral/fileexchange/29517-segmentation
  10. Dijkstra EW (1959) A note on two problems in connexion with graphs. Numer Math 1:269-71 CrossRef
  11. 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-23
  12. 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-4 CrossRef
  13. Gilliéron P, Merminod B (2003) Personal navigation system for indoor applications. In Proc. of 11th IAIN World Congress, Berlin
  14. Hess R (2010) An open source SIFT library. ACM Multimedia
  15. 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-41 CrossRef
  16. Ivanov R (2010) Indoor navigation system for visually impaired. In Proc. Int. Conf. on Computer Systems and Technologies, Sofia, pp 143-49
  17. 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
  18. Juan L, Gwun O (2009) A comparison of SIFT, PCA-SIFT, and SURF. Int J Image Process (IJIP) 3(4):143-52
  19. 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
  20. Karimi H (2011) Indoor navigation. Universal navigation on smartphones. Springer, New York, pp 17-1 CrossRef
  21. 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-
  22. 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-17
  23. 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-75
  24. 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-24
  25. Kray C, Elting C, Laakso K, Coors V (2003) Presenting route instructions on mobile devices. In: Proc. of the 8th International Conference on Intelligen
• 作者单位：E. Wang (1)
  W. Yan (1)
  
  1. Auckland University of Technology, Auckland, New Zealand
  
• ISSN：1573-7721

文摘

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.