ANALYSIS OF SRTM DTM METHODOLOGY AND PRACTICAL RESULTS

Size: px
Start display at page:

Download "ANALYSIS OF SRTM DTM METHODOLOGY AND PRACTICAL RESULTS"

Transcription

1 ISPRS SIPT IGU UCI CIG ACSG Table of contents Table des matères Authors ndex Index des auteurs Search Recherches Ext Sortr ANALYSIS OF SRTM DTM METHODOLOGY AND PRACTICAL RESULTS A. Koch, C. Hepke, P. Lohmann Insttute for Photogrammetry and GeoInformaton (IPI), Unversty of Hannover Nenburger Straße 1, Hannover, Germany (koch, hepke, Commsson IV, WG IV/6 KEY WORDS: DTM, DSM, Spatal Smlarty Transformaton, Systematc Errors ABSTRACT: In February 2000 the frst msson usng space-borne sngle-pass-nterferometry was launched the Shuttle Radar Topography Msson (SRTM). The goal of the msson was to survey the Earth surface and to generate a homogeneous elevaton data set of the world wth a grd spacng of 1 arcsec. Antennas wth two dfferent wavelengths were used: Besde the Amercan SIR-C the German / Italan X-SAR system was on board. Ths paper deals wth the assessment of the Interferometrc Terran Elevaton Data derved from the X-SAR system. These so called ITED-2 data were compared to reference data of hgher qualty of a well known test ste n the South of Hannover (Trgonometrc Ponts and Dgtal Terran Model). The approach used s based on a spatal smlarty transformaton wthout usng any knd of control pont nformaton. The algorthm matches the SRTM data onto the reference data n order to derve seven unknown parameters whch descrbe horzontal and vertcal shfts, rotatons and a scale dfference wth respect to the reference data. These values descrbe potentally exstng systematc errors. The standard devaton of the SRTM ITED-2 was found to be ±3,3 m n open landscape, after applyng the spatal smlarty transformaton. Maxmum horzontal systematc shfts of 4-6 m were detected, representng only % of the ITED-2 grd sze. In summary, t can be stated that the results are much better than predcted before the start of the msson. Thus, the qualty of the SRTM ITED-2 s ndeed remarkable. 1. INTRODUCTION Interferometrc SAR (IfSAR) allows to obtan nformaton about the thrd dmenson of the Earth surface. Thus, the man product of ths method s a Dgtal Terran Model (DTM) or Dgtal Surface Model (DSM) n case of usng a short wave system. The SRTM msson (Werner, 2001, Rosen et al., 2001a) has been the frst msson usng space-borne sngle-pass nterferometrc SAR. The man antenna of the system was located nsde the cargo bay of the Space Shuttle Endeavour. It transmted and receved mcrowave pulses. The outboard or slave antenna was fxed at the tp of a 60 m long mast and acted as a recever only. The mast realsed the nterferometrc baselne. The system used two dfferent wavelength. The Amercan C-band system SIR-C operated wth a wavelength of λ=6,0 cm, the wavelength of the German / Italan X-band system was λ=3,1 cm. In order to obtan a global coverage between 60 degrees north and 58 degrees south the Shuttle was flown at an alttude of 233 km and an nclnaton of 57 degrees. Because of the Earth rotaton the Shuttle surveyed the ground strp after strp. Wth C-band t was possble to cover the Earth surface completely. The C-band nterferometer operated n the so-called ScanSAR mode (Bamler, 1999). The X-band antenna operated at a fxed depresson angle of 38 degrees and a swath wdth of about 50 klometres. The advantage of X-band s the hgher relatve vertcal accuracy resultng from the shorter wavelength. The dsadvantage of the X-band system used on board SRTM was the ncomplete coverage of the Earth. There are gaps between the swaths whch became smaller wth growng lattude. The goal of the project at the Insttute for Photogrammetry and GeoInformaton (IPI) of the Unversty of Hannover was the assessment of the SRTM X-SAR data. The qualty of the data has been obtaned by comparson to reference data of hgher qualty n a well known test ste. Chapter 2 descrbes the algorthm used for the assessment of the SRTM data. The method s based on a spatal smlarty transformaton wthout usng any knd of control pont nformaton. An overvew about the test ste and the used reference and SRTM data sets s gven next (chapter 3) and the results of the valdaton process are presented n chapter 4 and 5. The paper concludes wth a short summary. A smlar nvestgaton was e.g. carred out by Kleusberg & Klaedtke (1999) for arborne IfSAR data and by Rosen et al. (2001b) for SRTM. 2. ALGORITHM FOR MATCHING DIGITAL SURFACE MODELS The developed algorthm (see also Koch & Hepke, 2001) s based on a spatal smlarty transformaton. The seven parameters of ths transformaton descrbe systematc errors of the SRTM data set detected wthn the test area. Remanng errors after havng appled the smlarty transformaton can be consdered as ether local systematc errors or random errors. Symposum on Geospatal Theory, Processng and Applcatons, Symposum sur la théore, les tratements et les applcatons des données Géospatales, Ottawa 2002

2 2.1 Mathematcal Model Sngle ponts P (X,Y,Z) contan heght nformaton about a gven area. The ponts are combned to vectors: { L L } G1 = P11 P12 P1 P1 n G = P P P P { L j L m} The reference data set G 1 contans n regularly or rregularly dstrbuted ponts. G 2 conssts of m ponts, whch descrbe the same physcal surface as G 1. G 2 s the data set to be nvestgated. For the remander of ths paper we consder ponts P 1 and P 2 to have the same planmetrc coordnates. If for a pont P 1 no such correspondng pont P 2 exsts a pror (or vce versa) a heght Z 2 must be nterpolated from the other data set at the poston X 2,Y 2 usng e.g. a blnear nterpolaton. In the deal case the followng equaton s fulflled under the above mentoned assumptons: (, ) = (, ) (1) Z X Y Z X Y (2) Because of possble global systematc errors the two elevaton data sets can be shfted and rotated aganst each other and can have dfferent scale factors. Consequently a spatal smlarty transformaton s ntroduced: where (, ) = 0+ ( 1+ ) 3 2 Z X Y Z m r X (3) X = + ( 1+ ) X r m X Y Y 0 r X X Y Z R r r r 1 2 T 2 = ( 2 2 2) T = ( 1 2 3) In ths way the ponts P 2 are transformed nto the coordnate system of the reference data set by means of the seven parameters of the spatal smlarty transformaton. Z0 s the heght translaton, (1+m) s the scale. The vector r 3 contans the rotatons ω, ϕ and κ, t s the thrd row of the rotaton matrx R of the spatal smlarty transformaton. Note that we use the rotaton sequence ω, ϕ and κ. The centre pont of rotaton s the centre of the test ste. Z 1 on the left sde of equaton (3) s the correspondng heght value of the reference data set wth the planmetrc coordnates X 1, Y 1. X 1 and Y 1 are computed accordng to equaton (4) by transformng the coordnates X 2, Y 2, Z 2 of the nvestgated data set by means of the seven parameters. The vectors r 1 and r 2 are the frst two rows of the rotaton matrx R. X0 and Y0 are the planmetrc translatons of the smlarty transformaton. In order to determne Z 1 n general the mentoned nterpolaton must be carred out, snce we cannot assume that for the 2 (4) computed planmetrc poston (X 1,Y 1 ) a value Z 1 exsts n the reference data set. 2.2 Least squares adjustment Equatons (3) and (4) form the base of a least squares adjustment. We ntroduce the heghts Z 2 (X 2, Y 2 ) as observatons and consder the parameters of the smlarty transformaton as unknowns. The observatons are assumed to be ndependent of each other and of equal accuracy resultng n an dentty matrx for the covarance matrx of the observatons. Equatons (3) and (4) can then be formulated as observaton equatons, one for each heght value Z 2 : v ( Z2) = Z1 ( X0 ( 1 m) r1x 2, Y0 ( 1 m) r2x 2) ( Z0+ ( 1+ m) r3x 2 ) Ths equaton s the fundamental equaton for calculatng the unknown parameters of the spatal smlarty transformaton. Because of the non-lnearty of equaton (5) t has to be expanded nto a Taylor seres, and the unknowns are computed teratvely startng from approxmate values. The desgn matrx of the least squares adjustment contans the partal dervatves of the observaton equatons wth respect to the unknown transformaton parameters. It should be noted that the explaned method reles on heght varatons wthn the area under consderaton, because wth the excepton of v Z 0 - the partal dervatves all depend on Z X or Z Y (see equaton 6). v Z1 = X0 X1 v Z1 = Y0 Y1 v = 1 Z0 v Z1 Y1 Z2 = ω Y1 ω ω v Z1 X1 Z1 Y1 Z2 = + ϕ X1 ϕ Y1 ϕ ϕ v Z1 X1 Z1 Y1 Z2 = + κ X1 κ Y1 κ κ v Z1 X1 Z1 Y 1 Z2 = + m X1 m Y1 m m ( ) Z = Z0+ 1+ m r X s the transformed heght value The unknown parameters are then computed accordng to the well-known equatons of the least squares adjustment. The standard devaton of unt weght s dentcal to the standard devaton of the heght dfferences after applyng the transformaton. (5) (6)

3 2.3 Specal case of unknown shft Z0 The algorthm was mplemented such that dfferent unknown parameters can be ntroduced. If only a vertcal shft Z0 s to be obtaned the algorthm can be smplfed. The obtaned transformaton parameter Z0 s dentcal to the mean value of the heght dfferences between the two data sets. The observaton equatons have the followng form: about 20 m. The avalable data set conssts of 5,5 mllon ponts. ( 2 ) = 1 ( 2, 2 ) ( ( 2, 2 )) v Z Z X Y Z Z X Y (7) The result of the algorthm ntroducng only a vertcal shft Z0 corresponds wth calculatng a dfference DTM. 3. TEST SITE AND USED DATA SETS As mentoned before the am of the project was the assessment of the SRTM X-SAR elevaton data set. Ths task can be accomplshed by comparng the data wth reference data of a well known test ste. The test ste of IPI s stuated n the south of Hannover. The north-eastern part of the area s characterzed by urban regons and flat terran. The south-western part s more undulated, forest and agrgultural regons cover the area. The sze of the test ste s 50x50 km². The maxmum heght dfference s about 450 m. The accuracy of the reference data - provded by the surveyng authorty of Lower Saxony "Landesvermessung und Geobassnformaton Nedersachsen LGN" n our case - has to be at least one order of magntude better than the SRTM data. The expected vertcal accuracy of the SRTM data s several meters. Thus, hghly accurate coordnates of Trgonometrc Ponts (TP) and the Dgtal Terran Model of LGN, the ATKIS DGM5, had to be used as reference data sets. Trgonometrc Ponts are part of the fundamental network of the surveyng authortes of Germany. The planmetrc coordnates are Gauß-Krüger coordnates, the heghts are normal heghts. The horzontal and vertcal accuracy s 1-3 cm. The DGM5 s a data set representng the terran surface. The data consst of regularly dstrbuted ponts wth a grd spacng of 12,5 m. Together wth morphologcal nformaton the data represent a hybrd DTM. The vertcal accuracy s about 0,5 m and depends on the terran undulaton. The DGM5 covered parts of the test ste, altogether 4,7 mllon DGM5 ponts were avalable. The SRTM ITED-2 data (Fgure 1) represent the surface ncludng vegetaton and buldngs because of usng a shortwave X-band system. Thus, the data set s a Dgtal Surface Model n contrast to the reference Dgtal Terran Model. The data are gven n ellpsodal coordnates referrng to the geocentrc ellpsod WGS84. The grd spacng s 1 arcsec n both drectons. For comparng the data sets the ITED-2 data were transformed nto the coordnate system of the reference data set. A datum transformaton between the two ellpsods WGS84 and Bessel was carred out, addtonally the ellpsodal heghts were corrected usng geod undulatons. The geod has an extent of m n the test ste. After these transformaton steps the ITED-2 data are approxmately dstrbuted n a rectangular grd. The grd spacng n north-south drecton s about 30 m, the grd spacng n east-west drecton depends on the ellpsodal lattude. The test area s stuated at a lattude of about 52. Therefore the grd spacng n east-west drecton s Fgure 1. The test ste, SRTM ITED-2 data 4. QUALITY ASSESSMENT BY USING COORDINATES OF TRIGONOMETRIC POINTS The frst experments were performed by usng the coordnates of Trgonometrc Ponts (TPs) TPs were avalable n our test ste whch are covered by the SRTM ITED-2 data. To obtan the vertcal accuracy only those TPs were consdered whch le clear of vegetaton and buldngs. To classfy the TPs a Dgtal Landscape Model (DLM) of the surveyng authorty LGN (ATKIS Bass DLM) was used. The DLM s a twodmensonal representaton of the topography. 368 ponts n urban regons, nsde or near forests were excluded. Values Z0 [m] +3,18 s [m] ±4,27 s Z0 [m] ±2,86 n 700 Table 1. Qualty measures usng TPs By means of the planmetrc postons of the TPs the correspondng heght values of the ITED-2 data set were

4 obtaned. The heght dfferences were calculated and the qualty measures were obtaned (see equaton 7). Any knd of planmetrc systematc error or errors n rotaton or scale were neglected. Table 1 shows the results. The postve value Z0 means that the heght level of the SRTM ITED-2 data s lower than the heght level of the TPs. The data set contans a systematc vertcal shft of +3,2 m. The standard devaton of the heght dfferences s s ±4,3 m. After consderng the mean value, the standard devaton s Z0 s ±2,9 m. These values confrm the hgh vertcal accuracy of the SRTM ITED-2 data. Unfortunately, a conclusve reason for the shft cannot be gven. A possble explanaton can be derved from the calbraton of the ITED-2 data used for the nvestgaton. An error n the heghts selected for the calbraton drectly nfluences the results of our study. Whle n many cases IfSAR orbts are processed and calbrated from coast to coast and thus the ocean serves as absolute reference, the orbt contanng the data of the test ste was shorter and had to be handled n a dfferent way. If any buldngs and vegetaton exsted n the areas selected for calbraton and were not properly accounted for, the absolute ITED-2 heghts would ndeed come out too low, explanng the obtaned results. It should be ponted out, however, that ths hypothess could not be further tested, because no addtonal nformaton about the calbraton stes and procedure was avalable. 5. QUALITY ASSESSMENT BY USING THE DIGITAL TERRAIN MODEL ATKIS DGM5 Fgure 2 shows the nfluence of terran nose on the sgn of local vertcal systematc errors. The fgure represents a postve vertcal systematc error n open terran. The heght level of ITED-2 s lower than the heght level of the reference data. Addtonally, t can be seen that terran nose (vegetaton and buldngs) ncreases the heght level of the SRTM ITED-2 data and thus decreases the systematc vertcal shft. The value Z0 can thus become negatve. Fgure 2. Heght dfferences between DGM5 and ITED-2 The relatve frequency dstrbuton n fgure 3 confrms the obtaned results. The non-symmetrc dstrbuton s caused by objects lyng above the terran. Obvously the left negatve part of the hstogram represents these objects. Addtonally n contrast to the calculated mean value Z0 (see table 2) the maxmum of the hstogram s n the postve part. Ths means that the vertcal systematc error seems to be agan postve. Ths result confrms those of chapter 4. In a frst step the heght dfferences between correspondng values were calculated neglectng the nfluence of any knd of terran nose (buldngs, trees). In a second step only the heght dfferences outsde urban and forest regons were used. The algorthm descrbed n chapter 2 was utlsed ntroducng one and seven unknown transformaton parameters. 5.1 Investgatons wth all DGM5 heght values About 1,2 mllon reference DTM ponts were avalable nsde the test ste. In contrast to the nvestgatons before, the planmetrc postons of the ITED-2 data were used to obtan the correspondng heght values of the DGM5 usng a blnear nterpolaton. Then the heght dfferences were calculated and the qualty measures were derved (see equaton 7). The followng table 2 shows the results: Values Z0 [m] -2,63 s [m] ±9,08 s Z0 [m] ±8,68 n Table 2. Qualty measures usng all DGM5 ponts The sgn of the mean value of the heght dfferences Z0 s negatve. It means that the heght level of the ITED-2 data s hgher than the level of the DGM5. Ths result s n contradcton to the obtaned value of the nvestgatons usng the Trgonometrc Ponts (see table 1). A possble reason s the nfluence of vegetaton and buldngs. Whereas n chapter 4 only ponts whch are not nfluenced by terran nose were used, here the heght values are dstrbuted over the complete test area, also across forests and urban regons. Fgure 3. Relatve frequency dstrbuton of the heght dfferences between DGM5 and ITED Investgatons wth DGM5 heght values n open landscape Agan the ATKIS-Bass DLM of LGN was used for the classfcaton of the DGM5 heght values. Because the msson was flown n February, the SRTM data also represent the terran n agrcultural felds. The vegetaton heghts are completely neglgble. Values n forest and urban regons were excluded amountng to approxmately ponts or 40 % of the avalable DGM5 heght values. The results (see table 3) confrm the nvestgatons before. The sgn of the mean value Z0 s postve. The nfluence of large negatve dfferences caused by terran nose thus s sgnfcant. As was to be expected the value Z0 does not correspond exactly to the value usng the TPs (see chapter 4). There remans a dfference caused by borders of forest and urban regons and other secondary effects. The standard devatons are nearly the same. The results show hgh qualty of the SRTM data set.

5 Values Z0 [m] + 2,62 s [m] ± 4,32 s Z0 [m] ±3,44 n Table 3. Qualty measures usng DGM5 ponts n "open landscape" 5.3 Investgatons usng seven unknown transformaton parameters In ths paragraph the results obtaned wth the algorthm based on a spatal smlarty transformaton are presented (see chapter 2). As n secton 5.2. only heght values n open terran were used. The results are shown n table 4. Value X0 [m] +0,60 Y0 [m] -2,32 Z0 [m] +2,28 ω [grad] -0,003 ϕ [grad] +0,002 κ [grad] -0,007 m [ ] +0, Table 4. Transformaton parameters The value Z0 s comparable to the mean value n table 3. The horzontal shfts X0 and Y0 descrbe systematc dfferences between the data sets. The values amount to only a fracton of the spacng between neghbourng heght values. Accordngly the horzontal accuracy of the SRTM data seems to be qute good. The rotaton angles ω and ϕ cause maxmum vertcal shfts of ±1,22 m and ±0,98 m at the border of the test ste. The scale factor causes maxmum horzontal shfts of ±0,76 m n both drectons. Altogether the seven parameters lead to maxmum planmetrc shfts of 4 m n north-south and 6 m n east-west drecton. The maxmum vertcal shft s 4,5 m at the borders of the test ste observatons were used n the nvestgaton. The standard devaton of the SRTM heghts, comparable to s Z0 above, amounts to ±3,3 m, the vertcal shft and the standard devaton of the heghts reported n ths secton are rather close to those presented n secton 5.2. (see table 3). Thus, the SRTM ITED-2 s free of systematc errors whch can be modelled by the spatal smlarty transformaton. 6. FURTHER INVESTIGATIONS As mentoned before the qualty of the SRTM ITED-2 data,.e. the order of magntude of random and systematc errors, s nfluenced by terran nose: The larger the percentage of regons contanng vegetaton and buldngs the larger s the systematc vertcal shft and the larger s the standard devaton of the remanng resduals. In order to properly assess the SRTM data not only n open landscape but also n urban and forest areas, two sample stes wth a sze of 2x2 km² were analysed by obtanng a Dgtal Surface Model by usng analytcal photogrammetry. The photogrammetrc measurements have a heght accuracy of about 0,4 m. The frst sample ste s stuated n Hldeshem. The area s charactersed by sngle and complex houses wth gardens. The second test area s manly charactersed by decduous forest. Addtonally, agrcultural felds and a freeway are n the centre of the area. It s a regon n the south of Hannover. urban regon forest regon DGM5 Z0 [m] -5,13-13,19 - s [m] ±8,46 ±15,18 ITED-2 n DSM Z0 [m] +1,05 +1,84 - s [m] ±5,09 ±4,57 ITED-2 n Table 5. Qualty measures n urban and forest regons, upper part: comparson between DGM5 and ITED-2, lower part: comparson between measured DSM and ITED-2 Table 5 shows the results of comparng the ITED-2 data wth the reference DGM5 and the photogrammetrcally obtaned DSM. The spatal smlarty transformaton usng the seven parameters of table 4 was appled before calculatng the heght dfferences. Thus, the expected value for Z0 under deal condtons (DSM from SRTM and photogrammetry represent the same surface) s zero, and the standard devaton s should be close to the results obtaned n chapter 4 and 5. The three upper rows represent the results from the comparson of DGM5 and ITED-2, the lower part shows the results of comparng the DSM of SRTM wth the photogrammetrcally measured DSM. Consderng the DGM5 both regons are charactersed by a negatve vertcal shft Z0,.e. the values are nfluenced by terran nose. Addtonally the standard devatons are very large. Usng the measured DSM the shft becomes postve. That means, that the ITED-2 les sgnfcantly below the DSM (the values of table 4 and 5 must be added to obtan the complete shft). For the urban area ths result can be explaned wth nterpolaton effects: there are probably some ponts on the ground nfluencng the result. In the forest area, an addtonal explanaton may be the fact that the X-band sgnals somewhat penetrate nto the canopy (remember that the msson was flown n February, thus the trees dd not cover leaves). Also the standard devatons are larger than n the open landscape. As an overall result, t can be stated that n urban and forested areas, the qualty of the ITED-2, whle stll meetng the predcted values, s somewhat poorer than n open landscape. 7. CONCLUSIONS Ths paper contans the results of assessng the qualty of the SRTM ITED-2 data. The algorthm used s based on a spatal smlarty transformaton wthout usng any knd of control pont nformaton. The SRTM data was matched to a reference data set of better accuracy, the obtaned seven transformaton parameters descrbe potentally exstng systematc errors of ITED-2. Frst nvestgatons were carred out by ntroducng just a vertcal systematc shft. Ths procedure corresponds to the

6 calculaton of a dfference DTM and yelds the mean value and standard devaton of the heght dfferences. Investgatons usng only regons wthout vegetaton and buldngs lead to a postve vertcal shft of about 2,6 metres. Thus, the heght level of the SRTM data seems to be too low. A possble explanaton for ths result s the fact that the ITED-2 DSM was calbrated over land rather than coastal waters. The standard devaton of the SRTM ITED-2 was found to be ±3,3 m n open landscape, after applyng the spatal smlarty transformaton. Maxmum systematc shfts of 4-6 m were detected, representng only % of the ITED-2 grd sze. In summary, t can be stated that the results are much better than predcted before the start of the msson. Thus, the qualty of the SRTM ITED-2 s ndeed remarkable. REFERENCES Bamler, R., The SRTM Msson A World-Wde 30 m Resoluton DEM from SAR Interferometry n 11 Days. In. D. Frtsch, R. Spller (Eds.), Photogrammetrc Week 99, Wchmann Verlag, Hedelberg, Germany, pp Kleusberg, A., Klaedtke, H.-G., Accuracy assessment of a dgtal heght model derved from arborne synthetc aperture radar measurements. In: D. Frtsch, R. Spller (Eds.), Photogrammetrc Week 99, Wchmann Verlag, Hedelberg, Germany, pp Koch, A., Hepke, C., Qualty Assessment of Dgtal Surface Models derved from the Shuttle Radar Topography Msson (SRTM). Proceedngs of IGARSS, Sydney, Australa, Supplement CD. Rosen, P., Eneder, M., Rabus, B., Gurrola, E., Hensley, S., Knöpfle, W., Bret, H., Roth, A., Werner, M., 2001a. SRTM- Msson Cross Comparson of X and C Band Data Propertes. Proceedngs of IGARSS, Sydney, Australa, CD. Rosen, P. A., Hensley, S., Gurrola, E., Rogez, F., Chan, S., Martn, J., Rodrguez, E., 2001b. SRTM C-Band Topographc Data: Qualty Assessments and Calbraton Actvtes. Proceedngs of IGARSS, Sydney, Australa, CD. Werner, Status of the SRTM data processng: when wll the world-wde 30m DTM data be avalable? Geo- Informatonssysteme 12/2001. Herbert Wchmann Verlag, Hüthg GmbH & Co. KG. Hedelberg, pp ACKNOWLEDGEMENT Ths research has been partly supported by the German Mnstry for Research and Educaton BMBF through the German Aerospace Research Center DLR under contract no. 50EE9927. We are also thankful to LGN for provdng the reference data.

Analysis of SRTM DTM - Methodology and practical results *

Analysis of SRTM DTM - Methodology and practical results * Analysis of SRTM DTM - Methodology and practical results * C. Heipke, A. Koch, P. Lohmann Institute for Photogrammetry and GeoInformation (IPI), University of Hannover Nienburger Straße 1, 30167 Hannover,

More information

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and

More information

Integrating 2D topographic vector data with a Digital Terrain Model a consistent and semantically correct approach

Integrating 2D topographic vector data with a Digital Terrain Model a consistent and semantically correct approach Integratng 2D topographc vector data wth a Dgtal Terran Model a consstent and semantcally correct approach Andreas Koch, Chrstan Hepke Insttut für Photogrammetre und GeoInformaton,Unverstät Hannover, Nenburger

More information

Direct Projection An Efficient Approach for Datum Transformation of Plane Co-ordinates

Direct Projection An Efficient Approach for Datum Transformation of Plane Co-ordinates Drect Projecton An Effcent Approach for Datum Transformaton of Plane Co-ordnates Lars E. ENGBERG and Mkael LILJE, Sweden Key words: datum transformaton, map-grd co-ordnates. SUMMARY Lantmäteret has decded

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

The Codesign Challenge

The Codesign Challenge ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.

More information

ESTIMATION OF INTERIOR ORIENTATION AND ECCENTRICITY PARAMETERS OF A HYBRID IMAGING AND LASER SCANNING SENSOR

ESTIMATION OF INTERIOR ORIENTATION AND ECCENTRICITY PARAMETERS OF A HYBRID IMAGING AND LASER SCANNING SENSOR ESTIMATION OF INTERIOR ORIENTATION AND ECCENTRICITY PARAMETERS OF A HYBRID IMAGING AND LASER SCANNING SENSOR A. Wendt a, C. Dold b a Insttute for Appled Photogrammetry and Geonformatcs, Unversty of Appled

More information

INFLUENCE OF TIE POINT DISTRIBUTION ON INTEGRATED SENSOR ORIENTATION

INFLUENCE OF TIE POINT DISTRIBUTION ON INTEGRATED SENSOR ORIENTATION IFUEE OF TIE POIT DISTRIUTIO O ITEGRATED SESOR ORIETATIO K.Khoshelham a,b, M. Saadatseresht b,.g. Gorte a a Delft Unversty of Technology, Dept. of Earth Observaton and Space Systems, Kluyverweg 1, 2629

More information

RIGOROUS GENERATION OF DIGITAL ORTHOPHOTOS FROM EROS A HIGH RESOLUTION SATELLITE IMAGES

RIGOROUS GENERATION OF DIGITAL ORTHOPHOTOS FROM EROS A HIGH RESOLUTION SATELLITE IMAGES ISPRS SIPT IGU UCI CIG ACSG Table of contents Table des matères Authors ndex Index des auteurs Search Recherches Ext Sortr RIGOROUS GENERATION OF DIGITAL ORTHOPHOTOS FROM EROS A HIGH RESOLUTION SATELLITE

More information

3D vector computer graphics

3D vector computer graphics 3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres

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

Pointing Angle Calibration of ZY3-02 Satellite Laser Altimeter using Terrain Matching

Pointing Angle Calibration of ZY3-02 Satellite Laser Altimeter using Terrain Matching Pontng Angle Calbraton of ZY3-02 Satellte Laser Altmeter usng Terran Matchng Guoyuan.L a,b,c, *, Xnmng.Tang a,b,c, Xaomng.Gao a,b,c, JaPeng Huang a,d, Jy Chen a,c,jng Lu a,c a Satellte Surveyng and Mappng

More information

AN APPROACH FOR FILTERING LIDAR DATA IN COASTAL VEGETATED AREAS USING INTENSITY INFORMATION AND MULTIPLE ECHOES

AN APPROACH FOR FILTERING LIDAR DATA IN COASTAL VEGETATED AREAS USING INTENSITY INFORMATION AND MULTIPLE ECHOES AN APPROACH FOR FILTERING LIDAR DATA IN COASTAL VEGETATED AREAS USING INTENSITY INFORMATION AND MULTIPLE ECHOES J. Goepfert*, U. Soergel, C. Hepke, A. Brzank Insttute of Photogrammetry and GeoInformaton,

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

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

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

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

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

Quality Assessment of Laser-Scanner-Data

Quality Assessment of Laser-Scanner-Data Qualty Assessment of Laser-Scanner-Data Peter Lohmann and Andreas Koch Insttute for Photogrammetry and Engneerng Surveys (IPI), Unversty of Hannover Nenburger St. 1, D-30167 Hannover, Germany Lohmann@p.un-hannover.de

More information

Accuracy Assessments of Geographical Line Data Sets, the Case of the Digital Chart of the World *

Accuracy Assessments of Geographical Line Data Sets, the Case of the Digital Chart of the World * Accuracy Assessments of Geographcal Lne Data Sets, the Case of the Dgtal Chart of the World * Håvard Tvete Department of Surveyng Agrcultural Unversty of Norway, P.O.Box 5034, 1432 Ås, Norway fax: +47

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

Feature-based image registration using the shape context

Feature-based image registration using the shape context Feature-based mage regstraton usng the shape context LEI HUANG *, ZHEN LI Center for Earth Observaton and Dgtal Earth, Chnese Academy of Scences, Bejng, 100012, Chna Graduate Unversty of Chnese Academy

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

Geo-spatial Information Science 13(3): Volume 13, Issue 3 DOI /s September Article ID: (2010)

Geo-spatial Information Science 13(3): Volume 13, Issue 3 DOI /s September Article ID: (2010) Geo-spatal Informaton Scence 13(3):157-165 Volume 13, Issue 3 DOI 10.1007/s11806-010-0334-6 September 2010 Artcle ID: 1009-5020(2010)03-157-09 Document code: A Transformaton Method of Exteror Orentaton

More information

QUALITY ASSESSMENT AND VALIDATION OF DIGITAL SURFACE MODELS DERIVED FROM THE SHUTTLE RADAR TOPOGRAPHY MISSION (SRTM)

QUALITY ASSESSMENT AND VALIDATION OF DIGITAL SURFACE MODELS DERIVED FROM THE SHUTTLE RADAR TOPOGRAPHY MISSION (SRTM) QUALITY ASSESSMENT AND VALIDATION OF DIGITAL SURFACE MODELS DERIVED FROM THE SHUTTLE RADAR TOPOGRAPHY MISSION () Andreas KOCH, Peter LOHMANN University of Hanover, Germany Institute for Photogrammetry

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

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

PHOTOGRAMMETRIC ANALYSIS OF ASYNCHRONOUSLY ACQUIRED IMAGE SEQUENCES

PHOTOGRAMMETRIC ANALYSIS OF ASYNCHRONOUSLY ACQUIRED IMAGE SEQUENCES PHOTOGRAMMETRIC ANALYSIS OF ASYNCHRONOUSLY ACQUIRED IMAGE SEQUENCES Karsten Raguse 1, Chrstan Hepke 2 1 Volkswagen AG, Research & Development, Dept. EZTV, Letter Box 1788, 38436 Wolfsburg, Germany Emal:

More information

SIMULATOR OF INTERFEROGRAM FOR SPACEBORNE SAR SYSTEM

SIMULATOR OF INTERFEROGRAM FOR SPACEBORNE SAR SYSTEM SIMULATOR OF INTERFEROGRAM FOR SPACEBORNE SAR SYSTEM K. Ren a, b, *, G. Wu b, *, X.Q.Sh a, and V. Prnet b a Dept. of Electronc Engneerng, Nanjng Unversty of Scences and Technology, Nanjng, Chna-kren@nlpr.a.ac.cn

More information

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and

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

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

Research on laser tracker measurement accuracy and data processing. Liang Jing IHEP,CHINA

Research on laser tracker measurement accuracy and data processing. Liang Jing IHEP,CHINA Research on laser tracker measurement accuracy and data processng Lang Jng IHEP,CHINA 214.1 1 Outlne 1. Accuracy test experment for laser tracker In the transversal drecton In the longtudnal drecton In

More information

Parallel matrix-vector multiplication

Parallel matrix-vector multiplication Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more

More information

REFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water.

REFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water. Purpose Theory REFRACTION a. To study the refracton of lght from plane surfaces. b. To determne the ndex of refracton for Acrylc and Water. When a ray of lght passes from one medum nto another one of dfferent

More information

POTENTIAL OF DENSE MATCHING FOR THE GENERATION OF HIGH QUALITY DIGITAL ELEVATION MODELS

POTENTIAL OF DENSE MATCHING FOR THE GENERATION OF HIGH QUALITY DIGITAL ELEVATION MODELS POTENTIAL OF DENSE MATCHING FOR THE GENERATION OF HIGH QUALITY DIGITAL ELEVATION MODELS Mathas Rothermel, Norbert Haala Insttute for Photogrammetry (fp), Unversty of Stuttgart, Geschwster-Scholl-Str. 24D,

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

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty

More information

Stitching of off-axis sub-aperture null measurements of an aspheric surface

Stitching of off-axis sub-aperture null measurements of an aspheric surface Sttchng of off-axs sub-aperture null measurements of an aspherc surface Chunyu Zhao* and James H. Burge College of optcal Scences The Unversty of Arzona 1630 E. Unversty Blvd. Tucson, AZ 85721 ABSTRACT

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

Circuit Analysis I (ENGR 2405) Chapter 3 Method of Analysis Nodal(KCL) and Mesh(KVL)

Circuit Analysis I (ENGR 2405) Chapter 3 Method of Analysis Nodal(KCL) and Mesh(KVL) Crcut Analyss I (ENG 405) Chapter Method of Analyss Nodal(KCL) and Mesh(KVL) Nodal Analyss If nstead of focusng on the oltages of the crcut elements, one looks at the oltages at the nodes of the crcut,

More information

A Gradient Difference based Technique for Video Text Detection

A Gradient Difference based Technique for Video Text Detection A Gradent Dfference based Technque for Vdeo Text Detecton Palaahnakote Shvakumara, Trung Quy Phan and Chew Lm Tan School of Computng, Natonal Unversty of Sngapore {shva, phanquyt, tancl }@comp.nus.edu.sg

More information

APPLICATION OF AN AUGMENTED REALITY SYSTEM FOR DISASTER RELIEF

APPLICATION OF AN AUGMENTED REALITY SYSTEM FOR DISASTER RELIEF APPLICATION OF AN AUGMENTED REALITY SYSTEM FOR DISASTER RELIEF Johannes Leebmann Insttute of Photogrammetry and Remote Sensng, Unversty of Karlsruhe (TH, Englerstrasse 7, 7618 Karlsruhe, Germany - leebmann@pf.un-karlsruhe.de

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

A Gradient Difference based Technique for Video Text Detection

A Gradient Difference based Technique for Video Text Detection 2009 10th Internatonal Conference on Document Analyss and Recognton A Gradent Dfference based Technque for Vdeo Text Detecton Palaahnakote Shvakumara, Trung Quy Phan and Chew Lm Tan School of Computng,

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

Structure from Motion

Structure from Motion Structure from Moton Structure from Moton For now, statc scene and movng camera Equvalentl, rgdl movng scene and statc camera Lmtng case of stereo wth man cameras Lmtng case of multvew camera calbraton

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

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

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

An Approach in Coloring Semi-Regular Tilings on the Hyperbolic Plane

An Approach in Coloring Semi-Regular Tilings on the Hyperbolic Plane An Approach n Colorng Sem-Regular Tlngs on the Hyperbolc Plane Ma Louse Antonette N De Las Peñas, mlp@mathscmathadmueduph Glenn R Lago, glago@yahoocom Math Department, Ateneo de Manla Unversty, Loyola

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

REMOTE SENSING REQUIREMENTS DEVELOPMENT: A SIMULATION-BASED APPROACH

REMOTE SENSING REQUIREMENTS DEVELOPMENT: A SIMULATION-BASED APPROACH REMOTE SENSING REQUIREMENTS DEVEOPMENT: A SIMUATION-BASED APPROAC V. Zanon a, B. Davs a, R. Ryan b, G. Gasser c, S. Blonsk b a Earth Scence Applcatons Drectorate, Natonal Aeronautcs and Space Admnstraton,

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

APPROACHES TO THE FILTERING OF LASER SCANNER DATA

APPROACHES TO THE FILTERING OF LASER SCANNER DATA APPROACHES TO THE FILTERING OF LASER SCANNER DATA Peter Lohmann, Andreas KOCH, Mchael SCHAEFFER Unversty of Hanover, Germany Insttute of Photogrammetry and Engneerng Surveys (IPI) Lohmann@p.un-hannover.de

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

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

Detection of an Object by using Principal Component Analysis

Detection of an Object by using Principal Component Analysis Detecton of an Object by usng Prncpal Component Analyss 1. G. Nagaven, 2. Dr. T. Sreenvasulu Reddy 1. M.Tech, Department of EEE, SVUCE, Trupath, Inda. 2. Assoc. Professor, Department of ECE, SVUCE, Trupath,

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

Parallel Numerics. 1 Preconditioning & Iterative Solvers (From 2016)

Parallel Numerics. 1 Preconditioning & Iterative Solvers (From 2016) Technsche Unverstät München WSe 6/7 Insttut für Informatk Prof. Dr. Thomas Huckle Dpl.-Math. Benjamn Uekermann Parallel Numercs Exercse : Prevous Exam Questons Precondtonng & Iteratve Solvers (From 6)

More information

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique //00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy

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

Development of a Local GPS-Leveling Geoid Model for

Development of a Local GPS-Leveling Geoid Model for Development of a Local GPS-Levelng Geod Model for the Gaza Strp Area Maher A. El-Hallaq Assstant Professor, Cvl Engneerng Department, Islamc Unversty of Gaza, Palestne mhallaq@ugaza.edu.ps Abstract Geod

More information

A NEW APPROACH FOR SUBWAY TUNNEL DEFORMATION MONITORING: HIGH-RESOLUTION TERRESTRIAL LASER SCANNING

A NEW APPROACH FOR SUBWAY TUNNEL DEFORMATION MONITORING: HIGH-RESOLUTION TERRESTRIAL LASER SCANNING A NEW APPROACH FOR SUBWAY TUNNEL DEFORMATION MONITORING: HIGH-RESOLUTION TERRESTRIAL LASER SCANNING L Jan a, Wan Youchuan a,, Gao Xanjun a a School of Remote Sensng and Informaton Engneerng, Wuhan Unversty,129

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

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

Computation of Ex-Core Detector Weighting Functions for VVER-440 Using MCNP5

Computation of Ex-Core Detector Weighting Functions for VVER-440 Using MCNP5 Computaton of Ex-Core Detector Weghtng Functons for VVER-440 Usng MCNP5 Gabrel Farkas, Jozef Lpka, Ján Haščík, Vladmír Slugeň Slovak Unversty of Technology, Faculty of Electrcal Engneerng and Informaton

More information

DIRECT SENSOR-ORIENTED CALIBRATION OF THE PROJECTOR IN CODED STRUCTURED LIGHT SYSTEM

DIRECT SENSOR-ORIENTED CALIBRATION OF THE PROJECTOR IN CODED STRUCTURED LIGHT SYSTEM DIRECT SENSOR-ORIENTED CALIBRATION OF THE PROJECTOR IN CODED STRUCTURED LIGHT SYSTEM M. Saadatseresht a, A. Jafar b a Center of Excellence for Surveyng Eng. and Dsaster Management, Unverstf Tehran, Iran,

More information

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc. [Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented

More information

High resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices

High resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices Hgh resoluton 3D Tau-p transform by matchng pursut Wepng Cao* and Warren S. Ross, Shearwater GeoServces Summary The 3D Tau-p transform s of vtal sgnfcance for processng sesmc data acqured wth modern wde

More information

VOXEL BASED SEGMENTATION OF LARGE AIRBORNE TOPOBATHYMETRIC LIDAR DATA

VOXEL BASED SEGMENTATION OF LARGE AIRBORNE TOPOBATHYMETRIC LIDAR DATA The Internatonal Archves of the Photogrammetry, Remote Sensng and Spatal Informaton Scences, Volume XLII-1/W1, 2017 VOXEL BASED SEGMENTATION OF LARGE AIRBORNE TOPOBATHYMETRIC LIDAR DATA R. Boerner,, L.

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

USING GRAPHING SKILLS

USING GRAPHING SKILLS Name: BOLOGY: Date: _ Class: USNG GRAPHNG SKLLS NTRODUCTON: Recorded data can be plotted on a graph. A graph s a pctoral representaton of nformaton recorded n a data table. t s used to show a relatonshp

More information

ScienceDirect. The Influence of Subpixel Corner Detection to Determine the Camera Displacement

ScienceDirect. The Influence of Subpixel Corner Detection to Determine the Camera Displacement Avalable onlne at www.scencedrect.com ScenceDrect Proceda Engneerng ( ) 8 8 th DAAAM Internatonal Symposum on Intellgent Manufacturng and Automaton, DAAAM The Influence of Subpxel Corner Detecton to Determne

More information

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors We are IntechOpen the world s leadng publsher of Open Access books Bult by scentsts for scentsts 4 6 M Open access books avalable Internatonal authors and edtors Downloads Our authors are among the 54

More information

Detecting Maximum Inscribed Rectangle Based On Election Campaign Algorithm Qing-Hua XIE1,a,*, Xiang-Wei ZHANG1,b, Wen-Ge LV1,c and Si-Yuan CHENG1,d

Detecting Maximum Inscribed Rectangle Based On Election Campaign Algorithm Qing-Hua XIE1,a,*, Xiang-Wei ZHANG1,b, Wen-Ge LV1,c and Si-Yuan CHENG1,d 6th Internatonal onference on Advanced Desgn and Manufacturng Engneerng (IADME 2016) Detectng Maxmum Inscrbed Rectangle Based On Electon ampagn Algorthm Qng-Hua XIE1,a,*, Xang-We ZHAG1,b, Wen-Ge LV1,c

More information

Snakes-based approach for extraction of building roof contours from digital aerial images

Snakes-based approach for extraction of building roof contours from digital aerial images Snakes-based approach for extracton of buldng roof contours from dgtal aeral mages Alur P. Dal Poz and Antono J. Fazan São Paulo State Unversty Dept. of Cartography, R. Roberto Smonsen 305 19060-900 Presdente

More information

A New Feature of Uniformity of Image Texture Directions Coinciding with the Human Eyes Perception 1

A New Feature of Uniformity of Image Texture Directions Coinciding with the Human Eyes Perception 1 A New Feature of Unformty of Image Texture Drectons Concdng wth the Human Eyes Percepton Xng-Jan He, De-Shuang Huang, Yue Zhang, Tat-Mng Lo 2, and Mchael R. Lyu 3 Intellgent Computng Lab, Insttute of Intellgent

More information

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

ON THE ACCURACY ASSESSMENT OF LEAST-SQUARES MODEL-IMAGE FITTING FOR BUILDING EXTRACTION FROM AERIAL IMAGES

ON THE ACCURACY ASSESSMENT OF LEAST-SQUARES MODEL-IMAGE FITTING FOR BUILDING EXTRACTION FROM AERIAL IMAGES ON THE ACCURACY ASSESSMENT OF LEAST-SQUARES MODEL-IMAGE FITTING FOR BUILDING EXTRACTION FROM AERIAL IMAGES Sendo WANG and Y-Hsng TSENG Department of Surveyng Engneerng, Natonal Cheng Kung Unversty No.

More information

Esc101 Lecture 1 st April, 2008 Generating Permutation

Esc101 Lecture 1 st April, 2008 Generating Permutation Esc101 Lecture 1 Aprl, 2008 Generatng Permutaton In ths class we wll look at a problem to wrte a program that takes as nput 1,2,...,N and prnts out all possble permutatons of the numbers 1,2,...,N. For

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

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following. Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal

More information

Hybrid Non-Blind Color Image Watermarking

Hybrid Non-Blind Color Image Watermarking Hybrd Non-Blnd Color Image Watermarkng Ms C.N.Sujatha 1, Dr. P. Satyanarayana 2 1 Assocate Professor, Dept. of ECE, SNIST, Yamnampet, Ghatkesar Hyderabad-501301, Telangana 2 Professor, Dept. of ECE, AITS,

More information

Empirical Distributions of Parameter Estimates. in Binary Logistic Regression Using Bootstrap

Empirical Distributions of Parameter Estimates. in Binary Logistic Regression Using Bootstrap Int. Journal of Math. Analyss, Vol. 8, 4, no. 5, 7-7 HIKARI Ltd, www.m-hkar.com http://dx.do.org/.988/jma.4.494 Emprcal Dstrbutons of Parameter Estmates n Bnary Logstc Regresson Usng Bootstrap Anwar Ftranto*

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

Dependence of the Color Rendering Index on the Luminance of Light Sources and Munsell Samples

Dependence of the Color Rendering Index on the Luminance of Light Sources and Munsell Samples Australan Journal of Basc and Appled Scences, 4(10): 4609-4613, 2010 ISSN 1991-8178 Dependence of the Color Renderng Index on the Lumnance of Lght Sources and Munsell Samples 1 A. EL-Bally (Physcs Department),

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

Using Fuzzy Logic to Enhance the Large Size Remote Sensing Images

Using Fuzzy Logic to Enhance the Large Size Remote Sensing Images Internatonal Journal of Informaton and Electroncs Engneerng Vol. 5 No. 6 November 015 Usng Fuzzy Logc to Enhance the Large Sze Remote Sensng Images Trung Nguyen Tu Huy Ngo Hoang and Thoa Vu Van Abstract

More information

Loop Transformations for Parallelism & Locality. Review. Scalar Expansion. Scalar Expansion: Motivation

Loop Transformations for Parallelism & Locality. Review. Scalar Expansion. Scalar Expansion: Motivation Loop Transformatons for Parallelsm & Localty Last week Data dependences and loops Loop transformatons Parallelzaton Loop nterchange Today Scalar expanson for removng false dependences Loop nterchange Loop

More information

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based 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

AP PHYSICS B 2008 SCORING GUIDELINES

AP PHYSICS B 2008 SCORING GUIDELINES AP PHYSICS B 2008 SCORING GUIDELINES General Notes About 2008 AP Physcs Scorng Gudelnes 1. The solutons contan the most common method of solvng the free-response questons and the allocaton of ponts for

More information

The Shortest Path of Touring Lines given in the Plane

The Shortest Path of Touring Lines given in the Plane Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He

More information

Exterior Orientation using Coplanar Parallel Lines

Exterior Orientation using Coplanar Parallel Lines Exteror Orentaton usng Coplanar Parallel Lnes Frank A. van den Heuvel Department of Geodetc Engneerng Delft Unversty of Technology Thsseweg 11, 69 JA Delft, The Netherlands Emal: F.A.vandenHeuvel@geo.tudelft.nl

More information

On Some Entertaining Applications of the Concept of Set in Computer Science Course

On Some Entertaining Applications of the Concept of Set in Computer Science Course On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,

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

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

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

Adjustment methods for differential measurement errors in multimode surveys

Adjustment methods for differential measurement errors in multimode surveys Adjustment methods for dfferental measurement errors n multmode surveys Salah Merad UK Offce for Natonal Statstcs ESSnet MM DCSS, Fnal Meetng Wesbaden, Germany, 4-5 September 2014 Outlne Introducton Stablsng

More information