Questions tagged [cross-correlation]

The tag has no usage guidance.

343 questions
Filter by
Sorted by
Tagged with
518 views

Why is there a mismatch between normalized cross-correlation and perception for basic waveforms?

To my ears, sawtooth and square waves are more similar to each other than either one is to a triangle wave. However, when I compare their magnitude spectra against each other using normalized cross-...
664 views

Convolution v.s. Cross Correlation in Digital Image Processing

I understand that from mathematical point of view, only difference between Convolution and Cross Correlation is that Convolution is commutative, while Cross Correlation is not. In many articles ...
1k views

Interpolating the peak of a cross-correlation using a centroid

Forgive me if this question is poorly worded, I'm not sure if centroid is the word to use here. Say I want to interpolate the peak of a cross-correlation function in order to get sub-sample delays. I ...
3k views

When to use cross spectral density versus cross correlation?

All my life, I've used cross-correlation to analyze the strength of the relationship between an input signal and the output signal. I use this to determine which ...
13k views

Applications of Correlation in Signal Processing

There have been discussions on the differences between convolution and correlation, autocorrelation, cross-correlation, et al. In spite of looking at the visualizations, and understanding the formula ...
8k views

Cross correlate a 2D array

I have a 2D array of eeg data with shape (64,512) - 64 electrodes, 512 timepoints I want to calculate the maximum cross correlation (irrespective of lag/time shift) between every single electrode, so ...
616 views

Signals cross-correlation

I am trying to measure phase difference between two received waves which are recorded by two separate PC's (microphones). The two PC's starts recording at the same time, then I make a sine wave sound ...
234 views

Strong (0,0) pixel among an otherwise normal cross correlation peak

I am working on an imagery registration problem via cross-correlation and am seeing a weird phenomena sometimes. First, I am pre-processing each image by subtracting the mean image brightness from ...
205 views

How to calculate time of arrival using room impulse response

I need to find the timestamp of arrival of a particular signal at a receiver location within a room. The known parameters are the room impulse response h for a ...
748 views

I am trying to make the cross correlation on the frequency domain and I use the fft function which takes power of 2 input data so I must pad with zero my incoming sample signal and localy generated ...
964 views

Least Squares and Auto and Cross Correlation

I am trying to understand why auto and cross correlation helps find the best fit line in least squares. I have an equation as stated here: $Ax=b$ -- I have not exact solution, so I use the least ...
498 views

Ultrasound Signal Processing Methods

I am sending 6.6Vpp square wave across a narrow-band, 40 kHz Transmitter to a narrow-band, 40 kHz Receiver. I want to find a very accurate distance between the two (sub millimeter). My assumption so ...
4k views

Cross-correlation peak

How get cross-correlation peak and based on it calculate correlation score for similarity of two audio samples. SO far I've FFT two samples complex conjugate second multiply results IFFT cross-...
130 views

Maximum of cross-correlation not moving

I already asked this question here yesterday, but it was very poorly worded I think. I made a much more detailled post explaining my problem of stackoverflow, as it might also be a code problem. Here ...
106 views

Pixel Wise Write into a Video File in MATLAB

A video file (in .ptw format) is read in MATLAB in the form of a 3 dimensional matrix (a structured format). My aim is to process the video in time domain on each coordinate pixel individually and ...
1k views

Efficient Marker Detection for Images

I need to detect a known number of simple markers (chessboard patterns) in a color image efficiently. I implemented normalized cross correlation (NCC) as a pixel shader via WebGL since I need this to ...
871 views

Map time difference between two similar videos

Question: Is there any software, source-code, or well documented and easily implementable research (I am not afraid for a little bit of Python) to do the following: Take two similar videos from ...
956 views

3k views

How to find a maximal possible value of a cross correlation

Is there any way of calculating a maximal possible value of a cross correlation of two signals whose maximal amplitude and sample rate is known? To make things clearer, , signals in question are ...
44 views

Method to generate binary sequences with desired cross-correlation and autocorrelation properties

I am looking for a method to generate two binary sequences of length $N$ with the following properties: Very good cross-correlation for all shifts. Good enough autocorrelation for all shifts except ...
3k views

Matched filter and cross correlation in digital processing

I am very new to signal processing, and a bit confused with the matched filter. Assume that I have a time series and a specific waveform I need to identify in it. By definition: a matched filter ...
83 views

Deriving the Langrangian interpolation polynomials in Cook-Toom convolutions

I'm working through Blahut's 'Fast Algorithms for Signal Processing'. Trying to develop an intuition for the Cook-Toom algorithm for convolutions as used by Lavin and Gray in their Winograd paper for ...
1k views

How to calculate a delay between two signals in frequency domain?

Calculation of a delay between two signals is generally done by finding the maximum in the cross-correlation of the two signals (in time domain):  \tau_{delay} = \arg\max_\limits{t}(f(t) \star g(t)) ...
14k views

How to compute the cross correlation of two fuctions

I am trying to implement Matlab's cross correlation function but I can't seem to replicate the results obtained when using Matlab's built in function "xcorr". Documentation for xcorr can be found ...
1k views

Time delay estimate and sampling frequency

This is an extention to my other question. My sampling frequency is only about 2x my tone frequency. I want to estimate time delay of arrival using this signal. I am generating the tone signal so I ...
548 views

Cross-correlation of time compressed 1D signal

If I ave 2 otherwise identical 1D signals that are phase shifted from each other then cross-correlation is a perfect way to identify the time lag between the 2 signals. Now supposing I double the ...
706 views

Normalized Cross Correlation Operation

According to my question about separability of Gabor filters in this link, I want now to convolve my image with this separable filter by using the normalized cross correlation operation. Assume my <...
592 views

Normalized cross correlation via FHT - how can I get correlation score?

I'm using the 2D Fast Hartley Transform to do fast correlation of two images in the frequency domain, which is the equivalent of NCC (normalized cross correlation) in the spatial domain. However, ...