# Questions tagged [algorithms]

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

432 questions
Filter by
Sorted by
Tagged with
1k views

### limiter algorithm wanted: mixing two channels without clipping

I have two audio tracks (instrumental recordings) named track A, and track B. The tracks will be played in an application and the user of this application has the ability to change the balance of ...
• 121
91 views

### Obtaining n values from n-1 sensors

As the questions states, lets consider we have 3 gas sensors giving me data for: A B C Note that only sensors for A and B give absolute values, yet we need the absolute values for all four species:...
109 views

### Which is faster: image segmentation or line detection?

Some papers use image segmentation techniques and others use edge detection. I need to know which one is faster. update: I need to do semantic segmentation for outdoor sense and the data is optical ...
210 views

### Removing known sequence from an audio sample

I have an audio recording of a conversation which is obscured by a movie playing on a television. I have an audio recording of that same movie playing on that same television with no conversation in ...
891 views

### Can we use Tiva C series TM4C123GXL for signal processing experiment purposes? [closed]

I've newly bought texas instruments Tiva C series TM4C123GXL processing board for developing DSP application project. Is that processing board is good for that purpose? Is that well work with Matlab? ...
• 103
104 views

### Beginner's book in signal processing with practical examples on fault detection in electrical motors

I'm an electrical engineering graduate and I'm working on condition monitoring for electrical motors and generators. My goal is to improve reliability of electric rotary machines in such way, that any ...
1 vote
308 views

### Is there a way to double all frequencies?

Let's imagine I have an input signal that looks like this: $$f(t)=\sin\Big(2\pi(2)t\Big)+\sin\Big(2\pi(3)t\Big)+\sin\Big(2\pi(5)t\Big)$$ And I want an output signal that scales each frequency ...
1 vote
5k views

### Why Is the Result of the Convolution of a Row and a Column a Two Dimensional Matrix?

I'm trying to understand a book chapter on "Algorithms For Efficient Computation of Convolution" (Also on Doc Droid or Scribd) and I know that when calculating the convolution of an image represented ...
• 11
197 views

### Control theory: how do you initialize input for a model predictive controller?

Although I think this is a pretty popular algorithm, I posted this question on electronics stacksexchange but received no response. I am posting it here to see if there are many signal/control experts ...
• 601
521 views

### Approximating ${L}_{0}$ Norm Minimization with Non Linear Convex Inequality Constraints using Reweighted ${L}_{1}$ Minimization

I have an optimization problem consisting of the ${\ell}_{0}$ norm as the objective and a nonlinear (convex) constraint as well as a linear constraint. I am wondering if the reweighted ${\ell}_{1}$...
1k views

### Which 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 ...
1 vote
324 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 ...
• 273
330 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 ...
2k views

### References on the MP3 encoding algorithm

Does anybody have a reference describing the MP3 algorithm in a step-by-step manner and clear to understand? These references were a little bit confusing: Audio compression using modified ...
100 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 ...
• 123
168 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 ...
• 161
134 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 ...
• 632
2k 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 ...
• 459
495 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 ...
• 459
1k 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 ...
• 93
142 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 ...
• 93
362 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 is ...
• 33
2k 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 ...
• 191
714 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? How Could One Use It in Image Processing?, I became interested in applying the Walsh-Hadamard ...
• 151
5k 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, ...
• 467
2k 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
191 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 ...
• 163
915 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 ...
• 113
1 vote
395 views

### Algorithm to extract polygones with holes [closed]

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 ...
• 111
1 vote
2k 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 ...
• 336
1 vote
1k 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 ...
• 115
2k 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 ...
• 123
280 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 ...
• 151
1k 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
720 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 ...
• 31
1 vote
72 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 ...
• 378
1 vote
75 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 ...
• 111
3k 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 ...
• 123
976 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: Commodore Amiga Paula Image http://tinytransistors.net/...
• 33
1 vote
1k 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 ...
• 121
141 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
• 155
2k 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 ...
• 121
9k 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 multiplications per output sample. And by &...
• 5,577
1 vote
317 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. ...
• 133
1 vote
73 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 ...
• 109
5k 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 ...
2k 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 ...
• 251
1k 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 ...