INVESTIGATIONS ON AMBIGUTY UNWRAPPING OF RANGE IMAGES

Size: px
Start display at page:

Download "INVESTIGATIONS ON AMBIGUTY UNWRAPPING OF RANGE IMAGES"

Transcription

1 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 of Photogrmmetry n Remote Sensing, Universität Krlsruhe Kiserstr. 12, Krlsruhe, Germny oris.jutzi@ipf.uni-krlsruhe.e KEY WORDS: Rnge imging, RIM, miguous, phse-unwrpping, moultion frequeny, lose rnge. ABSTRACT: For the first time the si priniple to unify vntges etween tive sensors n the simultneous pturing of n imge for n extene re of ynmil 3D pplitions in lose rnge is given y rnge imging (RIM) sensors. The rwk of t whih is pture with RIM sensors is the solute rnge ury n the limite non-miguity rnge. From other sensor systems ifferent tehniques re known to solve this prolem in orer to otin non-miguity rnge, e.g. y utilizing ifferent moultion frequenies s most ontinuous-wve (CW) moulte lser snner n rr systems o or y (pseuo) rnom moultion. In this pper post-proessing tsk is presente. The Golstein 2D unwrpping proeure for unwrpping the rnge miguities of rnging sensors (e.g. RIM sensors or CW-moulte lser snners) is propose onsiering resiues, rnh uts n tree estimtion strtegies n itionlly onfiene riteri. It oul e shown tht rnge restortion for numerous perios of the miguity rnge is in priniple possile with the presente 2D unwrpping proeure. 1. INTRODUCTION Currently the geometril 3D pturing n esription of the environment re se on imge or rnge t. By utilizing pssive imging sensors the 3D informtion is gine y texture imge t iniretly from severl imges with ostly stereo- or multiple imge nlysis. These proeures re wiely use, ut hve inispensle lims ue to pturing isposition n sene ontents. For instne the illumintion onitions shoul e equte, the oserve mterils shoul e texture n opque, n the istne etween ojet n mer s well s etween the mer viewpoints of stereo imges shoul e suffiient lrge enough for gining relile 3D reonstrution. Besie this the photogrmmetri methos re omplemente y lser snner proeures. These tive sensors pture sequene of singulr rnge vlues while omplishing time epenent sptil snning of the environment. Besie these si rnge mesurements the urrent ommeril irorne lser snner (ALS) evelopments llow to reor the mplitue or the wveform of the ksttere lser pulse (Jutzi & Still, 2006). Therefore, lser snner systems like OPTECH ALTM 3100, TOPEYE MK II, n TOPOSYS HARRIER 56 n e use. The ltter system is se on the RIEGL LMS-Q560. More n more wveform pturing snners re ville t the moment, e.g. RIEGL - one of the leing ompnies for lser snners - lrey offers severl snners (LMS-Q560, LMS-Q680, n VQ-480). In generl speorne, irorne s well s terrestril lser snner sensors llow iret n illumintion-inepenent mesurement of 3 ojets (Shn & Toth, 2008). For n urte t quisition neessrily the sene ontents s well s the sensor pltform shoul e stti, otherwise eformtion of the environment n pper. In generl with n inresing ynmi of the sene ontents respetively sensor pltform the omplexity of the nlysis inreses n the exploittion of 3D informtion is more n more hllenging. To gin three-imensionl informtion from rpi ynmil proesses the pturing of the environment t the sme time is essentil. Very reently enhne types of tive imging sensors hve strte to meet these requirements, nmely the Swiss Rnger ( the PMD Vision ( n the O3D series ( These lose rnge sensors (Tle 1) llow to pture n rnge imge n o-registere intensity imge simultneously with high repetition rte (up to 100 releses per seon). The nonmiguity rnge is urrently elow 7.5m n epens on the moultion frequeny. The mesure intensity strongly epens on the use wvelength (usully lose infrre) of the lser soure n the surfe hrteristi. For the first time the si priniple to unify vntges of tive sensors n the simultneous pturing of n imge for n extene re of ynmil 3D pplitions is given. Espeilly the 3D monitoring in lose rnge with irorne n terrestril pltforms in prolemti wether n illumintion onitions or t night is promising with this novel tehnology. Therefore ifferent pplitions re uiling surveillne, trffi monitoring, n river ssistne. Besie this, the 3D motion or eformtion nlysis, like utonomous nvigtion of roots, trjetory trking of peestrins for surveying, or mker free 3D mesurements of rsh tests, re of interest. Another tehnil vntge is the monostti sensor onfigurtion, whih llows to oserve the re of interest from single point of view, in ontrst to the lssil stereo oservtion tehniques with pssive sensors, whih nee t lest two ifferent viewpoints. The myor rwks re the limite non-miguity rnge n the solute rnge ury of few entimeters. Espeilly the reltively lrge noise influene on the mesurement, ue to the lrge mount of mient rition in omprison to the emitte rition, results in rnge mesurement whih is less relile ompre to the performne of irorne or terrestril lser snner (TLS). However onerning the tehnil progress, most limittions will e overome soon n in lose future systems with expne operting rnge n improve imge size will e ville. The terminology for snnerless rnge imging systems is multifrious, the terms Time-of-Flight (TOF) epth mer, 3D rnge imger, Time-of-Flight Sensors, photoni mixer evies (PMD; Shwrte, 1997), or often omintion of the mentione terms re use. Unfortuntely, most of the terms re muh more relte to the rnge mesurement thn on the s well ville gry vlue mesurement of the oserve re. For the proeure the term rnge imging with the revition RIM is more n more estlishe, espeilly in Europe. Vrious stuies out rnge imging hve een pulishe in the literture eling with ifferent interests. Besie the hrwre n sensor evelopments (Lnge, 2000), nowys most works fous on geometri n riometri lirtion: 265

2 In: Bretr F, Pierrot-Deseilligny M, Vosselmn G (Es) Lser snning 2009, IAPRS, Vol. XXXVIII, Prt 3/W8 Pris, Frne, Septemer 1-2, 2009 Reulke (2006) introue geometril lirtion n fuse the intensity imge erive y the rnge imging sensor with high resolution RGB t to improve the texturing of surfes. Khlmnn et l. (2007) fouse on the geometri lirtion of rnge imging sensors n evelope trking of moving ojets (people) pproh se on reursive Byesin filter. Lihti (2008) propose metho for the self-lirtion y unle justment of rnge imging sensors whih llows simultneous lirtion onerning the sptil istortions n the rnging system. Other works fouse on trking of ojets n utomti extrtion of ojet fetures: For the trking of humn motion n intertion within rnge imge sequene, Westfel & Hempel (2008) suggeste the omintion of omplementry riometri n geometri informtion to inrese ury n reliility. For moving rnge imging Krel et l. (2007) speifie n utomti ojet segmenttion sensor se on fst minimum ovrine eterminnt pproh n evlute sttistilly the qulity of the t. Kim et l. (2008) propose to utilize more thn one synhronize rnge imging system to gin multi views for the reonstrution of ynmi senes. As riefly mentione ove one rwk of the RIM sensors is the limite non-miguity rnge. From other sensor systems ifferent tehniques re known to solve this prolem in orer to otin non-miguity rnge, e.g. y utilizing ifferent moultion frequenies s most ontinuous-wve (CW) moulte lser snner n rr systems o or y (pseuo) rnom moultion. In this pper post-proessing tsk is investigte in ontrst to the ove mentione n not yet for RIM sensors ville tehnil improvements. It hs to e mentione tht the miguous rnge sujet is lose relte to the well known phse unwrpping prolem whih is extensively isusse in the rr interferometry ommunity. This inverse prolem nnot e solve in generl n intensive reserh is going on this issue until toy. For instne one lrge rwk is the sensitivity of the phse reonstrution to minor mesurement errors. Aitionlly, the reonstrution suffers from multiple integer solutions use y the unwrpping proeure. Usully the mesure environment is unknown n, therefore, multiple integer solutions re possile, if the topogrphy ontins lrge geometril isontinuities. In this pper metho for unwrpping the rnge miguities of rnge imging sensors is propose. In Setion 2 the mesurement priniple of rnge imging sensors, 1D stright forwr n the Golstein 2D unwrpping proeure re introue. In Setion 3 the sensor n sene onfigurtion is presente n in Setion 4 the t re exmine. The nlysis y the mentione unwrpping proeures is esrie in Setion 5 onsiering resiues, rnh uts n tree estimtion strtegies, n the onfiene riteri. Finlly, the erive results re evlute n isusse, the ontent of the entire pper is onlue, n n outlook is given. 2.1 Mesurement priniple 2. METHODOLOGY The rnge mesurement n e riefly esrie s follows: First sinusoil CW moulte signl is trnsmitte y LED rry in form of monohromti light. The emitte light trvels to the ojet, is ksttere y the illuminte surfe, n pture y reeiver rry (usully CCD or CMOS rrys). Conerning emoultion of the sinusoil reeive signl the prmeters mplitue A n phse φ n e etermine. For eh mesurement four neighorhoo pixels re utilize to mesure the four reeive intensities with reltive phse shift of 90, or with other wors n solute phse shift of 0, 90, 180, n 270. Then the phse shift φ etween the trnsmitte n reeive signl n e etermine y the intensity vlues A 0, A 90, A 180, n A 270, with ϕ rtn A A. (1) = A0 A180 Bse on the phse shift φ the rnge R to the ojet is given with respet to the two-wy time of flight y ϕ R = 2 f 2π, (2) where f m is the moultion frequeny n the spee of light. 2.2 Dt hrteristi & feture onvention The rnge miguity R n e enote y MESA Swiss Rnger PMD [Vision] Type SR-3000 SR-4000 O3 S3 CmCue 2.0 URL Imge size 176x x144 64x48 64x48 204x204 Fol length [mm] 8 10 TBD Fiel of View (FoV) [ ] 47.5x x x30 40x30 40x40 Pixel size [µm] 40x40 40x40 100x x100 TBD Wvelength [nm] Power (optil) [W] TBD Frme rte [1/s] mx mx. 54 mx. 25 mx. 20 mx. 25 Moultion frequeny [MHz] 20 29, 30, vrile Non-miguity rnge [m] Size [mm] 60x50x65 65x65x68 60x42x54 120x75x95 60x187x60 Outoor fesiility no yes yes yes yes Tle 1. Speifition overview of selete rnge imging sensors: MESA Swiss Rnger series ( n PMD Vision series ( URLs esse on June PMD [Vision] O3/S3 re equivlent to IFM ( O3D100/ O3D200, Suppression of kgroun illumintion. m 266

3 In: Bretr F, Pierrot-Deseilligny M, Vosselmn G (Es) Lser snning 2009, IAPRS, Vol. XXXVIII, Prt 3/W8 Pris, Frne, Septemer 1-2, 2009 R = 2 f m. (3) To estimte the solute rnge R for the miguity n integer k is multiplie with the rnge miguity R R = Rk. (4) To resolve the rnge miguity vrious methos re known in literture. A generl overview of the existing methos is given in Ghigli & Pritt (1998). Most of these pprohes el with 2D t sets. In ontrst to this, the pturing of sene with RIM system elivers 3D t set ompose out of voxels with two sptil oorintes x,y n one time oorinte t Q( x, y, t ), (5) where for eh voxel ifferent fetures re mesure, e.g. rnge R, intensity I, n onfiene-of-the-mesurement C. Then for eh feture single t ue is given y Q R, Q I, n Q C. In the following, sttionry sensor setup is ssume for oserving high ynmil temporl n sptil sene. Two methos were exmine n rief overview is given in the following Setions D stright forwr unwrpping With this stright forwr pproh seprility of the t set is ssume se on sequentil omplishe 1D unwrpping. Aitionlly, msk, whih is ville from the t ue Q C with the feture onfiene-of-the-mesurement, n e use to msk out unrelile voxels. The rwk of this pproh is tht only single voxel in the neighorhoo of the six onnete voxels (joint fes onnetion) is onsiere n the result epens on the proessing iretion n orer. Therefore the topology is priniplly ignore n ue to this, the 1D proessing uses n erroneous unwrpping whih results in stripe pttern. This inequte pproh ws implemente minly for omprison purposes n to visulize the prolemti of miguity rnge unwrpping. 2.4 Golstein 2D unwrpping The Golstein pproh is esrie in etil in vrious pulitions, e.g. Golstein et l Originlly it ws evelope for phse unwrpping in rr interferometry. The suggeste solutions to reonstrut the unknown phse n e nlogue trnsferre to the miguous rnge prolemti. A rief esription of unwrpping the miguous rnge will e given in this setion. The gol of unwrpping is to fin integers k whih n e e to the mesure vlues to gin ontinuous representtion. The mesure vlues re within yle of zero n the nonmiguity vlue. In generl phse unwrpping pprohes re se on proessing the hnges etween the pixels or respetive voxels in the iret neighorhoo y grient lultion. Then the vlues re integrte y preefine rules n finlly, if isontinuity is etete, the most likelihoo integer solution for unwrpping is e. To get resonle solution it is essentil to fin n optiml integrtion pth for the grient. The unwrpping proeure is highly over etermine. Therefore, ifferent onstrints hve to e ssume. The key ssumption is moerte hnges within the neighorhoo with reltive hnges elow the miguity vlue. Vlues ove re lle isontinuities n hve to e ypsse y the restortion proeure. The isontinuities n e reue to inonsistenies within the rnge vlues, so-lle resiues. Resiues re given if the sum of four neighorhoo pixels lulte in irulr iretion is unequl to zero. This proeure is pth epenent n further it is very sensitive to noise. The ientifie resiues re onnete to generte so-lle rnh uts. Usully the length of the rnh uts (istne etween the resiues) shoul e s short s possile. The ie ehin the rnh ut is to fin lose y negtive n positive resiues (sometimes lle ipoles) whih n e ompenste y eh other if the totl hrge long the rnh ut is zero. If the totl hrge is nonzero, the serh ontinues for itionl lose y resiues. Eh ssoite resiue is onnete to the tree y mens of rnh ut n the totl hrge is lulte. If the totl hrge is zero the tree is onsiere. The isvntge of this proeure is tht oorintes (position) of the rnh uts re ritrrily hosen leving out importnt ontext informtion. A etter solution might e to utilize more expensive pproh, like for instne the Msk-ut-lgorithm, whih tke into ount the qulity onerning the position of the selete uts. For the ontinutive serh of ssoite resiues, regrless if the resiues hve een previously ssigne, they re e to new tree. This results in enriti form of the rnh uts. Finlly, the erive tree hs to e ypsse for the integrtion lultion to utilize the unwrpping proeure. This proeure n e itionlly supporte y the onfieneof-the-mesurement to msk out unrelile rnge vlues. 3.1 Sensor 3. CONFIGURATION For the investigtions Swiss Rnger SR-4000 sensor ws use with the speifitions liste in Tle 1. The sensor hs 176 x 144 pixel rry with pixel size n pith (sping) of out 40 µm. The user n preselet the moultion frequeny with 29, 30, n 31 MHz, whih results in mximum nonmiguity rnge of 5.17, 5.00, n 4.84 m. The mximum frme rte is out 50 frmes per seon. Therefore, the numer of 3D points mesure y rnge imging system is ove one million points per seon whih is equivlent to the urrent point pturing rte of the fstest lose rnge lser snners. 3.2 Sene A rnge imge sequene of n inoor sene ws reore y sttionry ple sensor. 100 frmes were pture with frme rte of 12 frmes per seon while the person ws moving in iretion to the sensor within furnishe room. A single RGB imge of the oserve sene is epite in Figure 1. For the environment no referene t onerning the riometry or geometry were ville. Figure 1. RGB imge of the oserve inoor sene. 267

4 In: Bretr F, Pierrot-Deseilligny M, Vosselmn G (Es) Lser snning 2009, IAPRS, Vol. XXXVIII, Prt 3/W8 Pris, Frne, Septemer 1-2, DATA EXAMINATION To epit the neighorhoo reltions of the feture rnge, the t ue ws slie in ifferent iretions: equivlent to the pture frmes in y-x slies, vertilly in t-y slies, n horizontlly in x-t slies. The sme proeure ws one for the feture intensity. Figure 2 shows set of imges for the ifferent slies in the spe-spe n spe-time omin with the orresponing rnge n intensity imges. The imges hve een normlize for visuliztion purposes n rnge n intensity vlues re epite s gry vlues. Besie the feture rnge n intensity the onfiene-of-themesurement is ville. In Figure 3 the qulity of the mesurement is oe y gry vlues, rk vlues for low onfiene () n right vlues for high onfiene (goo). Oviously the mesurements lose to the miguity rnge pper with signl-to-noise rtio n, therefore, the onfiene is low. Furthermore, the qulity of the mesurement is rnge epenent, mesurements in fr rnge re less relile thn in lose rnge. This n e oserve for instne t the wll on the left sie of the room. Further if the mesure intensity is ove the ynmi rnge, the reeiver sturtes n the mesurement is unusle. The sttisti of the qulity for the investigte slie is epite in Figure 3. It n e seen tht most of the mesurements re relile, ut out 11% of the mesurements re unrelile, where the onfiene-of-themesurement C is equivlent to Numer of elements Confiene ( < goo) Figure 3. Confiene-of-the-mesurement imge () n orresponing histogrm () for x-y slie. 5. ANALYSIS RESULTS 5.1 1D stright forwr unwrpping e Figure 2. Corresponing rnge n intensity imges ifferently orientte: &) x-y, &) t-y, n e&f) x-t slie. For the mesurements moultion frequeny of 29 MHz ws selete whih results in rnge miguity of R=5.17 m. The rnge miguity is elow the extension of the room. Figure 2 oviously shows severl rnge miguity rossings. The isontinuities of the gry vlues n e seen y ompring them with the ontinuous pperne of the gry vlues of the intensity in Figure 2, e.g. on the pln wll on left sie. Further the rnge n slope epenent mesure intensity vlues, whih erese with inresing rnge, re notiele on the wll n on the eiling. The intensity I n e normlize y the orresponing rnge r with 1 I. (6) 2 r Due to the sttionry sensor setup the t-y n x-t slies ontin minly stripy pttern, whih is typil for stti sene. This pttern is interrupte y speifi representtion of the ynmi proeures within the sene, whih n e reognize s motion re. In Figure 2-f the moving person is visile, ut the representtion is oviously eforme. In Figure 2&e within the motion re the lk to white rossover of the regions shows n ojet (person) rossing the miguity rnge uring the mesurements. f Rnge [m] The 1D stright forwr unwrpping oes not tke into ount ll neighorhoo reltions. An exmple for the unwrpping proeure is epite, where in Figure 4 the originl miguous rnge (she re line), the miguity rnge (otte green line), n the 1D unwrppe rnge (soli lue line) re shown. Furthermore, the orresponing intensity vlues re presente in Figure 4. Compring the hrteristi of the miguous rnge with the intensity vlues, the unreliility of the mesure vlues is ovious (e.g. t pixel oorinte 25). At this rnge the intensity vlues re noisy ompre to the nery vlues. After unwrpping the ynmi rnge intervl implies out four perios of the rnge miguity R in the epite exmple Pixel oorinte Intensity Pixel oorinte Figure 4. 1D exmples for the hrteristi of orresponing rnge n intensity vlues of single row: ) Originl miguous rnge (she re line), miguity rnge (otte green line), n 1D unwrppe rnge (soli lue line), ) intensity (soli green line). Utilizing this pproh on the x-y slies it n e shown tht the erive results epen on the unwrpping iretion ue to the isontinuities of the rnge vlues. In Figure 5 the results for ifferent proessing iretions re presente. Most of the 268

5 In: Bretr F, Pierrot-Deseilligny M, Vosselmn G (Es) Lser snning 2009, IAPRS, Vol. XXXVIII, Prt 3/W8 Pris, Frne, Septemer 1-2, 2009 filures re inue y unrelile mesurements, whih will e emonstrte in the following Setion. rnge res it is interite to ross the rnh uts. The numer of gine rnge offsets R oe y integer vlues re epite in Figure 6. For the lk res the numer is zero, this enotes the originl rnge is lrey non-miguous. The gry res show tht miguous rnge res hve een etete n solutions up to rnge miguity of four perios (right gry res) oul e etermine. Conerning the resiues on the fore mentione 1D stright forwr unwrpping pproh in Setion 5.1 it n e esily shown with Figure 7 tht the remining isontinuities erive y the erroneous rnge unwrpping hve their origin t the oorintes of the resiues (lk pixel). Figure 5. 1D stright forwr unwrpping results for ifferent proessing iretions: ) Right to left, ) ottom to top, ) left to right, ) top to ottom. 5.2 Resiues, rnh uts n tree estimtion First, ll resiues re lulte for ll x-y slies of the t ue Q R. In Figure 6 the negtive n positive resiues (lk n white olore pixels) for the x-y slie in Figure 2 re epite. All in ll 64 resiues were etermine. To proof the reliility of the resiues for eh resiue the orresponing onfiene-of-the-mesurement voxel is extrte. A histogrm with the sttisti for the reliility of ll resiues is epite in Figure 6. It lerly shows tht most of the etermine resiues se on n unrelile mesurement, s 26 resiues hve the onfiene-of-the-mesurement 0 n, therefore, they re unrelile. This oinies with the lrey mentione sttement tht the proeure to lulte resiues is very sensitive to noise. Numer of elements Confiene ( < goo) Figure 7. Visuliztion of resiues (lk pixel) n 1D stright forwr unwrpping results of Figure 5&. 5.3 Golmn 2D unwrpping onerning the onfiene riteri The given t ue Q C (onfiene-of-the-mesurement) provies informtion out the qulity of the mesurement, where the rnking of the qulity is within the intervl 0-7 n the vlues strt from unrelile (vlue 0) up to exellent (vlue 7). A histogrm for single x-y slie is shown in Figure 3. In the following the qulity of the mesurement on the reonstrution of the solute rnge is investigte. Therefore, ifferent tests were rrie out to verify the influene of the qulity of the mesurement on the reonstrution of the solute rnge. Overll seven tests were rrie out y utilizing the onfiene msks to verify the influene of the qulity of the mesurement on the reonstrution for the solute rnge y the 2D unwrpping proess. Only the relile miguity rnge vlues ove given threshol re onsiere for proessing. Aoring to this the low qulity mesurements hve een rejete. Selete results re epite in Figure 8. In lose rnge, elow two perios of the miguity rnge n with moest isontinuities the rnge unwrpping is relile (e.g. the wll on the left sie). Erroneous rnge unwrpping n e oserve in ll four results, where most of the wrong unwrpping rnge vlues pper t fr rnge, ove two perios of the miguity rnge. At this rnge the t qulity is poor n the rnge vlues might e noisy. In ition to this, numerous isontinuities re t this rnge. Furthermore, it hs to e mention tht the results minly epen on the see point initiliztion n on the onnetivity of the segments. Figure 6. Intermeite results: ) Extrte resiues, ) reliility of the resiues, ) rnh uts n trees, ) numer of gine rnge offsets R. In Figure 6 ll onnete resiues in form of rnh uts re shown, where ll rnh uts re linke together to the finl trees. For the following integrtion proeure to unwrp the 269

