Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [interpolation]

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

1
vote
2answers
35 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 ...
1
vote
0answers
53 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
21 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
21 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
21 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
46 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
84 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
30 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
68 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
69 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 ...
0
votes
1answer
34 views

Having Glitches trying to use a Sinc Function Interpolation on a Signal, by chunks of 1024 samples

I am trying to interpolate a signal using a third party lib that performs Sinc Function Interpolation on a signal. It works well if I input all the samples at once but introduce phase distortion if I ...
2
votes
1answer
41 views

Why is interpolation a time varying system

I was reading about interpolation (Interpolation and Decimation of Digital Signals - A tutorial Review, Ronald E. Crochiere) and found that Interpolation filter is a time varying system. Can someone ...
0
votes
1answer
28 views

Interpolation of missing audio signal in a video sequence

Suppose there is a video sequence and there are some frames for which the audio data is missing. I want to interpolate the missing audio data on the basis of the correlation of the audio signal with ...
0
votes
1answer
105 views

Bilinear interpolation implemented by convolution

I read the paper Deep Feature Flow for Video Recognition https://arxiv.org/abs/1611.07715. In Sec.3, the author implements bilinear interpolation like this: $$f_i^c(p)=\sum\limits_{q}G(q,p+\delta p)...
-1
votes
1answer
142 views

Low pass filtering of an upsampled(zero inserted) signal

I have been working on interpolation in python from quite some time. The input signal is a sinusoid signal sampled at 933KHz. I am upsampling the signal by a factor of 5 and later using an FIR ...
2
votes
1answer
196 views

Implementation of a Variable Fractional Delay with Lagrange Interpolation using Farrow Structure

I am writing a C++ simulation software working in time domain. I generate regularly sampled data, and need them to be delayed, in "real-time", by a variable fractional delay. This is a pretty common ...
0
votes
1answer
31 views

Question on Levinson's proposed discrete form of Wiener filter

The whole foundation of Levinson's discrete version of Wiener filter is based on the assumption of stationarity of a time series, and aims to predict a value based on the past observed values. Now, if ...
0
votes
0answers
50 views

Resampling or interpolating non-uniform 2D measurements

I am not sure what I should call what I am looking for, but I have some measurements that have 2 independent variables and I would like to get an interpolated value at a specified x,y coordinate. My ...
2
votes
0answers
75 views

Exploiting coefficients symmetry of a FIR interpolation filter in a polyphase implementation

I'm trying to figure out whether there is a way to exploit a symmetry of a FIR interpolation filter in a polyphase implementation. I know for a fact that we can exploit the symmetry in a normal FIR ...
0
votes
1answer
38 views

What is the right way to interpolate a 2D grid?

Let's say I have a 2D grid of temperature measurements in some area and I want to estimate the temperature at some point between the samples. Or at every point, which would basically amount to ...
1
vote
2answers
60 views

Image Interpolation Using the Yule Walker Equations

I have been studying about the Yule-Walker equations for prediction of a time series data from knowledge of past values of the series. Is there any way I can use the same in an image to exploit the ...
0
votes
1answer
78 views

interpolate 1D signal depending on 3D parameter space

I have a 1D array of data d(x,p) in which a number of "bumps" or "dips" appear and/or move in the spacial dimension x, depending ...
1
vote
2answers
88 views

Radix2 fft - zero padding output size

With zeros padding the FFT radix2 has different input size than output. How to deal with that? I see two solutions but not sure which one is better/appropriate. Maybe you know some other and better ...
1
vote
0answers
81 views

Implementation of halfband pass filter

I need to interpolate a complex valued bandlimited periodic function using local interpolation. I can have the signal sampled at any frequency I want over at equispace intervals. I am aware that for ...
0
votes
1answer
205 views

Interpolated FIR filter group delay

I'm trying to design a digital low pass filter with a narrow transition band. My sampling rate is 25 kHz, the cut off frequency is 60 Hz & the transition band width is 4 Hz. I'm looking for about ...
0
votes
1answer
72 views

Online interpolation of temporal signal

