People who code: we want your input. Take the Survey

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
4
votes
2answers
104 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 ...
4
votes
1answer
1k views

How to apply a Butterworth filter to data of varying sample rate?

I am trying to apply a Butterworth bandpass filter to accelerometer data of my smartphone. However, the accelerometer samples I receive do not come at regular intervals. Sample frequency varies ...
4
votes
1answer
3k views

Interpolation in Contrast Limited Adaptive Histogram Equalization

I have been trying to implement the CLAHE algorithm and came across this page which states step by step procedure for the algorithm. I understand the initial steps to perform HE of tiles in the image....
4
votes
3answers
941 views

creating a seamless signal / loop using interpolation

I'm trying to create a seamless loop using a "non-periodic" signal using interpolation to smooth out the beginning and the end but I'm still getting a click at the beginning when it loops and I listen ...
3
votes
2answers
16k views

What is the difference between cubic interpolation and cubic “Spline” interpolation?. How to use it for upsampling purpose?

After considering a couple of advices and suggestions for upsampling techniques here, I finally converged to use the cubic interpolation technique to estimate the voltage values corresponding to ...
3
votes
4answers
2k views

Basic method for 2x oversampling?

I would like to know if the following method of 2x oversampling is correct: Interpolate: Take an original signal sampled at 44100Hz as input Upsample by adding a zero after each original sample to ...
3
votes
4answers
926 views

Estimate Delay of a Known Signal Delayed by Sub Sample Resolution

Given a known signal $ x \left( t \right) $ and its delayed version $ y \left(t, \tau \right) = x \left( t - \tau \right) $. Both are sampled by Sampling Frequency $ {F}_{s} $ to generate the signals $...
3
votes
2answers
6k views

How do you interpolate between points in an image (2D), e.g. using splines?

I can understand just fine how to use 1-dimensional interpolation on data points where one coordinate is a function of the other: y = f(x). However, when we have an ...
3
votes
2answers
1k views

Sinc Interpolation Using DFT (FFT)

Lets say I want to double the number of points in an array f. I had the idea to do this: F=fft(f);N=length(f); FF=[F(1:N/2) zeros(1,N) F(N/2+1:N)]; f=ifft(FF); ...
3
votes
2answers
4k views

Is interpolation (interp1) better than FIR filtering when rational integers are close to 1?

