Page 0 of 0 SPATIAL INTERPOLATION METHODS

Size: px
Start display at page:

Download "Page 0 of 0 SPATIAL INTERPOLATION METHODS"

Transcription

1 Page 0 of 0 SPATIAL INTERPOLATION METHODS 2018

2 1. Introducton Spatal nterpolaton s the procedure to predct the value of attrbutes at unobserved ponts wthn a study regon usng exstng observatons (Waters, 1989). Lam (1983) defnton of spatal nterpolaton s gven a set of spatal data ether n the form of dscrete ponts or for subareas, fnd the functon that wll best represent the whole surface and that wll predct values at ponts or for other subareas. Predctng the values of a varable at ponts outsde the regon covered by exstng observatons s called extrapolaton (Burrough and McDonnell, 1998). All spatal nterpolaton methods can be used to generate an extrapolaton (L and Heap 2008). Spatal Interpolaton s the process of usng ponts wth known values to estmate values at other ponts. Through Spatal Interpolaton, We can estmate the precptaton value at a locaton wth no recorded data by usng known precptaton readngs at nearby weather statons. Ratonale behnd spatal nterpolaton s the observaton that ponts close together n space are more lkely to have smlar values than ponts far apart (Tobler s Law of Geography). Spatal Interpolaton covers a varety of method ncludng trend surface models, thessen polygons, kernel densty estmaton, nverse dstance weghted, splnes, and Krgng. Spatal Interpolaton requres two basc nputs: Sample Ponts Spatal Interpolaton Method Sample Ponts Sample Ponts are ponts wth known values. Sample ponts provde the data necessary for the development of nterpolator for spatal nterpolaton. The number and dstrbuton of sample ponts can greatly nfluence the accuracy of spatal nterpolaton. 2. Spatal Interpolaton Methods Pont nterpolaton methods may be categorzed n several ways. local or global exact or approxmate

3 Reference # Page 2 of 2 gradual or abrupt determnstc or stochastc Global Interpolaton uses every known pont avalable to estmate an unknown value. Local Interpolaton uses a sample of known ponts to estmate an unknown value. Ths method s desgned to capture the local or short range varaton. Exact nterpolaton predcts a value at the pont locaton that s the same as s known value. Approxmate nterpolaton (nexact) predcts a value at the pont locaton that dffers from ts known value. Determnstc nterpolaton method provdes no assessment of errors wth predcted values. Stochastc nterpolaton methods offer assessment of predcton errors wth estmated varance. Gradual or abrupt nterpolators are dstngushed by the contnuty of the surface they produce. Gradual nterpolaton technques wll produce a smooth surface wth gradual changes occurrng between observed data ponts. A wde varety of spatal nterpolaton methods exst n the lterature. The spatal nterpolaton methods covered n ths revew are only those commonly used n the studes. 2.1.Thessen polygons Thessen polygons are an exact method of nterpolaton that assumes the unknown values of the ponts on a surface to be equal to the value of the nearest known pont. Ths can be consdered as a local nterpolator because the characterstcs of the global data set have no nfluence on the nterpolaton process. The steps to follow are: 1. Construct the Thessen Polygons 2. Determne the area proportons of each polygon and assgn a weght 3. Calculate the average value by usng the weghts (Thessen, 1911) The method of Thessen polygons s a robust technque and wll always produce the same surface from the same set of data ponts. Ths s a dsadvantage that the technque s unntellgent and unable to respond to external knowledge about factors whch may nfluence the values recorded at the observed data ponts. One of the most common uses for ths technque s for the generaton of area terrtores from a set of ponts.

4 Reference # Page 3 of The Trangulated Irregular Network (TIN) The Trangulated Irregular Network (TIN) developed n the early 1970 s s a smple way to construct a surface from a set of known ponts. It s a partcularly useful technque for rregularly spaced ponts. The TIN approach s an exact nterpolaton method. In the TIN model, the known data ponts are connected by lnes to form a seres of trangles. A TIN s a terran model type that creates a set of contnuous, non-overlappng, connected trangles (faces), based on a so-called Delaunay trangulaton of rregularly spaced observatons. The corners of the trangles are dentcal to the observatons and wthn each trangle the surface s usually represented by a plane. A TIN model wll allow for dfferent densty n the data model n dfferent areas. The sze of the trangles can therefore be adjusted to reflect the degree of relef n the surface to be modelled, provded more data has been gathered n areas of varable elevaton characterstcs. The use of trangles ensures that each pece of the surface fts the neghbourng peces, and t s thus possble to create the desred contnuous seamless transton between the trangles, wthn the model Trend Surface Models An approxmate method, trend surface analyss approxmates ponts wth known values wth a polynomal equaton. A surface nterpolaton method that fts a polynomal surface by least-squares regresson through the sample data ponts. Ths method results n a surface that mnmzes the varance of the surface n relaton to the nput values. The resultng surface rarely goes through the sample data ponts. Ths s the smplest method for descrbng large varatons, but the trend surface s susceptble to outlers n the data. Trend surface analyss s used to fnd general tendences of the sample data, rather than to model a surface precsely (ESRI). The lnear equaton or the nterpolator can then be used to estmate values at other ponts. Z(x, y) = b 0+ b 1 x + b 2 y Where the attrbute value z s a functon of x and y coordnates. The b coeffcents are estmated from the known ponts. The quadratc nterpolator can be wrtten as gven below. Z(x, y) = b 0+ b 1 x 2 + b 2 y 2 + b 3 x + b 4 y + b 5 xy

