Questions tagged [interpolation]

Interpolation is a method of constructing new data points within the range of a discrete set of known data points.

Filter by
Sorted by
Tagged with
0
votes
1answer
45 views

Sinc Interpolation Artifacts

I have written a program that uses sinc interpolation to resample some data. The general algorithm is a that I compute the previous N values and the next N values to get a new sample at a non-integer ...
0
votes
1answer
48 views

Determine impulse resonse of First Order Hold (FOH)

Question, how can I determine the impulse response function of a first order hold? On Wikipedia it is simply stated as: $$ h_{\mathrm{FOH}}(t)\,= \frac{1}{h} \mathrm{tri} \left(\frac{t}{h} \right) =...
0
votes
0answers
15 views

obtain envelope of spectrum

To extract a 2001-sampled envelope of magnitude of the spectrum of a signal, I have divided the frequency axis into 2001 intervals. In each interval, I find the 3 largest spectrum magnitude values ...
-1
votes
3answers
40 views

what are some possible reasons of having duplicates in sensor signal? resulting in stair-step signal?

I am using an cellphone application to record cellphone gyroscope signal. I put the sampling rate to "fastest" which means the highest sampling rate the cellphone is able to do. What is strange is ...
0
votes
1answer
31 views

Reconstruction using sinc

The signal that I produce above. What is the reason for it to slide to the right? In oversampling at Nyquist rate can I make like below picture ? do you think the signal i produced at nyquist rate is ...
1
vote
2answers
69 views

Types of interpolation used for reconstruction in DSP?

What are the different types of interpolation used in DSP for reconstruction of analog signal from discrete/digital signal I am able to somehow learn two types of interpolation 1st is "zero order ...
0
votes
1answer
50 views

What is the “bilinear interpolation kernel” in personlab paper?

