USING PAVEMENT MARKINGS TO SUPPORT THE QA/QC OF LIDAR DATA

Size: px
Start display at page:

Download "USING PAVEMENT MARKINGS TO SUPPORT THE QA/QC OF LIDAR DATA"

Transcription

1 In: Silla U e al (Ed) PIA07. Inernaional Archive of Phoogrammery, Remoe Sening and Spaial Informaion Science, 6 (/W49B) USING PAVEMENT MARKINGS TO SUPPORT THE QA/QC OF LIDAR DATA C. Toh a, *, E. Paka a, D. Brzezinka b a Cener for Mapping, OSU, 116 Kinnear Road, Columbu, OH 41 USA - (oh, eva-paka)@cfm.ohio-ae.edu b Dep. of Civil and Environmenal Engineering and Geodeic Science, OSU, dbrzezinka@ou.edu Commiion I, WG I/ KEY WORDS: LiDAR, LiDAR ineniy, Feaure exracion, QA/QC ABSTRACT: LiDAR echnology became an indipenable airborne mapping ool in recen year and i he primary ource of highly accurae urface daa a large cale. Alhough, he ranging accuracy of he laer enor rongly depend on he urface characeriic, by and large, i fall in o he few cm range. Thi alo implie ha he achieved accuracy of a LiDAR yem, defined in erm of he abolue accuracy of he laer poin, i predominanly deermined by he qualiy of he navigaion oluion (ypically baed on GPS/IMU enor inegraion). Depie ignifican advancemen in navigaion echnologie recenly, o achieve and uain a high accuracy navigaion oluion of an airborne plaform for exended ime i ill a difficul ak. Furhermore, here i no reliable way o ae he poiioning qualiy of he daa capured by any imaging enor yem, which are baed on direc georeferencing. Therefore, uing ome ground conrol i almo mandaory if high accuracy i required. Thi paper inroduce a mehod o ue road pavemen marking a ground conrol ha could be ued for QA/QC. Thee linear feaure are widely available in urban area and along ranporaion corridor, where mo of he governmen and commercial mapping ake place. A key advanage of uing pavemen marking i ha hey can be quickly urveyed wih GPS VRS echnique. 1. INTRODUCTION The inroducion of airborne LiDAR (Ligh Deecion And Ranging) in he lae nineie wa followed by a quick proliferaion of he echnology, and LiDAR i now he primary urface daa exracion mapping echnique. Thi remarkable ucce i mainly due o he fac ha LiDAR daa are explici and he proceing can be highly auomaed plu ha an unprecedened verical accuracy could be obained relaively eaily. The horizonal accuracy of he LiDAR daa wa no a concern in he early ue of hi echnology. In fac, he fir LiDAR daa QA/QC and produc characerizaion effor did only deal wih he verical accuracy (ASPRS, 004). A he LiDAR marke ared o grow rapidly, oon he LiDAR yem howed ruly phenomenal performance improvemen. In le han five year, he pule rae improved by an order and now 100 and 150 khz yem are widely ued (Opech, 006 and Leica, 006) and experimenal wo-pule yem are alo available. More imporanly, he ranging accuracy ha increaed ubanially and now and cloe o he level of aic GPS urvey, i.e., 1- cm for hard urface, which i pracically negligible o he ypical navigaion error budge. Thi remarkable performance poenial of he newer LiDAR yem, combined wih beer operaional echnique, opened he door oward applicaion where large-cale or engineering-cale accuracy i required. A hi poin he georeferencing error budge and, o a leer exen, he enor calibraion qualiy, are criical o achieving engineering deign level accuracy (few cm). Uing ground conrol i an effecive way o compenae for georeferencing and enor modeling error. In addiion, ground conrol can provide for independen and highly reliable QA/QC procee. Thi paper propoe a mehod o ue road pavemen marking a ground conrol o ae he qualiy of he LiDAR daa a well a o improve he poin cloud accuracy by po-proceing. Beyond heir wide availabiliy, he ue of pavemen marking i primarily moivaed by he fac ha hey can be raher eaily urveyed uing GPS VRS (Virual Reference Syem) echnology; he proce i fa, ypically i ake one minue o urvey a poin, and he accuracy, in general, i abou - and - 6 cm horizonally and verically, repecively.. LIDAR ACCURACY AND ERROR CORRECTION TECHNIQUES The error in laer canning daa can come from individual enor calibraion or meauremen error, lack of ynchronizaion, or mialignmen beween he differen enor. Balavia (1999) preen an overview of he baic relaion and error formulae concerning airborne laer canning. Schenk (001) provide a ummary of he major error ource for airborne laer canner and error formula focuing on he effec of yemaic error on poin poiioning. In general, LiDAR enor calibraion include can angle, range calibraion and ineniy-baed range correcion. The LiDAR enor plaform orienaion i alway provided by a GPS/IMU-baed inegraed navigaion yem. The connecion beween he navigaion and LiDAR enor frame i decribed by he mouning bia, which i compoed of he offe beween he origin of he wo coordinae yem and he boreigh mialignmen (he boreigh mialignmen decribe he roaion beween he wo coordinae yem, and i uually expreed by roll, pich and heading angle). To achieve opimal error compenaion ha aure he highe accuracy of he final produc, all of hee parameer hould be calibraed. Since no all of he parameer can be calibraed in a laboraory * Correponding auhor. 17

2 PIA07 - Phoogrammeric Image Analyi --- Munich, Germany, Sepember 19-1, 007 environmen, a combinaion of laboraory and in iu calibraion i he only viable opion for LiDAR yem calibraion. Typical anomalie in he LiDAR daa indicaing yem calibraion error are: edge of he rip could bend up or down (can angle error), horizonal urface have a viible mimach beween he known and he LiDAR poin-defined urface (boreigh mialignmen or navigaion error), verical coordinae of LiDAR poin over fla area do no mach he known verical coordinae of he area (ranging or navigaion error), objec, uch a pavemen marking made of rero reflecive coaing, may how up above he urface level, alhough hey hould pracically have idenical verical coordinae (lack of ineniy correcion of he range daa), ec. The echnique o deec and ulimaely compenae for error fall ino wo broad caegorie baed on wheher hey ue abolue conrol or no. The fir group include mo of he rip adjumen echnique and ome of he enor and boreigh calibraion mehod. The ground conrol-baed echnique encompa comparion o reference urface, uch a parking lo and building, and mehod uing LiDARpecific conrol arge. Srip adjumen mehod primarily minimize he verical dicrepancie beween overlapping rip or beween rip and horizonal conrol urface. Thee rip adjumen can be referred o a one-dimenional rip adjumen mehod (Crombagh e al., 000; Kager and Krau, 001); ie or abolue conrol feaure ued for hi adjumen are fla horizonal urface. The problem wih hi kind of adjumen i ha exiing planimeric error are likely o remain in he daa. Voelman and Maa (001) have hown ha yemaic planimeric error are ofen much more ignifican han verical error in LiDAR daa and, herefore, a D rip adjumen i he deirable oluion minimizing he D dicrepancie beween overlapping rip and a conrol poin. A number of D adjumen mehod have been publihed. Kilian e al. (1996) preened a mehod of ranforming overlapping LiDAR rip o make hem coincide wih each oher uing conrol and ie poin in a way imilar o phoogrammeric block adjumen. Burman (00) reaed he dicrepancie beween overlapping rip a poiioning and orienaion error wih pecial aenion given o he alignmen error beween he IMU and laer canner (Soininen, 005). Filin (00) preened a imilar mehod for recovering he yemaic error; he mehod i baed on conraining he poiion of he laer poin o he urface from which i wa refleced. Toh e al. (00) preened a mehod ha ried o make overlapping rip coincide, wih he primary objecive of recovering he boreigh mialignmen beween he IMU and laer enor. LiDAR-pecific ground conrol arge were inroduced by Toh and Brzezinka (005; Canyi e al., 005). The propoed echnique ue ground conrol arge pecifically deigned for LiDAR daa o provide qualiy conrol for applicaion ha require cm-level, engineering cale mapping accuracy. Simulaion reul confirmed ha he opimal arge i roaion invarian, circular-haped, elevaed from he ground and ha a fla arge wih 1 m circle radiu can provide ufficien accuracy from a poin deniy of abou 5 p/m. Targe larger han m in diameer will no lead o ignifican improvemen. In addiion, a wo-concenric-circle deign (he inner circle ha one-half he radiu of he ouer circle) wih differen coaing can produce coniderable accuracy improvemen in he horizonal poiion. Deail and performance evaluaion can be found in (Canyi and Toh, 007).. LIDAR INTENSITY DATA The inroducion of ineniy daa a few year ago produced unrealiically high iniial expecaion. On one ide, he viualizaion value provided a major help for ineracive proceing, and hu, uer could immediaely benefi from he new ource of daa, a LiDAR ineniy wa comparable o opical image ype of daa ha had been mied by praciioner from he early beginning. On he oher ide, he algorihmic advanage of uing ineniy daa for providing beer LiDAR daa proceing were largely overeimaed. While reearch inanly ared o addre he exploiaion of he new ource of informaion, he problem eemed o be harder han expeced. In imple erm, he major difficuly of working wih LiDAR ineniy daa i he relaive naure of hi ignal. For example, differen urface, daa from differen flying heigh, and differen urface orienaion can produce exacly he ame ineniy value. Therefore, echnique o calibrae he ineniy and range value wih repec o each oher ared o become more common. One of he fir aemp on uing ineniy daa dae back o he ime when LiDAR ineniy daa were no ye commercially available. Maa (001) decribe he exenion of a TIN-baed maching echnique uing reflecance daa (LiDAR ineniy daa) o replace urface heigh exure for he deerminaion of planimeric rip offe in fla area wih ufficien reflecance exure. A an exenion, Voelman (00) offer anoher oluion, kind of a feaure-baed maching, o avoid inerpolaion of he daa, uing linear feaure, gable roof, and diche, modeled by analyical funcion ha can provide accurae offe deerminaion. Laer, reearch inere eered oward convenional claificaion ue of he ineniy daa. Song e al. (00) propoed a echnique o ue ineniy daa for land-cover claificaion. A imilar udy on uing ineniy for glacier claificaion i preened in Luz e al. (00). A recen review of more advanced verion of hee echnique i offered by Haegawa (006). A comprehenive udy on proceing boh range and ineniy daa i provided by Sihole (005). Kaaaalainen e al. (005) provide a review on ineniy daa wih repec o calibraion. Nobrega and O Hara (006) compare wo echnique for filering ineniy daa for objec exracion. Finally, Ahoka e al. (006) preen he reul of a calibraion e on ineniy daa uing he Opech ALTM 100. Figure 1 and how imulaneouly acquired orhoimage and he LiDAR ineniy image, repecively, of an inerecion. The LiDAR poin deniy wa abou 4 p/m wih foo prin ize of 15 cm. Noe ha he pavemen marking in he LiDAR image are quie viible and diinc from he pavemen. Conequenly, if he approximae locaion of he pavemen marking i known, hen heir exracion i a fairly raighforward ak. To illurae ha LiDAR elevaion and ineniy daa are correlaed and ineniy informaion can indicae he preence of ranging error, Figure how he elevaion daa of he ame inerecion. Noe ha he pavemen marking can be een quie well, which conflic wih he fac ha elevaion value of he marking and he pavemen around hem hould be idenical (he few mm hickne of he marking i negligible compared o he few cm ranging accuracy of he laer yem). Thi phenomenon i known and correcion able are available o parially compenae for hi effec. The imporance of hi anomaly from our perpecive i ha during he comparaive analyi laer, he elevaion value of he marking hould be replaced by he average elevaion of he pavemen. 174

