AUTOMATED ROAD EXTRACTION AND UPDATING USING THE ATOMI SYSTEM - PERFORMANCE COMPARISON BETWEEN AERIAL FILM, ADS40, IKONOS AND QUICKBIRD ORTHOIMAGERY

Size: px
Start display at page:

Download "AUTOMATED ROAD EXTRACTION AND UPDATING USING THE ATOMI SYSTEM - PERFORMANCE COMPARISON BETWEEN AERIAL FILM, ADS40, IKONOS AND QUICKBIRD ORTHOIMAGERY"

Transcription

1 AUTOMATED ROAD EXTRACTION AND UPDATING USING THE ATOMI SYSTEM - PERFORMANCE COMPARISON BETWEEN AERIAL FILM, ADS40, IKONOS AND QUICKBIRD ORTHOIMAGERY E. Bltsvis, L. O Sullivn, C. Zhng Institute of Geoes n Photogrmmetr, Swiss Feerl Institute of Tehnolog (ETH) Zürih, ETH-Hönggererg, CH-8093 Zürih, Switzerln - (hunsun, mnos)@ geo. ug.ethz.h Swiss Feerl Offie of Topogrph, Seftigenstr. 264, CH-3084 Wern, Switzerln - Lim.OSullivn@swisstopo.h Commission III, Working Group III/4 KEY WORDS: 3D ro reonstrution, utomtion, upting, mpping, performne evlution, orthoimge, IKONOS, Quikir, igitl irorne sensor, high-resolution stellites ABSTRACT: In the reent ers, the utomte etrtion of ros from igitl imges hs rwn onsierle ttention ue to the nee for the effiient quisition n upting of ro t for geotses. The evelopment of new igitl eril sensors n high-resolution stellite sensors signifies revolutionr hnge in imge quisition n the possiilit of full igitl proessing from imge quisition to the genertion of vlue-e prouts for vrious pplitions. At ETH Zurih in oopertion with n fune the Swiss Feerl Offie of Topogrph (swisstopo), we hve evelope n opertionl sstem for the utomte etrtion of 3D ro networks from imger tht integrtes the proessing of olour imge t n eisting igitl sptil tses. The sstem fouses on rurl res, n use stereo or orthoimges n n etermine 3D ro es, n possil other ttriutes like with if the ros hve minimum with of. 3 piels. Colour is of vntge ut not must, while DTM or DSM is require. If no ro tse eists, it n e generte from srth, using mnul mesurement of hrteristi ro see points. The sstem hs een etensivel teste, minl swisstopo, on res with iverse terrin relief n lnover tpes using ifferent resolution stereo n orthoimges with goo results. Reentl, tests hve een performe using ADS40, IKONOS n Quikir t. This pper reports on the performne omprison of the ATOMI sstem using ifferent sensor t in two vring test sites. The test results were qulittivel n quntittivel nlse using urte referene t. Visul nlsis n quntittive mesures of ur, orretness n ompleteness re presente, with tpil ompleteness n orretness vlues of over 90% n plnimetri ur of 0.4 m to 1 m. The vntges n isvntges using ifferent sensor t for ro network upting re lso isusse. 1. INTRODUCTION In moern mp proution, shift hs tken ple from mps store in nlogue form on pper or film to igitl tse ontining topogrphi informtion. A igitl topogrphi tse is n essentil prt of GIS. Reentl, Ntionl Mpping Agenies (NMAs), espeill in Europe, wish to generte igitl lnspe/topogrphi moels tht onform to relit n o not inlue mp genertion effets. In ition, vrious eisting n emerging pplitions require up-to-te, urte n suffiientl ttriute igitl t, espeill of ros n uilings, inluing r nvigtion, tourism, trffi n fleet mngement n monitoring, intelligent trnsporttion sstems, internet-se mp servies, lotion-se servies, et. In 2002, two mjor Europen mp proviers n five r mnufturers strte the projet NetMAP to ientif n evlute the ro tse requirements for in-vehile ITS (Intelligent Trnsporttion Sstems) n servies pplitions, s well s the ost onsequenes involve for t pturing n t proution tehniques ( Also in 2002, twelve orgnistions from NMAs, ro ministrtions n privte setor ke plers of ro t mrket sumitte the HERDS (Hrmonize Europen Ro Dt Solution) projet proposl for EC funing. Furthermore, in the Europen Territoril Mngement Informtion Infrstruture projet, ros re mentione together with elevtion n hrogrph s the onl ojets, ommonl gree to e importnt enough to e efine s referene t, neee most pplitions (see /hpter1.pf). To ope with higher prout emns, inrese the proutivit n ut ost n time requirements, utomtion tools in the proution shoul e emploe. As eril imges re mjor soure of primr t, it is ovious tht utomte eril imge nlsis n le to signifint enefits. In ition, the evelopment of new igitl eril sensors n high-resolution stellite (HRS) sensors signifies revolutionr hnge in imge quisition n the possiilit of full igitl proessing from imge quisition to the genertion of vlue-e prouts for vrious pplitions. At ETH Zurih, in oopertion with the Swiss Feerl Offie of Topogrph (swisstopo), we hve evelope prtil sstem for the utomti etrtion of 3D ro networks from imger tht integrtes proessing of olour imges n eisting igitl sptil tses, within the projet ATOMI. Some reports on the sstem performne n e foun in Bltsvis n Zhng (2003) n Zhng (2003). This pper reports on the performne of the ATOMI sstem using etensive res with vring relief n lnover n imges from ifferent sensors. 2. BRIEF DESCRIPTION OF PROJECT ATOMI 2.1 Aims of ATOMI The im of ATOMI is to upte ros igitise from 1:25,000 sle mps (prt of the ntionl VEC25 tset) fitting them

2 to the rel lnspe, improve their plnimetri ur to 1m n erive ro enterline heights with n ur of 1 to 2 m. The topolog n the ttriutes of the eisting tsets shoul e mintine. This upte shoul e hieve using the imge nlsis tehniques evelope t the Institute of Geoes n Photogrmmetr, ETH Zurih (IGP). The whole proeure shoul e implemente s stnlone softwre pkge, shoul e opertionl, fst, n most importntl relile. We o not im t full utomtion (. 80% ompleteness is plusile trget), ut the orret results shoul e rell orret to voi heking mnull the whole tset. After some initil work, the ims of ATOMI were restrite to improvement of the VEC25 (i.e. no etrtion of new ros) with the first trget eing the open rurl res. More etils of ATOMI n e foun in Eienenz et l. (2000). The stnr input t use inlues 1:16,000 sle olour imger, with 30-m fol length, n 60%/20% forwr/sie overlp, snne with 14 mirons t Zeiss SCAI, ntionwie DTM (DHM25) with 25-m gri sping n ur of 1-3/5-8 m in lowlns/alps, the vetorise mp t (VEC25) of 1:25,000 sle, n the rster mp with its 6 ifferent lers. The VEC25 t hve RMS error of m n mimum error of m, inluing generlistion effets. The re topologill orret, ut ue to their prtl utomte etrtion from mps, some errors eist. In some ses, DSM t in the working re ws generte using mthing (without susequent eiting) on ommeril igitl photogrmmetri worksttions with 2-m gri sping. In the mentime, muh etter DTM n DSM (with 2-m sping n 0.5-m n 1.5-m ur in nonforest n forest res) proue irorne lser snning eists for lrge res n will e soon finishe for ll Swiss regions up to 2000 m height, ut hs not een use up to now. 2.2 The Ro Reonstrution Sstem Our evelope sstem mkes full use of ville informtion out the sene n ontins set of imge nlsis tools. The mngement of ifferent informtion n the seletion of imge nlsis tools re ontrolle knowlege-se sstem. In this setion, rief esription of our strteg is given. We refer to Zhng (2003) for more etils. The initil knowlege se is estlishe the informtion etrte from the eisting sptil t n ro esign rules. This informtion is forme in ojet-oriente multiple ojet lers, i.e. ros re ivie into vrious sulsses oring to ro tpe, lnover n terrin relief. It provies glol esription of ro network topolog, n the lol geometr for ro sulss. Therefore, we voi eveloping generl ro moel; inste speifi moel n e ssigne to eh ro sulss. This moel provies the initil 2D lotion of ro in the sene, s well s ro ttriutes, suh s ro lss, presene of romrks, n possile geometr. A ro is proesse with n pproprite metho orresponing to its moel, ertin fetures n ues re etrte from imges, n ros re erive proper omintion of ues. The knowlege se is then utomtill upte n refine using informtion gine from previous etrtion of ros. The proessing proees from the esiest sulsses to the most iffiult ones. Sine neither 2D nor 3D proeures lone re suffiient to solve the prolem of ro etrtion, we mke the trnsition from 2D imge spe to 3D ojet spe s erl s possile, n etrt the ro network with the mutul intertion etween fetures of these spes. The sstem n etrt ros with minimum with of. 3 piels. It fouses on etrtion of ros in open rurl res, eluing ros in forest n urn res using the eisting informtion out the orers of these lnover lsses. The eisting ro tse informtion is use not onl for giving n pproimte position ut lso () to rige n fill-in gps in the etrte ros, n () to op this informtion in nonproesse res (forest, urn) n onnet it to the etrte ro network in open rurl res. The im of these two usges is to provie s finl result omplete network (even if prtill inorret) voiing results whih onsist of set of roken n unonnete ro segments. The sstem hs een moifie to work lso with orthoimges, where the 3D informtion is etrte overling the 2D informtion on the DSM or DTM. Although orthoimges hve ertin isvntges ompre to 2 or more imges, the min eing the inuries introue the DTM/DSM uring their genertion, the re muh esier to hnle, re sensor inepenent n most importntl le to reue input t n muh fster proessing, ruil ftor for opertionl proution. Our sstem inlues tools for eternl evlution of the etrte results, ompring the etrte results with preise referene t. The qulit mesures use in this work im t ssessing ompleteness n orretness s well s geometri ur. Completeness mesures the perentge of the referene t tht lies within the uffer of the etrte ros, while orretness is the perentge of the etrte ros within the uffer of the referene t (Heipke et l., 1998). The uffer istne is efine using the require ur of the projet ATOMI, i.e. 1 m. The geometri ur is ssesse the men n RMS of the istnes etween the etrte ros n the referene t. The etile esription for the omputtion of the eternl evlution mesures is presente in Zhng (2003). The evelope sstem hs een implemente s stn-lone pkge initill on SGI pltforms for stereo n orthoimges n hs een porte to Winows XP onl for orthoimge proessing, with the sme user interfe. The sstem imports imger, the eisting ro tse n other input t (e.g. DSM/DTM). The etrte ro network s well s the ompute ro ttriutes inluing length n with re sve in 3D Ar/Info Shpefile formt tht is reil importe into eisting GIS softwre. For the tehnil etils of the sstem, we refer to Zhng (2003, 2003). The Winows XP version for orthoimges is terme ATOMIRO (with R stning for ros n O for orthoimges). All urrent n further improvements of the sstem n the tests reporte here refer to ATOMIRO, while the SGI versions hve een frozen. 3. TEST SITES AND DATA DESCRIPTION Results from two test sites in Switzerln will e presente here, one in Thun n the other one lose to the it of Genev. The seletion is minl se on the onsiertion tht the test sites shoul over s mn tpes of tpil lnover in Switzerln s possile. Another onsiertion is the vililit of imges from multiple sensors. Both sites re in open rurl res ut with ifferent lnover. All ro tpes in Switzerln n e foun in the res. The esription of the test sites n the ville imger re liste in Tle 1. Fig. 1 shows eril imges of the two test sites. Muh lrger n ifferent regions hve een use for tests swisstopo with totl ro length of out 9,000 km.

3 In Thun, the olour orthoimges were proue swisstopo from eril imges of sle 1:16,000 using the DHM25. The 50- m orthoimge is prt of the ntionwie tset Swissimge (proue from 1:30,000 imger with 15 m lens) with plnimetri ur of out 1 m. The imges for 20 m n 60 m were tken in spring 2003, n for 50 m in summer An orthoimge rete from ADS40 summer imges using the DHM25 is lso ville. Due to weknesses in the ontrol point istriution n the unle justment of the ADS40 imges, isrepn etween the ADS40 orthoimge n the 20m orthoimge hs een oserve. A non-ehustive omprison with mnull selete feture points shows tht the isrepn vries etween 0 n 80 m. However, smller ifferenes lso eist etween the 1998 n 2003 eril film orthoimges, use errors in the sensor orienttion. Thus, the rel ur of ro etrtion in imge spe is higher thn the ur vlues erive from omprison etween tsets (inl. the referene t), whih hve vring orienttion errors. Thun Genev Are (sq. km) 2.66 * * 3.0 Height rnge (m) 560 ~ ~ 1200 Lnspe Open rurl, Villges, Mn smll settlements Open rurl, Severl villges, Forest, Lrge fiels with re soil Imger tpe (orthoimge piel size) eril film (20m, 50m, 60m) ADS40 (30m) eril film (50m) IKONOS PSM (1m) Quikir PSM (70m) Tle 1. Test site esription n imge speifitions. Swissimge tset. IKONOS n Quikir imges were lso quire in M 2001 n Jul 2003 respetivel. The pnshrpene (PSM) orthoimges of IKONOS n Quikir were proue softwre sstem evelope t IGP using 2-m gri lser DTM with 0.5-m ur n h plnimetri ur of m, estimte using hek points mesure in 25-m orthoimges of the Cnton Genev, proue using the sme lser DTM (however with 1m gri sping) n with. 0.5-m plnimetri ur). The referene t for the Thun n Genev test sites were mesure mnull, swisstopo in 20-m piel size eril orthoimges n ETH Zurih in the Swissimge orthoimges, respetivel. The tests were performe on DELL PC with Pentium 4, 1.8GHz CPU n 1GB RAM running Winows XP. 4.1 Thun Site 4. RESULTS AND DISCUSSION Completeness n orretness is suffiient for ll imges in the Thun site, with slightl inferior results for the 50-m n 60-m piel size orthoimges. Although the piel size of the ADS40 imge is slightl more thn the 20 m of the eril film orthoimge, the results hieve re lmost ientil. Tpil results of ro reonstrution n juntion genertion re presente in Figs. 2-5, where the VEC25 n the etrte ros re shown s white n lk lines. In eh figure, (), (), () re the orthoimges with piel size 20 m, 50 m n 60 m respetivel, while the 30-m piel size ADS40 orthoimge is shown in (). Fig. 2 is sene with four-ro juntion. Ro surfe n ro sies re ler eept t the left sie of the figures, where tree olues the ro. The senes in Fig. 3 n Fig. 4 re slightl omple ompre with tht in Fig. 2. More shows n olusions re oserve. In the settlement res, some ro sies re not efine. In Fig. 5, first-lss ro is onnete with two thir-lss ros t two juntions. The romrks on the first-lss ro re visile in ll imges, ut re wek in the lower resolution imges. The emples show tht ros re generll orretl etrte from ll imges. Ro juntions re lso well forme. This oservtion is onfirme the eternl evlution of the etrtion results using the referene t (see Tle 2). To ount for the isrepn etween the ADS40 n eril film orthoimges, the uffer istne ws set to 2 m, when ssessing the results from the ADS40 orthoimge. Figure 1. Overview of test sites: () Thun, () Genev. The Genev test site (Fig. 1) is ner the it of Genev, ontining severl lrger villges, forest n river. Another ifferene to the Thun site is tht the sene ontins grsslns n lrge fiels of re soil. In ition, mn ro-like lines re oserve in the fiels. The eril orthoimge me from the Figure 2. Emples of ro etrtion n juntion genertion in senes with well efine ros.

