Dataset Information

Computation of the normalized cross-correlation by fast Fourier transform.

ABSTRACT: The normalized cross-correlation (NCC), usually its 2D version, is routinely encountered in template matching algorithms, such as in facial recognition, motion-tracking, registration in medical imaging, etc. Its rapid computation becomes critical in time sensitive applications. Here I develop a scheme for the computation of NCC by fast Fourier transform that can favorably compare for speed efficiency with other existing techniques and may outperform some of them given an appropriate search scenario.

SUBMITTER: Kaso A

PROVIDER: S-EPMC6147431 | biostudies-literature | 2018

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Computation of the normalized cross-correlation by fast Fourier transform.

Kaso Artan A

PloS one 20180920 9

The normalized cross-correlation (NCC), usually its 2D version, is routinely encountered in template matching algorithms, such as in facial recognition, motion-tracking, registration in medical imaging, etc. Its rapid computation becomes critical in time sensitive applications. Here I develop a scheme for the computation of NCC by fast Fourier transform that can favorably compare for speed efficiency with other existing techniques and may outperform some of them given an appropriate search scena ...[more]

PMID: 30235231

Similar Datasets

Project description:T-wave alternans (TWA) has been associated with increased vulnerability to ventricular tachyarrhythmias and sudden cardiac death. However, both random (white) noise and (patho)physiologic processes (ie, premature ventricular contractions and heart and respiration rates) may hamper TWA estimation and therefore lessen its clinical utility for risk stratification.To investigate the effect of random noise and certain (patho)physiologic processes on the estimation of TWA by using the fast Fourier transform method and to develop methods to overcome these potential sources of error.We used a combination of human electrocardiogram data and computer simulations to assess the effects of a premature ventricular contraction and random and colored noise on the accuracy of TWA estimation.We quantitatively demonstrate that replacing a "bad" beat with an odd/even median beat is a more accurate approach than replacing it with the overall average or the overall median beat. We also show that phase resetting may have a significant effect on alternans estimation and that estimation of alternans by using frequencies >0.4922 cycles/beat in a 128-point fast Fourier transform provides the most accurate approach for estimating the alternans when phase resetting is likely to occur. In addition, our data demonstrate that the number of indeterminate TWA tests due to high levels of noise can be reduced when the alternans voltage exceeds a new higher threshold. Furthermore, the amplitude of random noise has a significant effect on alternans estimation and the alternans voltage threshold should be adjusted for noise levels >1.8 ?V. Finally, we quantitatively demonstrate that colored noise may lead to a false-positive or a false-negative result. We propose methods to estimate the effect of these (patho)physiologic processes on the alternans estimation in order to determine whether a TWA test is likely to be a true positive or a true negative.This study introduces novel methods to overcome potential sources of error in the estimation of TWA. These methods may improve the utility of TWA either for ambulatory monitoring or for clinical risk stratification for ventricular arrhythmias and sudden cardiac death.

Dataset Information

Computation of the normalized cross-correlation by fast Fourier transform.

Publications

Computation of the normalized cross-correlation by fast Fourier transform.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure