Tracking Appearances with Occlusions

Size: px
Start display at page:

Download "Tracking Appearances with Occlusions"

Transcription

1 Tracking ppearances wih Occlusions Ying Wu, Ting Yu, Gang Hua Deparmen of Elecrical & Compuer Engineering Norhwesern Universiy 2145 Sheridan oad, Evanson, IL bsrac Occlusion is a difficul problem for appearance-based arge racking, especially when we need o rack muliple arges simulaneously and mainain he arge ideniies during racking. To cope wih he occlusion problem explicily, his paper proposes a dynamic ayesian nework which accommodaes an exra hidden process for occlusion and sipulaes he condiions on which he image observaion likelihood is calculaed. The saisical inference of such a hidden process can reveal he occlusion relaions among differen arges, which makes he racker more robus agains parial even complee occlusions. In addiion, considering he fac ha arge appearances change wih views, anoher generaive model for muliple view represenaion is proposed by adding a swiching variable o selec from differen view emplaes. The inegraion of he occlusion model and muliple view model resuls in a complex dynamic ayesian nework, where exra hidden processes describe he swich of arges emplaes, he arges dynamics, and he occlusions among differen arges. The racking and inferencing algorihms are implemened by he sampling-based sequenial Mone Carlo sraegies. Our experimens show he effeciveness of he proposed probabilisic models and he algorihms. 1 Inroducion Tracking arges based on heir appearances play an imporan role in many applicaions such as inelligen human compuer ineracion and video surveillance. For example, before he deailed facial moion can be recovered and before he human ideniies can be recognized, we need o locae and rack faces in video sequences. n effecive way is hrough maching and racking face appearances. Since image appearances provide more comprehensive visual informaion o represen he arges, e.g., he faces, appearancebased racking mehods receive more and more aenion. However, if a arge is parially or compleely occluded, is visual appearance would dramaically deviae from is appearance emplae as we se for racking. Thus, occlusion becomes a special and difficul problem for appearancebased racking. In addiion, if we are concerned abou muliple arges, explici handling of occlusion is indispensable for racking, since occlusion would probably occur when differen arges inerac. This paper addresses he occlusion problem in he muliple arge racking scenario. Differen from oher works on racking muliple arges, his paper aims a solving he occlusion relaionships besides keeping he rajecories. Our mehod is based on a dynamic ayesian nework which models he occlusion process explicily. This model consiss of muliple hidden Markov processes: he dynamics of each individual arge, and he process of he occlusion relaion. In addiion, he model describes he formaion (or generaion) of he image observaions, joinly condiioned on he arges saes and heir occlusion relaions. Then, racking is o infer he saes of all hese hidden Markov chains based on he sequence of image observaions. In addiion, we invesigae wo represenaions for he appearances: i.e., single view and muliple views. The single view appearance is represened by an appearance emplae associaed wih a ransformaion ha depics he moion and deformaion of he emplae. Since he appearances change wih views, we exend his view+ransformaion represenaion o he muliple view case, by swiching among a se of emplaes and ransformaions. This mechanism is also modelled by a generaive model which conains a hidden swiching process. The combinaion of he occlusion modelling and he muliple view represenaion resuls in a mulilevel dynamic ayesian nework. Due o he complexiy in he srucure of he generaive model, he inference of he model is approximaed by he sampling-based sequenial Mone Carlo sraegies. Various es sequences showed he effeciveness of his approach o handle he occlusion siuaions. The proposed approach accommodaes he inference of he occlusion relaions of muliple arges and he swich of muliple views ino a probabilisic racking framework. No limied o muliple face racking, he proposed generaive model is general and valid for many racking scenarios which need o handle occlusion explicily. The paper is organized as follows. Secion 3 presens he Proceedings of he 2003 IEEE Compuer Sociey Conference on Compuer Vision and Paern ecogniion (CVP 03)

2 dynamic ayesian nework for occlusion. The sequenial Mone Carlo sraegy is described in Secion 4. Secion 5 presens he muliple view appearance model. The generaive model ha combines he occlusion model and muliple view swiching can also be found in Secion 5. Experimens are given in Secion 6 and conclusions are in Secion 7. 2 Previous Work The arge represenaions affec he effeciveness and efficiency of racking algorihms. Many approaches have been sudied based on differen arge represenaions, e.g., image appearances [2, 3, 6, 9, 17] and geomerical shapes [1, 7, 15]. Shape-based approaches are concerned abou he maching beween shape models and image feaures. They need o deal wih more ambiguiies in racking bu are less sensiive o lighing. On he oher hand, since massive image appearance daa conain very rich informaion for characerizing arges, appearance-based mehods would no be sensiive o image resoluions, bu special aenion needs o be aken for deformaion and lighing. Many differen ypes of appearance models have been invesigaed, such as color appearances [3], eigen appearances [2], exure appearances [9], layered image emplae appearances [17], and he appearances combining image emplae and lighing [6]. ll of hese models parameerize he appearances for arge represenaions. Tracking arges includes he esimaion of hese parameers. There are wo mehodologies o his problem: boom-up and op-down. The boom-up approaches generally formulae he problem as nonlinear opimizaion problems which minimize some error funcions, e.g., flow residue [2, 6] and color discrepancy [3]. On he oher hand, he op-down approaches adop he idea of analysis-by-synhesis, by direcly verifying pleny of hypoheses [7, 15]. Mos boom-up algorihms are compuaionally more efficien, bu hey are subjec o he validaion of he small moion assumpion, and i is hard for hem o cope wih occlusions unless he appearance model iself is robus agains occlusions. On he oher hand, mos op-down algorihms involve more compuaion, bu he moion esimaion ends o be more accurae and more robus. In addiion, occlusion can be modelled from op-down in he same framework. The generaive model approaches ake a op-down mehodology, by modelling he hidden facors ha would affec he observed daa [10]. Once he srucure and he parameers of he model are se, hose hidden facors can be inferred and he parameers can be learn from he daa. s a special case, dynamic ayesian neworks model dynamic sysems and emporal signals [16]. The inference of he neworks provides racking resuls direcly. To rack muliple appearances wih occlusions, his paper describes a class of dynamic ayesian neworks ha accommodaes he hidden process of occlusion and model he swiching of he appearance emplaes of muliple views. 3 Generaive Model for Occlusion We ake a view+ransformaion approach o represen he sae of a arge, which consis of an appearance emplae T and a ransformaion H. The emplae T can be any kind of emplaes, such as an image emplae, an edge map emplae, or a exure emplae. The ransformaion H can be an affine ransformaion or a homography ransformaion. To make he descripion clearer, we limi he descripion o he siuaion of racking wo arges (i.e., and ). We denoe he arge sae of arge k a ime by k. The racking ask is o infer and based on all he observed image evidence = { 1,, }, where is he image measuremen (or observaion) a ime, i.e., o esimae p( )=p((, ) ), where =(, ). We are concerned abou he occlusions beween hese arges, i.e., a arge is occluded by a known objec. This paper does no invesigae a more challenging siuaion where he arge is occluded by a compleely unknown objec, since no clue from he occluding objec can be used for occlusion deecion. u i will be par of our fuure work. The racking process can be viewed as he densiy propagaion [7] from p( 1 1 ) o p( ), and i is governed by he dynamic model p( +1 ) and he observaion model p( ), since we have p( ) p( ) p( 1 )p( 1 1 )d 1 In addiion, since he moion of wo arges are independen, we have p( 1 )=p( 1)p( 1). Then we have p( ) p(, ) p( 1) p( 1)p( 1 1 )d 1 If here is no occlusion beween and, he observaion likelihood p(, ) can be uniquely deermined. However, when one arge occludes he oher, he occlusion relaion has o be known before he likelihood can be uniquely calculaed, i.e., he likelihood should be condiioned on he occlusion relaions addiionally. Le {0, 1, 2} denoe he occlusion relaion, i.e., =0 indicaes no occlusion, =1indicaes, and =2 indicaes, where means occludes. Then based on he join likelihood p(,, ),wehave p(, ) p(,, ) p( 1) p( 1)p( 1 )p( 1, 1 1 )d 1 (1) where p( 1 ) describes he ransiion of occlusion relaion. Thus, based on Equaion 1, he probabilisic dynamic sysem can be illusraed by a facorized graphical model (a facorized dynamic ayesian nework) in Figure 1. Proceedings of he 2003 IEEE Compuer Sociey Conference on Compuer Vision and Paern ecogniion (CVP 03)

