Style Adaptive Bayesian Tracking Using Explicit Manifold Learning

Size: px
Start display at page:

Download "Style Adaptive Bayesian Tracking Using Explicit Manifold Learning"

Transcription

1 Syle Adapive Bayesian Tracking Using Explici Manifold Learning Chan-Su Lee and Ahmed Elgammal Compuer Science Deparmen Rugers, The Sae Universiy of New Jersey Piscaaway, NJ 8854, USA {chansu, Absrac Characerisics of he D conour shape deformaion in human moion conain rich informaion and can be useful for human idenificaion, gender classificaion, 3D pose reconsrucion and so on. In his paper we inroduce a new approach for conour racking for human moion using an explici modeling of he moion manifold and learning a decomposable generaive model. We use nonlinear dimensionaliy reducion o embed he moion manifold in a low dimensional configuraion space uilizing he consrains imposed by he human moion. Given such embedding, we learn an explici represenaion of he manifold, which reduces he problem o a one-dimensional racking problem and also faciliaes linear dynamics on he manifold. We also uilize a generaive model hrough learning a nonlinear mapping beween he embedding space and he visual inpu space, which faciliaes capuring global deformaion characerisics. The conour racking problem is formulaed as saes esimaion in he decomposed generaive model parameer wihin a Bayesian racking framework. The resul is a robus, adapive gai racking wih shape syle esimaion. Inroducion Vision-based human moion racking and analysis sysems have promising poenials for many applicaions such as visual surveillance in public area, aciviy recogniion, and spor analysis. Human moion involves no only geomeric ransformaions bu also deformaions in shape and appearance. Characerisics of he shape deformaion in a person moion conain rich informaion such as body configuraion, person ideniy, gender informaion, and even emoional saes of he person. Human idenificaion [4] and gender classificaion [5] are examples of he applicaions. There have been a lo of work on conour racking such as acive shape models (ASM) [3], acive conours [], and exemplar-based racking [4]. I is sill hard o ge robus conour racking and in he same ime be able o adap o differen people being racked wih auomaic iniializaion. Modeling dynamics of shape and appearance is essenial for racking human moion. The observed human shape and appearance in video sequences goes hrough complicaed global nonlinear deformaion beween frames. If we consider he global shape, here are wo facors affecing he shape of he body conour hrough he moion: global dynamics facor and

2 person shape syle facor, The dynamic facor is consrained because of dynamics of he moion and he physical characerisics of human body configuraion [, ]. The person shape syle is ime-invarian facor characerizing disinguishable feaures in each person shape depending on body buil(big, small, shor, all, ec.). These wo facors can summarize rich characerisics of human moion and ideniy. Our objecive is o achieve rackers ha can rack global deformaion in conours and can adap o differen people shapes auomaically. There are several challenges o achieve his goal. Firs, modeling he human body shape space is hard, considering boh he dynamics and he shape syle. Such shapes lie on a nonlinear manifold. Also, in some cases here are opological changes in conour shapes hrough moion which makes esablishing correspondences beween conour poins unfeasible. Second, how o simplify he dynamics of he global deformaion. Can we learn a dynamic model for body configuraion ha is low in dimensionaliy and exhibis linear dynamics? For cerain classes of moion like gai, facial expression and gesures, he deformaion migh lie on a low dimensional manifold if we consider a single person. Our previous work [7] inroduced a framework o separae he moion from he syle in a generaive fashion where he moion is represened in a low dimensional represenaion. In his paper we uilize a similar generaive model wihin a Bayesian racking formulaion ha is able o rack conours in cluered environmen where he racking is performed in hree concepually independen spaces: body configuraion space, shape syle space and geomeric ransformaion space. Therefore, objec sae combines heerogeneous represenaions. The challenge will be how o represen and handle muliple spaces wihou falling ino exponenial increase of he sae space dimensionaliy. Also, how o do racking in a shape space which can be high dimensional? We presen a new approach for racking nonlinear global deformaion in human moion based on Bayesian racking wih emphasis on he he gai moion. Our conribuions are as follows: Firs, by applying explici nonlinear manifold learning and is parameric represenaion, we can find compac, low dimensional represenaion of body configuraion which reduces he complexiy of he dynamics of he moion ino a linear sysem for racking gai. Second, by uilizing concepually independen decomposed sae represenaion, we can achieve approximaion of sae poserior esimaion in a marginalized way. Third, he adapive racking of person shape allows no only racking of any new person conour bu also shows poenial for idenificaion of he person during racking. As a resul, we achieve robus, adapive gai racking wih syle esimaion from cluered environmen. The paper organizaion is as follows. Secion summarizes he framework. Secion 3 describes he sae represenaion and learning. Secion 4 describes he he racking framework. Secion 5 shows some experimenal resuls. Framework We can hink of he shape of a dynamic objec as insances driven from a generaive model. Le z R d be he shape of he objec a ime insance represened as a poin in a d- dimensional space. This insance of he shape is driven from a model in he form z = T α γ(b ;s ), () where he γ( ) is a nonlinear mapping funcion ha maps from a represenaion of he body configuraion b ino he observaion space given a mapping parameer s ha characerizes he person shape in a way independen from he configuraion and specific for he person

3 s s b b y y α α z z Figure : Graphic model for decomposed generaive model being racked. T α represens a geomeric ransformaion on he shape insance. Given his generaive model, we can fully describe observaion insance z by sae parameers α,b, and s. Figure shows a graphical model illusraing he relaion beween hese variables where y is a conour insance generaed from model given body configuraion b and shape syle s and ransformed in he image space hrough T α o form he observed conour. The mapping γ(b ;s ) is a nonlinear mapping from he body configuraion sae b as y = A s ψ(b ), () where ψ(b ) is a kernel induced space, A is a hird order ensor, s k is a shape syle vecor and is appropriae ensor produc as defined in []. The racking problem is hen an inference problem where a ime we need o infer he body configuraion represenaion b and he person specific parameer s and he geomeric ransformaion T α given he observaion z. The Bayesian racking framework enables a recursive updae of he poserior P(X Z ) over he objec sae X given all observaion Z = Z,Z,..,Z up o ime : P(X Z ) P(Z X ) P(X X )P(X Z ) (3) X In our generaive model, he sae X is [α,b,s ], which uniquely describes he sae of he racking objec. Observaion Z is he capured image insance a ime. The sae X is decomposed ino hree sub-saes α,b,s. These hree random variables are concepually independen since we can combine any body configuraion wih any person shape syle wih any geomerical ransformaion o synhesize a new conour. However, hey are dependen given he observaion Z. I is hard o esimae join poserior disribuion P(α,b,s Z ) for is high dimensionaliy. The objecive of he densiy esimaion is o esimae saes α,b,s for a given observaion. The decomposable feaure of our generaive model enables us o esimae each sae by a marginal densiy disribuion P(α Z ), P(b Z ), and P(s Z ). We approximae marginal densiy esimaion of one sae variable along represenaive values of he oher sae variables. For example, in order o esimae marginal densiy of P(b Z ), we esimae P(b α,s,z ), where α,s are represenaive values such as maximum poseriori esimaes.

4 (a) individual manifolds (b) a unified manifold (c) generaed sequences Figure : Individual manifolds and heir unified manifold 3 Learning Generaive Model Our objecive is o esablish generaive models for he shape in he form of equaion where he inrinsic body configuraion is decoupled from he shape syle. Such model was inroduced in [7] and applied o gai daa and facial expression daa. Given raining sequences of differen people performing he same moion (gai in our case), Locally Linear Embedding (LLE) [3] is applied o find low dimensional represenaion of body configuraion for each person manifold. As a resul of nonlinear dimensionaliy reducion, an embedding of he gai manifold can be obained in a low dimensional Euclidean space where hree is he leas dimensional space where he wo halves of he walking cycles can be discriminaed. Figure -a shows low dimensional represenaion of side-view walking sequences for differen people. Generally, he walking cycle evolves along a closed curve in he embedded space, i.e., only one degree of freedom conrols he walking cycle which corresponds o he consrained body pose as a funcion of he ime. Such manifold can be used as inrinsic represenaion of he body configuraion. The use of LLE o obain inrinsic configuraion for racking was previously repored in [5]. Modeling body configuraion space: Body configuraion manifold is parameerized using a spline fied o he embedded manifold represenaion. Firs, cycles are deeced given an origin poin on he manifold by compuing geodesics along he manifold. Second, a meanmanifold for each person is obained by averaging difference cycles. Obviously, each person will have a differen manifold based on his spaio-emporal characerisics. Third, non-rigid ransformaion using an approach similar o [] is performed o find a unified manifold represenaion as in Fig. -b. Correspondences beween differen subjecs are accomplished by selecing a cerain body pose as he origin poin in differen manifolds and equal sampling in he parameerized represenaion. Finally, we parameerized he unified mean manifold by spline fiing. The unified mean-manifold can be parameerized by a one-dimensional parameer β R and a spline fiing funcion f : R R 3 ha saisfies b = f (β ) is used o map from he parameer space ino he hree dimensional embedding space. Fig. -c shows hree sequences generaed using he same equidisan body configuraion parameer [β,β,,β 6 ] along he unified mean manifold wih differen syle. As a resul of one dimensional represenaion of each cycle in unified manifold, aligned body pose can be generaed in differen shape syle. Modeling syle shape space: Shape syle space is parameerized by a linear combinaion of basis of he syle space. Firs, RBF nonlinear mappings [7] are learned beween he embedded body configuraion b on he unified manifold and corresponding shape observaions y k for each person k. The mapping has he form y k = γ k (b ) = C k ψ(b ), where C k is he mapping coefficiens which depend on paricular person shape and ψ( ) is a nonlinear mapping wih N

5 RBF kernel funcions o model he manifold in he embedding space. Given learned nonlinear mapping coefficiens C,C,,C K, for raining people,,k, he shape syle parameers are decomposed by fiing an asymmeric bilinear o he coefficien space. As a resul, we can generae conour insance y k for paricular person k a any body configuraion b as y k = A s k ψ(b ), (4) where A is a hird order ensor, s k is a shape syle vecor for person k. Ulimaely he syle parameer s should be independen of he configuraion and herefore should be ime invarian and can be esimaed a iniializaion. However, we don know he person syle iniially and, herefore, he syle needs o fi o he correc person syle gradually during he racking. So, we formulaed syle as ime varian facor ha should sabilize afer some frames from iniializaion. The dimension of he syle vecor depends on he number of people used for raining and can be high dimensional. We represen new syle as a linear combinaion of syle classes learned from he raining daa. The racking of he high dimensional syle vecor s iself will be hard as i can fi local minima easily. A new syle vecor s is represened by linear weighing of each of he syle classes s k, k =,,K using linear weigh λ k : s = K k= λ k s k, K k= λ k =, (5) where K is he number of syle classes used o represen new syles. Modeling geomeric ransformaion space: Geomeric ransformaion in human moion has consrains. We parameerize he geomeric ransformaion by scaling S x,s y and ranslaion T x,t y. New represenaion of any conour poin can be found using homogeneous ransformaion α wih paramers [T x,t y,sx,sy] as global ransformaion parameers. The overall generaive model can be expressed as [ K ] ) z = T α (A λ k s k ψ( f (β )). (6) k= Tracking problem using his generaive model is he esimaion of parameer α, β, and λ a each new frame given he observaion z. 4 Bayesian Tracking 4. Marginalized Densiy Represenaion Since i is hard o esimae join disribuion of high dimensional daa, we represen each of he sub-sae densiies by marginalized ones. We approximae he marginal densiy of each sub-sae using maximum a poseriori (MAP) of he oher sub-saes, i.e., P(α Z ) P(α b,s,z ), P(b Z ) P(b α,s,z ), P(s Z ) P(s α,b,z ), (7) where α, b, and s are maximum a poseriori esimae of each approximaed marginal densiy. Maximum a poseriori of he join densiy X = [α,b,s ] = argmax X P(X Z ) will maximize he poserior marginal densiies α = argmax α P(α Z ), b = argmax b P(b Z ), and s = argmax s P(s Z ) because of our decomposable generaive model.

6 Dynamic Models P(α α ) = N(Hα,σ α ) Prediced Saes ˆα (i) P(α α ) P(b b ) P(β β ) = N(β + ṽ,σ ( j) b ) ˆβ P(β β ) P(s s ) P(λ λ ) = N(s,σ (k) s ) ˆλ P(λ λ ) P(s s ) Table : Dynamic models and prediced densiy of saes 4. Dynamic Model The dynamic model P(X X ) = P(α,b,s α,b,s ) predics he sae X a ime given he previous sae X. In our generaive model, he saes are decomposed ino hree differen facors. In he Bayesian nework shown in Fig., he ransiions of each of he subsaes are independen. Therefore, we can describe whole sae dynamic model by dynamic models of individual sub-saes as P(α,b,s α,b,s ) = P(α α )P(b b )P(s s ). (8) In case of body configuraion, he manifold spline parameer β will change in a consan speed if he subjec walks in a consan speed (because i corresponds o consan frame rae used in he learning). However, he resuling manifold poin represening body configuraion b = f (β ) will move along he manifold in differen sep sizes. Therefore, we use β o model he dynamics since i resuls in a one dimensional linear dynamic sysem. In general, he walking speed can change gradually. So, he body configuraion in each new sae will move from he curren sae wih a filered speed ha is adapively esimaed during he racking. Dynamic model of syle is approximaed by a random walk as he syle may change smoohly around specific person syle. The global ransformaion α capures global conour moion in he image space. The lef column in able shows he dynamic models, where ṽ is filered esimaed body configuraion manifold velociy, and H is a ransiion marix of he geomeric ransformaion sae which is learned from he raining daa. A new sub-sae densiies can be prediced using each sub-sae dynamic models as in able righ column. 4.3 Tracking Algorihm using Paricle Filer We represen sae densiies using paricle filers since such densiies can be non-gaussian and he observaion is nonlinear. In paricle filer, he densiy of poserior P(X Z ) is approximaed by a se of N weighed samples {X (i),π (i) }, where π (i) is he weigh for paricle X (i). Using he generaive model in Eq. 6, he racking problem is o esimae α, λ, and β for given observaion Z. The marginalized poserior densiies for α, β, and λ are approximaed by paricles. {α (i), α π (i) } N α ( j) i=,{β, b π ( j) } N b (k) j=,{λ, s π (k) } N s k=, (9) where N α,n b, and N s are he numbers of paricles used for each of he sub-saes. Densiy represenaion P(β Z ) is inerchangeable wih P(b Z ) as i has one o one correspondence beween β ( j) and b ( j). The same holds beween λ and s for he syle sae. We esimae saes by sequenial updae of he marginalized sub-densiies uilizing he prediced densiies of he oher sub-saes. These densiies are updaed wih curren observaion Z by updaing weighing values of each sub-sae paricles approximaion using he

7 observaion. We esimae global ransformaion α using prediced densiy `s, `b. Then body configuraion b is esimaed using esimae global ransformaion α, and prediced densiy `s. Finally syle s is esimaed wih given esimaed α, and b. The following able summarizes he sae esimaion procedure using ime esimaion.. Imporance-sampling wih resampling: sae densiy esimaion: {α (i), α π (i) }N α ( j) i=, {β, b π ( j) }N b (k) j=, {λ, s π (k) }N s k=. Resampling: {ὰ (i),/n ( j) α}, { `β,/n b}, and {`λ (k),/n s}.. Predicive updae of sae densiies: α (i) = Hὰ (i) + N(,σ α) β ( j) ( j) = `β + ṽ + N(,σ b ), b ( j) = f (β ( j) ) λ (k) (k) = `λ + N(,σ s ), λ (k) = λ (k), s Ns i= λ (k) (k) = N s i= λ (k) i s i i 3. Sequenial updae of sae weighs using curren observaion: Global ransformaion α wih ˆb, ŝ : P(α (i) ˆb,ŝ,Z ) P(Z α (i), ˆb,ŝ )P(α (i) ) α π (i) = P(Z α (i), ˆb,ŝ ), α π (i) = α π (i) Body pose b wih α, ŝ : α = α (i ), where i = argmax α i π (i) Nα j= α π ( j) P(b ( j) α,ŝ,z ) P(Z α,b ( j),ŝ )P(b ( j) ) b π ( j) = P(Z α,b ( j),ŝ ), b π ( j) = b π ( j) Syle s wih α, b : b = b ( j ), where j = argmax b j π ( j) P(s (k) α,b,z ) P(Z α,b,s (k) )P(s (k) ) s π (k) = P(Z α,b,s (k) ), s π (k) = s π (k) 4.4 Observaion Model Ns i= s π (i) N b i= b π (i) In our muli-sae represenaion, we updae weighs α π (i), b π ( j), and s π (k) by marginalized likelihood P(Z α (i),b,s ), P(Z α,b ( j),s ), and P(Z α,b,s (k) ) given observaion Z. Each sub sae capures differen characerisics in he dynamic moion and affecs differen variaions in he observaion. For example, body poses are changed according o body configuraion sae. Differen body configuraions show significan changes in edge direcion in he legs. However, in case of syle, he variaion is suble and changes along he global conours. Observaion model measures sae X by updaing he weighs π (i) in he paricle filer by measuring he observaion likelihood P(Z X (i) ). We can esimae he likelihood by P(Z X ) = P(Z α,b,s ) exp ( d(z,z ) σ ) = exp ( d(z,t α A s ψ(b )) σ ), () where d( ) is disance measure, z is he conour from he generaive model using α,b,s. I is very imporan o use proper disance measuremen d( ) in order o ge accurae updae of weighs and densiy for new observaion. We use hree disance measures: Chamfer disance, weighed Chamfer disance, and oriened Chamfer disance. Represenaion: We represen shape conour by an implici funcion similar o [6] where he conour is he zero level of such funcion. From each new frame Z, we exraced edge using Canny edge deecor algorihm.

8 Weighed Chamfer Disance for Geomeric Transformaion Esimaion: For geomeric ransformaion esimaion, he prediced body configuraion, and syle esimae from he previous frame are used. Therefore, we need o find similariy measuremen which is robus o he deviaion of body pose and syle esimaion and sensiive o global ransformaion. Typically he shape or he silhouee of upper body par in walking sequence are relaively invarian o he body pose and syle. By giving differen weigh o differen conour poins in Chamfer maching, we can emphasize upper body par and de-emphasize lower body par in he disance measuremen. Weighed chamfer disance can be compued as D w (T,F,W) = N N i min ρ( i, f i )w i, () f i F where i is i h feaure locaion, f i emplae feaure and w i i h feaure weigh. Pracically, weighed chamfer disance achieved more robus esimaion of he geomeric ransformaion. Oriened Chamfer Disance for Body Pose: Differen body poses can be characerized by he orienaion of legs. Therefore, oriened edge based similariy measuremen is useful in case of he body configuraion esimaion. Oriened chamfer disance maching was used in [8]. We use a linear filer [9] o deec oriened edge efficienly afer edge deecion. Afer applying he linear filer o he conour and he observaion, we applied chamfer maching for each oriened disance ransform and oriened conour emplae. The final resul is he sum of each of he oriened chamfer disance. For syle esimaion, simple Chamfer disance is used. 5 Experimenal Resul We used CMU Mobo daa se for learning he generaive model, he dynamics, and for esing he racker. Six subjecs are used in learning he model. The racking performance is evaluaed for people used in raining and for unknown people, which were no used in he learning. We iniialize he racker by giving a rough esimae of iniial global ransformaion parameer. The body configuraion is iniialized by random paricles along he manifold. In case of syle, as we don know he subjec syle from he iniial frame, we iniialize syle by mean syle, which means equal weighs are applied for every syle class. Tracking for rained subjecs : For he raining subjecs, he racker shows very good racking resuls. I shows accurae racking of body configuraion parameer β and correc esimaion of shape syle s. Fig. 3 (a) shows several frames during racking known subjec. The lef column shows racking conours. The middle column shows he poserior body configuraion densiy. The righ column is he esimaed syle weighs in each frame. Fig. 3 (b) shows racking resuls for syle weighs. The figure shows ha he syle esimae converges o he subjec s correc syle and i becomes he major weighing facor afer abou frames. The syle weighing shows accurae idenificaion of he subjec as a resul of racking and i has many poenial for human idenificaion and ohers. Fig. 3 (c) shows esimaed body configuraion β value. Even hough he wo srides making each gai cycle are very similar and hard o differeniae in visual space, he body configuraion parameer accuraely find ou he correc configuraion. The figure shows ha he body configuraion correcly exhibis linear dynamics. As we have one o one mapping beween body configuraion on he manifold and 3D body pose, we can direcly recover 3D body configuraion using he esimaed β or using manifold poins b similar o [6]. Tracking for unknown subjecs: Tracking for new subjecs can be hard as we used small number of people for learning syle in he generaive model. I akes more frames o converge

9 syle syle syle 3 syle 4 syle 5 syle 6 syle syle syle 3 syle 4 syle 5 syle 6 (a) racking of subjec 4h frame: 6h frame: 64h frame: (b) syle weighs Syle weighs Body Configuraion: β Shape syle Body Configuraion: β Shape syle (c) body configuraion β Body configuraion β Body Configuraion: β Shape syle Frame number Frame number Figure 3: Tracking for known person (a) racking of unknown subjec 4h frame: 6h frame: 64h frame: (b) syle weighs Syle weighs Body Configuraion: β Shape syle Body Configuraion: β Shape syle (c) body configuraion β Body configuraion β Body Configuraion: β Shape syle Frame number Frame number Figure 4: Tracking for unknown person o accurae conour fiing as shown in Fig. 4 (b). However, afer some frames i accuraely fi o he subjec conour even hough we did no do any local deformaion o fi he model o he subjec. There is no one dominan syle class weigh during he racking and someimes he highes weigh are swiched depend on he observaion. In case of he body configuraion β, you can see someimes i jumps abou half cycle due o he similariy in he observaion since he syle is no accurae enough. Sill, he resul shows accurae esimaion of body pose. We also, applied racking in normal walking siuaion using M. Black sraigh walking person image sequence even hough we learned he generaive model from readmill walking daa. Fig. 5 shows conour racking resuls for 4 frames. Fig. 5 (c) shows esimaed body configuraion parameers. I confused in some inervals a he beginning bu i recovers wihin he cycle. 6 Conclusion We presened new framework for human moion racking using a decomposable generaive model. As a resul of our racking, we no only find accurae conour from cluered envi-

10 syle syle syle 3 syle 4 syle 5 syle 6 h frame: 4h frame: syle weighs: body configuraion β : Figure 5: Tracking sraigh walking ronmen wihou background learning or appearance model, bu also ge parameers for body configuraion and shape syle. In curren work, we assumed fixed view in learning he generaive model and racking human moion. We plan o exend he model o view varian siuaions. We used marginalized densiy approximaion insead of full join disribuion of he sae. Sampling based on Markov Chain Mone Carlo (MCMC) can be used for more accurae esimaion of he marginal densiy. In our curren sysem, we ried o overcome he problem in marginalizaion by finding robus disance measure in he observaion and sequenial esimaion using prediced densiy. References [] Richard Bowden. Learning saisical models of human moion. In Proc. IEEE Workshop on Human Modeling, Analysis and Synhesis, pages 7,. [] H. Chui and A. Rangarajan. A new algorihm for non-rigid poin maching. In Proc. IEEE CVPR, pages 44 5,. [3] T.F. Cooes, D. Cooper, C.J. Taylor, and J. Graham. Acive shape models - heir raining and applicaion. Compuer Vision and Image Undersanding, 6():38 59, 995. [4] David Cunado, Mark S. Nixon, and John Carer. Auomaic exracion and descripion of human gai models for recogniion purposes. Compuer Vision and Image Undersanding, 9: 4, 3. [5] James W. Davis and Hui Gao. An expressive hree-mode principal componens model for gender recogniion. Journal of Vision, 4(5):36 377, 4. [6] Ahmed Elgammal and Chan-Su Lee. Inferring 3d body pose from silhouees using aciviy manifold learning. In Proc. IEEE CVPR, pages , 4. [7] Ahmed Elgammal and Chan-Su Lee. Separaing syle and conen on a nonlinear manifold. In Proc. IEEE CVPR, pages , 4. [8] D.M. Gavrila. Muli-feaure hierarchical emplae maching using disance ransforms. In Proc. IEEE ICPR, pages , 998. [9] Rafael C. Gonzalez and Richard E. Woods. Digial Image Processing. Addison Wesley, 99. [] Michael Isard and Andrew Blake. Condensaion condiional densiy propagaion for visual racking. In.J.Compuer Vision, 9():5 8, 998. [] Lieven De Lahauwer, Bar de Moor, and Joos Vandewalle. A mulilinear singular value decomposiion. SIAM Journal On Marix Analysis and Applicaions, (4):53 78,. [] D. Ormonei, H. Sidenbladh, M. J. Black, T. Hasie, and D. J. Flee. Learning and racking human moion using funcional analysis. In Proc. IEEE Workshop on Human Modeling, Analysis and Synhesis, pages 9,. [3] Sam Roweis and Lawrence Saul. Nonlinear dimensionaliy reducion by locally linear embedding. Science, 9(55):33 36,. [4] Kenaro Toyama and Andrew Blake. Probabilisic racking in a meric space. In Proc. IEEE ICCV, pages 5 57,. [5] Qiang Wang, Guangyou Xu, and Haizhou Ai. Learning objec inrinsic srucure for robus visual racking. In Proc. of CVPR, pages 7 33, 3.

Estimation of Poses with Particle Filters

Estimation of Poses with Particle Filters Esimaion of Poses wih Paricle Filers Dr.-Ing. Bernd Ludwig Chair for Arificial Inelligence Deparmen of Compuer Science Friedrich-Alexander-Universiä Erlangen-Nürnberg 12/05/2008 Dr.-Ing. Bernd Ludwig (FAU

More information

STATE-SPACE MODELLING. A mass balance across the tank gives:

STATE-SPACE MODELLING. A mass balance across the tank gives: B. Lennox and N.F. Thornhill, 9, Sae Space Modelling, IChemE Process Managemen and Conrol Subjec Group Newsleer STE-SPACE MODELLING Inroducion: Over he pas decade or so here has been an ever increasing

More information

WATER LEVEL TRACKING WITH CONDENSATION ALGORITHM

WATER LEVEL TRACKING WITH CONDENSATION ALGORITHM WATER LEVEL TRACKING WITH CONDENSATION ALGORITHM Shinsuke KOBAYASHI, Shogo MURAMATSU, Hisakazu KIKUCHI, Masahiro IWAHASHI Dep. of Elecrical and Elecronic Eng., Niigaa Universiy, 8050 2-no-cho Igarashi,

More information

Using the Kalman filter Extended Kalman filter

Using the Kalman filter Extended Kalman filter Using he Kalman filer Eended Kalman filer Doz. G. Bleser Prof. Sricker Compuer Vision: Objec and People Tracking SA- Ouline Recap: Kalman filer algorihm Using Kalman filers Eended Kalman filer algorihm

More information

State-Space Models. Initialization, Estimation and Smoothing of the Kalman Filter

State-Space Models. Initialization, Estimation and Smoothing of the Kalman Filter Sae-Space Models Iniializaion, Esimaion and Smoohing of he Kalman Filer Iniializaion of he Kalman Filer The Kalman filer shows how o updae pas predicors and he corresponding predicion error variances when

More information

Temporal Integration of Multiple Silhouette-based Body-part Hypotheses

Temporal Integration of Multiple Silhouette-based Body-part Hypotheses emporal Inegraion of Muliple Silhouee-based Body-par Hypoheses Vivek Kwara kwara@cc.gaech.edu Aaron F. Bobick afb@cc.gaech.edu Amos Y. Johnson amos@cc.gaech.edu GVU Cener / College of Compuing Georgia

More information

7630 Autonomous Robotics Probabilistic Localisation

7630 Autonomous Robotics Probabilistic Localisation 7630 Auonomous Roboics Probabilisic Localisaion Principles of Probabilisic Localisaion Paricle Filers for Localisaion Kalman Filer for Localisaion Based on maerial from R. Triebel, R. Käsner, R. Siegwar,

More information

Speaker Adaptation Techniques For Continuous Speech Using Medium and Small Adaptation Data Sets. Constantinos Boulis

Speaker Adaptation Techniques For Continuous Speech Using Medium and Small Adaptation Data Sets. Constantinos Boulis Speaker Adapaion Techniques For Coninuous Speech Using Medium and Small Adapaion Daa Ses Consaninos Boulis Ouline of he Presenaion Inroducion o he speaker adapaion problem Maximum Likelihood Sochasic Transformaions

More information

Georey E. Hinton. University oftoronto. Technical Report CRG-TR February 22, Abstract

Georey E. Hinton. University oftoronto.   Technical Report CRG-TR February 22, Abstract Parameer Esimaion for Linear Dynamical Sysems Zoubin Ghahramani Georey E. Hinon Deparmen of Compuer Science Universiy oftorono 6 King's College Road Torono, Canada M5S A4 Email: zoubin@cs.orono.edu Technical

More information

Sequential Importance Resampling (SIR) Particle Filter

Sequential Importance Resampling (SIR) Particle Filter Paricle Filers++ Pieer Abbeel UC Berkeley EECS Many slides adaped from Thrun, Burgard and Fox, Probabilisic Roboics 1. Algorihm paricle_filer( S -1, u, z ): 2. Sequenial Imporance Resampling (SIR) Paricle

More information

Vehicle Arrival Models : Headway

Vehicle Arrival Models : Headway Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where

More information

( ) ( ) if t = t. It must satisfy the identity. So, bulkiness of the unit impulse (hyper)function is equal to 1. The defining characteristic is

( ) ( ) if t = t. It must satisfy the identity. So, bulkiness of the unit impulse (hyper)function is equal to 1. The defining characteristic is UNIT IMPULSE RESPONSE, UNIT STEP RESPONSE, STABILITY. Uni impulse funcion (Dirac dela funcion, dela funcion) rigorously defined is no sricly a funcion, bu disribuion (or measure), precise reamen requires

More information

Tracking. Announcements

Tracking. Announcements Tracking Tuesday, Nov 24 Krisen Grauman UT Ausin Announcemens Pse 5 ou onigh, due 12/4 Shorer assignmen Auo exension il 12/8 I will no hold office hours omorrow 5 6 pm due o Thanksgiving 1 Las ime: Moion

More information

Physics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle

Physics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle Chaper 2 Newonian Mechanics Single Paricle In his Chaper we will review wha Newon s laws of mechanics ell us abou he moion of a single paricle. Newon s laws are only valid in suiable reference frames,

More information

CS 4495 Computer Vision Tracking 1- Kalman,Gaussian

CS 4495 Computer Vision Tracking 1- Kalman,Gaussian CS 4495 Compuer Vision A. Bobick CS 4495 Compuer Vision - KalmanGaussian Aaron Bobick School of Ineracive Compuing CS 4495 Compuer Vision A. Bobick Adminisrivia S5 will be ou his Thurs Due Sun Nov h :55pm

More information

Object Tracking. Computer Vision Jia-Bin Huang, Virginia Tech. Many slides from D. Hoiem

Object Tracking. Computer Vision Jia-Bin Huang, Virginia Tech. Many slides from D. Hoiem Objec Tracking Compuer Vision Jia-Bin Huang Virginia Tech Man slides from D. Hoiem Adminisraive suffs HW 5 (Scene caegorizaion) Due :59pm on Wed November 6 oll on iazza When should we have he final exam?

More information

Augmented Reality II - Kalman Filters - Gudrun Klinker May 25, 2004

Augmented Reality II - Kalman Filters - Gudrun Klinker May 25, 2004 Augmened Realiy II Kalman Filers Gudrun Klinker May 25, 2004 Ouline Moivaion Discree Kalman Filer Modeled Process Compuing Model Parameers Algorihm Exended Kalman Filer Kalman Filer for Sensor Fusion Lieraure

More information

EXPLICIT TIME INTEGRATORS FOR NONLINEAR DYNAMICS DERIVED FROM THE MIDPOINT RULE

EXPLICIT TIME INTEGRATORS FOR NONLINEAR DYNAMICS DERIVED FROM THE MIDPOINT RULE Version April 30, 2004.Submied o CTU Repors. EXPLICIT TIME INTEGRATORS FOR NONLINEAR DYNAMICS DERIVED FROM THE MIDPOINT RULE Per Krysl Universiy of California, San Diego La Jolla, California 92093-0085,

More information

Lecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.

Lecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still. Lecure - Kinemaics in One Dimension Displacemen, Velociy and Acceleraion Everyhing in he world is moving. Nohing says sill. Moion occurs a all scales of he universe, saring from he moion of elecrons in

More information

Two Popular Bayesian Estimators: Particle and Kalman Filters. McGill COMP 765 Sept 14 th, 2017

Two Popular Bayesian Estimators: Particle and Kalman Filters. McGill COMP 765 Sept 14 th, 2017 Two Popular Bayesian Esimaors: Paricle and Kalman Filers McGill COMP 765 Sep 14 h, 2017 1 1 1, dx x Bel x u x P x z P Recall: Bayes Filers,,,,,,, 1 1 1 1 u z u x P u z u x z P Bayes z = observaion u =

More information

Classification of human body motion

Classification of human body motion Classificaion of human body moion J. Rischer, A. Blake Universiy of Oxford Web: hp://www.robos.ox.ac.uk/vdg Absrac The classificaion of human body moion is a difficul problem. In paricular, he auomaic

More information

Switching Observation Models for Contour Tracking in Clutter

Switching Observation Models for Contour Tracking in Clutter In Proc. of IEEE Conf. on CVPR 03, Madison, Wisconsin, 2003 Swiching Observaion Models for Conour Tracking in Cluer Ying Wu, Gang Hua, Ting Yu Deparmen of Elecrical & Compuer Engineering Norhwesern Universiy

More information

m = 41 members n = 27 (nonfounders), f = 14 (founders) 8 markers from chromosome 19

m = 41 members n = 27 (nonfounders), f = 14 (founders) 8 markers from chromosome 19 Sequenial Imporance Sampling (SIS) AKA Paricle Filering, Sequenial Impuaion (Kong, Liu, Wong, 994) For many problems, sampling direcly from he arge disribuion is difficul or impossible. One reason possible

More information

EKF SLAM vs. FastSLAM A Comparison

EKF SLAM vs. FastSLAM A Comparison vs. A Comparison Michael Calonder, Compuer Vision Lab Swiss Federal Insiue of Technology, Lausanne EPFL) michael.calonder@epfl.ch The wo algorihms are described wih a planar robo applicaion in mind. Generalizaion

More information

0.1 MAXIMUM LIKELIHOOD ESTIMATION EXPLAINED

0.1 MAXIMUM LIKELIHOOD ESTIMATION EXPLAINED 0.1 MAXIMUM LIKELIHOOD ESTIMATIO EXPLAIED Maximum likelihood esimaion is a bes-fi saisical mehod for he esimaion of he values of he parameers of a sysem, based on a se of observaions of a random variable

More information

THE DISCRETE WAVELET TRANSFORM

THE DISCRETE WAVELET TRANSFORM . 4 THE DISCRETE WAVELET TRANSFORM 4 1 Chaper 4: THE DISCRETE WAVELET TRANSFORM 4 2 4.1 INTRODUCTION TO DISCRETE WAVELET THEORY The bes way o inroduce waveles is hrough heir comparison o Fourier ransforms,

More information

Nature Neuroscience: doi: /nn Supplementary Figure 1. Spike-count autocorrelations in time.

Nature Neuroscience: doi: /nn Supplementary Figure 1. Spike-count autocorrelations in time. Supplemenary Figure 1 Spike-coun auocorrelaions in ime. Normalized auocorrelaion marices are shown for each area in a daase. The marix shows he mean correlaion of he spike coun in each ime bin wih he spike

More information

Notes on Kalman Filtering

Notes on Kalman Filtering Noes on Kalman Filering Brian Borchers and Rick Aser November 7, Inroducion Daa Assimilaion is he problem of merging model predicions wih acual measuremens of a sysem o produce an opimal esimae of he curren

More information

Navneet Saini, Mayank Goyal, Vishal Bansal (2013); Term Project AML310; Indian Institute of Technology Delhi

Navneet Saini, Mayank Goyal, Vishal Bansal (2013); Term Project AML310; Indian Institute of Technology Delhi Creep in Viscoelasic Subsances Numerical mehods o calculae he coefficiens of he Prony equaion using creep es daa and Herediary Inegrals Mehod Navnee Saini, Mayank Goyal, Vishal Bansal (23); Term Projec

More information

Zürich. ETH Master Course: L Autonomous Mobile Robots Localization II

Zürich. ETH Master Course: L Autonomous Mobile Robots Localization II Roland Siegwar Margaria Chli Paul Furgale Marco Huer Marin Rufli Davide Scaramuzza ETH Maser Course: 151-0854-00L Auonomous Mobile Robos Localizaion II ACT and SEE For all do, (predicion updae / ACT),

More information

Tracking. Many slides adapted from Kristen Grauman, Deva Ramanan

Tracking. Many slides adapted from Kristen Grauman, Deva Ramanan Tracking Man slides adaped from Krisen Grauman Deva Ramanan Coures G. Hager Coures G. Hager J. Kosecka cs3b Adapive Human-Moion Tracking Acquisiion Decimaion b facor 5 Moion deecor Grascale convers. Image

More information

A Probabilistic Framework for Combining Tracking Algorithms

A Probabilistic Framework for Combining Tracking Algorithms A Probabilisic Framework for Combining Tracking Algorihms Ido Leicher, Michael Lindenbaum and Ehud Rivlin Deparmen of Compuer Science Technion Israel Insiue of Technology Technion Ciy, Haifa 32000, Israel

More information

Tracking. Many slides adapted from Kristen Grauman, Deva Ramanan

Tracking. Many slides adapted from Kristen Grauman, Deva Ramanan Tracking Man slides adaped from Krisen Grauman Deva Ramanan Coures G. Hager Coures G. Hager J. Kosecka cs3b Adapive Human-Moion Tracking Acquisiion Decimaion b facor 5 Moion deecor Grascale convers. Image

More information

Probabilistic Robotics SLAM

Probabilistic Robotics SLAM Probabilisic Roboics SLAM The SLAM Problem SLAM is he process by which a robo builds a map of he environmen and, a he same ime, uses his map o compue is locaion Localizaion: inferring locaion given a map

More information

Simultaneous Tracking and Action Recognition using the PCA-HOG Descriptor

Simultaneous Tracking and Action Recognition using the PCA-HOG Descriptor Simulaneous Tracking and Acion Recogniion using he PCA-HOG Descripor Wei-Lwun Lu, James J. Lile Deparmen of Compuer Science Universiy of Briish Columbia Vancouver, BC, CANADA {vailen, lile}@cs.ubc.ca Absrac

More information

Announcements. Recap: Filtering. Recap: Reasoning Over Time. Example: State Representations for Robot Localization. Particle Filtering

Announcements. Recap: Filtering. Recap: Reasoning Over Time. Example: State Representations for Robot Localization. Particle Filtering Inroducion o Arificial Inelligence V22.0472-001 Fall 2009 Lecure 18: aricle & Kalman Filering Announcemens Final exam will be a 7pm on Wednesday December 14 h Dae of las class 1.5 hrs long I won ask anyhing

More information

From Particles to Rigid Bodies

From Particles to Rigid Bodies Rigid Body Dynamics From Paricles o Rigid Bodies Paricles No roaions Linear velociy v only Rigid bodies Body roaions Linear velociy v Angular velociy ω Rigid Bodies Rigid bodies have boh a posiion and

More information

Chapter 2. Models, Censoring, and Likelihood for Failure-Time Data

Chapter 2. Models, Censoring, and Likelihood for Failure-Time Data Chaper 2 Models, Censoring, and Likelihood for Failure-Time Daa William Q. Meeker and Luis A. Escobar Iowa Sae Universiy and Louisiana Sae Universiy Copyrigh 1998-2008 W. Q. Meeker and L. A. Escobar. Based

More information

Content-Based Shape Retrieval Using Different Shape Descriptors: A Comparative Study Dengsheng Zhang and Guojun Lu

Content-Based Shape Retrieval Using Different Shape Descriptors: A Comparative Study Dengsheng Zhang and Guojun Lu Conen-Based Shape Rerieval Using Differen Shape Descripors: A Comparaive Sudy Dengsheng Zhang and Guojun Lu Gippsland School of Compuing and Informaion Technology Monash Universiy Churchill, Vicoria 3842

More information

Lab #2: Kinematics in 1-Dimension

Lab #2: Kinematics in 1-Dimension Reading Assignmen: Chaper 2, Secions 2-1 hrough 2-8 Lab #2: Kinemaics in 1-Dimension Inroducion: The sudy of moion is broken ino wo main areas of sudy kinemaics and dynamics. Kinemaics is he descripion

More information

CHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK

CHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK 175 CHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK 10.1 INTRODUCTION Amongs he research work performed, he bes resuls of experimenal work are validaed wih Arificial Neural Nework. From he

More information

SPH3U: Projectiles. Recorder: Manager: Speaker:

SPH3U: Projectiles. Recorder: Manager: Speaker: SPH3U: Projeciles Now i s ime o use our new skills o analyze he moion of a golf ball ha was ossed hrough he air. Le s find ou wha is special abou he moion of a projecile. Recorder: Manager: Speaker: 0

More information

Kriging Models Predicting Atrazine Concentrations in Surface Water Draining Agricultural Watersheds

Kriging Models Predicting Atrazine Concentrations in Surface Water Draining Agricultural Watersheds 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Kriging Models Predicing Arazine Concenraions in Surface Waer Draining Agriculural Waersheds Paul L. Mosquin, Jeremy Aldworh, Wenlin Chen Supplemenal Maerial Number

More information

Optimal Path Planning for Flexible Redundant Robot Manipulators

Optimal Path Planning for Flexible Redundant Robot Manipulators 25 WSEAS In. Conf. on DYNAMICAL SYSEMS and CONROL, Venice, Ialy, November 2-4, 25 (pp363-368) Opimal Pah Planning for Flexible Redundan Robo Manipulaors H. HOMAEI, M. KESHMIRI Deparmen of Mechanical Engineering

More information

Kinematics and kinematic functions

Kinematics and kinematic functions Kinemaics and kinemaic funcions Kinemaics deals wih he sudy of four funcions (called kinemaic funcions or KFs) ha mahemaically ransform join variables ino caresian variables and vice versa Direc Posiion

More information

A Specification Test for Linear Dynamic Stochastic General Equilibrium Models

A Specification Test for Linear Dynamic Stochastic General Equilibrium Models Journal of Saisical and Economeric Mehods, vol.1, no.2, 2012, 65-70 ISSN: 2241-0384 (prin), 2241-0376 (online) Scienpress Ld, 2012 A Specificaion Tes for Linear Dynamic Sochasic General Equilibrium Models

More information

2016 Possible Examination Questions. Robotics CSCE 574

2016 Possible Examination Questions. Robotics CSCE 574 206 Possible Examinaion Quesions Roboics CSCE 574 ) Wha are he differences beween Hydraulic drive and Shape Memory Alloy drive? Name one applicaion in which each one of hem is appropriae. 2) Wha are he

More information

MCMC-Based Particle Filtering for Tracking a Variable Number of Interacting Targets. Zia Khan, Tucker Balch, and Frank Dellaert

MCMC-Based Particle Filtering for Tracking a Variable Number of Interacting Targets. Zia Khan, Tucker Balch, and Frank Dellaert 1 MCMC-Based Paricle Filering for Tracking a Variable Number of Ineracing Targes Zia Khan, Tucker Balch, and Frank Dellaer 2 Absrac We describe a paricle filer ha effecively deals wih ineracing arges -

More information

Probabilistic Robotics

Probabilistic Robotics Probabilisic Roboics Bayes Filer Implemenaions Gaussian filers Bayes Filer Reminder Predicion bel p u bel d Correcion bel η p z bel Gaussians : ~ π e p N p - Univariae / / : ~ μ μ μ e p Ν p d π Mulivariae

More information

10. State Space Methods

10. State Space Methods . Sae Space Mehods. Inroducion Sae space modelling was briefly inroduced in chaper. Here more coverage is provided of sae space mehods before some of heir uses in conrol sysem design are covered in he

More information

Tom Heskes and Onno Zoeter. Presented by Mark Buller

Tom Heskes and Onno Zoeter. Presented by Mark Buller Tom Heskes and Onno Zoeer Presened by Mark Buller Dynamic Bayesian Neworks Direced graphical models of sochasic processes Represen hidden and observed variables wih differen dependencies Generalize Hidden

More information

Authors. Introduction. Introduction

Authors. Introduction. Introduction Auhors Hidden Applied in Agriculural Crops Classificaion Caholic Universiy of Rio de Janeiro (PUC-Rio Paula B. C. Leie Raul Q. Feiosa Gilson A. O. P. Cosa Hidden Applied in Agriculural Crops Classificaion

More information

Robot Motion Model EKF based Localization EKF SLAM Graph SLAM

Robot Motion Model EKF based Localization EKF SLAM Graph SLAM Robo Moion Model EKF based Localizaion EKF SLAM Graph SLAM General Robo Moion Model Robo sae v r Conrol a ime Sae updae model Noise model of robo conrol Noise model of conrol Robo moion model

More information

Introduction to Mobile Robotics

Introduction to Mobile Robotics Inroducion o Mobile Roboics Bayes Filer Kalman Filer Wolfram Burgard Cyrill Sachniss Giorgio Grisei Maren Bennewiz Chrisian Plagemann Bayes Filer Reminder Predicion bel p u bel d Correcion bel η p z bel

More information

L07. KALMAN FILTERING FOR NON-LINEAR SYSTEMS. NA568 Mobile Robotics: Methods & Algorithms

L07. KALMAN FILTERING FOR NON-LINEAR SYSTEMS. NA568 Mobile Robotics: Methods & Algorithms L07. KALMAN FILTERING FOR NON-LINEAR SYSTEMS NA568 Mobile Roboics: Mehods & Algorihms Today s Topic Quick review on (Linear) Kalman Filer Kalman Filering for Non-Linear Sysems Exended Kalman Filer (EKF)

More information

Learning Naive Bayes Classifier from Noisy Data

Learning Naive Bayes Classifier from Noisy Data UCLA Compuer Science Deparmen Technical Repor CSD-TR No 030056 1 Learning Naive Bayes Classifier from Noisy Daa Yirong Yang, Yi Xia, Yun Chi, and Richard R Munz Universiy of California, Los Angeles, CA

More information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION SUPPLEMENTARY INFORMATION DOI: 0.038/NCLIMATE893 Temporal resoluion and DICE * Supplemenal Informaion Alex L. Maren and Sephen C. Newbold Naional Cener for Environmenal Economics, US Environmenal Proecion

More information

GMM - Generalized Method of Moments

GMM - Generalized Method of Moments GMM - Generalized Mehod of Momens Conens GMM esimaion, shor inroducion 2 GMM inuiion: Maching momens 2 3 General overview of GMM esimaion. 3 3. Weighing marix...........................................

More information

Linear Response Theory: The connection between QFT and experiments

Linear Response Theory: The connection between QFT and experiments Phys540.nb 39 3 Linear Response Theory: The connecion beween QFT and experimens 3.1. Basic conceps and ideas Q: How do we measure he conduciviy of a meal? A: we firs inroduce a weak elecric field E, and

More information

An introduction to the theory of SDDP algorithm

An introduction to the theory of SDDP algorithm An inroducion o he heory of SDDP algorihm V. Leclère (ENPC) Augus 1, 2014 V. Leclère Inroducion o SDDP Augus 1, 2014 1 / 21 Inroducion Large scale sochasic problem are hard o solve. Two ways of aacking

More information

A Rao-Blackwellized Particle Filter for EigenTracking

A Rao-Blackwellized Particle Filter for EigenTracking A Rao-Blackwellized Paricle Filer for EigenTracking Zia Khan, Tucker Balch, and Frank Dellaer Georgia Insiue of Technology College of Compuing {zkhan,ucker,dellaer}@cc.gaech.edu Absrac Subspace represenaions

More information

Hidden Markov Models

Hidden Markov Models Hidden Markov Models Probabilisic reasoning over ime So far, we ve mosly deal wih episodic environmens Excepions: games wih muliple moves, planning In paricular, he Bayesian neworks we ve seen so far describe

More information

Bias in Conditional and Unconditional Fixed Effects Logit Estimation: a Correction * Tom Coupé

Bias in Conditional and Unconditional Fixed Effects Logit Estimation: a Correction * Tom Coupé Bias in Condiional and Uncondiional Fixed Effecs Logi Esimaion: a Correcion * Tom Coupé Economics Educaion and Research Consorium, Naional Universiy of Kyiv Mohyla Academy Address: Vul Voloska 10, 04070

More information

Effects of Coordinate Curvature on Integration

Effects of Coordinate Curvature on Integration Effecs of Coordinae Curvaure on Inegraion Chrisopher A. Lafore clafore@gmail.com Absrac In his paper, he inegraion of a funcion over a curved manifold is examined in he case where he curvaure of he manifold

More information

Recursive Estimation and Identification of Time-Varying Long- Term Fading Channels

Recursive Estimation and Identification of Time-Varying Long- Term Fading Channels Recursive Esimaion and Idenificaion of ime-varying Long- erm Fading Channels Mohammed M. Olama, Kiran K. Jaladhi, Seddi M. Djouadi, and Charalambos D. Charalambous 2 Universiy of ennessee Deparmen of Elecrical

More information

Self assessment due: Monday 4/29/2019 at 11:59pm (submit via Gradescope)

Self assessment due: Monday 4/29/2019 at 11:59pm (submit via Gradescope) CS 188 Spring 2019 Inroducion o Arificial Inelligence Wrien HW 10 Due: Monday 4/22/2019 a 11:59pm (submi via Gradescope). Leave self assessmen boxes blank for his due dae. Self assessmen due: Monday 4/29/2019

More information

T L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB

T L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal

More information

Recent Developments In Evolutionary Data Assimilation And Model Uncertainty Estimation For Hydrologic Forecasting Hamid Moradkhani

Recent Developments In Evolutionary Data Assimilation And Model Uncertainty Estimation For Hydrologic Forecasting Hamid Moradkhani Feb 6-8, 208 Recen Developmens In Evoluionary Daa Assimilaion And Model Uncerainy Esimaion For Hydrologic Forecasing Hamid Moradkhani Cener for Complex Hydrosysems Research Deparmen of Civil, Consrucion

More information

Some Basic Information about M-S-D Systems

Some Basic Information about M-S-D Systems Some Basic Informaion abou M-S-D Sysems 1 Inroducion We wan o give some summary of he facs concerning unforced (homogeneous) and forced (non-homogeneous) models for linear oscillaors governed by second-order,

More information

Modal identification of structures from roving input data by means of maximum likelihood estimation of the state space model

Modal identification of structures from roving input data by means of maximum likelihood estimation of the state space model Modal idenificaion of srucures from roving inpu daa by means of maximum likelihood esimaion of he sae space model J. Cara, J. Juan, E. Alarcón Absrac The usual way o perform a forced vibraion es is o fix

More information

On-Line Density-Based Appearance Modeling for Object Tracking

On-Line Density-Based Appearance Modeling for Object Tracking On-Line Densiy-Based Appearance Modeling for Objec Tracking Bohyung Han Larry Davis Dep. of Compuer Science Universiy of Maryland College Park, MD 2742, USA {bhhan, lsd}@cs.umd.edu Absrac Objec racking

More information

Robust estimation based on the first- and third-moment restrictions of the power transformation model

Robust estimation based on the first- and third-moment restrictions of the power transformation model h Inernaional Congress on Modelling and Simulaion, Adelaide, Ausralia, 6 December 3 www.mssanz.org.au/modsim3 Robus esimaion based on he firs- and hird-momen resricions of he power ransformaion Nawaa,

More information

References are appeared in the last slide. Last update: (1393/08/19)

References are appeared in the last slide. Last update: (1393/08/19) SYSEM IDEIFICAIO Ali Karimpour Associae Professor Ferdowsi Universi of Mashhad References are appeared in he las slide. Las updae: 0..204 393/08/9 Lecure 5 lecure 5 Parameer Esimaion Mehods opics o be

More information

Deep Learning: Theory, Techniques & Applications - Recurrent Neural Networks -

Deep Learning: Theory, Techniques & Applications - Recurrent Neural Networks - Deep Learning: Theory, Techniques & Applicaions - Recurren Neural Neworks - Prof. Maeo Maeucci maeo.maeucci@polimi.i Deparmen of Elecronics, Informaion and Bioengineering Arificial Inelligence and Roboics

More information

Article from. Predictive Analytics and Futurism. July 2016 Issue 13

Article from. Predictive Analytics and Futurism. July 2016 Issue 13 Aricle from Predicive Analyics and Fuurism July 6 Issue An Inroducion o Incremenal Learning By Qiang Wu and Dave Snell Machine learning provides useful ools for predicive analyics The ypical machine learning

More information

STRUCTURAL CHANGE IN TIME SERIES OF THE EXCHANGE RATES BETWEEN YEN-DOLLAR AND YEN-EURO IN

STRUCTURAL CHANGE IN TIME SERIES OF THE EXCHANGE RATES BETWEEN YEN-DOLLAR AND YEN-EURO IN Inernaional Journal of Applied Economerics and Quaniaive Sudies. Vol.1-3(004) STRUCTURAL CHANGE IN TIME SERIES OF THE EXCHANGE RATES BETWEEN YEN-DOLLAR AND YEN-EURO IN 001-004 OBARA, Takashi * Absrac The

More information

Lecture 4 Kinetics of a particle Part 3: Impulse and Momentum

Lecture 4 Kinetics of a particle Part 3: Impulse and Momentum MEE Engineering Mechanics II Lecure 4 Lecure 4 Kineics of a paricle Par 3: Impulse and Momenum Linear impulse and momenum Saring from he equaion of moion for a paricle of mass m which is subjeced o an

More information

Non-parametric techniques. Instance Based Learning. NN Decision Boundaries. Nearest Neighbor Algorithm. Distance metric important

Non-parametric techniques. Instance Based Learning. NN Decision Boundaries. Nearest Neighbor Algorithm. Distance metric important on-parameric echniques Insance Based Learning AKA: neares neighbor mehods, non-parameric, lazy, memorybased, or case-based learning Copyrigh 2005 by David Helmbold 1 Do no fi a model (as do LTU, decision

More information

NonStationary Shape Activities

NonStationary Shape Activities NonSaionary Shape Aciviies Namraa Vaswani Dep. of Elecrical and Compuer Engineering Iowa Sae Universiy Ames, IA 511, USA namraa@iasae.edu Rama Chellappa Dep. of Elecrical and Compuer Engineering Universiy

More information

Particle Filtering for Geometric Active Contours with Application to Tracking Moving and Deforming Objects

Particle Filtering for Geometric Active Contours with Application to Tracking Moving and Deforming Objects Paricle Filering for Geomeric Acive Conours wih Applicaion o Tracking Moving and Deforming Objecs Yogesh Rahi Namraa Vaswani Allen Tannenbaum Anhony Yezzi Georgia Insiue of Technology School of Elecrical

More information

A PROBABILISTIC MULTIMODAL ALGORITHM FOR TRACKING MULTIPLE AND DYNAMIC OBJECTS

A PROBABILISTIC MULTIMODAL ALGORITHM FOR TRACKING MULTIPLE AND DYNAMIC OBJECTS A PROBABILISTIC MULTIMODAL ALGORITHM FOR TRACKING MULTIPLE AND DYNAMIC OBJECTS MARTA MARRÓN, ELECTRONICS. ALCALÁ UNIV. SPAIN mara@depeca.uah.es MIGUEL A. SOTELO, ELECTRONICS. ALCALÁ UNIV. SPAIN soelo@depeca.uah.es

More information

Dimitri Solomatine. D.P. Solomatine. Data-driven modelling (part 2). 2

Dimitri Solomatine. D.P. Solomatine. Data-driven modelling (part 2). 2 Daa-driven modelling. Par. Daa-driven Arificial di Neural modelling. Newors Par Dimiri Solomaine Arificial neural newors D.P. Solomaine. Daa-driven modelling par. 1 Arificial neural newors ANN: main pes

More information

Tracking and Classifying Moving Objects from Video *

Tracking and Classifying Moving Objects from Video * Tracking and Classifying Moving Objecs from Video * Quming Zhou and J.K.Aggarwal Compuer and Vision Research Cener Deparmen of Elecrical and Compuer Engineering The Universiy of Texas a Ausin Ausin, TX

More information

Computer Vision 2 Lecture 6

Computer Vision 2 Lecture 6 Compuer Vision 2 Lecure 6 Beond Kalman Filers (09.05.206) leibe@vision.rwh-aachen.de, sueckler@vision.rwh-aachen.de RWTH Aachen Universi, Compuer Vision Group hp://www.vision.rwh-aachen.de Conen of he

More information

3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon

3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon 3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of

More information

Chapter 6. Systems of First Order Linear Differential Equations

Chapter 6. Systems of First Order Linear Differential Equations Chaper 6 Sysems of Firs Order Linear Differenial Equaions We will only discuss firs order sysems However higher order sysems may be made ino firs order sysems by a rick shown below We will have a sligh

More information

Application of a Stochastic-Fuzzy Approach to Modeling Optimal Discrete Time Dynamical Systems by Using Large Scale Data Processing

Application of a Stochastic-Fuzzy Approach to Modeling Optimal Discrete Time Dynamical Systems by Using Large Scale Data Processing Applicaion of a Sochasic-Fuzzy Approach o Modeling Opimal Discree Time Dynamical Sysems by Using Large Scale Daa Processing AA WALASZE-BABISZEWSA Deparmen of Compuer Engineering Opole Universiy of Technology

More information

Class Meeting # 10: Introduction to the Wave Equation

Class Meeting # 10: Introduction to the Wave Equation MATH 8.5 COURSE NOTES - CLASS MEETING # 0 8.5 Inroducion o PDEs, Fall 0 Professor: Jared Speck Class Meeing # 0: Inroducion o he Wave Equaion. Wha is he wave equaion? The sandard wave equaion for a funcion

More information

Západočeská Univerzita v Plzni, Czech Republic and Groupe ESIEE Paris, France

Západočeská Univerzita v Plzni, Czech Republic and Groupe ESIEE Paris, France ADAPTIVE SIGNAL PROCESSING USING MAXIMUM ENTROPY ON THE MEAN METHOD AND MONTE CARLO ANALYSIS Pavla Holejšovsá, Ing. *), Z. Peroua, Ing. **), J.-F. Bercher, Prof. Assis. ***) Západočesá Univerzia v Plzni,

More information

INDEX. Transient analysis 1 Initial Conditions 1

INDEX. Transient analysis 1 Initial Conditions 1 INDEX Secion Page Transien analysis 1 Iniial Condiions 1 Please inform me of your opinion of he relaive emphasis of he review maerial by simply making commens on his page and sending i o me a: Frank Mera

More information

EE3723 : Digital Communications

EE3723 : Digital Communications EE373 : Digial Communicaions Week 6-7: Deecion Error Probabiliy Signal Space Orhogonal Signal Space MAJU-Digial Comm.-Week-6-7 Deecion Mached filer reduces he received signal o a single variable zt, afer

More information

Visual Tracking and Recognition Using Appearance-Adaptive Models in Particle Filters

Visual Tracking and Recognition Using Appearance-Adaptive Models in Particle Filters MITSUBISHI ELECTRIC RESEARCH LABORATORIES hp://www.merl.com Visual Tracking and Recogniion Using Appearance-Adapive Models in Paricle Filers Shaohua Zhou, Rama Chellappa, Baback Moghaddam TR2004-028 December

More information

Beyond Tracking: Modelling Activity and Understanding Behaviour

Beyond Tracking: Modelling Activity and Understanding Behaviour Beyond Tracking: Modelling Aciviy and Undersanding Behaviour Tao Xiang and Shaogang Gong Deparmen of Compuer Science Queen Mary, Universiy of London, London E1 4NS, UK {xiang,sgg}@dcs.qmul.ac.uk Absrac

More information

Failure of the work-hamiltonian connection for free energy calculations. Abstract

Failure of the work-hamiltonian connection for free energy calculations. Abstract Failure of he work-hamilonian connecion for free energy calculaions Jose M. G. Vilar 1 and J. Miguel Rubi 1 Compuaional Biology Program, Memorial Sloan-Keering Cancer Cener, 175 York Avenue, New York,

More information

Institute for Mathematical Methods in Economics. University of Technology Vienna. Singapore, May Manfred Deistler

Institute for Mathematical Methods in Economics. University of Technology Vienna. Singapore, May Manfred Deistler MULTIVARIATE TIME SERIES ANALYSIS AND FORECASTING Manfred Deisler E O S Economerics and Sysems Theory Insiue for Mahemaical Mehods in Economics Universiy of Technology Vienna Singapore, May 2004 Inroducion

More information

In this chapter the model of free motion under gravity is extended to objects projected at an angle. When you have completed it, you should

In this chapter the model of free motion under gravity is extended to objects projected at an angle. When you have completed it, you should Cambridge Universiy Press 978--36-60033-7 Cambridge Inernaional AS and A Level Mahemaics: Mechanics Coursebook Excerp More Informaion Chaper The moion of projeciles In his chaper he model of free moion

More information

The Simple Linear Regression Model: Reporting the Results and Choosing the Functional Form

The Simple Linear Regression Model: Reporting the Results and Choosing the Functional Form Chaper 6 The Simple Linear Regression Model: Reporing he Resuls and Choosing he Funcional Form To complee he analysis of he simple linear regression model, in his chaper we will consider how o measure

More information

Testing for a Single Factor Model in the Multivariate State Space Framework

Testing for a Single Factor Model in the Multivariate State Space Framework esing for a Single Facor Model in he Mulivariae Sae Space Framework Chen C.-Y. M. Chiba and M. Kobayashi Inernaional Graduae School of Social Sciences Yokohama Naional Universiy Japan Faculy of Economics

More information

Shiva Akhtarian MSc Student, Department of Computer Engineering and Information Technology, Payame Noor University, Iran

Shiva Akhtarian MSc Student, Department of Computer Engineering and Information Technology, Payame Noor University, Iran Curren Trends in Technology and Science ISSN : 79-055 8hSASTech 04 Symposium on Advances in Science & Technology-Commission-IV Mashhad, Iran A New for Sofware Reliabiliy Evaluaion Based on NHPP wih Imperfec

More information

Ensamble methods: Bagging and Boosting

Ensamble methods: Bagging and Boosting Lecure 21 Ensamble mehods: Bagging and Boosing Milos Hauskrech milos@cs.pi.edu 5329 Senno Square Ensemble mehods Mixure of expers Muliple base models (classifiers, regressors), each covers a differen par

More information