Most Popular
1500 questions
26
votes
1 answer
How to circularly shift a signal by a fraction of a sample?
The shift theorem says:
Multiplying $x_n$ by a linear phase $e^{\frac{2\pi i}{N}n m}$ for some integer m corresponds to a circular shift of the output $X_k$: $X_k$ is replaced by $X_{k-m}$, where the subscript is interpreted modulo N (i.e.,…
endolith
- 15,759
- 8
- 67
- 118
26
votes
4 answers
How to Extrapolate a 1D Signal?
I have a signal of some length, say 1000 samples. I would like to extend this signal to 5000 samples, sampled at the same rate as the original (i.e., I want to predict what the signal would be if I continued to sample it for a longer period of…
PearsonArtPhoto
- 1,610
- 1
- 16
- 20
25
votes
1 answer
low pass filter and FFT for beginners with Python
I am new to signal processing and especially to FFT, hence I am not sure if I am doing the correct thing here and I am a bit confused with the result.
I have a discrete real function (measurement data) and want to set up a low pass filter on that.…
Till B
- 353
- 1
- 3
- 5
25
votes
3 answers
Tips for improving pitch detection
I'm working on a simple web app that allows the user to tune his/her guitar. I'm a real beginner in signal processing, so please don't judge me too harshly if my question is inappropriate.
So, I managed to get the fundamental frequency using an FFT…
Rad'Val
- 463
- 1
- 5
- 9
25
votes
5 answers
What Is the Best First Order IIR (AR Filter) Approximation to a Moving Average Filter (FIR Filter)?
Assume the following first order IIR Filter:
$$ y[n] = \alpha x[n] + (1 - \alpha) y[n - 1] $$
How can I choose the parameter $ \alpha $ s.t. the IIR approximates as good as possible the FIR which is the arithmetic mean of the last $ k $ samples:
$$…
Royi
- 19,608
- 4
- 197
- 238
25
votes
4 answers
Bag of Tricks for Denoising Signals While Maintaining Sharp Transitions
I know this is signal dependent, but when facing a new noisy signal what is your bag of tricks for trying to denoise a signal while maintaining sharp transitions (e.g. so any sort of simple averaging, i.e. convolving with a gaussian, is out). I…
John Robertson
- 1,122
- 1
- 9
- 13
25
votes
2 answers
Step by Step Camera Pose Estimation for Visual Tracking and Planar Markers
I have been working on the topic of camera pose estimation for augmented reality and visual tracking applications for a while and I think that although there is a lot of detailed information on the task, there are still a lot of confussions and…
Jav_Rock
- 1,213
- 2
- 14
- 24
25
votes
6 answers
What is a frequency bin?
I'm doing a research on the FFT method, and a term that always comes up is "frequency bin". From what I understand, this has something to do with the band created around the frequency of a given sinusoid, but I can't really figure out how. I also…
JonTrav1
- 251
- 1
- 3
- 3
25
votes
1 answer
Is the Laplace transform redundant?
The Laplace transform is a generalization of the Fourier transform since the Fourier transform is the Laplace transform for $s = j\omega$ (i.e. $s$ is a pure imaginary number = zero real part of $s$).
Reminder:
Fourier transform: $X(\omega) = \int…
Vinz
- 361
- 3
- 4
25
votes
6 answers
How do I get the most accurate camera calibration?
First off, I hope this is the correct Stack Exchange board. My apologies if it is not.
I am working on something that requires me to calibrate the camera. I have successfully implemented the code to do this in OpenCV (C++). I am using the inbuilt…
Cheetah
- 453
- 1
- 5
- 7
25
votes
3 answers
How do I remove motion blur?
Is there a generically accepted method of removing motion blur from an image. For a simple case, we can assume that motion happens in a straight line. I assume that it's a two part process composed of motion estimation and then deconvolution, but…
Phonon
- 5,216
- 5
- 37
- 62
24
votes
4 answers
Reconstruction of audio signal from Spectrogram
I have a set of songs for which I extracted the magnitude spectrogram using a Hamming Window with 50% overlap. After extracting the spectrogram, I did some dimensionality reduction using Principal Components Analysis (PCA). After reducing it to…
user76170
- 441
- 1
- 4
- 7
24
votes
2 answers
Extracting Binary Magnetic-Strip Card Data from raw WAV
I am faced with a tricky challenge: To extract binary data from an iPhone magnetic strip card reader. This is what the magnetisation on the card looks like:
Source
Here is the .WAV the iPhone receives when you swipe a card (don't get your hopes up…
P i
- 1,329
- 11
- 24
24
votes
15 answers
DSP or signal/image/data processing jokes
Some other StackExchange/StackOverflow sites are entertained with a certain level of humor or fun. What is your favorite “data analysis” cartoon? is particularly worth mentioning (IMHO) this xkcd cartoon on causality and correlation (DSP folks…
Laurent Duval
- 31,850
- 3
- 33
- 101
24
votes
3 answers
What mathematical model of audio can make possible pitch shifting of individual notes in (timbrally complex) polyphony?
My question is: What mathematical model of polyphonic sound can make possible the changing (i.e. pitch shifting) of individual musical notes in a multi-voice-in-single-channel audio recording of a polyphonic acoustic musical instrument? By 'changing…
user1217
- 341
- 1
- 3