I have a signal generated from an accelerometer, what I want to do is to receive the incoming signal and check if it is in a certain interval, if it is then I can apply interpolation on it(but ...
0
votes
2answers
1k views

How does nearest neighbour, bilinear and cubic interpolation work in images?

More math is appreciated for each of the methods and references are appreciated. I have tried understanding from Wiki and matlab link but don't understand how the translation matrix is being used ...
0
votes
1answer
262 views

Signal Resampling by a non integer factor with convolution

to start I am a newbie in signal processing, I just started a month ago so please be as detailed as possible. From what I understood to resample a signal by a non integer factor you can do an ...
1
vote
3answers
114 views

Detect the beginning of an increasing signal

After denoising and cleaning, I get amplitude signals like this (y-axis: dB): On bottom left of each of these 3 graphs, you can see a noise floor (nearly "horizontal line"). This noise floor ...
0
votes
1answer
110 views

Relationship between interpolation accuracy, impulse response and frequency response

Global interpolation or sinc interpolation is an ideal filter since its frequency response is a rect function. The impulse response of this filter is the sinc function (same as the coefficients of the ...
0
votes
1answer
309 views

Sample Rate Conversion between 32K and 44.1K

I would like to know what are possible/typical efficient implementations (preferably in fixed-point DSP) of synchronous sample rate conversion between 32KHz and 44.1KHz (audio applications). Also, I'd ...
0
votes
2answers
274 views

Interpolation and decimation

I have a sinusoid in continuous time, with a frequency of 18kHz, it is sampled ideally with a continuous to discrete convertor, with a frequency of 27kHz. After that, we change the sampling speed in ...
-1
votes
0answers
49 views

FFT max values interpolation

I'm pretty new in signal processing and need you support. I'm trying try to understand and to find a possibility in Octave or Python how to interpolate or just plot a curves of FFT max values(see pic ...
0
votes
1answer
234 views

How to smooth (or interpolate) phase of FFT and reduce data points

I am writing some code for audio analysis, and have currently got two signals with FFT performed on them. I get the phase of my complex array by using: ...
0
votes
1answer
47 views

Most natural interpolation to simulate increasing distance?

Background: I'm generating multiple datasets with varying scales of resolution to simulate taking pictures from varying distances and then comparing image classification performances. For example ...
1
vote
0answers
30 views

Impact of Interpolation Types in Image Filtering(SOLVED)

I am trying to construct Laplacian pyramids with different interpolation schemes such as bilinear, nearest neighbor, cubic and spline to observe the effect of interpolation types. I wrote a code in ...
0
votes
0answers
94 views

Playrate change based on sinc interpolation generating phase shift?

I want to simulate the play-rate change function of a modern digital sampler. For the purpose I have constructed a sinc-resampling based algorithm of my own which changes the play-rate of a digital ...
0
votes
1answer
99 views

Spectral density interpolation: Applications?

Let $\Phi_1$ and $\Phi_2$ be two matrix-valued power spectral densities. I wonder whether the problem of interpolating $\Phi_1$ and $\Phi_2$ has been studied in the literature and/or applied in ...
1
vote
2answers
144 views

Interpolation techniques for extremely limited hardware

I am trying to playback samples on a retro-computer. The hardware is extremely limited, so I am forced to use software PWM as my main method of playback. The limitations of the platform mean that I ...
3
votes
2answers
471 views

Interpolating the peak of a cross-correlation using a centroid

Forgive me if this question is poorly worded, I'm not sure if centroid is the word to use here. Say I want to interpolate the peak of a cross-correlation function in order to get sub-sample delays. I ...
2
votes
1answer
85 views

Advantage of complex filtering in multirate applications

I've seen it mentioned in passing in various papers on signal processing and filter design that complex FOR filters can be more efficient when it comes to multirate applications. However I cannot ...
3
votes
0answers
146 views

Software based synchronizing of multiple data streams/sensors with slightly differing sampling rates

Situation: I try to synchronize the data streams of multiple sensors (ADXL372) of the same type but with different data output rates. The data sheet states all sensors should have the same sampling ...
1
vote
0answers
2k views

Design of a Butterworth lowpass filter in MATLAB

I'm using the Signal Processing Toolbox in MATLAB to design a Butterworth low-pass filter. I'm told that my filter has been giving some unexpected results. In particular, when the values from this ...
5
votes
5answers
2k views

Effects of linear interpolation of a time series on its frequency spectrum

Situation In order to synchonisize different time series i have to apply linear interpolation on them. After the interpolation and synchronization the signal is transferred into its frequency domain ...
0
votes
0answers
83 views

How to reconstruct/resample/interpolate a 3D signal using convolution

Assuming we have a sampled 1D signal and we want to upsample/resample, then we add 0 values inbetween the existing samples and then do convolution with a reconstruction filter e.g. $H(s) = [0.5, 1, 0....
0
votes
3answers
1k views

Upsampling - What purpose does the interpolation filter have?

I want to apply some nonlinear processing to a signal, namely: I want to implement a tube emulation which adds warmth/harmonic distortion to a digital audio signal. I am worried about aliasing, so I ...
2
votes
1answer
208 views

Interpolation formula for two dimensional signal reconstruction in the frequency domain from polar samples

In the book, Advanced Topics in Shannon Sampling and Interpolation Theory by Robert J. Marks II, one may find an interpolation formula for reconstructing a two dimensional signal from regular polar ...
1
vote
1answer
575 views

Resampling time series to regular array, then downsampling (Butterworth)

Long time reader, first time poster. I have a few very simple questions that are troubling me and I am hoping that one of you guys can help me out. Setup & Aim: I have a time series that I want ...
2
votes
2answers
2k views

Resampling of signal with non uniform sampling frequency

I have a non uniform sampling frequency signal and I have to convert it in a constant sampling frequency. I tried to interpolate it with an Hermite spline interpolation but it make a lot of wrong ...
0
votes
1answer
363 views

frequency translation or pitch shifting through linear interpolation in frequency domain

I want to perform pitch shifting with the method described in NEW PHASE-VOCODER TECHNIQUES FOR PITCH-SHIFTING, HARMONIZING AND OTHER EXOTIC EFFECTS. Basically, it involves: Locate the spectral peaks ...