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

learn more… | top users | synonyms

0
votes
0answers
18 views

Detecting Song Fade

Can anyone suggest a simple algorithm that would be able to detect when an audio track begins to fade out? The fade duration could be anything from half a second to 30 seconds, totally depending on ...
1
vote
0answers
40 views

Approximating $\mathcal{l}_0$ norm minimization with Reweighted $\mathcal{l}_1$ minimization

I have an optimization problem consisting of the $\mathcal{l}_0$ norm as the objective and a nonlinear (convex) constraint as well as a linear constraint. I am wondering if the reweighted $\mathcal{l}...
3
votes
1answer
52 views

What transformation (or similarity metric) is rotation, shift, and scale invariant?

I have an algorithm to to detect copy-move forgeries in images. I used block matching to detect regions of an image that were forged with copy-move forgery and highlighted the alleged areas. For block ...
0
votes
0answers
34 views

Data reduction for a data collected from micro controller?

I have been given a project where I have to collect data reduce its size and send the data via bluetooth to some other storage. At first I thought it is simple data compression and used zlib and ...
0
votes
1answer
46 views

The little problem with Kalman filter

I am trying to simulate the Kalman Filter. I have the covariance matrix P_{0|0}. Tell me please, how can I get the predicted (a priori) estimate covariance matrix ...
1
vote
0answers
40 views

Efficient computation of Chirp Z Transform

Chirp Z Transform (1, 2, 3) is more powerful than zooming techniques (I use it to actually trace non-stationary chirp signals) and very usable in signal processing, but it's flexibility comes at price ...
1
vote
2answers
165 views

Phase invariant detection of low frequency spikes

I am a physics graduate student studying a new physical device via simulations. Thanks to SE DSP, reading Lyon's Understanding DSP as suggested (not all the way through it yet though), and a bunch of ...
0
votes
0answers
17 views

Bluestein (Chirp-Z) Algorithm for Hartley Transform

I've used Bluestein's algorithm (also called Chirp-Z) to implement FFTs for prime-sized arrays. I'm curious if there is an equivalent for the Fast Hartley Transform. I've tried several obvious ...
2
votes
2answers
44 views

How does google automatically create 3D cityscapes?

In the last years, Google models not only are major cities, but also suburban and rural areas (google video) I read that there are some tridimensional model building algorithm here. How could such ...
0
votes
0answers
26 views

IMU and DSP - motion processing libraries

Are there any IMU / motion processing libraries for DSP? For example: I need to do motion pattern recognition from IMU data - accelerometer, gyroscope, magnetometer. Right now I'm playing with LCSS, ...
5
votes
1answer
67 views

Bandwidth expansion by computing missing harmonics in music?

In old recordings or highly compressed audio files (lossy), the higher frequencies are lost, and we hear a distinctive muffling effect. (Just like if the song was played through a wall) Is it ...
0
votes
0answers
25 views

Sample-By-Sample Linear Prediction