5 Reference # Page 4 of 4 The two general classes of technques for estmatng a regular grd of ponts on a surface from scattered observatons are methods called "global ft" and "local ft." As the name suggests, globalft procedures calculate a sngle functon descrbng a surface that covers the entre map area. The functon s evaluated to obtan values at the grd nodes. In contrast, local-ft procedures estmate the surface at successve nodes n the grd usng only a selecton of the nearest data ponts. Trend surface analyss s the most wdely used global surface-fttng procedure. The mapped data are approxmated by a polynomal expanson of the geographc coordnates of the control ponts, and the coeffcents of the polynomal functon are found by the method of least squares, nsurng that the sum of the squared devatons from the trend surface s a mnmum. Each orgnal observaton s consdered to be the sum of a determnstc polynomal functon of the geographc coordnates plus a random error. The polynomal can be expanded to any desred degree, although there are computatonal lmts because of roundng error. The unknown coeffcents are found by solvng a set of smultaneous lnear equatons whch nclude the sums of powers and cross products of the X, Y, and Z values. Once the coeffcents have been estmated, the polynomal functon can be evaluated at any pont wthn the map area. It s a smple matter to create a grd matrx of values by substtutng the coordnates of the grd nodes nto the polynomal and calculatng an estmate of the surface for each node. Because of the least-squares fttng procedure, no other polynomal equaton of the same degree can provde a better approxmaton of the data. The trend surface method fts a surface to the known observaton ponts by a method known as least squares. The shape of the surface s determned by the mathematcal equaton, or polynomal, whch s used to descrbe t. A polynomal surface has some very mportant characterstcs; most mportantly t changes smoothly and predctably from one map edge to the other. The polynomal equaton may be lnear, quadratc or even cubc. A lnear equaton would be used to descrbe a tlted plane. A quadratc equaton would defne a smple hll or hollow and a cubc equaton would defne a more complex surface. The trend surface method fts a surface to the known observaton ponts by a method known as least squares. The shape of the surface s determned by the mathematcal equaton, or polynomal, whch s used to descrbe t. A polynomal surface has some very mportant characterstcs; most mportantly t changes smoothly and predctably from one map edge to the other. The polynomal equaton may be lnear, quadratc or even cubc. A lnear equaton would be used to descrbe a tlted plane. A quadratc equaton would defne a smple hll or hollow and a cubc equaton would defne a more complex surface.

6 Reference # Page 5 of Nearest neghbor nterpolaton Nearest-neghbor nterpolaton s a smple method of multvarate nterpolaton n one or more dmensons. Interpolaton s the problem of approxmatng the value of a functon for a non-gven pont n some space when gven the value of that functon n ponts around (neghborng) that pont. The nearest neghbor algorthm selects the value of the nearest pont and does not consder the values of neghborng ponts at all, yeldng a pecewse-constant nterpolant. The algorthm s very smple to mplement and s commonly used (usually along wth mpmappng) n real-tme 3D renderng to select color values for a textured surface. For a gven set of ponts n space, a Vorono dagram s a decomposton of space nto cells, one for each gven pont, so that anywhere n space, the closest gven pont s nsde the cell. Ths s equvalent to nearest neghbor nterpolaton, by assgnng the functon value at the gven pont to all the ponts nsde the cell. The fgures on the rght sde show by color the shape of the cells. Nearest neghbor s the most basc technque and as t requres the least processng tme whch s major advantage among all the nterpolaton algorthms because t takes only one pxel nto consderaton.e. the nearest one to the nterpolated pont. Ths has the results nto smply makng each pxel larger. Although nearest neghbor method s very effcent because of ts tme effcency, the qualty of mage s comparatvely very poor Natural neghbor nterpolaton Natural neghbor nterpolaton s a method of spatal nterpolaton, developed by Robn Sbson (1980, 1981). The method s based on Vorono tessellaton of a dscrete set of spatal ponts. Ths has advantages over smpler methods of nterpolaton, such as nearest-neghbor nterpolaton, n that t provdes a smoother approxmaton to the underlyng "true" functon. The ponts used to estmate the value of an attrbute at locaton x are the natural neghbors of x, and the weght of each neghbor s equal to the natural neghbor coordnate of x wth respect to ths neghbor. If we consder that each data pont n S has an attrbute a (a scalar value), the natural neghbor nterpolaton s gven below. f(x) n 1 w ( x) a Where f(x) s the nterpolated functon value at the locaton x. The resultng method s exact and f(x) s smooth and contnuous everywhere except at the data ponts.