6 In: Bretr F, Pierrot-Deseilligny M, Vosselmn G (Es) Lser snning 2009, IAPRS, Vol. XXXVIII, Prt 3/W8 Pris, Frne, Septemer 1-2, CONCLUSION AND OUTLOOK Figure 8. Unwrpping results onsiering onfiene msks: ) Intervl 0-7 (equivlent to ll t proessing), ) intervl 2-7, ) intervl 4-7, n ) intervl Rnge epenent intensity normliztion Finlly, the rnge epenent orretion of the mesure intensity is lulte y utilizing Formul 4. The mesure intensity (Figure 2) n e ompre with the rnge orrete intensity (Figure 9). The erive intensity for the sme mteril (e.g. wll on the left) is equlize over the omplete rnge re. Of selete 1D exmple (otte white line in Figure 9) the orresponing intensity vlues (soli lue line) re epite in Figure 9. For omprison purposes the mesure intensity (soli green line) n the unwrppe rnge orrete intensity (she re line) is shown. Still some rtifts re remining from unrelile pixels t the 1D exmple n within the intensity imge (e.g. t the person). Intensity Pixel oorinte Figure 9. Rnge orrete intensity. ) Imge, ) 1D exmple. 6. EVALUATION AND DISCUSSION The evlution of the results is iffiult euse geometri n riometri referene t re not ville. Therefore, the evlution ws performe y visul riteri. It oul e oserve tht the rnge unwrpping sometimes fils, where most of the wrong rnge vlues pper t fr rnge, ove two perios of the miguity rnge, euse t this rnge the t qulity is poor n the rnge vlues might e noisy. However, in generl n improvement oul e gine. Oviously the min isvntge of the Golmn 2D unwrpping pproh is the wy the rnh uts re etermine euse they were selete y the riteri to e s short s possile (Figure 6) n they o not rely on topogrphil spets. This shoul e improve y more expensive pprohes, like e.g. the Msk-ut-lgorithm, whih tke into ount the qulity onerning the position of the selete uts. In generl the reonstrution suffers from multiple integer solutions if the topogrphy ontins lrge geometril isontinuities. By onsiering the onfiene-of-the-mesurement the result oul e further improve, ut in this se it is lwys tre of etween inomplete n erroneous results. It oul e shown tht rnge restortion for numerous perios of the miguity rnge is in priniple possile with the presente 2D unwrpping proeures. For future work the onfiene-of-the-mesurement might e relile sis for qulity guie unwrpping pproh. Furthermore, ue to the vilility of 3D t set, 3D unwrpping proeure might e promising. Besie these pprohes whih minly se on single sensor system, the utiliztion of more thn one synhronize rnge imging system to gin multi views might e of interest to solve the rnge unwrpping prolem. ACKNOWLEDGEMENT The uthor woul like to thnk the memers of MESA Imging for ssistne uring the mesurements. REFERENCES Ghigli, D. C., Pritt, M. D., Two-Dimensionl Phse Unwrpping: Theory, Algorithms, n Softwre. John Wiley & Sons: New York. Golstein, R. M., Zeker, H. A. Werner, C. L., Stellite rr interferometry: two-imensionl phse unwrpping. Rio Siene, 23, pp Jutzi, B., Still, U., Rnge etermintion with wveform reoring lser systems using Wiener Filter. ISPRS Journl of Photogrmmetry & Remote Sensing 61 (2): pp [oi: /j.isprsjprs ] Khlmnn, T., Remonino, F., Guillume, S., Rnge imging tehnology: new evelopments n pplitions for people ientifition n trking. In: Berlin, J.-A., Remonino, F., Shortis, M. R. (Es.) Vieometris IX, SPIE Proeeings Vol. 6491, 64910C. Krel, W., Dorninger, P., Pfeifer, N., In Situ Determintion Of Rnge Cmer Qulity Prmeters By Segmenttion. In: Gruen A, Khmen H (Es.) Optil 3-D Mesurement Tehniques VIII, pp Kim, Y. M., Chn, D., Theolt, C., Thrun, S., Design n lirtion of multi-view TOF sensor fusion system. In Proeeings of IEEE CVPR Workshop on Time-of-flight Computer Vision June 2008, pp Lnge, R., D time-of-flight istne mesurement with ustom soli-stte imge sensors in CMOS/CCD-tehnology. PhD thesis, University of Siegen. Lihti, D. D., Self-Clirtion of 3D Rnge Cmer. Interntionl Arhives of Photogrmmetry, Remote Sensing n Sptil Geoinformtion Sienes 37 (Prt B5), pp Reulke, R., Comintion of istne t with high resolution imges. In: Ms, H.-G., Shneier, D. (Es.) ISPRS Commission V Symposium: Imge Engineering n Vision Metrology, Interntionl Arhives of Photogrmmetry, Remote Sensing n Sptil Geoinformtion Sienes 36 (Prt B). Shwrte, R., Xu, Z., Heinol, H.-G., Olk, J., Klein, R., Buxum, B., Fisher, H., Shulte, J., New eletro-optil mixing n orrelting sensor: filities n pplitions of the photoni mixer evie (PMD). In: Loffel, O. (E.) 3D Sensors n 3D Imging, SPIE Proeeings Vol. 3100, pp Shn, J., Toth, C.K., (Es.) Topogrphi Lser Rnging n Snning: Priniples n Proessing. Bo Rton, FL: Tylor & Frnis. Westfel, P., Hempel, R., Rnge Imge Sequene Anlysis y 2.5-D Lest Squres Trking with Vrine Component Estimtion n Roust Vrine Covrine Mtrix Estimtion. Interntionl Arhives of Photogrmmetry, Remote Sensing n Sptil Geoinformtion Sienes 37 (Prt B5), pp

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Duality in linear interval equations

