A zoomed small portion of a bitmap of a cat, using nearest neighbor filtering (left) and bicubic filtering (right). Bicubic filtering is similar to bilinear filtering but with a different interpolation function.

Bilinear filtering is a texture mapping method used to smooth textures when displayed larger or smaller than they actually are. Image File history File links An example of pixel interpolation, based in part on Image:Dithering example undithered. ... ZOOM was an educational television show, created almost entirely by children, which aired on PBS from January of 1972 to February of 1978. ... For the use of the term raster in radio regulation, see frequency raster. ... It has been suggested that Cat breed be merged into this article or section. ... Nearest neighbor may refer to: The nearest neighbor classification in pattern recognition The nearest neighbor algorithm for approximately solving the travelling salesman problem This is a disambiguation page — a navigational aid which lists pages that might otherwise share the same title. ... In numerical analysis, a branch of mathematics, bicubic interpolation is one of the most common interpolation methods in two dimensions. ... Spherical texture mapping Texture mapping is a method of adding realism to a computer-generated graphic. ...

Most of the time, when drawing a textured shape on the screen, the texture is not displayed exactly as it is stored, without any distortion. Because of this, most pixels will end up needing to use a point on the texture that's 'between' texels, assuming the texels are points (as opposed to, say, squares) in the middle (or on the upper left corner, or anywhere else; it doesn't matter, as long as it's consistent) of their respective 'cells'. Bilinear filtering uses these points to perform bilinear interpolation between the four texels nearest to the point that the pixel represents (in the middle or upper left of the pixel, usually). ... In mathematics, bilinear interpolation is an extension of linear interpolation for interpolating functions of two variables. ...

The formula

In these equations, u_k and v_k are the texture coordinates and y_k is the color value at point k. Values without a subscript refer to the pixel point; values with subscripts 0, 1, 2, and 3 refer to the texel points, starting at the top left, reading right then down, that immediately surround the pixel point. These are linear interpolation equations. We'd start with the bilinear equation, but since this is a special case with some elegant results, it is easier to start from linear interpolation. Linear interpolation is a process employed in mathematics, and numerous applications including computer graphics. ...

Assuming that the texture is a square bitmap,

Are all true. Further, define

With these we can simplify the interpolation equations:

And combine them:

Or, alternatively:

Which is rather convenient. However, if the image is merely scaled (and not rotated, sheared, put into perspective, or any other manipulation), it can be considerably faster to use the separate equations and store y_b (and sometimes y_a, if we are increasing the scale) for use in subsequent rows.

Sample Code

This code assumes that the texture is square (an extremely common occurrence), that no mipmapping comes into play, and that there is only one channel of data (not so common. Nearly all textures are in color so they have red, green, and blue channels, and many have an alpha transparency channel, so we must make three or four calculations of y, one for each channel). In 3D computer graphics texture mapping, MIP maps (also mipmaps) are pre-calculated, optimized collections of bitmap images that accompany a main texture, intended to increase rendering speed and reduce artifacts. ...

 double getBilinearFilteredPixelColor(Texture tex, double u, double v) { int x = floor(u * tex.size); int y = floor(v * tex.size); double u_ratio = u - x; double v_ratio = v - y; double u_opposite = 1 - u_ratio; double v_opposite = 1 - v_ratio; double result = (tex[x][y] * u_opposite + tex[x+1][y] * u_ratio) * v_opposite + (tex[x][y+1] * u_opposite + tex[x+1][y+1] * u_ratio) * v_ratio; return result; } 

Limitations

Bilinear filtering is rather accurate until the scaling of the texture gets below half or above double the original size of the texture - that is, if the texture was 256 pixels in each direction, scaling it to below 128 or above 512 pixels can make the texture look bad, because of missing pixels or too much smoothness. Often, mipmapping is used to provide a scaled-down version of the texture for better performance; however, the transition between two differently-sized mipmaps on a texture in perspective using bilinear filtering can be very abrupt. Trilinear filtering, though somewhat more complex, can make this transition smooth throughout. In 3D computer graphics texture mapping, MIP maps (also mipmaps) are pre-calculated, optimized collections of bitmap images that accompany a main texture, intended to increase rendering speed and reduce artifacts. ... Trilinear filtering is an extension of the bilinear texture filtering method, which also performs linear interpolation between mipmaps. ...

For a quick demonstration of how a texel can be missing from a filtered texture, here's a list of numbers representing the centers of boxes from an 8-texel-wide texture, intermingled with the numbers from the centers of boxes from a 3-texel-wide texture (in blue). The red numbers represent texels that would not be used in calculating the 3-texel texture at all.

0.0625, 0.1667, 0.1875, 0.3125, 0.4375, 0.5000, 0.5625, 0.6875, 0.8125, 0.8333, 0.9375

Special cases

Textures aren't infinite, in general, and sometimes you end up with a pixel coordinate that lies outside the grid of texel coordinates. There are a few ways to handle this:

• Wrap the texture, so that the last texel in a row also comes right before the first, and the last texel in a column also comes right above the first. This works best when the texture is being tiled.
• Make the area outside the texture all one color. This is probably not that great an idea, but it might work if the texture is designed to be laid over a solid background or be transparent.
• Repeat the edge texels out to infinity. This works well if the texture is designed to not be repeated.

See also

• Trilinear filtering
• Anisotropic filtering