SHADED-RELIEFS MATCHING AS AN EFFICIENT TECHNIQUE FOR 3D GEO- REFERENCING OF HISTORICAL DIGITAL ELEVATION MODELS

Size: px
Start display at page:

Download "SHADED-RELIEFS MATCHING AS AN EFFICIENT TECHNIQUE FOR 3D GEO- REFERENCING OF HISTORICAL DIGITAL ELEVATION MODELS"

Transcription

1 Interntionl Archives of the Photogrmmetry, Remote Sensing nd Sptil Informtion Science, Volume XXXVIII, Prt 8, Kyoto Jpn 2010 SHADED-RELIEFS MATCHING AS AN EFFICIENT TECHNIQUE FOR 3D GEO- REFERENCING OF HISTORICAL DIGITAL ELEVATION MODELS F.J. Aguilr, *, I. Fernández, M.A. Aguilr, J.L. Pérez b, J. Delgdo b, J.G. Negreiros c Dept. of Agriculturl Engineering, Almerí University, L Cñd de Sn Urbno s/n, Almerí, Spin - (fguilr, ismelf, mguilr)@ul.es b Dept. of Crtogrphic Engineering, Geodesy nd Photogrmmetry, Jén University, Ls Lgunills s/n, Jén, Spin (jlperez, jdelgdo)@ujen.es c ISEGI University Nov de Lisbo, Cmpus de Cmpolide, Lisbon, Portugl - c8057@isegi.unl.pt Commission VIII, WG9 KEY WORDS: Mtching, DEM/DTM, Georeferencing, Cost, Shoreline, Monitoring ABSTRACT: Trditionl methods using eril photogrphs for shoreline mesurement often involved non-stereo photogrphy with no verticl informtion. However, digitl elevtion models (costl elevtion models or CEMs in our cse) re widely used in GIS to predict the impct of costl flooding nd Se Level Rise. Hence, we propose the CEM methodology to cope with computing shoreline position s the interfce between the lnd nd the wter t previously chosen verticl dtum. Furthermore, CEM evolution during the studied period my be used to quntify the costl lndscpe chnges. In ny cse n ccurte CEM is needed, both for newly-mde CEMs nd for historicl CEMs mostly compiled from historicl photogrmmetric flights. A new pproch to historicl CEM 3D geo-referencing is proposed long this work to void the costly nd time-consuming necessity of ground control points. The proposed methodology ws tested for geo-referencing historicl grid formt CEM, comprising little costl re of Almeri (South Spin), obtined by digitl stereo-photogrmmetry from B&W photogrmmetric flight tken in 1977 t n pproximted scle of 1: The reference CEM ws the 10 m grid-spcing digitl elevtion model produced by the Andlusi Regionl Government (Spin) coming from 1:20000 scle W&B photogrmmetric flight mde in The results obtined from this work my be deemed s very promising, showing high efficiency for historicl CEM 3D geo-referencing when it ws compred to trditionl methods such s photogrmmetric bsolute orienttion bsed on surveyed ground control points nd self-clibrting bundle djustment techniques. This preliminry pproch could be used s previous course mtching to be subsequently refined by 3D robust surfce mtching. 1. INTRODUCTION The costl re is one of the gretest environmentl nd economic ssets for ntion. Nowdys costl vulnerbility studies re experimenting growing demnd becuse the thretening tourism nd construction development joined to the future scenrio of widely predicted se-level rise (SLR) nd costl flooding due to climte chnge (Titus et l., 2009). In fct, digitl elevtion models (costl elevtion models or CEMs in our prticulr cse) re usully used to model SLR vulnerbility (Cowell & Zeng, 2003) nd costl flood risk (Webster et l., 2006). Nowdys CEM production is efficiently ccomplished by mens of LiDAR technology which is contributing, often coupled with pssive opticl imging, to wide rnge of costl scientific investigtions (Brock & Purkis, 2009). However, s LiDAR is reltively new technology, historicl dt beyond the pst decde re prcticlly unvilble (Jmes et l., 2006). Let us remember tht LiDAR mpping systems were not become vilble commercilly till the lte 90s. This is the reson becuse most of the studies heded up to obtin shoreline position nd evolution long certin period of time re minly bsed on rectified eril photogrphs, trditionl nd costly bech profiles from surveying techniques, topogrphic mps nd so on. Tht is to sy, trditionl methods using eril photogrphs for shoreline mesurement often involved non-stereo photogrphy with no verticl informtion. However, CEMs re widely used in GIS to predict the impct of costl flooding nd SLR. And more importnt, the ccurcy of those CEMs is clerly bound to the relibility of the derived results (Aguilr et l., 2010), s it is the cse for mps of potentil inundtion long costlines. Hence, we propose the CEM-bsed methodology to cope with the following complementry objectives: (i) to ccurtely compute shoreline position s the interfce between the lnd nd the wter t previously chosen verticl dtum. (ii) to use CEM evolution during the studied period to quntify the costl lndscpe chnges. In ny cse n ccurte CEM is necessry, both for newly-mde CEMs obtined from, for instnce, modern LiDAR technologies, nd for historic CEMs mostly compiled from historic stereo photogrmmetric flights. The ltter pproch requires number of ground control points (GCPs) to compute the bsolute orienttion of every stereo pir, surveying tsk tht usully becomes inefficient nd costly becuse the difficulty to ccurtely identify nd survey suitble set of ground points which could be pointed on the corresponding * Corresponding uthor. This is useful to know for communiction with the pproprite person in cses with more thn one uthor. 1002

2 Interntionl Archives of the Photogrmmetry, Remote Sensing nd Sptil Informtion Science, Volume XXXVIII, Prt 8, Kyoto Jpn 2010 historic photogrphs. Furthermore, in order to extrct high qulity topogrphic dt from historicl imgery, GCPs must lso be of high qulity nd must be well distributed in the photogrphs (Aguilr et l., 2010b). This is especilly importnt if cmer clibrtion informtion is incomplete or unvilble (Jmes et l., 2006). To void the necessity of ground control points, new pproch to historic CEM 3D geo-referencing is proposed long this work. 2. NEW APPROACH FUNDAMENTALS The bsic frmework regrding the new pproch fundmentls is shown in Fig. 1. Shortly, the proposed method strts from course reltive orienttion of the historic CEM, compiled by stereo-photogrmmetric techniques, where the stereo model y- prllx is removed by mens of n Automtic Reltive Orienttion (ARO). Previously, the historicl eril photogrphs hve to be scnned using photogrmmetric scnner. Subsequently, suitble photogrmmetric softwre must be utilised, in this cse ImgeSttion Digitl Mensurtion softwre (ISDM 4.0 from Z/I Imging), to crry out ARO process. As it is widely known, ARO is the process tht determines the reltionship between two overlpping imges, providing the position nd ttitude of one imge with respect to nother imge by utomticlly mtching tie points. Furthermore, it is highly recommendble to mnully mrk three control points (two full points XYZ nd one only Z point) to pply course seven prmeters Helmert 3D trnsformtion, obtining pre-oriented stereo-pir which will be very helpful to improve nd speed up the convergence of the subsequent shded-relief mtching process. Those control points only hve to present pproximted coordintes, both horizontl nd verticl, so they cn be esily extrcted from reference orthophotos (horizontl) nd supposing common Z (e.g. verge ground height long the working re). In this wy, Digitl Surfce Model (DSM) or, fter pplying filtering process, DTM (Digitl Terrin Model), both clled genericlly CEMs from here onwrds, cn be obtined by mens of stereo mtching techniques rnking over digitl imges (Aguilr et l., 2007). ImgeSttion Automtic Elevtions (ISAE 4.0 from Z/I Imging) ws the softwre used to generte DTM or DSM points from stereoimgery, providing lrge number of points by digitl mtching identicl fetures in ech of the stereo overviews. Next 2D shded-relief is generted for both the historic CEM (model to geo-reference) nd the reference CEM ( more recently obtined nd lredy geo-referenced CEM). In this regrds, different shded-reliefs my be tested, only chnging the solr elevtion nd zimuth, to optimize the finl 3D mtching between the historic nd reference CEM. In this sense, the lgorithm cn be repeted till obtining the best solution (Fig. 1). An utomtic mtching lgorithm bsed on the Scle Invrint Feture Trnsform (SIFT) hs been implemented to identify conjugted points in imge spce (pixel coordintes) belonging to reference nd historic CEM shded-relief imges. This lgorithm is ble to extrct fetures invrint to imge scle nd rottion. Furthermore these fetures re shown to provide robust mtching cross substntil rnge of ffine distortion, chnge in 3D viewpoint, ddition of noise, nd chnge in illumintion, so it cn be deemed s very suitble to our prcticl ppliction. The reder my find n in-depth description of SIFT method in Lowe (2004). This utomtic pproch turned out successful when the CEMs to mtch were reltively similr, but it did not when there ws gret level of disprity between CEMs due to importnt lndscpe modifictions (minly nthropogenic ltertions brought bout costl re development). In this cse mnul pproch would be needed llowing sub-pixel pointing on shded-relief imges (non presented dt). Finlly, the 3D coordintes for every pir of conjugte points were utomticlly extrcted from shded-relief (UTM ETRS89 Est nd North) nd CEMs (heights bove GRS80 ellipsoid). Those pirs of 3D points, previously trnsformed to geocentric coordintes, llowed computing n itertive lest squres registrtion between both CEMs by mens of robust seven prmeters 3D Helmert trnsformtion (Eqution 1, where the orthonorml rottion mtrix is represented by 3x3 elements which re trigonometric functions of the rottion ngles, nd ). The outliers found fter ech itertion were discrded nd not tken into ccount in the next one by estblishing threshold vlue to void gross errors due to lndscpe chnges (e.g. cut nd fill erthworks, new buildings, etc.). Tht threshold ws initilly set up to the pproximted uncertinty of the reference CEM, but sometimes hd to be incresed becuse t lest three points were needed to compute the 3D Trnsformtion. X Y = λ Z x ΔX y Y + Δ z ΔZ Afterwrds estimting the seven trnsformtion prmeters, 3D trnsformtion ws pplied to historicl CEM (using geocentric coordintes) to orientte it. All the processes constituting this bsis frmework, except for ARO nd CEM genertion, were progrmmed using MATLAB R2009. Figure 1. Flowchrt digrm showing the lgorithm frmework. (1) 1003

