Interpolation is a type of estimation to find new data points based off of the range of a finite known data points. There are many different types of interpolation. Notably:

  • Piecewise Constant Interpolation: Nearest-neighbor interpolation is a simple method of multivariate interpolation in one or more dimensions.
  • Linear Interpolation: In mathematics, linear interpolation is a method of curve fitting using linear polynomials to construct new data points within the range of a discrete set of known data points.
  • Polynomial Interpolation: In numerical analysis, polynomial interpolation is the interpolation of a given data set by the polynomial of lowest possible degree that passes through the points in the dataset.

Real World Examples of Interpolation

Although it sounds really nerdy, interpolation is used in many different places.

  • Lookup Table (LUT) use interpolation to estimate colors that aren’t represented within them.
  • When processing digital signals, you can use interpolation to do basic transformations of signals. IE converting sampled audio to a higher sampling rate and doing basic filtering. (Apple Music Karaoke).

Linked Map of Contexts