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
1answer
34 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 ...
1
vote
0answers
32 views

I need to deconvolve the image of a fluorescent bead without the Point Spread Function in MATLAB

I am aware that I could use deconvolution algorithms such as LUCY, Weiner and Blind but I am confused as to how to estimate the PSF (point spread function), which is needed for the LUCY and Weiner ...
0
votes
1answer
19 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
1answer
15 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
23 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 ...
3
votes
2answers
105 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
36 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 ...
3
votes
1answer
35 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
50 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
31 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
16 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
55 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
39 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
31 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
33 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
42 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 ...
2
votes
1answer
66 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
7 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
117 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
16 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
53 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
109 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 ...
0
votes
2answers
77 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
32 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
106 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
130 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
38 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
80 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
93 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
141 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 ...
0
votes
0answers
16 views

How does a system like Kinect determine the (x,y) location of point projections?

I'm designing a system that will project structured light onto an object in order to measure the distance between the object and a sensor -- much like xbox kinect! However, the most effective method ...
0
votes
0answers
28 views

signal's spectrum energy

I have a signal with bandwidth between 0-2KHz. If i would like to know the signal's frequency spectrum energy, then I use Parseval's theorem and calculate it over time. Now it's my question: What if I ...
0
votes
2answers
65 views

Using Goertzel to find phase shift

I have two signals with nearly the same frequency, and i would like to find the phase shift between them, since i am using micro-controller, i would like to do it in the less expensive way. I know ...
0
votes
1answer
79 views

how to extract meaning from signal (distance estimation)?

I have 3 times series representing detected rssi signal power from 3 emitting devices. The devices are at 1 meter distance from the receptor, plotting the 3 time-series gives the following results : ...
1
vote
3answers
52 views

Determining how similar a signal is to a sine wave

HeartMath Institute calculates a coherence score for heart rate variability by giving a score to how sinusoidal wave-like the instantaneous heart rate signal is. ...
0
votes
0answers
91 views

Chebyshev waveshaping

I am trying to implement a Chebyshev waveshaper according to the description on the bottom post here: Add odd/even harmonics to signal? It looks similar to the algorithm here: ...
0
votes
0answers
98 views

How to offline classify EOG signal generated from eye movement?

I have the sample of EOG sample data in Matlab format in three column matrix (time,horizontal channel, vertical channel) and I want to extract the pattern of the eye movement from that sample which ...
0
votes
1answer
261 views

Algorithm for color-balancing an image

I'm working on color-balancing images with as little input from the user of my app as possible, specifically to remove color casts caused by scanning aged paper. Photoshop's Auto Color action works ...
0
votes
2answers
85 views

Authoritative DSP book/reference material on Psychoacoustics

I am an auto didactic Electrical Engineer currently pursuing a goal to design a custom application targeted at deeply embedded linux(think BBB or even Raspberrypi-2) type device. My DSP background is ...
0
votes
1answer
59 views

How can I detect known frequencies using most efficient algorithm

I have a set of ultrasonic frequency that I am playing and I want to detect these particular set of known frequencies. I have already used fft but it is quite processing intensive and I am facing ...
2
votes
0answers
188 views

Analyzing accelerometer data: appropriate use of rotation matrices?

I'm working on a project in which a rod is attached at one end to a rotating shaft. So, as the shaft rotates from 0 to ~100 degrees back-and-forth (in the xy plane), so does the rod. I mounted a ...
0
votes
0answers
14 views

Determining if an unknown signal has “converged” or become quasi-steady

Relevant background: I am trying to simulate unsteady flow in a converging-diverging nozzle, and trying to see how the flow shedding downstream of the nozzle affects the wall shear stress ...
0
votes
0answers
59 views

Sub-clock FPGA delays on output line

I am trying to include the ability to have sub-clock delays on an FPGA system's data bus without the need of fractional delay filters. I am using a Xilinx V6 part, and could utilize its IODELAYE1 ...
0
votes
0answers
80 views

“Quantifying” rotational acceleration from an accelerometer

I hope this post isn't too long, but I'm desperate for help and want to be pretty detailed/specific. I have recently built a system where a rod is attached at one end to a rotating shaft. So, as the ...
0
votes
5answers
122 views

Looking for an algorithm that computes “Similarity” between two signals

I'm new in this forum! ... and I'm not an expert in signal processing! ... So I hope to find help here:-) I was wondering if someone could point me to an algorithm/technique that is used to compare ...
0
votes
0answers
37 views

Placing cluster centers with S regular grid space

I started to working on MATLAB implemantation of following paper. http://www.kev-smith.com/papers/SMITH_TPAMI12.pdf At that paper I need to place K numbers of cluster centers on to a LAB spaced ...
0
votes
2answers
109 views

Image segmentation algorithm

I wonder if there are algorithms used to segment images efficiently. The ones I tested by now can not segment hair correctly as on this image: I just want to know if someone can give me some ...
0
votes
1answer
339 views

Fragmented recovered image using a Phase Retrieval Algorithm named Error-Reduction

After reading the paper Phase retrieval algorithms: a comparison by J.R.Fienup. I implemented the Error-Reduction Algorithm in MATLAB. The initial phase input was randomly generated, so the final ...
0
votes
3answers
66 views

Is there a algorithm for detecting bursts in signal?

Suppose we have a signal like that and we want to know when a burst have happened. Rigth now our approach is pretty straightforward. We measure std of signal at some time window and then with each new ...
1
vote
1answer
93 views

I have some questions about background subtraction with Gaussian Mixture Model (GMM)

I'm learning about Gaussian Mixture Model (GMM) for background subtraction.. And have some questions about it.. In Chris Stauffer paper "Adaptive background mixture models for real-time tracking" ...