3 Interntionl Archives of the Photogrmmetry, Remote Sensing nd Sptil Informtion Science, Volume XXXVIII, Prt 8, Kyoto Jpn Study Site 3. STUDY SITE AND DATASETS The previously described shded-relief imge mtching method ws tested on one stereo-pir belonging to historicl photogrmmetric flight which will be lter described. The study re comprises hevily developed costl re of Almerí (Mediterrnen Se, South Spin). The working re ws concretely situted between the hrbour of Grruch nd Ants dry-rvine mouth (Fig. 2). This is currently high risk inundtion zone joined to n urbn re of high culturl density. control points to cope with this bundle djustment. In this cse we counted on 45 ground control points mesured by mens of DGPS technology. Furthermore, 44 independent check points (ICPs), not employed during the tringultion djustment, were used to check the process ccurcy. In this wy, the root men squre error (RMSE) ws clculted over the ICPs yielding the following results: RMSEx = 17.6 cm; RMSYy = 17.1 cm; RMSEz = 33.3 cm. Tht is very good result which ssures theoreticlly well-oriented DSM by using LPS stereo-mtching. In fct, this finl 1977 DSM my be considered s the best of ll possible ones, but it lso ws very time-consuming nd costly to obtin. Figure 2. Costl imge showing the study site. 3.2 Dtsets Dt corresponding to 1977: Come from n nlogic W&B stereo-pir belonging to the so-clled Agriculture photogrmmetric flight. This flight presented n pproximted scle of 1:18000 nd focl distnce round mm. It ws tken in A 10 m grid-spcing DSM ws crried out by mens of stereo mtching techniques (ISAE 4.0 from Z/I Imging) rnking over previously digitized imges (15 microns per pixel 30 cm ground smple distnce) with spectrl resolution of 8 bits. ISDM 4.0, from Z/I Imging, ws used to crry out the preliminry corse orienttion by mens of utomtic reltive orienttion (see section 2). Just for comprison purposes, clssicl photogrmmetric project ws crried out to obtin the best possible bsolute orienttion of the 1977 tested stereo-pir. For it, Leic Photogrmmetry Suite 9.1 (LPS) ws utilised. Becuse our historicl flight lcks of cmer clibrtion certificte, which is very usul by the wy, the corner coordintes for ech photogrph (fiducil mrks) were estblished using precise mnul mesurements mde on the positives. The principl point coordintes were fixed t zero, i.e. no offset existed between the principl point nd the fiducil centre. Focl length ws included becuse it usully ppers s mrginl dt in eril photogrphs. LPS llows pplying different Additionl Prmeters (APs) models in the eril tringultion process. The APs re the terms of polynomil expression incorported to the collinerity equtions which llow the modelling of systemtic errors coming from the bsence of cmer clibrtion certificte. This process is known s self-clibrtion djustment. In this cse the Brown s physicl model (14 prmeters) ws used, which compenstes for most of the liner nd nonliner forms of film nd lens distortions (Aguilr et l., 2010b). However, it is necessry high number nd ccurte ground Figure 3. Photogrmmetriclly-derived CEMs corresponding to 1977 (left) nd 2001 (right). Reference system UTM-ETRS Dt corresponding to 2001: The reference CEM corresponding to 2001 ws 10 m grid-spcing DTM produced by the Andlusi Regionl Government (Spin) throughout photogrmmetric flight tken in 2001 t n pproximted scle of 1: This originl DTM ws trnsformed from UTM Europen Dtum 1950 nd orthometric heights to the new Spnish officil geodetic system clled the Europen Terrestril Reference System (ETRS89) nd elipsoidic heights bove GRS80 ellipsoid. The corresponding DTM ccurcy ws estimted upon 62 DGPS check points locted t open terrin, yielding verticl RMSE vlue round 1.34 m. The historicl CEM to geo-reference (1977) nd the reference CEM (2001) re depicted in Figure 3 s 3D surfce mps. 4. RESULTS AND DISCUSSION 4.1 Automtic Shded-Relief Imge Mtching It is importnt to point out tht the mtching results my be very vrible depending on the solr position. In fct, utomted GCP loction in two imges consists of two steps. The first one extrcts sptil fetures from ech imge. Then, the fetures re pired by correspondence mtching. The success of the process depends, in prt, on the similrity of the fetures in the two imges, which is clerly relted to the solr position. This is the reson becuse the proposed methodology trets to itertively serch for n optiml solution chnging both solr zimuth nd solr elevtion. In Fig. 4 nd 5 re depicted the mtching results coming from different solr positions. In the cse of the 135º solr zimuth, only 26 conjugted points were successfully 1004

4 Interntionl Archives of the Photogrmmetry, Remote Sensing nd Sptil Informtion Science, Volume XXXVIII, Prt 8, Kyoto Jpn 2010 mtched out of 2139 nd 1368 key points found in 1977 nd 2001 shded-relief imges respectively. However, in the cse of 270º solr zimuth, only 23 conjugted points were finlly extrcted out of 2772 nd 1751 key points detected in 1977 nd 2001 shded-relief imges. It is importnt to highlight tht the most importnt is not only the number of pirs chieved but the homogeneous distribution of those points upon the working re. In the presented exmple, seems to be tht the shdedrelief corresponding to 135º solr zimuth obtined better distribution thn 270º solr zimuth did, bove ll when we notice tht the north re is only sustined by one pir of conjugted points in the second cse. re ws quite better in the second cse nd, furthermore, more mtched ground points were chieved. So we strongly recommend computing the 3D trnsformtion with not less thn 10 ground points, bove ll if the two mtching CEMs correspond to dynmic re where lndscpe chnge probbility my be considered s very high. Prmeter Solr zimuth 270º Solr elevtion 45º Estimted prmeters Solr zimuth 135º Solr elevtion 45º Vlue Accurcy Vlue Accurcy X m 0.74 m m 0.99 m Y m 0.77 m m 1.01 m Z m 0.74 m m 1.00 m º 0,00377º º 0,00418º º 0,00172º º 0,00372º º 0,00489º º 0,00503º , ,00253 Tble 1. Estimted vlues nd ccurcies for the computed seven prmeters 3D Helmert djustment (Geocentric coordintes with regrd to GRS80 reference ellipsoid). Figure 4. Results regrding utomtic shded-relief mtching (imge spce) for 135º solr zimuth nd 45º solr elevtion. Mtched GCPs X (m) Y (m) Z (m) Tble 2. Residuls in X, Y nd Z fter pplying the 3D Helmert djustment t the six utilized (out of 23) GCPs obtined by shded-relief imge mtching (zimuth 270º, elevtion 45º). Figure 5. Results regrding utomtic shded-relief mtching (imge spce) for 270º solr zimuth nd 45º solr elevtion D Helmert Adjustment Tble 1 shows the estimted trnsformtion prmeters for the computed 3D conforml trnsformtion. It is importnt to highlight tht, t glnce, the results regrding the two presented solr zimuths seem to be very similr. Even the ccurcies obtined from the lest squres vrince-covrince mtrix turned out to be slightly better in the cse of 270º solr zimuth. But it only ws mthemticl mirge, s we will check long the next section. In fct, though the residuls clculted t mtched ground points were lower for the cse of 270º zimuth thn those coming from the cse of 135º (Tbles 2 nd 3 respectively), the distribution round the whole working Mtched GCPs X (m) Y (m) Z (m) Tble 3. Residuls in X, Y nd Z fter pplying the 3D Helmert djustment t the ten utilized (out of 26) GCPs obtined by shded-relief imge mtching (zimuth 135º, elevtion 45º). 4.3 Surfce Mtching Results between 1977 nd 2001 The wrong orienttion of the preoriented CEM (courseoriented using ARO) cn be observed in Figure 6. An ccentuted rottion long NW-SE xis is clerly visible, 1005

