SlideShare a Scribd company logo
INTERPOLATION 
9/19/2014 Brainbitz 1
INTERPOLATION 
• Used in 
• Zooming 
• Shrinking 
• Rotating 
• Geometric corrections 
9/19/2014 brainbitz 2
Concept 
• Interpolation works by using known data to 
estimate values at unknown points. 
9/19/2014 brainbitz 3
IMAGE RESIZE EXAMPLE 
NO INTERPOLATION 
9/19/2014 brainbitz 4
WITH INTERPOLATION 
9/19/2014 brainbitz 5
TYPES OF INTERPOLATION 
• Adaptive -It change depending on what they 
are interpolating (sharp edges vs. smooth 
texture) 
• Non adaptive – It treat all pixels equally. 
– Nearest neighbor algorithm 
– Bilinear algorithm 
– Bicubic algorithm 
9/19/2014 brainbitz 6
Nearest neighbour interpolation 
• The output pixel is assigned the value of the 
pixel that the point falls within 
• No other pixels are considered. 
• It only considers one pixel — the closest one 
to the interpolated point. 
• Requires the least processing time of all the 
interpolation algorithms 
• This has the effect of simply making each pixel 
bigger. 
9/19/2014 brainbitz 7
BILINEAR INTERPOLATION 
• The output pixel value is a weighted average 
of pixels in the nearest 2-by-2 neighborhood 
• Considers the closest 2x2 neighborhood of 
known pixel values surrounding the unknown 
pixel 
• It then takes a weighted average of these 4 
pixels to arrive at its final interpolated value. 
• This results in much smoother looking images 
than nearest neighbor. 
9/19/2014 brainbitz 8
9/19/2014 brainbitz 9
BICUBIC INTERPOLATION 
• The output pixel value is a weighted average 
of pixels in the nearest 4-by-4 neighborhood 
• Bicubic produces noticeably sharper images 
than the previous two methods, and is 
perhaps the ideal combination of processing 
time and output quality. 
9/19/2014 brainbitz 10
9/19/2014 brainbitz 11

More Related Content

What's hot

Negative Binomial Distribution
Negative Binomial DistributionNegative Binomial Distribution
Negative Binomial Distribution
Suchithra Edakunni
 
Scatter plots
Scatter plotsScatter plots
Scatter plots
swartzje
 
Game theory
Game theoryGame theory
Game theory
sivadarla
 
A.1 properties of point estimators
A.1 properties of point estimatorsA.1 properties of point estimators
A.1 properties of point estimators
Ulster BOCES
 
Game theory
Game theoryGame theory
Game theory
Abu Bashar
 
Covariance
CovarianceCovariance
Covariance
Jon Watte
 
Probability distribution
Probability distributionProbability distribution
Probability distribution
Rohit kumar
 
Spearman Rank Correlation - Thiyagu
Spearman Rank Correlation - ThiyaguSpearman Rank Correlation - Thiyagu
Spearman Rank Correlation - Thiyagu
Thiyagu K
 
Covariance and correlation
Covariance and correlationCovariance and correlation
Covariance and correlation
Rashid Hussain
 
Topic 5 Covariance & Correlation.pptx
Topic 5  Covariance & Correlation.pptxTopic 5  Covariance & Correlation.pptx
Topic 5 Covariance & Correlation.pptx
CallplanetsDeveloper
 
Probability Density Function (PDF)
Probability Density Function (PDF)Probability Density Function (PDF)
Probability Density Function (PDF)
AakankshaR
 
Probability distributions & expected values
Probability distributions & expected valuesProbability distributions & expected values
Probability distributions & expected values
College of business administration
 
sampling distribution
sampling distributionsampling distribution
sampling distribution
Mmedsc Hahm
 
Logistic regression
Logistic regressionLogistic regression
Logistic regression
VARUN KUMAR
 
Probability distribution
Probability distributionProbability distribution
Probability distribution
Manoj Bhambu
 
Probability of Multiple Events
Probability of Multiple EventsProbability of Multiple Events
Probability of Multiple Events
dmf312
 
Conditional Probability
Conditional ProbabilityConditional Probability
Conditional Probability
Maria Romina Angustia
 
Probability
ProbabilityProbability
Probability
Mayank Devnani
 
Binomial distribution
Binomial distributionBinomial distribution
Binomial distribution
Sushmita R Gopinath
 
Random Forest Regression Analysis Reveals Impact of Variables on Target Values
Random Forest Regression Analysis Reveals Impact of Variables on Target Values  Random Forest Regression Analysis Reveals Impact of Variables on Target Values
Random Forest Regression Analysis Reveals Impact of Variables on Target Values
Smarten Augmented Analytics
 

What's hot (20)

Negative Binomial Distribution
Negative Binomial DistributionNegative Binomial Distribution
Negative Binomial Distribution
 
Scatter plots
Scatter plotsScatter plots
Scatter plots
 
Game theory
Game theoryGame theory
Game theory
 
A.1 properties of point estimators
A.1 properties of point estimatorsA.1 properties of point estimators
A.1 properties of point estimators
 
Game theory
Game theoryGame theory
Game theory
 
Covariance
CovarianceCovariance
Covariance
 
Probability distribution
Probability distributionProbability distribution
Probability distribution
 
Spearman Rank Correlation - Thiyagu
Spearman Rank Correlation - ThiyaguSpearman Rank Correlation - Thiyagu
Spearman Rank Correlation - Thiyagu
 
Covariance and correlation
Covariance and correlationCovariance and correlation
Covariance and correlation
 
Topic 5 Covariance & Correlation.pptx
Topic 5  Covariance & Correlation.pptxTopic 5  Covariance & Correlation.pptx
Topic 5 Covariance & Correlation.pptx
 
Probability Density Function (PDF)
Probability Density Function (PDF)Probability Density Function (PDF)
Probability Density Function (PDF)
 
Probability distributions & expected values
Probability distributions & expected valuesProbability distributions & expected values
Probability distributions & expected values
 
sampling distribution
sampling distributionsampling distribution
sampling distribution
 
Logistic regression
Logistic regressionLogistic regression
Logistic regression
 
Probability distribution
Probability distributionProbability distribution
Probability distribution
 
Probability of Multiple Events
Probability of Multiple EventsProbability of Multiple Events
Probability of Multiple Events
 
Conditional Probability
Conditional ProbabilityConditional Probability
Conditional Probability
 
Probability
ProbabilityProbability
Probability
 
Binomial distribution
Binomial distributionBinomial distribution
Binomial distribution
 
Random Forest Regression Analysis Reveals Impact of Variables on Target Values
Random Forest Regression Analysis Reveals Impact of Variables on Target Values  Random Forest Regression Analysis Reveals Impact of Variables on Target Values
Random Forest Regression Analysis Reveals Impact of Variables on Target Values
 

Viewers also liked

interpolation
interpolationinterpolation
interpolation
8laddu8
 
Interpolation
InterpolationInterpolation
Interpolation
mbhuiya6
 
Interpolation Methods
Interpolation MethodsInterpolation Methods
Interpolation Methods
Mohammad Tawfik
 
Newton’s Forward & backward interpolation
Newton’s Forward &  backward interpolation Newton’s Forward &  backward interpolation
Newton’s Forward & backward interpolation
Meet Patel
 
Extrapolation
ExtrapolationExtrapolation
Extrapolation
Alkesh Goyal
 
Image Interpolation
Image InterpolationImage Interpolation
Image Interpolation
ThomasUnivalor
 
Image Interpolation Techniques with Optical and Digital Zoom Concepts
Image Interpolation Techniques with Optical and Digital Zoom ConceptsImage Interpolation Techniques with Optical and Digital Zoom Concepts
Image Interpolation Techniques with Optical and Digital Zoom Concepts
mmjalbiaty
 
Interpolation with unequal interval
Interpolation with unequal intervalInterpolation with unequal interval
Interpolation with unequal interval
Dr. Nirav Vyas
 
Image interpolation
Image interpolationImage interpolation
Image interpolation
KokuiSai
 
Spline Interpolation
Spline InterpolationSpline Interpolation
Spline Interpolation
aiQUANT
 
Numerical integration
Numerical integrationNumerical integration
Numerical integration
Mohammed_AQ
 
Interpolation with Finite differences
Interpolation with Finite differencesInterpolation with Finite differences
Interpolation with Finite differences
Dr. Nirav Vyas
 
A new (proposed) formula for interpolation and comparison
A new (proposed) formula for interpolation and comparisonA new (proposed) formula for interpolation and comparison
A new (proposed) formula for interpolation and comparison
Alexander Decker
 
Data hiding using image interpolation
Data hiding using image interpolationData hiding using image interpolation
Data hiding using image interpolation
Vikrant Arya
 
07 interpolation
07 interpolation07 interpolation
07 interpolation
Mohammad Tawfik
 
Numerical Integration
Numerical IntegrationNumerical Integration
Numerical Integration
Ian Owen Raña
 
weddle's rule
weddle's ruleweddle's rule
weddle's rule
Effa Kiran
 
Numerical integration
Numerical integrationNumerical integration
Numerical integration
Sunny Chauhan
 
Image pre processing
Image pre processingImage pre processing
Image pre processing
Ashish Kumar
 
Newton cotes integration method
Newton cotes integration  methodNewton cotes integration  method
Newton cotes integration method
shashikant pabari
 

Viewers also liked (20)

interpolation
interpolationinterpolation
interpolation
 
Interpolation
InterpolationInterpolation
Interpolation
 
Interpolation Methods
Interpolation MethodsInterpolation Methods
Interpolation Methods
 
Newton’s Forward & backward interpolation
Newton’s Forward &  backward interpolation Newton’s Forward &  backward interpolation
Newton’s Forward & backward interpolation
 
Extrapolation
ExtrapolationExtrapolation
Extrapolation
 
Image Interpolation
Image InterpolationImage Interpolation
Image Interpolation
 
Image Interpolation Techniques with Optical and Digital Zoom Concepts
Image Interpolation Techniques with Optical and Digital Zoom ConceptsImage Interpolation Techniques with Optical and Digital Zoom Concepts
Image Interpolation Techniques with Optical and Digital Zoom Concepts
 
Interpolation with unequal interval
Interpolation with unequal intervalInterpolation with unequal interval
Interpolation with unequal interval
 
Image interpolation
Image interpolationImage interpolation
Image interpolation
 
Spline Interpolation
Spline InterpolationSpline Interpolation
Spline Interpolation
 
Numerical integration
Numerical integrationNumerical integration
Numerical integration
 
Interpolation with Finite differences
Interpolation with Finite differencesInterpolation with Finite differences
Interpolation with Finite differences
 
A new (proposed) formula for interpolation and comparison
A new (proposed) formula for interpolation and comparisonA new (proposed) formula for interpolation and comparison
A new (proposed) formula for interpolation and comparison
 
Data hiding using image interpolation
Data hiding using image interpolationData hiding using image interpolation
Data hiding using image interpolation
 
07 interpolation
07 interpolation07 interpolation
07 interpolation
 
Numerical Integration
Numerical IntegrationNumerical Integration
Numerical Integration
 
weddle's rule
weddle's ruleweddle's rule
weddle's rule
 
Numerical integration
Numerical integrationNumerical integration
Numerical integration
 
Image pre processing
Image pre processingImage pre processing
Image pre processing
 
Newton cotes integration method
Newton cotes integration  methodNewton cotes integration  method
Newton cotes integration method
 

Recently uploaded

Engineering Drawings Lecture Detail Drawings 2014.pdf
Engineering Drawings Lecture Detail Drawings 2014.pdfEngineering Drawings Lecture Detail Drawings 2014.pdf
Engineering Drawings Lecture Detail Drawings 2014.pdf
abbyasa1014
 
132/33KV substation case study Presentation
132/33KV substation case study Presentation132/33KV substation case study Presentation
132/33KV substation case study Presentation
kandramariana6
 
LLM Fine Tuning with QLoRA Cassandra Lunch 4, presented by Anant
LLM Fine Tuning with QLoRA Cassandra Lunch 4, presented by AnantLLM Fine Tuning with QLoRA Cassandra Lunch 4, presented by Anant
LLM Fine Tuning with QLoRA Cassandra Lunch 4, presented by Anant
Anant Corporation
 
Data Control Language.pptx Data Control Language.pptx
Data Control Language.pptx Data Control Language.pptxData Control Language.pptx Data Control Language.pptx
Data Control Language.pptx Data Control Language.pptx
ramrag33
 
Software Quality Assurance-se412-v11.ppt
Software Quality Assurance-se412-v11.pptSoftware Quality Assurance-se412-v11.ppt
Software Quality Assurance-se412-v11.ppt
TaghreedAltamimi
 
artificial intelligence and data science contents.pptx
artificial intelligence and data science contents.pptxartificial intelligence and data science contents.pptx
artificial intelligence and data science contents.pptx
GauravCar
 
Manufacturing Process of molasses based distillery ppt.pptx
Manufacturing Process of molasses based distillery ppt.pptxManufacturing Process of molasses based distillery ppt.pptx
Manufacturing Process of molasses based distillery ppt.pptx
Madan Karki
 
IEEE Aerospace and Electronic Systems Society as a Graduate Student Member
IEEE Aerospace and Electronic Systems Society as a Graduate Student MemberIEEE Aerospace and Electronic Systems Society as a Graduate Student Member
IEEE Aerospace and Electronic Systems Society as a Graduate Student Member
VICTOR MAESTRE RAMIREZ
 
Embedded machine learning-based road conditions and driving behavior monitoring
Embedded machine learning-based road conditions and driving behavior monitoringEmbedded machine learning-based road conditions and driving behavior monitoring
Embedded machine learning-based road conditions and driving behavior monitoring
IJECEIAES
 
Null Bangalore | Pentesters Approach to AWS IAM
Null Bangalore | Pentesters Approach to AWS IAMNull Bangalore | Pentesters Approach to AWS IAM
Null Bangalore | Pentesters Approach to AWS IAM
Divyanshu
 
Computational Engineering IITH Presentation
Computational Engineering IITH PresentationComputational Engineering IITH Presentation
Computational Engineering IITH Presentation
co23btech11018
 
学校原版美国波士顿大学毕业证学历学位证书原版一模一样
学校原版美国波士顿大学毕业证学历学位证书原版一模一样学校原版美国波士顿大学毕业证学历学位证书原版一模一样
学校原版美国波士顿大学毕业证学历学位证书原版一模一样
171ticu
 
Material for memory and display system h
Material for memory and display system hMaterial for memory and display system h
Material for memory and display system h
gowrishankartb2005
 
原版制作(Humboldt毕业证书)柏林大学毕业证学位证一模一样
原版制作(Humboldt毕业证书)柏林大学毕业证学位证一模一样原版制作(Humboldt毕业证书)柏林大学毕业证学位证一模一样
原版制作(Humboldt毕业证书)柏林大学毕业证学位证一模一样
ydzowc
 
CompEx~Manual~1210 (2).pdf COMPEX GAS AND VAPOURS
CompEx~Manual~1210 (2).pdf COMPEX GAS AND VAPOURSCompEx~Manual~1210 (2).pdf COMPEX GAS AND VAPOURS
CompEx~Manual~1210 (2).pdf COMPEX GAS AND VAPOURS
RamonNovais6
 
Rainfall intensity duration frequency curve statistical analysis and modeling...
Rainfall intensity duration frequency curve statistical analysis and modeling...Rainfall intensity duration frequency curve statistical analysis and modeling...
Rainfall intensity duration frequency curve statistical analysis and modeling...
bijceesjournal
 
People as resource Grade IX.pdf minimala
People as resource Grade IX.pdf minimalaPeople as resource Grade IX.pdf minimala
People as resource Grade IX.pdf minimala
riddhimaagrawal986
 
Generative AI leverages algorithms to create various forms of content
Generative AI leverages algorithms to create various forms of contentGenerative AI leverages algorithms to create various forms of content
Generative AI leverages algorithms to create various forms of content
Hitesh Mohapatra
 
Certificates - Mahmoud Mohamed Moursi Ahmed
Certificates - Mahmoud Mohamed Moursi AhmedCertificates - Mahmoud Mohamed Moursi Ahmed
Certificates - Mahmoud Mohamed Moursi Ahmed
Mahmoud Morsy
 
Seminar on Distillation study-mafia.pptx
Seminar on Distillation study-mafia.pptxSeminar on Distillation study-mafia.pptx
Seminar on Distillation study-mafia.pptx
Madan Karki
 

Recently uploaded (20)

Engineering Drawings Lecture Detail Drawings 2014.pdf
Engineering Drawings Lecture Detail Drawings 2014.pdfEngineering Drawings Lecture Detail Drawings 2014.pdf
Engineering Drawings Lecture Detail Drawings 2014.pdf
 
132/33KV substation case study Presentation
132/33KV substation case study Presentation132/33KV substation case study Presentation
132/33KV substation case study Presentation
 
LLM Fine Tuning with QLoRA Cassandra Lunch 4, presented by Anant
LLM Fine Tuning with QLoRA Cassandra Lunch 4, presented by AnantLLM Fine Tuning with QLoRA Cassandra Lunch 4, presented by Anant
LLM Fine Tuning with QLoRA Cassandra Lunch 4, presented by Anant
 
Data Control Language.pptx Data Control Language.pptx
Data Control Language.pptx Data Control Language.pptxData Control Language.pptx Data Control Language.pptx
Data Control Language.pptx Data Control Language.pptx
 
Software Quality Assurance-se412-v11.ppt
Software Quality Assurance-se412-v11.pptSoftware Quality Assurance-se412-v11.ppt
Software Quality Assurance-se412-v11.ppt
 
artificial intelligence and data science contents.pptx
artificial intelligence and data science contents.pptxartificial intelligence and data science contents.pptx
artificial intelligence and data science contents.pptx
 
Manufacturing Process of molasses based distillery ppt.pptx
Manufacturing Process of molasses based distillery ppt.pptxManufacturing Process of molasses based distillery ppt.pptx
Manufacturing Process of molasses based distillery ppt.pptx
 
IEEE Aerospace and Electronic Systems Society as a Graduate Student Member
IEEE Aerospace and Electronic Systems Society as a Graduate Student MemberIEEE Aerospace and Electronic Systems Society as a Graduate Student Member
IEEE Aerospace and Electronic Systems Society as a Graduate Student Member
 
Embedded machine learning-based road conditions and driving behavior monitoring
Embedded machine learning-based road conditions and driving behavior monitoringEmbedded machine learning-based road conditions and driving behavior monitoring
Embedded machine learning-based road conditions and driving behavior monitoring
 
Null Bangalore | Pentesters Approach to AWS IAM
Null Bangalore | Pentesters Approach to AWS IAMNull Bangalore | Pentesters Approach to AWS IAM
Null Bangalore | Pentesters Approach to AWS IAM
 
Computational Engineering IITH Presentation
Computational Engineering IITH PresentationComputational Engineering IITH Presentation
Computational Engineering IITH Presentation
 
学校原版美国波士顿大学毕业证学历学位证书原版一模一样
学校原版美国波士顿大学毕业证学历学位证书原版一模一样学校原版美国波士顿大学毕业证学历学位证书原版一模一样
学校原版美国波士顿大学毕业证学历学位证书原版一模一样
 
Material for memory and display system h
Material for memory and display system hMaterial for memory and display system h
Material for memory and display system h
 
原版制作(Humboldt毕业证书)柏林大学毕业证学位证一模一样
原版制作(Humboldt毕业证书)柏林大学毕业证学位证一模一样原版制作(Humboldt毕业证书)柏林大学毕业证学位证一模一样
原版制作(Humboldt毕业证书)柏林大学毕业证学位证一模一样
 
CompEx~Manual~1210 (2).pdf COMPEX GAS AND VAPOURS
CompEx~Manual~1210 (2).pdf COMPEX GAS AND VAPOURSCompEx~Manual~1210 (2).pdf COMPEX GAS AND VAPOURS
CompEx~Manual~1210 (2).pdf COMPEX GAS AND VAPOURS
 
Rainfall intensity duration frequency curve statistical analysis and modeling...
Rainfall intensity duration frequency curve statistical analysis and modeling...Rainfall intensity duration frequency curve statistical analysis and modeling...
Rainfall intensity duration frequency curve statistical analysis and modeling...
 
People as resource Grade IX.pdf minimala
People as resource Grade IX.pdf minimalaPeople as resource Grade IX.pdf minimala
People as resource Grade IX.pdf minimala
 
Generative AI leverages algorithms to create various forms of content
Generative AI leverages algorithms to create various forms of contentGenerative AI leverages algorithms to create various forms of content
Generative AI leverages algorithms to create various forms of content
 
Certificates - Mahmoud Mohamed Moursi Ahmed
Certificates - Mahmoud Mohamed Moursi AhmedCertificates - Mahmoud Mohamed Moursi Ahmed
Certificates - Mahmoud Mohamed Moursi Ahmed
 
Seminar on Distillation study-mafia.pptx
Seminar on Distillation study-mafia.pptxSeminar on Distillation study-mafia.pptx
Seminar on Distillation study-mafia.pptx
 

Interpolation and extrapolation

  • 2. INTERPOLATION • Used in • Zooming • Shrinking • Rotating • Geometric corrections 9/19/2014 brainbitz 2
  • 3. Concept • Interpolation works by using known data to estimate values at unknown points. 9/19/2014 brainbitz 3
  • 4. IMAGE RESIZE EXAMPLE NO INTERPOLATION 9/19/2014 brainbitz 4
  • 6. TYPES OF INTERPOLATION • Adaptive -It change depending on what they are interpolating (sharp edges vs. smooth texture) • Non adaptive – It treat all pixels equally. – Nearest neighbor algorithm – Bilinear algorithm – Bicubic algorithm 9/19/2014 brainbitz 6
  • 7. Nearest neighbour interpolation • The output pixel is assigned the value of the pixel that the point falls within • No other pixels are considered. • It only considers one pixel — the closest one to the interpolated point. • Requires the least processing time of all the interpolation algorithms • This has the effect of simply making each pixel bigger. 9/19/2014 brainbitz 7
  • 8. BILINEAR INTERPOLATION • The output pixel value is a weighted average of pixels in the nearest 2-by-2 neighborhood • Considers the closest 2x2 neighborhood of known pixel values surrounding the unknown pixel • It then takes a weighted average of these 4 pixels to arrive at its final interpolated value. • This results in much smoother looking images than nearest neighbor. 9/19/2014 brainbitz 8
  • 10. BICUBIC INTERPOLATION • The output pixel value is a weighted average of pixels in the nearest 4-by-4 neighborhood • Bicubic produces noticeably sharper images than the previous two methods, and is perhaps the ideal combination of processing time and output quality. 9/19/2014 brainbitz 10