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
1answer
26 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
63 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 ...
0
votes
0answers
37 views

How to detect those areas which are lightened up

I have two images of a scene, IA and IF (this is not no-flash and flash image case). They can be thought of as two binary masks. Image IA: Image IF: If you observe closely, there is a change ...
2
votes
1answer
70 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
11 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
24 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
38 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
52 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
38 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
64 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
24 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
80 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
70 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
46 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
115 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
8 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
33 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
40 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
95 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
14 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
89 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
95 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
57 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
67 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" ...
1
vote
3answers
208 views

Get a N-FFT with two N/2-FFT already computed

After somme researchs on the web, I don't find the answer of my problem (or I don't understand it) and I hope this post will succeed. I'm working on a real-time FFT convolution algorithm (C++) which ...
0
votes
1answer
63 views

Preprocessing signal before LPC

I have a signal that contains the speaking of three vowels. The signal is contaminated with dc offset and an interference at 60 Hz. I want to perform LPC for the synthesis of the spoken vowels. Do I ...
2
votes
1answer
132 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 ...
2
votes
3answers
319 views

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

I'm looking for books/resources out there that deal with, in detail, implementing mathematical functions - log/exponential/sine/cosine/inverse in fixed point arithmetic for DSP purposes. Looking for ...
1
vote
2answers
78 views

Is there a better Fourier Transform-based algorithm to use in Image recognition

I have been trying to use the Fourier transform in recognizing images of the same size 200x400. I have tried many different ways to do that such as: Performing the Fourier on the full image and ...
0
votes
0answers
45 views

How I can optimize the DFT become the FFT?

As title, I am trying to understand fast Fourier transform, but I have a little trouble, that is: The DFT said that we must multiply the matrix 2n x 2n with ...
5
votes
1answer
175 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] = ...
0
votes
0answers
44 views

How I can do multiple vehicle tracking with CAMShift?

I have a project to tracking multiple vehicle.. Here it's my explanation to do multiple tracking: After I find contour of all objects in all frame, I can find x,y,w,h.. Each (x,y,w,h) is used as ...
0
votes
1answer
43 views

Is my algorithm is right about blob tracking for vehicle tracking?

I'm doing vehicles tracking project.. The video is a one-way, no vehicles occlusion.. After do background subtraction, erode and dilate I get bounding box objects for each frame, and I can find ...
2
votes
2answers
155 views

Vowel detection using MFCC

Does anybody know a simple way to recognize vowels from MFCCs? (not words, just phonemes: a,e,i,o,u). I heard this is a vastly known problem in DSP with several solutions like SVM, GMM and cosine ...
-2
votes
1answer
47 views

Legal issues when using a paper [closed]

I'm just curious about the copyright issues when publishing a paper on the Internet. Can some simply take the idea I explained in a manuscript and implement it for his own work? (e.g. using some ...
0
votes
1answer
40 views

Evaluation of incremental sensor

Evaluating a volume flow incremental sensor does not deliver expected results. The pump of which the volume flow is to be measured has a hand-calculated flow rate of $$Q = \dfrac{n}{ 60 ...
0
votes
0answers
94 views

Trying to understand the gold-rabiner pitch detection algorithm

I am currently in the process of taking on implementing the Gold-Rabiner pitch tracking algorithm, and I came across what seemed like a good explanation of it in David Meehan's "A Code Excited Linear ...
0
votes
0answers
12 views

Video quality assessment method

Do you know any method for objective video quality assessment except PSNR and SSIM? It should be relatively easy implementable in any langugage, but can be more difficuilt than SSIM. I found VIF, but ...
0
votes
0answers
9 views

GAPES- like estimation methods

I'm searching for a-parametric methods for gap estimation. These methods don't have to relay on spectral analisis. I need these algorithms for comparison between GAPES with other algorithms. thanks.
0
votes
0answers
39 views

algorithm for low frequency filter and analysis

i have a number of analog signals being monitored and then compared. My issue is that the signals are not synchronized (potentially 4-5 seconds out of phase) and my target "trouble" frequency is much ...
0
votes
1answer
147 views

Convert a 1D array into a 'rotated' 2D matrix

simply put, let's say I have this array - [1 2 1] I want to try and get this output in Matlab [1 1 1 1 2 1 1 1 1] It's like my array was 'rotated' ...
1
vote
2answers
495 views

Simple and efficient algorithm to detect frequency and phase of a sine signal

I need an algorithm to detect frequency and phase of a pure sine signal. The frequency of the input signal changes between 0 and 100 Hz. The value of the signal gets captured with a frequency of 20 ...
0
votes
1answer
76 views

Help me understanding this source code of a Phaser

I tried to understand the following source code of a Phaser: ...
1
vote
0answers
95 views

Fingerprint minutiae matching

I am working in a fingerprint recognition project using C code running on embedded system. After processing the fingerprint image, I have the minutiae now. I tried to matching two sets of minutiae by ...
0
votes
1answer
50 views

Efficient algorithm for computing area under convolution?

Consider $N$ discrete signals $x_1(n), x_2(n), \ldots,x_N(n)$ each a bounded support of size $M$. To convolve them, we can zero-pad each of them, multiply their FFTs, and take the result's inverse ...
0
votes
3answers
265 views

Multitone signals with low crest factor

I am trying to generate a multitone signals with low crest factor and as suggested in the Boyd's paper I am using the quadratic phase distribution: $Phase(k) = \pi(k - 1)(k - 1)/N$ where $N$ is the ...
0
votes
0answers
21 views

Detect road surface in a traffic scene point cloud

I want to analyze a traffic scene. My source data is a point cloud like this one (see images at the bottom of that post). I want to be able to detect objects that are on the road (cars, cyclists ...
0
votes
1answer
287 views

AGAST vs FAST evaluation

In ~2006 the FAST corner detector was introduced. One of it characteristics is that you have to train a decision tree from some test image in order to learn the types of corners present and relevant ...
0
votes
0answers
22 views

Sliding Windows, Global Image, Clustering and …?

Imagine that you have an algorithm that must detect some feature in an image. Right now, I know three "families" of search algorithms. Sliding Windows: You take a patch of some size (e.g. 15x15 ...
0
votes
0answers
100 views

Bhattacharyya distance for image segmentation explanation

I have a question need some your suggestion. I spent 2 months to resolve that problem but the result is not so good. Hence, I would like ask you some thing about my implementation. My goal is that I ...