Duality in linear interval equations Aville online t http://ijim.sriu..ir Int. J. Industril Mthemtis Vol. 1, No. 1 (2009) 41-45 Dulity in liner intervl equtions M. Movhedin, S. Slhshour, S. Hji Ghsemi, S. Khezerloo, M. Khezerloo, S. M. Khorsny

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

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

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

Graph theory Route problems

Graph theory Route problems Bhelors thesis Grph theory Route prolems Author: Aolphe Nikwigize Dte: 986 - -5 Sujet: Mthemtis Level: First level (Bhelor) Course oe: MAE Astrt In this thesis we will review some route prolems whih re

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

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

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

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

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

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

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

Comparison-based Choices

Comparison-based Choices Comprison-se Choies John Ugner Mngement Siene & Engineering Stnfor University Joint work with: Jon Kleinerg (Cornell) Senhil Mullinthn (Hrvr) EC 17 Boston June 28, 2017 Preiting isrete hoies Clssi prolem:

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

COMPUTATION AND VISUALIZATION OF REACHABLE DISTRIBUTION NETWORK SUBSTATION VOLTAGE

COMPUTATION AND VISUALIZATION OF REACHABLE DISTRIBUTION NETWORK SUBSTATION VOLTAGE 24 th Interntionl Conferene on Eletriity Distriution Glsgow, 12-15 June 2017 Pper 0615 COMPUTATION AND VISUALIZATION OF REACHABLE DISTRIBUTION NETWORK SUBSTATION VOLTAGE Mihel SANKUR Dniel ARNOLD Lun SCHECTOR

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

