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

learn more… | top users | synonyms

3
votes
1answer
43 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
163 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
52 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
79 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
43 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
133 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
162 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
161 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
36 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
212 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
133 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
52 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
43 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
83 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
121 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
119 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
512 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
91 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
173 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
312 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
300 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
535 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
901 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 ...
0
votes
0answers
101 views

Are there any lossless embedding algorithm to support Haar(DWT) in audio watermarking?

I've been trying to do some research on audio watermarking and what i wanted is to insert string into audio file in the transform domain (DWT), i've read some literature of DWT especially HAAR ...