4 n not onl on the groun piel size (whih is often use wrongl s snonmous to imge resolution n imge qulit). Figure 3. Emples of ro etrtion n juntion genertion in senes with smll settlements. Tle 2 lso shows tht ll qulit mesures re grull eteriorting with eresing piel size. One use for less ompleteness is tht pths in fiels re onl prtill etrte euse the pth surfe is lurre n ro eges re ver wek (Fig. 6), while in smll villges performne ws lso worse (Fig. 7). However, the qulit eteriortion is muh less thn the piel size reution. E.g. for 60-m vs. 20-m piel size, in the first se we hve 9 times less t, ut ompleteness, orretness n ur eteriorte onl 7.5%, 4.5% n 40%. On the other hn, this slight qulit erese m still men epensive itionl mnul eiting, so the question of piel size hoie shoul e refull onsiere. Qulit mesures Aeril Aeril 20m 50m Completeness (%) Corretness (%) Length of referene (km) Length of etrtion (km) RMS error (m) Men error (m) Proessing time (s) Aeril 60m ADS40 30m Tle 2. Qulit evlution of the results in Thun site. Figure 4. Emples of ro etrtion n juntion genertion in senes with smll settlements. Figure 6. A pth etrte in 20-m piel size imge (), ut onl prtill etrte in 60-m piel size imge (). The lk lines re the etrte results n the white lines re the referene t. Figure 5. Results in sene with first-lss ro. Our sstem elivers the est results with the 20-m orthoimge. Aout 95% of the ros re orretl etrte with n ur of out 50 m. The non-etrte or flsel etrte ros re minl in smll villges. Tking into ount the isrepn etween the ADS40 n the 20-m film orthoimge (s inite the lrge men vlues), our sstem performe equll well on ADS40 t. Inee, visul hek over the whole test site shows tht the results from ADS40 t re tull t the ro enters. Furthermore, imges from ADS40 re shrper n hve etter riometri qulit ompre to snne film. Imge qulit is importnt in generl n for ojet etrtion, n epens on suh imge properties s well, Figure 7. A villge ro etrte in 20-m piel size imge (), ut not in 60-m piel size imge (). The lk lines re the etrte results n the white lines re the referene t. Tle 2 shows tht the proessing spee of our sstem is high (e.g.. 30 minutes for more thn 40-km ros in 20-m piel size imges), n tht proessing time ereses lmost 1:1 with orthoimge piel size. The proessing time lso epens on the ro ensit n to lesser etent ompleit of the sene, inresing with them. Etensive tests t swisstopo with 50-m orthoimges show tht ros in n verge ro ensit 1:25,000 mp sheet overing 210 km2 n e etrte in 3-4 hours on Dell PC with Pentium 4, 2GHz CPU n 2GB RAM

