Highest scored questions
29,010 questions
186 votes
5 answers
67k views
"River" detection in text
Over on the TeX stackexchange, we have been discussing how to detect "rivers" in paragraphs in this question. In this context, rivers are bands of white space that result from accidental alignment ...
149 votes
8 answers
183k views
Why is the Fourier transform so important?
Everyone discusses the Fourier transform when discussing signal processing. Why is it so important to signal processing and what does it tell us about the signal? Does it only apply to digital signal ...
135 votes
5 answers
92k views
What does frequency domain denote in case of images?
I was just learning about the frequency domain in images. I can understand the frequency spectrum in case of waves. It denotes what frequencies are present in a wave. If we draw the frequency ...
125 votes
14 answers
112k views
What is the physical significance of negative frequencies?
This has been one of the holes in my cheddar cheese block of understanding DSP, so what is the physical interpretation of having a negative frequency? If you have a physical tone at some frequency ...
122 votes
4 answers
57k views
Why is it a bad idea to filter by zeroing out FFT bins?
It's very easy to filter a signal by performing an FFT on it, zeroing out some of the bins, and then performing an IFFT. For instance: ...
109 votes
4 answers
101k views
What is the difference between a Fourier transform and a cosine transform?
In speech recognition, the front end generally does signal processing to allow feature extraction from the audio stream. A discrete Fourier transform (DFT) is applied twice in this process. The first ...
107 votes
6 answers
224k views
Why should I zero-pad a signal before taking the discrete Fourier transform?
In an answer to a previous question, it was stated that one should zero-pad the input signals (add zeros to the end so that at least half of the wave is "blank") What's the reason for this?...
87 votes
4 answers
245k views
What is meant by a system's "impulse response" and "frequency response?"
Can anyone state the difference between frequency response and impulse response in simple English?
78 votes
9 answers
112k views
Why do we use the HSV colour space so often in vision and image processing?
I see the HSV colour space used all over the place: for tracking, human detection, etc... I'm wondering, why? What is it about this colour space that makes it better than using RGB?
78 votes
4 answers
62k views
What are some free alternatives to SIFT/ SURF that can be used in commercial applications?
As far as I understand, both SURF and SIFT are patent protected. Are there any alternative methods that can be used in a commercial application freely? For more info on the patent check out: http://...
74 votes
8 answers
137k views
How do I implement cross-correlation to prove two audio files are similar?
I have to do cross correlation of two audio file to prove they are similar. I have taken the FFT of the two audio files and have their power spectrum values in separate arrays. How should I proceed ...
72 votes
12 answers
23k views
Is deep learning killing image processing/computer vision?
I'm looking forward to enroll in an MSc in Signal and Image processing, or maybe Computer Vision (I have not decided yet), and this question emerged. My concern is, since deep learning doesn't need ...
72 votes
10 answers
52k views
Algorithm(s) to mix audio signals without clipping
I'd like to mix two or more PCM audio channels (eg recorded samples) digitally in an acoustically-faithful manner, preferably in near-real-time (meaning little or no peek-ahead). The physically "...
70 votes
2 answers
38k views
Why so many methods of computing PSD?
Welch's method has been my go-to algorithm for computing power spectral density (PSD) of evenly-sampled timeseries. I noticed that there are many other methods for computing PSD. For example, in ...
66 votes
6 answers
73k views
What is the distinction between ergodic and stationary?
I have trouble distinguishing between these two concepts. This is my understanding so far. A stationary process is a stochastic process whose statistical properties do not change with time. For a ...