5 Interntionl Archives of the Photogrmmetry, Remote Sensing nd Sptil Informtion Science, Volume XXXVIII, Prt 8, Kyoto Jpn 2010 leding to disperse residuls histogrm with n excessively high systemtic verticl error (see Tble 4). geomorphologicl fetures tht remin reltively stble long time. Afterwrds using the shded-relief imge lgorithm, the initil CEM position hs been notbly corrected nd the mtching results hve been clerly improved (Fig. 7). Becuse the lgorithm checks different solr position previously selected by the user, it is possible to obtin different solutions nd lter checking which the best is. In this sense, the 135º solr zimuth would be preferred despite the slightly poorer results estimted during the djustment process (Tble 1). Indeed some signed sttisticl results re shown in Tble 4. Notice tht the stndrd devition of the 135º solr zimuth cse is quite ner the RMSE estimted for the reference DTM (1.34 m). So the finl mtching my be considered s resonbly cceptble DSM - comprison Pre-oriented 1977 DSM 1977 DSM (240º-45º) 1977 DSM (135º-45º) Men (m) Signed residuls sttistics Mximum Minimum Stndrd (m) (m) devition (m) Tble 4. Signed residuls sttistics for the overlp re corresponding to the comprison between 1977 shded-relief oriented DSMs nd 2001 reference DTM. Figure 6. Mp of signed verticl residuls (pre-oriented DSM 1977 DTM 2001 within the overlp re) nd corresponding histogrm fter pplying the computed 3D Helmert prmeters. Figure 8. Mp of signed verticl residuls (oriented DSM 1977 DTM 2001 overlp re) nd corresponding histogrm fter pplying the computed 3D Helmert prmeters. Cse: 135º solr zimuth nd 45º solr elevtion shded-relief. Figure 7. Mp of signed verticl residuls (oriented DSM 1977 DTM 2001 within the overlp re) nd corresponding histogrm fter pplying the computed 3D Helmert prmeters. Cse: 270º solr zimuth nd 45º solr elevtion shded-relief. Then, nd judging numericl dt nd qulittive mps depicted in Tble 4 nd Figure 8, shded-relief imge mtching could be use to corsely co-register multi-temporl CEMs utomticlly without ground control points. It is needed to tke into ccount tht some of the gross errors detected in Figure 9 (green to red res) my be ctully no errors but lndscpe chnges due to erthworks (cut nd fills) projects. In this wy the proposed methodology seems to be very robust becuse loclized shdedrelief fetures used to compute the djustment re usully Figure 9. Mp of bsolute verticl residuls (oriented DSM 1977 DTM 2001 overlp re). Cse: 135º solr zimuth nd 45º solr elevtion shded-relief. The most importnt problem when registering multi-temporl DEMs is the intensity of temporl deformtion or chnge occurred between the period of the study. In most surfce mtching lgorithms the deformtion re is restricted to not 1006

6 Interntionl Archives of the Photogrmmetry, Remote Sensing nd Sptil Informtion Science, Volume XXXVIII, Prt 8, Kyoto Jpn 2010 much more thn 50% by introducing the so-clled differentil model nd improving the clssic lest Z-difference or LZD lgorithm, but it is rther complex nd needs previous rough co-registrtion or knowing bout the pproximted trnsformtion to crry out (Zhng nd Cen, 2008). Our pproch could be used s first step heded up to lter pply LZD-bsed surfce mtching lgorithm to refine the initil mtching s much s possible. This second step should include weight functions bsed on M-estimtors to mke the computtion more robust nd resisting to the presence of outliers (Miller et l., 2008). 4.4 Comprison between the 1977 Photogrmmetriclly Oriented DSM nd the Shded-relief Mtching Oriented DSM As it ws described in section 3.2.1, we previously mde up the best possible photogrmmetric bsolute orienttion for 1977 CEM by using lot of GCPs nd the self-clibrtion potentil of LPS system to overcome the problem due to the bsence of the cmer clibrtion prmeters. In Tble 5 cn be observed some residuls sttistics from which it is possible to stte tht the performnce of shded-relief mtching method my be considered s quite suitble. The fct is tht the stndrd devition is resonbly low, tking into ccount the flight scle nd the corresponding CEM uncertinty (round 1.10 m). It is necessry to dd tht different stereo-mtching methods to produce the 1977 CEM were utilised (tht is ISAE Z/I nd LPS systems). Hence there is n error from the get-go between both utomticlly generted CEMs tht ws estimted bout 0.74 m (stndrd devition) by mens of GCP-bsed surfce mtching pproch. DSM/DTM comprison DSM (135º/45º) PhotoDSM (1977) DSM (240º/45º) PhotoDSM (1977) 1977 PhotoDSM Mximum Minimum Stndrd (m) (m) devition (m) Tble 5. Residuls sttistics for the overlp re corresponding to the comprison between 1977 shded-relief oriented DSMs nd photogrmmetriclly oriented DSM (Photo DSM). It hs been lso dded the comprison for. 5. CONCLUSIONS The results obtined from this work my be deemed s very promising, showing good co-registrtion between reference nd historicl CEMs in hevily developed costl res. The point is the high efficiency nd robustness demonstrted for historicl CEM 3D geo-referencing when it ws compred to costly nd time-consuming trditionl methods such s photogrmmetric bsolute orienttion bsed on surveyed ground control points nd self-clibrting bundle djustment techniques. This preliminry pproch could be used s previous course mtching to be subsequently refined by 3D robust surfce mtching. 6. ACKNOWLEDGEMENTS The uthors re very grteful to Andlusi Regionl Government, Spin, for finncing this work through the Excellence Reserch Project RNM-3575 Multisource geosptil dt integrtion nd mining for the monitoring nd modelling of costl res evolution nd vulnerbility. Appliction to pilot re locted t Levnte de Almerí, Spin. 7. REFERENCES Aguilr, F.J., Crvjl, F., Aguilr, M.A., Agüer, F., Developing digitl crtogrphy in rurl plnning pplictions. Computers nd Electronics in Agriculture, 55, pp Aguilr, F.J., Mills, J.P., Delgdo, J., Aguilr, M.A., Negreiros, J.G., Pérez, J.L., Modelling verticl error in LiDARderived digitl elevtion models. ISPRS Journl of Photogrmmetry nd Remote Sensing, 65(1), pp Aguilr, M.A., Aguilr, F.J., Negreiros, J.G., 2010b. Selfclibrtion methods for using historicl eril photogrphs with photogrmmetric purposes. Anles de Ingenierí Gráfic, 21, pp Andlusin Government, Modelo digitl del Terreno de Andlucí. Relieve y orogrfí. Junt de Andlucí, Sevill, Spin (on DVD). Brock, J.C., Purkis, S.J., The emerging role of Lidr remote sensing in costl reserch nd resource mngement. Journl of Costl Reserch, 53, pp Cowell, P.J., Zeng, T.Q., Integrting uncertinty theories with GIS for modelling costl hzrds of climte chnge. Mrine Geodesy, 26, pp Jmes, T.D., Murry, T., Brrnd, N.E., Brr, S.L., Extrcting photogrmmetric ground control from LiDAR DEMs for chnge detection. The Photogrmmetric Record, 21(116), pp Lowe, D.G., Distinctive imge fetures from scleinvrint keypoints. Interntionl Journl of Computer Vision, 60(2), pp Miller, P., Mills, J.P., Edwrds, S., Bryn, P., Mrsh, S., Mitchell, H., Hobbs, P., A robust surfce mtching technique for costl geohzrd ssessment nd mngement. ISPRS Journl of Photogrmmetry nd Remote Sensing, 63(5), pp Titus, J.G., Anderson, K.E., Choon, D.R., Gesch, D.B., Gill, S.K., Gutierrez, B.T., Thieler, E.R., Willims, S.J., Costl sensitivity to se-level rise; focus on the mid-atlntic region. U.S. Environmentl Protection Agency, Ntionl Ocenic nd Atmospheric Administrtion, U.S. Geologicl Survey. U.S. Climte Chnge Science Progrm synthesis nd ssessment product 4.1, 320 pp. Webster, T.L., Forbes, D.L., Mckinnion, E., Roberts, D., Flood-risk mpping for storm-surge events nd se-level rise using LiDAR for southest New Brunswick. Cndin Journl of Remote Sensing, 32(2), pp Zhng, T., Cen, M., Robust DEM co-registrtion method for terrin chnges ssessment using lest trimmed squres estimtor. Advnces in Spce Reserch, 41, pp