7 Reference # Page 6 of The Movng Average Method The Movng Average method assgns values to grd nodes by averagng the data wthn the grd node's search ellpse. To use Movng Average, a search ellpse must be defned and the mnmum number of data to use, specfed. For each grd node, the neghborng data are dentfed by centerng the search ellpse on the node. The output grd node value s set equal to the arthmetc average of the dentfed neghborng data. If there are fewer, than the specfed mnmum number of data wthn the neghborhood, the grd node s blanked. Ths process nvolves calculatng a new value for each known locaton based upon a range of values assocated wth neghborng ponts. The new value wll usually be ether an average or weghted average of all the ponts wthn a predefned neghborhood. In some textbooks you wll fnd that they use the term movng wndow. Applyng a movng average nvolves makng a number of decsons about the shape, sze and character of the neghborhood about a pont. The most common shape for a neghborhood s a crcle, snce ponts n all drectons have an equal chance of fallng wthn the radus of a gven pont. However, n the raster world a square or rectangular wndow of cells s often used. The sze of the neghborhood s determned by the user and s usually based upon assumptons about the dstance over whch local varablty n the data s mportant. Applyng a movng average nvolves makng a number of decsons about the shape, sze and character of the neghborhood about a pont. The most common shape for a neghborhood s a crcle, snce ponts n all drectons have an equal chance of fallng wthn the radus of a gven pont. However, n the raster world a square or rectangular wndow of cells s often used. The sze of the neghborhood s determned by the user and s usually based upon assumptons about the dstance over whch local varablty n the data s mportant Inverse Dstance Weghtng (IDW) It s an exact method that enforces the condton that the estmated value of a pont s nfluenced more by nearby known ponts than by those farther away. The IDW s smple and ntutve determnstc nterpolaton method based on prncple that sample values closer to the predcton locaton have more nfluence on predcton value than sample values farther apart. Usng hgher power assgns more weght to closer ponts resultng n less smoother surface. On the other hand, lower power assgns low weght to closer ponts resultng n smoother surface. Major dsadvantage of IDW s bull's eye effect (hgher values near observed locaton) and edgy surface. The process s hghly flexble and allows estmatng dataset wth trend or ansotropy, n search neghborhood shapng (Burrough and McDonnel, 1988; Lu, 1999).

8 Reference # Page 7 of 7 IDW combnes the noton of proxmty wth that of gradual change of the trend surface. IDW reles on the assumpton that the value at an unsampled locaton s a dstance-weghted average of the values from surroundng data ponts, wthn a specfed wndow. The ponts closest to the predcton locaton are assumed to have greater nfluence on the predcted value than those further away, such that the weght attached to each pont s an nverse functon of ts dstance from the target locaton. The general IDW predcton formula s Zˆ( u N 0 ) w Z( u ) 1 where: Z(u0) s the value beng predcted for the target locaton u0; N s the number of measured data ponts n the search wndow; w are the weghts assgned to each measured pont; and Z(u) s the observed value at locaton u. u=(x,y.) w 1/ d 1/ N 1 d d 2 2 ( x x ) ( y y ) 2 The Inverse Dstance Method s very smple and easy to use whch s one of ts bggest advantages. It s applcable for a wde range of data as the method often delvers reasonable results and does not exceed the range of meanngful values (Caruso et al., 1998) Splne Splne s determnstc nterpolaton method whch fts mathematcal functon through nput data to create smooth surface. Splne can generate suffcently accurate surfaces from only a few sampled ponts and they retan small features. Splne works best for gently varyng surfaces lke temperature. Splnes are pece-wse polynomal functons that are ftted together to provde a complete, yet complex, representaton of the surface between the measurement ponts. Functons are ftted exactly to a small number of ponts whle, at the same tme, ensurng that the jons between dfferent parts of the curve are contnuous and have no dsjunctons. Splnes are often useful for calculatng smooth surfaces from a large number of nput data ponts and often produce good results for gently varyng surfaces such as elevaton. Thn plate splnes are a specal form of splne, whch have partcular value n nterpolaton. These, n effect, replace the exact splne surface wth a locally smoothed average whch passes as close as possble through the data ponts. They can be

9 Reference # Page 8 of 8 used to remove artfacts (e.g. excessvely hgh or low predcted values) resultng from natural varaton and measurement error n the nput data. Splne creates a surface that passes through the control ponts and has the least possble changes n slope at all the ponts. Q( x, y) N 1 A d 2 logd a bx cy d 2 2 ( x x ) ( y y ) 2 Where x and y are the coordnates of the pont to be nterpolated, and x and y are the coordnates of control pont. Unlke the IDW method, the predcted values from Splne are not lmted wthn the range of maxmum and mnmum values of the known ponts. Instead of averagng values, the Splne nterpolaton method fts a flexble surface, as f t were stretchng a rubber sheet across all the known pont values. Clff face or a fault lne, are not represented well by a smooth-curvng surface. In such cases, you mght prefer to use IDW nterpolaton, where barrers can be used to deal wth these types of abrupt changes n local values. There are two types of Splne. A Regularzed Splne yelds a smooth surface and smooth frst dervatves. Wth the Regularzed opton, hgher values used for the [weght] parameter produce smoother surfaces. The values entered for ths parameter must be equal to or less than zero. Typcal values that may be used are 0, 0.001, 0.01, 0.1, and 0.5. A Tenson Splne s flatter than a Regularzed Splne of same sample ponts, forcng the estmate to stay closer to the sample data. It produces a surface more rgd accordng to the character of the modeled phenomenon. Wth the Tenson opton, hgher values entered for the [weght] parameter result n somewhat coarser surfaces, but surfaces that closely conform to the control ponts. The values entered must be equal to or greater than zero. The typcal values are 0, 1, 5, and Krgng Krgng, also known as the Theory of regonalzed varables, was developed by G. Matheron and D. G. Krgge as an optmal method of nterpolaton for use n the mnng ndustry. Burrough (1986)

