Podcast #128: We chat with Kent C Dodds about why he loves React and discuss what life was like in the dark days before Git. Listen now.

Questions tagged [1d]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0
votes
0answers
16 views

Cross-correlation, spreading out the error

I'm looking for a method to determine the most likely offset of a measured 1-dimensional signal to a reference signal. The reference signal does not need to be generalized and always has a similar ...
1
vote
2answers
609 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
506 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
324 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]$ ...
9
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 ...
9
votes
1answer
689 views

Solving a Convolution Problem of a 1D Signal

I'm finding in trouble trying to resolve this exercise. I have to calculate the convolution of this signal: $y(t)=e^{-kt}u(t)*\frac{\sin\left(\frac{{\pi}t}{10}\right)}{({\pi}t)} $ where $u(t)$ is ...
21
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. ...