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
12 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
4 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.
-1
votes
0answers
9 views

embed a low-bitrate signal in a g.722 audio stream

I would like to embed a small code (<16 bits) in an audio stream such that it can be recovered after g.722 encoding. It is not particularly important that the code be inaudible, as long as the ...
0
votes
0answers
26 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
46 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
164 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
37 views

Help me understanding this source code of a Phaser

I tried to understand the following source code of a Phaser: ...
0
votes
0answers
28 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
42 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
74 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
19 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
54 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
18 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
23 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 ...
3
votes
2answers
47 views

Algorithms for deformable image registration

I need to perform a deformable image registration (DIR) for delineation of the different brain parts on the brain MRI 3D image. I faced with a problem that there are a lot of different approaches for ...
0
votes
0answers
15 views

Stegnography and cryptography

I am last year student working on the project: Separable reversible data hiding technique In encrypted image. What are the algorithms that we can apply on jpeg/png image for compression which ...
1
vote
1answer
59 views

Analysis and algorithmic complexity of the Constant Q transform

Here I am again (Implementation of the constant Q transform + property questions) :) I was reading this paper on a constant-q transform algorithm, where they managed to turn the following equation ...
1
vote
0answers
62 views

GCC-PHAT cross correlation

I am trying to implement GCC-PHAT in python. The approach is similar to the following two links: link1 and link2 It seems the only difference between GCC-PHAT and normal cross-correlation using FFT ...
1
vote
2answers
67 views

Pose estimation of colored checkerboard cubes

I want to find the orientation of 2x2 checkerboard cubes, like these: That is to say, I want to recover their positions and rotations within the image relative to the camera. In my particular ...
1
vote
2answers
33 views

variable length no-refrence filter algorithm

I'm searching for a an algorithm or an idea of implementation. I need to filter a signal in real time, and want to change the length of it (number of taps) in order to change the delay. In low ...
0
votes
0answers
18 views

How to choose weighting factors of a cost function?

suppose I have a cost function to be minimizedidea of the form $$ J(k) = e(k)^TQe(k)+ u(k)^TRu(k)$$ where $e(k)$ is the residual error, $u(k)$ is some control signal and $Q$ and $R$ are wighting ...
1
vote
0answers
24 views

Low dimensional system identification algorithms

I'm a physics Phd student and just have a self-taught knowledge about lti-systems. After a while I found out that several techniques such as heat capacity or thermal-conductance measurements can be ...
6
votes
2answers
150 views

What's the underlying algorithm for detail-preserving upsampling in Photoshop CC?

The detail-preserving upsampling algorithm in Photoshop CC is truly amazing. It can upscale any image while preserving details in almost real-time. And I truly wonder how it is implemented. I've ...
1
vote
2answers
121 views

fast 2D cross correlation algorithm

I want to match a small template to a larger image, that the distance between the template and the subimage with the same size of the template is minimized. It can be solved directly or by applying 2D ...
0
votes
3answers
164 views

Measuring audio Signal Similarities

i have recorded samples of lungs sound (person breath) signals from electronic stethoscope. how can i measure(in percentage) the similarity between two audio signals (lung sound), the general idea is ...
1
vote
0answers
30 views

I'm interested in the state-of-the-art of vocal sound synthesis. Please advise me [closed]

Some of the things I'd like to accomplish: Strip the vocals from a recorded song as best as possible Recreate someone's song voice (like a famous artists') using someone else's voice as input Adjust ...
0
votes
1answer
75 views

Which come first, PCA, FFT, filtering

Might be a simple question, but I keep second guessing my algorithm, so a confirmation would be good. I first do bandpass filtering, then PCA, then FFT of the top principle components. I also do some ...
1
vote
1answer
90 views

Computer Vision/Image Processing Riddles [closed]

I know this topic is not clearly relevant to the forum, but I think it's fun and interesting. I'm looking for computer vision riddles - fun and interesting questions that have a clear and precise ...
1
vote
1answer
76 views

How to transmit the real+imaginary output of an IFFT over a transmission channel?

I'm working on a modem system using a 16-QAM scheme. The transmitter runs an IFFT to modulate the signal, and has a 12-bit DAC. The receiver runs an FFT to demodulate the signal, and has a 12-bit ADC. ...
0
votes
0answers
33 views

How many way to reduce overfitting problem of Linear classificationH

I am working in linear classification such as y=ax+b. where x={x1...xn}. But the method has weakness that is overfitting problem. Could you suggest to me one method or one way to reduce overfitting ...
0
votes
1answer
34 views

Linear classification and overlapping problem reduction

I am study linear classification(Y=aX+b) But it is still weakness that is overlapping problem. Could you suggest to me how to reduce overlapping problem in linear classification or how to find these ...
0
votes
0answers
31 views

Data Processing Question

I'm curious if there is a method to separate the signal from the noise in this kind of data set, other than manually do it by indexing. the top plot is the data, the bottom plot is the zoom in of the ...
0
votes
0answers
30 views

Spatial Expectation Maximization matlab

I am looking for the way to implement spatial Expectation Maximization matlab code. Because traditional EM cannot handle with noise image. Hence, I want to find improved EM matlab code. Could you ...
1
vote
0answers
47 views

The relationship between zero level set and thickness information

I have one problem that need you help. I am try to find the relationship between active contour and thickness information. For defination of thickness we can find at thickness measuring and active ...
2
votes
2answers
48 views

Measure of intermittency/continuousness of a signal

I have three signals (below) each having the same standard deviation, however, are clearly very different temporally. Is there some such metric that could be calculated for each of these signals to ...
3
votes
1answer
82 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
241 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 ...
3
votes
1answer
98 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
99 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
24 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
106 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 ...
1
vote
1answer
239 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
54 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
43 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
30 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
69 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
108 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
369 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
85 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.