10 Reference # Page 9 of 9 notes that the orgns of the method le n the recognton that the spatal varaton of many geographcal propertes s too rregular to be modeled by a smooth mathematcal functon. The bass of krgng les n estmatng the average rate at whch the dfference between values at ponts change wth dstance between ponts. Ths s the most complex of all the exact nterpolaton methods and untl recently was absent from vrtually all commercally avalable GIS software. Krgng was developed n the 1960s by the French mathematcan Georges Matheron. The motvatng applcaton was to estmate gold deposted n a rock from a few random core samples. Krgng has snce found ts way nto the earth scences and other dscplnes. It s an mprovement over nverse dstance weghtng because predcton estmates tend to be less bas and because predctons are accompaned by predcton standard errors (quantfcaton of the uncertanty n the predcted value). The basc tool of geostatstcs and krgng s the semvarogram. The semvarogram captures the spatal dependence between samples by plottng semvarance aganst separaton dstance Geostatstcs assumes spatal data analyss. The most common spatal tool s varogram defned by formula gven below. 1 ( h) 2N( h) N ( h) z( u ) z( u h) 1 N(h)s number of data pars at dstance h, z(u)s value at locaton u=(x,y) and z(u+h) value at locaton u+h Calculaton of expermental varogram s necessary nput for dfferent geostatstcal nterpolaton or smulaton technques, lke krgng gven below. n z( u ) z( u ) o 1 uo s ponts estmated by krgng, s- weght coeffcent for krgng calculated from matrx equaton and z u ) s hard data of varable. ( The krgng ncludes several nterpolaton technques lke Smple, Ordnary, Unversal and other krgng nterpolatons. For more detaled nformaton the classcal textbooks by Creesse (1993) and Journel & Huıjbregts (1978) are the mportant references. 2

11 Reference # Page 10 of Smple Krgng Model assumptons of Z(u) are gven below. Z(u) = μ + ε(u) E[ε(u)] = 0 E(Z(u)) = μ constant and known Smple krgng predctor for the pont uo s gven below. n Z (u 0 ) = λ Z(u ) λ = Г 1 γ γ = (γ(u 1 u o ),.., γ(u n u o )) λ = (λ 1, λ 2, λ 3,., λ n ) γ(u 1 u 1 ).. γ(u 1 u n ) Г =..... γ(u n u 1 ).. γ(u n u n ) Ordnary Krgng Model assumptons of Z(u) are gven below. Z(u) = μ + ε(u) E[ε(u)] = 0 E(Z(u)) = μ constant and unknown Ordnary krgng predctor for the pont uo s gven below. n Z (u 0 ) = λ Z(u ) λ = (γ + 1(1 1 Г 1 γ)/1 Г 1 1) Г 1 1=(1,,1) n dmensonal unt vector.

12 Reference # Page 11 of Unversal Krgng Model assumptons of Z(u) are gven below. Z(u) = μ(u) + ε(u) E[ε(u)] = 0 b μ(u) = j=0 β j f j (u) and f 1 (u), f 2 (u),, f b (u) Unversal krgng predctor for the pont uo s gven below. n Z (u 0 ) = λ Z(u ) λ = (γ + F(F Г 1 F) 1 (f F Г 1 γ)) Г 1 f 1 (u 1 ) f b (u 1 ) F = f 1 (u n ) f b (u n ) f 1 (u) = ( f 1 (u 0 ),, f b (u 0 )

13 Reference # Page 12 of Applcaton of spatal nterpolaton methods on an example Sample data gven n Table 1 was produced randomly wth space fllng expermental desgn to mplement the nterpolaton methods dscussed above. Column x and column y show the coordnates and the column z shows the random varable (or attrbute) of the pont. Table 1. Sample data of 100 spatal ponts Pont x y z Pont x y z Pont x y z Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont Pont sample grds are randomly selected from grds.

14 Reference # Page 13 of 13 Map 1. Dsplay of 100 observaton pont from a 100x100 grd map Table 2. Sample statstcs Statstcs Value Mean 140,58 Medan 136,5 Varance 2493,317

15 Reference # Page 14 of 14 Map 2. Dsplay of trend surface nterpolaton map (100x100 grd) Table 3. Statstcs of trend surface nterpolaton Statstcs Value Mean 139,76 Medan 139,7 Std.Dev. 6,74 Predcton value (10000 grds)

16 Reference # Page 15 of 15 Map 3. Dsplay of nearest pont nterpolaton map (100x100 grd) Table 4. Statstcs of nearest pont nterpolaton Statstcs Value Mean 141,84 Medan 137 Std.Dev. 51,26 Predcton value (10000 grds)

17 Reference # Page 16 of 16 Map 4. Dsplay of lnear movng average nterpolaton map (100x100 grd) Table 5. Statstcs of lnear movng average nterpolaton Statstcs Value Mean 142,31 Medan 141,7 Std.Dev. 21 Predcton value (10000 grds)

18 Reference # Page 17 of 17 Map 5. Dsplay of movng surface nterpolaton map (100x100 grds) Table 6. Statstcs of movng surface nterpolaton Statstcs Value Mean 144,19 Medan 141,6 Std.Dev. 34,99 Predcton value (10000 grds)