please excuse my ignorance in computer graphics, but what is this bilinear interpolation kernel in the personlab paper page 6 equation (1)? Here it is: $$ h_k(x) = \frac{1}{\pi R^2}\sum_{i=1:N}p_k(...
4
votes
5answers
201 views

Reconstructing/interpolating small regions of a bandlimited signal by taking the fewest possible samples

I have a signal which is bandlimited and can be sampled at arbitrary continuous positions. The value at any position is given by an expensive computation. I need to do some further computation on ...
0
votes
0answers
78 views

Stolt interpolation and ifft in range migration algorithm

I am using range migration algorithm for focusing stripmap synthetic aperture radar data. I have successfully tested my algorithm using the following steps after range compression (similar to this ...
0
votes
1answer
32 views

shannon interpolation in image processing

I tried to implement Shannon interpolation on a 2D array. First, implemented it on a 1D signal, just for sanity-check: ...
5
votes
1answer
139 views

Can compressed sensing be used instead of intepolation for missing values?

Consider a signal that is sparse in frequency, but it measured in the time domain, for example (in matlab): ...
0
votes
0answers
20 views

Interpolating the spectrum at L levels

I am new to signal processing but having some experience in implementing Fast-Multipole-Method (FMM - single level) and now looking forward to understand the interpolation of samples from fine $\...
0
votes
4answers
152 views

Sequence expansion by zeros and interpolation - does it insert additional frequencies?

I am struggling with understanding the consequences of oversampling on the frequency spectrum of the signal. If I understand correctly, with an oversampling rate of 8X we insert 7 new values for each ...
0
votes
1answer
38 views

How to allign audio signals after DTW?

Hello I am not a domain expert in signal processing but I need to align two audio signals. I have seen the following page https://librosa.github.io/librosa_gallery/auto_examples/plot_music_sync I ...
0
votes
0answers
41 views

Composition of interpolation and decimation matrices

I understand that interpolation is a linear transformation of a signal vector that combines interleaving the elements of the input vector with zeros followed by a filtering operation to remove any ...
2
votes
0answers
18 views

B-Spline for computing image warps

I have 2 images A and B, and a set of point correspondences S which indicate the position of the same point in the 2 images. The goal is to fit a grid on the image A and warp the grid such that the ...
0
votes
0answers
29 views

Polynomial Response

I was referring to the below paper from @robert bristow-johnson https://www.researchgate.net/publication/266675823_Performance_of_Low-...
0
votes
0answers
21 views

U-nets : how exaclty is upsampling performed

In U-nets I would like a more straight-forward/detailed explanation in how the upsampling part ("right part of the U") is performed. I read that it can be done by "transposed convolution layers" aka....
0
votes
0answers
22 views

Transposed convolutional layer

Can someone define the weights in a transposed conv2D kernel used to perform interpolation (NN or bilinear or whatever)? The idea is to get "convinced" that one can perform upsampling (interpolation) ...
0
votes
2answers
56 views

Sampling $x(t)=\cos(4\pi t)+\cos(2\pi t)$

Imagine that we sample the signal $x(t)=\cos(4\pi t)+\cos(2\pi t)$ with a certain sample frequency $f_s$ and we obtain $x[n]$. Now, by ideal interpolation, we get $y(t)$ from $x[n]$. How can we know ...
0
votes
0answers
31 views

How to improve interpolation for chroma upsampling (4:2:0 to 4:4:4)?

I am trying to perform the best possible interpolation in order to perform proper chroma upsampling from 4:2:0 YCbCr to 4:4:4 YCbCr. I have implemented the improved interpolation proposed at this ...
2
votes
0answers
105 views

Lagrange Vs Sinc interpolation

I was wondering what is the practical difference between Lagrange Interpolation using Farrow Structure and Sinc Interpolation? Both require pre-computation of time offset coefficients using a lookup ...
0
votes
0answers
7 views

control points and concentration of sampled points in a parametric curve

Can anybody explain to me what the following sentence means? "In cubic Hermite, as any parametric curve, the control points density reflect in the concentration of sampled points in more dense parts ...
0
votes
0answers
25 views

resample interpolation decimation filters algorithm

I'm creating a program in order to perform Resample, Interpolation and Decimation Frequency. ...
0
votes
0answers
46 views

Second (numerical) derivative as estimation of oscillation

I have a discrete signal (vector of numbers) coming from a measurement. This signal has been filtered so that the noise has been removed. Now I am looking for an analytical representation of the ...
1
vote
1answer
133 views

Why do we need to increase sampling frequency at the transmitter?

I've thinking about this for some time now and I was wondering why do we need to increase smapling rate in the transmitter? I will explain a bit more. From the point of view of a software-defined ...
2
votes
1answer
71 views

Deriving the Langrangian interpolation polynomials in Cook-Toom convolutions

I'm working through Blahut's 'Fast Algorithms for Signal Processing'. Trying to develop an intuition for the Cook-Toom algorithm for convolutions as used by Lavin and Gray in their Winograd paper for ...
1
vote
2answers
99 views

Drawbacks of upsampling using polynomial interpolation

I've come across an upsampler that uses polynomial interpolation and no filter. What are the drawbacks to this? I looks more efficient than filtering.
0
votes
0answers
22 views

Different images between MATLAB and ImageMagick

I'm using ImageMagick 7.0.8-64 Q16 for Windows and MATLAB R2019. I'm doing the same operation (resizing with bicubic interpolation method) in both programs. ImageMagick code: ...
0
votes
0answers
20 views

O-MOMS3 interpolating function?

I've been reading the following paper on a B-spline based interpolation technique: https://pdfs.semanticscholar.org/fd55/61d561fa2bf1124959cba0d4abfd5d81a784.pdf The paper derives the so-called O-...
3
votes
1answer
112 views

Why zero padding the 2-d DFT interpolates images in spatial domain?

I was applying different image interpolation techniques and I came know to about interpolation in frequency domain. In this technique we first take 2d DFT of an image, pad it with zeros and take the ...
0
votes
1answer
58 views

Purely theoretical question about idelal filters and infinite oscillations

I am asking perhaps a naive question, but still, it would be nice to have this formally stated one time: in theory, if we could do it (of course, we cannot, but imagine we could), if we could ...
0
votes
0answers
40 views

Interpolation FIR filter Remez design criteria

I want to upsample an audio signal by a factor of 8. The technique I was going to use was to upsample by zero stuffing and then interopolate using a low pass anti-aliasing FIR filter designed using ...
1
vote
1answer
64 views

Why does my sinusoid look “AM” in shape?

My code is : Fs=200e6; Ts=1/Fs; NFFT=2^14; Runtime=(NFFT-1)*Ts; t=0:Ts:Runtime; f_in=90*1e6; y_in=sin(2*pi *f_in *t); plot(t,y_in) ylim([-1.5 1.5]) Then why does ...
0
votes
1answer
45 views

Linear interpolation formula

In the following lecture: http://www.ece.mcmaster.ca/~xwu/interp_1.pdf the model (formula) for solving the linear interpolation problem (1D) given at p.5 is: $f(x)= a_1x_1 + a_0x_0$ solve for $a1,...
2
votes
2answers
344 views

Sinc interpolation in spatial domain

I have tried to perform sinc interpolation (in 1D) with the following Matlab code: ...
0
votes
1answer
58 views

Estimation / Reconstruction of an Image from Its Missing Data 2D DFT

Given the 2D DFT of an image i.e. a NxM matrix of complex numbers, with some missing lines (or even partial lines), considering we have zeros in the missing positions. Any suggestions for an ...
1
vote
1answer
76 views

Why would FFT interpolation using zero-padding undershoot the true frequency of a single tone sinusoid?

Why would FFT interpolation by zero-padding or using the Chirp Z-Transform produce a maximum at a bin that corresponds to a frequency less than the input frequency of a single tone sinusoid? I am ...
0
votes
0answers
12 views

The annihilating filter-based low-rank Hankel matrix approach (ALOHA) for conpressed sensing

Can someone give an intuition about the annihilating filter-based low-rank Hankel matrix approach (ALOHA) for compressed sensing approaches ? It is for an MRI problem of k-space interpolation, i.e., "...
1
vote
1answer
90 views

Design of efficient digital interpolation filter

I came across this paper entitled "Design of Efficient Digital Interpolation Filters and Sigma-Delta Modulator for Audio DAC" where the author oversamples an input frequency, fsig = 1kHz with ratio L =...
1
vote
0answers
78 views

Multi-stage interpolation [closed]

So I've read here Multi-Stage digital FIR filter vs Single stage FIR filter. Which is better? if you want to interpolate by a great number, it's always better to do so in multi-stage interpolations so ...
1
vote
0answers
45 views

How to draw a smooth spectrum from a discrete array of measurements at selected frequencies?

I have a AS7265x triad spectroscopy sensor from SparkFun (link) which gives me measurements at 18 individual light wavelengths between 410nm and 940nm. The datasheet says that the FWHM of each sensor ...
1
vote
3answers
346 views

Resampling and removing high frequency noise?

I am currently working on a simple sampler that will allow me to load in a wav file and use my MIDI keyboard to play the loaded wav sample at the frequency according to the note played. Now I need ...
0
votes
1answer
20 views

Given local responses by a bank of equally spaced (log-)Gabor filters, how can we estimate the response of an intermediate-scale filter?

Consider a grayscale image convolved with a bank of 2D wavelet quadrature pairs – in my case, log-Gabor filters. I have eight filters. For simplicity, let's say they are all vertically oriented, and ...
3
votes
1answer
186 views

Optimal trade-off between oversampling and filter length

For some sampling-frequency-preserving operations on Nyquist–Shannon sampled signals, such as: a shift a.k.a. translation, and differentiation by applying a derivative filter a.k.a. gradient filter, ...
1
vote
1answer
30 views

Method to rescale signals to mean length

I have a set of signals of varying lengths. I have provided an example of the same below - Their lengths vary between 186 to 202, with a mean length of 197. I am looking to rescale them to the mean ...
0
votes
1answer
196 views

Side Lobes in the Magnitude Response of a Low Pass FIR Filter

I have the impulse response (from the filter coefficients) of an FIR filter obtained from MATLAB's "interp" function using the command: [y, b] = interp(x, 5); % where b contains the interpolation ...
0
votes
0answers
24 views

How can single low-resolution have multiple high-resolution versions?

I'm trying to prove the fact that the super-resolution problem is an ill-posed problem. Having a single low-resolution image, we can generate multiple high-resolution images. Which also known by ...
0
votes
1answer
629 views

Frequency Domain Interpolation: Convolution with Sinc Function

I am reading a paper, and I came across the following definition of sinc interpolation. Warning. I don't have a strong background in signal processing. Also, I have no clue what that bar on $\bar{F}$ ...
0
votes
0answers
14 views

Sparse to Dense Flow

I'm trying to upgrade a flow from sparse to dense and have been recommended this for my use-case https://uk.mathworks.com/matlabcentral/fileexchange/25634-smoothn . When I run the interpolation, ...

1
2 3 4 5 6