Chapter 14: Cross Correlation Using the Fast Fourier Transform

2020 ◽  
pp. 133-140
Keyword(s):  
Fourier Transform ◽  
Fast Fourier Transform ◽  
Cross Correlation

Further results on Kendall's autoregressive series

1975 ◽  
Vol 12 (1) ◽  
pp. 180-182
Author(s):  
Jay C. Hardin ◽  
Thomas J. Brown
Keyword(s):  
Fourier Transform ◽  
Difference Equation ◽  
Fast Fourier Transform ◽  
Cross Correlation ◽  
Input And Output ◽  
The Cross ◽  
The Difference ◽  
Autoregressive Series

Theoretical expressions for the cross correlation and cross spectra of the input and output variables in the difference equation Xt=aXt−1 + bXt−2+ Yt are derived. These expressions are compared with estimates of these expectations obtained by employing a Fast Fourier Transform technique on digitally generated series.

Application of fast Fourier transform cross-correlation and mass spectrometry data for accurate alignment of chromatograms

2013 ◽  
Vol 1286 ◽  
pp. 175-182 ◽  
Author(s):  
Yi-Bao Zheng ◽  
Zhi-Min Zhang ◽  
Yi-Zeng Liang ◽  
De-Jian Zhan ◽  
Jian-Hua Huang ◽  
...  
Keyword(s):  
Mass Spectrometry ◽  
Fourier Transform ◽  
Fast Fourier Transform ◽  
Cross Correlation ◽  
Mass Spectrometry Data

Data Position Detection Using Fast Fourier Transform Cross-Correlation Method for Holographic Memory

2008 ◽  
Vol 47 (1) ◽  
pp. 183-188 ◽  
Author(s):  
Ryosuke Suzuki ◽  
Fuminori Naitou ◽  
Shuhei Yoshida ◽  
Takeharu Mori ◽  
Manabu Yamamoto
Keyword(s):  
Fourier Transform ◽  
Fast Fourier Transform ◽  
Cross Correlation ◽  
Correlation Method ◽  
Holographic Memory ◽  
Position Detection

scholarly journals Optimization of automated online fabric inspection by fast Fourier transform (FFT) and cross-correlation

2012 ◽  
Vol 83 (3) ◽  
pp. 256-268 ◽  
Author(s):  
Abdel Salam Malek ◽  
Jean-Yves Drean ◽  
Laurent Bigue ◽  
Jean-François Osselin
Keyword(s):  
Fourier Transform ◽  
Fast Fourier Transform ◽  
Cross Correlation

Distance estimation in a system with a mobile camera

Robotica ◽  
1987 ◽  
Vol 5 (3) ◽  
pp. 197-200 ◽  
Author(s):  
Yu Lide ◽  
N. F. Stewart
Keyword(s):  
Fourier Transform ◽  
Fast Fourier Transform ◽  
Theoretical Basis ◽  
Cross Correlation ◽  
Distance Estimation ◽  
The State ◽  
Robot Arm ◽  
Stereo Motion

SUMMARYWe consider the problem of distance estimation in the context of a mobile camera, as, for example, when the camera is attached to a robot arm. It is natural in this case to consider stereo motion, and we present here the theoretical basis for an axial stereo method based on cross-correlation using the Fast Fourier Transform, which is appropriate in the context considered here. Finally, we describe the state of implementation of the system in our laboratory.

Robust alignment of chromatograms by statistically analyzing the shifts matrix generated by moving window fast Fourier transform cross-correlation

2015 ◽  
Vol 38 (6) ◽  
pp. 965-974 ◽  
Author(s):  
Mingjing Zhang ◽  
Ming Wen ◽  
Zhi-Min Zhang ◽  
Hongmei Lu ◽  
Yizeng Liang ◽  
...  
Keyword(s):  
Fourier Transform ◽  
Fast Fourier Transform ◽  
Cross Correlation ◽  
Moving Window

scholarly journals ALGORITMA DETEKSI FREKUENSI DTMF MENGGUNAKAN KORELASI SILANG UNTUK TELEKOMANDO WAHANA TERBANG (DTMF FREQUENCY DETECTION ALGORITHM USING CROSSCORRELATION FOR VEHICLE TELECOMMAND)

2018 ◽  
Vol 14 (1) ◽  
pp. 1
Author(s):  
Sri Kliwati
Keyword(s):  
Fourier Transform ◽  
Fast Fourier Transform ◽  
Data Base ◽  
Cross Correlation ◽  
Detection Algorithm ◽  
Periodic Signal ◽  
Flight Vehicle ◽  
Frequency Detection ◽  
Correlation Algorithm ◽  
Goertzel Algorithm

In general, the frequency DTMF detection algorithm using FFT (Fast Fourier Transform) and Goertzel Algorithm. However, in certain circumstances a more suitable signal detected by the other algorithms. For example in a non-periodic signal as the measurement sensors for flight vehicle. The purpose of this study is to develop a system telecommand for flight vehicle. And this paper discusses the frequency DTMF (Dual Tone Multi Frequency) detection method using cross correlation algorithm and data-base DTMF. The simulation results show the frequency detection successfully carried out in accordance with the accuracy of the data-base created (1 Hz) to change the frequency of zero to 1700 Hz (DTMF frequency limit). ABSTRAKDeteksi frekuensi DTMF secara umum menggunakan algoritma Fast Fourier Transform (FFT) dan Goertzel Algorithm. Akan tetapi pada kondisi tertentu sebuah sinyal lebih cocok dideteksi dengan algoritma yang lain. Misalnya pada sinyal yang non-periodik seperti pada pengukuran sensor-sensor wahana terbang. Tujuan penelitian ini adalah membangun sistem telekomando untuk wahana terbang. Dan tulisan ini membahas metode deteksi frekuensi Dual Tone Multi Frequency (DTMF) dengan menggunakan algoritma korelasi silang dan data-base DTMF. Hasil simulasi menunjukkan deteksi frekuensi berhasil dilakukan sesuai dengan akurasi database yang dibuat (1 Hz) untuk perubahan frekuensi antara nol hingga 1700 Hz (batas frekuensi DTMF).

scholarly journals Laser Speckle Interferometer for Deformation Measurement based on Fast Fourier Transform method

2016 ◽  
Vol 4 (1) ◽  
Author(s):  
R. Balamurugan
Keyword(s):  
Fourier Transform ◽  
Fast Fourier Transform ◽  
Cross Correlation ◽  
Fourier Transforms ◽  
Complex Multiplication ◽  
Laser Speckle ◽  
Transform Method ◽  
Fourier Transform Method ◽  
Fast Fourier Transform Method ◽  
Flexible Measurement

<em>In this paper, Laser speckle image processing based on Fast Fourier Transform method for displacement measurement is presented. Capturing Laser speckle images before displacement and after displacement of the specimen is the technique involved in this measurement. The cross correlation is computed by two 2Dimensional Fast Fourier Transforms (one direct and the other is inverse) and a complex multiplication. This is a non-contact, flexible measurement with high accuracy and simple operation. The results are verified by conventional gauge methods.</em>

Sign in / Sign up

Export Citation Format

Share Document