19 Reference # Page 18 of 18 Map 6. Dsplay of ordnary krgng nterpolaton map (100x100 grd) Table 7. Statstcs of ordnary krgng Statstcs Value Mean 141,92 Medan 142 Std.Dev. 23,98 Predcton value (10000 grds)

20 Reference # Page 19 of 19 Map 7. Dsplay of unversal krgng (lnear trend) nterpolaton map (100x100 grd) Table 8. Statstcs of unversal krgng (lnear trend) Statstcs Value Mean 144,48 Medan 143,94 Std.Dev. 26,58 Predcton value (10000 grds)

21 Reference # Page 20 of 20 Map 8. Dsplay of unversal krgng (quadratc trend) nterpolaton map (100x100 grd) Table 9. Statstcs of unversal krgng (quadratc trend) Statstcs Value Mean 144,74 Medan 143,98 Std.Dev. 34,82 Predcton value (10000 grds)

22 Reference # Page 21 of Conclusons Interpolaton s a method that predcts the values at locatons where no sample values are avalable. Spatal nterpolaton assumes the attrbute data are contnuous over space. Ths allows the predcton of the attrbute at any locaton wthn the data boundary. Another assumpton s the attrbute s spatally dependent, ndcatng the values closer together are more lkely to be smlar than the values farther apart. These assumptons allow for the spatal nterpolaton methods to be formulated. In many areas spatal nterpolaton methods have been used successfully such as geology, envronment, mnng, clmatology, bology, forestry, agrculture, engneerng etc. Spatal nterpolaton provdes comprehensve nformaton about the spatal attrbutes (or varables) of any nterested subject for ponts or grds.

23 Reference # Page 22 of 22 References Azpurua, M. & Dos Ramos, K. (2010). A Comparson of Spatal Interpolaton Methods for Estmaton of Average Electromagnetc Feld Magntude, Progress In Electromagnetcs Research M, Vol. 14, Burrough, P. A., & McDonnell, R. A. (1998). Prncples of Geographcal Informaton Systems. Oxford: Clarendon Press. Caruso, C. & Quarta, F. (1998). Interpolaton methods comparson. In Computers & Mathematcs wth Applcatons 35 (12), pp DOI: /S (98) Cresse, N.A.C. (1993) Statstcs for Spatal Data, New York: A Wley-Interscence publcaton. De Floran, L., Magllo,P. & Puppo, E. (2000). Compressng Trangulated Irregular Networks, Kluwer Academc Publshers. Garnero G. & Godone D. (2013). Comparsons between Dfferent Interpolaton Technques, The Internatonal Archves of the Photogrammetrc, Remote Sensng and Spatal Informaton Scences, Volume XL-5/W3. Husman, O. & De By R.A. (2001). Prncpals of geografc nformaton systems, ITC textbook. Journel, A., G. & Huıjbregts C. J. (1978) Mnng Geostatstcs, London, Academc Press. L, J. & Heap, A., A Revew of Spatal Interpolaton Methods for Envronmental Scentsts. Geoscence Australa, Canberra. Naoum, S.& Tsans, I.K. (2004). Rankng Spatal Interpolaton Technques Usng A GIS-Based DSS. Global Nest: the Int. J. Vol 6, No 1, pp Owen, S.J. (1992). An Implementaton of Natural Neghbor Interpolaton n Three Dmensons, Thess, Brgham Young Unversty. Sbson, R (1980). A vector dentty for the Drchlet tesselaton. In Mathematcal Proceedngs of the Cambrdge Phlosophcal Socety, 87, pages Sbson, R. (1981). A bref descrpton of natural neghbor nterpolaton. In V Barnett, edtor, Interpretng Multvarate Data, pages Wley, New York, USA. Watson, D.F. (1995). Natural Neghbor Sortng. The Australan Computer Journal, vol. 17, no. 4, Thessen, A. H. (1911). Precptaton averages over large areas. In Mon. Wea. Rev. 39 (7), pp DOI: /

24 Page 23 of 23

S1 Note. Basis functions.

S1 Note. Basis functions. S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type

More information

Smoothing Spline ANOVA for variable screening

Smoothing Spline ANOVA for variable screening Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory

More information

THE THEORY OF REGIONALIZED VARIABLES

THE THEORY OF REGIONALIZED VARIABLES CHAPTER 4 THE THEORY OF REGIONALIZED VARIABLES 4.1 Introducton It s ponted out by Armstrong (1998 : 16) that Matheron (1963b), realzng the sgnfcance of the spatal aspect of geostatstcal data, coned the

More information

APPLICATION OF A COMPUTATIONALLY EFFICIENT GEOSTATISTICAL APPROACH TO CHARACTERIZING VARIABLY SPACED WATER-TABLE DATA

APPLICATION OF A COMPUTATIONALLY EFFICIENT GEOSTATISTICAL APPROACH TO CHARACTERIZING VARIABLY SPACED WATER-TABLE DATA RFr"W/FZD JAN 2 4 1995 OST control # 1385 John J Q U ~ M Argonne Natonal Laboratory Argonne, L 60439 Tel: 708-252-5357, Fax: 708-252-3 611 APPLCATON OF A COMPUTATONALLY EFFCENT GEOSTATSTCAL APPROACH TO

More information

Support Vector Machines

Support Vector Machines /9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.

More information

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson

More information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,

More information

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES

More information

y and the total sum of

y and the total sum of Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton

More information