Question I've been attempting to resample a GPS signal in MATLAB. I've built a few FIR filters using fvatool and from handmade transfer functions (punched out with ...
3
votes
3answers
290 views

Effect of Resizing (Up Scaling) an Image on the Ability to Detect / Recognize Objects

I work in a research lab and am currently setting up a system to image objects approximately 30 microns in diameter with a 250x USB microscope, then use image subtraction to isolate the objects as ...
3
votes
2answers
1k views

polyphase sample rate conversion with non-integer factor

I want to do sample rate conversion by subsequently upsampling with factor I=5, and then downsampling with factor D=9. I have designed a nyquist sample rate conversion filter h() of length M, with ...
3
votes
1answer
4k views

Can you decimate / downsample a signal in frequency domain just like you can interpolate / upsample it?

To interpolate a signal I can just zero pad it in the frequency domain. If I want to decimate the signal, can I just discard some part of the frequency domain? So in MATLAB this works: ...
3
votes
2answers
1k 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 ...
3
votes
1answer
1k views

Interpolate/Decimate with a single filter?

This is not a homework question (I'm out of school now 2 years). I'm thinking, let's say you have 2 systems, one at 32khz and the other at 48khz and you want to go between the two. Is there a way to ...
3
votes
2answers
151 views

Unexpected Result When Using Sinc Interpolation

blue is how I tried to sinc interpolate. why would something like this happen?
3
votes
1answer
1k views

Interpolated FIR filter

I am confused about this Q&A : Interpolation by factor of 2 If my input signal $$ x[n]= x0,x1,x2,x3 $$ then according to the threads explaination my $v[n]$ will be $$ v[n]=x0,0,x1,0,x2,0,x3,0 ...
3
votes
1answer
615 views

Cut-off frequencies for fractional sample rate adjustment

We have a signal sampled att 22 kHz that we want to interpolate to 40 kHz. So we can do this by upsampling by a factor 20, then downsampling by a factor 11. My question regards the choice of cut-off ...
3
votes
2answers
192 views

upsampling by huge factor

Assume i have a discrete signal, which i want to up-sample by factor 100. Up-sampling using poly-phase algorithm sounds like a bad idea, in terms of cache low-efficiency due to low space-locality of ...
3
votes
1answer
291 views

The Proper Way to Do Sinc Downsampling (DFT Downsampling) for Uniformly Sampled Discrete Signals with Finite Number of Samples

Given a signal $ \left\{ x [ 0 ], x [ 1 ], ..., x [ N - 1 ] \right\} $ what would be the correct way to downsample it in the frequency domain (Sinc interpolation)?
3
votes
1answer
357 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 ...
3
votes
1answer
284 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, ...
3
votes
1answer
168 views

White noise gain of uniform spline interpolation

Uniform spline interpolation is fully defined by its continuous-domain impulse response. I noticed that the integral of the square of the impulse response over its support gives the average ...
3
votes
1answer
2k views

FFT, interpolation and phases

I am trying to understand how to interpolate discrete sinusoidal data that I (for now) generate myself, and I get problems that I don't understand. I'm a newbie in this field so do not hesitate to ...
3
votes
1answer
299 views

Fractional Delay Filters and Cutoff Frequences

I am trying to implement an interpolator for arbitrary sampling rate conversion of a one-dimensional signal (a fractional delay filter). I am aware of the fact that interpolation is in general a ...
3
votes
2answers
692 views

How can I interpolate between two FFTs?

I have two FFTs that represent two impulse responses. I want to interpolate between the two of them to generate a 3rd FFT in the manner shown in the diagram below. This is to be used in real time ...
3
votes
1answer
595 views

Low order sinc interpolation vs. polynomial interpolation for variable fractional delay

I'm implementing a variable fractional delay element for use in online audio processing. Applications include ie. Karplus-Strong synthesis, flanger, chorus, echo, vibrato. I'm not oversampling, so ...
3
votes
0answers
1k views

Sinc interpolation formula for signal reconstruction in frequency domain from bipolar samples

As per the title, I was wondering if there was a $\operatorname{sinc}$ based interoplation formula for reconstructing a signal in the frequency domain which has been sampled with respect the bipolar ...
3
votes
0answers
433 views

How do I design a speed-efficient high-pass filter to replace slow polynomial filter? [closed]

I have the recorded membrane potential of a neuron, and I want to get a more even baseline by removing certain slow changes from the signal (see figure). The best way to achieve this thus far has been ...
3
votes
0answers
452 views

How to subsample shift with sinc interpolation?

Does anybody know of a way to shift data by a fraction of a sample by using sinc interpolation? For example, shift an image to the right by 0.1 pixels. I'm struggling to find a formula or reference ...
3
votes
0answers
537 views

Phase noise estimation and compensation schemes

Brief background There is a known problem that high order modulation schemes suffers from phase noise of reference generator. It's very important issue for e.g. line-of-sight (LOS) modems exploiting ...
3
votes
0answers
614 views

Interpolating on the borders of differently-resolved images

I'm creating a three-dimensional model of the earth based on SRTM height data. The data set is pretty huge, so only a small fraction of the data is available at any given time. The height data is ...
2
votes
3answers
962 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 ...
2
votes
1answer
333 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
2answers
1k views

Designing a half band FIR filter with Scilab

I'm trying to design a half band interpolation filter using Scilab's eqfir function, which uses Remez's algorithm internally: ...
2
votes
2answers
617 views

Sinc interpolation in spatial domain

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

Why upsample before modulation?

We're doing a project in which we're sending an OFDM frame, modulated to some appropriate carrier, over a channel. Before modulating, we are instructed to upsample and low-pass it. Is there a good ...
2
votes
3answers
3k views

Trying to understand downsampling and then upsampling

I am trying to understand how this works, specifically, what the DTFT of each step looks like in each step of the chain (for understanding). I am not looking for an answer like because the input ...
2
votes
1answer
97 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 ...
2
votes
2answers
3k 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 ...
2
votes
2answers
265 views

Philosophy of perfect inter-sample interpolation

How would you define perfect (inter-sample) interpolation, and is it possible? To quote Armifinn's prior answer: "I guess the most important result is that for signals with bandwidth limitation, ...
2
votes
2answers
5k views

Time domain interpolation using FFT with zero padding on the end

I've got a situation where I'd like to use an FFT to do interpolation in time on some complex data (I need to go to the frequency domain anyways to window my data). The notional way of doing this ...
2
votes
1answer
83 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 ...
2
votes
2answers
203 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 ...
2
votes
1answer
153 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 ...
2
votes
2answers
580 views

Interpolate DFT Coefficient of a Frequency That Is Not in the DFT Bin

I'm using the Jacobsen interpolation to get a more precise frequency of my signal. To get the corresponding DFT coefficient I'm doing: $$X_{f} = \sum_{n=0}^{N}{x_{n} e^{-2\pi ifn}}$$ Where $x_{n}$ ...
2
votes
1answer
68 views

What is the Concept of MATLAB Function Polynomial Interpolation?

I am curious about MATLAB function. Can you tell me why does not it do good approach to using of MATLAB function except for speed reason? Is there any other reason to using polynomial utility?
2
votes
4answers
762 views

How to compare the qualities of two interpolation (image resizing) algorithms?

I am implementing image resizing algorithms (Bilinear, Bicubic, Lanczos and a few others). How do I quantitatively compare them? I am thinking of considering a large sample of images and running ...
2
votes
2answers
94 views

HRIR interpolation using VBAP

1) Problem description I am trying to implement a 3D audio simulator in Python. I am using the HUTUBS dataset as HRIR database (more informations here: https://depositonce.tu-berlin.de/handle/11303/...
2
votes
1answer
590 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 ...