# Questions tagged [algorithms]

Algorithm is a method expressed in a finite list of steps of well-defined instructions to process a signal.

402 questions
Filter by
Sorted by
Tagged with
45k 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 "...
• 1,383
13k views

### What are good ways to detect signal clipping in a recording?

Given a recording I need to detect whether any clipping has occurred. Can I safely conclude there was clipping if any (one) sample reaches the maximum sample value, or should I look for a series of ...
• 769
5k views

### What factors should I consider in choosing an edge detection algorithm?

I've learned about a number of edge detection algorithms, including algorithms like Sobel, Laplacian, and Canny methods. It seems to me the most popular edge detector is a Canny edge detector, but is ...
• 1,580
2k views

### Calculating the PDF of a waveform from its samples

A while ago I was trying different ways to draw digital waveforms, and one of the things I tried was, instead of the standard silhouette of the amplitude envelope, to display it more like an ...
• 15k
11k views

### Fastest Algorithm for Distance Transform

I am looking for the fastest available algorithm for distance transform. According to Image Processing Learning Resources - HIPR 2 (HYPERMEDIA IMAGE PROCESSING REFERENCE) - Morphology - Distance ...
• 807
6k views

### What is the difference between Remez exchange and Parks-McClellan filter design?

A question recently came up regarding Parks-McClellan and some of the comments point out that the wikipedia article on Parks-McClellan states, ...the Parks-McClellan algorithm is a variation of ...
• 2,890
10k views

### Inverse Short Time Fourier Transform algorithm described in words

I'm trying to conceptually understand what is happening when the forward and inverse Short Time Fourier Transforms (STFT) are applied to a discrete time-domain signal. I've found the classic paper by ...
2k views

• 231
1k views

### Examples of linear/logistic regression applications

I was wondering about super simple applications of linear or logistic regression to signal processing (image processing specifically)? I'm a math guy that's been asked to explain some mathematical ...
1k views

### How do I implement an adaptive thresholding algorithm for underwater sonar

I want to implement an adaptive thresholding algorithm in MATLAB for filtering data received by an underwater sonar receiver. The data received has an interactive noise component resulting from ...
• 101
181 views

### Data decomposition method invariant to small shift and scale?

Is there a data decomposition method similar to eigenvalue that estimates projection matrix to reduce dimensionality but does not project similar vectors too far away in euclidian distance terms from ...
2k views

### Fast & accurate convolution algorithm (like FFT) for high dynamic range?

It seems that FFT-based convolution suffers from limited floating-point resolution due to evaluating everything around the roots of unity, as you can see in the $10^{14}$-factor error in this Python ...
• 473
7k views

### How to get started with fingerprint recognition?

I have started with Matlab and Digital Image Processing. I am trying to do Fingerprint recognition. I found many research papers regarding this but I am unsure where to start. Concisely, what is the ...
• 387
898 views

### Duration of unknown rectangular pulse with additive white Gaussian noise

Problem. There is a discrete signal $f[i]$ (example below). It is known, that $f[i]$ have a form of rectangular pulse with additive white Gaussian noise. $f[i] = s[i] + n[i]$, \$s[i] = \alpha(\...
2k views

### References on the MP3 encoding algorithm

Does anybody have a reference describing the MP3 algorithm in a step-by-step manner and clear to understand? These references were a little bit confusing: Audio compression using modified ...
2k views

### Frequency Modulation Synthesis Algorithm

Based on what I read, I've made an algorithm for FM sound synthesis. I'm not sure if I did it right. When creating a software synth instrument a function is used to generate an oscillator and a ...
7k views

### Algorithm to pan audio

I'm looking for a way to pan the PCM audio I have. At the moment the audio is in a stereo format and I would like to pan it to the desired side (or more/less to a side). I've recently figured out how ...
• 183
2k views

### Books/resources for implementing various mathematical functions in fixed point arithmetic for DSP purposes

I'm looking for books or resources that cover the following in detail: implementing mathematical functions (e.g., logarithm, exponential, sine, cosine, inverse) in fixed point arithmetic for DSP ...
• 83
2k views

### Detecting changes between voice and music

I have a bunch of audio files that have both speech and music parts (think radio). For instance, a given file might consist of the following sections: ...
• 193
624 views

### Convex Optimization in Signal and Image Processing

In signal processing, convex optimization plays a useful role in problems such as sparse signal recovery and filter design. What other places does convex optimization appear? For example, in ...
386 views

### main direction in 2D map of data

It may be a very simple question. We would appreciate any comments, guide or complete solution. We prefer however incomplete solutions but novel practical ideas. - How to find the main direction of ...
• 1,109
376 views

### Best Approach to Rank Complex Magnitude Comparision Problem

This is in reference to the responses for an efficient algorithm for the comparison of bounded fixed point complex numbers at this post. Efficient Magnitude Comparison for Complex Numbers See the ...
• 37.7k
9k views

### Optimized Ansi C libraries for DSP

I am new to DSP? Where is a good resource for open source DSP algorithms? MATLAB is great at making protos but once we move to C coding, it takes time and we end up making too many mistakes. I would ...
• 806
1k views

### Detecting a fixed template image out of a semi-constant frame of video

There are a number of videos that I'm looking to process of different video games to detect various "states" in them. The first game that I am tackling is any edition of Super Street Fighter 4. In ...
• 141
166 views

### Idea for Noise Level Estimation / Automatic Thresholding in the Presence of Peaks

I have the fft of some signal, and want a rough estimate of the noise level in order to choose an appropriate threshold for our peak detection algorithm. In general, the fft contains mostly noise with ...
• 183