3 O T T T Figure 1: hidden process { } is accommodaed in he dynamic ayesian nework o presen he occlusion relaionships. The poserior densiy of occlusion can be obained hrough inegraing ou and from he join poserior probabiliy, i.e., p( )= p(,, )d d (2) s a generaive model, his dynamic ayesian nework models he forwarding process of image formaion. In he graphical model, here are hree hidden Markov processes, { }, { } and { }, which are o be inferred from he observaion daa, based on all he condiional probabiliies as illusraed by arrows in he graph. Specifically, o characerize he model, we need o model he dynamics of he wo arges p( 1) and p( 1), he ransiion model p( 1 ) of he occlusion process { }, and he observaion likelihood p(,, ). We employ a consan velociy model for he arge dynamics p( k k 1),k {, }. In addiion, he ransiion p( 1 ) of he occlusion process is described by a finie sae machine, i.e., T =[T (i, j)] = [p( = j 1 = i)]. The observaion likelihood p(,, ) is modelled based on he innovaions, i.e, he discrepancies beween he prediced appearance and he acual image observaions. Denoe he prediced region of he k-h arge a ime by k = ( k ). Then, he prediced region of is he union of wo arges, i.e., = ( )=((, )) = The acual image appearance observaion is colleced on he prediced region and denoed by I( ). Denoe he predicaed appearance by T = T (,, ) which depends on he value of. s illusraed in Figure 2, we denoe he overlapping region of he wo arges by O = O( )=O((, )) = which is independen of. Then, u, T ( (u)), u O T (u) = T ( (u)), u O T C ( C (u)), u O Figure 2: The occlusion relaions of =1. where u is a pixel locaion in a region, and C indicaes he occluding arge, i.e., φ, =0 C = C( )=, =1, =2 Then, he observaion likelihood is modelled by: [ ] u p(, ) exp D(T (u),i (u)) M( ) where M( ) is he number of pixels in he region, and D(T (u),i (u)) = T (u) I (u) 2. Specially aenion should be aken for he case where one arge is fully occluded by he oher one as illusraed in Figure 3, since no image evidence can be used o suppor he exisence of he fully occluded arge. Consequenly, he racker would no be able o follow he occluded arge again. Under his circumsance, he regain of racking he =O Figure 3: Targe is fully occluded by. fully occluded arge would depends on moion predicion of arge and he deecion around he border of he occluding arge. Such a mechanism can be implemened by reducing he likelihood of he full occlusion evens. Then, we have p(, ) exp [ H(,, )], where H(,, )= u T T (3) D(T (u),i (u)) + u D(T (u),i (u)) M( )+M( ) (4) 4 Sequenial Mone Carlo Tracking The densely-conneced srucure of he facorized graphical model as shown in Figure 1 is complex. The srucure variaional analysis can be aken o analyze he graphical model [11]. nalyical resuls of a se of fixed-poin equaions were obained based on some simplificaions such as Proceedings of he 2003 IEEE Compuer Sociey Conference on Compuer Vision and Paern ecogniion (CVP 03)

4 linear observaion likelihood [5, 11]. In addiion, he fixedpoin equaions reveal a co-inference phenomenon [19]. However, in general, he exac probabilisic inference of he hidden processes would be very difficul especially when he observaion likelihood is complicaed. On he oher hand, saisical sequenial Mone Carlo sraegies provide a compuaional approach o his problem [4, 13, 14], in which a probabiliy densiy is approximaed by a se of weighed paricles. The evoluion of he se of paricles according o he dynamic ayesian nework characerizes he behavior of he dynamic sysem, and he hidden processes can be recovered from he se of paricles. Many paricle-based algorihms have been sudied for visual racking [7, 15, 19]. We ake a sequenial Mone Carlo approach o inferencing he facorized dynamic ayesian nework in Figure 1. The poserior densiy p(,, ) is represened by a se of weighed paricles {x,(n),x,(n), (n), }. The sampling-based algorihm is summarized in Figure 4. Generae {x,(n) +1,x,(n) +1,(n) x,(n), (n), }. +1,π(n) e-sampling. esample he paricle se {x,(n) produce {x,(n),x,(n), (n) 2. Predicion. For each (x,(n) } from {x,(n), } o } based on { }.,x,(n), (n),x,(n), (n) ): (a) sample he densiy of he arge dynamics p(x +1 x ) o produce x,(n) +1 from x,(n) ; (b) sample he arge dynamics p(x +1 x ) o produce x,(n) +1 from x,(n) ; (c) sample he finie sae machine T of p( +1 ) o produce (n) +1 from (n). 3. Correcion. e-weigh each paricle by calculaing he likelihood +1 = p( +1 x,(n) +1,x,(n) +1,(n) +1 ). Then normalize all he new weighs o 1. Figure 4: The sequenial Mone Carlo algorihm for he facorized dynamic ayesian nework in Figure 1. ased on he weighed paricle se a each ime insan, we obain he esimaion of he hidden saes: ˆ k = n ˆ = arg max x k,(n), k = {, }, (n) =, = {0, 1, 2}. 5 Swiching Muliple Views Mos appearance-based mehods are sensiive o view changes and large deformaions, since appearances are view-based. Subspace-based echniques can be employed o learn he appearance-based represenaions which are robus o views [12] and large appearance changes [2]. These represenaions are suiable for arge deecion and recogniion, bu he dimensionaliy of he subspace is high for he racking asks. To model view changes, we simplify he subspace-based approaches, and represen a arge by mainaining a finie se of examplar view emplaes, each of which is associaed wih a ransformaion, i.e.,{(t 1,H 1 ),,(T V,H V )}. Denoe an indicaor variable by {1,, V}. Our represenaion sipulaes ha he whole se of appearances under differen views can be divided ino a se of nonoverlapped subses represened by (T,H ). In oher words, for any appearance, a unique view emplae T and a suiable ransformaion exis. This mehod exends he view+ransoformaion approach o a swich view+ransformaion represenaion in he spiri of he Toyama and lake s examplar-based racking [18]. This represenaion is differen from subspace represenaions. In subspace mehods, since an appearance is modelled by a linear/nonlinear combinaion of a se of appearance basis, he mehods are global. On he oher hand, our swich view+ransformaion approach idenifies a specific mode (alhough i is a special case of linear combinaion), and i is local, like a piece-wise spline in he appearance space. Thus, our approach uses a swich o swich among differen modes or views emplaes Figure 5: discree hidden process { } is used o swich among differen views of he arge. ccommodaing his swiching view represenaion in he generaive model, he dynamic ayesian ne for a signal arge can be illusraed in Figure 5, where { } is he hidden process, and we have p( +1, +1, )=p( +1, +1)p( +1 ) where p( +1, +1) describes he swich of view emplaes and is dynamics, and p( +1 ) models he ransiion of he swich even which is sipulaed by a finie sae machine: +1 T =[T (i, j)] = [ p( = j 1 = i) ]. Proceedings of he 2003 IEEE Compuer Sociey Conference on Compuer Vision and Paern ecogniion (CVP 03)

