Image resampling operation changes the size of the digital image.
Conventional algorithms include Nearest Neighbor, Bilinear, and Bicubic interpolation.
Other linear filters are also known: Lanczos, Mitchell, Catmull-Rom and other splines.
Here we compare the visual quality of these resampling filters, and also review several
image-adaptive edge-directional approaches to image resampling. Also we introduce one new
method for image resampling, we call it SmartEdge.
SmartEdge algorithm was developed by the Graphics and
Media Lab of a State University of Moscow (MSU) in a joint research project with Samsung
Electronics.
Example
Let's start with some image examples. At the enlarged images we show only
image fragments: click on them to view full enlarged images. Some of the images on this
page are loss-lessly encoded in PNG format, but some larger images were encoded in JPEG
format (at very high quality).
Original low-resolution image - it will be enlarged by 4
times
Non-adaptive methods (linear interpolation filters)
Nearest neighbor
|
Bicubic interpolation
|
Lanczos filter
|
Edge-adaptive methods
S-Spline Pro program
(Shortcut software)
|
SAR program
(NEDI + Jensen filter)
|
Smart-Edge
(our own method)
|
Other methods...
Another example
Original low-resolution image - it will be enlarged by 2
times
Up-scaled images
Nearest neighbor
|
Bicubic interpolation
|
SAR
program (NEDI + Jensen filter)
|
NEDI (G.D.Haan improved implementation)
|
S-Spline Pro program
|
Smart-Edge
|
Artifacts
Let's discuss the characteristic artifacts introduced by resampling
methods.
Linear methods
Linear resampling methods are always a tradeoff between 3 artifacts: blur,
aliasing, and ringing.
Blur is a
loss of image sharpness. It can be seen on images up-scaled using bilinear or bicubic
interpolation. |
|
Aliasing
appears as jagged edges (during up-scaling) or moire patterns (during down-scaling). It is
present in images up-scaled using all linear methods, but it is most visible with nearest
neighbor, bicubic, and bilinear methods. |
|
Ringing
(also known as Gibbs phenomenon) appears as halo around edges. It is clearly visible with
sinc, Lanczos, and bicubic methods. Some small amount of ringing improves the perceived
sharpness of the image, but high amount of ringing becomes annoying. |
|
It's important to understand that it's theoretically impossible to eliminate all of
these artifacts simultaneously with linear methods.
Edge-adaptive methods
The most widely known edge-adaptive resampling method is NEDI - New Edge
Directed Interpolation - introduced by Xin Lee. It has several artifacts.