5 running Winows XP. Thus, using this not up-to-te omputer onfigurtion, ll 1:25,000 mp sheets of Switzerln oul e proesse in 36 s. Note tht tpil mp sheets, eluing lrge urn enters, lrge lkes n the Alps, hve out 2,500 km of ros, with out 45%-50% of them in rurl res. shown in Fig. 10, where. 6.6-m wie 5th lss ro is inorretl etrte. 4.2 Genev Site Our sstem hieves goo results with the 50-m orthoimge (Swissimge), similr to the ones in Thun (see Tle 3). However, the performne (minl the ompleteness) with the HRS t is poor, espeill the 1-m IKONOS imge. In this imge, higher-lss ros re usull etrte, while most nrrow ros suh s 4th, 5th n 6th lss ros re not, euse the sstem prerequisite of 3 piel wie ros is not fulfille. The inrese groun resolution in Quikir mkes more ros visile thn in IKONOS, n lso the ro surfe n ro eges re lerer, resulting in etter performne. However, ompre with the 60-m eril film orthoimge in Thun, the ompleteness is still rther low. Qulit mesures Completeness Corretness Length of referene (km) Length of etrtion (km) RMS error (m) Men error (m) Proess time (s) Aeril 50m 90.89% 95.36% IKONOS-PSM 100m 54.22% 81.22% Quikir-PSM 70m 72.68% 89.58% Tle 3. Qulit evlution of the results in Genev site. It is pprent tht the efinition qulit of n ojet oes not epen onl on the piel size ut other imge qulit ftors too, n tht eh ojet tpe n e fvourl etrte within n ojet-speifi imge sle rnge. Critil ftors influening imge qulit, like tmospheri n illumintion onitions, sensor n sun elevtion n imge shrpness re muh less or not ontrollle with speorne sensors ompre to irorne ones, resulting thus in inferior imge qulit n ojet efinition with the former, even if the groun piel size is similr. Both HRS imges le to ur (RMS) of less thn 1m. The men vlues re high, ue to sstemti is use prole errors in the trnsformtion from the oorinte sstem of Cnton Genev to the Swiss oorinte sstem. Thus, in relit the ro ur from the HRS imges is similr or slightl etter thn tht from Swissimge, if the HRS orthoimges re proue with sumeter ur DSM/DTM (s in this se) or the sensor elevtion is high. Fig. 8 shows severl emples of etrte ros n ro juntions from the Swissimge, IKONOS n Quikir orthoimges. In the Genev test site, no etrtion is pplie to the ros insie the villges sine the sizes of the villges re lrge n re lssifie s urn re. The non-etrte ros re usull those in fiels with ver wek eges. An emple is given in Fig. 9. Flse etrtion in Swissimge ours when ro in fiels is neighouring with ro-like lines (Fig. 10). Severl flse etrtions re lso euse the tul ro with iffers from the with epete for the given ro lss. This ws notie with severl 5th n 6th lss ros. An emple is Figure 8. Emples of etrte ros n ro juntions in the Genev site orthoimges. The lk lines re the results n the white lines re the VEC25 ros. Left: Swissimge, mile: IKONOS, right: Quikir. Figure 9. Ro in fiel with wek eges n not e etrte from Swissimge. Blk line: referene t. White line: VEC25 ros. Figure 10. Emples of flse etrtion from Swissimge. Blk line: etrtion results. White lines: referene t. () ro is inorretl etrte ue to the interferene of mn ro-like fetures. () flse etrtion use ssuming wrong ro with for the given ro lss.

6 Fig. 11 presents two emples (3 imges in one row for eh) to show the limittion when our sstem is pplie to HRS t. In the figure, the VEC25 ros n etrte results re presente s white n lk lines respetivel, while the Swissimge, IKONOS n Quikir orthoimges re shown from left to right. In oth emples, the ros re etrte from Swissimge. The ro shown in the first sene (first row) is not etrte in the IKONOS imge, while the ro in the seon sene (seon row) n not e etrte in the HRS t ue to hze. Clous prohiit ro etrtion in the emple of Fig. 12. Figure 11. Emples showing limittions of our sstem pplie to HRS t. See tet for eplntion. The test shows tht the sstem performne is poor with the HRS t, espeill for 1-m IKONOS PSM imger. Both HRS n eliver sumeter ur, however the prolem lies with the poor ojet efinition n imge qulit. Onl hlf of the ros in the test sites re reonstrute, minl higher-lss ros with lrger with. The surfe of the nrrow ros (lowerlss ros) is usull lurre n the ro eges re wek n not ler in the HRS imges, thus most of the lower-lss ros re not etrte. The test results show tht the performne on the 70-m Quikir t is onsierl etter thn tht on the 1-m IKONOS t, ut still of lower ompleteness thn the 60- m piel size eril orthoimge. Other etrtion methos, not requiring ro withs (rions) of 3 piels or more, m e more pproprite for orthoimges with suh piel size. Genertion of Quikir orthoimges with 60 m, or eploment of new HRS with 40 m - 50 m groun piel size (liense for whih the US government hs lre provie) m pve the w for pplition of the urrent pproh with goo ompleteness even for suh imger, if the imging onitions re fvourle. Our sstem n still e improve, for emple, etter use of the eisting ro vetors to rige gps. Post-ontrol on whether the solution onforms in shpe n topolog to ro onstrution n intersetion priniples nees to e omplete. The self-ignosis n reliilit mesures erive for the etrtion results re not roust enough. Use of enser n more urte lser DSMs/DTMs n of the NIR hnnel of igitl sensors n e use for etter qulit results. Etension of the metho to res with low uilings n forest orers m e fesile. These n other spets will e topis of future reserh. ACKNOWLEDGEMENTS Figure 12. Emple showing lous in the Quikir imge preventing ro etrtion. Left: Swissimge, mile: IKONOS, right: Quikir. The VEC25 ro n etrtion results re presente in white n lk lines respetivel. 5. CONCLUSIONS In this pper, we hve reporte the performne omprison of the ATOMI ro reonstrution sstem etween eril film orthoimges of vring piel size, ADS40 n HRS orthoimges over two test sites in Switzerln, using ur, ompleteness n orretness quntittive mesures n visul ontrol. It is shown tht out 95% of ros in rurl res re orretl etrte using eril film n ADS40 orthoimges with 20-m n 30-m piel size, respetivel. With inresing piel size, the sstem performne eteriortes ut to muh less egree. However, even though the lnover of the two test sites is lrgel ifferent, our sstem hieve in oth. 90% ompleteness with 50m eril orthoimges. Thus, the generl onlusion is tht the ATOMI sstem n reonstrut ro networks in rurl res using eril orthoimges with mimum piel size of m with ompleteness n orretness of 90%-95% n n ur of m. The spee is suffiient for opertionl proution, while the result inlues oth etrte n non-etrte (ol) t resulting in omplete network with the topolog n ttriutes of the input ro tse plus new erive ttriutes like ro with. Using mnul on-sreen igitising of ro see points, the metho n e etene to genertion of ro tse from srth. We knowlege the finnil support n the t provie for this work n the projet ATOMI the Swiss Feerl Offie of Topogrph n the NPOC, Bern. Cnton Genev provie 25-m orthoimges, lser DSM n other t in the Genev test site. Spe Imging USA provie the Rtionl Polnomil Coeffiients for the IKONOS imges. We lso thnk Zhng Li, Henri Eiseneiss, Oliver Heller n Oliver Gut t ETH Zurih for proviing the orthoimges of IKONOS n Quikir. REFERENCES Bltsvis, E., Zhng, C., Automte upting of ro tses from eril imger. Pro. Workshop "Dt qulit in Erth Oservtion Tehniques", ITC, Enshee, The Netherlns, 21 Novemer. Eienenz, Ch., Keser, Ch., Bltsvis, E.P., ATOMI Automte Reonstrution of Topogrphi Ojets from Aeril Imges using Vetorize Mp Informtion. Interntionl Arhives of Photogrmmetr, Remote Sensing n SIS, Vol. 33, Prt B3/1, pp Heipke, C., Mer, H., Wieemnn, C., Jmet, O., Eternl evlution of utomtill etrte ro es. Photogrmmetrie Fernerkunung Geoinformtion (2), Zhng, C., Upting of rtogrphi ro tse imge nlsis. Ph.D. Thesis, Institute of Geoes n Photogrmmetr, ETH Zurih, Switzerln, Report No. 79. Zhng, C., Towrs n opertionl sstem for utomte upting of ro tses integrtion of imger n geot. ISPRS Journl of Photogrmmetr n Remote Sensing 58(3-4),

