The tag has no usage guidance.

learn more… | top users | synonyms

0
votes
0answers
5 views

Limitations of inter-sample cross-correlation in time-shift detection

I wish to find the time shift value of a (noisy) signal to the highest degree of precision that is possible. The amount of time shift is not an integer amount of samples. First, calculating the ...
-2
votes
2answers
46 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 ...
0
votes
0answers
29 views

GCC-PHAT Python

I'm implementing a GCC-PHAT function from matlab to python using this code (as the gccphat function in matlab) : ...
5
votes
1answer
155 views

How is cross-correlation related with orthogonality?

In linear prediction we can say that in case of optimum linear predictor the error with be orthogonal to data. And when we derive minimum mean square error for $\underline{y} = \mathbf{a}\underline{x} ...
1
vote
2answers
72 views

Problem with Generalized Cross Correlation (PHAT filter)

I have to calculate time delay between two signals.I am using the GCC-PHAT method. First, I cut the signals into smaller parts (~0.5s) and then try to calculate the delay. When I display those two ...
2
votes
2answers
127 views

Features of a non-periodic signal for comparison

I am looking for comparing a signal (256 / 512 point discrete | non-periodic ) (obtained after extracting some features from the captured image) with a database of around 5000 signals (256 /512 point ...
0
votes
2answers
36 views

Convolution theorem for cross-correlation

Forgive me is this is an ill-posed question. Is there any such thing as a 'convolution theorem' for the cross-correlation. Namely, the convolution theorem states that: $$ x[n] * h[n] = ...
1
vote
1answer
76 views

identification of sounds within audio signals

I am looking for methods to identify sounds within audio files. I was hoping to find some ready-made user-friendly software to do this but haven't found it yet. I am familiar with Matlab and some ...
0
votes
1answer
68 views

Real-time delay between signals

I currently have a real-time noise suppression algorithm based on two inputs from different microphones. It has passed most tests that I have thrown at it, however when the signal I am trying to ...
0
votes
0answers
37 views

Fast Normalized Cross-Correlation for Stream-Data

I read some papers about fast normalized cross-correlation techniques. Most of them are used to identify a template in an original image. I was not able to find information about input-data in a ...
1
vote
1answer
76 views

Code generation for `sum` function in MATLAB

In cross correlation we use the below command to calculate the sum after elementary multiplication of the vectors. But when we try to convert this Matlab code to vhdl using HDL coder, this command is ...
2
votes
1answer
595 views

Python - Normalized cross-correlation to measure similarites in 2 images

I'm trying to measure per-pixel similarities in two images (same array shape and type) using Python. In many scientific papers (like this one), normalized cross-correlation is used. Here's an image ...
0
votes
0answers
72 views

Problem in hardware implementation of cross correlation without xcorr

Sorry for any thing silly! Matlab uses the built in function called 'xcorr' to find correlation of two signals.In VHDL xcorr is not defined then correlation can be written using for loop ...
1
vote
1answer
44 views

Calculating similarity between bit strings/signal

I have a project I'm working on where I'm trying to efficiently compare sequences of binary data to determine how similar they are. Basically, a sequence might look like this: 1001010010100011110... ...
4
votes
3answers
100 views

Estimate changing time lag between signals

Suppose I have two timeseries $x_1(t)$ and $x_2(t)$, shown in the image that I drew below. They look almost identical in general form, except some features are shifted slightly in time from one series ...
0
votes
1answer
69 views

Can anyone help with cross correlation error in Simulink?

I am sorry if I say any thing silly. I have a vector x below and trying to implement correlation with itself (lets say x2) in Simulink, but getting error. I am ...
1
vote
0answers
130 views

Why correlation coefficient template matching perfoms better than cross-correlation and square-differences method

I am using this template in OpenCv's match template function by converting all images to grayscale. Here are my result using sum of square differences,cross correlation and correlation ...
1
vote
2answers
299 views

Finding a signal inside a time series using matlab xcorr()

I would like to find the exact replica of signal A in time series B. I am working with the simple toy example below, in which A is located starting at the 4th position in B. I thought that using ...
0
votes
1answer
67 views

Applying a window to input signal

I am sorry if I say any thing silly .Please forgive me.I want to apply a window to input signals.I have two signals each of which contains zeros (462 samples) and non zeros data (38 samples).I want my ...
3
votes
1answer
489 views

Auto Correlation vs Cross Correlation vs Convolution and their applications

I know from wikipedia that auto correlation in done on the same signal while cross correlation is done on different signals.But what does this actually imply in terms of application.I can always apply ...
1
vote
1answer
58 views

find cross correlation lag by optimization

I have data from many closely located sensors (geophones). These are often contaminated with coherent noise which I need to remove. Some of the most effective de-noising methodologies work if the ...
0
votes
0answers
23 views

Null Steering using MVDR for a 4 antenna array

I am trying to get a null in the interference direction using MVDR. MVDR requires a matrix inversion. When i am implementing it, i am getting two nulls, one in the desired direction and one more in ...
0
votes
1answer
75 views

Bartlett's and Welch's Method for PSD

Lets say. I have an image of 100 samples, and I want to find the presence of smaller image of 24 sample using cross-correlation in the fourier domain. I use Bartlett's and Welch's method for PSD, ...
1
vote
1answer
45 views

Mismatched offset when computing cross-correlation using FFT

In MATLAB if I compute the cross-correlation of 2 arbitrary signals using the xcorr function I get exactly the answer I expect. If I then calculate the cross-correlation using element-wise fft ...
0
votes
1answer
59 views

How to compare the syllable extracted from the audio

I need to recognize just one bird. I am trying to compare the syllables extracted from the sound samples. As a result of the spectrogram function, the power spectral density is taken from the sound. ...
0
votes
1answer
49 views

Quantification of the extent of periodicity in a time series using fractal analyses

I need metrics to quantify and compare the extent of periodicity between any two given time series, considering the time series were "almost periodic". By "almost periodic" I mean: if I were to take ...
1
vote
2answers
114 views

Audio template matching - power correlation?

I'm looking at some code that matches audio templates in a longer audio file. The calculation correlates the power spectra of the template and audio file, maximizing over the possible alignments. This ...
0
votes
0answers
27 views

Effects of simplifying normalized cross correlation equation

The normalized cross-correlation equation for images looks like this (from here): \begin{equation} \sigma(u, v)=\frac{\sum_{x,y}(f(x, y)-\bar{f}_{u,v})(t(x-u, y-v) - \bar{t})}{\sqrt{\sum_{x,y}(f(x, ...
1
vote
1answer
87 views

Scaling Data before Fourier transform

I am doing an experiment, where I am trying to get the same results from correlating two matrices in the fourier domain and then scaling the data by some constant. Method_1: Do FFT, Correlate the ...
0
votes
2answers
100 views

how to match 2 signals that have same information, though shifted and scaled

I have 2 signals S1 and S2 that contain the same information, but S2 is shifted and scaled compared to S1 by an unknown amount (but small; eg shift would be of the order of 1-10 samples). What is the ...
0
votes
0answers
81 views

Normalized Cross Correlation in Frequency Domain Windowing for Object Tracking

I'm implementing a normalized cross correlation algorithm in frequency domain on a DSP for object tracking. I have a search window and a reference window. Both windows are zero padded to accommodate ...
0
votes
1answer
136 views

Cross-Correlation to find the similartity of songs

I have been working on a problem where I am given two songs which are of the same category but there is a time difference between them. Eg. one song starts at x sec and other song starts at y sec. So ...
2
votes
1answer
65 views

Is jointly wss (wide sense stationary) a transitive relation?

I've been try to either prove or find a counter-example to the idea of jointly-wss being transitive. In other words: does ($x$ and $y$ are jointly wss) $\wedge$ ($y$ and $z$ are jointly wss) imply ...
1
vote
1answer
1k views

Computing cross-correlation of two images using OpenCV

I have a program that uses OpenCV to compute either the convolution or cross-correlation of an image with a specified kernel. I compute cross-correlation by setting the conjB flag to true when calling ...
0
votes
1answer
240 views

Baseline correlation for template matching

In normal cross-correlation or convolution between a signal and a template(say a small portion of the signal) the template is moved along length of the signal without changing the amplitude offset of ...
0
votes
1answer
180 views

PSS convertion from Frequency to time domain

Hi I have a question regarding primary sync signal in LTE. It is generated in frequency domain and its length is 63. How to convert this signals frim frequency to time domain. Should I use IFFT? what ...
1
vote
1answer
59 views

how to find the dependence between two sparse signals?

Hi and thank you for your help. I am new to signal processing and would really appreciate your help. happy to provide more context/details. In my research, I have a system that has many sensors ...
0
votes
1answer
55 views

Is there any reason that cross correlation would perform well or poorly on sparse binary arrays?

I am using matlab xcorr to correlate simulated photon count data that has some Gaussian random noise set on top of it and it is working fine when the average value ...
1
vote
3answers
701 views

Cross correlation with short or non periodic signals?

I am a total newbe to signal processing and i have a problem which may be quite trivial to most of you guys. I want to align two short sensor signals (speaking of max. 1000 samples recorded with ...
0
votes
0answers
346 views

Compare two voices and outline their similarity

I am trying to develop an application which records the voice of someone through a microphone. I will have a preset recorded voices for the same words. I then need to compare the real time recorded ...
5
votes
1answer
188 views

Efficient calculation of correlation function every $N^{\rm th}$ point

I would like to calculate a long correlation function of length say, 1e6 points. I have a prior knowledge that the correlation peak will be in point k*1000. Is there an efficient way to apply this ...
0
votes
0answers
88 views

“Circular shift - invariant” distance

Couldn't decide whether the question belongs on Mathematics or here, but I guess I'll ask it here. I've got a discrete - valued function defined on a finite segment of a line that looks like this: ...
0
votes
0answers
51 views

filter out an expected but not regular signal

I am stuck with a case where I need to get rid of a portion of sinusoidal signal that suddenly appears in my main signal (sine wave). my total signal will look like: $ s(n) = \begin{cases} ...
1
vote
1answer
172 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 ...
1
vote
2answers
187 views

Cross correlation peak value

I would like to measure the time delay between two signals. By applying the cross correlation I get the time delay or number of samples by the location of the cross correlation peak, however I am ...
0
votes
1answer
65 views

Auto/cross correlation of a cosine in the context of an adaptive beamformer

I am currently reading chapter 13 of 'Adaptive Signal Processing' by Widrow and Stearns, so if anyone happens to have a copy of the book to hand it could be helpful. I am reading the chapter on ...
1
vote
1answer
331 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 ...
0
votes
0answers
805 views

Why Normalized Cross Correlation Score of different templates is high?

I am using OpenCv's built in template matching function to search for an object in image. I am using Normalized Cross Correlation Method.The function is returning a value which I think indication of ...
0
votes
2answers
100 views

“Perfect waveform” for cross-correlations?

I am well versed in cross-correlations, as my masters thesis heavily relied on them for music classification and beat detection. So this question focuses more on the signals that I am running an ...
1
vote
2answers
270 views

Range and motion in received signals by radar

I've got two signals which are consecutive received signals by a radar system. The signals' values are complex (in form $x+\textrm iy$). I have generated a trasmitted signal using the info available. ...