Enhancement of Particle Filter Resampling in Vehicle Tracking via Genetic Algorithm

Size: px
Start display at page:

Download "Enhancement of Particle Filter Resampling in Vehicle Tracking via Genetic Algorithm"

Transcription

1 01 UKSm-AMSS 6h European Modellng Symposum Enhancemen of Parcle Fler Resamplng n Vehcle Trackng va Genec Algorhm We Leong Khong, We Yeang Ko, Y Kong Chn, Me Yeen Choong, Kenneh Tze Kn Teo Modellng, Smulaon & Compung Laboraory, Maeral & Mneral Research Un School of Engneerng and Informaon Technology Unvers Malaysa Sabah Koa Knabalu, Malaysa msclab@ums.edu.my, kkeo@eee.org Absrac Vehcle rackng s an essenal approach ha can help o mprove he raffc survellance or asss he road raffc conrol. Recenly, he developmen of vdeo survellance nfrasrucure has nced he researchers o focus on he vehcle rackng by usng vdeo sensors. Hoever, he amoun of he on-road vehcle has been ncreased dramacally and hence he congeson of he raffc has made he occluson scene become a challenge ask for vdeo sensor based rackng. Convenonal parcle fler ll encouner rackng error durng and afer occluson. Besdes ha, also requred more eraon o connuously rack he vehcle afer occluson. Thus, parcle fler h genec operaor resamplng has been proposed as he rackng algorhm o faser converge and keep rack on he arge vehcle under varous occluson ncdens. The expermenal resuls sho ha enhancemen of he parcle fler h genec algorhm manage o reduce he parcle sample sze. Keyords - Vehcle rackng; Parcle fler; Resamplng; Genec Algorhm I. ITRODUCTIO Recenly, he amoun of he on-road vehcles has been ncrease apparenly. Meanhle, he ncdens ha creaed by he users of he vehcle are also elevaed. Thus, vehcle rackng has dran he aenon among he researchers due o s numerous felds of applcaons such as raffc survellance and secury monorng sysem, advance drver asssan sysem (ADAS), road raffc conrol asssan sysem and navgaon sysem [1]. There s varous ypes of sensors have been mplemened n he vehcle rackng. In hs paper, he vdeo sensor has been chosen as he meda used for processng due o he developmen of he vdeo survellance nfrasrucure has been groh vasly n recen years. Moreover, vdeo sensors also can provde a de range of nformaon ha used o descrbe he vehcle. For nsance, he feaures vehcle such as colour, shape, edge and moon can be obaned by exrac he daa from he vdeo sensor va mage processng echnques. Besdes ha, due o he hgh congeson of he raffc flo [], he occluson and overlappng ll become he common scenaro. Furhermore, occluson and overlappng beeen vehcles s a challengng ask n survellance sysem va vdeo sensor. Thus, he complexy and dffcules cause by he occluson problems has become he drvng force o he researchers o sudy and develop an ecve and cen vehcle rackng algorhm. Vehcle rackng could lead o non-lnear and non- Gaussan suaons due o he dynamc changes of he vehcle flo. Thus, parcle fler has been chosen n hs research due o s ably o deal h non-lnear and non- Gaussan suaons. Alhough, parcle fler has he ably o overcome he dynamc changes problems. Hoever, parcle fler ll undergo parcle degeneracy afer a fe eraon of processng. everheless, parcle degeneracy problem can be solved by mplemen a huge amoun of parcles hoever s alays mpraccal due o he compuaonal complexy. Thus, an cen and ecve resamplng approach ll be requred o solve he parcle degeneracy problem. Therefore, an enhancemen of he parcle fler resamplng algorhm ll be mplemened o rack he arge vehcle under overlappng suaons. II. REVIEWS OF OBJECT TRACKIG Throughou he leraure, here are many dfferen algorhms have been developed for objec rackng purpose. For nsance, he echnques such as Kalman fler, Markov Chan Mone Carlo, opcal flo and parcle fler are he ell knon objec rackng echnques. Alhough here are many ype of objec rackng algorhm, each of he echnques have he pros and cons. For example, Kalman fler s a frameork for esmang he objec sae and usng he measuremens o updae he sae esmaon. Hence, Kalman fler s ac an esmaor ha predcs and correcs he saes of lnear process [3]. To solve he non-lnear case, he exended verson of Kalman fler can be mplemened o change he measuremen relaon of he curren esmae become lnear [4]. Hoever, hen he nonlneary s naccuraely approxmaed by he algorhm, he esmaed resuls ll be dverged and hence lead o an naccurae rackng resul. Moreover, Markov Chan Mone Carlo s one of he echnques ha mplemened for vehcle rackng purpose. Hoever, he sample sze mplemened n he algorhm as an ssue because a non-opmal sample sze ll affec he rackng accuracy [5]. Alhough he algorhm as able o rack he overlapped vehcle h adapve sample sze bu /1 $ IEEE DOI /EMS

2 he algorhm sll unsable and have some rackng resul errors. Besdes ha, opcal flo also s a ell knon echnque ha used for objec rackng. In research [6], he opcal flo as used o deec and rack he movng arge. Hoever, he opcal flo as reflecs o he moon feld of he capured mage. Thus, hen here as overlappng occurred, he opcal flo could hardly locae he arge objec or mslead by he obsacles. Hence, parcle fler has been chosen as he rackng algorhm n hs sudy because s a promsng echnque ha can deal h non-lnear suaons [7, 8]. In research [9], he convenonal parcle fler ll faced he parcle degeneracy durng he rackng process. The occurrence of parcle degeneracy s because he lo egh parcles ere seleced afer a fe eraons and hence blocks he furher mprovemen of he algorhm. In research [10], saes ha he parcle degeneracy can be solved by mplemen a huge amoun of parcles n he algorhm or by resamplng he parcles. Moreover, mplemen huge amoun of parcles s alays mpraccal due o he hgh compuaonal. Thus, resamplng he parcles becomes he suable soluon o deal h he degeneracy problem [11]. Besdes ha, he colour feaure as mplemened n research [10, 1] o rack he vehcle and non-rgd objecs. From he resuls shon, he algorhm h colour feaure can accuraely rack he vehcle because colour feaure as srong o deal h paral occluson, scale nvarans and roaon occurrence. Hoever, he colour feaure ll have he lmaon hen he background s cluered or he colour of he background smlar h he arge. Furhermore, n research [13] have been shos ha he rackng algorhm h mulple feaures ll provde a more accurae rackng resuls. Thus, n hs sudy a mulple feaures of parcle fler h genec operaor resamplng algorhm has been proposed. The expermenal resuls sho ha h hs genec operaor resamplng algorhm, he arge objec can be racked h more accurae under varous occluson ncdens. III. PARTICLE FILTER FRAMEWORK Parcle fler also knon as sequenal Mone Carlo s a mansream rackng echnque o represen he propagaon condonal densy dsrbuons hen he observaon probably densy dsrbuons nvolved n he process are non-lnear and non-gaussan. Moreover, parcle fler algorhm s developed based on approxmaes he curren sae of he arge vehcle by usng prevous observaons sae. In vsual rackng, he observaon sae of he arge s normally referred o he colour, edge, shape, exure and ec. hch can characerze he arge objec. In hs sudy, he colour feaure and he shape feaure has been seleced as he feaures o descrbe he arge vehcle model. In general, parcle fler approach s funconng based on hree mporan sages hch are predcon sage, measuremen sage and follo by resamplng sage. In he predcon sage, a se of parcles hch represen he sae ranson of he vehcle model ll be generaed. Moreover, he measuremen sage s he sage ha compues he egh for he parcles based on he lkelhood measuremen. In addon, resamplng sage s o avod he parcle degeneracy problems occur. In hs sudy, parcle fler as developed o rack vehcle n dynamc changes. Hence, he poseror probably densy funcon p( Z ) and he observaon probably densy funcon p( Z ) compued n parcle fler algorhm are ofen non-gaussan. From he poseror probably densy funcon, he sae vecor denoes sae space of he racked vehcle. Meanhle, Z denoes all he esmaons sae space. As saed earler, he man dea of parcle fler s o approxmae he poseror dsrbuon base on a fne se of random eghed samples or knon as parcles p. In addon, each eghed parcles are dran o represen he sae esmaon of he arge vehcle accordng o he poseror dsrbuon as shon n (1) here x denoes he sae of he arge vehcle and denoes he egh ha assocae o he parcle. Snce s he egh ha assgn o each parcle hence he lm for each egh of he parcle s [0,1]. The hole se of parcles egh should able normalzed and sum up o one as shon n ()., W 1,,3 p S,..., p 1 (1) 1 () A. Predcon Sage Predcon sage s he prmary sage ha naes sample parcles. Each parcle s represens he esmaed poseror poson ndvdually. Hoever, h he mplemen a large amoun of sample parcles, he accuracy o esmae he sae of he arge vehcle ll be ncrease. Unforunaely, by mplemen he large amoun of he sample parcles for esmaon process, he compuaonal cos ll be hghly expensve and vce versa for he leas amoun of parcles mplemen. In he predcon sage, he pror probably densy funcon can be obaned hrough (3). Based on he pror probably densy funcon obaned, he poseror probably densy funcon can be compued hrough he updaed sage by usng he Bayers rule as shon n (4). p (3) ( Z1 : 1) p( 1) p( 1 Z1: 1) d