PERFORMANCE EVALUATION OF ATOMI SYSTEM FOR ROAD DATABASE UPDATING FROM AERIAL FILM, ADS40, IKONOS AND QUICKBIRD ORTHOIMAGERY

PERFORMANCE EVALUATION OF ATOMI SYSTEM FOR ROAD DATABASE UPDATING FROM AERIAL FILM, ADS40, IKONOS AND QUICKBIRD ORTHOIMAGERY In: Still U, Rottensteiner F, Hinz S (Es) CMRT05. IAPRS, Vol. XXXVI, Prt 3/W24 --- Vienn, Austri, August 29-30, 2005 PERFORMANCE EVALUATION OF ATOMI SYSTEM FOR ROAD DATABASE UPDATING FROM AERIAL FILM,

More information

Distance vector protocol

Distance vector protocol istne vetor protool Irene Finohi finohi@i.unirom.it Routing Routing protool Gol: etermine goo pth (sequene of routers) thru network from soure to Grph strtion for routing lgorithms: grph noes re routers

More information

UTMC APPLICATION NOTE UT1553B BCRT TO INTERFACE PSEUDO-DUAL-PORT RAM ARCHITECTURE INTRODUCTION ARBITRATION DETAILS DESIGN SELECTIONS

UTMC APPLICATION NOTE UT1553B BCRT TO INTERFACE PSEUDO-DUAL-PORT RAM ARCHITECTURE INTRODUCTION ARBITRATION DETAILS DESIGN SELECTIONS UTMC APPLICATION NOTE UT1553B BCRT TO 80186 INTERFACE INTRODUCTION The UTMC UT1553B BCRT is monolithi CMOS integrte iruit tht provies omprehensive Bus Controller n Remote Terminl funtions for MIL-STD-

More information

Class Overview. Database Design. Database Design Process. Database Design. Introduction to Data Management CSE 414

Class Overview. Database Design. Database Design Process. Database Design. Introduction to Data Management CSE 414 Introution to Dt Mngement CSE 44 Unit 6: Coneptul Design E/R Digrms Integrity Constrints BCNF Introution to Dt Mngement CSE 44 E/R Digrms ( letures) CSE 44 Autumn 08 Clss Overview Dtse Design Unit : Intro

More information

A decision support system prototype for fuzzy multiple objective optimization

A decision support system prototype for fuzzy multiple objective optimization EUSFLAT - LFA A eision support system prototype for fuzzy multiple ojetive optimiztion Fengjie Wu Jie Lu n Gungqun Zhng Fulty of Informtion Tehnology University of Tehnology Syney Austrli E-mil: {fengjiewjieluzhngg}@it.uts.eu.u

More information

Internet Routing. Reminder: Routing. CPSC Network Programming

Internet Routing. Reminder: Routing. CPSC Network Programming PS 360 - Network Progrmming Internet Routing Mihele Weigle eprtment of omputer Siene lemson University mweigle@s.lemson.eu pril, 00 http://www.s.lemson.eu/~mweigle/ourses/ps360 Reminer: Routing Internet

More information

WORKSHOP 19 GLOBAL/LOCAL MODELING USING FEM FIELDS

WORKSHOP 19 GLOBAL/LOCAL MODELING USING FEM FIELDS WORKSHOP 19 GLOBAL/LOCAL MODELING USING FEM FIELDS WS19-1 WS19-2 Prolem Desription This exerise is use to emonstrte how to mp isplement results from the nlysis of glol(overll) moel onto the perimeter of

More information

Internet Routing. IP Packet Format. IP Fragmentation & Reassembly. Principles of Internet Routing. Computer Networks 9/29/2014.

Internet Routing. IP Packet Format. IP Fragmentation & Reassembly. Principles of Internet Routing. Computer Networks 9/29/2014. omputer Networks 9/29/2014 IP Pket Formt Internet Routing Ki Shen IP protool version numer heder length (words) for qulity of servie mx numer remining hops (deremented t eh router) upper lyer protool to

More information

COMPUTER EDUCATION TECHNIQUES, INC. (WEBLOGIC_SVR_ADM ) SA:

COMPUTER EDUCATION TECHNIQUES, INC. (WEBLOGIC_SVR_ADM ) SA: In orer to lern whih questions hve een nswere orretly: 1. Print these pges. 2. Answer the questions. 3. Sen this ssessment with the nswers vi:. FAX to (212) 967-3498. Or. Mil the nswers to the following

More information

COMMON FRACTIONS. or a / b = a b. , a is called the numerator, and b is called the denominator.

COMMON FRACTIONS. or a / b = a b. , a is called the numerator, and b is called the denominator. COMMON FRACTIONS BASIC DEFINITIONS * A frtion is n inite ivision. or / * In the frtion is lle the numertor n is lle the enomintor. * The whole is seprte into "" equl prts n we re onsiering "" of those

More information

Rolling Back Remote Provisioning Changes. Dell Command Integration for System Center

Rolling Back Remote Provisioning Changes. Dell Command Integration for System Center Rolling Bk Remote Provisioning Chnges Dell Commn Integrtion for System Center Notes, utions, n wrnings NOTE: A NOTE inites importnt informtion tht helps you mke etter use of your prout. CAUTION: A CAUTION

More information

CS 241 Week 4 Tutorial Solutions

CS 241 Week 4 Tutorial Solutions CS 4 Week 4 Tutoril Solutions Writing n Assemler, Prt & Regulr Lnguges Prt Winter 8 Assemling instrutions utomtilly. slt $d, $s, $t. Solution: $d, $s, nd $t ll fit in -it signed integers sine they re 5-it

More information

CICS Application Design

CICS Application Design CICS Applition Design In orer to lern whih questions hve een nswere orretly: 1. Print these pges. 2. Answer the questions. 3. Sen this ssessment with the nswers vi:. FAX to (212) 967-3498. Or. Mil the

More information

Cooperative Routing in Multi-Source Multi-Destination Multi-hop Wireless Networks

Cooperative Routing in Multi-Source Multi-Destination Multi-hop Wireless Networks oopertive Routing in Multi-Soure Multi-estintion Multi-hop Wireless Networks Jin Zhng Qin Zhng eprtment of omputer Siene n ngineering Hong Kong University of Siene n Tehnology, HongKong {zjzj, qinzh}@se.ust.hk

More information

MITSUBISHI ELECTRIC RESEARCH LABORATORIES Cambridge, Massachusetts. Introduction to Matroids and Applications. Srikumar Ramalingam

MITSUBISHI ELECTRIC RESEARCH LABORATORIES Cambridge, Massachusetts. Introduction to Matroids and Applications. Srikumar Ramalingam Cmrige, Msshusetts Introution to Mtrois n Applitions Srikumr Rmlingm MERL mm//yy Liner Alger (,0,0) (0,,0) Liner inepenene in vetors: v, v2,..., For ll non-trivil we hve s v s v n s, s2,..., s n 2v2...

More information

GENG2140 Modelling and Computer Analysis for Engineers

GENG2140 Modelling and Computer Analysis for Engineers GENG4 Moelling n Computer Anlysis or Engineers Letures 9 & : Gussin qurture Crete y Grn Romn Joles, PhD Shool o Mehnil Engineering, UWA GENG4 Content Deinition o Gussin qurture Computtion o weights n points

More information

10.2 Graph Terminology and Special Types of Graphs

10.2 Graph Terminology and Special Types of Graphs 10.2 Grph Terminology n Speil Types of Grphs Definition 1. Two verties u n v in n unirete grph G re lle jent (or neighors) in G iff u n v re enpoints of n ege e of G. Suh n ege e is lle inient with the

More information

WORKSHOP 9 HEX MESH USING SWEEP VECTOR