5 lhough we can perform he srucure variaional analysis on his graphical model in Figure 5 (see [16]), a more flexible approach for inferencing is again he sequenial Mone Carlo sraegies. Similar o he mixed-sae CON- DENSTION [8], a paricle for he arge is represened as {x,(n),,(n), }. The evoluion of he se of paricles is generaed by he dynamic ayesian ne model. The esimae of he view is given by: ˆ = arg max ˆ = (n) = ˆ (n) = ; (5) x,(n). (6) Naurally, he combinaion of he occlusion model in Figure 1 and he model for swiching views in Figure 5 resuls in a new dynamic ayesian nework as illusraed in Figure 6, which models he occlusion of muliple arges as well as muliple views. Taking he sequenial Mone Carol Since he overlapping can be direcly calculaed once,(n) and,(n) are given, he uncerainy remained for occlusion variable is eiher =1or =2. Then he ransiion of { } is reduced o a wo-sae machine. In he experimen, we se T = p( j i )= [ ], i,j {1, 2}. (7) because we found he resuls were no sensiive o T. The racking resuls can be seen in occlusion.mpg 1. Some sample frames of he racking resuls are shown in Figure 7. In his experimen, he size of he paricle se was When he wo faces crossed, he racker proved o keep locking on he wo faces wih he righ ideniies, because he occlusion relaion was recovered during racking, which grealy helped o mainain he ideniies of differen arges. The occlusion was esimaed by maximizing he a poseriori in Equaion 5. The recovered occlusion process { } is shown in Figure 8. The esimaes of he occlusion Figure 6: hidden process { } conrols he occlusion relaions among differen arges and { k } swiches among differen views for he k-h arge, where k {, }. mehods similar as hose in previous secions, he inference of his dynamic ayesian ne is sraighforward. 6 Experimens The proposed mehods have been applied o he ask of racking wo moving and occluding faces. We repor he experimens in hree racking scenarios including occlusion, view changes and he combinaion of he wo. Our firs experimen was concerned abou he inference of occlusions induced by he ineracion of wo arges, and he generaive model in Figure 1 applied. In his case, he appearance of a face was represened by a single pre-rained view emplae of he face and an affine ransformaion. The racking ask was o esimae he affine parameers for boh emplaes as well as he occlusion relaion when he wo faces crossed. We employed wo ypes of view emplaes: one was he image emplae, and he oher was he exure emplae based on wavele ransformaions Figure 8: The recovered occlusion process { }. relaions were quie accurae, excep for he frames where he occlusion was abou o occur or abou o finish. u his phenomenon was reasonable since he occlusion relaions were weak and uncerain a hose ime insans. Since a face wen back and forh in fron of he oher face in he sequence, he occlusion evens =1occurred in wo ime inervals. This is clearly indicaed in Figure 8. Figure 9: The hree view emplaes used for he muliple appearances swiching. The second experimen was abou he muliple view model, and he generaive model in Figure 5 applied. The ask was o rack a single face bu he moion of he face conains ou-plane roaions, which resuled in muliple disinguishable views. In his experimen, we exploied hree view emplaes: one fron view, and wo profile views, wih hree homography ransformaions associaed wih each 1 ll resuls can be accessed from hp:// yingwu Proceedings of he 2003 IEEE Compuer Sociey Conference on Compuer Vision and Paern ecogniion (CVP 03)