A New Approach For the Ranking of Fuzzy Sets With Different Heights

A New Approach For the Ranking of Fuzzy Sets With Different Heights New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays

More information

Hermite Splines in Lie Groups as Products of Geodesics

Hermite Splines in Lie Groups as Products of Geodesics Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the

More information

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents

More information

X- Chart Using ANOM Approach

X- Chart Using ANOM Approach ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are

More information

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.

More information

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between

More information

Radial Basis Functions

Radial Basis Functions Radal Bass Functons Mesh Reconstructon Input: pont cloud Output: water-tght manfold mesh Explct Connectvty estmaton Implct Sgned dstance functon estmaton Image from: Reconstructon and Representaton of

More information

A Binarization Algorithm specialized on Document Images and Photos

A Binarization Algorithm specialized on Document Images and Photos A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a

More information

Programming in Fortran 90 : 2017/2018

Programming in Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values

More information

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism for Nested Loops with Non-uniform and Flow Dependences Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr

More information

Mathematics 256 a course in differential equations for engineering students

Mathematics 256 a course in differential equations for engineering students Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the

More information

Feature Reduction and Selection

Feature Reduction and Selection Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components

More information

Cluster Analysis of Electrical Behavior

Cluster Analysis of Electrical Behavior Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School

More information

Very simple computational domains can be discretized using boundary-fitted structured meshes (also called grids)

Very simple computational domains can be discretized using boundary-fitted structured meshes (also called grids) Structured meshes Very smple computatonal domans can be dscretzed usng boundary-ftted structured meshes (also called grds) The grd lnes of a Cartesan mesh are parallel to one another Structured meshes

More information

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges

More information

CS 534: Computer Vision Model Fitting

CS 534: Computer Vision Model Fitting CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust

More information

Review of approximation techniques

Review of approximation techniques CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated

More information

Lecture 5: Multilayer Perceptrons

Lecture 5: Multilayer Perceptrons Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented

More information

Simulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010

Simulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010 Smulaton: Solvng Dynamc Models ABE 5646 Week Chapter 2, Sprng 200 Week Descrpton Readng Materal Mar 5- Mar 9 Evaluatng [Crop] Models Comparng a model wth data - Graphcal, errors - Measures of agreement

More information

An Image Fusion Approach Based on Segmentation Region

An Image Fusion Approach Based on Segmentation Region Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua

More information

Accuracy Assessment and Comparative Analysis of IDW, Spline and Kriging in Spatial Interpolation of Landform (Topography): An Experimental Study

Accuracy Assessment and Comparative Analysis of IDW, Spline and Kriging in Spatial Interpolation of Landform (Topography): An Experimental Study Journal of Geographc Informaton System, 207, 9, 354-37 http://www.scrp.org/journal/jgs ISSN Onlne: 25-969 ISSN Prnt: 25-950 Accuracy Assessment and Comparatve Analyss of IDW, Splne and Krgng n Spatal Interpolaton

More information

Machine Learning. Topic 6: Clustering

Machine Learning. Topic 6: Clustering Machne Learnng Topc 6: lusterng lusterng Groupng data nto (hopefully useful) sets. Thngs on the left Thngs on the rght Applcatons of lusterng Hypothess Generaton lusters mght suggest natural groups. Hypothess

More information

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research

More information

Lecture #15 Lecture Notes

Lecture #15 Lecture Notes Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal

More information

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,

More information

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning Computer Anmaton and Vsualsaton Lecture 4. Rggng / Sknnng Taku Komura Overvew Sknnng / Rggng Background knowledge Lnear Blendng How to decde weghts? Example-based Method Anatomcal models Sknnng Assume

More information

A Semi-parametric Regression Model to Estimate Variability of NO 2

A Semi-parametric Regression Model to Estimate Variability of NO 2 Envronment and Polluton; Vol. 2, No. 1; 2013 ISSN 1927-0909 E-ISSN 1927-0917 Publshed by Canadan Center of Scence and Educaton A Sem-parametrc Regresson Model to Estmate Varablty of NO 2 Meczysław Szyszkowcz

More information

Machine Learning: Algorithms and Applications

Machine Learning: Algorithms and Applications 14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of

More information

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster

More information

Biostatistics 615/815

Biostatistics 615/815 The E-M Algorthm Bostatstcs 615/815 Lecture 17 Last Lecture: The Smplex Method General method for optmzaton Makes few assumptons about functon Crawls towards mnmum Some recommendatons Multple startng ponts

More information

Accounting for the Use of Different Length Scale Factors in x, y and z Directions

Accounting for the Use of Different Length Scale Factors in x, y and z Directions 1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,

More information

Wishing you all a Total Quality New Year!

Wishing you all a Total Quality New Year! Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma

More information

Classifier Selection Based on Data Complexity Measures *

Classifier Selection Based on Data Complexity Measures * Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.

More information

Solutions to Programming Assignment Five Interpolation and Numerical Differentiation

Solutions to Programming Assignment Five Interpolation and Numerical Differentiation College of Engneerng and Coputer Scence Mechancal Engneerng Departent Mechancal Engneerng 309 Nuercal Analyss of Engneerng Systes Sprng 04 Nuber: 537 Instructor: Larry Caretto Solutons to Prograng Assgnent

More information

Active Contours/Snakes

Active Contours/Snakes Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng

More information