As I understand it and have it currently implemented, linear prediction [via Burg's method or the autocorrelation method] is a block algorithm. Hence, there will be latency involved because one must ...
3
votes
1answer
38 views

what are the Pros and Cons of ESPRIT and MUSIC algorythms?

On wikipedia there are only 2 lines about ESPRIT: Estimation of signal parameters via rotational invariant techniques (ESPRIT)... MUSIC doesnt have an entry in the music disambiguation page, other ...
0
votes
2answers
66 views

Is this graph of Wigner-Ville distribution OK?

I am studying some code for smoothed Wigner-Ville distribution. update 3- solution, graph was over amplified in a 2d overdrive/oversaturation effect. if i divide by 20 only a line is visible. Update ...
0
votes
0answers
14 views

MUSIC algorithm with incoherent sources

From what I gather, the MUSIC algorithm, when used for direction of arrival estimates, requires a narrowband signal so that the wavefront impinging on the receiver array differs essentially only in ...
0
votes
2answers
54 views

Smoothing an LFO Sawtooth Wave

I'm trying to smooth a Sawtooth wave coming out of my LFO. Effectively the transition from 1.0 to -1.0 in a 1 sample step is causing clicks and pops if I modulate my audio signals amplitude with ...
0
votes
1answer
40 views

Calculating an exponential curve

I'm developing a synthesiser and have finished the LFO's. I'm wanting to provide a knob on the UI for setting the rate. The minimum value of the LFO will be .01 Hz and the maximum value will be ...
2
votes
1answer
63 views

How to get a Standard Deviation weighted average in image?

Now I'm trying to implement a SDLWGW algorithm by the Matlab. currently I'm referencing from Automatic White Balancing Using Luminance Component and Standard Deviation of RGB Components the problem ...
0
votes
2answers
87 views

Audio frequency modulation algorithm

I have a digital audio signal (float samples). I need to apply the Vibrato effect to a signal. "Vibrato" is no common term, but it is the same as the frequency modulation. So, I need to modulate my ...
0
votes
1answer
78 views

How to use the Walsh-Hadamard transform to filter 24 bit RGB color values in a localized spatial region?

After reading this Signal processing Stack Exchange article tonight, What is the Walsh-Hadamard Transform and what is it good for?, I became interested in applying the Walsh-Hadamard transform to ...
10
votes
1answer
288 views

methods of computing fixed point atan2 on FPGA

I am in need of computing atan2(x,y) on an FPGA with a continuous input/output stream of data. I managed to implement it using unrolled, pipelined CORDIC kernels, ...
0
votes
1answer
153 views

Finding parameters of exponentially decaying sinusoids (Matrix Pencil Method)

The matrix pencil method is an algorithm which can be used to find the individual exponential decaying sinusoids' parameters (frequency, amplitude, decay factor and initial phase) in a signal ...
0
votes
1answer
24 views

Artificial Neural Network Preprocessing in Real-Time Applications

I've come across an issue with my ANN when attempting to port my offline analysis to an online, real-time, application. I currently train my algorithm using an array of input data, number of ...
0
votes
2answers
69 views

Algorithm to effectively find perspective transform in motion estimation

I've shot a series of photographs in a sort of stop-motion fashion, and although the camera was mounted on a tripod, there are tiny motions between each two successive photos. After some ...
1
vote
1answer
66 views

Algorithm to extract polygones with holes

I have this picture and would like to extract the bones. First I thought of contour-Tracking, but as you can see in some bones there are holes (Like for example at the left finger, in the bone in the ...
2
votes
2answers
152 views

DSP for computer engineers

DSP is more kindred with electrical engineering than with computer science, how ever there are topics of DSP like MP3 encoding, JPEG compression and sound analysis can be understood by a computer ...
1
vote
1answer
62 views

Implementing a 1-D Kalman Filter Regression, Missing the smoothing action (getting the opposite)

I am implementing the 1D Kalman Filter in Python on a fundamentally noisy set of measurement data, and I should be observing a large amount of smoothing...but, instead, my Kalman Filter is doing the ...
2
votes
1answer
78 views

Pyramid vs Scale-space in Focus Stacking

I'm working on a focus stacking program, I wrote one a few years ago which used a very simple method, basically taking a DoG approach, but only operating on the single full resolution image. The ...
5
votes
1answer
57 views

Looking for a better algorithm for finding the slope of an input signal

I've got an input signal that while sloping up, approximately bounces off an imaginary line. I'm looking for the equation to that imaginary line. I have a method, but is very brute force and it ...
1
vote
0answers
40 views

Matlab: Unable to perform equalization by higher order cumulant

I need to apply Higher order cumulant -the 4th cumulant algorithm as an equalizer for blind equalization. The code returns only 5 samples for each signal-to-noise ratio and as a result, when ...
0
votes
0answers
42 views

what is the difference between EMD and EEMD dealing with HHT?

I have been going through a lot of articles on HHT and EMD. I came across EMD and EEMD. I am not getting a clear picture on the differences between the EMD (Empirical Mode Decomposition) and EEMD (...
0
votes
0answers
139 views

buidling a bandpass filter without using inbuilt functions

I got an assignment which require building a bandpass filter without using any inbuilt functions. I wanted to create a third order Butterworth bandpass filter ...
1
vote
1answer
47 views

Voss algorithm and pink noise

the voss' algorithm generated a 1/f series. What does the series mean? For example, we use three dice and the result sequence length is 8. Let's set the sequence is 8,15,6,9,14,10,9,7. Then what does ...
0
votes
0answers
32 views

Estimating the power consumption of an arbitrary, real-time DSP algorithm

Consider a digital signal processing algorithm that operates over a block of $L$ [samples], with a real-time constraint $\tau$ [s] (i.e. its throughput must be $L/\tau$ [samples/s]). The theoretical ...
1
vote
0answers
37 views

Algorithm to identify periodic signal spikes

I'm working with a special chip that allows me to record current draw on phones. This chip logs data with its internal timestamps. I now need to generate a unique signal that will allow me to map the ...
2
votes
1answer
69 views

What does “kernel based” mean?

In my thesis I try to explain what kernel based methods are, especially the meaning for object detection. I know kernel based methods like Mean- and CamShift and I know how to use them. I understand ...
3
votes
1answer
117 views

How do I identify repeated subimages within a larger image?

I have a large image of a microscopic die of an integrated circuit. The pixel dimensions are something like 15000 x 10000. Example image: The image contains a number of repeated structured ...
0
votes
0answers
11 views

Max pooling for sparse codes from word-sequence vectors

I'm processing Geo Text dataset. Based on the dataset, I created a set of word-sequence vectors. Each sequence vector has a label which is a tuple of Geo-coordinates (latitude - longitude). Due to the ...
0
votes
3answers
271 views

HDR Imaging - Exposure Compensation

Tried HDR Algorithms of OpenCV. Since the algorithm takes pretty much time. I tried few alternative steps as follows. Took sample images from: HDR Images 1. Divided the image into four equal regions ...
0
votes
1answer
17 views

Artificial Neural Network Example Problem

I was looking at an example of a NN but I dont understand in the Answer i where the .68 come from or .6637 This is the link of the tutorial
1
vote
2answers
108 views

Q matrix and updating times in a Kalman filter

The context of the problem is that I have several robots located remotely which give their position (x,y coordinates) every x seconds and send it to a centralized remote server. The value of the ...
3
votes
3answers
195 views

Looking for an arcsin algorithm

Does anyone have a simple algorithm for computing a reasonably accurate arcsine? By "simple" I mean some sort of polynomial that requires <= 5 multiplies per output sample. And by "reasonably ...
1
vote
2answers
112 views

Algorithm for testing input sound for multiple expected notes?

** originally I asked this question on stack exchange and was pointed to dsp.stackexchange ** I need to determine when the correct musical notes (from a piano) such as in a chord are being played. ...
1
vote
0answers
34 views

How to generate Gray codes of n bits that have at max k ones?

I understand Gray codes have one bit change between them and how to convert between binary and gray. But given a bit length of n, I want to generate a series of Gray codes (all possible) that have one ...
1
vote
3answers
168 views

Algorithm for detecting the time where the signal is above a threshold

I need to detect the time window where a 1D-signal is above a certain threshold. If it dips below the threshold briefly I'd like to merge the two windows, if it dips below for a longer time, split ...
4
votes
2answers
192 views

Difference between these two digital down conversion methods

I can think of two possible methods of digital down conversion. One seems superior to the the other for most cases, but I'd like to get some DSP experts' comments on the practical differences between ...
0
votes
1answer
71 views

Chromatography Baseline Placement

I have been looking around on Google, and I have not been able to find an explanation of how to do baseline placement in chromatography. what are some algorithms for placing a baseline on a ...
2
votes
1answer
139 views

What does “A Target with Zero Doppler” Mean?

I have seen several references to target at zero Doppler and some simulations that command users to place a target at zero Doppler. I know that when a target is flying tangential to the signal the ...
3
votes
2answers
101 views

Convex optimization in signal 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 ...
2
votes
1answer
220 views

Efficient FFT computation of a zero-padded vector

I don't think this question has a good answer but will ask nevertheless since it has been bothering me for a few days. I am interested in computing as efficiently as possible the N-point FFT of a N/2 ...