Skip to main content

Adaptive Rendering for Large-Scale Skyline Characterization and Matching

  • Chapter
  • First Online:
Large-Scale Visual Geo-Localization

Part of the book series: Advances in Computer Vision and Pattern Recognition ((ACVPR))

  • 1632 Accesses

Abstract

We propose an adaptive rendering approach for large-scale skyline characterization and matching with applications to be automated geo-tagging of photos and images. Given an image, our system automatically extracts the skyline and then matches it to a database of reference skylines generated from rendered images using digital elevation data (DEM). The sampling density of these rendering locations determines both the accuracy and the speed of skyline matching . The proposed approach successfully combines global planning and local greedy search strategies to select new rendering locations incrementally. We report quantitative and qualitative results from synthesized and real experiments, where we achieve a computational speedup of around 4X.

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 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 129.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Baboud L, Cadik M, Eisemann E, Seidel H (2011) Automatic photo-to-terrain alignment for the annotation of mountain pictures. In: 2011 IEEE conference on computer vision and pattern recognition (CVPR), pp 41–48. IEEE

    Google Scholar 

  2. Ramalingam S, Bouaziz S, Sturm P, Brand M (2010) Skyline2gps: localization in urban canyons using omni-skylines. In: 2010 IEEE/RSJ international conference on intelligent robots and systems (IROS), pp 3816–3823. IEEE

    Google Scholar 

  3. Ramalingam S, Bouaziz S, Sturm P, Brand M (2009) Geolocalization using skylines from omni-images. In: 2009 IEEE 12th international conference on computer vision workshops (ICCV workshops), pp 23–30. IEEE

    Google Scholar 

  4. Russell B, Sivic J, Ponce J, Dessales H (2011) Automatic alignment of paintings and photographs depicting a 3d scene. In: 2011 IEEE international conference on computer vision workshops (ICCV workshops), pp 545–552. IEEE

    Google Scholar 

  5. Stein F, Medioni GG (1995) Map-based localization using the panoramic horizon. IEEE Trans Robot Autom 11:892–896

    Google Scholar 

  6. Lerbour R, Marvie J, Gautron P (2009) Adaptive streaming and rendering of large terrains: a generic solution. In: Proceedings of WSCG

    Google Scholar 

  7. Lerbour R, Marvie J, Gautron P (2010) Adaptive real-time rendering of planetary terrains. In: Proceedings of WSCG

    Google Scholar 

  8. Röttger S, Ertl T (2001) Hardware accelerated terrain rendering by adaptive slicing. In: Workshop on vision, modelling, and visualization VMV, vol 1, pp 159–168

    Google Scholar 

  9. Choi S, Kim T, Yu W (2009) Performance evaluation of ransac family. In: BMVC

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jiejie Zhu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Zhu, J., Bansal, M., Vander Valk, N., Cheng, H. (2016). Adaptive Rendering for Large-Scale Skyline Characterization and Matching. In: Zamir, A., Hakeem, A., Van Gool, L., Shah, M., Szeliski, R. (eds) Large-Scale Visual Geo-Localization. Advances in Computer Vision and Pattern Recognition. Springer, Cham. https://doi.org/10.1007/978-3-319-25781-5_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25781-5_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-25779-2

  • Online ISBN: 978-3-319-25781-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics