Visually Built Task Models for Robot Teams in Unstructured Environments Abstract 1. Introduction

Size: px
Start display at page:

Download "Visually Built Task Models for Robot Teams in Unstructured Environments Abstract 1. Introduction"

Transcription

1 Vsuall Bult as Models fo Robot eams Ustuctued Evomets Vve A. Suja ad Steve Dubows (vasuja Depatmet of Mechacal Egeeg Massachusetts Isttute of echolog Cambdge, MA 039 Abstact I feld evomets t s ot usuall possble to povde obotc sstems wth vald geometc models of the tas ad evomet. he obot o obot teams wll eed to ceate these models b pefomg appopate seso actos. Hee, a algothm based o teatve seso plag ad seso edudac s poposed to eable them to effcetl buld 3D models of the evomet ad tas. he method assumes statoa obotc vehcles wth cameas caed b atculated mouts. he algothm uses the measued scee fomato to fd ew camea mout poses based o fomato cotet. Issues addessed clude model-based multple seso data fuso, ad ucetat ad vehcle suspeso moto compesato. Smulatos show the effectveess of ths algothm.. Itoducto A mpotat goal of obotcs eseach s to develop moble obot teams that ca wo coopeatvel ustuctued feld evomets, such as show coceptuall Fgue [, 7]. Potetal tass clude eplosve odace emoval, de-mg ad haadous waste hadlg, eploato/developmet of space, evomet estoato, ad costucto [, 7, 5]. Fgue : Repesetatve phscal sstem he cotol of such sstems tpcall eques models of the evomet ad tas. I ustuctued feld evomets t s ofte ot possble to have such a-po models. I such cases, the obot eeds to costuct these fom seso fomato. A umbe of poblems ca mae ths o-tval. hese clude the ucetat of the tas the evomet, locato ad oetato ucetat the dvdual obots, ad occlusos (due to obstacles, wo pece, othe obots). If the sstems ae equpped wth cameas mouted o atculated mouts, tellget plag of the camea moto ca allevate poblems of the occlusos, povdg a accuate geometcal model of the tas ad evomet. If the sstem cossts of moe tha oe obot, plag the behavo of these mult-fomato shag sstems ca futhe mpove the sstem pefomace. Pevous wo plag of vsual sesg stateges ca be dvded to two aeas [, 8]. Oe of these s coceed wth seso postog placg a seso so that t ca best obseve some featue ad selectg a sesg opeato whch wll pove the most useful object detfcato ad localato. Reseaches have lmted the wo to model-based appoaches, equg pevousl ow evomets [4, 6, 9]. aget motos (f a) ae assumed to be ow. Bute foce seach methods dvde the ete vew volume to gds, octees, costat sets, ad seach algothms fo optmum seso locato, ae appled [5, 6, ]. Addtoall, the eque a-po owledge of object/taget models [8]. Such methods ca be effectve but ae computatoall epesve ad ot pactcal fo ma eal feld evomets, whee occlusos ad measuemet ucetates ae peset. he othe decto of eseach plag of sesos s seso data fuso combg complemeta data fom ethe dffeet sesos o dffeet seso poses to get a mpoved et measuemet [7, 8]. he ma advatages of mult-seso fuso ae the eplotato of data edudac ad complemeta fomato. Commo methods fo seso data fuso ae pmal heustc (Fu logc) o statstcal atue (Kalma ad Baesa fltes) [3,, 4]. Fo evomet ad taget model buldg both aeas pla e oles. Howeve, lttle wo has bee doe effectvel combg the capabltes of seso placemet plag ad seso fuso, to develop a sesg stateg fo model buldg to be used b obots ad obot teams ustuctued evomets. Some studes have cosdeed coopeatve obot mappg of the evomet [8, 3, 9]. Novel methods of establshg/detfg ladmas ad dealg wth cclc evomets have bee toduced fo doo evomets [8, 9]. I some cases, obsevg obot team membes as efeeces to develop accuate maps s equed [3]. Mappg has bee doe sequetal bute foce fasho [3, 9]. Reseaches have addessed the cocept of map buldg usg a sgle moble vso sstem [, 4, 0]. Ofte, seso models ad data ucetat ae ot full cosdeed [, 0, ] o eploato schemes ae ot developed [3, 4]. Stuctued evomet ad patal owledge assumptos ae also made [4, 4]. hs pape poposes a evomet ad tas model buldg algothm, to ovecome the ucetates obot ad camea locato ad oetato, fo obot teams coopeatvel wog a ustuctued feld evomet. It s assumed that dmesoal geometc fomato s elevat ad equed fo obots to pefom the opeatos, such as the costucto of feld

2 facltes. It s also assumed that the sstem cossts of two (o moe) moble obots wog a uow evomet (such as costuctg a plaeta stuctue see Fgue ). hee ae o phscal teactos betwee the obots. he vehcles ad taget ae statc. Each has a 3D vso sstem mouted o a atculated am. Sesg ad seso placemet s lmted, esultg occlusos ad ucetates. Aga, the objectve s to effcetl buld a geometcall cosstet dmesoal model of the evomet ad taget, avalable to all obots, to allow fo tass to be pefomed. hs volves locatg the obots ad mappg a ego aoud a taget wth espect to some taget fed efeece fame. he e dea s that the algothm bulds a evomet ad tas model b fusg the data avalable fom each dvdual obot, povdg both mpoved accuac as well as owledge of egos ot vsble b all obots. Usg ths algothm, the dvdual obots ca also be postoed optmall wth espect to the taget [0]. Howeve, ths s beod the scope of ths pape. Moble vehcles wth suspesos Ite-sstem commucato Idepedetl moble camea Fgue : Coopeatve mappg b obots. Algothm descpto.. Ovevew he fst step coopeatve model buldg s to vsuall costuct a model of the local evomet, cludg the locatos of the tas elemets ad the obots themselves. We assume that ol the geomet of the tas elemets (such as the pats of a sola pael that eeds to be assembled [7]) s well ow. Obstacles ad obot postos ae ot ow. Steeo Acque Steeo 3 -D Map Reposto Camea Pa Optmum Pose (ematc costats) Itale - Locate taget - setup commo ef. fame 3-D 3D Map Fuso Wold geomet model (w/ ucetat) Ratg fucto (RF ) Evaluated fo all camea pas Fgue 3: Outle of model buldg ad placemet algothm Fgue 3 outles the map buldg algothm. he algothm cossts of two majo pats. I the fst pat, the atculated cameas coopeatvel sca the ego aoud a taget geeatg a 3D geometc model, so that the obots ca locate themselves ad the obstacles the taget efeece fame. he secod stage cossts of usg ths model to fd a optmum pose fo the multple camea sstems to vew the taget(s). he 3D map s modeled as a pobablstc dsceted occupac gd. Eve voel the map has a value fo pobablt-ofoccupac that ages fom 0 (empt) to (occuped). A value of 0.5 dcates mamum ucetat occupac of the voel. he pocess s taled b vsuall fdg the taget ad obots a commo efeece fame. hs s doe b loog aoud ad matchg the ow taget elemet geometc model wth vsual data. Net, a ew camea pose s foud fo each of the cameas b defg ad evaluatg a atg fucto (RF) ove the ow evomet map subject to ematc costats of the seso placemet mechasms fo the dvdual obots. he, the cameas move to the ew poses ad acque 3D data. Based o the camea mout ematcs, the motos of the cameas ae ow. Note, t s assumed that the vehcles do t move, as lage camea motos would be dffcult to measue. Small motos of the obot base (due to suspeso complace) ad eos camea mouts lead to addtoal ucetates. hese ae accouted fo b measug commo featues dug the camea moto (secto.5). Fall, the ew data ad ts assocated ucetat ae fused wth the cuet evomet map esultg a updated pobablstc evomet map... Algothm talato As descbed above, a commo taget s to be located to establsh a commo etal efeece fame betwee the obots ad the evomet. Seachg fo the taget b movg the obot cameas ca be doe ma was (depedg o the taget popetes), such as ehaustve aste scag, adom walg, tacg space fllg cuves, ad model-based mage udestadg methods [, 8]. I ths stud, camea postog fo taget seachg s doe the same wa as camea postog fo evomet model buldg (descbed sectos.4)..3. Data modelg ad fuso At a tme, the cameas o each moble obot ca ol obseve a small pat of the evomet. Howeve, measuemets obtaed fom multple vewpots ca povde educed ucetat, mpoved accuac, ad ceased toleace estmatg the locato of the obseved object [7]. o fuse multple age measuemets of a featue b sesos, a statstcal model of seso ucetat s emploed (see Fgue 4). Cuet ad pevous age seso measuemets ad the ucetat models ca be tegated to gve a updated pobablstc geometc model of the evomet. Seso Measuemets Seso Ucetat Model Pevous 3-D Measuemets & Ucetat Pobablstc Geometcal Wold Map Updated wold model Fgue 4: 3-D age measuemet fuso wth seso ucetat A sgle age obsevato of a pot ( ) s modeled as a 3-D Gaussa pobablt dstbuto ceteed at, based o two mpotat obsevatos. Fst, the use of the

3 mea ad covaace of a pobablt dstbuto fucto s a easoable fom to model seso data ad s a secod ode lea appomato [7]. hs lea appomato coespods to the use of a Gaussa (havg all hghe momets of eo). Secod, based o the cetal lmt theoem, the sum of a umbe of depedet vaables has a Gaussa dstbuto egadless of the dvdual dstbutos. he stadad devatos alog the thee aes of the dstbuto coespod to estmates of the ucetat the age obsevato alog these aes. hese stadad devatos ae a fucto of tsc seso paametes (such as camea les shape accuac) as well as etsc seso paametes (such as the dstace to the obseved pot o featue). hs model ca be theoetcall appomated as [0]: σ,, f ( etsc paametes, tsc paametes) () S,, d whee S s a tsc paamete ucetat costat,,, s a etsc paamete ucetat costat, d s the dstace to the featue/evomet pot, ad s a costat (tpcall ). Povded two obsevatos ae daw fom a omal dstbuto, the obsevatos ca be meged to a mpoved estmate b multplg the dstbutos. Sce the esult of multplg two Gaussa dstbutos s aothe Gaussa dstbuto, the opeato s smmetc, assocatve, ad ca be used to combe a umbe of dstbutos a ode. he caocal fom of the Gaussa dstbuto dmesos depeds o the stadad dstbutos, σ,,, a covaace mat (C) ad the mea ( ) [7]: σ σ σ () p( ) ep ( ) C ( ), whee C σ σ σ ( π ) C σ σ σ whee the epoet s called the Mahalaobs dstace. Fo u-coelated measued data ρ0. he fomulato Equato s the spatal coodate fame. Howeve, all measuemets ae made the camea (o seso) coodate fame. hs poblem s addessed though a tasfomato of paametes fom the obsevato fame to the spatal efeece fame as follows: Ctasfome d R( θ ) C R( θ ) (3) whee R(θ) s the otato mat betwee the two coodate fames. he agle of the esultg pcpal as ca be obtaed fom the meged covaace mat: C C meged C (4) C + C whee C s the covaace mat assocated wth the th measuemet. Addtoall, a taslato opeato s appled to the esult fom Equato, to bg the esult to the spatal efeece fame..4. Defto of the atg fucto (RF) A atg fucto s used to deteme the et pose of the camea fom whch to loo at the uow evomet. he am s to acque ew fomato of the evomet that would lead to a moe detal ad moe etesve evomet map. I selectg ths ew camea state the followg fou costats ae cosdeed: () Goal cofguato s collso fee fom the pobablstc geometc evomet model, (,,) locatos wth P,, < P empt 0.05 (σ) ae cosdeed as uoccuped. Such pots fom caddate cofguato space camea pose coodates. () Goal eached b a collso fee path ths s a fucto of the camea mapulato ematcs ad the ow evomet model. () Goal cofguato should ot be fa fom the cuet oe a Eucldea metc cofguato space, wth dvdual weghts α o each degee of feedom of the camea pose c, s used to defe the dstace moved b the camea: ( c c ) d α (5) whee c ad c ae vectos of the ew ad cuet camea poses espectvel. (v) Measuemet at the goal cofguato should mame fomato tae Specfcall, the ew fomato (NI) s equal to the epected fomato of the uow/patall ow ego vewed fom the camea pose ude cosdeato. hs s based o the ow obstacles fom the cuet evomet model, the feld of vew of the camea (see Fgue 5) ad a famewo fo etopc thesholdg of fomato. Shao showed that a defto of etop, smla fom to a coespodg defto statstcal mechacs, ca be used to measue the fomato gaed fom the selecto of a specfc evet amog a esemble of possble evets [6]. hs etop fucto, H, ca be epeseted as: H ( q, q,..., q ) q l q (6) whee q epesets the pobablt of occuece fo the th evet, ad uquel satsfes the followg thee codtos [6]: H(q, q,, q ) s a mamum fo q / fo. hs mples that a ufom pobablt dstbuto possesses the mamum etop. H(AB)H(A)+H A (B) whee A ad B ae two fte schemes. H(AB) epesets the total etop of schemes A ad B ad H A (B) s the codtoal etop of scheme B gve scheme A. H(q, q,, q,0) H(q, q,, q ) o a evet wth eo pobablt of occuece a scheme does ot chage the etop fucto. Shao s emphass was descbg the fomato cotet of -D sgals. I -D the ga level hstogam of a mage ca be used to defe a pobablt dstbuto: q f / N fo...n ga (7) whee f s the umbe of pels the mage wth ga level, N s the total umbe of pels the mage, ad N ga s the umbe of possble ga levels. Wth ths defto, the etop of a mage fo whch all the q ae

4 the same coespodg to a ufom ga level dstbuto o mamum cotast s a mamum. he less ufom the hstogam, the lowe the etop. Camea Feld of Vew Depth of Vew Kow ego (fom eale measuemets) Epected ew fomato (NI) Uow ego Obstacle Fgue 5: Evaluato of epected ew fomato It s possble to eted ths dea of etop to a 3-D sgal the evomet model. I such a stace the scee pobablt dstbuto fo etop (fomato) aalss s stll gve b Equato 7. Howeve, N s the mamum umbe of voels vsble b the vso sstem (lmted b the depth of feld ad the feld of vew), ad f s the umbe of voels the scee wth ga level. he possble ga values ae defed as follows. Fo a pevousl sampled spatal voel, a ga (pobablstc) occupac value betwee 0 ad s foud. Net the value, p(), s modfed as follows: p() < p() d voel stetchg : p () p() d p () scalg : p () p () voel p() 0.5 p() < 0.5 p() 0.5 (8a) whee d voel s the Eucldea dstace of the voel fom the camea coodate fame. hs pocess causes egos wth pobablt destes close to 0 o (egos of most cetat) to have a educed effect o the ew fomato epected. Regos that have a pobablt dest close to 0.5 (egos of least cetat of occupac) ae stetched out the scee pobablt dstbuto, thus ceasg the ew epected fomato assocated wth those egos. Addtoall, fo all uow/usampled voels a ga value betwee ad s defed: d voel p( ) + (8b) d ma whee d ma s the mamum dstace of a voel the camea feld of vew to the camea (equal to the depth of feld). A ufom dscetato of ths age of ga values ma be pefomed to defe N ga. Wth these deftos q (Equato 7) s evaluated ad the esults appled to Equato 6 esultg a metc fo ew fomato (NI). Note that b applg the thee codtos descbed above, ths defto fo NI does behave a tutvel coect fom. Fo eample, fo a gve camea pose, f the feld of vew s occluded the NI deceases. If eve pot the feld of vew s ow ad s empt the NI0. NI ceases as the umbe of uows the feld of vew ceases. Futhe, Equato 8a esults ceasg the ew fomato epected wth egos that ae ow wth meda pobablstc values.e. values that dcate wth least amout of cetat whethe a voel s occuped o ot. O the othe had, egos wth hgh pobablstc values fo occupac esult educed assocated fomato. o pla the moto cosstetl, costats () ad (v) ae meged to a uque atg fucto (RF): RF (NI - K. d ). ( P,, ) (9) whee K, ae scalg costats. Shote dstaces ehbt a hghe atg. hs atg fucto ca be evaluated ad optmed to fd the et most pomsg camea cofguato fom whch to mae futue measuemets of the evomet. Although ths choce of atg fucto s somewhat abta, good esults wee obtaed. Addtoal costats ca also be accommodated..5. Suspeso moto coecto A fal step s to detf the moto of the camea to allow fo data fuso. hs pocess elmates mapulato postog eos ad vehcle suspeso motos. A sgle spatal pot the base fame,, s elated to the mage pot (u, v ) b the 44 tasfomato mat g 0 (see Fgue 6). Camea base fame (u,v) (u,v,f) f Spatal pot g 0 aget fame Fgue 6: Relatoshp of camea ad taget fames Fo moto calbato we eed to detf g 0 : u [ ] v R (0) g0 f 0 whee R 0 s the otatoal mat, s the taslato vecto, f s the camea focal legth, ad s a scalg costat. Fo computatoal easos t s moe coveet to teat the 9 otatoal compoets of R 0 as depedet (athe tha a tascedetal elato of 3 depedet paametes). Each spatal pot gves 3 algebac equatos, but also toduces a ew vaable, multplcatve costat to eted the th mage pot vecto (u,v,f) to the th spatal pot the camea coodate fame. ma be foud fom the dspat pa of the steeo mages. Fo pots we have: u g 0 u v f u v f u v g 0 f () hs set of lea equatos ca be eadl solved usg covetoal techques. A least mea squae eo

5 soluto s gve b: ( ) g 0 u () he otato mat, R 0, ad the taslato vecto,, of the camea fame wth espect to the base fame ae etacted dectl fom ths soluto of g 0. Howeve, fo eal measued data ad assocated ucetat, a lage umbe of scee pots ae equed to moe coectl detf the geometc tasfomato mat, g 0. Gve the () st scee ad mage pot, fom Equato R ad ca be obtaed. A ecusve method ca be used to deteme the mea ad covaace of ad R 0 based o the pevous measuemets as follows: ˆ C ( ˆ + ) C + + [ ˆ ][ ˆ ] + ( ˆ ( l, ( l, R + R ) (3) ˆ ( l, R + R( l, ( l, [ ˆ ( l, ( l, ][ ˆ ( l, R( l, C + R R R R ] C + Fall, the ssue of obtag appopate spatal pots fo vehcle moto compesato s addessed. Spatal pots ae obtaed b matag a fte set of fducals that ae taced dug map buldg ad vsble b the cameas. As the camea moves, the fducals move elatve to the camea, evetuall movg out of the camea vew. hs eques methods to tac ad detf ew fducals. Fst, fo the puposes of ths stud fducals ae taced usg a computatoall fast ego gowg method. Secod, ew fducals ae selected fom the pobablstc evomet model based o the degee of cetat wth whch a sampled pot s ow. Specfcall, all local peas the pobablstc geometc evomet map (potetal fducals) ae detfed. Net, at each local pea a pocess called sphecal epaso s pefomed. I sphecal epaso, usg local gadet decet o eghbog voels, the lagest sphecal ego aoud a local pea, beod whch the voel values cease, s foud. Lastl, epaded sphees ae scoed based o the poduct of the ad ad magtude of local pea. hese scoes ae omaled based o the dstace to the cuet camea posto. Hghe scog peas fom bette fducals ad ae selected accodgl. Although, alteatve scog fuctos ma be emploed, ths smple oe poves hghl effectve. Note that, b owg the camea posto ad the camea am ematcs, the obot base posto ca be easl etapolated. 3. Smulato esults Results usg the atg fucto, to eploe a plaa evomet ad develop a pobablstc geometc evomet model, ae gve hee. Fgue 7 shows the esults obtaed of scag a plaa evomet of adom obstacles. wo vso sstems fuse 00 samples each to gve the pobablstc map see Fgue 7(b). B ceasg the umbe of scas tae, the ucetat ths pobablstc map deceases. (a) Smulated evomet (b) Pobablstc evomet map afte 400 scas Fgue 7: Mappg a smulated plaa evomet able : Compaso of eploed space afte 3 scas Seach method Fathest vsual pot fom stat Aveage adal dstace fom stat σ of vewed space Radom (m0) Radom (m50) Radom (m00) Radom (m00) Radom (m300) Ehaustve % of wold vewed Ehaustve seach Radom wal - m300 Radom wal - m00 Radom wal - m00 Radom wal - m50 Radom wal - m0 Raste sca mappg Numbe of camea postos Fgue 8: Pecetage of evomet vewed he atg fucto (RF) caot be optmed aaltcall. I pactce, fdg a optmum value fo RF eques ehaustve seachg though the ete ow cofguato space a pocess that taes 0() tme, whee s the umbe of dscete pots the cofguato space. Oe wa to educe the seach tme s

6 to emplo a fte adom selecto of goal cofguatos. Fo m possble cofguatos, ths pocess taes 0( tme m s a costat. hus, whle the best goal cofguato would be the oe mamg RF, a cofguato wth a hgh value fo RF should suffce. Such a cofguato ca be foud wth easoable effot. Fo compaso, esults fom adom sample selecto usg 0, 50, 00, 00, ad 300 pots ae peseted alog wth a ehaustve seach, Fgue 8 ad table. Note that as the umbe of seach pots the adom selecto ceases, the eploed/vewed space gows moe ufoml (measued as the stadad devato of the adus of eve pot the vewed evomet space). hs eaches a theshold as the seach becomes moe ehaustve atue. Fgue 8 shows the pecetage cease of the evomet vewed as a fucto of the umbe of scas. Fom ths t appeas that the effects of adom wal seaches poduce equvalet esults as a ehaustve seach. Addtoall, fo compaso Fgue 8 pesets the esults of modelg the evomet usg a covetoal aste sca (whee the et vewg posto s selected sequetall fom the avalable poses of the ow evomet). Cleal, thee s sgfcat decease pefomace effcec. he specfc umbes peseted hee ae a fucto of camea popetes (such as the FOV ad the DOF) ad the evomet obstacles, ad should be used to eflect the ted, ot the eact behavo. 4. Coclusos I feld evomets t s ofte ot possble to povde obotc teams wth detaled a po evomet ad tas models. I such ustuctued evomets, coopeatg obots wll eed to ceate a dmesoall accuate 3-D geometc model b pefomg appopate seso actos. Howeve, ucetates obot locatos ad sesg lmtatos/occlusos mae ths dffcult. A ew algothm based o teatve seso plag ad seso edudac s poposed to buld a geometcall cosstet dmesoal map of the evomet fo moble obots that have atculated sesos. hs algothm s uque that t uses a metc of the qualt of fomato pevousl obtaed b the sesos to fd ew vewg postos fo the cameas. Smulatos show pomsg esults. 5. Refeeces. Asada, M. Map buldg fo a moble obot fom seso data. IEEE asactos o Sstems, Ma, ad Cbeetcs. Vol. 37, o. 6, Novembe/Decembe Baumgate, E.., P. S. Schee, C. Lege, ad. L. Hutsbege. Seso-fused avgato ad mapulato fom a plaeta ove. Poceedgs SPIE Smposum o Seso Fuso ad Decetaled Cotol Robotc Sstems, Vol. 353, Bosto, MA, Nov Betge-Beet, S., Hebet, P., Chatla, R., ad Dev, M. Uceta map mag atual evomets. Poceedgs of the 996 IEEE Iteatoal Cofeece o Robotcs ad Automato, Meapols, Mesota, Apl, Buscha, D. Ebest, C. ad Robl, C. Vso based model geeato fo doo evomets. Poceedgs of the 997 IEEE Iteatoal Cofeece o Robotcs ad Automato, Albuqueque, New Meco, Apl, Cooll, C.I. he detemato of the et best vews. Poceedgs of the IEEE Iteatoal Cofeece o Robotcs ad Automato, pp , Cowa, G.K. ad Koves, P.D. Automatc seso placemet fom vso tas equemets. IEEE asactos o Patte Aalss ad Mache Itellgece, vol. 0, o. 3, pp , Ma Hutsbege,.L. Autoomous mult-ove sstem fo comple plaeta eteval opeatos. Poceedgs. SPIE Smposum o Seso Fuso ad Decetaled Cotol Autoomous Robotc Agets, Pttsbugh, PA, Oct 997, pp Jegs, C., Mua, D., ad Lttle, J. Coopeatve obot localato wth vso-based mappg. Poceedgs of the 999 IEEE Iteatoal Cofeece o Robotcs ad Automato, Detot, Mchga, Ma Kecec, F., oo, M., Nagel, H.H., ad Gegebach, V. Impovg vsuall sevoed dsassembl opeatos b automatc camea placemet. Poceedgs of the 998 IEEE Iteatoal Cofeece o Robotcs ad Automato, Leuve Belgum. Ma Kuse, E., Gutsche, R., ad Wahl, F.M. Effcet, teatve, seso based 3-D map buldg usg atg fuctos cofguato space. Poceedgs of the 996 IEEE Iteatoal Cofeece o Robotcs ad Automato, Meapols, Mesota, Apl, Lumels, V., Muhopadha, S. ad Su, K. Sesobased tea acqusto: the sghtsee stateg. Poceedgs of the 8 th Cofeece o Decso ad Cotol. ampa, Floda. Decembe Luo, R.C. ad M.G. Ka. Multseso tegato ad fuso tellget sstems. IEEE asactos o Sstems, Ma, ad Cbeetcs, Vol. 9, No. 5, Septembe, Relets, I., Dude, G., ad Mlos, E. Mult-obot collaboato fo obust eploato. Poceedgs of the 000 IEEE Iteatoal Cofeece o Robotcs ad Automato, Sa Facsco, CA. Apl, Repo,. ad Rog, J. Modelg stuctued evomets b a sgle movg camea. Poceedgs. Secod Iteatoal Cofeece o 3-D Dgtal Imagg ad Modelg, 999. O page(s): ,4-8 Oct Shaffe, G.; Stet, A. A obotc sstem fo udegoud coal mg. Poceedgs of the IEEE Iteatoal Cofeece o Robotcs ad Automato, 99. Pages(s): vol. 6. Shao, C. E. A mathematcal theo of commucato. he Bell Sstem echcal Joual, vol. 7, pp ad , Jul ad Octobe, Smth, R.C. ad Cheesema, P. O the epesetato ad estmato of spatal ucetat. Iteatoal Joual of Robotcs Reseach. 5(4): aabas, K.A., Alle, P.K. ad sa, R.Y. A suve of seso plag compute vso. IEEE asactos o Robotcs ad Automato, Vol. o., Pp Febua, hu, S., Bugad, W., ad Fo, D. A eal-tme algothm fo moble obot mappg wth applcatos to mult-obot ad 3D mappg. Poceedgs of the 000 IEEE Iteatoal Cofeece o Robotcs ad Automato. Sa Facsco, CA, Apl, Suja, V.A. Compesatg fo Ucetat the Cotol of Coopeatve Robots Feld Evomets. Ph.D. hess, Depatmet of Mechacal Egeeg, Massachusetts Isttute of echolog, Jue 00.

Optically adjustable display color gamut in time-sequential displays using LED/Laser light sources

Optically adjustable display color gamut in time-sequential displays using LED/Laser light sources Optcall adjustale dspla colo amut tme-sequetal dsplas us LE/Lase lht souces splas vol. 7 006 Moo-Cheol Km School of Electcal Eee ad Compute Scece Kupook Natoal Uv. Astact evelopmet of vaous wde colo amut

More information

Registration of Multiple Laser Scans Based on 3D Contour Features

Registration of Multiple Laser Scans Based on 3D Contour Features Regstato of Multple Lase Scas Based o 3D Cotou Featues st Shaoxg HU, d Hogb ZHA, 3 d Awu ZHANG st School of Mechacal Egeeg & Automato, Beg Uvesty of Aeoautcs ad Astoautcs, Beg 83, d Natoal Laboatoy o Mache

More information

Fitting. We ve learned how to detect edges, corners, blobs. Now what? We would like to form a. compact representation of

Fitting. We ve learned how to detect edges, corners, blobs. Now what? We would like to form a. compact representation of Fttg Fttg We ve leared how to detect edges, corers, blobs. Now what? We would lke to form a hgher-level, h l more compact represetato of the features the mage b groupg multple features accordg to a smple

More information

SOLVING METHOD FOR FUZZY MULTIPLE OBJECTIVE INTEGER OPTIMIZATION

SOLVING METHOD FOR FUZZY MULTIPLE OBJECTIVE INTEGER OPTIMIZATION SOLVING METHOD FOR FUZZY MULTIPLE OBJECTIVE INTEGER OPTIMIZATION BOGDANA POP Taslvaa Uvesty of Basov Romaa Abstact Statg fom the dea of Wag ad Lao (00 fo solvg fuzzy o-lea tege ogammg oblem ad tag to accout

More information

RECOGNITION OF COMMON BUILDINGS IN CARTOGRAPHIC FILES

RECOGNITION OF COMMON BUILDINGS IN CARTOGRAPHIC FILES RECOGITIO OF COMMO BUIIGS I CRTOGRPHIC FIES Ha-We Hsao, Kam W. Wog epatmet of Cvl Egeeg Uvesty of Illos at Ubaa-Champag 5. Mathews ve. Ubaa, Illos 68, US Emal: h-hsao@studets.uuc.edu, -wog@staff.uuc.edu

More information

The Search for Coalition Formation in Costly Environments 1

The Search for Coalition Formation in Costly Environments 1 The Seach fo Coalto Fomato Costly Evomets 1 Davd Sae 1 ad Sat Kaus 1,2 1 Depatmet of Compute Scece, Ba-Ila Uvesty, Ramat-Ga, 52900 Isael {saed, sat} @ macs.bu.ac.l 2 Isttute fo Advaced Compute Studes Uvesty

More information

CS 2710 Foundations of AI Lecture 22. Machine learning. Machine Learning

CS 2710 Foundations of AI Lecture 22. Machine learning. Machine Learning CS 7 Foudatos of AI Lecture Mache learg Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square Mache Learg The feld of mache learg studes the desg of computer programs (agets) capable of learg from past eperece

More information

Mixture Model of the Exponential, Gamma and Weibull Distributions to Analyse Heterogeneous Survival Data

Mixture Model of the Exponential, Gamma and Weibull Distributions to Analyse Heterogeneous Survival Data Joual of Scetfc Reseach & Repots 5: -9, 05; Atcle o.jsrr.05.080 ISSN: 0-07 SCIENCEDOMAIN teatoal www.scecedoma.og Mxtue Model of the Expoetal, Gamma ad Webull Dstbutos to Aalyse Heteogeeous Suvval Data

More information

Local vs. Global Illumination & Radiosity

Local vs. Global Illumination & Radiosity Local vs. Global Illumato & Radosty Last Tme? Ray Castg & Ray-Object Itesecto Recusve Ray Tacg Dstbuted Ray Tacg A ealy applcato of adatve heat tasfe stables. Local Illumato BRDF Ideal Dffuse Reflectace

More information

1-D matrix method. U 4 transmitted. incident U 2. reflected U 1 U 5 U 3 L 2 L 3 L 4. EE 439 matrix method 1

1-D matrix method. U 4 transmitted. incident U 2. reflected U 1 U 5 U 3 L 2 L 3 L 4. EE 439 matrix method 1 -D matrx method We ca expad the smple plae-wave scatterg for -D examples that we ve see to a more versatle matrx approach that ca be used to hadle may terestg -D problems. The basc dea s that we ca break

More information

Prof. Feng Liu. Winter /24/2019

Prof. Feng Liu. Winter /24/2019 Prof. Feg Lu Wter 209 http://www.cs.pd.edu/~flu/courses/cs40/ 0/24/209 Last Tme Feature detecto 2 Toda Feature matchg Fttg The followg sldes are largel from Prof. S. Lazebk 3 Wh etract features? Motvato:

More information

Risk Evaluation in Auto Spare Parts Transport Based on the

Risk Evaluation in Auto Spare Parts Transport Based on the MAEC Web of Cofeeces 100, 05060 Rsk Evaluato Auto Spae Pats aspot Based o the AHP Method Rog Zeg 1 ad Chag Xu 2 1 Wuha Huaxa Uvesty of echology, Wuha, Cha 2 Wuha Uvesty of echology, Wuha, Cha Abstact By

More information

Fuzzy Probability Approximation Space and Its Information Measures

Fuzzy Probability Approximation Space and Its Information Measures Fuzzy Pobablty Appomato Space ad Its Ifomato Measues Qghua Hu, Dae Yu Hab Isttute of Techology, Cha Abstact ough set theoy has attacted much atteto modelg wth mpecse ad complete fomato A geealzed appomato

More information

Point Estimation-III: General Methods for Obtaining Estimators

Point Estimation-III: General Methods for Obtaining Estimators Pot Estmato-III: Geeral Methods for Obtag Estmators RECAP 0.-0.6 Data: Radom Sample from a Populato of terest o Real valued measuremets: o Assumpto (Hopefully Reasoable) o Model: Specfed Probablty Dstrbuto

More information

A Proactive Fault-detection Mechanism in Large-scale Cluster Systems

A Proactive Fault-detection Mechanism in Large-scale Cluster Systems A Poactve Fault-detecto Mechasm age-scale Cluste Systems Wu pg Meg Da Gao We ad Zha Jafeg Isttute of Computg Techology Chese Academy of Sceces Bejg Cha {wlp md gw jfzha}@cc.ac.c Gaduate School of the Chese

More information

Pairwise comparisons in the analysis of carcinogenicity data *

Pairwise comparisons in the analysis of carcinogenicity data * Vol4, No1, 91-918 (1) http://xoog/1436/health141139 ealth Pawse compasos the aalyss of cacogecty ata Mohamma A Rahma 1#, Ram C Twa 1 Dvso of Bometcs-6, Offce of Bostatstcs, Cete fo Dug Evaluato a Reseach,

More information

Some Interesting SAR Change Detection Studies

Some Interesting SAR Change Detection Studies Some Iterestg SAR Chage Detecto Studes Lesle M. ovak Scetfc Sstems Compa, Ic. 500 West Cummgs Park, Sute 3000 Wobur, MA 080 USA E-mal lovak@ssc.co ovakl@charter.et ABSTRACT Performace results of coheret

More information

LP: example of formulations

LP: example of formulations LP: eample of formulatos Three classcal decso problems OR: Trasportato problem Product-m problem Producto plag problem Operatos Research Massmo Paolucc DIBRIS Uversty of Geova Trasportato problem The decso

More information

Machine Learning: Algorithms and Applications

Machine Learning: Algorithms and Applications /03/ Mache Learg: Algorthms ad Applcatos Florao Z Free Uversty of Boze-Bolzao Faculty of Computer Scece Academc Year 0-0 Lecture 3: th March 0 Naïve Bayes classfer ( Problem defto A trag set X, where each

More information

Bidding Strategies for Generation Companies in a Day-ahead Market using Fuzzy Adaptive Particle Swarm Optimization

Bidding Strategies for Generation Companies in a Day-ahead Market using Fuzzy Adaptive Particle Swarm Optimization J. Vaya Kuma, D. M. Vod Kuma, K. Eduodalu Bddg Stateges fo Geeato Compaes a Day-ahead Maet usg Fuzzy Adaptve Patcle Swam Optmzato J. VIJAYA KUMAR *, D. M. VINOD KUMAR ad K EDUKONDALU Depatmet of Electcal

More information

Bezier curves. 1. Defining a Bezier curve. A closed Bezier curve can simply be generated by closing its characteristic polygon

Bezier curves. 1. Defining a Bezier curve. A closed Bezier curve can simply be generated by closing its characteristic polygon Curve represetato Copyrght@, YZU Optmal Desg Laboratory. All rghts reserved. Last updated: Yeh-Lag Hsu (--). Note: Ths s the course materal for ME55 Geometrc modelg ad computer graphcs, Yua Ze Uversty.

More information

Capturing light. Source: A. Efros

Capturing light. Source: A. Efros Capturg lght Source: A. Efros Radometr What determes the brghtess of a mage pel? Sesor characterstcs Lght source propertes Eposure Surface shape ad oretato Optcs Surface reflectace propertes Slde b L.

More information

Coordinates Transformation by Zoning Method for Parameters Computing between WGS84 and North Sahara

Coordinates Transformation by Zoning Method for Parameters Computing between WGS84 and North Sahara Coodates Tasfomato b og Method fo Paametes Computg betwee WGS84 ad Noth Sahaa Nouedde KHELOUFI, Algea Kewods: Catogaph GPS, Lad eadjustmet, postog SUMMAR The global tasfoms model (busa wolf, molodeskbadekas)

More information

ChEn 475 Statistical Analysis of Regression Lesson 1. The Need for Statistical Analysis of Regression

ChEn 475 Statistical Analysis of Regression Lesson 1. The Need for Statistical Analysis of Regression Statstcal-Regresso_hadout.xmcd Statstcal Aalss of Regresso ChE 475 Statstcal Aalss of Regresso Lesso. The Need for Statstcal Aalss of Regresso What do ou do wth dvdual expermetal data pots? How are the

More information

Machine Learning. CS 2750 Machine Learning. Administration. Lecture 1. Milos Hauskrecht 5329 Sennott Square, x4-8845

Machine Learning. CS 2750 Machine Learning. Administration. Lecture 1. Milos Hauskrecht 5329 Sennott Square, x4-8845 CS 75 Mache Learg Lecture Mache Learg Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square, 5 people.cs.ptt.edu/~mlos/courses/cs75/ Admstrato Istructor: Prof. Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square,

More information

Gray-level Texture Characterization Based on a New Adaptive Nonlinear Auto-Regressive Filter

Gray-level Texture Characterization Based on a New Adaptive Nonlinear Auto-Regressive Filter Electoc Lettes o Comute Vso ad Image Aalss 7:40-53 008 Ga-level Textue Chaactezato Based o a Ne Adatve Nolea Auto-Regessve Flte Mou Saad * Sam Saa * Fahat Faech * ad Mohamed Cheet * SICISI Ut ESSTT 5 Av.

More information

Blind Steganalysis for Digital Images using Support Vector Machine Method

Blind Steganalysis for Digital Images using Support Vector Machine Method 06 Iteratoal Symposum o Electrocs ad Smart Devces (ISESD) November 9-30, 06 Bld Stegaalyss for Dgtal Images usg Support Vector Mache Method Marcelus Hery Meor School of Electrcal Egeerg ad Iformatcs Badug

More information

For all questions, answer choice E) NOTA" means none of the above answers is correct. A) 50,500 B) 500,000 C) 500,500 D) 1,001,000 E) NOTA

For all questions, answer choice E) NOTA means none of the above answers is correct. A) 50,500 B) 500,000 C) 500,500 D) 1,001,000 E) NOTA For all questos, aswer choce " meas oe of the above aswers s correct.. What s the sum of the frst 000 postve tegers? A) 50,500 B) 500,000 C) 500,500 D),00,000. What s the sum of the tegers betwee 00 ad

More information

DE-STRIPING FOR TDICCD REMOTE SENSING IMAGE BASED ON STATISTICAL FEATURES OF HISTOGRAM

DE-STRIPING FOR TDICCD REMOTE SENSING IMAGE BASED ON STATISTICAL FEATURES OF HISTOGRAM Te Iteatoal Acves of te Potogammety, Remote Sesg ad Spatal Ifomato Sceces, Volume XLI-B, 26 XXIII ISPRS Cogess, 2 9 July 26, Pague, Czec Republc DE-STRIPIN FOR TDICCD REMOTE SENSIN IMAE BASED ON STATISTICAL

More information

A COMPARISON OF MULTIVARIATE DISCRIMINATION OF BINARY DATA

A COMPARISON OF MULTIVARIATE DISCRIMINATION OF BINARY DATA Iteatoal Joual of Mathematcs ad Statstcs Studes Vol.No.4.40-6 Setembe 04 Publshed by Euoea Cete fo eseach Tag ad Develomet UK www.eaouals.og A COMPAISON OF MULTIVAIATE DISCIMINATION OF INAY DATA. I. Egbo;.

More information

Descriptive Statistics: Measures of Center

Descriptive Statistics: Measures of Center Secto 2.3 Descrptve Statstcs: Measures of Ceter Frequec dstrbutos are helpful provdg formato about categorcal data, but wth umercal data we ma wat more formato. Statstc: s a umercal measure calculated

More information

Research of Education Evaluation Information Mining Technology Based on Gray Clustering Analysis and Fuzzy Evaluation Method

Research of Education Evaluation Information Mining Technology Based on Gray Clustering Analysis and Fuzzy Evaluation Method Compute a Ifomato Scece Reseach of Eucato Evaluato Ifomato Mg Techology Base o Gay Clusteg Aalyss a Fuzzy Evaluato Metho Yag Lu College of Compute a Automatzato, Taj Polytechc Uvesty Taj, 30060, Cha E-mal:

More information

Positioning of a robot based on binocular vision for hand / foot fusion Long Han

Positioning of a robot based on binocular vision for hand / foot fusion Long Han 2nd Intenational Confeence on Advances in Mechanical Engineeing and Industial Infomatics (AMEII 26) Positioning of a obot based on binocula vision fo hand / foot fusion Long Han Compute Science and Technology,

More information

A Comparison of the Optimal Classification Rule and Maximum Likelihood Rule for Binary Variables

A Comparison of the Optimal Classification Rule and Maximum Likelihood Rule for Binary Variables Joual of Mathematcs Reseach; Vol. 6 No. 4; 04 ISSN 96-9795 E-ISSN 96-9809 Publshed by Caada Cete of Scece ad Educato A Comaso of the Otmal Classfcato Rule ad Mamum Lelhood Rule fo ay Vaables I. Egbo S.

More information

A Multi-Categorization Method of Text Documents using Fuzzy Correlation Analysis

A Multi-Categorization Method of Text Documents using Fuzzy Correlation Analysis Poceedg of the 0th WE Iteatoal Cofeece o PPLIED MTHEMTIC, Dalla, Texa, U, Novembe -3, 006 9 Mult-Categozato Method of Text Documet ug Fuzzy Coelato aly NNCY P. LIN, HO-EN CHUEH Deatmet of Comute cece ad

More information

Adaptive Naïve Bayesian Anti-Spam Engine

Adaptive Naïve Bayesian Anti-Spam Engine Wold Academy of Scece, Egeeg ad Techology 7 2005 Adaptve Naïve Bayesa At-Spam Ege Wojcech P. Gajewsk Abstact The poblem of spam has bee seously toublg the Iteet commuty dug the last few yeas ad cuetly

More information

A PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS

A PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS ISSN: 39-8753 Iteratoal Joural of Iovatve Research Scece, Egeerg ad Techology A ISO 397: 7 Certfed Orgazato) Vol. 3, Issue, Jauary 4 A PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS

More information

Chapter 3 Descriptive Statistics Numerical Summaries

Chapter 3 Descriptive Statistics Numerical Summaries Secto 3.1 Chapter 3 Descrptve Statstcs umercal Summares Measures of Cetral Tedecy 1. Mea (Also called the Arthmetc Mea) The mea of a data set s the sum of the observatos dvded by the umber of observatos.

More information

Children Orthotics and Prostheses Devices Designed from Cinematic and Dynamic Considerations

Children Orthotics and Prostheses Devices Designed from Cinematic and Dynamic Considerations Chlde Othotcs ad Postheses Devces Desged fom Cematc ad Dyamc Cosdeatos C. Colus N. Dumtu M. Ma ad L. Rusu bstact study coceg the chlde locomoto system s eseted though ths eseach. he eseach am s to obta

More information

Region Matching by Optimal Fuzzy Dissimilarity

Region Matching by Optimal Fuzzy Dissimilarity Rego Matchg by Optmal Fuzzy Dssmlarty Zhaggu Zeg, Ala Fu ad Hog Ya School of Electrcal ad formato Egeerg The Uversty of Sydey Phoe: +6--935-6659 Fax: +6--935-3847 Emal: zzeg@ee.usyd.edu.au Abstract: Ths

More information

APR 1965 Aggregation Methodology

APR 1965 Aggregation Methodology Sa Joaqu Valley Ar Polluto Cotrol Dstrct APR 1965 Aggregato Methodology Approved By: Sged Date: March 3, 2016 Araud Marjollet, Drector of Permt Servces Backgroud Health rsk modelg ad the collecto of emssos

More information

ECE Digital Image Processing and Introduction to Computer Vision

ECE Digital Image Processing and Introduction to Computer Vision ECE59064 Dgtal Image Processg ad Itroducto to Computer Vso Depart. of ECE NC State Uverst Istructor: Tafu Matt Wu Sprg 07 Outle Recap Le Segmet Detecto Fttg Least square Total square Robust estmator Hough

More information

Illumination methods for optical wear detection

Illumination methods for optical wear detection Illumination methods fo optical wea detection 1 J. Zhang, 2 P.P.L.Regtien 1 VIMEC Applied Vision Technology, Coy 43, 5653 LC Eindhoven, The Nethelands Email: jianbo.zhang@gmail.com 2 Faculty Electical

More information

Face Recognition using Supervised & Unsupervised Techniques

Face Recognition using Supervised & Unsupervised Techniques Natoal Uversty of Sgapore EE5907-Patter recogto-2 NAIONAL UNIVERSIY OF SINGAPORE EE5907 Patter Recogto Project Part-2 Face Recogto usg Supervsed & Usupervsed echques SUBMIED BY: SUDEN NAME: harapa Reddy

More information

BECKER, SID MARTIN. NUMERICAL MODELING OF A FALLING BIOCONVECTION PLUME IN A POROUS MEDIUM. (Under the direction of A.V. Kuznetsov.

BECKER, SID MARTIN. NUMERICAL MODELING OF A FALLING BIOCONVECTION PLUME IN A POROUS MEDIUM. (Under the direction of A.V. Kuznetsov. Abstact BEKE, SID MATIN. NUMEIAL MODELING OF A FALLING BIOONVETION PLUME IN A POOUS MEDIUM. (Ude the decto of A.V. Kuetso.) Ths thess cosdes the bocoecte plume a flud satuated poous medum. Bocoecte plumes

More information

A Two-stage and Parameter-free Binarization Method for Degraded Document Images

A Two-stage and Parameter-free Binarization Method for Degraded Document Images A Two-stage and Paamete-fee Binaization Method fo Degaded Document Images Yung-Hsiang Chiu 1, Kuo-Liang Chung 1, Yong-Huai Huang 2, Wei-Ning Yang 3, Chi-Huang Liao 4 1 Depatment of Compute Science and

More information

Controlled Information Maximization for SOM Knowledge Induced Learning

Controlled Information Maximization for SOM Knowledge Induced Learning 3 Int'l Conf. Atificial Intelligence ICAI'5 Contolled Infomation Maximization fo SOM Knowledge Induced Leaning Ryotao Kamimua IT Education Cente and Gaduate School of Science and Technology, Tokai Univeisity

More information

Goal. Rendering Complex Scenes on Mobile Terminals or on the web. Rendering on Mobile Terminals. Rendering on Mobile Terminals. Walking through images

Goal. Rendering Complex Scenes on Mobile Terminals or on the web. Rendering on Mobile Terminals. Rendering on Mobile Terminals. Walking through images Goal Walking though s -------------------------------------------- Kadi Bouatouch IRISA Univesité de Rennes I, Fance Rendeing Comple Scenes on Mobile Teminals o on the web Rendeing on Mobile Teminals Rendeing

More information

4.2. Co-terminal and Related Angles. Investigate

4.2. Co-terminal and Related Angles. Investigate .2 Co-teminal and Related Angles Tigonometic atios can be used to model quantities such as

More information

DEEP (Displacement Estimation Error Back-Propagation) Method for Cascaded ViSPs (Visually Servoed Paired Structured Light Systems)

DEEP (Displacement Estimation Error Back-Propagation) Method for Cascaded ViSPs (Visually Servoed Paired Structured Light Systems) DEEP (Dsplacemet Estmato Error Back-Propagato) Method for Cascaded VSPs (Vsually Servoed Pared Structured Lght Systems) Haem Jeo 1), Jae-Uk Sh 2), Wachoel Myeog 3), Yougja Km 4), ad *Hyu Myug 5) 1), 3),