6 Figure 7: Two faces are racked (in red or green) during he occlusion. One becomes dark if occluded. Their occlusion relaions are inferred and he ideniies of he wo faces are mainained. (See occlusion.mpg for deail.) emplae. The hree emplaes are shown in Figure 9. Here, = 1/2/3 denoes lef profile, fron and righ profile views, respecively. The ransiion of he view swiching process { } was a hree-sae FSM: T = p( j i )= (8) The resul for he single face wih muliple views is shown in he sequence muliview.mpg. Some sample frames are shown in Figure 10. The size of he paricle se in he sequenial Mone Carlo inference was When he face urned, he correc view emplae was auomaically seleced and he racker swiched o his view emplae and kep racking. Since he paricle se represens he densiy, i implicily keeps all he view hypoheses and he priors of hese hypoheses are propagaed from previous ime insans. The calculaion of he likelihood of he image observaion given hese view hypoheses can srenghen or weaken hese hypoheses. The one wih he maximum poserior probabiliy was seleced as he esimaion of he view emplae mode a each ime insan. The recovered process of mode swiching is shown in Figure 11. We see Figure 11: The recovered swiching process { }. clearly from his figure ha he person urns his head around when he moves. In he hird experimen, we racked wo faces under occlusion and muliple views, and he mehod in Figure 6 applied. The same as he second experimen, we used a hreeview emplaes wih homography ransformaions. nd T used Equaion 7, and T and T used Equaion 8. The sequence occlu muliview.mpg demonsraes he racking resul for he wo faces wih muliple views. Some sample frames are shown in Figure 12. Due o he complexiy of he dynamic ayesian ne in Figure 6 used in his experimen, more paricles are needed for effecive Mone Carlo. We used 4000 paricles o obain he resul. y accommodaing he processes of occlusion and view swiching, he racker needs o infer more hidden facors based on he image observaions, hus more compuaion is involved. u he payoff is huge: he racker becomes more robus and he recovered hidden facors provide quaniaive clues for evaluaing he racking performance online. 7 Discussion and Conclusions ppearance-based racking is useful in many applicaions such as face racking, bu is confroned by he problem of occlusion, especially when muliple appearances are concerned. This paper presens a generaive model o accommodae a hidden process of occlusion relaions among muliple arges. The likelihood of he image observaion is condiioned on he configuraion of he saes of muliple appearances as well as an occlusion relaion among hem. Graphically, such a generaive model is a facorized dynamic ayesian nework wih muliple hidden Markov chains. In addiion, his paper also presens a muliple view represenaion for appearances by a swich view+ransformaion approach. ccommodaing muliple views in he dynamic ayesian nework resuls in a mode-swich model. The inference of he hidden processes is made possible hrough paricle-based sequenial Mone Carlo mehods, by which he he mode and ransformaions of differen appearances as well as heir occlusion relaions can be recovered. The generaive models explicily represen he hidden facors which affec he image observaions, hus he recovery of hese hidden facors would provide significan inerpreaion of he image sequences besides racking. Since analyical resuls are in general hard o obain, when more facors are included in he generaive model, he compuaional complexiy ends o be more remendous. Thus, more efficien Mone Carlo mehods should be developed o ease hese compuaional issues. In addiion, insead of preseing he parameers in he models, learning hese parameers from raining daa would be more plausible. Our fuure work will include hese wo issues. cknowledgmens This work was suppored in par by Norhwesern sarup funds for YW and Murphy Fellowships for TY and GH. We also hank he anonymous reviewers for heir valuable commens. Proceedings of he 2003 IEEE Compuer Sociey Conference on Compuer Vision and Paern ecogniion (CVP 03)

7 Figure 10: Tracking one face wih ou-plane roaions wih he swiching muliple view model. suiable appearance emplae is seleced auomaically a each ime insan. (See muliview.mpg for deail.) Figure 12: Two faces move across inducing occlusion, and he moion of he faces conains ou-plane roaions. The occlusion (he occluded one is shown in dark) are inferred and he suiable view emplaes are swiched. (See occlu muliview.mpg for deail.) eferences [1] San irchfield. Elliical head racking using inensiy gradien and color hisograms. In Proc. IEEE Conf. on Compuer Vision and Paern ecogniion, pages , Sana arbara, California, June [2] Michael lack and llan Jepson. Eigenracking: obus maching and racking of ariculaed objec using a viewbased represenaion. In Proc. European Conf. Compuer Vision, volume 1, pages , Cambridge, UK, [3] Dorin Comaniciu, Visvanahan amesh, and Peer Meer. eal-ime racking of non-rigid objecs using mean shif. In Proc. IEEE Conf. on Compuer Vision and Paern ecogniion, volume II, pages , Hilon Head Island, Souh Carolina, [4] rnaud Douce, S. J. Godsill, and C. ndrieu. On sequenial Mone Carlo sampling mehods for ayesian filering. Saisics and Compuing, 10: , [5] oubin Ghahramani and Michael Jordan. Facorial hidden Markov models. Machine Learning, 29: , [6] Greg Hager and Peer elhumeur. Efficien region racking wih parameric models of geomery and illuminaion. IEEE Trans. on Paern nalysis and Machine Inelligence, 20: , [7] Michael Isard and ndrew lake. Conour racking by sochasic propagaion of condiional densiy. In Proc. of European Conf. on Compuer Vision, pages , Cambridge, UK, [8] Michael Isard and ndrew lake. mixed-sae condensaion racker wih auomaic model-swiching. In Proc. of IEEE In l Conf. on Compuer Vision, pages , India, [9] llan Jepson, David Flee, and Thomas El-Maraghi. obus online appearance models for visual racking. In Proc. IEEE Conf. on Compuer Vision and Paern ecogniion, volume I, pages , Kauai, Hawaii, Dec [10] Nebojsa Jojic, Nemanja Perovic, rendan Frey, and Thomas S. Huang. Transformed hidden Markov models: Esimaing mixure models and inferring spaial ransformaions in video sequences. In Proc. IEEE Conf. on Compuer Vision and Paern ecogniion, Hilon Head Island, SC, June [11] Micheal Jordan, oubin Ghahramani, Tommi Jaakkola, and Lawrence Saul. n inroducion o variaional mehods for graphical models. Machine Learning, 37: , [12] S.. Li, G. Lv, and H. J hang. View-based clusering of objec appearances based on independen subspace analysis. In Proc. IEEE In l Conf. on Compuer Vision, Vancouver, Canada, July [13] Jun Liu and ong Chen. Sequenial Mone Carlo mehods for dynamic sysems. J. mer. Sais. ssoc., 93: , [14] Jun Liu, ong Chen, and Tanya Logvinenko. heoreical framework for sequenial imporance sampling and resampling. In. Douce, N. de Freias, and N. Gordon, ediors, Sequenial Mone Carlo in Pracice. Springer-Verlag, New York, [15] John MacCormick and ndrew lake. probabilisic exclusion principle for racking muliple objecs. In Proc. IEEE In l Conf. on Compuer Vision, pages , Greece, [16] Vladimir Pavlovic, James ehg, Ta-Jen Cham, and Kevin Murphy. dynamic ayesian nework approach o figure racking using learned dynamic models. In Proc. IEEE In l Conf. on Compuer Vision, volume I, pages , Corfu, Greece, Sep [17] Hai Tao, Harpree Sawhney, and akesh Kumar. Dynamic layer represenaion wih applicaions o racking. In Proc. IEEE Conf. on Compuer Vision and Paern ecogniion, volume 2, pages , [18] Kenaro Toyama and ndrew lake. Probabilisic racking in a meric space. In Proc. IEEE In l Conf. on Compuer Vision, Vancouver, Canada, July [19] Ying Wu and Thomas S. Huang. obus visual racking by co-inference learning. In Proc. IEEE In l Conference on Compuer Vision, volume II, pages 26 33, Vancouver, July Proceedings of he 2003 IEEE Compuer Sociey Conference on Compuer Vision and Paern ecogniion (CVP 03)

Visual Perception as Bayesian Inference. David J Fleet. University of Toronto