[SYLWAN., 158(6)]. ISI

[SYLWAN., 158(6)]. ISI The proposl of Improved Inext Isomorphi Grph Algorithm to Detet Design Ptterns Afnn Slem B-Brhem, M. Rizwn Jmeel Qureshi Fulty of Computing nd Informtion Tehnology, King Adulziz University, Jeddh, SAUDI

More information

Containers: Queue and List

Containers: Queue and List Continers: Queue n List Queue A ontiner in whih insertion is one t one en (the til) n eletion is one t the other en (the he). Also lle FIFO (First-In, First-Out) Jori Cortell n Jori Petit Deprtment of

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

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

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

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

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

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

[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

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

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

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

Parametric estimate of intensity inhomogeneities applied to MRI

Parametric estimate of intensity inhomogeneities applied to MRI IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 19, NO. 3, MARCH 0, P153-165 1 Prmetri estimte of intensity inhomogeneities pplie to MRI Mrtin Styner, Christin Brehühler, Gáor Székely n Guio Gerig Astrt This

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

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

Introduction to Algebra

Introduction to Algebra INTRODUCTORY ALGEBRA Mini-Leture 1.1 Introdution to Alger Evlute lgeri expressions y sustitution. Trnslte phrses to lgeri expressions. 1. Evlute the expressions when =, =, nd = 6. ) d) 5 10. Trnslte eh