TN348: Openlab Module - Colocalization

TN348: Openlab Module - Colocalization TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages

More information

Course Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms

Course Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques

More information

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated. Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,

More information

User Authentication Based On Behavioral Mouse Dynamics Biometrics

User Authentication Based On Behavioral Mouse Dynamics Biometrics User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA

More information

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points; Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features

More information

Wavefront Reconstructor

Wavefront Reconstructor A Dstrbuted Smplex B-Splne Based Wavefront Reconstructor Coen de Vsser and Mchel Verhaegen 14-12-201212 2012 Delft Unversty of Technology Contents Introducton Wavefront reconstructon usng Smplex B-Splnes

More information

Reading. 14. Subdivision curves. Recommended:

Reading. 14. Subdivision curves. Recommended: eadng ecommended: Stollntz, Deose, and Salesn. Wavelets for Computer Graphcs: heory and Applcatons, 996, secton 6.-6., A.5. 4. Subdvson curves Note: there s an error n Stollntz, et al., secton A.5. Equaton

More information

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,

More information

Image Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline

Image Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline mage Vsualzaton mage Vsualzaton mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and Analyss outlne mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and

More information

LECTURE : MANIFOLD LEARNING

LECTURE : MANIFOLD LEARNING LECTURE : MANIFOLD LEARNING Rta Osadchy Some sldes are due to L.Saul, V. C. Raykar, N. Verma Topcs PCA MDS IsoMap LLE EgenMaps Done! Dmensonalty Reducton Data representaton Inputs are real-valued vectors

More information

Outline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like:

Outline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like: Self-Organzng Maps (SOM) Turgay İBRİKÇİ, PhD. Outlne Introducton Structures of SOM SOM Archtecture Neghborhoods SOM Algorthm Examples Summary 1 2 Unsupervsed Hebban Learnng US Hebban Learnng, Cntd 3 A

More information

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung

More information

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning the Kernel Parameters in Kernel Minimum Distance Classifier Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department

More information

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton

More information

Machine Learning 9. week

Machine Learning 9. week Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below

More information

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and

More information

Unsupervised Learning

Unsupervised Learning Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and

More information

Available online at ScienceDirect. Procedia Environmental Sciences 26 (2015 )

Available online at   ScienceDirect. Procedia Environmental Sciences 26 (2015 ) Avalable onlne at www.scencedrect.com ScenceDrect Proceda Envronmental Scences 26 (2015 ) 109 114 Spatal Statstcs 2015: Emergng Patterns Calbratng a Geographcally Weghted Regresson Model wth Parameter-Specfc

More information

The Research of Support Vector Machine in Agricultural Data Classification

The Research of Support Vector Machine in Agricultural Data Classification The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou

More information

A Robust Method for Estimating the Fundamental Matrix

A Robust Method for Estimating the Fundamental Matrix Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.

More information

The Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole

The Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng

More information

Outline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1

Outline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1 4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:

More information

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour 6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the

More information

Support Vector Machines

Support Vector Machines Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned

More information

Modeling Local Uncertainty accounting for Uncertainty in the Data

Modeling Local Uncertainty accounting for Uncertainty in the Data Modelng Local Uncertanty accontng for Uncertanty n the Data Olena Babak and Clayton V Detsch Consder the problem of estmaton at an nsampled locaton sng srrondng samples The standard approach to ths problem

More information

IMPROVING AND EXTENDING THE INFORMATION ON PRINCIPAL COMPONENT ANALYSIS FOR LOCAL NEIGHBORHOODS IN 3D POINT CLOUDS

IMPROVING AND EXTENDING THE INFORMATION ON PRINCIPAL COMPONENT ANALYSIS FOR LOCAL NEIGHBORHOODS IN 3D POINT CLOUDS IMPROVING AND EXTENDING THE INFORMATION ON PRINCIPAL COMPONENT ANALYSIS FOR LOCAL NEIGHBORHOODS IN 3D POINT CLOUDS Davd Belton Cooperatve Research Centre for Spatal Informaton (CRC-SI) The Insttute for

More information

Multi-stable Perception. Necker Cube

Multi-stable Perception. Necker Cube Mult-stable Percepton Necker Cube Spnnng dancer lluson, Nobuuk Kaahara Fttng and Algnment Computer Vson Szelsk 6.1 James Has Acknowledgment: Man sldes from Derek Hoem, Lana Lazebnk, and Grauman&Lebe 2008

More information

Interpolation of the Irregular Curve Network of Ship Hull Form Using Subdivision Surfaces

Interpolation of the Irregular Curve Network of Ship Hull Form Using Subdivision Surfaces 7 Interpolaton of the Irregular Curve Network of Shp Hull Form Usng Subdvson Surfaces Kyu-Yeul Lee, Doo-Yeoun Cho and Tae-Wan Km Seoul Natonal Unversty, kylee@snu.ac.kr,whendus@snu.ac.kr,taewan}@snu.ac.kr

More information

Some Tutorial about the Project. Computer Graphics

Some Tutorial about the Project. Computer Graphics Some Tutoral about the Project Lecture 6 Rastersaton, Antalasng, Texture Mappng, I have already covered all the topcs needed to fnsh the 1 st practcal Today, I wll brefly explan how to start workng on

More information

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto

More information

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng

More information

Problem Set 3 Solutions

Problem Set 3 Solutions Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,