Visual Perception as Bayesian Inference. David J Fleet. University of Toronto Visual Percepion as Bayesian Inference David J Flee Universiy of Torono Basic rules of probabiliy sum rule (for muually exclusive a ): produc rule (condiioning): independence (def n ): Bayes rule: marginalizaion:

More information

Learning in Games via Opponent Strategy Estimation and Policy Search

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

More information

Probabilistic Detection and Tracking of Motion Discontinuities

Probabilistic Detection and Tracking of Motion Discontinuities Probabilisic Deecion and Tracking of Moion Disconinuiies Michael J. Black David J. Flee Xerox Palo Alo Research Cener 3333 Coyoe Hill Road Palo Alo, CA 94304 fblack,fleeg@parc.xerox.com hp://www.parc.xerox.com/fblack,fleeg/

More information

FACIAL ACTION TRACKING USING PARTICLE FILTERS AND ACTIVE APPEARANCE MODELS. Soumya Hamlaoui & Franck Davoine

FACIAL ACTION TRACKING USING PARTICLE FILTERS AND ACTIVE APPEARANCE MODELS. Soumya Hamlaoui & Franck Davoine FACIAL ACTION TRACKING USING PARTICLE FILTERS AND ACTIVE APPEARANCE MODELS Soumya Hamlaoui & Franck Davoine HEUDIASYC Mixed Research Uni, CNRS / Compiègne Universiy of Technology BP 20529, 60205 Compiègne

More information

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

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

More information

J. Vis. Commun. Image R.

J. Vis. Commun. Image R. J. Vis. Commun. Image R. 20 (2009) 9 27 Conens liss available a ScienceDirec J. Vis. Commun. Image R. journal homepage: www.elsevier.com/locae/jvci Face deecion and racking using a Boosed Adapive Paricle

More information

A Matching Algorithm for Content-Based Image Retrieval

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

More information

Multiple View Discriminative Appearance Modeling with IMCMC for Distributed Tracking

Multiple View Discriminative Appearance Modeling with IMCMC for Distributed Tracking Muliple View Discriminaive ing wih IMCMC for Disribued Tracking Sanhoshkumar Sunderrajan, B.S. Manjunah Deparmen of Elecrical and Compuer Engineering Universiy of California, Sana Barbara {sanhosh,manj}@ece.ucsb.edu

More information

Robust Visual Tracking for Multiple Targets

Robust Visual Tracking for Multiple Targets Robus Visual Tracking for Muliple Targes Yizheng Cai, Nando de Freias, and James J. Lile Universiy of Briish Columbia, Vancouver, B.C., Canada, V6T 1Z4 {yizhengc, nando, lile}@cs.ubc.ca Absrac. We address

More information

Upper Body Tracking for Human-Machine Interaction with a Moving Camera

Upper Body Tracking for Human-Machine Interaction with a Moving Camera The 2009 IEEE/RSJ Inernaional Conference on Inelligen Robos and Sysems Ocober -5, 2009 S. Louis, USA Upper Body Tracking for Human-Machine Ineracion wih a Moving Camera Yi-Ru Chen, Cheng-Ming Huang, and

More information

STEREO PLANE MATCHING TECHNIQUE

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

More information

Real Time Integral-Based Structural Health Monitoring

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

More information

Improved TLD Algorithm for Face Tracking

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

More information

IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS PART A: SYSTEMS AND HUMANS 1

IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS PART A: SYSTEMS AND HUMANS 1 TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS PART A: SYSTEMS AND HUMANS 1 Adapive Appearance Model and Condensaion Algorihm for Robus Face Tracking Yui Man Lui, Suden Member,, J. Ross Beveridge, Member,,

More information

Video-Based Face Recognition Using Probabilistic Appearance Manifolds

Video-Based Face Recognition Using Probabilistic Appearance Manifolds Video-Based Face Recogniion Using Probabilisic Appearance Manifolds Kuang-Chih Lee Jeffrey Ho Ming-Hsuan Yang David Kriegman klee10@uiuc.edu jho@cs.ucsd.edu myang@honda-ri.com kriegman@cs.ucsd.edu Compuer

More information

Robot localization under perceptual aliasing conditions based on laser reflectivity using particle filter

Robot localization under perceptual aliasing conditions based on laser reflectivity using particle filter Robo localizaion under percepual aliasing condiions based on laser refleciviy using paricle filer DongXiang Zhang, Ryo Kurazume, Yumi Iwashia, Tsuomu Hasegawa Absrac Global localizaion, which deermines

More information

Occlusion-Free Hand Motion Tracking by Multiple Cameras and Particle Filtering with Prediction

Occlusion-Free Hand Motion Tracking by Multiple Cameras and Particle Filtering with Prediction 58 IJCSNS Inernaional Journal of Compuer Science and Nework Securiy, VOL.6 No.10, Ocober 006 Occlusion-Free Hand Moion Tracking by Muliple Cameras and Paricle Filering wih Predicion Makoo Kao, and Gang

More information

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

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

More information

CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL

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

More information

IROS 2015 Workshop on On-line decision-making in multi-robot coordination (DEMUR 15)

IROS 2015 Workshop on On-line decision-making in multi-robot coordination (DEMUR 15) IROS 2015 Workshop on On-line decision-making in muli-robo coordinaion () OPTIMIZATION-BASED COOPERATIVE MULTI-ROBOT TARGET TRACKING WITH REASONING ABOUT OCCLUSIONS KAROL HAUSMAN a,, GREGORY KAHN b, SACHIN

More information

Video Content Description Using Fuzzy Spatio-Temporal Relations

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

More information

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

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

More information

Weighted Voting in 3D Random Forest Segmentation

Weighted Voting in 3D Random Forest Segmentation Weighed Voing in 3D Random Fores Segmenaion M. Yaqub,, P. Mahon 3, M. K. Javaid, C. Cooper, J. A. Noble NDORMS, Universiy of Oxford, IBME, Deparmen of Engineering Science, Universiy of Oxford, 3 MRC Epidemiology

More information

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

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

More information

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

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

More information

Tracking Deforming Objects Using Particle Filtering for Geometric Active Contours

Tracking Deforming Objects Using Particle Filtering for Geometric Active Contours 1470 IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 29, NO. 8, AUGUST 2007 Tracking Deforming Objecs Using Paricle Filering for Geomeric Acive Conours Yogesh Rahi, Member, IEEE, NamraaVaswani,

More information

Detection and segmentation of moving objects in highly dynamic scenes

Detection and segmentation of moving objects in highly dynamic scenes Deecion and segmenaion of moving objecs in highly dynamic scenes Aurélie Bugeau Parick Pérez INRIA, Cenre Rennes - Breagne Alanique Universié de Rennes, Campus de Beaulieu, 35 042 Rennes Cedex, France

More information

MODEL BASED TECHNIQUE FOR VEHICLE TRACKING IN TRAFFIC VIDEO USING SPATIAL LOCAL FEATURES

