Abstract
Localization technologies have been an important focus in ubiquitous computing. This paper explores an underrepresented area, namely computer vision technology, for outdoor positioning. More specifically we explore two modes of positioning in a challenging real world scenario: single snapshot based positioning, improved by a novel high-dimensional feature matching method, and continuous positioning enabled by combination of snapshot and incremental positioning. Quite interestingly, vision enables localization accuracies comparable to GPS. Furthermore the paper also analyzes and compares possibilities offered by the combination of different subsets of positioning technologies such as WiFi, GPS and dead reckoning in the same real world scenario as for vision based positioning.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hightower, J., Borriello, G.: Location Systems for Ubiquitous Computing. Computer 34(8), 57–66 (2001)
Hazas, M., Scott, J., Krumm, J.: Location-Aware Computing Comes of Age. Computer 37(2), 95–97 (2004)
Cheng, Y.C., Chawathe, Y., LaMarca, A., Krumm, J.: Accuracy Characterization for Metropolitan-scale Wi-Fi Localization. In: MobiSys (2005)
Varshavsky, A., Chen, M.Y., de Lara, E., Froehlich, J., Haehnel, D., Hightower, J., LaMarca, A., Potter, F., Sohn, T., Tang, K., Smith, I.: Are GSM Phones THE Solution for Localization? In: WMCSA 2006 (2006)
Zhang, W., Košecká, J.: Image based localization in urban environments. In: International Symposium on 3D Data Processing, Visualization and Transmission, pp. 33–40 (2006)
Omerčević, D., Drbohlav, O., Leonardis, A.: High-Dimensional Feature Matching: Employing the Concept of Meaningful Nearest Neighbors. In: ICCV (2007)
Johansson, B., Cipolla, R.: A system for automatic pose-estimation from a single image in a city scene. In: Proc. of International Conference on Signal Processing, Pattern Recognition, and Applications (2002)
Robertson, D., Cipolla, R.: An image-based system for urban navigation. In: BMVC, pp. 819–828 (2004)
Zhang, W., Košecká, J.: Hierarchical building recognition. Image and Vision Computing 25(5), 704–716 (2007)
Yeh, T., Tollmar, K., Darrell, T.: Searching the web with mobile images for location recognition. In: CVPR, vol. 2, pp. 76–81 (2004)
Bahl, P., Padmanabhan, V.N.: RADAR: An In-Building RF-based User Location and Tracking System. In: IEEE Infocom 2000, IEEE Computer Society Press, Los Alamitos (2000)
Ekahau. Online http://www.ekahau.com
LaMarca, A., Chawathe, Y., Consolvo, S., Hightower, J., Smith, I., Scott, J., Sohn, T., Howard, J., Hughes, J., Potter, F., Tabert, J., Powledge, P., Borriello, G., Schilit, B.: Place Lab: Device Positioning Using Radio Beacons in the Wild. In: Gellersen, H.-W., Want, R., Schmidt, A. (eds.) PERVASIVE 2005. LNCS, vol. 3468, Springer, Heidelberg (2005)
Skyhook Wireless. Online http://www.skyhookwireless.com/
Navizon: Peer-to-Peer Wireless Positioning. Online http://www.navizon.com/
Judd, T.: A Personal Dead Reckoning Module. In: ION GPS 1997 (1997)
Macheiner, K.: Performance Analysis of a Commercial Multi-Sensor Pedestrian Navigation System. Master’s thesis, IGMS, Graz University of Technology (September 2004)
Ladetto, Q., Merminod, B.: Digital Magnetic Compass and Gyroscope Integration for Pedestrian Navigation. In: 9th Saint Petersburg International Conference on Integrated Navigation Systems (2002)
Vectronix. Online http://www.vectronix.ch/
Randell, C., Djiallis, C., Muller, H.L.: Personal Position Measurement Using Dead Reckoning. In: Fensel, D., Sycara, K.P., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, Springer, Heidelberg (2003)
Gabaglio, V.: GPS/INS Integration for Pedestrian Navigation. Astronomisch-geodätische Arbeiten in der Schweiz, vol. 64 (2003) ISBN 3-908440-07-6
Jirawimut, R., Ptasinski, P., Garaj, V., Cecelja, F., Balachandran, W.: A Method for Dead Reckoning Parameter Correction in Pedestrian Navigation system. Instrumentation and Measurement 52(1), 209–215 (2003)
Kourogi, M., Kurata, T.: Personal Positioning based on Walking Locomotion Analysis with Self-Contained Sensors and a Wearable Camera. In: ISMAR 2003 (2003)
Beauregard, S., Haas, H.: Pedestrian Dead Reckoning: A Basis for Personal Positioning. In: WPNC 2006 (2006)
Bertram, J.E.A., Ruina, A.: Multiple Walking Speed-Frequency Relations are Predicted by Constrained Optimization. Journal of Theoretical Biology 209(4) (2001)
Mikolajczyk, K., Tuytelaars, T., Schmid, C., Zisserman, A., Matas, J., Schaffalitzky, F., Kadir, T., Van Gool, L.: A Comparison of Affine Region Detectors. IJCV 65(1-2), 43–72 (2005)
Mikolajczyk, K., Schmid, C.: A Performance Evaluation of Local Descriptors. PAMI 27(10), 1615–1630 (2005)
Matas, J., Chum, O., Urban, M., Pajdla, T.: Robust wide-baseline stereo from maximally stable extremal regions. Image and Vision Computing 22(10), 761–767 (2004)
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. IJCV 60(2), 91–110 (2004)
Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Cambridge (2004)
Nister, D.: An efficient solution to the five-point relative pose problem. IEEE PAMI 26(6), 756–777 (2004)
Tuytelaars, T., Van Gool, L.: Content-based image retrieval based on local affinely invariant regions. In: Huijsmans, D.P., Smeulders, A.W.M. (eds.) VISUAL 1999. LNCS, vol. 1614, pp. 493–500. Springer, Heidelberg (1999)
Hightower, J., Borriello, G.: Particle Filters for Location Estimation in Ubiquitous Computing: A Case Study. In: Davies, N., Mynatt, E.D., Siio, I. (eds.) UbiComp 2004. LNCS, vol. 3205, Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Steinhoff, U., Omerčević, D., Perko, R., Schiele, B., Leonardis, A. (2007). How Computer Vision Can Help in Outdoor Positioning. In: Schiele, B., et al. Ambient Intelligence. AmI 2007. Lecture Notes in Computer Science, vol 4794. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76652-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-76652-0_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76651-3
Online ISBN: 978-3-540-76652-0
eBook Packages: Computer ScienceComputer Science (R0)