Image-based indoor positioning system: fast image matching using omnidirectional panoramic images

Authors:
Hisato Kawaji;Koki Hatada;Toshihiko Yamasaki;Kiyoharu Aizawa
Affiliations:
The University of Tokyo, Tokyo, Japan;The University of Tokyo, Tokyo, Japan;The University of Tokyo, Tokyo, Japan;The University of Tokyo, Tokyo, Japan
Venue:
Proceedings of the 1st ACM international workshop on Multimodal pervasive video analysis
Year:
2010

Citing 12
Cited 0

The active badge location system

ACM Transactions on Information Systems (TOIS)
An optimal algorithm for approximate nearest neighbor searching fixed dimensions

Journal of the ACM (JACM)
Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography

Communications of the ACM
Realtime Personal Positioning System for Wearable Computers

ISWC '99 Proceedings of the 3rd IEEE International Symposium on Wearable Computers
Locality-sensitive hashing scheme based on p-stable distributions

SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
LANDMARC: indoor location sensing using active RFID

Wireless Networks - Special issue: Pervasive computing and communications
Using Location for Personalized POI Recommendations in Mobile Environments

SAINT '06 Proceedings of the International Symposium on Applications on Internet
Sketch-based spatial queries for retrieving human locomotion patterns from continuously archived GPS data

IEEE Transactions on Multimedia
PCA-SIFT: a more distinctive representation for local image descriptors

CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
SURF: speeded up robust features

ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part I
CityVoyager: an outdoor recommendation system based on user location history

UIC'06 Proceedings of the Third international conference on Ubiquitous Intelligence and Computing
Towards smart surroundings: enabling techniques and technologies for localization

LoCA'05 Proceedings of the First international conference on Location- and Context-Awareness

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we developed an image-based indoor localization system using omnidirectional panoramic images to which location information is added. By the combination of the robust image matching by PCA-SIFT and fast nearest neighbor search algorithm based on Locality Sensitive Hashing (LSH), our system can estimate users' positions with high accuracy and in a short time. To improve the precision, we introduced the "confidence" of the image matching results. We conducted experiments at the Railway Museum and we obtained 426 omnidirectional panoramic reference images and 1067 supplemental images for image matching. Experimental results using 126 test images demonstrated that the location detection accuracy is above 90% with about 2.2s of processing time.