3 In: Silla U e al (Ed) PIA07. Inernaional Archive of Phoogrammery, Remoe Sening and Spaial Informaion Science, 6 (/W49B) Sraigh edge Sop bar Curved edge Figure 1. Typical pavemen marking a an inerecion. 4. EXTRACTING PAVEMENT MARKINGS AND USING THEM AS GROUND CONTROL The concep of he propoed mehod, including pavemen marking exracion a well a parameerizaion of he mark baed on LiDAR ineniy daa, he comparion wih ground ruh, and he deerminaion of a ranformaion o correc he poin cloud, analyi of reul, ec., i hown in Figure 4. General aumpion are ha he urvey daa of he pavemen marking are available a priori and he individual poin accuracy, decribing he mark, i known a he cm-level. To achieve good performance, ufficien number of pavemen marking i required wih good paial diribuion. A hi poin only hree ype of pavemen marking are conidered: Sop bar, raigh edge line and curved edge line; Figure 1 how he hree pavemen marking ype. The urvey daa of he pavemen marking i provided a poin obervaion along he cenerline of he marking. The LiDAR daa, including range and ineniy componen, are aumed o be of reaonable qualiy; i.e., he poin cloud accuracy i beer han a meer. Exracion of pavemen marking from LiDAR, baed on ineniy GPS-urveyed ground conrol poin Piecewie weighed lea quare curve Piecewie weighed lea quare curve Maching curve, eablihing a D (D) ranformaion Analyzing reul, baed on magniude and diribuion of reidual, creaing QA/QC repor; if needed, deciding on he complexiy of he ranformaion ha will be applied o he LiDAR poin cloud Figure. LiDAR ineniy image. Figure. LiDAR elevaion daa. Figure 4. Block diagram of he propoed mehod. Baed on he comparion of he wo decripion of pavemen marking, one obained from he GPS urvey and he oher one form LiDAR ineniy daa, offe and orienaion difference can be deeced. Depending on he magniude of he oberved difference and heir paial diribuion, a variey of correcion can be applied o he LiDAR poin cloud o improve he poin poiion accuracy. For example, if here i a imilar verical hif deeced a he conrol feaure, a common verical offe correcion can be applied. If he amoun of verical hif deeced varie by locaion and/or combined wih non negligible horizonal difference, a more complex model, uch a a D imilariy ranformaion can be applied. Noe ha aeing he horizonal accuracy i difficul, a i i mainly defined by he fooprin of he laer pule, which depend on flying heigh and beam convergence; in addiion, he impac of objec urface characeriic could be alo ignifican. The ranformaion baed on he oberved difference can be formulaed on boh, poin- and linear feaure-baed lea quare adjumen echnique. The convenional conrol poin-baed mehod i raher raighforward; imilar o an abolue orienaion of a ereo model wih fixed cale. Linear feaure-baed orienaion i le widely ued, bu could be feaible given he availabiliy of mached linear feaure. Finally, if he difference are ou of 175

4 PIA07 - Phoogrammeric Image Analyi --- Munich, Germany, Sepember 19-1, 007 he uual range (gro error), he proce can indicae yem malfuncioning. In our cae, he poin-baed ranformaion i direcly no applicable, a here i no poin-o-poin correpondence beween he wo poin e ha decribe he ame linear feaure. Auming ha he wo repreenaion provide an adequae decripion of he ame hape, he problem i imply how o mach wo free-hape curve. In he following, he wo key componen of he propoed mehod, curve fiing and maching are dicued a deail. 4.1 Curve fiing The exraced LiDAR poin of he pavemen marking and heir urveyed daa hould be modeled a linear feaure in order o be mached wih each oher. The eleced mehod i an exended verion of he algorihm, originally propoed by Ichida and Kiyono in 1977, and i a piecewie weighed lea quare curve fiing baed on cubic (hird-order polynomial) model, which eemed o be adequae for our condiion. To handle any kind of curve, defined a he locu of poin f(x, y) = 0 where f(x, y) i a polynomial, he curve fiing i performed for maller egmen in local coordinae yem, which are defined by he end poin of he curve egmen. The primary advanage of uing a local coordinae yem i o avoid problem when curve become verical in he mapping coordinae yem. Figure 5 how he concep of he local coordinae yem ued for curve fiing; obviouly, he fiing reul a well a he fiing conrain are alway convered forh and back beween he local and mapping coordinae frame. S(x) Figure 6. Piecewie weighed lea quare curve fiing mehod. The core proceing include he following ep: 1) a S and b S, he coefficien of he econd and hird order erm of he fied curve for inerval i are eimaed; conider he conan erm (y S ) and he coefficien of he fir order erm (m S ) fixed, known from he curve fiing from he previou egmen. In he adjumen, he poin in inerval i + i+ i 1 (pa, preen, and fuure daa poin) are ued, ) he value (y ) and he lope (m ) a x= are compued; hee value a fixed conrain are ued in he curve fiing for he nex egmen, and ) ep 1 i repeaed o proce he nex egmen. Sep 1 Sep Sep i 1 y m S k (x) i y m y y m ( x ) = a ( x ) + b ( x ) LS for poin in inerval i ˆ ˆ 1 + i + i a, b ˆ S ( x) y m ( x ) aˆ k = + + ( x ) + b ( x ) x = yˆ = Sk ( ) = y + m ( ) + aˆ ( ) + bˆ ( ) mˆ Sk ( ) m aˆ ( x ) bˆ = = + + ( x ) y = yˆ and m = mˆ Sk + 1( x) y m ( x ) = a ( x ) + b ( x ) LS for poin in inerval i + i + i aˆ, bˆ 1 i S k+1 (x) i 1 i i x 4. Maching curve Figure 5. The curve fiing i done in local coordinae yem, oriened o curve egmen. The main ep of he piecewie cubic fiing (PCF) proce are horly dicued below; he noaion ued in he dicuion i inroduced in Figure 6. To achieve a mooh curve, he curve fiing o any egmen i conrained by i neighbor by enforcing an idenical curvaure a he egmen connecion poin; in oher word, PCF polynomial i coninuou wih i fir derivaive a connecion poin x=, x=, ec. The equaion decribing he hird-order polynomial and i fir derivaive are: Sk (x) = y + m (x ) + a (x ) + b (x ) lope = S (x) = m + a (x ) + b (x ) k Ieraive regiraion algorihm are increaingly ued for regiering D/D curve and range image recenly. The wellknown Ieraive Cloe Poin (ICP) algorihm (Bel and McKay, 199; Madhavan e al., 005) i adoped here o mach curve decribing pavemen marking obained from LiDAR ineniy and GPS meauremen. The ICP algorihm find he be correpondence beween wo curve (poin e) by ieraively deermining he ranlaion and roaion parameer of a D/D rigid body ranformaion. min ( R, T ) M i ( RDi + T ) i Where R i a * roaion marix, T i a *1 ranlaion vecor and ubcrip i refer o he correponding poin of he e M (model) and D (daa). The ICP algorihm can be ummarized a follow: 1. For each poin in D, compue he cloe poin in M. Compue he incremenal ranformaion (R, T). Apply incremenal ranformaion from ep () o D 4. If relaive change in R and T are le han a given hrehold, erminae, oherwie go o ep (1) Our D ICP wa implemened in Malab and pace-cale opimizaion wa incorporaed o reduce execuion ime. 176

5 In: Silla U e al (Ed) PIA07. Inernaional Archive of Phoogrammery, Remoe Sening and Spaial Informaion Science, 6 (/W49B) 5. EXPRIMENTAL RESULTS To perform an iniial performance e of he propoed mehod, a ypical inerecion wa eleced from a recenly flown LiDAR urvey, where GPS-urveyed pavemen marking were available. Figure 7 how he area wih linear pavemen marking meaured from he LiDAR ineniy daa a well a he GPS poin. Noe he clearly viible mifi beween he wo poin e; he horizonal accuracy of he GPS-urveyed poin, provided by he Ohio Deparmen of Tranporaion VRS yem i 1- cm. The reul of he ICP-baed curve maching for all he four curve line i hown in Figure 9. Viually, he ranformaion how a good fi; he blue poin nicely fall on he GPS-defined curve. Noe ha he original curve poin, derived from LiDAR, moved o he conrol curve imilarly, a oppoed o hey would move if he individual curve had mached. Figure 10 how he reul of curve maching for he lower raigh pavemen line, including boh he ranformaion reul; a expeced he individual ranformaion implemen a perpendicular projecion o he conrol curve. The LiDAR poin-baed decripion of he pavemen marking wa obained by filering. The earch pace wa defined by he GPS conrol poin (pavemen marking are aumed o be wihin ±1 m of heir rue locaion) and ineniy hreholding wa ued o exrac he linear feaure; he road pavemen ha low ineniy value while he pavemen marking exhibi higher ineniie. The hrehold i adapively defined by analyzing he hiogram of he LiDAR ineniy value of he road urface around he urveyed road pavemen marking and/or by examining ineniy value of road urface profile (LiDAR can-line). Figure 9. Curve maching baed on all he four curve; magena: curve fied o conrol poin, red: GPS conrol poin, blue: curve poin derived from LiDAR, and cyan: ranformed curve poin (derived from LiDAR). Figure 7. Inerecion wih pavemen marking meaured from LiDAR ineniy daa (whie) and GPS-urveyed (blue). In he curve-fiing ep, boh repreenaion of he linear feaure are compued according he algorihm decribed in 4.1. Figure 8 how one example of he fied curve for he we curb line. Figure 8. Curve fiing baed on LiDAR and GPS poin. Figure 10. Comparing individual and combined curve fiing o a raigh feaure; magena: reference curve, cyan: poin derived from LiDAR, blue: ranformed poin baed on ingle curve maching, and black: ranformed poin baed on maching all he four curve ogeher. To ae in acual number he accuracy of he ranformaion, obained by he ICP-baed curve maching, correpondence beween he LiDAR-derived curve and he conrol curve were eablihed. Since he wo curve in general are no oally idenical, even afer he final ICP ieraion, he ranformed LiDAR-derived poin are cloe bu no necearily fall on he conrol curve. However, he locaion of he ranformed LiDAR-derived poin repreen he be fi o he conrol curve in lea quare ene. Therefore, hee poin are projeced o he cloe poin of he conrol curve, and hen hey are conidered a conjugae poin. The ranformaion parameer beween hee wo poin e (he original LiDARderived poin and heir correponding poin on he conrol curve) are calculaed in a lea quare adjumen. In hi compuaion, he ranformaion parameer for he e daa were eimaed a σ X = ± 0.01m, σ Y = ± 0.017m, and σ angle = ± 1.95 arcmin, indicaing ha a good mach wa found wih he 177

6 PIA07 - Phoogrammeric Image Analyi --- Munich, Germany, Sepember 19-1, 007 ICP mehod for he paially well diribued e daa e. The numerical value, including he ranformaion parameer, error erm, and diperion marix are lied in Table I and II. ICP-adjued reul [m, ] X Y ϕ Table I. Tranformaion reul (D). Tranformaion parameer Eimaed accuracy [cm, ] e-00 * Table II. A poeriori diperion marix. The ~ cm horizonal accuracy i reaonable given he fac ha he GPS-urveyed poin are known a 1 cm-level accuracy and he LiDAR-baed pavemen marking poiioning accuracy i eimaed a he few cm range. 6. CONCLUSION The inroduced mehod o auomae he ue of pavemen marking a ground conrol howed good iniial performance. Boh he curve fiing and ICP-baed maching delivered robu reul. Furher reearch will conider he exenion of echnique o D. Reference: Ahoka, E., Kaaalainen, S., Hyyppa, J. and Suomalainen, J., 006. Calibraion of he Opech ALTM 100 Laer Scanner Ineniy Daa Uing Brighne Targe, Proceeding of ISPRS Commiion I. Sympoium. ASPRS LiDAR Commiee, 004. ASPRS Guideline Verical Accuracy Reporing for LiDAR Daa hp:// _Accuracy_Reporing_for_Lidar_Daa.pdf Balavia, E.P., Airborne Laer Scanning: Baic Relaion and Formula. ISPRS Journal of Phoogrammery & Remoe Sening, Vol. 54: Bel, P. J. and McKay, N. D. A mehod for regiraion of -d hape. IEEE Tran. Pa. Anal. and Mach. Inel. 14(), pp 9-56, Feb 199. Burman, H.,00. Laer Srip Adjumen for Daa Calibraion and Verificaion. Inernaional Archive of Phoogrammery and Remoe Sening, 4 (Par A): Crombagh, M. J.E., R. Brügelmann, E.J. de Min, 000. On he Adjumen of Overlapping Srip of Laeralimeer Heigh Daa. Inernaional Archive of Phoogrammery and Remoe Sening,, (Par B/1):4-1. Canyi N, Toh C., Grejner-Brzezinka D. and Ray J., 005. Improving LiDAR daa accuracy uing LiDAR-pecific ground arge, ASPRS Annual Conference, Balimore, MD, March 7-11, CD-ROM. Canyi, N. and Toh, C., 007. Improvemen of LiDAR Daa Accuracy Uing LiDAR-Specific Ground Targe, Phoogrammeric Engineering & Remoe Sening, Vol. 7, No. 4, pp Filin, S., and Voelman, G., 004. Adjumen of Airborne Laer Alimery Srip. Inernaional Archive of Phoogrammery, Remoe Sening and Spaial Informaion Science 4 (Par B) pp Haegawa, H., 006. Evaluaion of LiDAR Reflecance Ampliude Seniiviy Toward Land Cover Condiion, Bullein of he Geographical Survey Iniue, Vol. 5. Ichida, K. and Kiyono, T Curve Fiing wih One-Pa Mehod wih a Piecewie Cubic Polynomial, ACM Tranacion on Mahemaical Sofware, Vol., No., pp Kager, H. and Krau, K., 001. Heigh Dicrepancie beween Overlapping Laer Scanner Srip. Proceeding of Opical D Meauremen Technique V, Vienna, Auria: Kaaalainen, S., Ahoka, E., Hyyppa, J. and Suomalainen, J., 005. Sudy of Surface Brighne from Backcaered Laer Ineniy: Calibraion of Laer Daa, IEEE Geocience and Remoe Sening Leer, (): Kilian J., Haala, N., Englich, M., Capure and Evaluaion of Airborne Laer Scanner Daa. Inernaional Archive of Phoogrammery and Remoe Sening, 1 (Par B):8-88. Leica Geoyem, ALS50, hp://gi.leica-geoyem.com Luz, E., Gei, Th. and Söer, J., 00. Inveigaion of Airborne Laer Scanning Signal Ineniy on Glacial Surface - Uilizing Comprehenive Laer Geomery Modeling and Orhophoo Surface Modeling (A Cae Sudy: Svariheibreen, Norway), proceeding of ISPRS Commiion III, WG. Maa, H.-G., 001. On he Ue of Pule Reflecance Daa for Laercanner Srip Adjumen. Inernaional Archive of Phoogrammery, Remoe Sening and Spaial Informaion Science, (Par /W4): Madhavan, R., Hong, T., Meina, E. Temporal Range Regiraion for Unmanned Ground and Aerial Vehicle, Journal of Inelligen and Roboic Syem, Volume 44, Number 1 / Sepember, 005, pp Nobrega, R. and O Hara, C., 006. Segmenaion and Objec Exracion from Anioropic Diffuion Filered LiDAR Ineniy Daa. Opech, ALTM 100AE, 006, Schenk, T., 001. Modeling and Analyzing Syemaic Error in Airborne Laer Scanner. Technical Noe in Phoogrammery, vol. 19. The Ohio Sae Univeriy, Columbu, USA. Sihole, G., 005. Segmenaion and Claificaion of Airborne Laer Scanner Daa, Publicaion of Geodey 59, Nederlande Commiie voor Geodeie, Delf (184 page). Song, J-H., Han, S-H., Yu, K, and Kim, Y., 00. Aeing he Poibiliy of Land-Cover Claificaion Uing LiDAR Ineniy Daa, Inernaional Archive of Phoogrammery, 4. pp. 4. Toh C., Canyi N. and Grejner-Brzezinka D. 00. Auomaing he Calibraion of Airborne Mulienor Imaging Syem, Proc. ACSM-ASPRS Annual Conference, Wahingon, DC, April 19-6, CD ROM. Toh, C. and Grejner-Brzezinka, D., 005. Geo-referenced Digial Daa Acquiiion and Proceing Syem Uing LiDAR Technology Final repor, ODOT Sae Job No Voelman, G., and Ma, H.-G., 001. Adjumen and Filering of Raw Laer Alimery Daa. Proc. OEEPE Workhop on Airborne Laercanning and Inerferomeric SAR for Deailed Digial Elevaion Model. OEEPE Publicaion 40, Sockholm, Sweden. pp Voelman, G., 00. On he Eimaion of Planimeric Offe in Laer Alimery Daa. Inernaional Archive of Phoogrammery and Remoe Sening, 4 (Par A): Voelman, G., 00. Srip Offe Eimaion Uing Linear Feaure. rd Inernaional LIDAR Workhop, Ocober 7-9, Columbu, hp:// bu.pdf 178

Implementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware (Technical Report)

Implementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware (Technical Report) Implemening Ray Casing in Terahedral Meshes wih Programmable Graphics Hardware (Technical Repor) Marin Kraus, Thomas Erl March 28, 2002 1 Inroducion Alhough cell-projecion, e.g., [3, 2], and resampling,

More information

Fuzzy LPT Algorithms for Flexible Flow Shop Problems with Unrelated Parallel Machines for a Continuous Fuzzy Domain

Fuzzy LPT Algorithms for Flexible Flow Shop Problems with Unrelated Parallel Machines for a Continuous Fuzzy Domain The IE Nework Conference 4-6 Ocober 007 Fuzzy LPT Algorihm for Flexible Flow Shop Problem wih Unrelaed Parallel Machine for a Coninuou Fuzzy Domain Jii Jungwaanaki * Manop Reodecha Paveena Chaovaliwonge

More information

STEREO PLANE MATCHING TECHNIQUE

STEREO PLANE MATCHING TECHNIQUE STEREO PLANE MATCHING TECHNIQUE Commission III KEY WORDS: Sereo Maching, Surface Modeling, Projecive Transformaion, Homography ABSTRACT: This paper presens a new ype of sereo maching algorihm called Sereo

More information

CS 428: Fall Introduction to. Geometric Transformations (continued) Andrew Nealen, Rutgers, /20/2010 1

CS 428: Fall Introduction to. Geometric Transformations (continued) Andrew Nealen, Rutgers, /20/2010 1 CS 428: Fall 2 Inroducion o Compuer Graphic Geomeric Tranformaion (coninued) Andrew Nealen, Ruger, 2 9/2/2 Tranlaion Tranlaion are affine ranformaion The linear par i he ideni mari The 44 mari for he ranlaion

More information

Overview. From Point Visibility. From Point Visibility. From Region Visibility. Ray Space Factorization. Daniel Cohen-Or Tel-Aviv University

Overview. From Point Visibility. From Point Visibility. From Region Visibility. Ray Space Factorization. Daniel Cohen-Or Tel-Aviv University From-Region Viibiliy and Ray Space Facorizaion Overview Daniel Cohen-Or Tel-Aviv Univeriy Shor inroducion o he problem Dual Space & Parameer/Ray Space Ray pace facorizaion (SIGGRAPH 0) From Poin Viibiliy

More information

A Generalized and Analytical Method to Solve Inverse Kinematics of Serial and Parallel Mechanisms Using Finite Screw Theory

A Generalized and Analytical Method to Solve Inverse Kinematics of Serial and Parallel Mechanisms Using Finite Screw Theory A Generalized Analyical Mehod o Solve Invere Kinemaic of Serial Parallel Mechanim Uing Finie Screw heory. Sun 1 S. F. Yang 1. Huang 1 J. S. Dai 3 1 Key Laboraory of Mechanim heory Equipmen Deign of Miniry

More information

Adaptive Histogram Equalization and Logarithm Transform with Rescaled Low Frequency DCT Coefficients for Illumination Normalization

Adaptive Histogram Equalization and Logarithm Transform with Rescaled Low Frequency DCT Coefficients for Illumination Normalization Adapive Hiogram Equalizaion and Logarihm Tranform wih Recaled Low Frequency DCT Coefficien for Illuminaion Normalizaion Virendra P. Vihwakarma, Sujaa Pandey and M. N. Gupa Deparmen of Compuer Science and

More information

Fisheye Lens Distortion Correction on Multicore and Hardware Accelerator Platforms

Fisheye Lens Distortion Correction on Multicore and Hardware Accelerator Platforms Fiheye Len Diorion Correcion on Mulicore and Hardware Acceleraor Plaform Konani Dalouka 1 Chrio D. Anonopoulo 1 Nikolao Sek M. Bella 1 Chai 1 Deparmen of Compuer and Communicaion Engineering Univeriy of

More information

DEFINITION OF THE LAPLACE TRANSFORM

DEFINITION OF THE LAPLACE TRANSFORM 74 CHAPER 7 HE LAPLACE RANSFORM 7 DEFINIION OF HE LAPLACE RANSFORM REVIEW MAERIAL Improper inegral wih infinie limi of inegraio Inegraion y par and parial fracion decompoiion INRODUCION In elemenary calculu

More information

Enhancement of Noisy Speech Using Sliding Discrete Cosine Transform

Enhancement of Noisy Speech Using Sliding Discrete Cosine Transform Enhancemen of Noiy Speech Uing Sliding Dicree Coine Tranform Vialy Kober Deparmen of Compuer Science, Diviion of Applied Phyic CICESE, Enenada, B.C. 860, Mexico vober@cicee.mx Abrac. Denoiing of peech

More information

Systems & Biomedical Engineering Department. Transformation

Systems & Biomedical Engineering Department. Transformation Sem & Biomedical Engineering Deparmen SBE 36B: Compuer Sem III Compuer Graphic Tranformaion Dr. Aman Eldeib Spring 28 Tranformaion Tranformaion i a fundamenal corner one of compuer graphic and i a cenral

More information

CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL

CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL Klečka Jan Docoral Degree Programme (1), FEEC BUT E-mail: xkleck01@sud.feec.vubr.cz Supervised by: Horák Karel E-mail: horak@feec.vubr.cz

More information

Texture Mapping. Texture Mapping. Map textures to surfaces. Trompe L Oeil ( Deceive the Eye ) Texture map. The texture

Texture Mapping. Texture Mapping. Map textures to surfaces. Trompe L Oeil ( Deceive the Eye ) Texture map. The texture CSCI 48 Compuer Graphic Lecure Texure Mapping A way of adding urface deail Texure Mapping February 5, 22 Jernej Barbic Univeriy of Souhern California Texure Mapping + Shading Filering and Mipmap Non-color

More information

On Romeo and Juliet Problems: Minimizing Distance-to-Sight

On Romeo and Juliet Problems: Minimizing Distance-to-Sight On Romeo and Julie Problem: Minimizing Diance-o-Sigh Hee-Kap Ahn 1, Eunjin Oh 2, Lena Schlipf 3, Fabian Sehn 4, and Darren Srah 5 1 Deparmen of Compuer Science and Engineering, POSTECH, Souh Korea heekap@poech.ac.kr

More information

Flow graph/networks MAX FLOW APPLICATIONS. Flow constraints. Max flow problem 4/26/12