More information

ITEM ToolKit Technical Support Notes

ITEM ToolKit Technical Support Notes ITEM ToolKt Notes Fault Tree Mathematcs Revew, Ic. 2875 Mchelle Drve Sute 300 Irve, CA 92606 Phoe: +1.240.297.4442 Fax: +1.240.297.4429 http://www.itemsoft.com Page 1 of 15 6/1/2016 Copyrght, Ic., All

More information

A comparison of variance estimators with known and unknown population means

A comparison of variance estimators with known and unknown population means Ng ad Hoocks Studies by Udegaduate Reseaches at Guelph Vol., No., Wite 008, 4-48 A compaiso of vaiace estimatos with kow ad ukow populatio meas Jeife Ng ad Julie Hoocks This mauscipt was pepaed while Jeife

More information

Computer Technology MSIS 22:198:605 Homework 1

Computer Technology MSIS 22:198:605 Homework 1 Compute Techology MSIS 22:198:605 Homewok 1 Istucto: Faid Alizadeh Due Date: Moday Septembe 30, 2002 by midight Submissio: by e-mail See below fo detailed istuctios) last updated o Septembe 27, 2002 Rules:

More information

CLUSTERING ASSISTED FUNDAMENTAL MATRIX ESTIMATION

CLUSTERING ASSISTED FUNDAMENTAL MATRIX ESTIMATION CLUSERING ASSISED FUNDAMENAL MARIX ESIMAION Hao Wu ad Y Wa School of Iformato Scece ad Egeerg, Lazhou Uversty, Cha wuhao1195@163com, wayjs@163com ABSRAC I computer vso, the estmato of the fudametal matrx

More information

Eye Detection and Tracking in Image with Complex Background

Eye Detection and Tracking in Image with Complex Background Volume No.4, APRIL ISSN 79-847 Joural of Emergg reds Computg ad Iformato Sceces - CIS Joural. All rghts reserved. http://www.csjoural.org Ee Detecto ad rackg Image wth Comple Backgroud Mohammadal Azm Kasha,

More information

Eight Solved and Eight Open Problems in Elementary Geometry

Eight Solved and Eight Open Problems in Elementary Geometry Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary

More information

Area and Power Efficient Modulo 2^n+1 Multiplier

Area and Power Efficient Modulo 2^n+1 Multiplier Iteratoal Joural of Moder Egeerg Research (IJMER) www.jmer.com Vol.3, Issue.3, May-Jue. 013 pp-137-1376 ISSN: 49-6645 Area ad Power Effcet Modulo ^+1 Multpler K. Ptambar Patra, 1 Saket Shrvastava, Sehlata

More information

Nine Solved and Nine Open Problems in Elementary Geometry

Nine Solved and Nine Open Problems in Elementary Geometry Ne Solved ad Ne Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew e prevous proposed ad solved problems of elemetary D geometry

More information

Optimal Allocation of Complex Equipment System Maintainability

Optimal Allocation of Complex Equipment System Maintainability Optmal Allocato of Complex Equpmet System ataablty X Re Graduate School, Natoal Defese Uversty, Bejg, 100091, Cha edcal Protecto Laboratory, Naval edcal Research Isttute, Shagha, 200433, Cha Emal:rexs841013@163.com