WORKSHOP 9 HEX MESH USING SWEEP VECTOR WORKSHOP 9 HEX MESH USING SWEEP VECTOR WS9-1 WS9-2 Prolem Desription This exerise involves importing urve geometry from n IGES file. The urves re use to rete other urves. From the urves trimme surfes re

More information

McAfee Web Gateway

McAfee Web Gateway Relese Notes Revision C MAfee We Gtewy 7.6.2.11 Contents Aout this relese Enhnement Resolved issues Instlltion instrutions Known issues Additionl informtion Find produt doumenttion Aout this relese This

More information

PROBLEM OF APOLLONIUS

PROBLEM OF APOLLONIUS PROBLEM OF APOLLONIUS In the Jnury 010 issue of Amerin Sientist D. Mkenzie isusses the Apollonin Gsket whih involves fining the rius of the lrgest irle whih just fits into the spe etween three tngent irles

More information

Error Numbers of the Standard Function Block

Error Numbers of the Standard Function Block A.2.2 Numers of the Stndrd Funtion Blok evlution The result of the logi opertion RLO is set if n error ours while the stndrd funtion lok is eing proessed. This llows you to rnh to your own error evlution

More information

3D Physical Design: Challenges and Solutions

3D Physical Design: Challenges and Solutions 3D Phsil Design: Chllenges n Solutions Roert Fishh, Jens Lienig, Tilo Meister Dresen Universit of Tehnolog Institute of Eletromehnil n Eletroni Design, Dresen, Germn www.ifte.e Emil: {fishh, lienig, meister}@ifte.e

More information

A spatial resolution effect analysis of remote sensing bathymetry

A spatial resolution effect analysis of remote sensing bathymetry At Oenol. Sin., 217, Vol. 36, No. 7, P. 12 19 DOI: 1.17/s13131-17-188-x http://www.hyx.org.n E-mil: hyxe@263.net A sptil resolution effet nlysis of remote sensing thymetry LIANG Jin 1, ZHANG Jie 1, 2,

More information

Robust internal multiple prediction algorithm Zhiming James Wu, Sonika, Bill Dragoset*, WesternGeco

Robust internal multiple prediction algorithm Zhiming James Wu, Sonika, Bill Dragoset*, WesternGeco Roust internl multiple preition lgorithm Zhiming Jmes Wu, Sonik, Bill Drgoset*, WesternGeo Summry Multiple ttenution is n importnt t proessing step for oth mrine n ln t. Tehniques for surfe- rpily in the

More information

- Image preview time 25 to 60 Sec. (For large image)

- Image preview time 25 to 60 Sec. (For large image) Sr. No. 1 2 NIT-136 Item No. 1 CR SYSTEM-SINGLE PLATE, READER TYPE FOR DIGITAL, RADIOGRAPHY Quntity-10 Desription of Tehnil Speifition Digitizer CR system shoul hve pity to proess 60 or more ssettes per

More information

Advanced Programming Handout 5. Enter Okasaki. Persistent vs. Ephemeral. Functional Queues. Simple Example. Persistent vs.

Advanced Programming Handout 5. Enter Okasaki. Persistent vs. Ephemeral. Functional Queues. Simple Example. Persistent vs. Avne Progrmming Hnout 5 Purel Funtionl Dt Strutures: A Cse Stu in Funtionl Progrmming Persistent vs. Ephemerl An ephemerl t struture is one for whih onl one version is ville t time: fter n upte opertion,

More information

Scalable Spatio-temporal Continuous Query Processing for Location-aware Services

Scalable Spatio-temporal Continuous Query Processing for Location-aware Services Slle Sptio-temporl Continuous uery Proessing for Lotion-wre Servies iopeng iong Mohme F. Mokel Wli G. Aref Susnne E. Hmrush Sunil Prhkr Deprtment of Computer Sienes, Purue University, West Lfyette, IN

More information

CASS-TL4 PLAN VIEW CASS-TL4 ELEVATION VIEW (TYPICAL LAY-OUT)

CASS-TL4 PLAN VIEW CASS-TL4 ELEVATION VIEW (TYPICAL LAY-OUT) /" (-) LENGTH OF NEE SS LE TERMINL (T): (REQUIRES PROTETION SEE NOTE.) EPRTURE INSTLLTION: LON IS T POST # (S SHOWN) PPROH INSTLLTION: LON IS " PST POST # LENGTH OF NEE T SS SS LE NHOR (): PPROH INSTLLTION:

More information

A GENERIC PROCEDURE FOR INTERACTIVE 3D MODEL REGISTRATION ON IMAGES

A GENERIC PROCEDURE FOR INTERACTIVE 3D MODEL REGISTRATION ON IMAGES A GENERIC PROCEDURE FOR INTERACTIVE 3D MODEL REGISTRATION ON IMAGES Philippe EVEN LORIA / IUT e St-Dié, 11, Rue e l Université, F-88100 Sint Dié es Vosges, Frne, Philippe.Even@lori.fr KEY WORDS: Three-imensionl,

More information

V = set of vertices (vertex / node) E = set of edges (v, w) (v, w in V)

V = set of vertices (vertex / node) E = set of edges (v, w) (v, w in V) Definitions G = (V, E) V = set of verties (vertex / noe) E = set of eges (v, w) (v, w in V) (v, w) orere => irete grph (igrph) (v, w) non-orere => unirete grph igrph: w is jent to v if there is n ege from

More information

WORKSHOP 8A TENSION COUPON

WORKSHOP 8A TENSION COUPON WORKSHOP 8A TENSION COUPON WS8A-2 Workshop Ojetives Buil the tension oupon geometry Control the mesh y using tehniques isusse in lss Compre FEA stress results to theoretil results From Stress Conentrtion

More information

INVESTIGATIONS ON AMBIGUTY UNWRAPPING OF RANGE IMAGES

INVESTIGATIONS ON AMBIGUTY UNWRAPPING OF RANGE IMAGES In: Bretr F, Pierrot-Deseilligny M, Vosselmn G (Es) Lser snning 2009, IAPRS, Vol. XXXVIII, Prt 3/W8 Pris, Frne, Septemer 1-2, 2009 INVESTIGATIONS ON AMBIGUTY UNWRAPPING OF RANGE IMAGES B. Jutzi Institute

More information

Cellular-based Population to Enhance Genetic Algorithm for Assignment Problems

Cellular-based Population to Enhance Genetic Algorithm for Assignment Problems Amerin Journl of Intelligent Systems. 0; (): -5 DOI: 0. 593/j.jis.000.0 Cellulr-se Popultion to Enhne Geneti Algorithm for Assignment Prolems Hossein Rjlipour Cheshmehgz *, Hiollh Hron, Mohmm Rez Myoi

More information

Parallelization Optimization of System-Level Specification

Parallelization Optimization of System-Level Specification Prlleliztion Optimiztion of System-Level Speifition Luki i niel. Gjski enter for Emedded omputer Systems University of liforni Irvine, 92697, US {li, gjski} @es.ui.edu strt This pper introdues the prlleliztion

More information

Greedy Algorithm. Algorithm Fall Semester

Greedy Algorithm. Algorithm Fall Semester Greey Algorithm Algorithm 0 Fll Semester Optimiztion prolems An optimiztion prolem is one in whih you wnt to fin, not just solution, ut the est solution A greey lgorithm sometimes works well for optimiztion

More information

Using Red-Eye to improve face detection in low quality video images

Using Red-Eye to improve face detection in low quality video images Using Re-Eye to improve fe etetion in low qulity vieo imges Rihr Youmrn Shool of Informtion Tehnology University of Ottw, Cn youmrn@site.uottw. Any Aler Shool of Informtion Tehnology University of Ottw,

More information

Declarative Routing: Extensible Routing with Declarative Queries

Declarative Routing: Extensible Routing with Declarative Queries elrtive Routing: Extensile Routing with elrtive Queries Boon Thu Loo 1 Joseph M. Hellerstein 1,2, Ion toi 1, Rghu Rmkrishnn3, 1 University of Cliforni t Berkeley, 2 Intel Reserh Berkeley, 3 University

More information

Solids. Solids. Curriculum Ready.

Solids. Solids. Curriculum Ready. Curriulum Rey www.mthletis.om This ooklet is ll out ientifying, rwing n mesuring solis n prisms. SOM CUES The Som Cue ws invente y Dnish sientist who went y the nme of Piet Hein. It is simple 3 # 3 #

More information

VSxF-2/-3/-4 SMALL LINEAR VALVES PN16 FOR MODULATING AND ON/OFF-CONTROL SPECIFICATIONS

VSxF-2/-3/-4 SMALL LINEAR VALVES PN16 FOR MODULATING AND ON/OFF-CONTROL SPECIFICATIONS VSxF2/3/4 SMLL LINER VLVES PN16 FOR MODULTING ND ON/OFFCONTROL VSxF2 VSxF3 VSxF4 GENERL These smll liner vlves re use in omintion with smll eletri liner vlve tutors n thermoeletri tutors for the ontrol

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

The Droplet Virtual Brush for Chinese Calligraphic Character Modeling

The Droplet Virtual Brush for Chinese Calligraphic Character Modeling The Droplet Virtul Brush for Chinese Clligrphi Chrter Moeling Xiofeng Mi Jie Xu Min Tng Jinxing Dong CAD & CG Stte Key L of Chin, Zhejing University, Hngzhou, Chin Artifiil Intelligene Institute, Zhejing

More information

Outline. Motivation Background ARCH. Experiment Additional usages for Input-Depth. Regular Expression Matching DPI over Compressed HTTP

Outline. Motivation Background ARCH. Experiment Additional usages for Input-Depth. Regular Expression Matching DPI over Compressed HTTP ARCH This work ws supported y: The Europen Reserh Counil, The Isreli Centers of Reserh Exellene, The Neptune Consortium, nd Ntionl Siene Foundtion wrd CNS-119748 Outline Motivtion Bkground Regulr Expression

More information

Table-driven look-ahead lexical analysis

Table-driven look-ahead lexical analysis Tle-riven look-he lexil nlysis WUU YANG Computer n Informtion Siene Deprtment Ntionl Chio-Tung University, HsinChu, Tiwn, R.O.C. Astrt. Moern progrmming lnguges use regulr expressions to efine vli tokens.

More information

Final Exam Review F 06 M 236 Be sure to look over all of your tests, as well as over the activities you did in the activity book

Final Exam Review F 06 M 236 Be sure to look over all of your tests, as well as over the activities you did in the activity book inl xm Review 06 M 236 e sure to loo over ll of your tests, s well s over the tivities you did in the tivity oo 1 1. ind the mesures of the numered ngles nd justify your wor. Line j is prllel to line.

More information

Three-dimensional calibration of micromanipulators using stereo vision

Three-dimensional calibration of micromanipulators using stereo vision Tmpere Universit of Tehnolog Author(s) Title Cittion Xiong, Yi; Hirvonen, Juh; Kllio, Psi Three-imensionl lirtion of miromnipultors using stereo vision Xiong, Yi; Hirvonen, Juh; Kllio, Psi 013. Three-imensionl

More information

Chapter 9. Greedy Technique. Copyright 2007 Pearson Addison-Wesley. All rights reserved.

Chapter 9. Greedy Technique. Copyright 2007 Pearson Addison-Wesley. All rights reserved. Chpter 9 Greey Tehnique Copyright 2007 Person Aison-Wesley. All rights reserve. Greey Tehnique Construts solution to n optimiztion prolem piee y piee through sequene of hoies tht re: fesile lolly optiml

More information

Package Contents. Wireless-G USB Network Adapter with SpeedBooster USB Cable Setup CD-ROM with User Guide (English only) Quick Installation

Package Contents. Wireless-G USB Network Adapter with SpeedBooster USB Cable Setup CD-ROM with User Guide (English only) Quick Installation A Division of Ciso Systems, In. Pkge Contents Wireless-G USB Network Adpter with SpeedBooster USB Cle Setup CD-ROM with User Guide (English only) Quik Instlltion 2,4 GHz 802.11g Wireless Model No. Model

More information

WORKSHOP 8B TENSION COUPON

WORKSHOP 8B TENSION COUPON WORKSHOP 8B TENSION COUPON WS8B-2 Workshop Ojetives Prtie reting n eiting geometry Prtie mesh seeing n iso meshing tehniques. WS8B-3 Suggeste Exerise Steps 1. Crete new tse. 2. Crete geometry moel of the

More information

Distributed Systems Principles and Paradigms

Distributed Systems Principles and Paradigms Distriuted Systems Priniples nd Prdigms Christoph Dorn Distriuted Systems Group, Vienn University of Tehnology.dorn@infosys.tuwien..t http://www.infosys.tuwien..t/stff/dorn Slides dpted from Mrten vn Steen,

More information

Distance Computation between Non-convex Polyhedra at Short Range Based on Discrete Voronoi Regions

Distance Computation between Non-convex Polyhedra at Short Range Based on Discrete Voronoi Regions Distne Computtion etween Non-onvex Polyhedr t Short Rnge Bsed on Disrete Voronoi Regions Ktsuki Kwhi nd Hiroms Suzuki Deprtment of Preision Mhinery Engineering, The University of Tokyo 7-3-1 Hongo, Bunkyo-ku,

More information

Distributed Systems Principles and Paradigms. Chapter 11: Distributed File Systems

Distributed Systems Principles and Paradigms. Chapter 11: Distributed File Systems Distriuted Systems Priniples nd Prdigms Mrten vn Steen VU Amsterdm, Dept. Computer Siene steen@s.vu.nl Chpter 11: Distriuted File Systems Version: Deemer 10, 2012 2 / 14 Distriuted File Systems Distriuted

More information

A matching algorithm for measuring the structural similarity between an XML document and a DTD and its applications $

A matching algorithm for measuring the structural similarity between an XML document and a DTD and its applications $ Informtion Systems 29 (2004) 23 46 A mthing lgorithm for mesuring the struturl similrity etween n XML oument n DTD n its pplitions $ Elis Bertino, Giovnn Guerrini, Mro Mesiti, * Diprtimento i Informti

More information

OPTIONAL OSD REMOTE P/N E (1 INCLUDED WITH TOUCHMONITOR)

OPTIONAL OSD REMOTE P/N E (1 INCLUDED WITH TOUCHMONITOR) PROPRIETRY TO ELO TOUH SOLUTIONS, IN. N SHLL NOT E ISLOSE OTHER THN TO NEESSRY EMPLOYEES OR SUPPLIERS WITHOUT THE EXPRESS WRITTEN ONSENT OF ELO TOUH SOLUTIONS IN. Y ISIONS ESRIPTION -- KJN INITIL RELESE

More information

Inter-domain Routing

Inter-domain Routing COMP 631: NETWORKED & DISTRIBUTED SYSTEMS Inter-domin Routing Jsleen Kur Fll 2016 1 Internet-sle Routing: Approhes DV nd link-stte protools do not sle to glol Internet How to mke routing slle? Exploit

More information

Comparing Hierarchical Data in External Memory

Comparing Hierarchical Data in External Memory Compring Hierrhil Dt in Externl Memory Surshn S. Chwthe Deprtment of Computer Siene University of Mryln College Prk, MD 090 hw@s.um.eu Astrt We present n externl-memory lgorithm for omputing minimum-ost

More information

Enterprise Digital Signage Create a New Sign

Enterprise Digital Signage Create a New Sign Enterprise Digitl Signge Crete New Sign Intended Audiene: Content dministrtors of Enterprise Digitl Signge inluding stff with remote ess to sign.pitt.edu nd the Content Mnger softwre pplition for their

More information

Evaluating Regular Expression Matching Engines on Network and General Purpose Processors

Evaluating Regular Expression Matching Engines on Network and General Purpose Processors Evluting Regulr Expression Mthing Engines on Network n Generl Purpose Proessors Mihel Behi Wshington University Computer Siene n Engineering St. Louis, MO 63130-4899 mehi@se.wustl.eu Chrlie Wisemn Wshington

More information

A23 ECR SEP2017 WW RR A24 ECR MAY2018 KD FL N#0.30

A23 ECR SEP2017 WW RR A24 ECR MAY2018 KD FL N#0.30 THIS RWING IS UNPULISHE. OPYRIGHT 0 Y RELESE FOR PULITION LL RIGHTS RESERVE. 0 LO IST ES 00 P LTR ESRIPTION TE WN PV ER0 SEP0 WW RR ER00 0MY0 K FL N#0.0 M#0.0 NOTE HOUSING HS RST OMPLINT KEYING, LTHING,

More information

FEEDBACK: The standard error of a regression is not an unbiased estimator for the standard deviation of the error in a multiple regression model.

FEEDBACK: The standard error of a regression is not an unbiased estimator for the standard deviation of the error in a multiple regression model. Introutory Eonometris: A Moern Approh 6th Eition Woolrige Test Bnk Solutions Complete ownlo: https://testbnkre.om/ownlo/introutory-eonometris-moern-pproh-6th-eition-jeffreym-woolrige-test-bnk/ Solutions

More information

SAS Event Stream Processing 5.1: Using SAS Event Stream Processing Studio

SAS Event Stream Processing 5.1: Using SAS Event Stream Processing Studio SAS Event Strem Proessing 5.1: Using SAS Event Strem Proessing Stuio Overview to SAS Event Strem Proessing Stuio Overview SAS Event Strem Proessing Stuio is we-se lient tht enles you to rete, eit, uplo,