Flow graph/networks MAX FLOW APPLICATIONS. Flow constraints. Max flow problem 4/26/12 4// low graph/nework MX LOW PPLIION 30, pring 0 avid Kauchak low nework direced, weighed graph (V, ) poiive edge weigh indicaing he capaciy (generally, aume ineger) conain a ingle ource V wih no incoming

More information

Sam knows that his MP3 player has 40% of its battery life left and that the battery charges by an additional 12 percentage points every 15 minutes.

Sam knows that his MP3 player has 40% of its battery life left and that the battery charges by an additional 12 percentage points every 15 minutes. 8.F Baery Charging Task Sam wans o ake his MP3 player and his video game player on a car rip. An hour before hey plan o leave, he realized ha he forgo o charge he baeries las nigh. A ha poin, he plugged

More information

DYNAMIC AND ADAPTIVE TESSELLATION OF BÉZIER SURFACES

DYNAMIC AND ADAPTIVE TESSELLATION OF BÉZIER SURFACES DYNAMIC AND ADAPTIVE TESSELLATION OF BÉZIER SURFACES R. Concheiro, M. Amor Univeriy of A Coruña, Spain rconcheiro@udc.e, margamor@udc.e M. Bóo Univeriy of Saniago de Compoela, Spain monerra.boo@uc.e Keyword:

More information

Image segmentation. Motivation. Objective. Definitions. A classification of segmentation techniques. Assumptions for thresholding

Image segmentation. Motivation. Objective. Definitions. A classification of segmentation techniques. Assumptions for thresholding Moivaion Image segmenaion Which pixels belong o he same objec in an image/video sequence? (spaial segmenaion) Which frames belong o he same video sho? (emporal segmenaion) Which frames belong o he same

More information

Definition and examples of time series

Definition and examples of time series Definiion and examples of ime series A ime series is a sequence of daa poins being recorded a specific imes. Formally, le,,p be a probabiliy space, and T an index se. A real valued sochasic process is

More information

Automatic Image Segmentation using Wavelets

Automatic Image Segmentation using Wavelets IJCSS Inernaional Journal of Compuer Science and ework Securiy, VOL.9 o., February 009 305 Auomaic Image Segmenaion uing Wavele H C Saeeh Kumar, K B Raja, Venugopal K R and L M Panaik 3 Deparmen of Telecommunicaion,

More information

Real Time Integral-Based Structural Health Monitoring

Real Time Integral-Based Structural Health Monitoring Real Time Inegral-Based Srucural Healh Monioring The nd Inernaional Conference on Sensing Technology ICST 7 J. G. Chase, I. Singh-Leve, C. E. Hann, X. Chen Deparmen of Mechanical Engineering, Universiy

More information

The Laplace Transform

The Laplace Transform 7 he Laplace ranform 7 Definiion of he Laplace ranform 7 Invere ranform and ranform of Derivaive 7 Invere ranform 7 ranform of Derivaive 73 Operaional Properie I 73 ranlaion on he -Axi 73 ranlaion on he

More information

USING ROAD PAVEMENT MARKINGS AS GROUND CONTROL FOR LIDAR DATA

USING ROAD PAVEMENT MARKINGS AS GROUND CONTROL FOR LIDAR DATA USING ROAD PAVEMENT MARKINGS AS GROUND CONTROL FOR LIDAR DATA C. Toth a, *, E. Paska a, D. Brzezinska b a Center for Mapping, OSU, 1216 Kinnear Road, Columbus, OH 43212 USA - (toth, eva-paska)@cfm.ohio-state.edu

More information

Interactive Rendering of Atmospheric Scattering Effects Using Graphics Hardware

Interactive Rendering of Atmospheric Scattering Effects Using Graphics Hardware Ineracive Rendering of Amopheric Scaering Effec Uing Graphic Hardware Yohinori Dobahi Tuyohi Yamamoo Tomoyui Nihia Hoaido Univeriy Hoaido Univeriy Toyo Univeriy Overview Inroducion - moivaion - previou

More information

RULES OF DIFFERENTIATION LESSON PLAN. C2 Topic Overview CALCULUS

RULES OF DIFFERENTIATION LESSON PLAN. C2 Topic Overview CALCULUS CALCULUS C Topic Overview C RULES OF DIFFERENTIATION In pracice we o no carry ou iffereniaion from fir principle (a ecribe in Topic C Inroucion o Differeniaion). Inea we ue a e of rule ha allow u o obain

More information

A Matching Algorithm for Content-Based Image Retrieval

A Matching Algorithm for Content-Based Image Retrieval A Maching Algorihm for Conen-Based Image Rerieval Sue J. Cho Deparmen of Compuer Science Seoul Naional Universiy Seoul, Korea Absrac Conen-based image rerieval sysem rerieves an image from a daabase using

More information

Voltair Version 2.5 Release Notes (January, 2018)

Voltair Version 2.5 Release Notes (January, 2018) Volair Version 2.5 Release Noes (January, 2018) Inroducion 25-Seven s new Firmware Updae 2.5 for he Volair processor is par of our coninuing effors o improve Volair wih new feaures and capabiliies. For

More information

A Face Detection Method Based on Skin Color Model

A Face Detection Method Based on Skin Color Model A Face Deecion Mehod Based on Skin Color Model Dazhi Zhang Boying Wu Jiebao Sun Qinglei Liao Deparmen of Mahemaics Harbin Insiue of Technology Harbin China 150000 Zhang_dz@163.com mahwby@hi.edu.cn sunjiebao@om.com

More information

AML710 CAD LECTURE 11 SPACE CURVES. Space Curves Intrinsic properties Synthetic curves

AML710 CAD LECTURE 11 SPACE CURVES. Space Curves Intrinsic properties Synthetic curves AML7 CAD LECTURE Space Curves Inrinsic properies Synheic curves A curve which may pass hrough any region of hreedimensional space, as conrased o a plane curve which mus lie on a single plane. Space curves

More information

EECS 487: Interactive Computer Graphics

EECS 487: Interactive Computer Graphics EECS 487: Ineracive Compuer Graphics Lecure 7: B-splines curves Raional Bézier and NURBS Cubic Splines A represenaion of cubic spline consiss of: four conrol poins (why four?) hese are compleely user specified

More information

The Planar Slope Number of Planar Partial 3-Trees of Bounded Degree

The Planar Slope Number of Planar Partial 3-Trees of Bounded Degree The Planar Slope Number of Planar Parial 3-Tree of Bounded Degree Ví Jelínek 1,2,EvaJelínková 1, Jan Kraochvíl 1,3, Bernard Lidický 1, Marek Teař 1,andTomáš Vykočil 1,3 1 Deparmen of Applied Mahemaic,

More information

Correction of Atmospheric Turbulence Degraded Sequences Using Grid Smoothing

Correction of Atmospheric Turbulence Degraded Sequences Using Grid Smoothing orrecion of Amopheric Turbulence Degraded Sequence Uing Grid Smoohing Rihaad Abdoola Guillaume Noel Barend van Wk and Eric Monacelli 2 Deparmen of Elecrical Engineering French Souh African Iniue of Technolog

More information

Steps Toward Large-scale Solar Image Data Analysis to Differentiate Solar Phenomena

Steps Toward Large-scale Solar Image Data Analysis to Differentiate Solar Phenomena Sep Toward Large-cale Solar Image Daa Analyi o Differeniae Solar Phenomena J.M. Banda 1 R. A. Angryk 1 P.C.H. Maren 2,3 Abrac We deail he inveigaion of he fir applicaion of everal diimilariy meaure for

More information

CENG 477 Introduction to Computer Graphics. Modeling Transformations

CENG 477 Introduction to Computer Graphics. Modeling Transformations CENG 477 Inroducion o Compuer Graphics Modeling Transformaions Modeling Transformaions Model coordinaes o World coordinaes: Model coordinaes: All shapes wih heir local coordinaes and sies. world World

More information

Rao-Blackwellized Particle Filtering for Probing-Based 6-DOF Localization in Robotic Assembly

Rao-Blackwellized Particle Filtering for Probing-Based 6-DOF Localization in Robotic Assembly MITSUBISHI ELECTRIC RESEARCH LABORATORIES hp://www.merl.com Rao-Blackwellized Paricle Filering for Probing-Based 6-DOF Localizaion in Roboic Assembly Yuichi Taguchi, Tim Marks, Haruhisa Okuda TR1-8 June

More information

Nonparametric CUSUM Charts for Process Variability

Nonparametric CUSUM Charts for Process Variability Journal of Academia and Indusrial Research (JAIR) Volume 3, Issue June 4 53 REEARCH ARTICLE IN: 78-53 Nonparameric CUUM Chars for Process Variabiliy D.M. Zombade and V.B. Ghue * Dep. of aisics, Walchand

More information

In fmri a Dual Echo Time EPI Pulse Sequence Can Induce Sources of Error in Dynamic Magnetic Field Maps