More information

2 General Regression Neural Network (GRNN)

2 General Regression Neural Network (GRNN) 4 Geeral Regresso Neural Network (GRNN) GRNN, as proposed b oald F. Specht [Specht 9] falls to the categor of probablstc eural etworks as dscussed Chapter oe. Ths eural etwork lke other probablstc eural

More information

Multiclass classification Decision trees

Multiclass classification Decision trees CS 75 Mache Learg Lecture Multclass classfcato Decso trees Mlos Hauskrecht mlos@cs.tt.edu 59 Seott Suare CS 75 Mache Learg Mdterm eam Mdterm Tuesda, March 4, 4 I-class 75 mutes closed book materal covered

More information

A Neural Network Model for Storing and Retrieving 2D Images of Rotated 3D Object Using Principal Components

A Neural Network Model for Storing and Retrieving 2D Images of Rotated 3D Object Using Principal Components A Neual Netwok Model fo Stong and Reteving 2D Images of Rotated 3D Object Using Pncipal Components Tsukasa AMANO, Shuichi KUROGI, Ayako EGUCHI, Takeshi NISHIDA, Yasuhio FUCHIKAWA Depatment of Contol Engineeng,

More information

Einführung in Visual Computing

Einführung in Visual Computing Eführug Vsual Computg 868 Global Illumato Werer Purgathofer Surface-Rederg Methods polygo rederg methods ray tracg global llumato evromet mappg teture mappg bump mappg Werer Purgathofer Global Illumato

