Translator Disclaimer
2 September 2009 Fast computation of local correlation coefficients on graphics processing units
Author Affiliations +
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) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Georgios Papamakarios, Georgios Rizos, Nikos P. Pitsianis, and Xiaobai Sun "Fast computation of local correlation coefficients on graphics processing units", Proc. SPIE 7444, Mathematics for Signal and Information Processing, 744412 (2 September 2009);


Back to Top