In fmri a Dual Echo Time EPI Pulse Sequence Can Induce Sources of Error in Dynamic Magnetic Field Maps In fmri a Dual Echo Time EPI Pulse Sequence Can Induce Sources of Error in Dynamic Magneic Field Maps A. D. Hahn 1, A. S. Nencka 1 and D. B. Rowe 2,1 1 Medical College of Wisconsin, Milwaukee, WI, Unied

More information

The Beer Dock: Three and a Half Implementations of the Beer Distribution Game

The Beer Dock: Three and a Half Implementations of the Beer Distribution Game The Beer Dock 2002-08-13 17:55:44-0700 The Beer Dock: Three and a Half Implemenaions of he Beer Disribuion Game Michael J. Norh[1] and Charles M. Macal Argonne Naional Laboraory, Argonne, Illinois Absrac

More information

Multi-layer Global Routing Considering Via and Wire Capacities

Multi-layer Global Routing Considering Via and Wire Capacities Muli-layer Global Rouing Conidering Via and Wire Capaciie Chin-Hiung Hu, Huang-Yu Chen, and Yao-Wen Chang Graduae Iniue of Elecronic Engineering, Naional Taiwan Univeriy, Taipei, Taiwan Deparmen of Elecrical

More information

Design Alternatives for a Thin Lens Spatial Integrator Array

Design Alternatives for a Thin Lens Spatial Integrator Array Egyp. J. Solids, Vol. (7), No. (), (004) 75 Design Alernaives for a Thin Lens Spaial Inegraor Array Hala Kamal *, Daniel V azquez and Javier Alda and E. Bernabeu Opics Deparmen. Universiy Compluense of

More information

Optics and Light. Presentation

Optics and Light. Presentation Opics and Ligh Presenaion Opics and Ligh Wha comes o mind when you hear he words opics and ligh? Wha is an opical illusion? Opical illusions can use color, ligh and paerns o creae images ha can be

More information

Visual Indoor Localization with a Floor-Plan Map

Visual Indoor Localization with a Floor-Plan Map Visual Indoor Localizaion wih a Floor-Plan Map Hang Chu Dep. of ECE Cornell Universiy Ihaca, NY 14850 hc772@cornell.edu Absrac In his repor, a indoor localizaion mehod is presened. The mehod akes firsperson

More information

Image Content Representation

Image Content Representation Image Conen Represenaion Represenaion for curves and shapes regions relaionships beween regions E.G.M. Perakis Image Represenaion & Recogniion 1 Reliable Represenaion Uniqueness: mus uniquely specify an

More information

6.8 Shortest Paths. Chapter 6. Dynamic Programming. Shortest Paths: Failed Attempts. Shortest Paths

6.8 Shortest Paths. Chapter 6. Dynamic Programming. Shortest Paths: Failed Attempts. Shortest Paths 1 Chaper.8 Shore Pah Dynamic Programming Slide by Kein Wayne. Copyrigh 5 Pearon-Addion Weley. All righ reered. Shore Pah Shore Pah: Failed Aemp Shore pah problem. Gien a direced graph G = (V, E), wih edge

More information

Video Content Description Using Fuzzy Spatio-Temporal Relations

Video Content Description Using Fuzzy Spatio-Temporal Relations Proceedings of he 4s Hawaii Inernaional Conference on Sysem Sciences - 008 Video Conen Descripion Using Fuzzy Spaio-Temporal Relaions rchana M. Rajurkar *, R.C. Joshi and Sananu Chaudhary 3 Dep of Compuer

More information

Geometric Calibration of Ziyuan-3 Three-Line Cameras Using Ground Control Lines

Geometric Calibration of Ziyuan-3 Three-Line Cameras Using Ground Control Lines Geomeric Calibraion of Ziyuan-3 Three-Line Cameras Using Ground Conrol Lines Jinshan Cao, Xiuxiao Yuan, Yi Fang, and Jianya Gong Absrac Owing o he large biases of laboraory-calibraed imaging parameers,

More information

Gauss-Jordan Algorithm

Gauss-Jordan Algorithm Gauss-Jordan Algorihm The Gauss-Jordan algorihm is a sep by sep procedure for solving a sysem of linear equaions which may conain any number of variables and any number of equaions. The algorihm is carried

More information

4.1 3D GEOMETRIC TRANSFORMATIONS

4.1 3D GEOMETRIC TRANSFORMATIONS MODULE IV MCA - 3 COMPUTER GRAPHICS ADMN 29- Dep. of Compuer Science And Applicaions, SJCET, Palai 94 4. 3D GEOMETRIC TRANSFORMATIONS Mehods for geomeric ransformaions and objec modeling in hree dimensions

More information

Structural counter abstraction

Structural counter abstraction Srucural couner abracion Proving fair-erminaion of deph bounded yem Khiij Banal 1 wih Eric Kokinen 1, Thoma Wie 1, Damien Zufferey 2 1 New York Univeriy 2 IST Auria March 18, 2013 TACAS, Rome, Ialy Inroducion

More information

GPU-Based Parallel Algorithm for Computing Point Visibility Inside Simple Polygons

GPU-Based Parallel Algorithm for Computing Point Visibility Inside Simple Polygons GPU-Baed Parallel Algorihm for Compuing Poin Viibiliy Inide Simple Polygon Ehan Shoja a,, Mohammad Ghodi a,b, a Deparmen of Compuer Engineering, Sharif Univeriy of Technology, Tehran, Iran b Iniue for

More information

The Impact of Product Development on the Lifecycle of Defects

The Impact of Product Development on the Lifecycle of Defects The Impac of Produc Developmen on he Lifecycle of Rudolf Ramler Sofware Compeence Cener Hagenberg Sofware Park 21 A-4232 Hagenberg, Ausria +43 7236 3343 872 rudolf.ramler@scch.a ABSTRACT This paper invesigaes

More information

FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS

FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS Mohammed A. Aseeri and M. I. Sobhy Deparmen of Elecronics, The Universiy of Ken a Canerbury Canerbury, Ken, CT2

More information

The Vertex-Adjacency Dual of a Triangulated Irregular Network has a Hamiltonian Cycle

The Vertex-Adjacency Dual of a Triangulated Irregular Network has a Hamiltonian Cycle The Verex-Adjacency Dual of a Triangulaed Irregular Nework ha a Hamilonian Cycle John J. Barholdi, III Paul Goldman November 1, 003 Abrac Triangulaed irregular nework (TIN) are common repreenaion of urface

More information

Open Access Research on an Improved Medical Image Enhancement Algorithm Based on P-M Model. Luo Aijing 1 and Yin Jin 2,* u = div( c u ) u

Open Access Research on an Improved Medical Image Enhancement Algorithm Based on P-M Model. Luo Aijing 1 and Yin Jin 2,* u = div( c u ) u Send Orders for Reprins o reprins@benhamscience.ae The Open Biomedical Engineering Journal, 5, 9, 9-3 9 Open Access Research on an Improved Medical Image Enhancemen Algorihm Based on P-M Model Luo Aijing

More information

4. Minimax and planning problems

4. Minimax and planning problems CS/ECE/ISyE 524 Inroducion o Opimizaion Spring 2017 18 4. Minima and planning problems ˆ Opimizing piecewise linear funcions ˆ Minima problems ˆ Eample: Chebyshev cener ˆ Muli-period planning problems

More information

the marginal product. Using the rule for differentiating a power function,

the marginal product. Using the rule for differentiating a power function, 3 Augu 07 Chaper 3 Derivaive ha economi ue 3 Rule for differeniaion The chain rule Economi ofen work wih funcion of variable ha are hemelve funcion of oher variable For example, conider a monopoly elling

More information

Proceeding of the 6 th International Symposium on Artificial Intelligence and Robotics & Automation in Space: i-sairas 2001, Canadian Space Agency,

Proceeding of the 6 th International Symposium on Artificial Intelligence and Robotics & Automation in Space: i-sairas 2001, Canadian Space Agency, Proceeding of he 6 h Inernaional Symposium on Arificial Inelligence and Roboics & Auomaion in Space: i-sairas 00, Canadian Space Agency, S-Huber, Quebec, Canada, June 8-, 00. Muli-resoluion Mapping Using

More information

Assignment 2. Due Monday Feb. 12, 10:00pm.

Assignment 2. Due Monday Feb. 12, 10:00pm. Faculy of rs and Science Universiy of Torono CSC 358 - Inroducion o Compuer Neworks, Winer 218, LEC11 ssignmen 2 Due Monday Feb. 12, 1:pm. 1 Quesion 1 (2 Poins): Go-ack n RQ In his quesion, we review how

More information

Analysis of Various Types of Bugs in the Object Oriented Java Script Language Coding

Analysis of Various Types of Bugs in the Object Oriented Java Script Language Coding Indian Journal of Science and Technology, Vol 8(21), DOI: 10.17485/ijs/2015/v8i21/69958, Sepember 2015 ISSN (Prin) : 0974-6846 ISSN (Online) : 0974-5645 Analysis of Various Types of Bugs in he Objec Oriened