More information

ANALYSIS OF VARIANCE WITH PARETO DATA

ANALYSIS OF VARIANCE WITH PARETO DATA Proceedgs of the th Aual Coferece of Asa Pacfc Decso Sceces Isttute Hog Kog, Jue -8, 006, pp. 599-609. ANALYSIS OF VARIANCE WITH PARETO DATA Lakhaa Watthaacheewakul Departmet of Mathematcs ad Statstcs,

More information

Effects of Exterior Orientation Elements on Direct Georeferencing in POS-Supported Aerial Photogrammetry

Effects of Exterior Orientation Elements on Direct Georeferencing in POS-Supported Aerial Photogrammetry Proceedgs of the 8th Iteratoal mposum o patal Accurac Assessmet atural Resources ad Evrometal ceces hagha P. R. Cha Jue 5-7 008 pp. 30-36 Effects of Eteror Oretato Elemets o Drect Georeferecg PO-upported

More information

Simulator for Hydraulic Excavator

Simulator for Hydraulic Excavator Smulator for Hydraulc Excavator Tae-Hyeog Lm*, Hog-Seo Lee ** ad Soo-Yog Yag *** * Departmet of Mechacal ad Automotve Egeerg, Uversty of Ulsa,Ulsa, Korea (Tel : +82-52-259-273; E-mal: bulbaram@mal.ulsa.ac.kr)

