# Questions tagged [interpolation]

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

285 questions
Filter by
Sorted by
Tagged with
2k views

### Calculating the PDF of a waveform from its samples

A while ago I was trying different ways to draw digital waveforms, and one of the things I tried was, instead of the standard silhouette of the amplitude envelope, to display it more like an ...
6k views

### Frequency-domain zero padding - special treatment of X[N/2]

Suppose we wish to interpolate a periodic signal with an even number of samples (e.g. N=8) by zero-padding in the frequency domain. Let the DFT X=[A,B,C,D,E,F,G,H] ...
1k views

### How can I design Nyquist interpolation filters with the Parks-McClellan algorithm?

We can easily design interpolation filters that obey certain frequency-domain constraints using the Parks-McClellan algorithm. However, it's not immediately clear how to enforce time-domain ...
14k views

### How to Resample Audio Using FFT or DFT

I'm down sampling voice audio by first performing an FFT, then only taking the parts of the result that I need, and then performing an inverse FFT. However, it's only working properly when I'm using ...
6k views

### Differences between filtering and polynomial regression smoothing?

What are the differences between classical low-pass filtering (with an IIR or FIR), and "smoothing" by localized Nth degree polynomial regression and/or interpolation (in the case of upsampling), ...
4k views

### How does subpixel image shifting using DFT really work?

I am trying to assess the quality of several image interpolation methods for an application that involves generating subpixel-shifted images. I thought I could compare the results of a subpixel shift ...
2k views

### Real-valued ringing when zero-padding odd-length FFT

So I'm trying to write a frequency-domain interpolator that zero-pads the frequency response of a signal and inverse transforms. There's two cases I have to deal with: Even-length response - have to ...
770 views

### How can I automatically classify peaks of signals measured at different positions?

I have microphones measuring sound over time at many different positions in space. The sounds being recorded all originate from the same position in space but due to the different paths from the ...
4k views

554 views

### Signal values we will 'miss' between sampling instances during sampling of band limited signals

According to the Nyquist–Shannon sampling theorem, any continuous time signal with a bandwidth $B$ smaller than Nyquist frequency $f_N=f_s/2$ (with $f_s$ the sampling frequency), which is sampled at ...
4k views

### How do I use a Savitzky Golay filter to find local maxima (in between samples) in a discretely sampled 1D signal?

I have a seismic signal y(i): Here I have found one maximum: i=152.54, y=222.29 manually and plotted it in red. I want to find all maxima automatically. I read that the Savitzky Golay Filter (SGF) ...
5k views

### When is cubic spline interpolation better than an interpolating polynomial?

The following plot is a slight variation of an example in a text book. The author used this example to illustrate that an interpolating polynomial over equally spaced samples has large oscillations ...
7k views

### Higher order spline interpolation

I noticed that spline interpolation with a degree higher than 3 (everything beyond cubic splines) have a very high interpolation error, hence the prediction is mostly awful. I've come across various ...
### Whittaker-Shannon ($\mathrm{sinc}$) interpolation for a finite number of samples
Given an infinite number of samples $(N)$, a higher (or lower) number of samples $(cN)$ can be derived using sinc interpolation followed by sampling. How can this be applied to finite length signals? ...