MODEL BASED TECHNIQUE FOR VEHICLE TRACKING IN TRAFFIC VIDEO USING SPATIAL LOCAL FEATURES MODEL BASED TECHNIQUE FOR VEHICLE TRACKING IN TRAFFIC VIDEO USING SPATIAL LOCAL FEATURES Arun Kumar H. D. 1 and Prabhakar C. J. 2 1 Deparmen of Compuer Science, Kuvempu Universiy, Shimoga, India ABSTRACT

More information

Joint Feature Learning With Robust Local Ternary Pattern for Face Recognition

Joint Feature Learning With Robust Local Ternary Pattern for Face Recognition Join Feaure Learning Wih Robus Local Ternary Paern for Face Recogniion Yuvaraju.M 1, Shalini.S 1 Assisan Professor, Deparmen of Elecrical and Elecronics Engineering, Anna Universiy Regional Campus, Coimbaore,

More information

Real time 3D face and facial feature tracking

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

More information

Gauss-Jordan Algorithm

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

More information

LAMP: 3D Layered, Adaptive-resolution and Multiperspective Panorama - a New Scene Representation

LAMP: 3D Layered, Adaptive-resolution and Multiperspective Panorama - a New Scene Representation Submission o Special Issue of CVIU on Model-based and Image-based 3D Scene Represenaion for Ineracive Visualizaion LAMP: 3D Layered, Adapive-resoluion and Muliperspecive Panorama - a New Scene Represenaion

More information

Moving Object Detection Using MRF Model and Entropy based Adaptive Thresholding

Moving Object Detection Using MRF Model and Entropy based Adaptive Thresholding Moving Objec Deecion Using MRF Model and Enropy based Adapive Thresholding Badri Narayan Subudhi, Pradipa Kumar Nanda and Ashish Ghosh Machine Inelligence Uni, Indian Saisical Insiue, Kolkaa, 700108, India,

More information

Detection Tracking and Recognition of Human Poses for a Real Time Spatial Game

Detection Tracking and Recognition of Human Poses for a Real Time Spatial Game Deecion Tracking and Recogniion of Human Poses for a Real Time Spaial Game Feifei Huo, Emile A. Hendriks, A.H.J. Oomes Delf Universiy of Technology The Neherlands f.huo@udelf.nl Pascal van Beek, Remco

More information

A Bayesian Approach to Video Object Segmentation via Merging 3D Watershed Volumes

A Bayesian Approach to Video Object Segmentation via Merging 3D Watershed Volumes A Bayesian Approach o Video Objec Segmenaion via Merging 3D Waershed Volumes Yu-Pao Tsai 1,3, Chih-Chuan Lai 1,2, Yi-Ping Hung 1,2, and Zen-Chung Shih 3 1 Insiue of Informaion Science, Academia Sinica,

More information

EECS 487: Interactive Computer Graphics

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

More information

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

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

More information

Evaluation and Improvement of Region-based Motion Segmentation

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

More information

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

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

More information

Real-time 2D Video/3D LiDAR Registration

Real-time 2D Video/3D LiDAR Registration Real-ime 2D Video/3D LiDAR Regisraion C. Bodenseiner Fraunhofer IOSB chrisoph.bodenseiner@iosb.fraunhofer.de M. Arens Fraunhofer IOSB michael.arens@iosb.fraunhofer.de Absrac Progress in LiDAR scanning

More information

MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES

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

More information

Mobile Robots Mapping

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

More information

A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER

A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER ABSTRACT Modern graphics cards for compuers, and especially heir graphics processing unis (GPUs), are designed for fas rendering of graphics.

More information

In Proceedings of CVPR '96. Structure and Motion of Curved 3D Objects from. using these methods [12].

In Proceedings of CVPR '96. Structure and Motion of Curved 3D Objects from. using these methods [12]. In Proceedings of CVPR '96 Srucure and Moion of Curved 3D Objecs from Monocular Silhouees B Vijayakumar David J Kriegman Dep of Elecrical Engineering Yale Universiy New Haven, CT 652-8267 Jean Ponce Compuer

More information

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

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

More information

IDEF3 Process Description Capture Method

IDEF3 Process Description Capture Method IDEF3 Process Descripion Capure Mehod IDEF3 is par of he IDEF family of mehods developmen funded by he US Air Force o provide modelling suppor for sysems engineering and enerprise inegraion 2 IDEF3 Mehod

More information

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

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

More information

Streamline Pathline Eulerian Lagrangian

Streamline Pathline Eulerian Lagrangian Sreamline Pahline Eulerian Lagrangian Sagnaion Poin Flow V V V = + = + = + o V xi y j a V V xi y j o Pahline and Sreakline Insananeous Sreamlines Pahlines Sreaklines Maerial Derivaive Acceleraion

More information

4.1 3D GEOMETRIC TRANSFORMATIONS

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

More information

Multi-camera multi-object voxel-based Monte Carlo 3D tracking strategies

Multi-camera multi-object voxel-based Monte Carlo 3D tracking strategies RESEARCH Open Access Muli-camera muli-objec voxel-based Mone Carlo 3D racking sraegies Crisian Canon-Ferrer *, Josep R Casas, Monse Pardàs and Enric Mone Absrac This aricle presens a new approach o he

More information

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

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

More information

Robust LSTM-Autoencoders for Face De-Occlusion in the Wild

Robust LSTM-Autoencoders for Face De-Occlusion in the Wild IEEE TRANSACTIONS ON IMAGE PROCESSING, DRAFT 1 Robus LSTM-Auoencoders for Face De-Occlusion in he Wild Fang Zhao, Jiashi Feng, Jian Zhao, Wenhan Yang, Shuicheng Yan arxiv:1612.08534v1 [cs.cv] 27 Dec 2016

More information

Multi-Target Detection and Tracking from a Single Camera in Unmanned Aerial Vehicles (UAVs)

Multi-Target Detection and Tracking from a Single Camera in Unmanned Aerial Vehicles (UAVs) 2016 IEEE/RSJ Inernaional Conference on Inelligen Robos and Sysems (IROS) Daejeon Convenion Cener Ocober 9-14, 2016, Daejeon, Korea Muli-Targe Deecion and Tracking from a Single Camera in Unmanned Aerial

More information

Improving Occupancy Grid FastSLAM by Integrating Navigation Sensors

Improving Occupancy Grid FastSLAM by Integrating Navigation Sensors Improving Occupancy Grid FasSLAM by Inegraing Navigaion Sensors Chrisopher Weyers Sensors Direcorae Air Force Research Laboraory Wrigh-Paerson AFB, OH 45433 Gilber Peerson Deparmen of Elecrical and Compuer

More information

Robust Multi-view Face Detection Using Error Correcting Output Codes

