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