More information

MATH Differential Equations September 15, 2008 Project 1, Fall 2008 Due: September 24, 2008

MATH Differential Equations September 15, 2008 Project 1, Fall 2008 Due: September 24, 2008 MATH 5 - Differenial Equaions Sepember 15, 8 Projec 1, Fall 8 Due: Sepember 4, 8 Lab 1.3 - Logisics Populaion Models wih Harvesing For his projec we consider lab 1.3 of Differenial Equaions pages 146 o

More information

Evaluation and Improvement of Region-based Motion Segmentation

Evaluation and Improvement of Region-based Motion Segmentation Evaluaion and Improvemen of Region-based Moion Segmenaion Mark Ross Universiy Koblenz-Landau, Insiue of Compuaional Visualisics, Universiässraße 1, 56070 Koblenz, Germany Email: ross@uni-koblenz.de Absrac

More information

Virtual Recovery of Excavated Archaeological Finds

Virtual Recovery of Excavated Archaeological Finds Virual Recovery of Excavaed Archaeological Finds Jiang Yu ZHENG, Zhong Li ZHANG*, Norihiro ABE Kyushu Insiue of Technology, Iizuka, Fukuoka 820, Japan *Museum of he Terra-Coa Warrlors and Horses, Lin Tong,

More information

Learning in Games via Opponent Strategy Estimation and Policy Search

Learning in Games via Opponent Strategy Estimation and Policy Search Learning in Games via Opponen Sraegy Esimaion and Policy Search Yavar Naddaf Deparmen of Compuer Science Universiy of Briish Columbia Vancouver, BC yavar@naddaf.name Nando de Freias (Supervisor) Deparmen

More information

Spline Curves. Color Interpolation. Normal Interpolation. Last Time? Today. glshademodel (GL_SMOOTH); Adjacency Data Structures. Mesh Simplification

Spline Curves. Color Interpolation. Normal Interpolation. Last Time? Today. glshademodel (GL_SMOOTH); Adjacency Data Structures. Mesh Simplification Las Time? Adjacency Daa Srucures Spline Curves Geomeric & opologic informaion Dynamic allocaion Efficiency of access Mesh Simplificaion edge collapse/verex spli geomorphs progressive ransmission view-dependen

More information

An Improved Square-Root Nyquist Shaping Filter

An Improved Square-Root Nyquist Shaping Filter An Improved Square-Roo Nyquis Shaping Filer fred harris San Diego Sae Universiy fred.harris@sdsu.edu Sridhar Seshagiri San Diego Sae Universiy Seshigar.@engineering.sdsu.edu Chris Dick Xilinx Corp. chris.dick@xilinx.com

More information

GLR: A novel geographic routing scheme for large wireless ad hoc networks

GLR: A novel geographic routing scheme for large wireless ad hoc networks Compuer Nework xxx (2006) xxx xxx www.elevier.com/locae/comne : A novel geographic rouing cheme for large wirele ad hoc nework Jongkeun Na *, Chong-kwon Kim School of Compuer Science and Engineering, Seoul

More information

Surface Contents Author Index

Surface Contents Author Index A. Gruen & L. ZHAG Surface Conens Auhor Index SESOR MODELIG FOR AERIAL MOBILE MAPPIG WITH THREE-LIE- SCAER (TLS) IMAGERY A. Gruen, L. ZHAG Insiue of Geodesy and Phoogrammery, ETH-Hoenggerberg, CH-893,

More information

A METHOD OF MODELING DEFORMATION OF AN OBJECT EMPLOYING SURROUNDING VIDEO CAMERAS

A METHOD OF MODELING DEFORMATION OF AN OBJECT EMPLOYING SURROUNDING VIDEO CAMERAS A METHOD OF MODELING DEFORMATION OF AN OBJECT EMLOYING SURROUNDING IDEO CAMERAS Joo Kooi TAN, Seiji ISHIKAWA Deparmen of Mechanical and Conrol Engineering Kushu Insiue of Technolog, Japan ehelan@is.cnl.kuech.ac.jp,

More information

Algorithm for image reconstruction in multi-slice helical CT

Algorithm for image reconstruction in multi-slice helical CT Algorihm for image reconsrucion in muli-slice helical CT Kasuyuki Taguchi a) and Hiroshi Aradae Medical Engineering Laboraory, Toshiba Corporaion, 1385 Shimoishigami, Oawara, Tochigi 324-855, Japan Received

More information

Network management and QoS provisioning - QoS in Frame Relay. . packet switching with virtual circuit service (virtual circuits are bidirectional);

Network management and QoS provisioning - QoS in Frame Relay. . packet switching with virtual circuit service (virtual circuits are bidirectional); QoS in Frame Relay Frame relay characerisics are:. packe swiching wih virual circui service (virual circuis are bidirecional);. labels are called DLCI (Daa Link Connecion Idenifier);. for connecion is

More information

Terrain Based GPS Independent Lane-Level Vehicle Localization using Particle Filter and Dead Reckoning

Terrain Based GPS Independent Lane-Level Vehicle Localization using Particle Filter and Dead Reckoning Terrain Based GPS Independen -Level Vehicle Localizaion using Paricle Filer and Dead Reckoning Hamad Ahmed and Muhammad Tahir Deparmen of Elecrical Engineering, Lahore Universiy of Managemen Sciences,

More information

Test - Accredited Configuration Engineer (ACE) Exam - PAN-OS 6.0 Version

Test - Accredited Configuration Engineer (ACE) Exam - PAN-OS 6.0 Version Tes - Accredied Configuraion Engineer (ACE) Exam - PAN-OS 6.0 Version ACE Exam Quesion 1 of 50. Which of he following saemens is NOT abou Palo Alo Neworks firewalls? Sysem defauls may be resored by performing

More information

Curves & Surfaces. Last Time? Today. Readings for Today (pick one) Limitations of Polygonal Meshes. Today. Adjacency Data Structures

Curves & Surfaces. Last Time? Today. Readings for Today (pick one) Limitations of Polygonal Meshes. Today. Adjacency Data Structures Las Time? Adjacency Daa Srucures Geomeric & opologic informaion Dynamic allocaion Efficiency of access Curves & Surfaces Mesh Simplificaion edge collapse/verex spli geomorphs progressive ransmission view-dependen

More information

Robust 3D Visual Tracking Using Particle Filtering on the SE(3) Group

Robust 3D Visual Tracking Using Particle Filtering on the SE(3) Group Robus 3D Visual Tracking Using Paricle Filering on he SE(3) Group Changhyun Choi and Henrik I. Chrisensen Roboics & Inelligen Machines, College of Compuing Georgia Insiue of Technology Alana, GA 3332,

More information

4 Error Control. 4.1 Issues with Reliable Protocols