GENERATING ORTHOIMAGES FOR CLOSE-RANGE OBJECTS BY AUTOMATICALLY DETECTING BREAKLINES

GENERATING ORTHOIMAGES FOR CLOSE-RANGE OBJECTS BY AUTOMATICALLY DETECTING BREAKLINES GENEATING OTHOIMAGES FO CLOSE-ANGE OBJECTS BY AUTOMATICALLY DETECTING BEAKLINES Efstrtios Stylinidis 1, Lzros Sechidis 1, Petros Ptis 1, Spiros Sptls 2 Aristotle University of Thessloniki 1 Deprtment of

More information

CHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE

CHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE CHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE 3.1 Scheimpflug Configurtion nd Perspective Distortion Scheimpflug criterion were found out to be the best lyout configurtion for Stereoscopic PIV, becuse

More information

USING HOUGH TRANSFORM IN LINE EXTRACTION

USING HOUGH TRANSFORM IN LINE EXTRACTION Stylinidis, Efstrtios USING HOUGH TRANSFORM IN LINE EXTRACTION Efstrtios STYLIANIDIS, Petros PATIAS The Aristotle University of Thessloniki, Deprtment of Cdstre Photogrmmetry nd Crtogrphy Univ. Box 473,

More information

International Conference on Mechanics, Materials and Structural Engineering (ICMMSE 2016)

International Conference on Mechanics, Materials and Structural Engineering (ICMMSE 2016) \ Interntionl Conference on Mechnics, Mterils nd tructurl Engineering (ICMME 2016) Reserch on the Method to Clibrte tructure Prmeters of Line tructured Light Vision ensor Mingng Niu1,, Kngnin Zho1, b,

More information

II. THE ALGORITHM. A. Depth Map Processing

II. THE ALGORITHM. A. Depth Map Processing Lerning Plnr Geometric Scene Context Using Stereo Vision Pul G. Bumstrck, Bryn D. Brudevold, nd Pul D. Reynolds {pbumstrck,brynb,pulr2}@stnford.edu CS229 Finl Project Report December 15, 2006 Abstrct A

More information

Complete Coverage Path Planning of Mobile Robot Based on Dynamic Programming Algorithm Peng Zhou, Zhong-min Wang, Zhen-nan Li, Yang Li

Complete Coverage Path Planning of Mobile Robot Based on Dynamic Programming Algorithm Peng Zhou, Zhong-min Wang, Zhen-nan Li, Yang Li 2nd Interntionl Conference on Electronic & Mechnicl Engineering nd Informtion Technology (EMEIT-212) Complete Coverge Pth Plnning of Mobile Robot Bsed on Dynmic Progrmming Algorithm Peng Zhou, Zhong-min

More information

DECISION LEVEL FUSION OF LIDAR DATA AND AERIAL COLOR IMAGERY BASED ON BAYESIAN THEORY FOR URBAN AREA CLASSIFICATION

DECISION LEVEL FUSION OF LIDAR DATA AND AERIAL COLOR IMAGERY BASED ON BAYESIAN THEORY FOR URBAN AREA CLASSIFICATION DECISION LEVEL FUSION OF LIDAR DATA AND AERIAL COLOR IMAGERY BASED ON BAYESIAN THEORY FOR URBAN AREA CLASSIFICATION H. Rstiveis* School of Surveying nd Geosptil Engineering, Fculty of Engineering, University

More information

L. Yaroslavsky. Fundamentals of Digital Image Processing. Course

L. Yaroslavsky. Fundamentals of Digital Image Processing. Course L. Yroslvsky. Fundmentls of Digitl Imge Processing. Course 0555.330 Lecture. Imge enhncement.. Imge enhncement s n imge processing tsk. Clssifiction of imge enhncement methods Imge enhncement is processing

More information

FROM CLASSIFICTAION RESULTS TO TOPOGRAPHIC MAPS

FROM CLASSIFICTAION RESULTS TO TOPOGRAPHIC MAPS FROM CLASSIFICTAION RESULTS TO TOPOGRAPHIC MAPS Jochim Höhle Alborg University, Deprtment of Development nd Plnning, Denmrk KEY WORDS: Clssifiction, Topogrphic Mpping, Crtogrphic Enhncement, Assessment,

More information

HOPC: A NOVEL SIMILARITY METRIC BASED ON GEOMETRIC STRUCTURAL PROPERTIES FOR MULTI-MODAL REMOTE SENSING IMAGE MATCHING

HOPC: A NOVEL SIMILARITY METRIC BASED ON GEOMETRIC STRUCTURAL PROPERTIES FOR MULTI-MODAL REMOTE SENSING IMAGE MATCHING ISPRS Annls of the Photogrmmetry, Remote Sensing nd Sptil Informtion Sciences, Volume III-1, 216 XXIII ISPRS Congress, 12 19 July 216, Prgue, Czech Republic : A NOVEL SILARITY METRIC BASED ON GEOMETRIC

More information

A COLOUR CORRECTION PREPROCESSING METHOD FOR MULTIVIEW VIDEO CODING

A COLOUR CORRECTION PREPROCESSING METHOD FOR MULTIVIEW VIDEO CODING A COLOR CORRECTO REROCESSG METHOD FOR MLTEW DEO CODG Colin Doutre nd nos siopoulos Deprtment of Electricl nd Computer Engineering, niversity of British Columbi 66 Min Mll, 6T Z4, ncouver, BC, Cnd emil:

More information

Stained Glass Design. Teaching Goals:

Stained Glass Design. Teaching Goals: Stined Glss Design Time required 45-90 minutes Teching Gols: 1. Students pply grphic methods to design vrious shpes on the plne.. Students pply geometric trnsformtions of grphs of functions in order to

More information

COLOUR IMAGE MATCHING FOR DTM GENERATION AND HOUSE EXTRACTION

COLOUR IMAGE MATCHING FOR DTM GENERATION AND HOUSE EXTRACTION Hee Ju Prk OLOUR IMAGE MATHING FOR DTM GENERATION AND HOUSE EXTRATION Hee Ju PARK, Petr ZINMMERMANN * Swiss Federl Institute of Technology, Zuric Switzerlnd Institute for Geodesy nd Photogrmmetry heeju@ns.shingu-c.c.kr

More information

A New Learning Algorithm for the MAXQ Hierarchical Reinforcement Learning Method

A New Learning Algorithm for the MAXQ Hierarchical Reinforcement Learning Method A New Lerning Algorithm for the MAXQ Hierrchicl Reinforcement Lerning Method Frzneh Mirzzdeh 1, Bbk Behsz 2, nd Hmid Beigy 1 1 Deprtment of Computer Engineering, Shrif University of Technology, Tehrn,

More information

Unit #9 : Definite Integral Properties, Fundamental Theorem of Calculus

Unit #9 : Definite Integral Properties, Fundamental Theorem of Calculus Unit #9 : Definite Integrl Properties, Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl

More information

On the Detection of Step Edges in Algorithms Based on Gradient Vector Analysis

On the Detection of Step Edges in Algorithms Based on Gradient Vector Analysis On the Detection of Step Edges in Algorithms Bsed on Grdient Vector Anlysis A. Lrr6, E. Montseny Computer Engineering Dept. Universitt Rovir i Virgili Crreter de Slou sin 43006 Trrgon, Spin Emil: lrre@etse.urv.es