3 p( Z ) p( Z1: 1) p ( Z1: ) (4) p( Z Z ) B. Measuremen Sage 1: 1 In measuremen sage, he egh of each parcle s compued based on he lkelhood probably from he feaures of arge vehcle. Hence, he observaon sae of he arge vehcle can be colour, shape, edge or exure ha exrac from he model of he arge vehcle. When he feaures of he arge vehcle have been exraced, he measuremen lkelhood needs o compue accordngly. In hs sudy, he egh of he parcles ll be compued based on shape and colour feaures lkelhood. I uses o compue he egh of he parcles based on he smlary hsogram of he arge vehcle and he reference vehcle model. The colour lkelhood s compued usng equaon n (5) and he shape lkelhood s compued usng equaon (6) here n (5) and (6) s he adjusable sandard devaon hch can be chosen expermenally. b 1 ds e. c (5) H 1 ds e s (6) The colour lkelhood s deermned by usng Bhaacharyya dsance, b ds [14] hereas shape lkelhood s deermned by usng Hausdorff dsance, H ds [15]. The value of dsance ll become smaller f he arge vehcle s smlar h he reference vehcle and vce versa. Boh of he lkelhood ll combne ogeher o compue he egh of he parcles as shon n (7) here s he egh consan. ) (1 )( ) (7) ( c s Afer lkelhood s compued, he egh for he parcle ll be updang as shon n (8) here q( 1, Z ) s he proposal dsrbuon. p( Z ) p( 1) 1 (8) q(, Z ) 1 Afer he egh for he parcle s updaed, he egh of he parcles ll undergo egh normalzaon as shon n (9) before he predcve poseror densy funcon s approxmaed. In he parcle fler algorhm, he poseror probably densy funcon compued from he pror densy funcon s represened by a se of eghed parcles. Furhermore, he egh of he parcles s compued n dscree naure. Hence, he poseror densy funcon can be obaned hrough (10). W p 1 p 1 (9) p( Z1 : ) W ( ( )) (10) When he predcve poseror dsrbuon for each parcle s obaned, he parcle fler algorhm ll ener he fnal sep. In he fnal sep, he poson of he arge vehcle ll be esmaed by akng he mean of he predced sae. For nsance, he mean sae of he arge vehcle can be calculaed by usng (11) here S s shon n (1). p 1 E( ) S (11) p 1 C. Resamplng Sage Alhough he poson of he arge vehcle can be predced hou he resamplng sage, hoever he resul obaned s no convncng afer a fe eraon. Ths s because parcle fler ll face an nheren problem hch s parcle degeneracy. When parcle degeneracy problem occur, one parcle ll experence neglgble egh because he varance of he mporan egh ll ncrease over me. The parcle degeneracy s denoes ha a huge compuaon or s needed o updae parcles hose he egh conrbue o he sae approxmaon s almos zero. Hence, he parcle degeneracy problem s canno avod bu can be solved by resamplng or mplemen a huge amoun of parcles. Implemen a huge amoun of parcles s alays mpraccal due o he hgh compuaonal. Hence, resamplng s he bes soluon o overcome he parcle degeneracy problem. Resamplng sage should apply a he begnnng of eraon, by elmnang hose lo egh parcles and only concenrang on hose hgh egh parcles. The resamplng s normally appled by replacemen bass. Ths means ha a ne se of parcles ll be defned o replace hose elmnaed parcles. In order o deermne he occurrence of he parcle degeneracy problem, he ecve sample szes need o be compued by usng (1). From (1), he egh s referred as he rue egh as shon n (13). everheless, he rue egh s very hard o compue exacly. Thus, an esmae of ecve sample szes can be obaned hrough (14) here s he normalsed egh. 3 45

4 oce ha f * ^ p (1) * 1Var( ) p( x z1: ) (13) q( x x, z ) s ( ) s small or hres (14), hch means he parcle degeneracy problem s occurred and resamplng s requred. Hence, he parcle fler ll be recursvely repeang he predcon sage and measuremen sage unl he soppng crera as fulfl. As a resul, resamplng s akng an mporan role n he parcle fler algorhm n order o oban an accurae rackng resul. IV. PROPOSED GEETIC OPERATOR RESAMPLIG The convenonal resamplng sep can reduce he ec of parcle degeneracy bu unforunaely ll creae anoher praccal problem. The problem creaed as knon as sample mpovershmen. Sample mpovershmen ll occurred hen he parcles h heavy egh are sascally seleced many mes. Thus, he esmaed poseror sae ll conan many repeaed locaons and lead o loss of dversy among he parcles. Afer a fe eraons, all he parcles ll collapse o a sngle poson and hence he algorhm ll unable o connuously rack he arge vehcle. In order o avod he parcles dversy, genec operaor ll mplemen n he parcle fler resamplng algorhm. In order o generae a good qualy chldren soluon, he selecon of he parens for crossover as became an mporan sep. Selecon s used o mprove he qualy of he populaon by gvng ndvduals of hgher qualy o generae ne offsprng or knon as chldren. By mplemen rank selecon, he parcles ll be gven a rank accordng o he egh of he lkelhood compued. The mos heavy parcles ll assgn h hgher rank hle he lgher egh parcles ll assgn h loer rank. Afer all he parcles have been ranked, he algorhm ll be randomly selec o parcles as he frs paren and he second paren. Snce he heavy egh parcle has been assgned h hgher rank, and hence he chances for he heavy egh parcle beng seleced as he paren ll be hgher. In hs research, he paren as represens he poson of he arge vehcle. Afer performed he rank selecon, he nex sep ll be crossover process. In hs sudy, arhmec crossover ll be mplemened n he parcle fler resamplng algorhm. The advanage of arhmec crossover as alays produces feasble chldren by conanng boh parens characersc. The chldren generaed by usng arhmec crossover ere shon n (15) and (16). C 1 P1 P(1 ) (15) C P P1 (1 ) (16) here s a egh facor h a lm of zero o one, P1 and P as he paren soluons and C1 and C are he chldren soluons. The egh facor s used o deermne he fracon of characersc from paren soluons conrbue o he chldren soluons. In hs sudy, he egh facor as se as 0.7 hch means he frs chldren ll preserve mos of he frs paren characersc meanhle second chldren soluon ll preserve mos of he second paren characersc. By applyng arhmec crossover n he parcle fler resamplng algorhm, he lo egh parcles ll be elmnaed frs meanhle he heavy egh parcles ll be preserved. Hence, arhmec crossover operaor ll generae he chldren soluon o replace hose elmnaed lo egh parcles. By usng arhmec crossover he esmaed poson for he arge vehcle ll be converge o he real poson. Hence, a more accurae rackng resul can be compued. Afer he genec crossover process, he chldren soluons ll undergo muaon process. Muaon operaor s a process o manan he genec dversy from one generaon o he nex generaon. Besdes ha, he muaon operaor also acs as a fnal checkng sae o recover he good nformaon hch mgh be los durng selecon and crossover sages. Muaon as played an mporan par n he genec algorhm o preven he populaon sagnang a he opmal poson. Muaon occurs durng evoluon accordng o he muaon rae defned by he user. Furhermore, he muaon rae needs o be se farly lo. In hs research, he muaon rae as se as 1 percen n order o avod he loss of f soluons and affec he convergence of soluons. If he muaon rae as h, a ne chldren ll be generaed h he poson esmaed add h a random number h he lm of zero o one. The developmen of genec operaor n parcle fler resamplng algorhm ll llusrae n Table I. V. RESULT AD DISCUSSIO In hs secon, he resul of vehcle rackng usng convenonal resamplng (Fg. 1) ll be compared o he resul of vehcle rackng usng a genec operaor resamplng algorhm (Fg. ). In boh cases, he parcle sze as nalzed as 00 parcles. As shon n Fg. 1 and Fg., he cross symbol s represens he esmaed poson of he vehcle. Meanhle he red colour sold boundary box s ndcaes he locaon of he arge vehcle. The arge localzaon as deermned by he mean value of he esmaed poson of he parcle. Referrng o Fg. 1 and Fg., he rackng can caegorze no four suaons, such as before occluson, parally occluson, fully occluson and afer occluson. From he sequence of resuls shon n Fg. 1 and Fg., he genec operaor resamplng provde a more promsng and accurae rackng resul

5 TABLE I. PROPOSED GEETIC OPERATOR RESAMPLIG ALGORITHM 1: MEASUREMET & WEIGHT UPDATE: : Compue he egh of he parcle 3: Summaon of parcle egh 4: ormalze he egh 5: Calculae 6: hres Resamplng hres Accepance 7: RESAMPLIG: 8: Performed Rank Selecon 9: Arhmec Crossover 10: Generae muaon rae 11: IF muaon < 1% 1: rand(0,1) 13: ELSE 14: 15: ED IF 16: LOCALIZATIO: 17: x, y) E( ) ( In case 1, he arge vehcle as free of occluson as shon a Frame 5 n Fg. 1 and Fg..The resuls obaned shos ha he arge vehcle as accuraely beng racked by he convenonal and genec operaor resamplng algorhm. Ths s because before occluson, he nformaon used o descrbe he arge vehcle as clear and hou nfluence by he obsacles. In case, he arge vehcle as parally occluded by anoher movng vehcle as shon a Frame 1 n Fg. 1 and Fg.. From he resuls shon, he convenonal resamplng as merely racks he arge vehcle. Ths s due o he nformaon of he arge vehcle has been nfluenced by he movng vehcle. Hoever, he arge vehcle sll able beng racked by usng genec operaor resamplng alhough here are appearance of anoher vehcle. In case 3, he arge vehcle as fully occluded by he movng vehcle as llusraed a Frame 33 n Fg. 1 and Fg.. From he resuls obaned, he convenonal resamplng as unable o esmae he locaon of he arge vehcle because he nformaon of he arge vehcle has been los. Meanhle, he genec operaor resamplng as able o locae he arge vehcle. In case 4, he arge vehcle as afer occluded by he movng vehcle. A Frame 41 and Frame 49 n Fg. 1 and Fg., he arge vehcle as reappeared afer occluson. The convenonal resamplng algorhm as merely rack he arge vehcle. Hoever, he genec operaor resamplng as accuraely resume he rackng process. The nformaon of he arge vehcle as nfluenced by he movng vehcle. Hence, he convenonal resamplng ll requre more me o gan back he nformaon of he arge vehcle. Hoever, (a) Frame 5 (b) Frame 1 (c) Frame 33 (d) Frame 41 (e) Frame 49 Fgure 1. Resul of vehcle rackng by usng convenonal resamplng. (a) Frame 5 (b) Frame 1 (c) Frame 33 (d) Frame 41 (e) Frame 49 Fgure. Resul of vehcle rackng by usng proposed genec operaor resamplng algorhm

6 he genec operaor resamplng as able recover he nformaon n shor duraon. The RMSE of he convenonal resamplng and he developed genec operaor resamplng s ploed as shon n Fg. 3. From he resuls obaned, as clearly shos ha he RMSE for he genec operaor resamplng as loer han he RMSE for he convenonal resamplng. Hence, can conclude ha he mproved resamplng as gvng a hgher accuracy n rackng vehcle under occluson suaons. VI. COCLUSIO As menoned earler, he accuracy of he parcle fler could dmnsh by parcle degeneracy. Thus, resamplng as played an mporan role n he algorhm. Alhough, he convenonal resamplng able o rack he arge vehcle hen before occluson. Unforunaely, as unable o connuously and accuraely rack he arge vehcle afer occluson. Thus, he mplemenaon of he genec operaor resamplng algorhm s capable o allevae he rackng dffcules under varous occluson suaons. From he resuls shon, he performance and robusness of he proposed resamplng algorhm as promsng and esed under dfferen rackng condons. Hence, can conclude ha he proposed resamplng algorhm has been mproved he accuracy of he rackng resuls. ACKOWLEDGEMET The auhors ould lke o acknoledge he fnancal asssance from Mnsry of Hgher Educaon of Malaysa (MoHE) under Exploraory Research Gran Scheme (ERGS) o. ERGS001-TK-1/01, Unvers Malaysa Sabah (UMS) under UMS Research Gran Scheme (SGPUMS) o. SBK006-TK-1/01, and he Unversy Posgraduae Research Scholarshp Scheme (PGD) by Mnsry of Scence, Technology and Innovaon of Malaysa (MOSTI). Fgure 3. Graph of RMSE vs frame ndex for convenonal resamplng and genec operaor resamplng. REFERECES [1] F. Gusafsson, F. Gunnarsson,. Bergman, U. Forsell, J. Jansson, R. Karlsson and P.J. ordlund. Parcle Flers for Posonng, avgaon, and Trackng. IEEE Transacon on Sgnal Processng, vol. 50, no.., pp , 00, do: / [] Y.K. Chn,. Bolong, A. Krng, S.S. Yang and K.T.K. Teo. Q- Learnng Based Traffc Opmzaon n Managemen of Sgnal Tmng Plan. Inernaonal Journal of Smulaon, Sysems, Scence & Technology, vol. 1, no. 3, pp. 9-35, 011, ISS: prn. [3]. L, K.Wang, W. Wang and Y. L. A Mulple Objec Trackng Mehod Usng Kalman Fler. In Proceedngs of Inernaonal Conference on Informaon and Auomaon, 010, pp , do: /ICIFA [4] M. abaee, A. Pooyafard and A. Olfa. Enhanced Objec Trackng h Receved Sgnal Srengh usng Kalman Fler n Sensor eorks. In Proceedns of Inernaonal Symposum on Telecommuncaons, 008, pp , do: /ISTEL [5] W.Y. Ko, W.L. Khong, Y.K Chn, I. Saad and K.T.K. Teo. CUSUM-Varance Rao Based Markov Chan Mone Carlo Algorhm n Overlapped Vehcle Trackng. In Proceedngs of Inernaonal Conference on Compuer Applcaons and Indusral Elecroncs, 011, pp , do: /ICCAIE [6] Y. Fang and B. Da. An Improved Movng Targe Deecng and Trackng Based on Opcal Flo Technque and Kalman Fler, In Proceedngs of 4 h Inernaonal Conference on Compuer Scence & Educaon, 009, pp , do: /ICCSE [7] M.S. Arulampalam, S. Maskell,. Gordon and T. Clapp. A Tuoral on Parcle Fler for Onlne onlnear/on-gaussan Bayesan Trackng, IEEE Transacon on Sgnal Processng, vol. 50, no., pp , 00, do: / [8] H.P. Lu, F.C. Sun, L.P. Yu and K.Z. He. Vehcle Trackng usng Sochasc Fuson-based Parcle Fler. In Proceedngs of IEEE/RSJ Inernaonal Conference on Inellgen Robos and Sysems, 007, pp , do: /IROS [9] H. L, Y. Wu and H. Lu. Vsual Trackng Usng Parcle Flers h Gaussan Process Regresson. Sprnger-Verlah Berln Hedelberg on Advances n Image and Vdeo Technology, PSIVT 009, LCS 5414, 009, pp , do: / _3. [10] W.L. Khong, W.Y. Ko, L. Angelne, I. Saad and K.T.K. Teo. Overlapped Vehcle Trackng va Enhancemen of Parcle Fler h Adapve Resamplng Algorhm. Inernaonal Journal of Smulaon, Sysems, Scence & Technology, vol. 1, no. 3, pp , 011, ISS: prn. [11]. Fu and Y. Ja. An Improvemen on Resamplng Algorhm of Parcle Fler, IEEE Transacon on Sgnal Processng, vol. 58, no.10, pp , 010, do: /TSP [1] K. ummaro, E. Koller-meer and L.V. Gool. Colour Feaures for Trackng on-rgd Objecs, Specal Issue on Vdeo Survellance Chnese Jornal of Auomaon, vol. 9, pp , 003. [13] W.L. Khong, W.Y. Ko, Y.K. Chn, I. Saad and K.T.K. Teo. Overlappng Vehcle Trackng va Adapve Parcle Fler h Mulple Cues. In Proceedngs of Inernaonal Conference on Conrol Sysem, Compung and Engneerng, 011, pp , do: /ICCSCE [14] M.S. Khald, M.U. Ilyas, M.S. Sarfaraz, and M.A. Ajaz. Bhaacharyya Cocen n Correlaon of Gray-Scale Objecs, Journal of Mulmeda, vol.1 no. 1, pp , 006. [15] S.C. Park, S.H. Lm, B.K. Sn, and S.W. Lee. Trackng non-rgd Objecs usng Probablsc Hausdorff Dsance Machng, Journal of Paern Recognon, vol. 38 no. 1, pp , 005, do: /j.pacog

PARTICLE FILTER BASED VEHICLE TRACKING APPROACH WITH IMPROVED RESAMPLING STAGE

PARTICLE FILTER BASED VEHICLE TRACKING APPROACH WITH IMPROVED RESAMPLING STAGE ISS: 0976-910(OLIE) ICTACT JOURAL O IMAGE AD VIDEO PROCESSIG, FEBRUARY 014, VOLUME: 04, ISSUE: 03 PARTICLE FILTER BASED VEHICLE TRACKIG APPROACH WITH IMPROVED RESAMPLIG STAGE We Leong Khong 1, We Yeang

More information

Fall 2010 Graduate Course on Dynamic Learning

Fall 2010 Graduate Course on Dynamic Learning Fall 200 Graduae Course on Dynamc Learnng Chaper 4: Parcle Flers Sepember 27, 200 Byoung-Tak Zhang School of Compuer Scence and Engneerng & Cognve Scence and Bran Scence Programs Seoul aonal Unversy hp://b.snu.ac.kr/~bzhang/

More information

doi: info:doi/ /

doi: info:doi/ / do: nfo:do/0.063/.322393 nernaonal Conference on Power Conrol and Opmzaon, Bal, ndonesa, -3, June 2009 A COLOR FEATURES-BASED METHOD FOR OBJECT TRACKNG EMPLOYNG A PARTCLE FLTER ALGORTHM Bud Sugand, Hyoungseop

More information

Enhancement of Particle Filter Approach for Vehicle Tracking via Adaptive Resampling Algorithm

Enhancement of Particle Filter Approach for Vehicle Tracking via Adaptive Resampling Algorithm 20 Thrd Inernaonal Conference on Compaonal Inellgence, Commncaon Sysems and eorks Enhancemen of Parcle Fler Approach for Vehcle Trackng va Adapve Resamplng Algorhm We Leong Khong We Yeang Ko Farrah Wong

More information

CHAPTER 10: LINEAR DISCRIMINATION

CHAPTER 10: LINEAR DISCRIMINATION CHAPER : LINEAR DISCRIMINAION Dscrmnan-based Classfcaon 3 In classfcaon h K classes (C,C,, C k ) We defned dscrmnan funcon g j (), j=,,,k hen gven an es eample, e chose (predced) s class label as C f g

More information

Object Tracking Based on Visual Attention Model and Particle Filter

Object Tracking Based on Visual Attention Model and Particle Filter Inernaonal Journal of Informaon Technology Vol. No. 9 25 Objec Trackng Based on Vsual Aenon Model and Parcle Fler Long-Fe Zhang, Yuan-Da Cao 2, Mng-Je Zhang 3, Y-Zhuo Wang 4 School of Compuer Scence and

More information

Effect of Resampling Steepness on Particle Filtering Performance in Visual Tracking

Effect of Resampling Steepness on Particle Filtering Performance in Visual Tracking 102 The Inernaonal Arab Journal of Informaon Technology, Vol. 10, No. 1, January 2013 Effec of Resamplng Seepness on Parcle Flerng Performance n Vsual Trackng Zahdul Islam, Ch-Mn Oh, and Chl-Woo Lee School

More information

Filtrage particulaire et suivi multi-pistes Carine Hue Jean-Pierre Le Cadre and Patrick Pérez

Filtrage particulaire et suivi multi-pistes Carine Hue Jean-Pierre Le Cadre and Patrick Pérez Chaînes de Markov cachées e flrage parculare 2-22 anver 2002 Flrage parculare e suv mul-pses Carne Hue Jean-Perre Le Cadre and Parck Pérez Conex Applcaons: Sgnal processng: arge rackng bearngs-onl rackng

More information

Computer Robot Vision Conference 2010

Computer Robot Vision Conference 2010 School of Compuer Scence McGll Unversy Compuer Robo Vson Conference 2010 Ioanns Rekles Fundamenal Problems In Robocs How o Go From A o B? (Pah Plannng) Wha does he world looks lke? (mappng) sense from

More information

Particle Filter Based Robot Self-localization Using RGBD Cues and Wheel Odometry Measurements Enyang Gao1, a*, Zhaohua Chen1 and Qizhuhui Gao1

Particle Filter Based Robot Self-localization Using RGBD Cues and Wheel Odometry Measurements Enyang Gao1, a*, Zhaohua Chen1 and Qizhuhui Gao1 6h Inernaonal Conference on Elecronc, Mechancal, Informaon and Managemen (EMIM 206) Parcle Fler Based Robo Self-localzaon Usng RGBD Cues and Wheel Odomery Measuremens Enyang Gao, a*, Zhaohua Chen and Qzhuhu

More information

Variants of Pegasos. December 11, 2009

Variants of Pegasos. December 11, 2009 Inroducon Varans of Pegasos SooWoong Ryu bshboy@sanford.edu December, 009 Youngsoo Cho yc344@sanford.edu Developng a new SVM algorhm s ongong research opc. Among many exng SVM algorhms, we wll focus on

More information

Machine Learning Linear Regression

Machine Learning Linear Regression Machne Learnng Lnear Regresson Lesson 3 Lnear Regresson Bascs of Regresson Leas Squares esmaon Polynomal Regresson Bass funcons Regresson model Regularzed Regresson Sascal Regresson Mamum Lkelhood (ML)

More information

WiH Wei He

WiH Wei He Sysem Idenfcaon of onlnear Sae-Space Space Baery odels WH We He wehe@calce.umd.edu Advsor: Dr. Chaochao Chen Deparmen of echancal Engneerng Unversy of aryland, College Par 1 Unversy of aryland Bacground

More information

Lecture 6: Learning for Control (Generalised Linear Regression)

Lecture 6: Learning for Control (Generalised Linear Regression) Lecure 6: Learnng for Conrol (Generalsed Lnear Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure 6: RLSC - Prof. Sehu Vjayakumar Lnear Regresson

More information

Cubic Bezier Homotopy Function for Solving Exponential Equations

Cubic Bezier Homotopy Function for Solving Exponential Equations Penerb Journal of Advanced Research n Compung and Applcaons ISSN (onlne: 46-97 Vol. 4, No.. Pages -8, 6 omoopy Funcon for Solvng Eponenal Equaons S. S. Raml *,,. Mohamad Nor,a, N. S. Saharzan,b and M.

More information

Kernel-Based Bayesian Filtering for Object Tracking

Kernel-Based Bayesian Filtering for Object Tracking Kernel-Based Bayesan Flerng for Objec Trackng Bohyung Han Yng Zhu Dorn Comancu Larry Davs Dep. of Compuer Scence Real-Tme Vson and Modelng Inegraed Daa and Sysems Unversy of Maryland Semens Corporae Research

More information

Linear Response Theory: The connection between QFT and experiments

Linear Response Theory: The connection between QFT and experiments Phys540.nb 39 3 Lnear Response Theory: The connecon beween QFT and expermens 3.1. Basc conceps and deas Q: ow do we measure he conducvy of a meal? A: we frs nroduce a weak elecrc feld E, and hen measure

More information

Lecture VI Regression

Lecture VI Regression Lecure VI Regresson (Lnear Mehods for Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure VI: MLSC - Dr. Sehu Vjayakumar Lnear Regresson Model M

More information

This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.

This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore. Ths documen s downloaded from DR-NTU, Nanyang Technologcal Unversy Lbrary, Sngapore. Tle A smplfed verb machng algorhm for word paron n vsual speech processng( Acceped verson ) Auhor(s) Foo, Say We; Yong,

More information

Robustness Experiments with Two Variance Components

Robustness Experiments with Two Variance Components Naonal Insue of Sandards and Technology (NIST) Informaon Technology Laboraory (ITL) Sascal Engneerng Dvson (SED) Robusness Expermens wh Two Varance Componens by Ana Ivelsse Avlés avles@ns.gov Conference

More information

Single and Multiple Object Tracking Using a Multi-Feature Joint Sparse Representation

Single and Multiple Object Tracking Using a Multi-Feature Joint Sparse Representation Sngle and Mulple Objec Trackng Usng a Mul-Feaure Jon Sparse Represenaon Wemng Hu, We L, and Xaoqn Zhang (Naonal Laboraory of Paern Recognon, Insue of Auomaon, Chnese Academy of Scences, Bejng 100190) {wmhu,

More information

Genetic Algorithm in Parameter Estimation of Nonlinear Dynamic Systems

Genetic Algorithm in Parameter Estimation of Nonlinear Dynamic Systems Genec Algorhm n Parameer Esmaon of Nonlnear Dynamc Sysems E. Paeraks manos@egnaa.ee.auh.gr V. Perds perds@vergna.eng.auh.gr Ah. ehagas kehagas@egnaa.ee.auh.gr hp://skron.conrol.ee.auh.gr/kehagas/ndex.hm

More information

John Geweke a and Gianni Amisano b a Departments of Economics and Statistics, University of Iowa, USA b European Central Bank, Frankfurt, Germany

John Geweke a and Gianni Amisano b a Departments of Economics and Statistics, University of Iowa, USA b European Central Bank, Frankfurt, Germany Herarchcal Markov Normal Mxure models wh Applcaons o Fnancal Asse Reurns Appendx: Proofs of Theorems and Condonal Poseror Dsrbuons John Geweke a and Gann Amsano b a Deparmens of Economcs and Sascs, Unversy

More information

Time-interval analysis of β decay. V. Horvat and J. C. Hardy

Time-interval analysis of β decay. V. Horvat and J. C. Hardy Tme-nerval analyss of β decay V. Horva and J. C. Hardy Work on he even analyss of β decay [1] connued and resuled n he developmen of a novel mehod of bea-decay me-nerval analyss ha produces hghly accurae

More information

Novel Rao-Blackwellized Particle Filter for Mobile Robot SLAM Using Monocular Vision

Novel Rao-Blackwellized Particle Filter for Mobile Robot SLAM Using Monocular Vision Inernaonal Journal of Compuer and Informaon Engneerng Novel Rao-Blackwellzed Parcle Fler for Moble Robo SLAM Usng Monocular Vson Maoha L Bngrong Hong esu Ca and Ronghua Luo Inernaonal Scence Index Compuer

More information

Outline. Probabilistic Model Learning. Probabilistic Model Learning. Probabilistic Model for Time-series Data: Hidden Markov Model

Outline. Probabilistic Model Learning. Probabilistic Model Learning. Probabilistic Model for Time-series Data: Hidden Markov Model Probablsc Model for Tme-seres Daa: Hdden Markov Model Hrosh Mamsuka Bonformacs Cener Kyoo Unversy Oulne Three Problems for probablsc models n machne learnng. Compung lkelhood 2. Learnng 3. Parsng (predcon

More information

Sampling Procedure of the Sum of two Binary Markov Process Realizations

Sampling Procedure of the Sum of two Binary Markov Process Realizations Samplng Procedure of he Sum of wo Bnary Markov Process Realzaons YURY GORITSKIY Dep. of Mahemacal Modelng of Moscow Power Insue (Techncal Unversy), Moscow, RUSSIA, E-mal: gorsky@yandex.ru VLADIMIR KAZAKOV

More information

Dynamic Team Decision Theory. EECS 558 Project Shrutivandana Sharma and David Shuman December 10, 2005

Dynamic Team Decision Theory. EECS 558 Project Shrutivandana Sharma and David Shuman December 10, 2005 Dynamc Team Decson Theory EECS 558 Proec Shruvandana Sharma and Davd Shuman December 0, 005 Oulne Inroducon o Team Decson Theory Decomposon of he Dynamc Team Decson Problem Equvalence of Sac and Dynamc

More information

A Novel Object Detection Method Using Gaussian Mixture Codebook Model of RGB-D Information

A Novel Object Detection Method Using Gaussian Mixture Codebook Model of RGB-D Information A Novel Objec Deecon Mehod Usng Gaussan Mxure Codebook Model of RGB-D Informaon Lujang LIU 1, Gaopeng ZHAO *,1, Yumng BO 1 1 School of Auomaon, Nanjng Unversy of Scence and Technology, Nanjng, Jangsu 10094,

More information

Solution in semi infinite diffusion couples (error function analysis)

Solution in semi infinite diffusion couples (error function analysis) Soluon n sem nfne dffuson couples (error funcon analyss) Le us consder now he sem nfne dffuson couple of wo blocks wh concenraon of and I means ha, n a A- bnary sysem, s bondng beween wo blocks made of

More information

MANY real-world applications (e.g. production

MANY real-world applications (e.g. production Barebones Parcle Swarm for Ineger Programmng Problems Mahamed G. H. Omran, Andres Engelbrech and Ayed Salman Absrac The performance of wo recen varans of Parcle Swarm Opmzaon (PSO) when appled o Ineger

More information

Clustering (Bishop ch 9)

Clustering (Bishop ch 9) Cluserng (Bshop ch 9) Reference: Daa Mnng by Margare Dunham (a slde source) 1 Cluserng Cluserng s unsupervsed learnng, here are no class labels Wan o fnd groups of smlar nsances Ofen use a dsance measure

More information

Tackling the Premature Convergence Problem in Monte Carlo Localization Gert Kootstra and Bart de Boer

Tackling the Premature Convergence Problem in Monte Carlo Localization Gert Kootstra and Bart de Boer Tacklng he Premaure Convergence Problem n Mone Carlo Localzaon Ger Koosra and Bar de Boer Auhors: Ger Koosra (correspondng auhor) Arfcal Inellgence Unvesy of Gronngen, The Neherlands Groe Krussraa 2/1

More information

Introduction ( Week 1-2) Course introduction A brief introduction to molecular biology A brief introduction to sequence comparison Part I: Algorithms

Introduction ( Week 1-2) Course introduction A brief introduction to molecular biology A brief introduction to sequence comparison Part I: Algorithms Course organzaon Inroducon Wee -2) Course nroducon A bref nroducon o molecular bology A bref nroducon o sequence comparson Par I: Algorhms for Sequence Analyss Wee 3-8) Chaper -3, Models and heores» Probably

More information

Face Detection: The Problem

Face Detection: The Problem Face Deecon and Head Trackng Yng Wu yngwu@ece.norhwesern.edu Elecrcal Engneerng & Comuer Scence Norhwesern Unversy, Evanson, IL h://www.ece.norhwesern.edu/~yngwu Face Deecon: The Problem The Goal: Idenfy

More information

V.Abramov - FURTHER ANALYSIS OF CONFIDENCE INTERVALS FOR LARGE CLIENT/SERVER COMPUTER NETWORKS

V.Abramov - FURTHER ANALYSIS OF CONFIDENCE INTERVALS FOR LARGE CLIENT/SERVER COMPUTER NETWORKS R&RATA # Vol.) 8, March FURTHER AALYSIS OF COFIDECE ITERVALS FOR LARGE CLIET/SERVER COMPUTER ETWORKS Vyacheslav Abramov School of Mahemacal Scences, Monash Unversy, Buldng 8, Level 4, Clayon Campus, Wellngon

More information

FI 3103 Quantum Physics

FI 3103 Quantum Physics /9/4 FI 33 Quanum Physcs Aleander A. Iskandar Physcs of Magnesm and Phooncs Research Grou Insu Teknolog Bandung Basc Conces n Quanum Physcs Probably and Eecaon Value Hesenberg Uncerany Prncle Wave Funcon

More information

A Monte Carlo Localization Algorithm for 2-D Indoor Self-Localization Based on Magnetic Field

A Monte Carlo Localization Algorithm for 2-D Indoor Self-Localization Based on Magnetic Field 03 8h Inernaonal Conference on Communcaons and Neworkng n Chna (CHINACOM) A Mone Carlo Localzaon Algorhm for -D Indoor Self-Localzaon Based on Magnec Feld Xaohuan Lu, Yunng Dong College of Communcaon and

More information

Algorithm Research on Moving Object Detection of Surveillance Video Sequence *

Algorithm Research on Moving Object Detection of Surveillance Video Sequence * Opcs and Phooncs Journal 03 3 308-3 do:0.436/opj.03.3b07 Publshed Onlne June 03 (hp://www.scrp.org/journal/opj) Algorhm Research on Movng Objec Deecon of Survellance Vdeo Sequence * Kuhe Yang Zhmng Ca

More information

5th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2015)

5th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2015) 5h Inernaonal onference on Advanced Desgn and Manufacurng Engneerng (IADME 5 The Falure Rae Expermenal Sudy of Specal N Machne Tool hunshan He, a, *, La Pan,b and Bng Hu 3,c,,3 ollege of Mechancal and

More information

Approximate Analytic Solution of (2+1) - Dimensional Zakharov-Kuznetsov(Zk) Equations Using Homotopy

Approximate Analytic Solution of (2+1) - Dimensional Zakharov-Kuznetsov(Zk) Equations Using Homotopy Arcle Inernaonal Journal of Modern Mahemacal Scences, 4, (): - Inernaonal Journal of Modern Mahemacal Scences Journal homepage: www.modernscenfcpress.com/journals/jmms.aspx ISSN: 66-86X Florda, USA Approxmae

More information

Performance Analysis for a Network having Standby Redundant Unit with Waiting in Repair

Performance Analysis for a Network having Standby Redundant Unit with Waiting in Repair TECHNI Inernaonal Journal of Compung Scence Communcaon Technologes VOL.5 NO. July 22 (ISSN 974-3375 erformance nalyss for a Nework havng Sby edundan Un wh ang n epar Jendra Sngh 2 abns orwal 2 Deparmen

More information

PSO Algorithm Particle Filters for Improving the Performance of Lane Detection and Tracking Systems in Difficult Roads

PSO Algorithm Particle Filters for Improving the Performance of Lane Detection and Tracking Systems in Difficult Roads Sensors 2012, 12, 17168-17185; do:10.3390/s121217168 Arcle OPEN ACCESS sensors ISSN 1424-8220 www.mdp.com/journal/sensors PSO Algorhm Parcle Flers for Improvng he Performance of Lane Deecon and Trackng

More information

A Bayesian algorithm for tracking multiple moving objects in outdoor surveillance video

A Bayesian algorithm for tracking multiple moving objects in outdoor surveillance video A Bayesan algorhm for racng mulple movng obecs n oudoor survellance vdeo Manunah Narayana Unversy of Kansas Lawrence, Kansas manu@u.edu Absrac Relable racng of mulple movng obecs n vdes an neresng challenge,

More information

A Novel Iron Loss Reduction Technique for Distribution Transformers. Based on a Combined Genetic Algorithm - Neural Network Approach

A Novel Iron Loss Reduction Technique for Distribution Transformers. Based on a Combined Genetic Algorithm - Neural Network Approach A Novel Iron Loss Reducon Technque for Dsrbuon Transformers Based on a Combned Genec Algorhm - Neural Nework Approach Palvos S. Georglaks Nkolaos D. Doulams Anasasos D. Doulams Nkos D. Hazargyrou and Sefanos

More information

Short-Term Load Forecasting Using PSO-Based Phase Space Neural Networks

Short-Term Load Forecasting Using PSO-Based Phase Space Neural Networks Proceedngs of he 5h WSEAS In. Conf. on SIMULATION, MODELING AND OPTIMIZATION, Corfu, Greece, Augus 7-9, 005 (pp78-83) Shor-Term Load Forecasng Usng PSO-Based Phase Space Neural Neworks Jang Chuanwen, Fang

More information

Recursive 3D Model Reconstruction Based on Kalman Filtering

Recursive 3D Model Reconstruction Based on Kalman Filtering SMB-E-0732003-0372 Recursve 3D Model Reconsrucon Based on Kalman Flerng Yng-Kn YU Kn-Hong WONG and Mchael Mng-Yuen HANG Absrac A recursve o-sep mehod o recover srucure and moon from mage sequences based

More information

Detection of Waving Hands from Images Using Time Series of Intensity Values

Detection of Waving Hands from Images Using Time Series of Intensity Values Deecon of Wavng Hands from Images Usng Tme eres of Inensy Values Koa IRIE, Kazunor UMEDA Chuo Unversy, Tokyo, Japan re@sensor.mech.chuo-u.ac.jp, umeda@mech.chuo-u.ac.jp Absrac Ths paper proposes a mehod

More information

THE PREDICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS

THE PREDICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS THE PREICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS INTROUCTION The wo dmensonal paral dfferenal equaons of second order can be used for he smulaon of compeve envronmen n busness The arcle presens he

More information

Foundations of State Estimation Part II

Foundations of State Estimation Part II Foundaons of Sae Esmaon Par II Tocs: Hdden Markov Models Parcle Flers Addonal readng: L.R. Rabner, A uoral on hdden Markov models," Proceedngs of he IEEE, vol. 77,. 57-86, 989. Sequenal Mone Carlo Mehods

More information

Computing Relevance, Similarity: The Vector Space Model

Computing Relevance, Similarity: The Vector Space Model Compung Relevance, Smlary: The Vecor Space Model Based on Larson and Hears s sldes a UC-Bereley hp://.sms.bereley.edu/courses/s0/f00/ aabase Managemen Sysems, R. Ramarshnan ocumen Vecors v ocumens are

More information

Population Density Particle Swarm Optimized Improved Multi-robot Cooperative Localization Algorithm

Population Density Particle Swarm Optimized Improved Multi-robot Cooperative Localization Algorithm WSES TSCTIOS on CICUITS and SYSTEMS Mengchu Tan, Yumng o Zhmn Chen, Panlong Wu, Cong Yue Populaon Densy Parcle Swarm Opmzed Improved Mul-robo Cooperave Localzaon lgorhm Mengchu TI, Yumng O, Zhmn CHE*,

More information

Hidden Markov Models

Hidden Markov Models 11-755 Machne Learnng for Sgnal Processng Hdden Markov Models Class 15. 12 Oc 2010 1 Admnsrva HW2 due Tuesday Is everyone on he projecs page? Where are your projec proposals? 2 Recap: Wha s an HMM Probablsc

More information

Theoretical Analysis of Biogeography Based Optimization Aijun ZHU1,2,3 a, Cong HU1,3, Chuanpei XU1,3, Zhi Li1,3

Theoretical Analysis of Biogeography Based Optimization Aijun ZHU1,2,3 a, Cong HU1,3, Chuanpei XU1,3, Zhi Li1,3 6h Inernaonal Conference on Machnery, Maerals, Envronmen, Boechnology and Compuer (MMEBC 6) Theorecal Analyss of Bogeography Based Opmzaon Aun ZU,,3 a, Cong U,3, Chuanpe XU,3, Zh L,3 School of Elecronc

More information

3. OVERVIEW OF NUMERICAL METHODS

3. OVERVIEW OF NUMERICAL METHODS 3 OVERVIEW OF NUMERICAL METHODS 3 Inroducory remarks Ths chaper summarzes hose numercal echnques whose knowledge s ndspensable for he undersandng of he dfferen dscree elemen mehods: he Newon-Raphson-mehod,

More information

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 4

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 4 CS434a/54a: Paern Recognon Prof. Olga Veksler Lecure 4 Oulne Normal Random Varable Properes Dscrmnan funcons Why Normal Random Varables? Analycally racable Works well when observaon comes form a corruped

More information

FTCS Solution to the Heat Equation

FTCS Solution to the Heat Equation FTCS Soluon o he Hea Equaon ME 448/548 Noes Gerald Reckenwald Porland Sae Unversy Deparmen of Mechancal Engneerng gerry@pdxedu ME 448/548: FTCS Soluon o he Hea Equaon Overvew Use he forward fne d erence

More information

EFFICIENCY IMPROVEMENTS FOR PRICING AMERICAN OPTIONS WITH A STOCHASTIC MESH: PARALLEL IMPLEMENTATION 1

EFFICIENCY IMPROVEMENTS FOR PRICING AMERICAN OPTIONS WITH A STOCHASTIC MESH: PARALLEL IMPLEMENTATION 1 EFFICIENCY IMPROVEMENTS FOR PRICING AMERICAN OPTIONS WITH A STOCHASTIC MESH: PARAE IMPEMENTATION Absrac Thanos Avramds 2, Yury Znchenko 3, Thomas F. Coleman 4, Arun Verma 5 We dscuss a parallel mplemenaon

More information

Gray-dynamic EKF for Mobile Robot SLAM in Indoor Environment

Gray-dynamic EKF for Mobile Robot SLAM in Indoor Environment Gray-dynamc EKF for Moble obo SLAM n Indoor Envronmen Peng Wang, Qbn Zhang, Zongha hen Deparmen of Auomaon, Unversy of Scence and echnology of hna, Hefe, 6, hna grapesonwang@gmalcom, zqb@malusceducn, chenzh@usceducn

More information

Outdoor Motion Localization Algorithm Based on Random Probability Density Function

Outdoor Motion Localization Algorithm Based on Random Probability Density Function do:10.21311/001.39.9.43 Oudoor Moon Localzaon Algorhm Based on Random Probably Densy Funcon Dan Zhang Eas Chna Jaoong Unversy, Nanchang 330013, Jangx, Chna Absrac In hs paper, a arge localzaon algorhm

More information

Econ107 Applied Econometrics Topic 5: Specification: Choosing Independent Variables (Studenmund, Chapter 6)

Econ107 Applied Econometrics Topic 5: Specification: Choosing Independent Variables (Studenmund, Chapter 6) Econ7 Appled Economercs Topc 5: Specfcaon: Choosng Independen Varables (Sudenmund, Chaper 6 Specfcaon errors ha we wll deal wh: wrong ndependen varable; wrong funconal form. Ths lecure deals wh wrong ndependen

More information

New M-Estimator Objective Function. in Simultaneous Equations Model. (A Comparative Study)

New M-Estimator Objective Function. in Simultaneous Equations Model. (A Comparative Study) Inernaonal Mahemacal Forum, Vol. 8, 3, no., 7 - HIKARI Ld, www.m-hkar.com hp://dx.do.org/.988/mf.3.3488 New M-Esmaor Objecve Funcon n Smulaneous Equaons Model (A Comparave Sudy) Ahmed H. Youssef Professor

More information

On One Analytic Method of. Constructing Program Controls

On One Analytic Method of. Constructing Program Controls Appled Mahemacal Scences, Vol. 9, 05, no. 8, 409-407 HIKARI Ld, www.m-hkar.com hp://dx.do.org/0.988/ams.05.54349 On One Analyc Mehod of Consrucng Program Conrols A. N. Kvko, S. V. Chsyakov and Yu. E. Balyna

More information

Tools for Analysis of Accelerated Life and Degradation Test Data

Tools for Analysis of Accelerated Life and Degradation Test Data Acceleraed Sress Tesng and Relably Tools for Analyss of Acceleraed Lfe and Degradaon Tes Daa Presened by: Reuel Smh Unversy of Maryland College Park smhrc@umd.edu Sepember-5-6 Sepember 28-30 206, Pensacola

More information

Parameter Estimation of Three-Phase Induction Motor by Using Genetic Algorithm

Parameter Estimation of Three-Phase Induction Motor by Using Genetic Algorithm 360 Journal of Elecrcal Engneerng & Technology Vol. 4, o. 3, pp. 360~364, 009 Parameer Esmaon of Three-Phase Inducon Moor by Usng Genec Algorhm Seesa Jangj and Panhep Laohacha* Absrac Ths paper suggess

More information

Bayesian Inference of the GARCH model with Rational Errors

Bayesian Inference of the GARCH model with Rational Errors 0 Inernaonal Conference on Economcs, Busness and Markeng Managemen IPEDR vol.9 (0) (0) IACSIT Press, Sngapore Bayesan Inference of he GARCH model wh Raonal Errors Tesuya Takash + and Tng Tng Chen Hroshma

More information

Lecture 2 L n i e n a e r a M od o e d l e s

Lecture 2 L n i e n a e r a M od o e d l e s Lecure Lnear Models Las lecure You have learned abou ha s machne learnng Supervsed learnng Unsupervsed learnng Renforcemen learnng You have seen an eample learnng problem and he general process ha one

More information

Boosted LMS-based Piecewise Linear Adaptive Filters

Boosted LMS-based Piecewise Linear Adaptive Filters 016 4h European Sgnal Processng Conference EUSIPCO) Boosed LMS-based Pecewse Lnear Adapve Flers Darush Kar and Iman Marvan Deparmen of Elecrcal and Elecroncs Engneerng Blken Unversy, Ankara, Turkey {kar,

More information

Volatility Interpolation

Volatility Interpolation Volaly Inerpolaon Prelmnary Verson March 00 Jesper Andreasen and Bran Huge Danse Mares, Copenhagen wan.daddy@danseban.com brno@danseban.com Elecronc copy avalable a: hp://ssrn.com/absrac=69497 Inro Local

More information

Hongbin Dong Computer Science and Technology College Harbin Engineering University Harbin, China

Hongbin Dong Computer Science and Technology College Harbin Engineering University Harbin, China Hongbn Dong Compuer Scence and Harbn Engneerng Unversy Harbn, Chna donghongbn@hrbeu.edu.cn Xue Yang Compuer Scence and Harbn Engneerng Unversy Harbn, Chna yangxue@hrbeu.edu.cn Xuyang Teng Compuer Scence

More information

ISSN MIT Publications

ISSN MIT Publications MIT Inernaonal Journal of Elecrcal and Insrumenaon Engneerng Vol. 1, No. 2, Aug 2011, pp 93-98 93 ISSN 2230-7656 MIT Publcaons A New Approach for Solvng Economc Load Dspach Problem Ansh Ahmad Dep. of Elecrcal

More information

CamShift Guided Particle Filter for Visual Tracking

CamShift Guided Particle Filter for Visual Tracking CamShf Guded Parcle Fler for Vsual Trackng Zhaowen Wang, Xaokang Yang, Y Xu and Songyu Yu Insue of Image Communcaon and Informaon Processng Shangha Jao Tong Unversy, Shangha, PRC 200240 E-mal: {whereaswll,xkyang,

More information

Appendix to Online Clustering with Experts

Appendix to Online Clustering with Experts A Appendx o Onlne Cluserng wh Expers Furher dscusson of expermens. Here we furher dscuss expermenal resuls repored n he paper. Ineresngly, we observe ha OCE (and n parcular Learn- ) racks he bes exper

More information

Modélisation de la détérioration basée sur les données de surveillance conditionnelle et estimation de la durée de vie résiduelle

Modélisation de la détérioration basée sur les données de surveillance conditionnelle et estimation de la durée de vie résiduelle Modélsaon de la dééroraon basée sur les données de survellance condonnelle e esmaon de la durée de ve résduelle T. T. Le, C. Bérenguer, F. Chaelan Unv. Grenoble Alpes, GIPSA-lab, F-38000 Grenoble, France

More information

An Effective TCM-KNN Scheme for High-Speed Network Anomaly Detection

An Effective TCM-KNN Scheme for High-Speed Network Anomaly Detection Vol. 24, November,, 200 An Effecve TCM-KNN Scheme for Hgh-Speed Nework Anomaly eecon Yang L Chnese Academy of Scences, Bejng Chna, 00080 lyang@sofware.c.ac.cn Absrac. Nework anomaly deecon has been a ho

More information

Neural Networks-Based Time Series Prediction Using Long and Short Term Dependence in the Learning Process

Neural Networks-Based Time Series Prediction Using Long and Short Term Dependence in the Learning Process Neural Neworks-Based Tme Seres Predcon Usng Long and Shor Term Dependence n he Learnng Process J. Puchea, D. Paño and B. Kuchen, Absrac In hs work a feedforward neural neworksbased nonlnear auoregresson

More information

Department of Economics University of Toronto

Department of Economics University of Toronto Deparmen of Economcs Unversy of Torono ECO408F M.A. Economercs Lecure Noes on Heeroskedascy Heeroskedascy o Ths lecure nvolves lookng a modfcaons we need o make o deal wh he regresson model when some of

More information

Math 128b Project. Jude Yuen

Math 128b Project. Jude Yuen Mah 8b Proec Jude Yuen . Inroducon Le { Z } be a sequence of observed ndependen vecor varables. If he elemens of Z have a on normal dsrbuon hen { Z } has a mean vecor Z and a varancecovarance marx z. Geomercally

More information

Video-Based Face Recognition Using Adaptive Hidden Markov Models

Video-Based Face Recognition Using Adaptive Hidden Markov Models Vdeo-Based Face Recognon Usng Adapve Hdden Markov Models Xaomng Lu and suhan Chen Elecrcal and Compuer Engneerng, Carnege Mellon Unversy, Psburgh, PA, 523, U.S.A. xaomng@andrew.cmu.edu suhan@cmu.edu Absrac

More information

In the complete model, these slopes are ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL. (! i+1 -! i ) + [(!") i+1,q - [(!

In the complete model, these slopes are ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL. (! i+1 -! i ) + [(!) i+1,q - [(! ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL The frs hng o es n wo-way ANOVA: Is here neracon? "No neracon" means: The man effecs model would f. Ths n urn means: In he neracon plo (wh A on he horzonal

More information

( t) Outline of program: BGC1: Survival and event history analysis Oslo, March-May Recapitulation. The additive regression model

( t) Outline of program: BGC1: Survival and event history analysis Oslo, March-May Recapitulation. The additive regression model BGC1: Survval and even hsory analyss Oslo, March-May 212 Monday May 7h and Tuesday May 8h The addve regresson model Ørnulf Borgan Deparmen of Mahemacs Unversy of Oslo Oulne of program: Recapulaon Counng

More information

M. Y. Adamu Mathematical Sciences Programme, AbubakarTafawaBalewa University, Bauchi, Nigeria

M. Y. Adamu Mathematical Sciences Programme, AbubakarTafawaBalewa University, Bauchi, Nigeria IOSR Journal of Mahemacs (IOSR-JM e-issn: 78-578, p-issn: 9-765X. Volume 0, Issue 4 Ver. IV (Jul-Aug. 04, PP 40-44 Mulple SolonSoluons for a (+-dmensonalhroa-sasuma shallow waer wave equaon UsngPanlevé-Bӓclund

More information

Abstract This paper considers the problem of tracking objects with sparsely located binary sensors. Tracking with a sensor network is a

Abstract This paper considers the problem of tracking objects with sparsely located binary sensors. Tracking with a sensor network is a Trackng on a Graph Songhwa Oh and Shankar Sasry Deparmen of Elecrcal Engneerng and Compuer Scences Unversy of Calforna, Berkeley, CA 9470 {sho,sasry}@eecs.berkeley.edu Absrac Ths paper consders he problem

More information

Information Fusion White Noise Deconvolution Smoother for Time-Varying Systems

Information Fusion White Noise Deconvolution Smoother for Time-Varying Systems Informaon Fuson Whe ose Deconoluon mooher for Tme-Varyng ysems Xao-Jun un Yuan Gao and Z- Deng Absrac Whe nose deconoluon or npu he nose esmaon problem has mporan applcaon bacground n ol sesmc eploraon.

More information

Use of Kalman Filtering and Particle Filtering in a Benzene Leachate Transport Model

Use of Kalman Filtering and Particle Filtering in a Benzene Leachate Transport Model Sudy of Cvl Engneerng and Archecure (SCEA Volume Issue 3, Sepember 03 www.sepub.org/scea Use of Kalman Flerng and Parcle Flerng n a Benzene Leachae Transpor Model Shoou-Yuh Chang, and Skdar Laf * Dep.

More information

Including the ordinary differential of distance with time as velocity makes a system of ordinary differential equations.

Including the ordinary differential of distance with time as velocity makes a system of ordinary differential equations. Soluons o Ordnary Derenal Equaons An ordnary derenal equaon has only one ndependen varable. A sysem o ordnary derenal equaons consss o several derenal equaons each wh he same ndependen varable. An eample

More information

Reactive Methods to Solve the Berth AllocationProblem with Stochastic Arrival and Handling Times

Reactive Methods to Solve the Berth AllocationProblem with Stochastic Arrival and Handling Times Reacve Mehods o Solve he Berh AllocaonProblem wh Sochasc Arrval and Handlng Tmes Nsh Umang* Mchel Berlare* * TRANSP-OR, Ecole Polyechnque Fédérale de Lausanne Frs Workshop on Large Scale Opmzaon November

More information

[Link to MIT-Lab 6P.1 goes here.] After completing the lab, fill in the following blanks: Numerical. Simulation s Calculations

[Link to MIT-Lab 6P.1 goes here.] After completing the lab, fill in the following blanks: Numerical. Simulation s Calculations Chaper 6: Ordnary Leas Squares Esmaon Procedure he Properes Chaper 6 Oulne Cln s Assgnmen: Assess he Effec of Sudyng on Quz Scores Revew o Regresson Model o Ordnary Leas Squares () Esmaon Procedure o he

More information

Single-loop System Reliability-Based Design & Topology Optimization (SRBDO/SRBTO): A Matrix-based System Reliability (MSR) Method

Single-loop System Reliability-Based Design & Topology Optimization (SRBDO/SRBTO): A Matrix-based System Reliability (MSR) Method 10 h US Naonal Congress on Compuaonal Mechancs Columbus, Oho 16-19, 2009 Sngle-loop Sysem Relably-Based Desgn & Topology Opmzaon (SRBDO/SRBTO): A Marx-based Sysem Relably (MSR) Mehod Tam Nguyen, Junho

More information

Polymerization Technology Laboratory Course

Polymerization Technology Laboratory Course Prakkum Polymer Scence/Polymersaonsechnk Versuch Resdence Tme Dsrbuon Polymerzaon Technology Laboraory Course Resdence Tme Dsrbuon of Chemcal Reacors If molecules or elemens of a flud are akng dfferen

More information

PARTICLE METHODS FOR MULTIMODAL FILTERING

PARTICLE METHODS FOR MULTIMODAL FILTERING PARTICLE METHODS FOR MULTIMODAL FILTERIG Chrsan Musso ada Oudjane OERA DTIM. BP 72 92322 France. {mussooudjane}@onera.fr Absrac : We presen a quck mehod of parcle fler (or boosrap fler) wh local rejecon

More information

Particle Swarm Optimization Algorithm with Reverse-Learning and Local-Learning Behavior

Particle Swarm Optimization Algorithm with Reverse-Learning and Local-Learning Behavior 35 JOURNAL OF SOFTWARE, VOL. 9, NO. 2, FEBRUARY 214 Parcle Swarm Opmzaon Algorhm wh Reverse-Learnng and Local-Learnng Behavor Xuewen Xa Naonal Engneerng Research Cener for Saelle Posonng Sysem, Wuhan Unversy,

More information

Nonparametric Boxed Belief Propagation for Localization in Wireless Sensor Networks

Nonparametric Boxed Belief Propagation for Localization in Wireless Sensor Networks Nonparamerc Boxed Belef Propagaon for Localzaon n Wreless Sensor Neworks Vladmr Savc and Sanago Zazo Pos Prn N.B.: When cng hs work, ce he orgnal arcle. 29 IEEE. Personal use of hs maeral s permed. However,

More information

Extended MHT Algorithm for Multiple Object Tracking

Extended MHT Algorithm for Multiple Object Tracking Eended MHT Algorhm for Mulple Obec Trackng Long Yng, Changsheng Xu aonal Lab of Paern Recognon, Insue of Auomaon, Chnese Academy of Scences, Beng, Chna {lyng, csu}@nlpr.a.ac.cn Wen Guo, Elecronc Engneerng

More information

A Systematic Framework for Dynamically Optimizing Multi-User Wireless Video Transmission

A Systematic Framework for Dynamically Optimizing Multi-User Wireless Video Transmission A Sysemac Framework for Dynamcally Opmzng ul-user Wreless Vdeo Transmsson Fangwen Fu, haela van der Schaar Elecrcal Engneerng Deparmen, UCLA {fwfu, mhaela}@ee.ucla.edu Absrac In hs paper, we formulae he

More information

Fuzzy cellular model of signal controlled traffic stream

Fuzzy cellular model of signal controlled traffic stream Fuzzy cellular model of sgnal conrolled raffc sream Barłomej Płaczek Faculy of Transpor, Slesan Unversy of Technology, Krasńskego 8, 40-019 Kaowce, Poland barlomej.placzek@polsl.pl Absrac: Mcroscopc raffc

More information

Highway Passenger Traffic Volume Prediction of Cubic Exponential Smoothing Model Based on Grey System Theory

Highway Passenger Traffic Volume Prediction of Cubic Exponential Smoothing Model Based on Grey System Theory Inernaonal Conference on on Sof Compung n Informaon Communcaon echnology (SCIC 04) Hghway Passenger raffc Volume Predcon of Cubc Exponenal Smoohng Model Based on Grey Sysem heory Wenwen Lu, Yong Qn, Honghu

More information

Introduction to. Computer Animation

Introduction to. Computer Animation Inroducon o 1 Movaon Anmaon from anma (la.) = soul, spr, breah of lfe Brng mages o lfe! Examples Characer anmaon (humans, anmals) Secondary moon (har, cloh) Physcal world (rgd bodes, waer, fre) 2 2 Anmaon

More information

J i-1 i. J i i+1. Numerical integration of the diffusion equation (I) Finite difference method. Spatial Discretization. Internal nodes.

J i-1 i. J i i+1. Numerical integration of the diffusion equation (I) Finite difference method. Spatial Discretization. Internal nodes. umercal negraon of he dffuson equaon (I) Fne dfference mehod. Spaal screaon. Inernal nodes. R L V For hermal conducon le s dscree he spaal doman no small fne spans, =,,: Balance of parcles for an nernal

More information

Traffic State Estimation from Aggregated Measurements with Signal Reconstruction Techniques

Traffic State Estimation from Aggregated Measurements with Signal Reconstruction Techniques raffc Sae Esmaon from Aggregaed Measuremens wh Sgnal Reconsrucon echnques Vladmr Corc, Nemanja Djurc, and Slobodan Vucec he esmaon of he sae of raffc provdes a dealed pcure of he condons of a raffc nework

More information