More information

Selecting the Most Highly Correlated Pairs within a Large Vocabulary

Selecting the Most Highly Correlated Pairs within a Large Vocabulary Seleting the Most Highl Correlted Pirs within Lrge Voulr Koji Umemur Deprtment of Computer Siene Toohshi Universit of Tehnolog umemur@tutistutjp Astrt Ourene ptterns of words in douments n e epressed s

More information

The Network Layer: Routing in the Internet. The Network Layer: Routing & Addressing Outline

The Network Layer: Routing in the Internet. The Network Layer: Routing & Addressing Outline CPSC 852 Internetworking The Network Lyer: Routing in the Internet Mihele Weigle Deprtment of Computer Siene Clemson University mweigle@s.lemson.edu http://www.s.lemson.edu/~mweigle/ourses/ps852 1 The

More information

5 ANGLES AND POLYGONS

5 ANGLES AND POLYGONS 5 GLES POLYGOS urling rige looks like onventionl rige when it is extene. However, it urls up to form n otgon to llow ots through. This Rolling rige is in Pington sin in Lonon, n urls up every Friy t miy.

More information

Vocabulary Check. 410 Chapter 4 Trigonometry

Vocabulary Check. 410 Chapter 4 Trigonometry 40 pter 4 Trigonometr etion 4.8 pplitions n Moels You soul e le to solve rigt tringles. You soul e le to solve rigt tringle pplitions. You soul e le to solve pplitions of simple rmoni motion. Voulr ek.

More information

Neo-Flex Slide-out Keyboard Tray Wall Mount

Neo-Flex Slide-out Keyboard Tray Wall Mount User's Guie Neo-Flex Slie-out Keyor Try Wll Mount For the ltest User Instlltion Guie plese visit: www.ergotron.om User's Guie - English Guí el usurio - Espñol Mnuel e l utilisteur - Frnçis Geruikersgis

More information

A new way to evaluate steel sheet surfaces

A new way to evaluate steel sheet surfaces A new wy to evlute steel sheet surfes L. Blunt X. ing W. Zeng T. Asim Centre for Preision Tehnologies (CPT) University of Huersfiel Queensgte Huersfiel UK HD1 3DH Tel.: + 44-1484-473634 E-mil: x.ing@hu..uk

More information

THE THEORY AND APPLICATION OF STRUCTURED LIGHT PHOTOGRAMMETRY WITH KNOWN ANGLE

THE THEORY AND APPLICATION OF STRUCTURED LIGHT PHOTOGRAMMETRY WITH KNOWN ANGLE THE THEOR AD APPICATIO OF TRUCTURED IGHT PHOTOGRAMMETR WITH KOW AGE i in * Hou Wengung hng Holing hool o Remote ensing nd Inormtion Engineering Wuhn Universit 9 uou Rod Wuhn Chin - li6@gmil.om -houwengung99@6.om

More information

Kulleġġ San Ġorġ Preca Il-Liċeo tas-subien Ħamrun. Name & Surname: A) Mark the correct answer by inserting an X in the correct box. a b c d.

Kulleġġ San Ġorġ Preca Il-Liċeo tas-subien Ħamrun. Name & Surname: A) Mark the correct answer by inserting an X in the correct box. a b c d. Kulleġġ Sn Ġorġ Pre Il-Liċeo ts-suien Ħmrun Hlf Yerly Exmintion 2012 Trk 3 Form 3 INFORMATION TECHNOLOGY Time : 1hr 30 mins Nme & Surnme: Clss: A) Mrk the orret nswer y inserting n X in the orret ox. 1)

More information

CS 551 Computer Graphics. Hidden Surface Elimination. Z-Buffering. Basic idea: Hidden Surface Removal

CS 551 Computer Graphics. Hidden Surface Elimination. Z-Buffering. Basic idea: Hidden Surface Removal CS 55 Computer Grphis Hidden Surfe Removl Hidden Surfe Elimintion Ojet preision lgorithms: determine whih ojets re in front of others Uses the Pinter s lgorithm drw visile surfes from k (frthest) to front

More information

IIS02_02 CG-12 REMOVED 6 FEET FOR ALTERATIONS FROM NOTES.

IIS02_02 CG-12 REMOVED 6 FEET FOR ALTERATIONS FROM NOTES. PGE INTERIM STNR REVISION 203.0 IIS02_02 G-12 REMOVE FEET FOR LTERTIONS FROM NOTES. 203.07 IIS02_03 G-12 E LEL ON ETILS T OTTOM OF PGE TO LRIFY THT THE LNING IS SLOPE. 203.08 IIS02_04 G-12 JUSTE SETION

More information

HIGH-LEVEL TRANSFORMATIONS DATA-FLOW MODEL OF COMPUTATION TOKEN FLOW IN A DFG DATA FLOW

HIGH-LEVEL TRANSFORMATIONS DATA-FLOW MODEL OF COMPUTATION TOKEN FLOW IN A DFG DATA FLOW 1 2 Topis: * Dt-flow grphs * (Non)overlpped sheduling * Miniml itertion period Further reding: * Trnsformtions for speed-up * Trnsformtions for low power Prhi, K.K., High-Level Algorithm nd Arhiteture

More information

INTEGRATED WORKFLOW ART DIRECTOR

INTEGRATED WORKFLOW ART DIRECTOR ART DIRECTOR Progrm Resoures INTEGRATED WORKFLOW PROGRAM PLANNING PHASE In this workflow phse proess, you ollorte with the Progrm Mnger, the Projet Mnger, nd the Art Speilist/ Imge Led to updte the resoures

More information

PART NUMBER THIS DRAWING IS A CONTROLLED DOCUMENT. DIMENSIONING AND TOLERANCING PER ASME Y14.5M-2009 DIMENSIONS: mm

PART NUMBER THIS DRAWING IS A CONTROLLED DOCUMENT. DIMENSIONING AND TOLERANCING PER ASME Y14.5M-2009 DIMENSIONS: mm THIS RWING IS UNPULISHE. OPYRIGHT 0 RELESE FOR PULITION 0 LO GP LL RIGHTS RESERVE. Y IST 00 P LTR HET SINK X LIGHT PIPE ESRIPTION TE WN PV RELESE TO PROUTION PR0 KQ SH REVISE PER EO0 FE0 JW SH REVISE PER

More information

Colour-texture analysis of paintings using ICA filter banks

Colour-texture analysis of paintings using ICA filter banks Colour-texture nlysis of pintings using ICA filter nks Nnne vn Noord Nnne@tilurguniversity.edu Tilurg University, Wrndeln 2, 5037 AB Tilurg, The Netherlnds Eri Postm E.O.Postm@tilurguniversity.edu Tilurg

More information

Adaptive Pixel Interpolation for Spatial Error Concealment

Adaptive Pixel Interpolation for Spatial Error Concealment J Sign Proess Syst (2010) 60:291 303 DOI 10.1007/s11265-009-0367-y Aptive Pixel Interpoltion for Sptil Error Conelment Li Song & Xin M Reeive: 9 Novemer 2008 / Revise: 23 Mrh 2009 /Aepte: 30 Mrh 2009 /Pulishe

More information

Tiling Triangular Meshes

Tiling Triangular Meshes Tiling Tringulr Meshes Ming-Yee Iu EPFL I&C 1 Introdution Astrt When modelling lrge grphis senes, rtists re not epeted to model minute nd repetitive fetures suh s grss or snd with individul piees of geometry

More information

Cameras. Importance of camera models

Cameras. Importance of camera models pture imges mesuring devie Digitl mers mers fill in memor ith olor-smple informtion D hrge-oupled Devie insted of film film lso hs finite resolution grininess depends on speed IS 00 00 6400 sie 35mm IMAX

More information

CMPUT101 Introduction to Computing - Summer 2002

CMPUT101 Introduction to Computing - Summer 2002 CMPUT Introdution to Computing - Summer 22 %XLOGLQJ&RPSXWHU&LUFXLWV Chpter 4.4 3XUSRVH We hve looked t so fr how to uild logi gtes from trnsistors. Next we will look t how to uild iruits from logi gtes,

More information

WORKSHOP 6 FRAME SURFACE MODEL ANALYSIS

WORKSHOP 6 FRAME SURFACE MODEL ANALYSIS WORKSHOP 6 FRAME SURFACE MODEL ANALYSIS WS6-1 WS6-2 Workshop Ojetives Crete finite element moel (meshes; onnet jent elements; pply e los, operting los, n grvity los; onstrin noes) for intermeitely iffiult

More information

Abstract. Calculation of mirror profile The theory underlying the calculation of the mirror profiles is described below.