More information

Tilt-Sensing with Kionix MEMS Accelerometers

Tilt-Sensing with Kionix MEMS Accelerometers Tilt-Sensing with Kionix MEMS Accelerometers Introduction Tilt/Inclintion sensing is common ppliction for low-g ccelerometers. This ppliction note describes how to use Kionix MEMS low-g ccelerometers to

More information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION Supplementry Figure y (m) x (m) prllel perpendiculr Distnce (m) Bird Stndrd devition for distnce (m) c 6 prllel perpendiculr 4 doi:.8/nture99 SUPPLEMENTARY FIGURE Confirmtion tht movement within the flock

More information

HW Stereotactic Targeting

HW Stereotactic Targeting HW Stereotctic Trgeting We re bout to perform stereotctic rdiosurgery with the Gmm Knife under CT guidnce. We instrument the ptient with bse ring nd for CT scnning we ttch fiducil cge (FC). Above: bse

More information

An Integrated Simulation System for Human Factors Study

An Integrated Simulation System for Human Factors Study An Integrted Simultion System for Humn Fctors Study Ying Wng, Wei Zhng Deprtment of Industril Engineering, Tsinghu University, Beijing 100084, Chin Foud Bennis, Dmien Chblt IRCCyN, Ecole Centrle de Nntes,

More information

Semi-Automatic Technique for 3D Building Model Generation

Semi-Automatic Technique for 3D Building Model Generation Ngw El-ASHMAWY, Egypt Key words: DTM, DSM, 3D Building Model, Phoogrmmetry, Remote Sensing. SUMMARY Three Dimensionl Building models re excessively used in vrious pplictions. Digitl Surfce Model is the

More information

Evaluation of the RPC Model for Ziyuan-3 Three-Line Array Imagery

Evaluation of the RPC Model for Ziyuan-3 Three-Line Array Imagery reprints (www.preprints.org NOT EER-REIEED osted: 5 June 017 Evlution of the RC Model for Ziyun- Three-Line Arry Imgery Zhonghu Hong 1 * hengyun Xu 1 Yun Zhng 1 * Ynling Hn 1 nd Yongjiu Feng 1 College

More information

A Fast Imaging Algorithm for Near Field SAR

A Fast Imaging Algorithm for Near Field SAR Journl of Computing nd Electronic Informtion Mngement ISSN: 2413-1660 A Fst Imging Algorithm for Ner Field SAR Guoping Chen, Lin Zhng, * College of Optoelectronic Engineering, Chongqing University of Posts

More information

A Heuristic Approach for Discovering Reference Models by Mining Process Model Variants

A Heuristic Approach for Discovering Reference Models by Mining Process Model Variants A Heuristic Approch for Discovering Reference Models by Mining Process Model Vrints Chen Li 1, Mnfred Reichert 2, nd Andres Wombcher 3 1 Informtion System Group, University of Twente, The Netherlnds lic@cs.utwente.nl

More information

Section 10.4 Hyperbolas

Section 10.4 Hyperbolas 66 Section 10.4 Hyperbols Objective : Definition of hyperbol & hyperbols centered t (0, 0). The third type of conic we will study is the hyperbol. It is defined in the sme mnner tht we defined the prbol

More information

Chapter 2 Sensitivity Analysis: Differential Calculus of Models

Chapter 2 Sensitivity Analysis: Differential Calculus of Models Chpter 2 Sensitivity Anlysis: Differentil Clculus of Models Abstrct Models in remote sensing nd in science nd engineering, in generl re, essentilly, functions of discrete model input prmeters, nd/or functionls

More information

Vulnerability Analysis of Electric Power Communication Network. Yucong Wu

Vulnerability Analysis of Electric Power Communication Network. Yucong Wu 2nd Interntionl Conference on Advnces in Mechnicl Engineering nd Industril Informtics (AMEII 2016 Vulnerbility Anlysis of Electric Power Communiction Network Yucong Wu Deprtment of Telecommunictions Engineering,

More information

Modeling and Simulation of Short Range 3D Triangulation-Based Laser Scanning System

Modeling and Simulation of Short Range 3D Triangulation-Based Laser Scanning System Modeling nd Simultion of Short Rnge 3D Tringultion-Bsed Lser Scnning System Theodor Borngiu Anmri Dogr Alexndru Dumitrche April 14, 2008 Abstrct In this pper, simultion environment for short rnge 3D lser

More information

A multiview 3D modeling system based on stereo vision techniques

A multiview 3D modeling system based on stereo vision techniques Mchine Vision nd Applictions (2005) 16: 148 156 Digitl Oject Identifier (DOI) 10.1007/s00138-004-0165-2 Mchine Vision nd Applictions A multiview 3D modeling system sed on stereo vision techniques Soon-Yong

More information

If f(x, y) is a surface that lies above r(t), we can think about the area between the surface and the curve.

If f(x, y) is a surface that lies above r(t), we can think about the area between the surface and the curve. Line Integrls The ide of line integrl is very similr to tht of single integrls. If the function f(x) is bove the x-xis on the intervl [, b], then the integrl of f(x) over [, b] is the re under f over the

More information

Determining the spatial orientation of remote sensing sensors on the basis of incomplete coordinate systems

Determining the spatial orientation of remote sensing sensors on the basis of incomplete coordinate systems Scientific Journls of the Mritime University of Szczecin Zeszyty Nukowe Akdemii Morskiej w Szczecinie 216, 45 (117), 29 ISSN 17-867 (Printed) Received: 1.8.215 ISSN 292-78 (Online) Accepted: 18.2.216 DOI:

More information

DIGITAL STEREO-ORTHOPHOTOS OF ARCHAEOLOGICAL SITES FROM SMALL FORMAT AERIAL PHOTOGRAPHS. iluis, leirac,

DIGITAL STEREO-ORTHOPHOTOS OF ARCHAEOLOGICAL SITES FROM SMALL FORMAT AERIAL PHOTOGRAPHS. iluis, leirac, DIGITAL STEREO-ORTHOPHOTOS OF ARCHAEOLOGICAL SITES FROM SMALL FORMAT AERIAL PHOTOGRAPHS M. Jáuregui *, L. Jáuregui *, L. Chcón, J. Vílchez Photogrmmetr Institute, Engineerring Fcult, Universidd de Los

More information

Fig.1. Let a source of monochromatic light be incident on a slit of finite width a, as shown in Fig. 1.

Fig.1. Let a source of monochromatic light be incident on a slit of finite width a, as shown in Fig. 1. Answer on Question #5692, Physics, Optics Stte slient fetures of single slit Frunhofer diffrction pttern. The slit is verticl nd illuminted by point source. Also, obtin n expression for intensity distribution

More information

Digital approximation to extended depth of field in no telecentric imaging systems

Digital approximation to extended depth of field in no telecentric imaging systems Journl of Physics: Conference Series Digitl pproximtion to extended depth of field in no telecentric imging systems To cite this rticle: J E Meneses nd C R Contrers 0 J Phys: Conf Ser 74 0040 View the

More information

Approximation by NURBS with free knots

Approximation by NURBS with free knots pproximtion by NURBS with free knots M Rndrinrivony G Brunnett echnicl University of Chemnitz Fculty of Computer Science Computer Grphics nd Visuliztion Strße der Ntionen 6 97 Chemnitz Germny Emil: mhrvo@informtiktu-chemnitzde

More information

An Efficient Divide and Conquer Algorithm for Exact Hazard Free Logic Minimization

An Efficient Divide and Conquer Algorithm for Exact Hazard Free Logic Minimization An Efficient Divide nd Conquer Algorithm for Exct Hzrd Free Logic Minimiztion J.W.J.M. Rutten, M.R.C.M. Berkelr, C.A.J. vn Eijk, M.A.J. Kolsteren Eindhoven University of Technology Informtion nd Communiction

More information

1. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES)

1. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES) Numbers nd Opertions, Algebr, nd Functions 45. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES) In sequence of terms involving eponentil growth, which the testing service lso clls geometric

More information

Statistical classification of spatial relationships among mathematical symbols

Statistical classification of spatial relationships among mathematical symbols 2009 10th Interntionl Conference on Document Anlysis nd Recognition Sttisticl clssifiction of sptil reltionships mong mthemticl symbols Wl Aly, Seiichi Uchid Deprtment of Intelligent Systems, Kyushu University

