Skip to main content

SenseCam Image Localisation Using Hierarchical SURF Trees

  • Conference paper
Book cover Advances in Multimedia Modeling (MMM 2009)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5371))

Included in the following conference series:

Abstract

The SenseCam is a wearable camera that automatically takes photos of the wearer’s activities, generating thousands of images per day. Automatically organising these images for efficient search and retrieval is a challenging task, but can be simplified by providing semantic information with each photo, such as the wearer’s location during capture time. We propose a method for automatically determining the wearer’s location using an annotated image database, described using SURF interest point descriptors. We show that SURF out-performs SIFT in matching SenseCam images and that matching can be done efficiently using hierarchical trees of SURF descriptors. Additionally, by re-ranking the top images using bi-directional SURF matches, location matching performance is improved further.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. LaMarca, A., et al.: Place lab: Device positioning using radio beacons in the wild. In: Proceedings of the Third International Conference on Pervasive Computing (May 2005)

    Google Scholar 

  2. Varshavsky, A., et al.: Are gsm phones the solution for localization? In: 7th IEEE Workshop on Mobile Computing Systems and Applications (2006)

    Google Scholar 

  3. Bahl, P., Padmanabhan, V.N.: Radar: An in-building rf-based user location and tracking system. In: Proceedings of the IEEE Infocom (March 2000)

    Google Scholar 

  4. Fasel, B., Gool, L.V.: Interactive museum guide: Accurate retrieval of object descriptions. In: Marchand-Maillet, S., Bruno, E., Nürnberger, A., Detyniecki, M. (eds.) AMR 2006. LNCS, vol. 4398, pp. 179–191. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  5. Megret, R., Szolgay, D., Benois-Pineau, J., Joly, P., Pinquier, J., Dartigues, J.F., Helmer, C.: Wearable video monitoring of people with age dementia: Video indexing at the service of healthcare. In: International Workshop on Content-Based Multimedia Indexing (CBMI) (2008)

    Google Scholar 

  6. Bay, H., Tuytelaars, T., Gool, L.V.: Surf: Speeded up robust features. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3951, pp. 404–417. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  7. Durrant-whyte, H., Bailey, T.: Simultaneous localisation and mapping (slam): Part 1, the essential algorithms. Robotics and Automation Magazine (2006)

    Google Scholar 

  8. Kosecka, J., Yang, X.: Global localization and relative positioning based on scale-invariant keypoints. In: 17th International Conference on Pattern Recognition, vol. 4, pp. 319–322 (August 2004)

    Google Scholar 

  9. Lowe, D.G.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60(2), 91–110 (2004)

    Article  Google Scholar 

  10. Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(10), 1615–1630 (2005)

    Article  Google Scholar 

  11. Nistér, D., Stewénius, H.: Scalable recognition with a vocabulary tree. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2161–2168 (June 2006)

    Google Scholar 

  12. Ó Conaire, C., O’Connor, N.E., Smeaton, A., Jones, G.J.F.: Organising a daily visual diary using multi-feature clustering. In: Proc. of 19th annual Symposium on Electronic Imaging (2007)

    Google Scholar 

  13. Blighe, M., Borgne, H.L., O’Connor, N., Smeaton, A.F., Jones, G.: Exploiting context information to aid landmark detection in sensecam images. In: International Workshop on Exploiting Context Histories in Smart Environments (ECHISE 2006) - Infrastructures and Design, 8th International Conference of Ubiquitous Computing (Ubicomp 2006) (September 2006)

    Google Scholar 

  14. Doherty, A.R., Ó Conaire, C., Blighe, M., Smeaton, A.F., O’Connor, N.E.: Combining image descriptors to effectively retrieve events from visual lifelogs (under review). Multimedia Information Retrieval, MIR (2008)

    Google Scholar 

  15. Bouguet, J.Y.: Camera calibration toolbox for matlab, http://www.vision.caltech.edu/bouguetj/calib_doc/index.html

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Conaire, C.Ó., Blighe, M., O’Connor, N.E. (2009). SenseCam Image Localisation Using Hierarchical SURF Trees. In: Huet, B., Smeaton, A., Mayer-Patel, K., Avrithis, Y. (eds) Advances in Multimedia Modeling . MMM 2009. Lecture Notes in Computer Science, vol 5371. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92892-8_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-92892-8_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-92891-1

  • Online ISBN: 978-3-540-92892-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics