Bilinear Interpolation

http://pippin.gimp.org/image_processing/chap_resampling.html

Geog493/593 JesseNett

Interpolation&DTM:
Interpolationcanbeusedtodetermineaheight valueofapointbyusingknownneighboring points >ASSUMING... Terrainsurfaceiscontinuousandsmooth Highcorrelationbetweenneighboringdata pointsorphenomenon

Andthismeans...
BasicallyitislinearinterpolationinbothXandY directions(orrowsandcolumns)(andZif3D) Interpolationcanbeusedforestimatingthevalues onacontinuousgridbasedmodel Interpolationcanalsobeusedforestimatingthe valueofapointbyusing4otherknown neighboringpointvaluesonproximitybasis.

Definition
BilinearInterpolation:isaresamplingmethod thatusesthedistanceweightedaverageofthe fournearestpixelvaluestoestimateanewpixel value. Thefourcellcentersfromtheinputrasterare closesttothecellcenterfortheoutputprocessing cellwillbeweightedandbasedondistanceand thenaveraged.

VectorData
P=DesiredPoint Q=KnownPoints (fourclosestpixels) R=Pointonthe linewiththe knownpoints
http://en.wikipedia.org/wiki/Bilinear_interpolation

RasterData
OriginalGrid GrayPoints Redpoint PointofInterest Orangepoints (4nearestpoints) Repeatedfor eachcell.
Source:ESRI

AnotherUse...
ArcGIStool:ExtractValuestoPoints UsesBilinearInterpolationtoextractthevalues fromagridintoapointfeatureclass. Usedasaresultofthedistanceweighted averageforinterpolatingsuchvalues. Formoreinfosee:
http://webhelp.esri.com/arcgisdesktop/9.3/index.cfm?id=6149&pid=6139&topicname=Ext ract_Values_to_Points

Equation
Z=A0+A1X+A2Y+A3XY
Where 0, 1, 2,and 3arecoefficients... determinedbyfourequationsusingthe REFERENCEPOINTS

A A A

Quiz
HowmanyneighboringcellsdoesBilinearInterpolationusewhen interpolatingavalue? A)1B)4C)8D)16 T/F: BilinearInterpolationcanonlybeperformedwithagridbased system WhataretwoassumptionswhenemployingBilinearInterpolation? T/F:BilinearInterpolationusesadistanceweightedaveragewhen interpolatinganunknownvalue.

Answers
4 False Thesurfaceiscontinuousandtheneighboring pointsarerelated. True

Sources
Chang,KangTsung."ComputationforBilinearInterpolation." IntroductiontoGeographicInformationSystems.5thed.NewYork,NY: McGrawHill,2009.Print. Lillesand,T.M.,Kiefer,R.W.,andChipman,J.W.(2004).Remote SensingandImageInterpretation,5thedition.JohnWiley&Sons. ESRI9.3DesktopHelp.CellSizeandResamplinginAnalysis.2009. ESRI9.3DesktopHelp.ExtractingValuestoPoints.2009. BilinearInterpolation.Wikipedia.org. http://en.wikipedia.org/wiki/Bilinear_interpolation.2009. http://pippin.gimp.org/image_processing/chap_resampling.html