More information

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed

More information

A DATA ANALYSIS CODE FOR MCNP MESH AND STANDARD TALLIES

A DATA ANALYSIS CODE FOR MCNP MESH AND STANDARD TALLIES Supercomputng n uclear Applcatons (M&C + SA 007) Monterey, Calforna, Aprl 15-19, 007, on CD-ROM, Amercan uclear Socety, LaGrange Par, IL (007) A DATA AALYSIS CODE FOR MCP MESH AD STADARD TALLIES Kenneth

More information

Cell Count Method on a Network with SANET

Cell Count Method on a Network with SANET CSIS Dscusson Paper No.59 Cell Count Method on a Network wth SANET Atsuyuk Okabe* and Shno Shode** Center for Spatal Informaton Scence, Unversty of Tokyo 7-3-1, Hongo, Bunkyo-ku, Tokyo 113-8656, Japan

More information

An Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method

An Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and

More information

THE PULL-PUSH ALGORITHM REVISITED

THE PULL-PUSH ALGORITHM REVISITED THE PULL-PUSH ALGORITHM REVISITED Improvements, Computaton of Pont Denstes, and GPU Implementaton Martn Kraus Computer Graphcs & Vsualzaton Group, Technsche Unverstät München, Boltzmannstraße 3, 85748

More information

Face Recognition University at Buffalo CSE666 Lecture Slides Resources:

Face Recognition University at Buffalo CSE666 Lecture Slides Resources: Face Recognton Unversty at Buffalo CSE666 Lecture Sldes Resources: http://www.face-rec.org/algorthms/ Overvew of face recognton algorthms Correlaton - Pxel based correspondence between two face mages Structural

More information

Lecture 4: Principal components

Lecture 4: Principal components /3/6 Lecture 4: Prncpal components 3..6 Multvarate lnear regresson MLR s optmal for the estmaton data...but poor for handlng collnear data Covarance matrx s not nvertble (large condton number) Robustness

More information

Improved Methods for Lithography Model Calibration

Improved Methods for Lithography Model Calibration Improved Methods for Lthography Model Calbraton Chrs Mack www.lthoguru.com, Austn, Texas Abstract Lthography models, ncludng rgorous frst prncple models and fast approxmate models used for OPC, requre

More information

Overview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION

Overview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup

More information

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr) Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute

More information

Determining the Optimal Bandwidth Based on Multi-criterion Fusion

Determining the Optimal Bandwidth Based on Multi-criterion Fusion Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn

More information

Electrical analysis of light-weight, triangular weave reflector antennas

Electrical analysis of light-weight, triangular weave reflector antennas Electrcal analyss of lght-weght, trangular weave reflector antennas Knud Pontoppdan TICRA Laederstraede 34 DK-121 Copenhagen K Denmark Emal: kp@tcra.com INTRODUCTION The new lght-weght reflector antenna

More information

IMAGE FUSION TECHNIQUES

IMAGE FUSION TECHNIQUES Int. J. Chem. Sc.: 14(S3), 2016, 812-816 ISSN 0972-768X www.sadgurupublcatons.com IMAGE FUSION TECHNIQUES A Short Note P. SUBRAMANIAN *, M. SOWNDARIYA, S. SWATHI and SAINTA MONICA ECE Department, Aarupada

More information

An Optimal Algorithm for Prufer Codes *

An Optimal Algorithm for Prufer Codes * J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,

More information

Fitting: Deformable contours April 26 th, 2018

Fitting: Deformable contours April 26 th, 2018 4/6/08 Fttng: Deformable contours Aprl 6 th, 08 Yong Jae Lee UC Davs Recap so far: Groupng and Fttng Goal: move from array of pxel values (or flter outputs) to a collecton of regons, objects, and shapes.

More information

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.

More information

GSLM Operations Research II Fall 13/14

GSLM Operations Research II Fall 13/14 GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are

More information

12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification

12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero

More information

An efficient method to build panoramic image mosaics

An efficient method to build panoramic image mosaics An effcent method to buld panoramc mage mosacs Pattern Recognton Letters vol. 4 003 Dae-Hyun Km Yong-In Yoon Jong-Soo Cho School of Electrcal Engneerng and Computer Scence Kyungpook Natonal Unv. Abstract

More information

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples

More information

RESOLUTION ENHANCEMENT OF SATELLITE IMAGES USING DUAL-TREE COMPLEX WAVELET AND CURVELET TRANSFORM

RESOLUTION ENHANCEMENT OF SATELLITE IMAGES USING DUAL-TREE COMPLEX WAVELET AND CURVELET TRANSFORM Avalable Onlne at www.csmc.com Internatonal Journal of Computer Scence and Moble Computng A Monthly Journal of Computer Scence and Informaton Technology IJCSMC, Vol. 3, Issue. 4, Aprl 2014, pg.1315 1320

More information

A Five-Point Subdivision Scheme with Two Parameters and a Four-Point Shape-Preserving Scheme

A Five-Point Subdivision Scheme with Two Parameters and a Four-Point Shape-Preserving Scheme Mathematcal and Computatonal Applcatons Artcle A Fve-Pont Subdvson Scheme wth Two Parameters and a Four-Pont Shape-Preservng Scheme Jeqng Tan,2, Bo Wang, * and Jun Sh School of Mathematcs, Hefe Unversty

More information