Questions tagged [1d]

The tag has no usage guidance.

1
vote
2answers
540 views

Detecting trough widths and locations in 1d signal

I have the following function obtained from averaging 2d camera image over one axis, where detection of aligned objects is desired: I need to detect (roughly speaking) locations and widths of the ...
3
votes
4answers
1k views

Algorithm for 1d spline interpolation suitable for 8 bit microcontroler

What is a concise, fast, down to earth algorithm for doing (or closely approximating) spline interpolation on a 1d continuous stream of data? (Edit1: The paragraph below equates to saying "the data ...
1
vote
2answers
1k views

Working with the DCT

I am having a very hard time to implement the DCT algorithm. I have quite a few requirements like it has to work with NxN matrix or at least power of 2, it has to be 2D, it has to produce same output ...
2
votes
1answer
482 views

Cross-correlation of time compressed 1D signal

If I ave 2 otherwise identical 1D signals that are phase shifted from each other then cross-correlation is a perfect way to identify the time lag between the 2 signals. Now supposing I double the ...
4
votes
0answers
317 views

Blind 1D equalization/deconvolution with some knowledge of filter kernel

Let $s_{\rm out}[n]$ be the 1D output signal of a system, $s[n]$ be the input, and $k[n,q]$ be the filter kernel for an element $n$ and for fixed value $q$. Then: $s_{\rm out}[n] = s[n] \ast k[n,q]$ ...
8
votes
10answers
30k views

Deconvolution of 1D Signals Blurred by Gaussian Kernel

I have convolved a random signal with a a Gaussian and added noise (Poisson noise in this case) to generate a noisy signal. Now I would like to deconvolve this noisy signal to extract the original ...
20
votes
4answers
4k views

Fast/efficient way to decompose separable integer 2D filter coefficients

I would like to be able to quickly determine whether a given 2D kernel of integer coefficients is separable into two 1D kernels with integer coefficients. E.g. ...