Stairstep interpolation

This article does not cite any sources. Please help by adding citations to reliable sources. Unsourced material may be challenged and removed. Find sources:  –  ·  ·  · scholar · JSTOR (June 2008) (Learn how and when to remove this template message)

In image processing, stairstep interpolation is a general method for interpolating the pixels after enlarging an image. The key idea is to interpolate multiple times in small increments using any interpolation algorithm that is better than nearest-neighbor interpolation, such as bilinear interpolation, and bicubic interpolation. A common scenario is to interpolate an image by using a bicubic interpolation which increases the image size by no more than 10% (110% of the original size) at a time until the desired size is reached.

Example[]

A comparison of stairstep and direct bilinear image scaling, using multiple 10% steps versus one 100% step

See also[]

• Anti-aliasing
• Bézier surface
• Cubic Hermite spline, the one-dimensional analogue of bicubic spline
• Lanczos resampling
• Sinc filter
• Spline interpolation

External links[]

• Photoshop plugin to achieve stairstep interpolation