Skip to main content

Benchmarking GPU-Based Phase Correlation for Homography-Based Registration of Aerial Imagery

  • Conference paper
Computer Analysis of Images and Patterns (CAIP 2013)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 8048))

Included in the following conference series:

Abstract

Many multi-image fusion applications require fast registration methods in order to allow real-time processing. Although the most popular approaches, local-feature-based methods, have proven efficient enough for registering image pairs at real-time, some applications like multi-frame background subtraction, super-resolution or high-dynamic-range imaging benefit from even faster algorithms. A common trend to speed up registration is to implement the algorithms on graphic cards (GPUs). However not all algorithms are specially suited for massive parallelization via GPUs. In this paper we evaluate the speed of a well-known global registration method, i.e. phase correlation, for computing 8-DOF homographies. We propose a benchmark to compare a CPU- and GPU-based implementation using different systems and a dataset of aerial imagery. We demonstrate that phase correlation benefits from GPU-based implementations much more than local methods, significantly increasing the processing speed.

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. Argyriou, V.: Advanced Motion Estimation Algorithms in the Frequency Domain for Digital Video Applications. PhD thesis, University of Surrey (2006)

    Google Scholar 

  2. Bartoli, A.E.: Groupwise geometric and photometric direct image registration. PAMI (2008)

    Google Scholar 

  3. Bay, H., Ess, A., Tuytelaars, T., Van Gool, L.: Surf: Speeded up robust features. In: CVIU (2008)

    Google Scholar 

  4. Capel, D.P.: Image Mosaicing and Super-resolution. PhD thesis, University of Oxford (2001)

    Google Scholar 

  5. Chariot, A., Keriven, R.: GPU-boosted online image matching. In: ICPR (2008)

    Google Scholar 

  6. Cornelis, N., Van Gool, L.: Fast scale invariant feature detection and matching on programmable graphics hardware. In: CVPRW (2008)

    Google Scholar 

  7. NVIDIA Corporation. CUDA CUFFT library (2007)

    Google Scholar 

  8. Frigo, M., Johnson, S.G.: The design and implementation of FFTW3. In: Proceedings of the IEEE, Special Issue on Program Generation, Optimization, and Platform Adaptation (2005)

    Google Scholar 

  9. Garland, M., Le Grand, S., Nickolls, J., Anderson, J., Hardwick, J., Morton, S., Phillips, E., Zhang, Y., Volkov, V.: Parallel computing experiences with cuda. IEEE Micro (2008)

    Google Scholar 

  10. Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press (2004)

    Google Scholar 

  11. Ito, E., Saga, S., Okatani, T., Deguchi, K.: GPU-based high-speed and high-precision visual tracking. In: SICE (2010)

    Google Scholar 

  12. Kang, J., Cohen, I., Medioni, G.: Continuous tracking within and across camera streams. In: CVPR (2003)

    Google Scholar 

  13. Kuglin, C.D., Hines, D.C.: The phase correlation image alignment method. In: IEEE International Conference of Cybernetic Society (1975)

    Google Scholar 

  14. Rosten, E., Porter, R., Drummond, T.: Faster and better: A machine learning approach to corner detection. PAMI (2010)

    Google Scholar 

  15. Se, S., Ng, H.K., Jasiobedzki, P., Moyung, T.J.: Vision based modeling and localization for planetary exploration rovers. In: 55th International Astronautical Congress (2004)

    Google Scholar 

  16. Sinha, S.N., Frahm, J.M., Pollefeys, M., Genc, Y.: GPU-based video feature tracking and matching. Technical report. In: Workshop on Edge Computing Using New Commodity Architectures (2006)

    Google Scholar 

  17. Szeliski, R.: Computer Vision: Algorithms and Applications. Springer (2010)

    Google Scholar 

  18. Yu, Q., Medioni, G.: A GPU-based implementation of motion detection from a moving platform. In: CVGPU (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Schubert, F., Mikolajczyk, K. (2013). Benchmarking GPU-Based Phase Correlation for Homography-Based Registration of Aerial Imagery. In: Wilson, R., Hancock, E., Bors, A., Smith, W. (eds) Computer Analysis of Images and Patterns. CAIP 2013. Lecture Notes in Computer Science, vol 8048. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40246-3_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-40246-3_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-40245-6

  • Online ISBN: 978-3-642-40246-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics