Newton's Backward Interpolation explained with example. History of interpolation along with it's advantages and disadvantages. Applications of interpolation in computer sciences.
6. History
▸ 300 BC
Babylonian astronomers used linear and
higher-order interpolation to fill gaps in
ephemerides of the sun, moon, and the then-
known planets.
6
7. History
▸ 1000 A.D
The Arabian scientist Al-Biruni writes his
major work Al-Qanun'l-Mas'udi , in which he
describes a method for second-order
interpolation.
7
8. Types of Interpolation (For equally-spaced data)
▸ Newton Forward Interpolation
▸ Newton Backward Interpolation
▸ Stirling’s Interpolation
▸ Gauss’s Forward Interpolation Formula
▸ Gauss’s Backward Interpolation Formula
8
49. Advantages
▸ Helpful in estimation between given set of data.
▸ Simple and intuitive.
▸ Quick and easy.
▸ Helpful in images enhancing (image resizing)
▸ Helpful in Digital Signal Processing.
49
50. Disadvantages
50
▸ Not always precise.
▸ Sometimes due to the fault in program used, image
after resizing are blurry.
52. Applications in Computer Sciences
▸ Digital Image Processing
Image interpolation works in two directions,
and tries to achieve a best approximation
of a pixel's intensity based on the values at
surrounding pixels.
52
Original Image
Enlarging Image to 183 %
With InterpolationWithout Interpolation
53. Applications in Computer Sciences
▸ Game Development and Graphics
Linear interpolation (commonly known as
'lerp') is a really handy function for creative
coding, game development and generative
art.
It ensures the smooth movement of objects
in games.
53
54. Sources Cited
▸ Interpolation - https://en.wikipedia.org/wiki/Interpolation
▸ A Chronology of Interpolation: From Ancient Astronomy to Modern Signal and
Image Processing -
http://bigwww.epfl.ch/publications/meijering0201.pdf
▸ Resizing Images - https://sisu.ut.ee/imageprocessing/book/3
▸ Digital Image Interpolation - https://www.cambridgeincolour.com/tutorials/image-
interpolation.htm
▸ A Brief Introduction to Lerp -
https://www.gamedev.net/tutorials/programming/general-and-gameplay-
programming/a-brief-introduction-to-lerp-r4954
▸ Linear interpolation - https://en.wikipedia.org/wiki/Linear_interpolation
54