More information

Spectral Analysis of MCDF Operations in Image Processing

Spectral Analysis of MCDF Operations in Image Processing Spectrl Anlysis of MCDF Opertions in Imge Processing ZHIQIANG MA 1,2 WANWU GUO 3 1 School of Computer Science, Northest Norml University Chngchun, Jilin, Chin 2 Deprtment of Computer Science, JilinUniversity

More information

Accuracy in Warping ECT LV Surfaces to CT Angiography Coronary Vessels

Accuracy in Warping ECT LV Surfaces to CT Angiography Coronary Vessels Accurcy in Wrping ECT LV Surfces to CT Angiogrphy Coronry Vessels BC Lee, JN Kritzmn, JR Corbett, EP Ficro * University of Michign Helth System, Ann Arbor, MI Disclosure: * Receive softwre roylties from

More information

10.5 Graphing Quadratic Functions

10.5 Graphing Quadratic Functions 0.5 Grphing Qudrtic Functions Now tht we cn solve qudrtic equtions, we wnt to lern how to grph the function ssocited with the qudrtic eqution. We cll this the qudrtic function. Grphs of Qudrtic Functions

More information

MA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork

MA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork MA1008 Clculus nd Liner Algebr for Engineers Course Notes for Section B Stephen Wills Deprtment of Mthemtics University College Cork s.wills@ucc.ie http://euclid.ucc.ie/pges/stff/wills/teching/m1008/ma1008.html

More information

Computing offsets of freeform curves using quadratic trigonometric splines

Computing offsets of freeform curves using quadratic trigonometric splines Computing offsets of freeform curves using qudrtic trigonometric splines JIULONG GU, JAE-DEUK YUN, YOONG-HO JUNG*, TAE-GYEONG KIM,JEONG-WOON LEE, BONG-JUN KIM School of Mechnicl Engineering Pusn Ntionl

More information

A Comparison of the Discretization Approach for CST and Discretization Approach for VDM

A Comparison of the Discretization Approach for CST and Discretization Approach for VDM Interntionl Journl of Innovtive Reserch in Advnced Engineering (IJIRAE) Volume1 Issue1 (Mrch 2014) A Comprison of the Discretiztion Approch for CST nd Discretiztion Approch for VDM Omr A. A. Shib Fculty

More information

2 Computing all Intersections of a Set of Segments Line Segment Intersection

2 Computing all Intersections of a Set of Segments Line Segment Intersection 15-451/651: Design & Anlysis of Algorithms Novemer 14, 2016 Lecture #21 Sweep-Line nd Segment Intersection lst chnged: Novemer 8, 2017 1 Preliminries The sweep-line prdigm is very powerful lgorithmic design

More information

6.2 Volumes of Revolution: The Disk Method

6.2 Volumes of Revolution: The Disk Method mth ppliction: volumes by disks: volume prt ii 6 6 Volumes of Revolution: The Disk Method One of the simplest pplictions of integrtion (Theorem 6) nd the ccumultion process is to determine so-clled volumes

More information

Geometric transformations

Geometric transformations Geometric trnsformtions Computer Grphics Some slides re bsed on Shy Shlom slides from TAU mn n n m m T A,,,,,, 2 1 2 22 12 1 21 11 Rows become columns nd columns become rows nm n n m m A,,,,,, 1 1 2 22

More information

Analysis of Computed Diffraction Pattern Diagram for Measuring Yarn Twist Angle

Analysis of Computed Diffraction Pattern Diagram for Measuring Yarn Twist Angle Textiles nd Light ndustril Science nd Technology (TLST) Volume 3, 2014 DO: 10.14355/tlist.2014.0301.01 http://www.tlist-journl.org Anlysis of Computed Diffrction Pttern Digrm for Mesuring Yrn Twist Angle

More information

MATH 25 CLASS 5 NOTES, SEP

MATH 25 CLASS 5 NOTES, SEP MATH 25 CLASS 5 NOTES, SEP 30 2011 Contents 1. A brief diversion: reltively prime numbers 1 2. Lest common multiples 3 3. Finding ll solutions to x + by = c 4 Quick links to definitions/theorems Euclid

More information

IMAGE QUALITY OPTIMIZATION BASED ON WAVELET FILTER DESIGN AND WAVELET DECOMPOSITION IN JPEG2000. Do Quan and Yo-Sung Ho

IMAGE QUALITY OPTIMIZATION BASED ON WAVELET FILTER DESIGN AND WAVELET DECOMPOSITION IN JPEG2000. Do Quan and Yo-Sung Ho IMAGE QUALITY OPTIMIZATIO BASED O WAVELET FILTER DESIG AD WAVELET DECOMPOSITIO I JPEG2000 Do Qun nd Yo-Sung Ho School of Informtion & Mechtronics Gwngju Institute of Science nd Technology (GIST) 26 Cheomdn-gwgiro

More information

Computer Vision and Image Understanding

Computer Vision and Image Understanding Computer Vision nd Imge Understnding 116 (2012) 25 37 Contents lists ville t SciVerse ScienceDirect Computer Vision nd Imge Understnding journl homepge: www.elsevier.com/locte/cviu A systemtic pproch for

More information

Lecture 10 Evolutionary Computation: Evolution strategies and genetic programming

Lecture 10 Evolutionary Computation: Evolution strategies and genetic programming Lecture 10 Evolutionry Computtion: Evolution strtegies nd genetic progrmming Evolution strtegies Genetic progrmming Summry Negnevitsky, Person Eduction, 2011 1 Evolution Strtegies Another pproch to simulting

More information

Text mining: bag of words representation and beyond it

Text mining: bag of words representation and beyond it Text mining: bg of words representtion nd beyond it Jsmink Dobš Fculty of Orgniztion nd Informtics University of Zgreb 1 Outline Definition of text mining Vector spce model or Bg of words representtion

More information

Before We Begin. Introduction to Spatial Domain Filtering. Introduction to Digital Image Processing. Overview (1): Administrative Details (1):

Before We Begin. Introduction to Spatial Domain Filtering. Introduction to Digital Image Processing. Overview (1): Administrative Details (1): Overview (): Before We Begin Administrtive detils Review some questions to consider Winter 2006 Imge Enhncement in the Sptil Domin: Bsics of Sptil Filtering, Smoothing Sptil Filters, Order Sttistics Filters

More information

15. 3D-Reconstruction from Vanishing Points

15. 3D-Reconstruction from Vanishing Points 15. 3D-Reconstruction from Vnishing Points Christin B.U. Perwss 1 nd Jon Lseny 2 1 Cvendish Lortory, Cmridge 2 C. U. Engineering Deprtment, Cmridge 15.1 Introduction 3D-reconstruction is currently n ctive

More information

P(r)dr = probability of generating a random number in the interval dr near r. For this probability idea to make sense we must have

P(r)dr = probability of generating a random number in the interval dr near r. For this probability idea to make sense we must have Rndom Numers nd Monte Crlo Methods Rndom Numer Methods The integrtion methods discussed so fr ll re sed upon mking polynomil pproximtions to the integrnd. Another clss of numericl methods relies upon using

More information

Class-XI Mathematics Conic Sections Chapter-11 Chapter Notes Key Concepts

Class-XI Mathematics Conic Sections Chapter-11 Chapter Notes Key Concepts Clss-XI Mthemtics Conic Sections Chpter-11 Chpter Notes Key Concepts 1. Let be fixed verticl line nd m be nother line intersecting it t fixed point V nd inclined to it t nd ngle On rotting the line m round

More information

DogBOT An Interactive Robot Dog for Entertainment

DogBOT An Interactive Robot Dog for Entertainment DogBOT An Interctive Robot Dog for Entertinment Kun-Ting Yu, Ping-Che Hsio, Wei-Ho Mou, Yi-Shu Li Deprtment of Computer Science & Informtion Engineering, Ntionl Tiwn University Abstrct This pper describes

More information

A Study on Eye Gaze Estimation Method Based on Cornea Model of Human Eye

A Study on Eye Gaze Estimation Method Based on Cornea Model of Human Eye A Study on Eye Gze Estimtion Method Bsed on Corne Model of Humn Eye Eui Chul Lee 1 nd Kng Ryoung Prk 2 1 Dept. of Computer Science, Sngmyung University, 7 Hongji-dong, Jongro-Ku, Seoul, Republic of Kore

More information

Automated Stereo Camera Calibration System

