Share Email Print
cover

Proceedings Paper

Fast computation of local correlation coefficients
Author(s): Xiaobai Sun; Nikos P. Pitsianis; Paolo Bientinesi
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

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. The computation time is further reduced by utilizing modern multi-core architectures, such as the Sony-Toshiba-IBM Cell processor, with high processing speed and low power consumption.

Paper Details

Date Published: 3 September 2008
PDF: 8 pages
Proc. SPIE 7074, Advanced Signal Processing Algorithms, Architectures, and Implementations XVIII, 707405 (3 September 2008); doi: 10.1117/12.796332
Show Author Affiliations
Xiaobai Sun, Duke Univ. (United States)
Nikos P. Pitsianis, Duke Univ. (United States)
Aristotle Univ. (Greece)
Paolo Bientinesi, RWTH-Aachen Univ. (Germany)


Published in SPIE Proceedings Vol. 7074:
Advanced Signal Processing Algorithms, Architectures, and Implementations XVIII
Franklin T. Luk, Editor(s)

© SPIE. Terms of Use
Back to Top