Robust Multi-view Face Detection Using Error Correcting Output Codes Robus Muli-view Face Deecion Using Error Correcing Oupu Codes Hongming Zhang,2, Wen GaoP P, Xilin Chen 2, Shiguang Shan 2, and Debin Zhao Deparmen of Compuer Science and Engineering, Harbin Insiue of Technolog

More information

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

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

More information

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

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

More information

Michiel Helder and Marielle C.T.A Geurts. Hoofdkantoor PTT Post / Dutch Postal Services Headquarters

Michiel Helder and Marielle C.T.A Geurts. Hoofdkantoor PTT Post / Dutch Postal Services Headquarters SHORT TERM PREDICTIONS A MONITORING SYSTEM by Michiel Helder and Marielle C.T.A Geurs Hoofdkanoor PTT Pos / Duch Posal Services Headquarers Keywords macro ime series shor erm predicions ARIMA-models faciliy

More information

Robust Segmentation and Tracking of Colored Objects in Video

Robust Segmentation and Tracking of Colored Objects in Video IEEE TRANSACTIONS ON CSVT, VOL. 4, NO. 6, 2004 Robus Segmenaion and Tracking of Colored Objecs in Video Theo Gevers, member, IEEE Absrac Segmening and racking of objecs in video is of grea imporance for

More information

A Hierarchical Object Recognition System Based on Multi-scale Principal Curvature Regions

A Hierarchical Object Recognition System Based on Multi-scale Principal Curvature Regions A Hierarchical Objec Recogniion Sysem Based on Muli-scale Principal Curvaure Regions Wei Zhang, Hongli Deng, Thomas G Dieerich and Eric N Morensen School of Elecrical Engineering and Compuer Science Oregon

More information

MOTION DETECTORS GRAPH MATCHING LAB PRE-LAB QUESTIONS

MOTION DETECTORS GRAPH MATCHING LAB PRE-LAB QUESTIONS NME: TE: LOK: MOTION ETETORS GRPH MTHING L PRE-L QUESTIONS 1. Read he insrucions, and answer he following quesions. Make sure you resae he quesion so I don hae o read he quesion o undersand he answer..

More information

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

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

More information

NEWTON S SECOND LAW OF MOTION

NEWTON S SECOND LAW OF MOTION Course and Secion Dae Names NEWTON S SECOND LAW OF MOTION The acceleraion of an objec is defined as he rae of change of elociy. If he elociy changes by an amoun in a ime, hen he aerage acceleraion during

More information

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors We are InechOpen, he world s leading publisher of Open Access books Buil by scieniss, for scieniss 4,000 116,000 120M Open access books available Inernaional auhors and ediors Downloads Our auhors are

More information

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

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

More information

A Face Detection Method Based on Skin Color Model

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

More information

An Iterative Scheme for Motion-Based Scene Segmentation

An Iterative Scheme for Motion-Based Scene Segmentation An Ieraive Scheme for Moion-Based Scene Segmenaion Alexander Bachmann and Hildegard Kuehne Deparmen for Measuremen and Conrol Insiue for Anhropomaics Universiy of Karlsruhe (H), 76 131 Karlsruhe, Germany

More information

Design Alternatives for a Thin Lens Spatial Integrator Array

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

More information

Efficient Region Tracking With Parametric Models of Geometry and Illumination

Efficient Region Tracking With Parametric Models of Geometry and Illumination EEE TRANSACTONS ON PATTERN ANALYSS AND MACHNE NTELLGENCE, VOL. 2, NO. 1, OCTOBER 1998 1 Efficien Region Tracking Wih Parameric Models of Geomery and lluminaion Gregory D. Hager, Member, EEE, and Peer N.

More information

Simultaneous Localization and Mapping with Stereo Vision

Simultaneous Localization and Mapping with Stereo Vision Simulaneous Localizaion and Mapping wih Sereo Vision Mahew N. Dailey Compuer Science and Informaion Managemen Asian Insiue of Technology Pahumhani, Thailand Email: mdailey@ai.ac.h Manukid Parnichkun Mecharonics

More information

Visual Indoor Localization with a Floor-Plan Map

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

More information

Hidden Markov Model and Chapman Kolmogrov for Protein Structures Prediction from Images

Hidden Markov Model and Chapman Kolmogrov for Protein Structures Prediction from Images Hidden Markov Model and Chapman Kolmogrov for Proein Srucures Predicion from Images Md.Sarwar Kamal 1, Linkon Chowdhury 2, Mohammad Ibrahim Khan 2, Amira S. Ashour 3, João Manuel R.S. Tavares 4, Nilanjan

More information

Quantitative macro models feature an infinite number of periods A more realistic (?) view of time

Quantitative macro models feature an infinite number of periods A more realistic (?) view of time INFINIE-HORIZON CONSUMPION-SAVINGS MODEL SEPEMBER, Inroducion BASICS Quaniaive macro models feaure an infinie number of periods A more realisic (?) view of ime Infinie number of periods A meaphor for many

More information

Real-Time Non-Rigid Multi-Frame Depth Video Super-Resolution

Real-Time Non-Rigid Multi-Frame Depth Video Super-Resolution Real-Time Non-Rigid Muli-Frame Deph Video Super-Resoluion Kassem Al Ismaeil 1, Djamila Aouada 1, Thomas Solignac 2, Bruno Mirbach 2, Björn Oersen 1 1 Inerdisciplinary Cenre for Securiy, Reliabiliy, and

More information

Dynamic Depth Recovery from Multiple Synchronized Video Streams 1

Dynamic Depth Recovery from Multiple Synchronized Video Streams 1 Dynamic Deph Recoery from Muliple ynchronized Video reams Hai ao, Harpree. awhney, and Rakesh Kumar Deparmen of Compuer Engineering arnoff Corporaion Uniersiy of California a ana Cruz Washingon Road ana

More information

COSC 3213: Computer Networks I Chapter 6 Handout # 7

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

More information

RGB-D Object Tracking: A Particle Filter Approach on GPU

RGB-D Object Tracking: A Particle Filter Approach on GPU RGB-D Objec Tracking: A Paricle Filer Approach on GPU Changhyun Choi and Henrik I. Chrisensen Cener for Roboics & Inelligen Machines College of Compuing Georgia Insiue of Technology Alana, GA 3332, USA

More information

Wheelchair-user Detection Combined with Parts-based Tracking

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

More information

Research Article Auto Coloring with Enhanced Character Registration

Research Article Auto Coloring with Enhanced Character Registration Compuer Games Technology Volume 2008, Aricle ID 35398, 7 pages doi:0.55/2008/35398 Research Aricle Auo Coloring wih Enhanced Characer Regisraion Jie Qiu, Hock Soon Seah, Feng Tian, Quan Chen, Zhongke Wu,

More information

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

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

