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

learn more… | top users | synonyms

1
vote
2answers
34 views

Measure of intermittency/continuousness of a signal

I have three signals (below) each having the same standard deviation, however, are clearly very different temporally. Is there some such metric that could be calculated for each of these signals to ...
3
votes
1answer
55 views

Measuring similarity of music, using lossy compression

I have two sound clips $C_1,C_2$ which are pretty similar. I'd like to measure how perceptually similar they are, i.e., how similar a human would perceive the two to be. Is there a way to use a ...
3
votes
2answers
165 views

Algorithms for finding fundamental frequency based on ACF result

I am developing a software for fundamental frequency tracking. For this purpose, I have designed a function which calculates autocorrelation over the signal and a second function which, based on ...
1
vote
1answer
49 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: ...
3
votes
2answers
66 views

What is the state of the art for vocal elimination/reduction?

I have no background in signal processing but I would like to know what is the actual state of the art for vocal elimination/reduction. Obviously, I am not talking about the infamous "stereo ...
1
vote
0answers
21 views

select meaningful part out of a signal (for goertzel)

I have an on going input signal, most of the time with no activity. Once in a while there is an activity (oscillations in different freq). I need to take good 205 samples out of the signal. what i ...
1
vote
2answers
54 views

what is the output of BoW after an image has been trained with SIFT algorithm and k-means

SIFT algorithm provides a 128 dimensional feature vector that is used for image classification.When all the interest points(key points) are taken together and K-means clustering is applied,the image ...
0
votes
1answer
87 views

Voice Audio Detection algorithm

I have to detect speech intervals in large pre-recorded files in my project. I think, there won't be so much noise in the background (audio will be recordered in the room or even in the studio), but ...
1
vote
0answers
24 views

Macbeth Color Chart auto detection

I'm a looking for a way to detect macbeth chart in a given image. I have already seen these 2: https://github.com/ryanfb/macduff ...
1
vote
1answer
35 views

Unsupervised way to choose k in K-Means algorithm

There are couple of methods listed here about finding the value of k in k means algorithm. How much sound is each of these procedure when used to find out the value of k in unsupervised manner.
0
votes
1answer
25 views

Non-linearly additive spectral subtraction?

The following pictures describe my situation. Any thoughts on an appropriate algorithm I could use to solve this problem?
2
votes
1answer
44 views

Gesture recognition from analog sensor value

Not sure if this is the right place for my question but let me give it a try. I have a very simple analog sensor (piezo transducer) which is attached to a microcontroller. I'm using this sensor to ...
2
votes
1answer
80 views

How to detect quadrilaterals in a point cloud?

How can I detect a quadrilateral in a point cloud that looks almost like a rectangle? How do I set the criteria (i.e orientation, size etc) to get the shape for example in the image below?
2
votes
1answer
137 views

Barcode localization in difficult environments

I'm creating a program for localizing types of barcodes. (I know plenty exist, that's not the question :) ) I'm focusing for the time being on 1D barcodes. The difficulty I have is that the barcodes ...
1
vote
1answer
63 views

Speech Enhancement Libraries

Is there any speech enhancement algorithm library? I need to process a sound to voice recognition, and I want to remove noise from audio source.
1
vote
2answers
166 views

HPS Algorithm for detecting the fundamental frequency of a guitar string

When you plucked on a string, the string is vibrate and except the fundamental frequency, there are an integer multiple of the fundamental frequency, which are the harmonics. I know that the HPS ...
0
votes
2answers
67 views

Digital Panning Effect

To get a panning effect I know that there is a need for a Circular Matrix. The angle is can be set as a default or I can let the user to select the angle. So if the angle is '0' (teta) The ...
3
votes
1answer
166 views

Digital Distortion effect algorithm

I read the DAFX book by Udo Zoler about the distortion effect at pages 124-125 and it says that suitable simulation of the distortion is given by the function: ...
0
votes
0answers
96 views

Digital Image Processing - Contemporary Research Topics

I need to propose a masters degree topic, and I'd like it to be in digital image processing. What are currently relevant topics in this area? I suppose that I'm looking for some kind of ...
1
vote
4answers
187 views

Best signal processing method for this application?

I have a signal I'm getting from a sensor (shown below in the photo of an excel plot) and I need to process it to get it to look something like the red line I've overdrawn on it. Sort of a moving ...
0
votes
0answers
37 views

Shadow removal from gray scale single image and unknown light source

I look for a paper that treat the case of shadow removal from a single grayscale image where the shadow is created by a unknow light source.
5
votes
1answer
98 views

PID With Prediction

First, I just want to start off by saying that I am a programmer, and am no expert in complex algorithms, and will probably not be able to apply complex pseudo-code or other descriptions of a ...
0
votes
1answer
51 views

Online materials on Support Vector Machine [closed]

I am doing my final year project on Image Processing.I want to know about the Support Vector Machine.Please suggest some links for the former. Thanks and regards in Advance
3
votes
1answer
213 views

AutoExposure with nonlinear camera: Non linear proportional PID?

Now I', wondering how to best implement a control algorithm for it. I tried using a PID controler but started with a simple P-control first. The problem is, that when using the equation ...
0
votes
1answer
135 views

discrete Haar wavelet transform, fast and efficient method?

I'm working on my own implementation of the discrete Haar wavelet transform, I understand the wavelet theory and how to construct the Haar matrix of size N to perform the transform, but obviously ...
1
vote
0answers
51 views

Questions regarding the Yin algorithm

I decided to implement the Yin algorithm for pitch estimation in monophonic music as a school project. I have studied the paper, but I don't understand some parts of it: In Step 3 - Cumulative mean ...
1
vote
0answers
53 views

Estimating Position Based on Range Measurement

