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.

0
votes
0answers
34 views

How to quantize an Audio Signal?

I have generate a .wav-File with a sample rate of 44100 and a 1Khz Sinus Signal, I want to generate a PDM-Signal from the wav-File for later Neuronal Network processing. I know want to quantize the ...
0
votes
1answer
14 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
71 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.\...
3
votes
5answers
473 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
23 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
65 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 ...
0
votes
2answers
50 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
76 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
74 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
31 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
27 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
58 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
104 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
46 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
81 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
82 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
50 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
72 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
38 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
182 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
194 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
256 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
32 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
60 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
90 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
47 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
72 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
88 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
101 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
1answer
148 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
213 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
78 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
2k 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
298 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
118 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
144 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
350 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
291 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 ...
0
votes
1answer
272 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
49 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
31 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
110 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
103 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
157 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
528 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
92 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
155 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
3k 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
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 ...