Automated Stereo Camera Calibration System Automted Stereo Cmer Clibrtion System Brin J O Kennedy, Ben Herbst Deprtment of Electronic Engineering, niversity of Stellenbosch, Stellenbosch, 7, South Afric, brokenn@dspsuncz, herbst@ibissuncz Abstrct

More information

x )Scales are the reciprocal of each other. e

x )Scales are the reciprocal of each other. e 9. Reciprocls A Complete Slide Rule Mnul - eville W Young Chpter 9 Further Applictions of the LL scles The LL (e x ) scles nd the corresponding LL 0 (e -x or Exmple : 0.244 4.. Set the hir line over 4.

More information

PROBABILISTIC SEISMIC DEMAND ANALYSIS CONSIDERING RANDOM SYSTEM PROPERTIES BY AN IMPROVED CLOUD METHOD

PROBABILISTIC SEISMIC DEMAND ANALYSIS CONSIDERING RANDOM SYSTEM PROPERTIES BY AN IMPROVED CLOUD METHOD The 4 th World Conference on Erthquke Engineering October -7, 8, Beijing, Chin PROBABILISTIC SEISMIC DEMAND ANALYSIS CONSIDERING RANDOM SYSTEM PROPERTIES BY AN IMPROVED CLOUD METHOD D-Gng Lu, Xio-Hui Yu,

More information

Tixeo compared to other videoconferencing solutions

Tixeo compared to other videoconferencing solutions compred to other videoconferencing solutions for V171026EN , unique solution on the video conferencing field Adobe Connect Web RTC Vydio for High security level, privcy Zero impct on network security policies

More information

PNC NC code PROGRAMMER'S MANUAL

PNC NC code PROGRAMMER'S MANUAL PNC-3200 NC code PROGRAMMER'S MANUAL Thnk you very much for purchsing the PNC-3200. To ensure correct nd sfe usge with full understnding of this product's performnce, plese be sure to red through this

More information

such that the S i cover S, or equivalently S

such that the S i cover S, or equivalently S MATH 55 Triple Integrls Fll 16 1. Definition Given solid in spce, prtition of consists of finite set of solis = { 1,, n } such tht the i cover, or equivlently n i. Furthermore, for ech i, intersects i

More information

Lecture 5: Spatial Analysis Algorithms

Lecture 5: Spatial Analysis Algorithms Lecture 5: Sptil Algorithms GEOG 49: Advnced GIS Sptil Anlsis Algorithms Bsis of much of GIS nlsis tod Mnipultion of mp coordintes Bsed on Eucliden coordinte geometr http://stronom.swin.edu.u/~pbourke/geometr/

More information

In the last lecture, we discussed how valid tokens may be specified by regular expressions.

In the last lecture, we discussed how valid tokens may be specified by regular expressions. LECTURE 5 Scnning SYNTAX ANALYSIS We know from our previous lectures tht the process of verifying the syntx of the progrm is performed in two stges: Scnning: Identifying nd verifying tokens in progrm.

More information

Engineer To Engineer Note

Engineer To Engineer Note Engineer To Engineer Note EE-186 Technicl Notes on using Anlog Devices' DSP components nd development tools Contct our technicl support by phone: (800) ANALOG-D or e-mil: dsp.support@nlog.com Or visit

More information

Tool Vendor Perspectives SysML Thus Far

Tool Vendor Perspectives SysML Thus Far Frontiers 2008 Pnel Georgi Tec, 05-13-08 Tool Vendor Perspectives SysML Thus Fr Hns-Peter Hoffmnn, Ph.D Chief Systems Methodologist Telelogic, Systems & Softwre Modeling Business Unit Peter.Hoffmnn@telelogic.com

More information

a < a+ x < a+2 x < < a+n x = b, n A i n f(x i ) x. i=1 i=1

a < a+ x < a+2 x < < a+n x = b, n A i n f(x i ) x. i=1 i=1 Mth 33 Volume Stewrt 5.2 Geometry of integrls. In this section, we will lern how to compute volumes using integrls defined by slice nlysis. First, we recll from Clculus I how to compute res. Given the

More information

Colour 3D system characterization

Colour 3D system characterization Colour 3D system chrcteriztion Alexndr Lthuilière Frnck Mrzni Yvon Voisin LE2I, UMR CNRS 5158 UFR Sciences et Techniques Antenne d Auxerre BP 16-891 AUXERRE CEDEX FRANCE.lthuiliere@iutlecreusot.u-bourgogne.fr

More information

CAMERA CALIBRATION METHOD FOR STEREO MEASUREMENTS

CAMERA CALIBRATION METHOD FOR STEREO MEASUREMENTS CAMEA CAIBATION METHOD FO STEEO MEASUEMENTS Sergiu Nedevschi, Tiberiu Mrit, Mirce Vid, du Dnescu, Dn Frentiu, Florin Onig, Ciprin Pocol, Dniel Mog Technicl University o Cluj-Npoc, 15 C. Dicoviciu Str.,

More information

CKX-CCSW Confluency checker INSTRUCTIONS. Software for research/education This software is designed to use in research and or education fields.

CKX-CCSW Confluency checker INSTRUCTIONS. Software for research/education This software is designed to use in research and or education fields. INSTRUCTIONS Confluency checker NOTE: This instruction mnul is for the Olympus confluency checker. To ensure the sfety, obtin optimum performnce nd to fmilirize yourself fully with the use of this softwre,

More information

Optimization of Air Bearing Slider Design

Optimization of Air Bearing Slider Design Proceedings of TC2005 orld Tribology Congress III Proceedings of TC2005 September 2-6, orld 2005, Tribology shington, Congress D.C., III SA September 2-6, 2005, shington, D.C., SA Optimiztion of Air Bering

More information

3 Talk to Us First. Reasons You Should. Non-Contact Temperature Measurement Solutions

3 Talk to Us First. Reasons You Should. Non-Contact Temperature Measurement Solutions 3 Tlk to Us First Resons You Should Non-Contct Temperture Mesurement Solutions Reson # 1 Fixed System Spot Thermometers FACTS Verstile technologies re must for the ever expnding list of pplictions Lnd

More information

Engineer To Engineer Note

Engineer To Engineer Note Engineer To Engineer Note EE-169 Technicl Notes on using Anlog Devices' DSP components nd development tools Contct our technicl support by phone: (800) ANALOG-D or e-mil: dsp.support@nlog.com Or visit

More information

Spectral Super-Resolution of Hyperspectral Imagery Using Reweighted l 1 Spatial Filtering

Spectral Super-Resolution of Hyperspectral Imagery Using Reweighted l 1 Spatial Filtering 1 Spectrl Super-Resolution of Hyperspectrl Imgery Using Reweighted l 1 Sptil Filtering Adm S. Chrles, Student Member, IEEE, nd Christopher J. Rozell, Senior Member, IEEE Abstrct Sprsity-bsed models hve

More information

Paracatadioptric Camera Calibration Using Lines

Paracatadioptric Camera Calibration Using Lines Prctdioptric Cmer Clibrtion Using Lines Joo P Brreto, Helder Arujo Institute of Systems nd Robotics - Dept of Electricl nd Computer Engineering University of Coimbr, Coimbr, Portugl Abstrct Prctdioptric

More information

Numerical Analysis of Gravity and Parabolic Catenaries

Numerical Analysis of Gravity and Parabolic Catenaries Numericl Anlysis of Grvity nd Prbolic Ctenries J. Vsek, O. Suchrd Abstrct This pper nlyses grvity nd prbolic ctenries. It discusses development of n lgorithm for tsks nd optimising of the clcultion. Different

More information

MATH 2530: WORKSHEET 7. x 2 y dz dy dx =

MATH 2530: WORKSHEET 7. x 2 y dz dy dx = MATH 253: WORKSHT 7 () Wrm-up: () Review: polr coordintes, integrls involving polr coordintes, triple Riemnn sums, triple integrls, the pplictions of triple integrls (especilly to volume), nd cylindricl

More information

Digital Design. Chapter 6: Optimizations and Tradeoffs

Digital Design. Chapter 6: Optimizations and Tradeoffs Digitl Design Chpter 6: Optimiztions nd Trdeoffs Slides to ccompny the tetbook Digitl Design, with RTL Design, VHDL, nd Verilog, 2nd Edition, by Frnk Vhid, John Wiley nd Sons Publishers, 2. http://www.ddvhid.com

More information

Dynamic Programming. Andreas Klappenecker. [partially based on slides by Prof. Welch] Monday, September 24, 2012

Dynamic Programming. Andreas Klappenecker. [partially based on slides by Prof. Welch] Monday, September 24, 2012 Dynmic Progrmming Andres Klppenecker [prtilly bsed on slides by Prof. Welch] 1 Dynmic Progrmming Optiml substructure An optiml solution to the problem contins within it optiml solutions to subproblems.

More information

Tree Structured Symmetrical Systems of Linear Equations and their Graphical Solution

Tree Structured Symmetrical Systems of Linear Equations and their Graphical Solution Proceedings of the World Congress on Engineering nd Computer Science 4 Vol I WCECS 4, -4 October, 4, Sn Frncisco, USA Tree Structured Symmetricl Systems of Liner Equtions nd their Grphicl Solution Jime

More information

Chapter Spline Method of Interpolation More Examples Electrical Engineering

Chapter Spline Method of Interpolation More Examples Electrical Engineering Chpter. Spline Method of Interpoltion More Exmples Electricl Engineering Exmple Thermistors re used to mesure the temperture of bodies. Thermistors re bsed on mterils chnge in resistnce with temperture.

More information

Paracatadioptric Camera Calibration Using Lines

Paracatadioptric Camera Calibration Using Lines Prctdioptric Cmer Clibrtion Using Lines Joo P Brreto, Helder Arujo Institute of Systems nd Robotics - Dept of Electricl nd Computer Engineering University of Coimbr, 33 Coimbr, Portugl Abstrct Prctdioptric

More information

A REINFORCEMENT LEARNING APPROACH TO SCHEDULING DUAL-ARMED CLUSTER TOOLS WITH TIME VARIATIONS

A REINFORCEMENT LEARNING APPROACH TO SCHEDULING DUAL-ARMED CLUSTER TOOLS WITH TIME VARIATIONS A REINFORCEMENT LEARNING APPROACH TO SCHEDULING DUAL-ARMED CLUSTER TOOLS WITH TIME VARIATIONS Ji-Eun Roh (), Te-Eog Lee (b) (),(b) Deprtment of Industril nd Systems Engineering, Kore Advnced Institute

More information

Sylvac Scan OPTICAL MEASURING MACHINES FOR TURNED PARTS

Sylvac Scan OPTICAL MEASURING MACHINES FOR TURNED PARTS Swiss mnufcturer of precision mesuring instruments since 1969 Sylvc Scn OPTICAL MEASURING MACHINES FOR TURNED PARTS FAST AND PRECISE OPTICAL DIMENSIONAL MEASUREMENT FOR ALL CYLINDRICAL PARTS Discover our

More information

Chinese Academy of Surveying and Mapping, Beijing , China - - (zhangjx, b

Chinese Academy of Surveying and Mapping, Beijing , China - - (zhangjx, b SEMI-AUTOMATIC EXTRACTION OF RIBBON ROADS FORM HIGH RESOLUTION REMOTELY SENSED IMAGERY BY COOPERATION BETWEEN ANGULAR TEXTURE SIGNATURE AND TEMPLATE MATCHING X. G. Lin,,, J. X. Zhng, Z. J. Liu, J. Shen

More information

CAMERA CALIBRATION ERROR ANALYSIS IN STEREO MEASUREMENTS

CAMERA CALIBRATION ERROR ANALYSIS IN STEREO MEASUREMENTS CAMEA CAIBATION EO ANASIS IN STEEO MEASUEMENTS Sergiu Nedevschi 1, Tiberiu Mrit 1, du Dnescu 1, Florin Onig 1, Dn Frentiu 1, Ciprin Pocol 1 1 Technicl University o Cluj-Npoc, Computer Science Deprtment

More information

Small Business Networking

Small Business Networking Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology

More information

Computer-Aided Multiscale Modelling for Chemical Process Engineering

Computer-Aided Multiscale Modelling for Chemical Process Engineering 17 th Europen Symposium on Computer Aided Process Engineesing ESCAPE17 V. Plesu nd P.S. Agchi (Editors) 2007 Elsevier B.V. All rights reserved. 1 Computer-Aided Multiscle Modelling for Chemicl Process

More information

Pre-Filtering Low-Cost Inertial Measuring Unit using a Wavelet Thresholding De-noising for IMU/GPS Integration

Pre-Filtering Low-Cost Inertial Measuring Unit using a Wavelet Thresholding De-noising for IMU/GPS Integration ISG & ISPRS 11, Sept. 7-9, 11 Shh Alm, MALAYSIA Pre-Filtering Low-Cost Inertil Mesuring Unit using Wvelet Thresholding De-noising for IMU/GPS Integrtion Elkhidir T. Y. 1 & Shuhimi M. 1, Mus T. A., A. Stti

More information

9 4. CISC - Curriculum & Instruction Steering Committee. California County Superintendents Educational Services Association

9 4. CISC - Curriculum & Instruction Steering Committee. California County Superintendents Educational Services Association 9. CISC - Curriculum & Instruction Steering Committee The Winning EQUATION A HIGH QUALITY MATHEMATICS PROFESSIONAL DEVELOPMENT PROGRAM FOR TEACHERS IN GRADES THROUGH ALGEBRA II STRAND: NUMBER SENSE: Rtionl

More information

Pointwise convergence need not behave well with respect to standard properties such as continuity.

Pointwise convergence need not behave well with respect to standard properties such as continuity. Chpter 3 Uniform Convergence Lecture 9 Sequences of functions re of gret importnce in mny res of pure nd pplied mthemtics, nd their properties cn often be studied in the context of metric spces, s in Exmples

More information

Representation of Numbers. Number Representation. Representation of Numbers. 32-bit Unsigned Integers 3/24/2014. Fixed point Integer Representation

Representation of Numbers. Number Representation. Representation of Numbers. 32-bit Unsigned Integers 3/24/2014. Fixed point Integer Representation Representtion of Numbers Number Representtion Computer represent ll numbers, other thn integers nd some frctions with imprecision. Numbers re stored in some pproximtion which cn be represented by fixed

More information

Integration. October 25, 2016

Integration. October 25, 2016 Integrtion October 5, 6 Introduction We hve lerned in previous chpter on how to do the differentition. It is conventionl in mthemtics tht we re supposed to lern bout the integrtion s well. As you my hve

More information

SURFACE TEXTURE MEASUREMENT BY COMPUTER VISION. Y.J. Chao, C. Lee, M.A. Sutton, and W.H. Peters

SURFACE TEXTURE MEASUREMENT BY COMPUTER VISION. Y.J. Chao, C. Lee, M.A. Sutton, and W.H. Peters SURFAC TXTUR MASURMNT BY COMPUTR VSON SURFAC TXTUR MASURMNT BY COMPUTR VSON YJ Cho, C Lee, MA Sutton, nd WH Peters YJ Cho, C Lee, MA Sutton, nd WH Peters Assistnt Professor, Grdute Student, Assistnt Professor

More information

TOWARDS GRADIENT BASED AERODYNAMIC OPTIMIZATION OF WIND TURBINE BLADES USING OVERSET GRIDS

TOWARDS GRADIENT BASED AERODYNAMIC OPTIMIZATION OF WIND TURBINE BLADES USING OVERSET GRIDS TOWARDS GRADIENT BASED AERODYNAMIC OPTIMIZATION OF WIND TURBINE BLADES USING OVERSET GRIDS S. H. Jongsm E. T. A. vn de Weide H. W. M. Hoeijmkers Overset symposium 10-18-2012 Deprtment of mechnicl engineering

More information

INTRODUCTION TO SIMPLICIAL COMPLEXES

INTRODUCTION TO SIMPLICIAL COMPLEXES INTRODUCTION TO SIMPLICIAL COMPLEXES CASEY KELLEHER AND ALESSANDRA PANTANO 0.1. Introduction. In this ctivity set we re going to introduce notion from Algebric Topology clled simplicil homology. The min

More information

NATIONAL UNIVERSITY OF SINGAPORE. Imaging FCS. A plugin for ImageJ. Thorsten Wohland August 17, 2015

NATIONAL UNIVERSITY OF SINGAPORE. Imaging FCS. A plugin for ImageJ. Thorsten Wohland August 17, 2015 NATIONAL UNIVERSITY OF SINGAPORE Imging FCS A plugin for ImgeJ Thorsten Wohlnd August 17, 015 Imging_FCS 1.45 is bsic ImgeJ plugin to clculte nd view sptio-temporl correltion functions from 16 bit GRAY

More information