I want to present Kalman Filter problem. For simplicity I'd assume the simplest dynamic model - Piece Wise Constant Velocity. The state vector and dynamic model are given by: $$ \begin{bmatrix} ...
2
votes
1answer
89 views

Histogram evaluation for image quality concerning illumination

I'm currently trying to develop an algorithm to control the camera characteristic of a camera (the camera characteristic can be controlled to adopt it to the different lightning situation which can ...
0
votes
1answer
36 views

Algorithm to change an already sampled guitarstring to sound like it was a bit damped by the hand [closed]

I'm trying to simulate the damping of the hand on a guitarstring on an already recorded/sampled open guitarstring sound. I've been trying to use low pass filter and had a moving frequency range but ...
0
votes
0answers
44 views

How does sensor fusion work? I want to understand the math/physics/algorithms

Sensor fusion algorithms can give a more precise 3D orientation (and possibly postion?) of a device by combining readings from an accelerometer, gyroscope, and magnetometer. Can anyone explain, or ...
0
votes
0answers
86 views

Using Bhattacharyya Distance for feature selection

I have a set of 240 features extracted using Image Processing. The objective is to classify test cases into 7 different classes after training. For each class there are about 60 observations(viz, I ...
1
vote
2answers
105 views

How do I perform the sifting process in empirical mode decomposition?

I am programming a voice activity detection algorithm and I found a paper that recommends the use of HHT. I have been trying to program it and understand how to calculate $m1(x)$, but the shifting ...
5
votes
1answer
176 views

How to detect specific behavior in time series?

I was not quite sure what the right SE for this was, so I posted this also here on SciComp. Please tell me which one to remove :) Problem statement I have a few hundred unrelated time series, say ...
1
vote
1answer
124 views

Image processing research areas using GPU [closed]

I'm an undergraduate student and I am currently trying to find suitable topic for my bachelor thesis. The broader topic I've selected is "Image processing on GPU", so basically I'll be developing ...
0
votes
1answer
120 views

Guitar Tuner or Guitar effects Algorithms? [closed]

I need to explore the algorithm of the digital guitar tuner or the digital guitar effects algorithms. Is there any Book or articles that you recommend of? All I know is that relate to DSP. thanks
2
votes
1answer
51 views

How to find f given that f(some_image) = processed_image

I have a before/after image pair with pixel transformations only (for example, grayscale, or a hue shift. No blur, border, sharpen, etc.). I'm trying to find a function such that for every pixel ...
1
vote
0answers
13 views

What is the preferred way to regularly space data? [duplicate]

I have some data that was collected at irregular intervals, and I want to estimate the values on a regularly spaced time grid, so that I can take FFTs etc. I've not had to do this much before, and I'm ...
1
vote
3answers
92 views

Algorithm to compute the Variance of the signal?

I have 6.4 sec recording of a discrete signal on 40Hz frequency (256 values). How can I compute the variance of the signal? Please, share an algorithm in pseudo-code or in an actual programming ...
0
votes
0answers
177 views

HOG descriptor algorithm

I would like to implement a HOG descriptor in C++. I found an implementation of this code here. An extract of the code follows: ...
1
vote
2answers
517 views

Algorithm to zero pad data before FFT

I've seen some other questions on here about zero padding (like this one) but I'm still a little confused about my situation. I'm attempting to zero pad my input time series data, so I get an ...
2
votes
1answer
218 views

Improving the communication speed on a 10km cable (with high capacitance)

I'm working on improving the modem communication speed that can be achieved over a 10km cable. The current modem achieves a speed of 9600 bps via hardware (phase locked loop) and I'm looking for ways ...
1
vote
1answer
92 views

How to calculate the similarity of two electric waves

I have two electric signals from different sources and I think that are similar. I have the FFT of the signals and I have their spectrums of frequency in separate arrays. How should I proceed to ...
3
votes
1answer
174 views

How to add more cowbell?

Remember that Christopher Walken skit on Saturday Night live where he told the band “it needs more cowbell” https://en.wikipedia.org/wiki/More_cowbell ? This site automated it ...
3
votes
1answer
317 views

QPSK soft decoding

I'm trying to decode a Hamming Block Code transmitted using a QPSK modulation. For the moment I can sucessfully decode it using hard decision but in order to improve performance I'd like to use soft ...
2
votes
0answers
71 views

a moving average relation that I can't find a counter-example to

Hi: I'm new to this list but I had a question that's not exactly related to dsp but maybe in a slight way and I didn't know where else to send it. So, here goes and my apologies if this is totally ...
0
votes
0answers
116 views

FFT of irregular shaped data

I have an irregular shaped 3D image that I want to do frequency domain filtering on. Currently I simply zero-pad the data to make it a cube, then do an fft. I was wondering if this was a valid ...
2
votes
2answers
301 views

12 bit ADC to 8 bit DAC

A bit of background information: I plan to start experimenting with digital signal processing on microcontrollers. The particular microcontroller I plan to use (TI Stellaris LM4F230H5QR, from the ...
1
vote
1answer
183 views

Practical Gardner timing error implementation

I'm trying to demodulate a QPSK communication. For the moment I do: Signal detection by computing the ratio between the power of the carrier wave compared to the signal power. Initial clock ...
0
votes
1answer
537 views

voice pattern matching algorithm

My idea is to find a word in wav/mp3 files. It is just one word. I have a database with a few hundred songs. I am looking for pattern matching (this is not an exact pattern) it can be an word i ...
3
votes
2answers
909 views

Simple beat detection algorithm for microcontroller

For the purpose of controlling DIY disco lighting, I'm looking at implementing beat detection in a microcontroller with limited computing power (i.e. Arduino Uno). While detecting all beats would be a ...