More information

Photovoltaic Panel Modelling Using a Stochastic Approach in MATLAB &Simulink

Photovoltaic Panel Modelling Using a Stochastic Approach in MATLAB &Simulink hotovolti nel Modelling Using Stohsti Approh in MATLAB &Simulink KAREL ZALATILEK, JAN LEUCHTER eprtment of Eletril Engineering University of efene Kouniov 65, 61 City of Brno CZECH REUBLIC krelzpltilek@unoz,

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

Chapter 2. 3/28/2004 H133 Spring

Chapter 2. 3/28/2004 H133 Spring Chpter 2 Newton believe tht light ws me up of smll prticles. This point ws ebte by scientists for mny yers n it ws not until the 1800 s when series of experiments emonstrte wve nture of light. (But be

More information

Additional Measurement Algorithms in the Overhauser Magnetometer POS-1

Additional Measurement Algorithms in the Overhauser Magnetometer POS-1 Additionl Mesurement Algorithms in the Overhuser Mgnetometer POS-1 O.V. Denisov, A.Y. Denisov, V.A. Spunov (QM Lortory of Url Stte Tehnil University, Mir 19, Ekterinurg, 620002, Russi) J.L. Rsson (Royl

More information

Fault tree conversion to binary decision diagrams

Fault tree conversion to binary decision diagrams Loughorough University Institutionl Repository Fult tree onversion to inry deision digrms This item ws sumitted to Loughorough University's Institutionl Repository y the/n uthor. Cittion: ANDREWS, J.D.

More information

Some necessary and sufficient conditions for two variable orthogonal designs in order 44

Some necessary and sufficient conditions for two variable orthogonal designs in order 44 University of Wollongong Reserch Online Fculty of Informtics - Ppers (Archive) Fculty of Engineering n Informtion Sciences 1998 Some necessry n sufficient conitions for two vrile orthogonl esigns in orer

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

A METHOD FOR CHARACTERIZATION OF THREE-PHASE UNBALANCED DIPS FROM RECORDED VOLTAGE WAVESHAPES

A METHOD FOR CHARACTERIZATION OF THREE-PHASE UNBALANCED DIPS FROM RECORDED VOLTAGE WAVESHAPES A METHOD FOR CHARACTERIZATION OF THREE-PHASE UNBALANCED DIPS FROM RECORDED OLTAGE WAESHAPES M.H.J. Bollen, L.D. Zhng Dept. Eletri Power Engineering Chlmers University of Tehnology, Gothenurg, Sweden Astrt:

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

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

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

Bayesian Networks: Directed Markov Properties (Cont d) and Markov Equivalent DAGs

Bayesian Networks: Directed Markov Properties (Cont d) and Markov Equivalent DAGs Byesin Networks: Direte Mrkov Properties (Cont ) n Mrkov Equivlent DAGs Huizhen Yu jney.yu@s.helsinki.fi Dept. Computer Siene, Univ. of Helsinki Proilisti Moels, Spring, 2010 Huizhen Yu (U.H.) Byesin Networks:

More information

Lesson 4.4. Euler Circuits and Paths. Explore This

Lesson 4.4. Euler Circuits and Paths. Explore This Lesson 4.4 Euler Ciruits nd Pths Now tht you re fmilir with some of the onepts of grphs nd the wy grphs onvey onnetions nd reltionships, it s time to egin exploring how they n e used to model mny different

More information

On the Strengthening of Topological Signals in Persistent Homology through Vector Bundle Based Maps

On the Strengthening of Topological Signals in Persistent Homology through Vector Bundle Based Maps CCCG 212, Chrlottetown, P.E.I., August 8 1, 212 On the Strengthening of Topologil Signls in Persistent Homology through Vetor Bunle Bse Mps Eri Hnson Frnis Mott Chris Peterson Lori Ziegelmeier 1 Astrt

More information

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

AUTOMATED ROAD EXTRACTION AND UPDATING USING THE ATOMI SYSTEM - PERFORMANCE COMPARISON BETWEEN AERIAL FILM, ADS40, IKONOS AND QUICKBIRD ORTHOIMAGERY 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

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

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

SMALL SIZE EDGE-FED SIERPINSKI CARPET MICROSTRIP PATCH ANTENNAS

SMALL SIZE EDGE-FED SIERPINSKI CARPET MICROSTRIP PATCH ANTENNAS Progress In Eletromgnetis Reserh C, Vol. 3, 195 22, 28 SMALL SIZE EDGE-FED SIERPINSKI CARPET MICROSTRIP PATCH ANTENNAS W.-L. Chen nd G.-M. Wng Rdr Engineering Deprtment Missile Institute of Air Fore Engineering

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

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

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

SOFTWARE-BUG LOCALIZATION WITH GRAPH MINING

SOFTWARE-BUG LOCALIZATION WITH GRAPH MINING Chpter 17 SOFTWARE-BUG LOCALIZATION WITH GRAPH MINING Frnk Eihinger Institute for Progrm Strutures nd Dt Orgniztion (IPD) Universit-t Krlsruhe (TH), Germny eihinger@ipd.uk.de Klemens B-ohm Institute for

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

Using a User-Level Memory Thread for Correlation Prefetching

Using a User-Level Memory Thread for Correlation Prefetching Using User-Level Memory Thre for Correltion Prefething Yn Solihin Jejin Lee Josep Torrells University of Illinois t Urn-Chmpign Mihign Stte University http://iom.s.uiu.eu http://www.se.msu.eu/ jlee Astrt

More information

A dual of the rectangle-segmentation problem for binary matrices

A dual of the rectangle-segmentation problem for binary matrices A dul of the rectngle-segmenttion prolem for inry mtrices Thoms Klinowski Astrct We consider the prolem to decompose inry mtrix into smll numer of inry mtrices whose -entries form rectngle. We show tht

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

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

Doubts about how to use azimuth values from a Coordinate Object. Juan Antonio Breña Moral

Doubts about how to use azimuth values from a Coordinate Object. Juan Antonio Breña Moral Douts out how to use zimuth vlues from Coordinte Ojet Jun Antonio Breñ Morl # Definition An Azimuth is the ngle from referene vetor in referene plne to seond vetor in the sme plne, pointing towrd, (ut

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

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

IMAGE COMPRESSION USING HIRARCHICAL LINEAR POLYNOMIAL CODING

IMAGE COMPRESSION USING HIRARCHICAL LINEAR POLYNOMIAL CODING Rsh Al-Tmimi et l, Interntionl Journl of Computer Siene nd Mobile Computing, Vol.4 Issue.1, Jnury- 015, pg. 11-119 Avilble Online t www.ijsm.om Interntionl Journl of Computer Siene nd Mobile Computing

More information

An Efficient Algorithm for the Physical Mapping of Clustered Task Graphs onto Multiprocessor Architectures

An Efficient Algorithm for the Physical Mapping of Clustered Task Graphs onto Multiprocessor Architectures An Effiient Algorithm for the Physil Mpping of Clustere Tsk Grphs onto Multiproessor Arhitetures Netrios Koziris Pnyiotis Tsnks Mihel Romesis George Ppkonstntinou Ntionl Tehnil University of Athens Dept.

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

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

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

Graph Contraction and Connectivity

Graph Contraction and Connectivity Chpter 14 Grph Contrtion n Connetivity So fr we hve mostly overe tehniques for solving problems on grphs tht were evelope in the ontext of sequentil lgorithms. Some of them re esy to prllelize while others

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

Single-Layer Trunk Routing Using 45-Degree Lines within Critical Areas for PCB Routing

Single-Layer Trunk Routing Using 45-Degree Lines within Critical Areas for PCB Routing SASIMI 2010 Proeedings (R3-8) Single-Lyer Trunk Routing Using 45-Degree Lines within Critil Ares for PCB Routing Kyosuke SHINODA Yukihide KOHIRA Atsushi TAKAHASHI Tokyo Institute of Tehnology Dept. of

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

A Tautology Checker loosely related to Stålmarck s Algorithm by Martin Richards

A Tautology Checker loosely related to Stålmarck s Algorithm by Martin Richards A Tutology Checker loosely relted to Stålmrck s Algorithm y Mrtin Richrds mr@cl.cm.c.uk http://www.cl.cm.c.uk/users/mr/ University Computer Lortory New Museum Site Pemroke Street Cmridge, CB2 3QG Mrtin

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

Tracking Hidden Agents Through Shadow Information Spaces

Tracking Hidden Agents Through Shadow Information Spaces Trking Hidden Agents Through Shdow Informtion Spes Jingjin Yu Steven M. LVlle jyu@uiu.edu lvlle@uiu.edu Deprtment of Computer Siene University of Illinois Urn, IL 601 USA Astrt This pper ddresses prolems

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

CS553 Lecture Introduction to Data-flow Analysis 1

CS553 Lecture Introduction to Data-flow Analysis 1 ! Ide Introdution to Dt-flow nlysis!lst Time! Implementing Mrk nd Sweep GC!Tody! Control flow grphs! Liveness nlysis! Register llotion CS553 Leture Introdution to Dt-flow Anlysis 1 Dt-flow Anlysis! Dt-flow

More information

Compression of Concentric Mosaic Scenery with Alignment and 3D Wavelet Transform Lin Luo a, Yunnan Wu a, Jin Li b, Ya-Qin Zhang b,

Compression of Concentric Mosaic Scenery with Alignment and 3D Wavelet Transform Lin Luo a, Yunnan Wu a, Jin Li b, Ya-Qin Zhang b, Compression of Conentri Mosi Senery with Alignment n 3D Wvelet Trnsform Lin Luo, Yunnn Wu, Jin Li, Y-Qin Zhng, University of Siene & Tehnology of Chin Hefei, Anhui Provine, 230026, P.R.Chin Mirosoft Reserh

More information

Today. CS 188: Artificial Intelligence Fall Recap: Search. Example: Pancake Problem. Example: Pancake Problem. General Tree Search.

Today. CS 188: Artificial Intelligence Fall Recap: Search. Example: Pancake Problem. Example: Pancake Problem. General Tree Search. CS 88: Artificil Intelligence Fll 00 Lecture : A* Serch 9//00 A* Serch rph Serch Tody Heuristic Design Dn Klein UC Berkeley Multiple slides from Sturt Russell or Andrew Moore Recp: Serch Exmple: Pncke

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

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

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

Blackmagic Production Camera Raw Color Investigation by Spectral Analysis of Macbeth Color Charts

Blackmagic Production Camera Raw Color Investigation by Spectral Analysis of Macbeth Color Charts https://oi.org/./issn.7-7.7..mobmu-9 7, Soiety for Imging Siene n Tehnology Blkmgi Proution Cmer Rw Color Investigtion y Spetrl Anlysis of Meth Color Chrts Eerhr Hshe, Thoms Shrer, Reiner Creutzurg, Brnenurg

More information