Detailed Information
Cited 11 time in 
Cited 12 time in 
Cited 12 time in
Metadata Downloads
1-D fast normalized cross-correlation using additions
- Issue Date
- Sep-2010
- Publisher
- ACADEMIC PRESS INC ELSEVIER SCIENCE
- Keywords
- Normalized cross-correlation; Correlation coefficient; Scaling factor; Signal to noise ratio (SNR)
- Citation
- DIGITAL SIGNAL PROCESSING, v.20, no.5, pp.1482 - 1493
- Indexed
- SCIE
SCOPUS
- Journal Title
- DIGITAL SIGNAL PROCESSING
- Volume
- 20
- Number
- 5
- Start Page
- 1482
- End Page
- 1493
- ISSN
- 1051-2004
- Abstract
- A new fast algorithm for the computation of the normalized cross-correlation (NCC) is presented. For a search window of size M and a template of size N, our fast NCC requires only approximately 3N.(M - N + 1) additions/subtractions without multiplications. Numerical results with 100,000 test signals show that the use of the fast NCC instead of the traditional approaches for the determination of the degree of similarity between a test signal and a reference signal (template) brings about a significant improvement in terms of false negative rate, identification rate and computational cost without a significant increase in false positive rate, especially when signal to noise ratio (SNR) is higher than 4 dB. (C) 2010 Elsevier Inc. All rights reserved.
- Files in This Item
- There are no files associated with this item.
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
Related Researcher
- CHOI, HYOUNG KEE
- Computing and Informatics (Computer Science and Engineering)