More information

Estimating Feasibility Using Multiple Surrogates and ROC Curves

Estimating Feasibility Using Multiple Surrogates and ROC Curves Estmatg Feasblty Usg Multple Surrogates ad ROC Curves Arba Chaudhur * Uversty of Florda, Gaesvlle, Florda, 3601 Rodolphe Le Rche École Natoale Supéreure des Mes de Sat-Étee, Sat-Étee, Frace ad CNRS LIMOS

More information

Color Correction Using 3D Multiview Geometry

Color Correction Using 3D Multiview Geometry Colo Coection Using 3D Multiview Geomety Dong-Won Shin and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 13 Cheomdan-gwagio, Buk-ku, Gwangju 500-71, Republic of Koea ABSTRACT Recently,

More information

Segmentation of Casting Defects in X-Ray Images Based on Fractal Dimension

Segmentation of Casting Defects in X-Ray Images Based on Fractal Dimension 17th Wold Confeence on Nondestuctive Testing, 25-28 Oct 2008, Shanghai, China Segmentation of Casting Defects in X-Ray Images Based on Factal Dimension Jue WANG 1, Xiaoqin HOU 2, Yufang CAI 3 ICT Reseach

More information

On a Sufficient and Necessary Condition for Graph Coloring

On a Sufficient and Necessary Condition for Graph Coloring Ope Joural of Dscrete Matheatcs, 04, 4, -5 Publshed Ole Jauary 04 (http://wwwscrporg/joural/ojd) http://dxdoorg/0436/ojd04400 O a Suffcet ad Necessary Codto for raph Colorg Maodog Ye Departet of Matheatcs,

More information

Recursion. Announcements. Follow-up from yesterday. Recursion Overview. A Recursive Program. The Factorial Function (n!)

Recursion. Announcements. Follow-up from yesterday. Recursion Overview. A Recursive Program. The Factorial Function (n!) Aoucemets Recusio Lectue CS Summe 7 Fo exta Java help Lots of cosultig/office-hous available Ca set up idividual meetigs with TAs via email Check soo that you ae i CMS Academic Itegity Note Assigmet #

More information

IP Network Design by Modified Branch Exchange Method

IP Network Design by Modified Branch Exchange Method Received: June 7, 207 98 IP Netwok Design by Modified Banch Method Kaiat Jaoenat Natchamol Sichumoenattana 2* Faculty of Engineeing at Kamphaeng Saen, Kasetsat Univesity, Thailand 2 Faculty of Management

More information

Speeding- Up Fractal Image Compression Using Entropy Technique

Speeding- Up Fractal Image Compression Using Entropy Technique Avalable Ole at www.jcsmc.com Iteratoal Joural of Computer Scece ad Moble Computg A Mothly Joural of Computer Scece ad Iformato Techology ISSN 2320 088X IMPACT FACTOR: 5.258 IJCSMC, Vol. 5, Issue. 4, Aprl

More information

Estimation of Co-efficient of Variation in PPS sampling.

Estimation of Co-efficient of Variation in PPS sampling. It. Statstcal Ist.: Proc. 58th World Statstcal Cogress, 0, Dubl (Sesso CPS00) p.409 Estmato of Co-effcet of Varato PPS samplg. Archaa. V ( st Author) Departmet of Statstcs, Magalore Uverst Magalagagotr,

More information

SALAM A. ISMAEEL Computer Man College for Computer Studies, Khartoum / Sudan

SALAM A. ISMAEEL Computer Man College for Computer Studies, Khartoum / Sudan AAPTIVE HYBRI-WAVELET ETHO FOR GPS/ SYSTE INTEGRATION SALA A. ISAEEL Computer a College for Computer Studes, Khartoum / Suda salam.smaeel@gmal.com ABSTRACT I ths paper, a techque for estmato a global postog

More information

Massachusetts Institute of Technology Department of Mechanical Engineering

Massachusetts Institute of Technology Department of Mechanical Engineering cm cm Poblem Massachusetts Institute of echnolog Depatment of Mechanical Engineeing. Intoduction to obotics Sample Poblems and Solutions fo the Mid-em Exam Figue shows a obotic vehicle having two poweed

More information

Cubic fuzzy H-ideals in BF-Algebras

Cubic fuzzy H-ideals in BF-Algebras OSR Joural of Mathematcs (OSR-JM) e-ssn: 78-578 p-ssn: 39-765X Volume ssue 5 Ver (Sep - Oct06) PP 9-96 wwwosrjouralsorg Cubc fuzzy H-deals F-lgebras Satyaarayaa Esraa Mohammed Waas ad U du Madhav 3 Departmet

More information

MINIMIZATION OF THE VALUE OF DAVIES-BOULDIN INDEX

MINIMIZATION OF THE VALUE OF DAVIES-BOULDIN INDEX MIIMIZATIO OF THE VALUE OF DAVIES-BOULDI IDEX ISMO ÄRÄIE ad PASI FRÄTI Departmet of Computer Scece, Uversty of Joesuu Box, FI-800 Joesuu, FILAD ABSTRACT We study the clusterg problem whe usg Daves-Bould

More information

A Comparison of Univariate Smoothing Models: Application to Heart Rate Data Marcus Beal, Member, IEEE

A Comparison of Univariate Smoothing Models: Application to Heart Rate Data Marcus Beal, Member, IEEE A Comparso of Uvarate Smoothg Models: Applcato to Heart Rate Data Marcus Beal, Member, IEEE E-mal: bealm@pdx.edu Abstract There are a umber of uvarate smoothg models that ca be appled to a varety of olear

More information

Clustering documents with vector space model using n-grams

Clustering documents with vector space model using n-grams Clusterg documets wth vector space model usg -grams Klas Skogmar, d97ksk@efd.lth.se Joha Olsso, d97jo@efd.lth.se Lud Isttute of Techology Supervsed by: Perre Nugues, Perre.Nugues@cs.lth.se Abstract Ths

More information

Bilateral Filter Based Selective Unsharp Masking Using Intensity and/or Saturation Components

Bilateral Filter Based Selective Unsharp Masking Using Intensity and/or Saturation Components Intenational Jounal of Electonics and Electical Engeeg ol. 1, No. 1, Mach 013 Bilateal Filte Based Selective Unshap Maskg Usg Intensity and/o Satuation Components Noiaki Suetake, Yohei Kuamoto, and Eii

More information

New Fuzzy Integral for the Unit Maneuver in RTS Game

New Fuzzy Integral for the Unit Maneuver in RTS Game New Fuzzy Itegral for the Ut Maeuver RTS Game Peter Hu Fug Ng, YgJe L, ad Smo Ch Keug Shu Departmet of Computg, The Hog Kog Polytechc Uversty, Hog Kog {cshfg,csyjl,csckshu}@comp.polyu.edu.hk Abstract.

More information

Denoising Algorithm Using Adaptive Block Based Singular Value Decomposition Filtering

Denoising Algorithm Using Adaptive Block Based Singular Value Decomposition Filtering Advaces Computer Scece Deosg Algorthm Usg Adaptve Block Based Sgular Value Decomposto Flterg SOMKAIT UDOMHUNSAKUL Departmet of Egeerg ad Archtecture Rajamagala Uversty of Techology Suvarabhum 7/ Suaya,

More information

A Comparison of Heuristics for Scheduling Spatial Clusters to Reduce I/O Cost in Spatial Join Processing

A Comparison of Heuristics for Scheduling Spatial Clusters to Reduce I/O Cost in Spatial Join Processing Edth Cowa Uversty Research Ole ECU Publcatos Pre. 20 2006 A Comparso of Heurstcs for Schedulg Spatal Clusters to Reduce I/O Cost Spatal Jo Processg Jta Xao Edth Cowa Uversty 0.09/ICMLC.2006.258779 Ths

More information

3D Head Tracking Based on Recognition and Interpolation Using a Time-Of- Flight Depth Sensor

3D Head Tracking Based on Recognition and Interpolation Using a Time-Of- Flight Depth Sensor 3D Head Tacng Based on Recognton and Intepolaton Usng a Tme-Of- Flght Depth Senso Salh Bua Götü 1 and Calo Tomas 1,2 1 Canesta Inc., 2 Due Unvesty bgotu@canesta.co tomas@cs.due.edu Abstact Ths pape descbes

More information

From Math to Efficient Hardware. James C. Hoe Department of ECE Carnegie Mellon University

From Math to Efficient Hardware. James C. Hoe Department of ECE Carnegie Mellon University FFT Compler: From Math to Effcet Hardware James C. Hoe Departmet of ECE Carege Mello Uversty jot wor wth Peter A. Mlder, Fraz Frachett, ad Marus Pueschel the SPIRAL project wth support from NSF ACR-3493,

More information

POMDP: Introduction to Partially Observable Markov Decision Processes Hossein Kamalzadeh, Michael Hahsler

POMDP: Introduction to Partially Observable Markov Decision Processes Hossein Kamalzadeh, Michael Hahsler POMDP: Intoduction to Patially Obsevable Makov Decision Pocesses Hossein Kamalzadeh, Michael Hahsle 2019-01-02 The R package pomdp povides an inteface to pomdp-solve, a solve (witten in C) fo Patially

More information

Process Quality Evaluation based on Maximum Entropy Principle. Yuhong Wang, Chuanliang Zhang, Wei Dai a and Yu Zhao

Process Quality Evaluation based on Maximum Entropy Principle. Yuhong Wang, Chuanliang Zhang, Wei Dai a and Yu Zhao Appled Mechacs ad Materals Submtted: 204-08-26 ISSN: 662-7482, Vols. 668-669, pp 625-628 Accepted: 204-09-02 do:0.4028/www.scetfc.et/amm.668-669.625 Ole: 204-0-08 204 Tras Tech Publcatos, Swtzerlad Process

More information

Greater Knowledge Extraction Based on Fuzzy Logic And GKPFCM Clustering Algorithm

Greater Knowledge Extraction Based on Fuzzy Logic And GKPFCM Clustering Algorithm 6th WSEAS It. Coferece o Computatoal Itellgece, Ma-Mache Systems ad Cyberetcs, Teerfe, Spa, December 14-16, 2007 47 Greater Kowledge Extracto Based o uzzy Logc Ad GKPCM Clusterg Algorthm BEJAMÍ OJEDA-MAGAÑA

More information

Effectiveness evaluation of electronic warfare command and control system based on grey AHP method

Effectiveness evaluation of electronic warfare command and control system based on grey AHP method Avalable onlne www.jocp.com Jounal of hemcal and Phamaceutcal Reseach, 014, 6(7):535-54 Reseach Atcle ISSN : 0975-7384 ODEN(USA) : JPR5 Effectveness evaluaton of electonc wafae command and contol system

More information

Eight Solved and Eight Open Problems in Elementary Geometry

Eight Solved and Eight Open Problems in Elementary Geometry Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary

More information

Last Time: PCA. Unsupervised vs Supervised. Image Manifold. Statistical Multilinear Models: TensorFaces

Last Time: PCA. Unsupervised vs Supervised. Image Manifold. Statistical Multilinear Models: TensorFaces Last Time: PCA Statistical Multiliea Models: TesoFaces PCA idetifies a m dimesioal eplaatio of dimesioal data whee m

More information

Automated approach for the surface profile measurement of moving objects based on PSP

Automated approach for the surface profile measurement of moving objects based on PSP Uversty of Wollogog Research Ole Faculty of Egeerg ad Iformato Sceces - Papers: Part B Faculty of Egeerg ad Iformato Sceces 207 Automated approach for the surface profle measuremet of movg objects based

More information

Detection and Recognition of Alert Traffic Signs

Detection and Recognition of Alert Traffic Signs Detection and Recognition of Alet Taffic Signs Chia-Hsiung Chen, Macus Chen, and Tianshi Gao 1 Stanfod Univesity Stanfod, CA 9305 {echchen, macuscc, tianshig}@stanfod.edu Abstact Taffic signs povide dives

More information

AN ARTIFICIAL NEURAL NETWORK -BASED ROTATION CORRECTION METHOD FOR 3D-MEASUREMENT USING A SINGLE PERSPECTIVE VIEW

AN ARTIFICIAL NEURAL NETWORK -BASED ROTATION CORRECTION METHOD FOR 3D-MEASUREMENT USING A SINGLE PERSPECTIVE VIEW Ma 8, 9 and 30, 1997 Le Ceusot, Bougogne, FRANCE AN ARIFICIAL NEURAL NEWORK -BASED ROAION CORRECION MEHOD FOR 3D-MEASUREMEN USING A SINGLE PERSPECIVE VIEW Kauko Väinämö, Juha Röning Depatment of Electical

More information

Delay based Duplicate Transmission Avoid (DDA) Coordination Scheme for Opportunistic routing

Delay based Duplicate Transmission Avoid (DDA) Coordination Scheme for Opportunistic routing Delay based Duplcate Trasmsso Avod (DDA) Coordato Scheme for Opportustc routg Ng L, Studet Member IEEE, Jose-Fera Martez-Ortega, Vcete Heradez Daz Abstract-Sce the packet s trasmtted to a set of relayg

More information

International Mathematical Forum, 1, 2006, no. 31, ON JONES POLYNOMIALS OF GRAPHS OF TORUS KNOTS K (2, q ) Tamer UGUR, Abdullah KOPUZLU

International Mathematical Forum, 1, 2006, no. 31, ON JONES POLYNOMIALS OF GRAPHS OF TORUS KNOTS K (2, q ) Tamer UGUR, Abdullah KOPUZLU Iteratoal Mathematcal Forum,, 6, o., 57-54 ON JONES POLYNOMIALS OF RAPHS OF TORUS KNOTS K (, q ) Tamer UUR, Abdullah KOPUZLU Atatürk Uverst Scece Facult Dept. of. Math. 54 Erzurum, Turkey tugur@atau.edu.tr

More information

Office Hours. COS 341 Discrete Math. Office Hours. Homework 8. Currently, my office hours are on Friday, from 2:30 to 3:30.

Office Hours. COS 341 Discrete Math. Office Hours. Homework 8. Currently, my office hours are on Friday, from 2:30 to 3:30. Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. COS 31 Dscrete Math 1 Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. Nobody seems to care. Chage oce hours? Tuesday, 8 PM

More information

Diagnosing Valve Clearance Fault using Multi-Parameter Fusion

Diagnosing Valve Clearance Fault using Multi-Parameter Fusion Dagosg Valve Clearace Fault usg Mult-Parameter Fuso Lxag She ad Fracs E.H. Tay Departmet of Mechacal ad Producto Egeerg Natoal Uversty of Sgapore, Sgapore, 9260 {egp8633, mpetayeh}@us.edu.sg Abstract -

More information

Journal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012

Journal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012 2011, Scienceline Publication www.science-line.com Jounal of Wold s Electical Engineeing and Technology J. Wold. Elect. Eng. Tech. 1(1): 12-16, 2012 JWEET An Efficient Algoithm fo Lip Segmentation in Colo

More information