More information

THE goal of this work is to develop statistical models for

THE goal of this work is to develop statistical models for IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 32, NO. 4, APRIL 2010 579 Nonsaionary Shape Aciviies: Dynamic Models for Landmark Shape Change and Applicaions Samarji Das, Suden Member,

More information

Track and Cut: simultaneous tracking and segmentation of multiple objects with graph cuts

Track and Cut: simultaneous tracking and segmentation of multiple objects with graph cuts INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Track and Cu: simulaneous racking and segmenaion of muliple objecs wih graph cus Aurélie Bugeau Parick Pérez N 6337 Ocober 2007 Thèmes COM

More information

Learning Topological Image Transforms Using Cellular Simultaneous Recurrent Networks

Learning Topological Image Transforms Using Cellular Simultaneous Recurrent Networks Proceedings of Inernaional Join Conference on Neural Neworks Dallas Texas USA Augus 4-9 013 Learning Topological Image Transforms Using Cellular Simulaneous Recurren Neworks J. Keih Anderson Deparmen of

More information

Representing Non-Manifold Shapes in Arbitrary Dimensions

Representing Non-Manifold Shapes in Arbitrary Dimensions Represening Non-Manifold Shapes in Arbirary Dimensions Leila De Floriani,2 and Annie Hui 2 DISI, Universiy of Genova, Via Dodecaneso, 35-646 Genova (Ialy). 2 Deparmen of Compuer Science, Universiy of Maryland,

More information

Viewpoint Invariant 3D Landmark Model Inference from Monocular 2D Images Using Higher-Order Priors

Viewpoint Invariant 3D Landmark Model Inference from Monocular 2D Images Using Higher-Order Priors Viewpoin Invarian 3D Landmark Model Inference from Monocular 2D Images Using Higher-Order Priors Chaohui Wang 1,2, Yun Zeng 3, Loic Simon 1, Ioannis Kakadiaris 4, Dimiris Samaras 3, Nikos Paragios 1,2

More information

Audio Engineering Society. Convention Paper. Presented at the 119th Convention 2005 October 7 10 New York, New York USA

Audio Engineering Society. Convention Paper. Presented at the 119th Convention 2005 October 7 10 New York, New York USA Audio Engineering Sociey Convenion Paper Presened a he 119h Convenion 2005 Ocober 7 10 New Yor, New Yor USA This convenion paper has been reproduced from he auhor's advance manuscrip, wihou ediing, correcions,

More information

A High-Speed Adaptive Multi-Module Structured Light Scanner

A High-Speed Adaptive Multi-Module Structured Light Scanner A High-Speed Adapive Muli-Module Srucured Ligh Scanner Andreas Griesser 1 Luc Van Gool 1,2 1 Swiss Fed.Ins.of Techn.(ETH) 2 Kaholieke Univ. Leuven D-ITET/Compuer Vision Lab ESAT/VISICS Zürich, Swizerland

More information

Gender Classification of Faces Using Adaboost*

Gender Classification of Faces Using Adaboost* Gender Classificaion of Faces Using Adaboos* Rodrigo Verschae 1,2,3, Javier Ruiz-del-Solar 1,2, and Mauricio Correa 1,2 1 Deparmen of Elecrical Engineering, Universidad de Chile 2 Cener for Web Research,

More information

AUTOMATIC 3D FACE REGISTRATION WITHOUT INITIALIZATION

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

More information

Dynamic Route Planning and Obstacle Avoidance Model for Unmanned Aerial Vehicles

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

More information

ACQUIRING high-quality and well-defined depth data. Online Temporally Consistent Indoor Depth Video Enhancement via Static Structure

ACQUIRING high-quality and well-defined depth data. Online Temporally Consistent Indoor Depth Video Enhancement via Static Structure SUBMITTED TO TRANSACTION ON IMAGE PROCESSING 1 Online Temporally Consisen Indoor Deph Video Enhancemen via Saic Srucure Lu Sheng, Suden Member, IEEE, King Ngi Ngan, Fellow, IEEE, Chern-Loon Lim and Songnan

More information

Tracking a Large Number of Objects from Multiple Views

Tracking a Large Number of Objects from Multiple Views Tracking a Large Number of Objecs from Muliple Views Zheng Wu 1, Nickolay I. Hrisov 2, Tyson L. Hedrick 3, Thomas H. Kun 2, Margri Beke 1 1 Deparmen of Compuer Science, Boson Universiy 2 Deparmen of Biology,

More information

Vision-Based Traffic Measurement System

Vision-Based Traffic Measurement System *J. M. Wang, **S. L. Chang, **Y. C. Chung, and **S. W. Chen Deparmen of Informaion and Compuer Educaion *Naional Taiwan Universiy **Naional Taiwan Normal Universiy Taipei, Taiwan schen@csie.nnu.edu.w Absrac

More information

A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER

A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER Gusaf Hendeby, Jeroen D. Hol, Rickard Karlsson, Fredrik Gusafsson Deparmen of Elecrical Engineering Auomaic Conrol Linköping Universiy,

More information

Learning nonlinear appearance manifolds for robot localization

Learning nonlinear appearance manifolds for robot localization Learning nonlinear appearance manifolds for robo localizaion Jihun Hamm, Yuanqing Lin, and Daniel. D. Lee GRAS Lab, Deparmen of Elecrical and Sysems Engineering Universiy of ennsylvania, hiladelphia, A

More information

Image Content Representation

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

More information

Who thinks who knows who? Socio-Cognitive Analysis of an Network

Who thinks who knows who? Socio-Cognitive Analysis of an  Network Who hinks who knows who? Socio-Cogniive Analysis of an Email Nework Nishih Pahak Deparmen of Compuer Science Universiy of Minnesoa Minneapolis, MN, USA npahak@cs.umn.edu Sandeep Mane Deparmen of Compuer

More information

Nonparametric CUSUM Charts for Process Variability

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

More information

Sequential Monte Carlo Tracking for Marginal Artery Segmentation on CT Angiography by Multiple Cue Fusion

Sequential Monte Carlo Tracking for Marginal Artery Segmentation on CT Angiography by Multiple Cue Fusion Sequenial Mone Carlo Tracking for Marginal Arery Segmenaion on CT Angiography by Muliple Cue Fusion Shijun Wang, Brandon Peplinski, Le Lu, Weidong Zhang, Jianfei Liu, Zhuoshi Wei, and Ronald M. Summers

More information

Robust parameterized component analysis: theory and applications to 2D facial appearance models

Robust parameterized component analysis: theory and applications to 2D facial appearance models Compuer Vision and Image Undersanding 91 (2003) 53 71 www.elsevier.com/locae/cviu Robus parameerized componen analysis: heory and applicaions o 2D facial appearance models Fernando De la Torre a, * and

More information