4 Error Control. 4.1 Issues with Reliable Protocols 4 Error Conrol Jus abou all communicaion sysems aemp o ensure ha he daa ges o he oher end of he link wihou errors. Since i s impossible o build an error-free physical layer (alhough some shor links can

More information

COSC 3213: Computer Networks I Chapter 6 Handout # 7

COSC 3213: Computer Networks I Chapter 6 Handout # 7 COSC 3213: Compuer Neworks I Chaper 6 Handou # 7 Insrucor: Dr. Marvin Mandelbaum Deparmen of Compuer Science York Universiy F05 Secion A Medium Access Conrol (MAC) Topics: 1. Muliple Access Communicaions:

More information

Balancing Register Allocation Across Threads for a Multithreaded Network Processor

Balancing Register Allocation Across Threads for a Multithreaded Network Processor Balancing Regier Allocaion Acro Thread for a Mulihreaded Nework Proceor Xiaoong Zhuang Georgia Iniue of Technology College of Compuing Alana, GA, 30332-0280 x2000@cc.gaech.edu Sanoh Pande Georgia Iniue

More information

Outline. CS38 Introduction to Algorithms 5/8/2014. Network flow. Lecture 12 May 8, 2014

Outline. CS38 Introduction to Algorithms 5/8/2014. Network flow. Lecture 12 May 8, 2014 /8/0 Ouline CS8 Inroducion o Algorihm Lecure May 8, 0 Nework flow finihing capaciy-caling analyi Edmond-Karp, blocking-flow implemenaion uni-capaciy imple graph biparie maching edge-dijoin pah aignmen

More information

Improved TLD Algorithm for Face Tracking

Improved TLD Algorithm for Face Tracking Absrac Improved TLD Algorihm for Face Tracking Huimin Li a, Chaojing Yu b and Jing Chen c Chongqing Universiy of Poss and Telecommunicaions, Chongqing 400065, China a li.huimin666@163.com, b 15023299065@163.com,

More information

A Framework for Applying Point Clouds Grabbed by Multi-Beam LIDAR in Perceiving the Driving Environment

A Framework for Applying Point Clouds Grabbed by Multi-Beam LIDAR in Perceiving the Driving Environment Sensors 215, 15, 21931-21956; doi:1.339/s15921931 Aricle OPEN ACCESS sensors ISSN 1424-822 www.mdpi.com/journal/sensors A Framewor for Applying Poin Clouds Grabbed by Muli-Beam LIDAR in Perceiving he Driving

More information

IntentSearch:Capturing User Intention for One-Click Internet Image Search

IntentSearch:Capturing User Intention for One-Click Internet Image Search JOURNAL OF L A T E X CLASS FILES, VOL. 6, NO. 1, JANUARY 2010 1 InenSearch:Capuring User Inenion for One-Click Inerne Image Search Xiaoou Tang, Fellow, IEEE, Ke Liu, Jingyu Cui, Suden Member, IEEE, Fang

More information

LOW-VELOCITY IMPACT LOCALIZATION OF THE COMPOSITE TUBE USING A NORMALIZED CROSS-CORRELATION METHOD

LOW-VELOCITY IMPACT LOCALIZATION OF THE COMPOSITE TUBE USING A NORMALIZED CROSS-CORRELATION METHOD 21 s Inernaional Conference on Composie Maerials Xi an, 20-25 h Augus 2017 LOW-VELOCITY IMPACT LOCALIZATION OF THE COMPOSITE TUBE USING A NORMALIZED CROSS-CORRELATION METHOD Hyunseok Kwon 1, Yurim Park

More information

Computer representations of piecewise

Computer representations of piecewise Edior: Gabriel Taubin Inroducion o Geomeric Processing hrough Opimizaion Gabriel Taubin Brown Universiy Compuer represenaions o piecewise smooh suraces have become vial echnologies in areas ranging rom

More information

A Fast Stereo-Based Multi-Person Tracking using an Approximated Likelihood Map for Overlapping Silhouette Templates

A Fast Stereo-Based Multi-Person Tracking using an Approximated Likelihood Map for Overlapping Silhouette Templates A Fas Sereo-Based Muli-Person Tracking using an Approximaed Likelihood Map for Overlapping Silhouee Templaes Junji Saake Jun Miura Deparmen of Compuer Science and Engineering Toyohashi Universiy of Technology

More information

Low-Cost WLAN based. Dr. Christian Hoene. Computer Science Department, University of Tübingen, Germany

Low-Cost WLAN based. Dr. Christian Hoene. Computer Science Department, University of Tübingen, Germany Low-Cos WLAN based Time-of-fligh fligh Trilaeraion Precision Indoor Personnel Locaion and Tracking for Emergency Responders Third Annual Technology Workshop, Augus 5, 2008 Worceser Polyechnic Insiue, Worceser,

More information

Wheelchair-user Detection Combined with Parts-based Tracking

Wheelchair-user Detection Combined with Parts-based Tracking Wheelchair-user Deecion Combined wih Pars-based Tracking Ukyo Tanikawa 1, Yasuomo Kawanishi 1, Daisuke Deguchi 2,IchiroIde 1, Hiroshi Murase 1 and Ryo Kawai 3 1 Graduae School of Informaion Science, Nagoya

More information

AUTOMATIC 3D FACE REGISTRATION WITHOUT INITIALIZATION

AUTOMATIC 3D FACE REGISTRATION WITHOUT INITIALIZATION Chaper 3 AUTOMATIC 3D FACE REGISTRATION WITHOUT INITIALIZATION A. Koschan, V. R. Ayyagari, F. Boughorbel, and M. A. Abidi Imaging, Roboics, and Inelligen Sysems Laboraory, The Universiy of Tennessee, 334

More information

MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES

MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES B. MARCOTEGUI and F. MEYER Ecole des Mines de Paris, Cenre de Morphologie Mahémaique, 35, rue Sain-Honoré, F 77305 Fonainebleau Cedex, France Absrac. In image

More information

Real time 3D face and facial feature tracking

Real time 3D face and facial feature tracking J Real-Time Image Proc (2007) 2:35 44 DOI 10.1007/s11554-007-0032-2 ORIGINAL RESEARCH PAPER Real ime 3D face and facial feaure racking Fadi Dornaika Æ Javier Orozco Received: 23 November 2006 / Acceped:

More information

Dynamic Route Planning and Obstacle Avoidance Model for Unmanned Aerial Vehicles

Dynamic Route Planning and Obstacle Avoidance Model for Unmanned Aerial Vehicles Volume 116 No. 24 2017, 315-329 ISSN: 1311-8080 (prined version); ISSN: 1314-3395 (on-line version) url: hp://www.ijpam.eu ijpam.eu Dynamic Roue Planning and Obsacle Avoidance Model for Unmanned Aerial

More information

ON THE 3D PARAMETRIC MODELING OF MANUFACTURING SYSTEMS UDC: ; ; 338.3;

ON THE 3D PARAMETRIC MODELING OF MANUFACTURING SYSTEMS UDC: ; ; 338.3; 3 rd 7 h June, 2013. year, Belgrade, Serbia. ON THE 3D PARAMETRIC MODEING OF MANUFACTURING SYSTEMS UDC: 519.876.5; 004.896; 338.3; Agahocles A. Krimpenis 1, Nikolaos A. Founas 2, George D. Noeas 3, Dimiris

More information

Mobile Robots Mapping

Mobile Robots Mapping Mobile Robos Mapping 1 Roboics is Easy conrol behavior percepion modelling domain model environmen model informaion exracion raw daa planning ask cogniion reasoning pah planning navigaion pah execuion

More information

Reinforcement Learning by Policy Improvement. Making Use of Experiences of The Other Tasks. Hajime Kimura and Shigenobu Kobayashi

Reinforcement Learning by Policy Improvement. Making Use of Experiences of The Other Tasks. Hajime Kimura and Shigenobu Kobayashi Reinforcemen Learning by Policy Improvemen Making Use of Experiences of The Oher Tasks Hajime Kimura and Shigenobu Kobayashi Tokyo Insiue of Technology, JAPAN genfe.dis.iech.ac.jp, kobayasidis.iech.ac.jp

More information

Refining shape correspondence for similar objects using strain

Refining shape correspondence for similar objects using strain urographic Workhop on 3D Objec Rerieval (211) H. Laga, T. Schreck, A. Ferreira, A. Godil, and I. Praikaki (dior) Reining hape correpondence or imilar objec uing rain L. Phan 1, A.K. Knuen 1, P.V. Bayly

More information

A NEW APPROACH FOR 3D MODELS TRANSMISSION

A NEW APPROACH FOR 3D MODELS TRANSMISSION A NEW APPROACH FOR 3D MODELS TRANSMISSION A. Guarnieri a, F. Piroi a, M. Ponin a, A. Veore a a CIRGEO, Inerdep. Research Cener of Carography, Phoogrammery, Remoe Sensing and GIS Universiy of Padova, Agripolis

More information

It is easier to visualize plotting the curves of cos x and e x separately: > plot({cos(x),exp(x)},x = -5*Pi..Pi,y = );

It is easier to visualize plotting the curves of cos x and e x separately: > plot({cos(x),exp(x)},x = -5*Pi..Pi,y = ); Mah 467 Homework Se : some soluions > wih(deools): wih(plos): Warning, he name changecoords has been redefined Problem :..7 Find he fixed poins, deermine heir sabiliy, for x( ) = cos x e x > plo(cos(x)

More information

Finding Paths in Graphs. Robert Sedgewick Princeton University

Finding Paths in Graphs. Robert Sedgewick Princeton University Finding Pah in Graph Rober Sedgewick Princeon Univeriy Finding a pah in a graph i a fundamenal operaion ha demand underanding Ground rule for hi alk work in progre (more queion han anwer) analyi of algorihm

More information

SLAM in Large Indoor Environments with Low-Cost, Noisy, and Sparse Sonars

SLAM in Large Indoor Environments with Low-Cost, Noisy, and Sparse Sonars SLAM in Large Indoor Environmens wih Low-Cos, Noisy, and Sparse Sonars Teddy N. Yap, Jr. and Chrisian R. Shelon Deparmen of Compuer Science and Engineering Universiy of California, Riverside, CA 92521,

More information

Point Cloud Representation of 3D Shape for Laser- Plasma Scanning 3D Display

Point Cloud Representation of 3D Shape for Laser- Plasma Scanning 3D Display Poin Cloud Represenaion of 3D Shape for Laser- Plasma Scanning 3D Displa Hiroo Ishikawa and Hideo Saio Keio Universi E-mail {hiroo, saio}@ozawa.ics.keio.ac.jp Absrac- In his paper, a mehod of represening

More information

Image Based Computer-Aided Manufacturing Technology

Image Based Computer-Aided Manufacturing Technology Sensors & Transducers 03 by IFSA hp://www.sensorsporal.com Image Based Compuer-Aided Manufacuring Technology Zhanqi HU Xiaoqin ZHANG Jinze LI Wei LI College of Mechanical Engineering Yanshan Universiy

More information