Scribd
Upload
76 views

Digital Image Processing: Interpolation

This document discusses different interpolation techniques used in digital image processing. It describes nearest neighbor interpolation, bilinear interpolation, and bicubic interpolation. Nearest neighbor interpolation assigns pixel values based on the closest pixel in the original image. Bilinear interpolation uses the four nearest neighbors to estimate pixel values, providing better results than nearest neighbor with modestly higher computation. Bicubic interpolation involves the sixteen nearest neighbors and generally does the best job of preserving fine detail compared to bilinear and nearest neighbor interpolation.

Uploaded by

fuxail
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
76 views

Digital Image Processing: Interpolation

This document discusses different interpolation techniques used in digital image processing. It describes nearest neighbor interpolation, bilinear interpolation, and bicubic interpolation. Nearest neighbor interpolation assigns pixel values based on the closest pixel in the original image. Bilinear interpolation uses the four nearest neighbors to estimate pixel values, providing better results than nearest neighbor with modestly higher computation. Bicubic interpolation involves the sixteen nearest neighbors and generally does the best job of preserving fine detail compared to bilinear and nearest neighbor interpolation.

Uploaded by

fuxail
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 8

Digital Image

Processing 2k17BSCS CE-321

Interpolation
Interpolation
• Interpolation is
• a type of estimation, a method of constructing new data
points within the range of a discrete set of known data
points. (Mathematics)
• The process of using known data to estimate values at
unknown locations. (Digital Image Processing)
• Basic tool in image processing used extensively in tasks
such as zooming, rotating and geometric corrections.
Interpolation
• Nearest Neighbor Interpolation
• Bilinear Interpolation
• Bicubic interpolation
Nearest Neighbor Interpolation - Example
• An image of size 500×500 pixels has to be enlarged 1.5 times to
750×750 (Process of zooming)
Nearest Neighbor • A simple way to visualize
Interpolation - Example
zooming is to create an
imaginary 750×750 grid with the
same pixel spacing as the
original, and then shrink it so
that it fits exactly over the
original image.
• For intensity level assignment,
look for the closest pixel in the
original image
• After assignment process is
done, we expand the 750×750
grid to its original size
Nearest Neighbor Interpolation
• The method we discussed called nearest neighbor interpolation
assigns to each new location the intensity of its nearest neighbor in
the original image as explained in the previous slide.
• This approach is simple but, it has the tendency to produce
undesirable artifacts, such as severe distortion of straight edges.
• For this reason, it is used infrequently in practice.
Bilinear Interpolation
• Instead of nearest neighbor approach, this technique uses four
nearest neighbors to estimate the intensity at a given location.
• Bilinear Interpolation gives much better results than nearest neighbor
interpolation with a modest increase in computation burden.
Bicubic Interpolation
• The next level of complexity is bicubic interpolation, which involves
the sixteen nearest neighbors of a point.
• Generally bicubic interpolation does a better job of preserving fine
detail than its bilinear counterpart
• This technique is used in commercial image editing programs, such as
Adobe Photoshop and Corel Photopaint.

You might also like