Skip to main content

Fast computation of local correlation coefficients on graphics processing units

Publication ,  Journal Article
Papamakarios, G; Rizos, G; Pitsianis, NP; Sun, X
Published in: Proceedings of SPIE - The International Society for Optical Engineering
November 11, 2009

This paper presents an acceleration method, using both algorithmic and architectural means, for fast calculation of local correlation coefficients, which is a basic image-based information processing step for template or pattern matching, image registration, motion or change detection and estimation, compensation of changes, or compression of representations, among other information processing objectives. For real-time applications, the complexity in arithmetic operations as well as in programming and memory access latency had been a divisive issue between the so-called correction-based methods and the Fourier domain methods. In the presented method, the complexity in calculating local correlation coefficients is reduced via equivalent reformulation that leads to efficient array operations or enables the use of multi-dimensional fast Fourier transforms, without losing or sacrificing local and non-linear changes or characteristics. © 2009 SPIE.

Duke Scholars

Published In

Proceedings of SPIE - The International Society for Optical Engineering

DOI

ISSN

0277-786X

Publication Date

November 11, 2009

Volume

7444

Related Subject Headings

  • 5102 Atomic, molecular and optical physics
  • 4009 Electronics, sensors and digital hardware
  • 4006 Communications engineering
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Papamakarios, G., Rizos, G., Pitsianis, N. P., & Sun, X. (2009). Fast computation of local correlation coefficients on graphics processing units. Proceedings of SPIE - The International Society for Optical Engineering, 7444. https://doi.org/10.1117/12.834180
Papamakarios, G., G. Rizos, N. P. Pitsianis, and X. Sun. “Fast computation of local correlation coefficients on graphics processing units.” Proceedings of SPIE - The International Society for Optical Engineering 7444 (November 11, 2009). https://doi.org/10.1117/12.834180.
Papamakarios G, Rizos G, Pitsianis NP, Sun X. Fast computation of local correlation coefficients on graphics processing units. Proceedings of SPIE - The International Society for Optical Engineering. 2009 Nov 11;7444.
Papamakarios, G., et al. “Fast computation of local correlation coefficients on graphics processing units.” Proceedings of SPIE - The International Society for Optical Engineering, vol. 7444, Nov. 2009. Scopus, doi:10.1117/12.834180.
Papamakarios G, Rizos G, Pitsianis NP, Sun X. Fast computation of local correlation coefficients on graphics processing units. Proceedings of SPIE - The International Society for Optical Engineering. 2009 Nov 11;7444.

Published In

Proceedings of SPIE - The International Society for Optical Engineering

DOI

ISSN

0277-786X

Publication Date

November 11, 2009

Volume

7444

Related Subject Headings

  • 5102 Atomic, molecular and optical physics
  • 4009 Electronics, sensors and digital hardware
  • 4006 Communications engineering