Abstract. Calculation of mirror profile The theory underlying the calculation of the mirror profiles is described below. A New Clss of Mirrors for Wide-Angle Imging Mm V. Srinivsn Centre for Visul Sienes, Reserh Shool of Biologil Sienes, Austrlin Ntionl Universit, PO Bo 475, Cnerr, ACT 261, Austrli Astrt Conventionl mirrors

More information

Midterm Exam CSC October 2001

Midterm Exam CSC October 2001 Midterm Exm CSC 173 23 Otoer 2001 Diretions This exm hs 8 questions, severl of whih hve suprts. Eh question indites its point vlue. The totl is 100 points. Questions 5() nd 6() re optionl; they re not

More information

ORGANIZER QUICK START GUIDE

ORGANIZER QUICK START GUIDE NOTES ON USING GOTOWEBINAR GoToWeinr Orgnizers my hol Weinrs for up to 1,000 ttenees. The Weinr proess n e roken into three stges: Weinr Plnning, Weinr Presenttion n Weinr Follow-up. Orgnizers nee to first

More information

Calculus Differentiation

Calculus Differentiation //007 Clulus Differentition Jeffrey Seguritn person in rowot miles from the nerest point on strit shoreline wishes to reh house 6 miles frther down the shore. The person n row t rte of mi/hr nd wlk t rte

More information

[Prakash* et al., 5(8): August, 2016] ISSN: IC Value: 3.00 Impact Factor: 4.116

[Prakash* et al., 5(8): August, 2016] ISSN: IC Value: 3.00 Impact Factor: 4.116 [Prksh* et l 58: ugust 6] ISSN: 77-9655 I Vlue: Impt Ftor: 6 IJESRT INTERNTIONL JOURNL OF ENGINEERING SIENES & RESERH TEHNOLOGY SOME PROPERTIES ND THEOREM ON FUZZY SU-TRIDENT DISTNE Prveen Prksh* M Geeth

More information

Introduction. Example

Introduction. Example OMS0 Introution isjoint sets n minimum spnning trees In this leture we will strt by isussing t struture use for mintining isjoint subsets of some bigger set. This hs number of pplitions, inluing to mintining

More information

COSC 6374 Parallel Computation. Dense Matrix Operations

COSC 6374 Parallel Computation. Dense Matrix Operations COSC 6374 Prllel Computtion Dense Mtrix Opertions Edgr Griel Fll Edgr Griel Prllel Computtion Edgr Griel erminology Dense Mtrix: ll elements of the mtrix ontin relevnt vlues ypilly stored s 2-D rry, (e.g.

More information

Hash-based Subgraph Query Processing Method for Graph-structured XML Documents

Hash-based Subgraph Query Processing Method for Graph-structured XML Documents Hsh-bse Subgrph Query Proessing Metho for Grph-struture XML Douments Hongzhi Wng Hrbin Institute of Teh. wngzh@hit.eu.n Jinzhong Li Hrbin Institute of Teh. lijzh@hit.eu.n Jizhou Luo Hrbin Institute of

More information

FASTEST METHOD TO FIND ALTERNATIVE RE-ROUTE

FASTEST METHOD TO FIND ALTERNATIVE RE-ROUTE INTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN 2320-7345 FASTEST METHOD TO FIND ALTERNATIVE RE-ROUTE 1 M.JothiLkshmi, M.S., M.Phil. 2 C.Theeendr, M.S., M.Phil. 3 M.K.Pvithr,

More information

Using SIMD Registers and Instructions to Enable Instruction-Level Parallelism in Sorting Algorithms

Using SIMD Registers and Instructions to Enable Instruction-Level Parallelism in Sorting Algorithms Using SIMD Registers n Instrutions to Enle Instrution-Level Prllelism in Sorting Algorithms Timothy Furtk furtk@s.ulert. José Nelson Amrl mrl@s.ulert. Roert Niewiomski niewio@s.ulert. Deprtment of Computing

More information

Prefetching in an Intelligent Memory Architecture Using a Helper Thread

Prefetching in an Intelligent Memory Architecture Using a Helper Thread Prefething in n Intelligent Memory Arhiteture Using Helper Thre Yn Solihin, Jejin Lee, n Josep Torrells University of Illinois t Urn-Chmpign Mihign Stte University solihin,torrells @s.uiu.eu jlee@se.msu.eu

More information

Lecture 8: Graph-theoretic problems (again)

Lecture 8: Graph-theoretic problems (again) COMP36111: Advned Algorithms I Leture 8: Grph-theoreti prolems (gin) In Prtt-Hrtmnn Room KB2.38: emil: iprtt@s.mn..uk 2017 18 Reding for this leture: Sipser: Chpter 7. A grph is pir G = (V, E), where V

More information

Minimal Memory Abstractions

Minimal Memory Abstractions Miniml Memory Astrtions (As implemented for BioWre Corp ) Nthn Sturtevnt University of Alert GAMES Group Ferury, 7 Tlk Overview Prt I: Building Astrtions Minimizing memory requirements Performnes mesures

More information

LINX MATRIX SWITCHERS FIRMWARE UPDATE INSTRUCTIONS FIRMWARE VERSION

LINX MATRIX SWITCHERS FIRMWARE UPDATE INSTRUCTIONS FIRMWARE VERSION Overview LINX MATRIX SWITCHERS FIRMWARE UPDATE INSTRUCTIONS FIRMWARE VERSION 4.4.1.0 Due to the omplex nture of this updte, plese fmilirize yourself with these instrutions nd then ontt RGB Spetrum Tehnil

More information

Asurveyofpractical algorithms for suffix tree construction in external memory

Asurveyofpractical algorithms for suffix tree construction in external memory Asurveyofprtil lgorithms for suffix tree onstrution in externl memory M. Brsky,, U. Stege n A. Thomo University of Vitori, PO Box, STN CSC Vitori, BC, VW P, Cn SUMMAY The onstrution of suffix trees in

More information

A & LIFT BASE INFORMATION HEIGHT DIM A MM [INCH]

A & LIFT BASE INFORMATION HEIGHT DIM A MM [INCH] 9 [ ] 9 [ ] 0 [ 9 ] [ ] 0 [ 9 ] [ ] 9 [ ] 9 [ ] LTERNTOR EN [ ] RITOR EN X 09 [ 9. ] X [ 9. ] FIXE IR INTKE LOUVER (STNR) X [ 0.0 ] OUTLET SILENER 0 [ ] [ 9 ] OOR REMOVE 0 [ 9 ] INTKE ESS 9 [ ] [ 0 ] 9

More information

Kinetic Collision Detection: Algorithms and Experiments

Kinetic Collision Detection: Algorithms and Experiments Kineti Collision Detetion: Algorithms n Experiments Leonis J. Guis Feng Xie Li Zhng Computer Siene Deprtment, Stnfor University Astrt Effiient ollision etetion is importnt in mny rooti tsks, from high-level

More information

Generating Editors for Direct Manipulation of Diagrams

Generating Editors for Direct Manipulation of Diagrams Generting Eitors for Diret Mnipultion of Digrms Gerhr Viehstet n Mrk Mins Lehrstuhl für Progrmmiersprhen Universität Erlngen-Nürnerg Mrtensstr. 3, 91058 Erlngen, Germny E-mil: fviehste,minsg@informtik.uni-erlngen.e

More information

Section 2.3 Functions. Definition: Let A and B be sets. A function (mapping, map) f from A to B, denoted f :A B, is a subset of A B such that

Section 2.3 Functions. Definition: Let A and B be sets. A function (mapping, map) f from A to B, denoted f :A B, is a subset of A B such that Setion 2.3 Funtions Definition: Let n e sets. funtion (mpping, mp) f from to, enote f :, is suset of suh tht x[x y[y < x, y > f ]] n [< x, y 1 > f < x, y 2 > f ] y 1 = y 2 Note: f ssoites with eh x in

More information

Troubleshooting. Verify the Cisco Prime Collaboration Provisioning Installation (for Advanced or Standard Mode), page

Troubleshooting. Verify the Cisco Prime Collaboration Provisioning Installation (for Advanced or Standard Mode), page Trouleshooting This setion explins the following: Verify the Ciso Prime Collortion Provisioning Instlltion (for Advned or Stndrd Mode), pge 1 Upgrde the Ciso Prime Collortion Provisioning from Smll to

More information

Research Article Distributed Dynamic Memetic Algorithm Based Coding Aware Routing for Wireless Mesh Sensor Networks

Research Article Distributed Dynamic Memetic Algorithm Based Coding Aware Routing for Wireless Mesh Sensor Networks Hinwi Pulishing Corportion Interntionl Journl of Distriute Sensor Networks Volume 26, Artile ID 542933, 7 pges http://x.oi.org/.55/26/542933 Reserh Artile Distriute Dynmi Memeti Algorithm Bse Coing Awre

More information