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
0answers
22 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
5 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
21 views

resample interpolation decimation filters algorithm

I'm creating a program in order to perform Resample, Interpolation and Decimation Frequency. ...
0
votes
0answers
43 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
59 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
57 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
63 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
16 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
15 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-...
1
vote
1answer
47 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, padd it with zeros and take the ...
0
votes
1answer
51 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
35 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
60 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
29 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
192 views

Sinc interpolation in spatial domain

I have tried to perform sinc interpolation (in 1D) with the following Matlab code: ...
0
votes
1answer
49 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
64 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
10 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
63 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
58 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
36 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
188 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
18 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
143 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
27 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
94 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
23 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
127 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
13 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
vote
2answers
117 views

Sinc interpolation of pure sine wave sampled just at Nyquist frequency

Following this question: Shannon-Nyquist theorem reconstruct 1Hz sine wave from 2 samples could you explain the algorithm to apply for sinc interpolation to avoid the "sawtooth" effect due to linear ...
4
votes
3answers
401 views

Absolute convergence of periodic sinc interpolation

An $N$-periodic complex discrete-time sequence $[x_0, \dots, x_{N-1}]$ can be resampled to an $M$-periodic sequence $[y_0, \dots, y_{M-1}]$ with $M>N$, using sinc interpolation: $$\begin{align}y_m ...
1
vote
1answer
164 views

Why does downsampling stretch a signals frequency response and upsampling shrink and create images of a signals frequency response?

I am learning some basic DSP and I have a pretty good intuition as to why sampling creates spectral images of the frequency response at intervals of the sampling frequency (convolution with pulse ...
0
votes
0answers
21 views

How to calculate splines of different order under MATLAB?

I am trying to compare spline interpolation of different order to show that Cubic is working better. Is there any toolbox or so to spline interpolate points between knots?
0
votes
1answer
263 views

Omega-K algorithm implementation for synthetic aperture radar

I have been trying to develop Omega-k algorithm for SAR image formation. I am using the equations from chapter 8 in digital processing of Synthetic Aperture Radar data by Cumming and Wong. The steps I ...
2
votes
0answers
66 views

How to get an interpolation weight from a mathematical definition

It was recently explained to me that a "Nearest neighbor" kernel for 1D interpolation can be implemented like this using NumPy ...
0
votes
1answer
26 views

Estimate gap between two adjacent images

I have two images of a panoramic view but there is a small gap (<24 pixels) in the horizontal dimension between them. I would like to do interpolation/inpainting to fill the gap, but the exact size ...
0
votes
2answers
95 views

Interpolation and harmonics

A real valued causal sequence $x1[n]$ exists with length of the sequence being $N$. Valid indices of x conform to $0 \le n \le N-1 $ The DFT of x[n] is: $$ X1[k] = \sum_{n=0}^{N-1} x1[n].e^{-j.2.\...
4
votes
5answers
755 views

Multi-channel audio upsampling interpolation

I have a four-channel audio signal from a microphone tetrahedral array. I wish to upsample it from 48 kHz to 240 kHz. Is there a preferred interpolation method for audio? Does cubic ...
0
votes
0answers
26 views

delayed result in sinc upsampled signal

I have implemented an infinite kernel sinc interpolation. For some signals I notice an artifact, visible at the right end of the plot. I am wondering: is it a bug in my code or a phenomenon usual for ...
1
vote
2answers
916 views

What Does 'Zero Order Hold' and 'First Order Hold' Mean?

While studying the Image Magnification in spatial domain, I have come across this definition of Image Magnification by Replication: Replication is a zero order hold where each pixel along a scan ...
2
votes
2answers
95 views

Alignment of 2 Set of Samples from Different Sensors

If we measure the heart rate of a subject with two different devices, which have big different sampling rates then how we can compare their outcomes. For instance, one of the devices has the sampling ...
1
vote
0answers
164 views

signal interpolation (upsampling) by factor 2

The task is to interpolate the signal by increasing the sampling rate by factor 2. Matlab has a dsp.FIRHalfbandInterpolator function. Let's try using it. ...
0
votes
1answer
222 views

Extrapolate a 2D array using Fourier Transform

I need to extrapolate a given 2D array to a larger domain, keeping the spatial frequency. This is the original field: (the data file in numpy npz format and a Jupyter notebook to plot it can be found ...
0
votes
0answers
41 views

Zero padding frequency domain data for improving time domain resolution before inverse FFT

I am working in MATLAB with measured data from a VNA. The bandwidth is 1 GHz from 5-6 GHz with 801 samples in the frequency domain. Everywhere I have read that I need to split the data into 2 parts at ...
0
votes
1answer
61 views

What's wrong with this Whittaker-Shannon-Kotel’nikov interpolation implementation?

I tried to implement Whittaker-Shannon-Kotel’nikov interpolation formula but I get unexpected results: the reconstructed signal lags with respect to the original. I know that I can not expect a ...
0
votes
1answer
177 views

difficulties implementing windowed sinc interpolation (C++)

I'm currently trying to implement a windowed sinc interpolation. I've already written some code for that, but it only seems to work for cases where phaseInc <= 1.0 (phaseInc = outSampleRate / ...
2
votes
2answers
145 views

Frequency response of numerical differentiation by polynomial interpolation / finite difference

One can use polynomial interpolation (or finite difference) to do numerical differentiation. However, there seems to be a surprising lack of interest in obtaining frequency response of this numerical ...
0
votes
1answer
134 views

Isosurfaces from three dimensional column data: methods

I have just been asked the following question, and I somehow felt short of smart answers. You are given a series of $N$ triplets of values ($P_1$, $P_2$, $P_3$), pertaining to physical measurements. ...
0
votes
2answers
119 views

Interpolation of audio for new frames

I am trying to upsample a video by existing frame interpolation techniques. In the process, I realize that I also need to interpolate the audio signal for the new frames so that the audio signal is in ...
0
votes
1answer
179 views

Upsampling signal using convolution-based interpolation filters

I am currently reading this paper which discusses several image interpolation methods, such as nearest neighbor and linear interpolation, using convolution filters. I first want to do this in 1D with ...