Bilinear interpolation Guide, Meaning , Facts, Information and Description

In mathematics, bilinear interpolation is an extension of linear interpolation for interpolating functions of two variables. The key idea is to perform linear interpolation first in one direction, and then in the other direction.

Suppose that we want to find the value of the unknown function f at the point P = (x_*, y_*). It is assumed that we know the value of f at the four points Q₁₁ = (x₁, y₁), Q₁₂ = (x₁, y₂), Q₂₁ = (x₂, y₁), and Q₂₂ = (x₂,y₂).

We first do linear interpolation in the x-direction. This yields

We proceed by interpolate in the y-direction. This gives us the desired estimate of f(P).

Note that the result of bilinear interpolation is independent of the order of interpolation. If we had first performed the linear interpolation in the y-direction and then in the x-direction, the resulting approximation would be the same.

The interpolant is not linear, but a product of two linear function in x and y respectively. So it is of the form (a₁x + a₂)(a₃y + a₄). The four constants a_k correspond to the four data points Q_ij.

The obvious extension of bilinear interpolation to three dimensions is called trilinear interpolation.

This is an Article on Bilinear interpolation. Page Contains Information, Facts Details or Explanation Guide About Bilinear interpolation

	Web www.E-paranoids.com