Gait Tracking and Recognition Using Person-Dependent Dynamic Shape Model

Size: px
Start display at page:

Download "Gait Tracking and Recognition Using Person-Dependent Dynamic Shape Model"

Transcription

1 Ga Trackng and Recognon Usng Person-Dependen Dynamc Shape Model Chan-Su Lee and Ahmed Elgammal Rugers Unversy Pscaaway, NJ 8854 USA Compuer Scence Deparmen Absrac Characerscs of he D shape deformaon n human moon conan rch nformaon for human denfcaon and pose esmaon. In hs paper, we nroduce a framework for smulaneous ga rackng and recognon usng person-dependen global shape deformaon model. Person-dependen global shape deformaons are modeled usng a nonlnear generave model wh knemac manfold embeddng and kernel mappng. The knemac manfold s used as a common represenaon of body pose dynamcs n dfferen people n a low dmensonal space. Shape syle as well as geomerc ransformaon and body pose are esmaed whn a Bayesan framework usng he generave model of global shape deformaon. Expermenal resuls show person-dependen synhess of global shape deformaon, ga recognon from exraced slhouees usng syle parameers, and smulaneous ga rackng and recognon from mage edges. Inroducon Characerscs of he shape deformaon n a person moon conan rch nformaon such as body confguraon, person deny, gender nformaon, and even emoonal saes of he person. Ga recognon has become aracve for survellance and for secury n publc areas [4, 8, ] as s easly observable and dffcul o dsguse han oher bomercs. Ga nvolves spaoemporal deformaons n shape and appearance. Such spaoemporal shape deformaon are nvesgaed n many appearance-based ga recognon sysems [, 4,,, 3,, ]. Mos of he ga recognon sysems rely on slhouees exraced usng background subracon algorhms. Recognon performance n many sysems depends on he accuracy of exraced slhouees. On he oher hand, here have been a lo of work on conour rackng from cluered envronmen, whou he need for background subracon, such as acve shape models (ASM) [3], acve conours [9], and exemplar-based rackng []. Spaoemporal models are also used for conour rackng [] However, s dffcul o acheve rackng of dynamc conour ha s accurae enough o dsngush ndvdual dfferences from arculaed human moon. There are no spaoemporal models for conour rackng o descrbe person-specfc varaons of shape for ga recognon. Our objecve s o model person-specfc dfferences of shape deformaon n addon o he global deformaon of he shape n order o acheve adapve rackng and person denfcaon from ga. For ceran classes of moon lke ga and facal expressons, he global shape deformaon mgh le on a low dmensonal manfold, f we consder a sngle person. In [7], a framework o separae he moon from he syle n a generave fashon was nroduced where he moon s represened n a low dmensonal nonlnear manfold. Indvdual dfferences n he shape deformaon can be dscovered n he nonlnear mappng space beween embedded represenaon of he confguraon space and he observaon. Nonlnear manfold learnng can be used o fnd nrnsc body confguraon space [3, 7]. However, when appled o mage sequences, nonlnear manfold learnng yelds manfolds ha are wsed dfferenly accordng o person syle, vew, and oher facors lke clohes [6]. I s hard o acheve unfed represenaon from hese varan manfolds. In addon, he ndvdual dfference n shape conour wll exs no only n he nonlnear mappng space bu also n he embeddng space (.e., separaon s no opmal). We propose o use knemacs manfold embeddng, whch represens body confguraon n low dmensonal space and nvaran o dfferen people, o model dynamcs of shape deformaon n body confguraon space. The enre nrnsc confguraon can have one-o-one correspondence wh knemacs manfolds. Usng hs knemac manfold embeddng, ndvdual dfference of shape deformaon can be solely conaned n he nonlnear mappng. Even hough he dynamcs of global shape deformaon are

2 complcaed and nonlnear, we can successfully model he dynamcs by smple one dmensonal lnear model usng hs knemacs manfold. We develop a generave model for person-dependen dynamc shape conour for rackng and recognon usng he knemacs manfold. The generave model s represened by a confguraon sae and a shape syle sae. The shape syle sae s a compac represenaon of varaons n shape conours ndependen of body pose (he confguraon sae). We use he esmaed syle for ga recognon. When he exraced slhouee s provded (e.g. usng background subracon), we can drecly esmae he conour syle sae and recognze ga based on he esmaed conour syle parameers. On he oher hand, f slhouee exracon s no possble, we use conour rackng where he rackng problem s formulaed as esmaon of body confguraon sae as well as conour syle sae usng Bayesan framework ulzng he generave model. We can recognze person ga durng rackng usng parcle flerng as we esmae sae of person syle, global shape deformaon characerscs, as well as body confguraon, whch s mpossble n parcle model usng knemac models whou global shape deformaons [5]. Syle esmaon gradually ges dscrmnave usng deermnsc annealng lke procedure n order o esmae conour syle sae, whch can be hgh dmensonal, robusly whou rappng o local mnma. Expermenal resuls usng Unversy of Souhampon ga daabase [8] shows poenal for smulaneous ga recognon and conour rackng. Decomposable Generave Models usng Knemacs Manfold Embeddng We can hnk of he shape of a dynamc objec as nsances drven from a generave model. Le z R d be he shape of he objec a me nsance represened as a pon n a d-dmensonal space. Ths nsance of he shape s drven from a model n he form z = T α γ(b ;s ), () where he γ( ) s a nonlnear mappng funcon ha maps from a represenaon of he body confguraon b no he observaon space gven a mappng parameer s ha characerzes he person shape n a way ndependen from he confguraon and specfc o he person beng racked. T α represens a geomerc ransformaon on he shape nsance. Gven hs generave model, we can fully descrbe observaon nsance z by sae parameers α,b,ands. Fgure shows a graphcal model llusrang he relaon beween hese varables where y s a conour nsance generaed from model gven body confguraon b and shape syle s. The observed shape conour z s formed by geomercally ransformng he conour nsance y n he mage b α s y z Fgure. A graphcal model for decomposable generave models b α s y z Fgure. Knemacs manfold embeddng and s mean manfold: wo dfferen vews n 3D space space. Knemacs manfold embeddng s used for nrnsc manfold represenaon of confguraon b.. Knemacs Manfold Embeddng We fnd low dmensonal represenaon of knemacs manfold by applyng nonlnear dmensonaly reducon echnques for moon capure daa. We frs conver jon angles of moon capure daa no jon locaons n 3 dmensonal spaces. We algned global ransformaon n advance n order o coun moon only due o body confguraon change. In order o fnd low dmensonal nrnsc represenaon from he hgh dmensonal daa (collecon of jon locaon) we appled nonlnear dmensonaly reducon procedure lke Locally lnear embeddng (LLE) [6]. Fgure shows knemacs manfold based on hree walkng cycles of moon capure daa and her mean manfold represenaon. The manfold s one-dmensonal wsed crcular manfold n hree-dmensonal spaces. The manfold s represened usng a one-dmensonal parameer by splne fng. For one-dmensonal represenaon of he mulple cycles, we use mean-manfold represenaon n he parameerzaon. The mean-manfold s parameerzed by splne fng by a one-dmensonal parame-

3 er β R and a splne fng funcon f : R R 3 ha sasfes b = f (β ) s used o map from he parameer space no he hree dmensonal embeddng space as shown n Fg... Decomposng and Modelng Shape Syle Space Indvdual varaons of he shape deformaon can be dscovered n he nonlnear mappng space beween he knemac manfold embeddng and he observaon for dfferen people. We employ nonlnear mappng based on emprcal kernel map [7] o capure nonlnear deformaon n dfference body pose. There are hree seps o model ndvdual shape deformaons usng nonlnear mappng. Frs, for a gven shape deformaon sequence, we deec ga cycles and embed colleced shape deformaon daa o he nrnsc manfold. In our case, knemac manfold are used for ga embeddng n each deeced cycle. As he knemac manfold comes from consan speed walkng moon capured daa, we can embed he shape sequence n equally spaced pons along he manfold. Second, we learn nonlnear mappng beween he knemac embeddng space and shape sequences usng Generalzed Radal Bass Funcon (GRBF) [5] smlar o [7]. The mappng has he form y k = γ k (b )=C k ψ(b ),wherec k s he mappng coeffcens whch depend on parcular person shapes, ψ( ) s a nonlnear mappng wh N RBF kernel funcons o model he manfold n he embeddng space, y k s person k shape a me, andb s a correspondng pon on he knemac manfold. Thrd, gven learned nonlnear mappng coeffcens C,C,,C K, for ranng people,,k,heshape syle parameers are decomposed by fng an asymmerc blnear [9] o he coeffcen space: c k = As k, () where c k s a vecor represenaon of marx C k usng column sackng. As a resul, we can generae conour nsance y k for parcular person k a any body confguraon b as y k = A s k ψ(b ), (3) where A s a hrd order ensor, s k s a shape syle vecor for person k. The syle marx, collecon of syle vecors, S =[s s s k ] T, s orhonormal marx as a resul of asymmerc blnear model analyss. For a gven cycle of walkng sequence, we can esmae syle vecor analycally. We can fnd mappng coeffcens C new for he gven new sequence based on knemacs embeddng and nonlnear mappng descrbed above. Usng Eq., we can fnd syle represenaon n closed-form for new sequence s new = A + c new,wherec new s vecor represenaon of marx C new and A + s pseudo nverse of he marx A. Usng hs closed form soluon, we can perform ga recognon from exraced slhouee shape sequences as wll be shown n Sec. 4.. Ulmaely he syle parameer s should be ndependen of he confguraon and herefore should be me nvaran and can be esmaed a nalzaon. However, we don know accurae shape and body confguraon nally and we canno esmae correc shape syle a he begnnng. Therefore, he syle needs o f o he correc person syle gradually durng he rackng. So, we formulaed shape syle as me varan facor ha should be sablzed as more observaons become avalable. The dmenson of he syle vecor depends on he number of people (or number of cycles) used for ranng and can be hgh dmensonal. We pursue lower dmensonal represenaon and mpose consrans as explaned n Sec. 3.. The overall generave model can be expressed as z = T α (A s ψ(b )). (4) The rackng problem usng hs generave model s he esmaon of parameer α, b,ands a each new frame gven observaons Z. 3 Bayesan Trackng and Syle Esmaon Gven he nonlnear shape generave model nroduced above, he rackng problem s an nference problem where a me we need o nfer he body confguraon b and he shape syle s and he geomerc ransformaon T α gven he observaon Z. The Bayesan rackng framework enables a recursve updae of he poseror P(X Z ) over he objec sae X gven all observaons Z = Z,Z,..,Z up o me : P(X Z ) P(Z X ) P(X X )P(X Z ) (5) X In our generave model, he sae X s (α,b,s ),whch unquely descrbes he sae of he racked objec. Observaon Z s he capured mage nsance a me. 3. Parcle Fler wh Decomposable Models The sae X s decomposed no hree sub-saes α,b,s. These hree random varables are concepually ndependen snce we can combne any body confguraon wh any shape syle wh any geomercal ransformaon o synhesze a new shape. However, hey are dependen gven he observaon Z. I s hard o esmae jon poseror dsrbuon P(α,b,s Z ) for s hgh dmensonaly. The objecve of he densy esmaon s o esmae mos lkely saes α,b,s for gven observaons. The decomposable feaure of our generave model enables us o esmae each sae by a margnal densy dsrbuon P(α Z ), P(b Z ),andp(s Z ).

4 We approxmae he margnal densy of each sub-sae usng maxmum a poseror (MAP) of he oher sub-saes,.e., P(α Z ) P(α b,s,z ), P(b Z ) P(b α,s,z ), where α, b,ands are maxmum a poseror esmae of each approxmaed margnal densy. We represen sae denses usng parcle flers snce such denses can be non-gaussan and he observaon s nonlnear. We can represen hree dmensonal body confguraon parameers b as a one-dmensonal parameer β as explaned n Sec... The shape syle s also parameerzed by syle class weghng parameers λ as n Sec. 3.. In case of global ransformaon, we esmae geomerc ransformaon parameers α n he mage space. So, usng he generave model n Eq. 4, he rackng problem s o esmae α, λ,andβ for gven observaons Z.Themargnalzed poseror denses for α, β,andλ are approxmaed by hree parcle sysems. {α (), α π () } N α ( j) =,{β, b π ( j) } N b (k) j=,{λ, s π (k) } N s k=, (6) where N α,n b,andn s are parcle numbers used for each sub-saes. 3. Syle Esmaon wh Consrans and Annealng Procedure There are wo facors o be consdered n he shape syle esmaon: One s hgh dmensonaly n he syle represenaon and he oher s dscrmnave power for ga recognon. The decomposon of syle vecor from he collecon of mappng coeffcen usng blnear model gves syle vecor whose dmenson s he same as he number of cycle used for he ranng. We need o keep he hgh dmensonal erms o ge accurae synhess of shape deformaon as shown n Fg. 3 (b). We esmae syle usng deermnsc annealng procedure wh addonal consrans n he parcle samplng o acheve gradually dscrmnave esmaon of hgh dmensonal shape syle vecor. Frs, we represen a new shape syle as a lnear combnaon of shape syle classes whn convex hull of gven syle classes. A new syle vecor s new s represened by lnear weghng of each of he syle classes s k, k =,,K usng lnear wegh λ k wh consrans: s new = K k= λ k s k, K λ (k) = =, λ (k) for all k (7) where K s he number of represenave syle classes. In acual syle esmaon usng parcle flerng, we force he In acual mplemenaon, we allow small exrapolaon n sampled parcles for fas convergence of mean parcle weghs o he arge syle negave λ (k) o be zero afer mporan-samplng wh resamplng for he syle parcles. We normalze agan for hs modfed parcle values accordng o Eq. 7. In acual syle esmaon, hese consrans help no o dverge no unusual dynamc shape deformaon. Second, he syle esmaon needs o become more dscrmnave as rackng progresses. If we ry o be dscrmnave from he begnnng and selec a specfc syle for ga recognon, he esmaed syle nclnes o be rapped n local mnma. Therefore, we sar from he mean syle, whch s he syle wh unform weghs for all he represenave shape syle classes. When addonal frames become avalable, he esmaed syle vecor can gradually be more dscrmnave snce weghng parcles become more sensve o observaons. To acheve hs progressve dscrmnaon, we use a deermnsc annealng lke procedure: esmaed syle weghs are forced o be close o unform weghs a he begnnng o avod hard decsons abou syle classes and gradually become dscrmnave hereafer. We assume he syle dsrbuon gven observaon Z, global ransformaon T α and body confguraon b, can be approxmaed by a Gaussan dsrbuon. ( ) s φ (k) P(Z α,b,s(k) ) exp d(z,z (k) ) = exp ( d(z,t α A s (k) ) ψ(b )), s he conour from he generave model usng α,b,s(k). For geomerc ransformaon esmaon, we use weghed Chamfer dsance as dsance measure o gve more wegh o upper body par. For body pose esmaon, we use orened Chamfer dsance measure o be more sensve o leg orenaon. When he where d( ) s dsance measure, z (k) varance Σ s very bg (Σ >> d(z,z ) ), he wegh s φ (k) wll be assgned smlar value regardless o d( ). When he varance s small (Σ < d(z,z ) ), he lkelhood s sensve o he dsance value and correspondng weghs n he parcle updae wll be dscrmnave. To acheve annealng-lke procedure, we use syle class varances, whch are unform o all classes and are defned by Σ s = T s σ s I + λ I respecvely as me varan parameers. The parameers T s sar wh large values a he frs frame and are gradually reduced and n each sep and a new body confguraon esmae s compued. 3.3 Trackng Algorhm We perform rackng of ga syle by sequenal updae of he margnalzed sub-denses ulzng he predced denses of he oher sub-saes. These denses are Σ Σ

5 updaed wh curren observaon Z by updang weghng values of each sub-sae parcle approxmaons gven observaons. We esmae global ransformaon α usng predced densy ŝ, ˆb. Then body confguraon b s esmaed usng esmae global ransformaon α, and predced syle densy ŝ. Fnally syle s s esmaed wh gven esmaon α, and b. The followng able summarzes he sae esmaon procedure usng me esmaon.. Imporance-samplng wh re-samplng a : For gven sae densy esmaon: {α (), α π () }N α =, {β ( j), b π ( j) }N b (k) j=, {λ, s π (k) }N s k=. Re-samplng: {ὰ (),/N ( j) α}, { `β,/n b}, and {`λ (k),/n s}.. Predc curren sae denses usng dynamc models: α () = Hὰ () + N(,σ α ) β ( j) ( j) = `β + ṽ + N(,σ b ), b ( j) = f (β ( j) ) λ (k) (k) = `λ + N(,σ s ), λ (k) = λ (k), Ns = λ (k) 3. Force syle parcle o sasfy consrans of Eq. 7: If λ (k) hen, λ (k) = forall,k, λ (k) = λ (k) Ns = λ (k) 4. Sequenal updae of sae weghs usng curren observaon: Global ransformaon α wh ˆb, ŝ : P(α () α π () ˆb,ŝ,Z ) P(Z α (), ˆb,ŝ )P(α () = P(Z α (), ˆb,ŝ ), α π () ) = α π () Nα j= α π ( j) Body pose b wh α, ŝ : α = α ( ),where = argmax α π () b π ( j) P(b ( j) α,ŝ,z ) P(Z α,b ( j),ŝ )P(b ( j) ) = P(Z α j),b(,ŝ ), b π ( j) = b π ( j) N b = b π () Syle s wh α, b : b = b ( j ),wherej = argmax b j π ( j) P(s (k) s π (k) α,b,z ) P(Z α = P(Z α,b,s(k) ), s π (k) 5. Reducng syle varance: 4 Expermenal Resuls )P(s (k),b,s(k) ) = s π (k) Ns = s π () We demonsrae he performance of he proposed algorhms on Unversy of Souhampon (UoS) ga daabase [8]. The daabase provdes well-exraced slhouee mages under conrolled envronmens for walkng sequence of more han people. We used provded slhouee sequences o learn our nonlnear generave model n Sec.. We colleced subjecs o learn he global shape deformaons dependen on ndvdual syle and embeddngs. Four cycles from each person are used o learn,. he syle varaons n each person. Toal 4 cycles are used o learn he generave model (N s = 4) afer knemacs manfold embeddng. Represenaon: We represen shape by an mplc funcon smlar o [6] where he conour s he zero level of such funcon. From each frame, we exraced edge usng Canny edge deecor algorhm. 4. Synhess of New Dynamc Shapes We esed he performance of synhess of shape deformaon accordng o shape syle vecor n our nonlnear generave model by changng syle parameer and s dmenson. Fg. 3 (a) shows colleced orgnal sequence of hree dfferen people. When we use reduced number of syle bass, we los deals of he person. However, we sll be able o generae sequences showng body pose change even wh one bass as shown n he frs row of Fg. 3 (b). When we used correspondng person syle vecors wh full dmenson, he new sequence preserves deal dfference of ndvdual shape deformaon. Fg. 3 (c) shows lnear nerpolaon of syle vecor and correspondng shape nerpolaon. Ths capably allows rackng of new person adapvely as shown n he followng expermens. 4. Ga Recognon Usng Shape Syle We esed he performance of ga recognon n wo suaons. Frs, we perform ga recognon durng rackng usng edge nformaon whou any background subracon. Ga recognon s performed by selecng hghes weghs n esmaed syle weghs represened by parcles. We esed he ga recognon performance for ndoor sequences. The ndoor sequences have relavely smple background. However, when we use jus edge nformaon, s no easy o esmae he whole shape and denfy he person as has many mssed edge n he correspondng conours and addonal edge nsde desred conour, whch causes confuson n he esmaon of shape usng edge-based dsance ransformaon (DT). Fg. 4 shows change of syle weghs for wo people ga sequences. Boh of he case, he weghs begn from equal weghs and gradually f o one of shape. In case of person, he person syle ge domnan quckly. In he case of person 4, he correc person syle fals o fnd correc syle when he geomerc ransformaon msalgned conours around 3 h frame. Table shows ga recognon resuls from each person sequence. We dd no coun syle weghs of he nal frames as syle weghs are no relable a he begnnng. Second, we esed he ga recognon when exraced slhouee sequences are gven. We seleced 4 cycles from 37 people and learn he generave model. In hs case, he syle dmenson becomes 48 (37 4) dmenson. We

6 Table. Ga recognon confuson marx Person Id P P P3 P4 P5 P6 P7 P8 P9 P P (3.3%) 5 (83.3%) 3(%) (3.3%) P 3(%) P3 3(%) P4 3(76.7%) 3(%) (6.7%) (6.7%) P5 (3.3%) 8(93.3%) (3.3%) P6 (3.3%) (3.3%) 4(46.7%) 3(%) P7 4(8.%) 5(6.7%) (3.3%) P8 (3.3%) (3.3%) 8(93.3%) P9 (3.3%) 5(83.3%) (3.3%) (6.7%) (3.3%) P (36.7%) (3.3%) 3(%) 5(5%) (a) Orgnal slhouees (b) Synhess n dfferen syle dmenson (c) Syle combned synhess Fgure 3. Syle dependen dynamc shape synhess: (a) Row : P, Row : P, Row 3: P3 orgnal slhouee, (b) Synhess of P slhouees usng Row : syle bass, Row : 5% syle bass, Row 3: full syle bass, (c) Synhess by syle combnaon: Row :.5P+.5P, Row :.5P+.5P3, Row 3: combnaons of all syle vecors equally (mean syle vecor) colleced anoher 3 cycles whch are no used for model learnng from he same daabase and esmaed syle vecor n closed form usng pseudo nverse as explaned n Sec... For each esmaed 48 dmensonal vecor, we compue smlary by nner produc S s es, whch gves cosne value of wo vecor snce he syle bass are orhonomal. We classfed ga by maxmum smlary value and we ge 83.8% recognon rae from 37 subjecs by recognzng 93 sequence correcly a rank among (3 37) sequences. Furher expermen shows cumulave machng characerscs(cmc) as n Fg. 5. Idenfcaon Rae Cummulave Mach Score Rank Fgure 5. Performance of ga recognon usng syle vecor 5 Conclusons We presened a ga rackng and recognon sysem usng nonlnear generave model for person-dependen conour deformaon. Usng knemac manfold represenaon, we can perform rackng body pose on a one-dmensonal manfold. By represenng varaons n spaoemporal conour deformaon among dfferen people usng syle vecors, we can acheve person denfcaon usng ga smulaneously wh person-adapve conour rackng. For accurae esmaon of hgh dmensonal syle vecor, we added consrans n he shape syle parcles and employed annealng-lke gradual ncrease of dscrmnaon. We performed ga recognon wh smple smlary measuremen and relavely small daase ha showed promsng resuls. More advanced classfcaon algorhms can be performed usng syle vecors as feaure vecors. Expermens wh larger dae se of subjec and oudoor sequences wll be performed n he fuure. In case of vew varan suaon, we may be able o exend curren blear decomposon of mappng no mullnear model wh vew facor n addon o syle facor. We may be able o acheve smlar resul usng concepual manfold embeddng [] nsead of knemac manfold embeddng. Acknowledgemen Ths research s parally funded by

7 Syle Syle Syle 3 Syle 4 Syle 5 Syle 6 Syle 7 Syle 8 Syle 9 Syle Person Syle Syle Syle 3 Syle 4 Syle 5 Syle 6 Syle 7 Syle 8 Syle 9 Syle Person 4 Syle weghs.4.3 Syle weghs Frame number Frame number Fgure 4. Smulaneous ga recognon and rackng:lef: person syle weghs and conour rackng a 5h, h, h, 3h, and 4h frames. Rgh: person 4 syle weghs and conour rackng a 5,,, 3, 4h frame NSF award IIS-3899 References [] A. Baumberg and D. Hogg. Generang spaoemporal models from examples. Image and Vson Compung, 4(8):55 53, 996. [] C. BenAdbelkader, R. Culer, and L. Davs. Moon-based recognon of people n egenga space. In Proc. of FGR, pages 54 59,. [3] T. F. Cooes, C. J. Taylor, D. H. Cooper, and J. Graham. Acve shape models: Ther ranng and applcaons. CVIU, 6():38 59, 995. [4] D. Cunado, M. S. Nxon, and J. Carer. Auomac exracon and descrpon of human ga models for recognon purposes. CVIU, 9: 4, 3. [5] J. Deuscher, A. Blake, and I. Red. Arculaed body moon capure by annealed parcle flerng. In Proc. of CVPR, volume, pages 6 33,. [6] A. Elgammal and C.-S. Lee. Inferrng 3d body pose from slhouees usng acvy manfold learnng. In Proc. CVPR, volume, pages , 4. [7] A. Elgammal and C.-S. Lee. Separang syle and conen on a nonlnear manfold. In Proc. CVPR, volume, pages , 4. [8] P. Huang, C. Hars, and M. Nxon. Recogsng humans by ga va paramerc canoncal space. Arfcal Inellgence n Engneerng, 3: , 999. [9] M. Isard and A. Blake. Condensaon condonal densy propagaon for vsual rackng. In.J.Compuer Vson, 9():5 8, 998. [] A. Kale, A. Sundaresan, A. N. Rajagopalan, N. P. Cunoor, A. K. Roy-Chowdhury, V. Kruger, and R. Chellappa. Idenfcaon of human usng ga. IEEE Trans. Image Processng, 3(9):63 73, 4. [] C.-S. Lee and A. Elgammal. Ga syle and ga conen: Blnear model for ga recognon usng ga re-samplng. In Proc. of FGR, pages 47 5, 4. [] C.-S. Lee and A. Elgammal. Syle adapve bayesan rackng usng explc manfold learnng. In Proc. of Brsh Machne Vson Conference, 5. [3] L. Lee, G. Dalley, and K. Teu. Learnng pedesran models for slhouee refnemen. In Proc. of ICCV, pages , 3. [4] Z. Lu and S. Sarkar. Smples represenaon ye for ga recognon: Averaged slhouee. In Proc. ICPR, pages 4, 4. [5] T. Poggo and F. Gros. Neworks for approxmaon and learnng. Proceedngs of he IEEE, 78(9):48 497, 99. [6] S. Rowes and L. Saul. Nonlnear dmensonaly reducon by locally lnar embeddng. Scence, 9(55):33 36,. [7] B. Schlkopf and A. Smola. Learnng wh Kernels: Suppor Vecor Machnes, Regularzaon, Opmzaon and Beyond. MIT Press,. [8] J. D. Shuler, M. G. Gran, M. S. Nxon, and J. N. Carer. On a large sequence-based human ga daabase. In Proc. In. Conf. on Recen Advances n Sof Compung, pages 66 7,. [9] J. B. Tenenbaum and W. T. Freeman. Separang syle and conen wh blear models. Neural Compuaon, :47 83,. [] D. Tollver and R. T. Collns. Ga shape esmaon for denfcaon. In Proc. AVBPA, pages , 3. [] K. Toyama and A. Blake. Probablsc rackng n a merc space. In ICCV, pages 5 59,. [] L. Wang, T. Tan, H. Nng, and W. Hu. Slhouee analyssbased ga recognon for human denfcaon. IEEE Trans. PAMI, 5():55 58, 3. [3] Q. Wang, G. Xu, and H. A. Learnng objec nrnsc srucure for robus vsual rackng. In CVPR, volume, pages 7 33, 3.

Fall 2010 Graduate Course on Dynamic Learning

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

More information

doi: info:doi/ /

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

More information

Clustering (Bishop ch 9)

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

More information

Variants of Pegasos. December 11, 2009

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

More information

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

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

More information

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

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

More information

Lecture 6: Learning for Control (Generalised Linear Regression)

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

More information

Robustness Experiments with Two Variance Components

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

More information

Computing Relevance, Similarity: The Vector Space Model

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

More information

CHAPTER 10: LINEAR DISCRIMINATION

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

More information

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

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

More information

Robust and Accurate Cancer Classification with Gene Expression Profiling

Robust and Accurate Cancer Classification with Gene Expression Profiling Robus and Accurae Cancer Classfcaon wh Gene Expresson Proflng (Compuaonal ysems Bology, 2005) Auhor: Hafeng L, Keshu Zhang, ao Jang Oulne Background LDA (lnear dscrmnan analyss) and small sample sze problem

More information

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

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

More information

An introduction to Support Vector Machine

An introduction to Support Vector Machine An nroducon o Suppor Vecor Machne 報告者 : 黃立德 References: Smon Haykn, "Neural Neworks: a comprehensve foundaon, second edon, 999, Chaper 2,6 Nello Chrsann, John Shawe-Tayer, An Inroducon o Suppor Vecor Machnes,

More information

On One Analytic Method of. Constructing Program Controls

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

More information

Bayes rule for a classification problem INF Discriminant functions for the normal density. Euclidean distance. Mahalanobis distance

Bayes rule for a classification problem INF Discriminant functions for the normal density. Euclidean distance. Mahalanobis distance INF 43 3.. Repeon Anne Solberg (anne@f.uo.no Bayes rule for a classfcaon problem Suppose we have J, =,...J classes. s he class label for a pxel, and x s he observed feaure vecor. We can use Bayes rule

More information

Lecture 11 SVM cont

Lecture 11 SVM cont Lecure SVM con. 0 008 Wha we have done so far We have esalshed ha we wan o fnd a lnear decson oundary whose margn s he larges We know how o measure he margn of a lnear decson oundary Tha s: he mnmum geomerc

More information

Lecture VI Regression

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

More information

Kernel-Based Bayesian Filtering for Object Tracking

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

More information

Analyzing Human Movements from Silhouettes using Manifold Learning

Analyzing Human Movements from Silhouettes using Manifold Learning Analyzng Human Movemens from Slhouees usng Manfold Learnng Lang Wang and Davd Suer ARC Cenre for Percepve and Inellgen Machnes n Complex Envronmens Monash Unversy, Clayon, VIC, 38, Ausrala {lang.wang,

More information

Video-Based Face Recognition Using Adaptive Hidden Markov Models

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

More information

( ) () we define the interaction representation by the unitary transformation () = ()

( ) () we define the interaction representation by the unitary transformation () = () Hgher Order Perurbaon Theory Mchael Fowler 3/7/6 The neracon Represenaon Recall ha n he frs par of hs course sequence, we dscussed he chrödnger and Hesenberg represenaons of quanum mechancs here n he chrödnger

More information

Advanced Machine Learning & Perception

Advanced Machine Learning & Perception Advanced Machne Learnng & Percepon Insrucor: Tony Jebara SVM Feaure & Kernel Selecon SVM Eensons Feaure Selecon (Flerng and Wrappng) SVM Feaure Selecon SVM Kernel Selecon SVM Eensons Classfcaon Feaure/Kernel

More information

( ) [ ] MAP Decision Rule

( ) [ ] MAP Decision Rule Announcemens Bayes Decson Theory wh Normal Dsrbuons HW0 due oday HW o be assgned soon Proec descrpon posed Bomercs CSE 90 Lecure 4 CSE90, Sprng 04 CSE90, Sprng 04 Key Probables 4 ω class label X feaure

More information

TSS = SST + SSE An orthogonal partition of the total SS

TSS = SST + SSE An orthogonal partition of the total SS ANOVA: Topc 4. Orhogonal conrass [ST&D p. 183] H 0 : µ 1 = µ =... = µ H 1 : The mean of a leas one reamen group s dfferen To es hs hypohess, a basc ANOVA allocaes he varaon among reamen means (SST) equally

More information

Machine Learning Linear Regression

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

More information

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

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

More information

Machine Learning 2nd Edition

Machine Learning 2nd Edition INTRODUCTION TO Lecure Sldes for Machne Learnng nd Edon ETHEM ALPAYDIN, modfed by Leonardo Bobadlla and some pars from hp://www.cs.au.ac.l/~aparzn/machnelearnng/ The MIT Press, 00 alpaydn@boun.edu.r hp://www.cmpe.boun.edu.r/~ehem/mle

More information

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

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

More information

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

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

More information

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

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

More information

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

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

More information

Solution in semi infinite diffusion couples (error function analysis)

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

More information

Introduction to Boosting

Introduction to Boosting Inroducon o Boosng Cynha Rudn PACM, Prnceon Unversy Advsors Ingrd Daubeches and Rober Schapre Say you have a daabase of news arcles, +, +, -, -, +, +, -, -, +, +, -, -, +, +, -, + where arcles are labeled

More information

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

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

More information

Effect of Resampling Steepness on Particle Filtering Performance in Visual Tracking

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

More information

Pattern Classification (III) & Pattern Verification

Pattern Classification (III) & Pattern Verification Preare by Prof. Hu Jang CSE638 --4 CSE638 3. Seech & Language Processng o.5 Paern Classfcaon III & Paern Verfcaon Prof. Hu Jang Dearmen of Comuer Scence an Engneerng York Unversy Moel Parameer Esmaon Maxmum

More information

WiH Wei He

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

More information

Mechanics Physics 151

Mechanics Physics 151 Mechancs Physcs 5 Lecure 0 Canoncal Transformaons (Chaper 9) Wha We Dd Las Tme Hamlon s Prncple n he Hamlonan formalsm Dervaon was smple δi δ Addonal end-pon consrans pq H( q, p, ) d 0 δ q ( ) δq ( ) δ

More information

CS286.2 Lecture 14: Quantum de Finetti Theorems II

CS286.2 Lecture 14: Quantum de Finetti Theorems II CS286.2 Lecure 14: Quanum de Fne Theorems II Scrbe: Mara Okounkova 1 Saemen of he heorem Recall he las saemen of he quanum de Fne heorem from he prevous lecure. Theorem 1 Quanum de Fne). Le ρ Dens C 2

More information

Object Tracking Based on Visual Attention Model and Particle Filter

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

More information

Anomaly Detection. Lecture Notes for Chapter 9. Introduction to Data Mining, 2 nd Edition by Tan, Steinbach, Karpatne, Kumar

Anomaly Detection. Lecture Notes for Chapter 9. Introduction to Data Mining, 2 nd Edition by Tan, Steinbach, Karpatne, Kumar Anomaly eecon Lecure Noes for Chaper 9 Inroducon o aa Mnng, 2 nd Edon by Tan, Senbach, Karpane, Kumar 2/14/18 Inroducon o aa Mnng, 2nd Edon 1 Anomaly/Ouler eecon Wha are anomales/oulers? The se of daa

More information

Computer Robot Vision Conference 2010

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

More information

Linear Response Theory: The connection between QFT and experiments

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

More information

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

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

More information

Volatility Interpolation

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

More information

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

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

More information

FTCS Solution to the Heat Equation

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

More information

. The geometric multiplicity is dim[ker( λi. number of linearly independent eigenvectors associated with this eigenvalue.

. The geometric multiplicity is dim[ker( λi. number of linearly independent eigenvectors associated with this eigenvalue. Lnear Algebra Lecure # Noes We connue wh he dscusson of egenvalues, egenvecors, and dagonalzably of marces We wan o know, n parcular wha condons wll assure ha a marx can be dagonalzed and wha he obsrucons

More information

Department of Economics University of Toronto

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

More information

HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD

HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD Journal of Appled Mahemacs and Compuaonal Mechancs 3, (), 45-5 HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD Sansław Kukla, Urszula Sedlecka Insue of Mahemacs,

More information

Math 128b Project. Jude Yuen

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

More information

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

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

More information

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

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

More information

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

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

More information

Cubic Bezier Homotopy Function for Solving Exponential Equations

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

More information

Chapter 6: AC Circuits

Chapter 6: AC Circuits Chaper 6: AC Crcus Chaper 6: Oulne Phasors and he AC Seady Sae AC Crcus A sable, lnear crcu operang n he seady sae wh snusodal excaon (.e., snusodal seady sae. Complee response forced response naural response.

More information

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

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

More information

Hidden Markov Models Following a lecture by Andrew W. Moore Carnegie Mellon University

Hidden Markov Models Following a lecture by Andrew W. Moore Carnegie Mellon University Hdden Markov Models Followng a lecure by Andrew W. Moore Carnege Mellon Unversy www.cs.cmu.edu/~awm/uorals A Markov Sysem Has N saes, called s, s 2.. s N s 2 There are dscree meseps, 0,, s s 3 N 3 0 Hdden

More information

. The geometric multiplicity is dim[ker( λi. A )], i.e. the number of linearly independent eigenvectors associated with this eigenvalue.

. The geometric multiplicity is dim[ker( λi. A )], i.e. the number of linearly independent eigenvectors associated with this eigenvalue. Mah E-b Lecure #0 Noes We connue wh he dscusson of egenvalues, egenvecors, and dagonalzably of marces We wan o know, n parcular wha condons wll assure ha a marx can be dagonalzed and wha he obsrucons are

More information

Normal Random Variable and its discriminant functions

Normal Random Variable and its discriminant functions Noral Rando Varable and s dscrnan funcons Oulne Noral Rando Varable Properes Dscrnan funcons Why Noral Rando Varables? Analycally racable Works well when observaon coes for a corruped snle prooype 3 The

More information

GENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS. Youngwoo Ahn and Kitae Kim

GENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS. Youngwoo Ahn and Kitae Kim Korean J. Mah. 19 (2011), No. 3, pp. 263 272 GENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS Youngwoo Ahn and Kae Km Absrac. In he paper [1], an explc correspondence beween ceran

More information

Relative controllability of nonlinear systems with delays in control

Relative controllability of nonlinear systems with delays in control Relave conrollably o nonlnear sysems wh delays n conrol Jerzy Klamka Insue o Conrol Engneerng, Slesan Techncal Unversy, 44- Glwce, Poland. phone/ax : 48 32 37227, {jklamka}@a.polsl.glwce.pl Keywor: Conrollably.

More information

On computing differential transform of nonlinear non-autonomous functions and its applications

On computing differential transform of nonlinear non-autonomous functions and its applications On compung dfferenal ransform of nonlnear non-auonomous funcons and s applcaons Essam. R. El-Zahar, and Abdelhalm Ebad Deparmen of Mahemacs, Faculy of Scences and Humanes, Prnce Saam Bn Abdulazz Unversy,

More information

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

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

More information

CHAPTER 5: MULTIVARIATE METHODS

CHAPTER 5: MULTIVARIATE METHODS CHAPER 5: MULIVARIAE MEHODS Mulvarae Daa 3 Mulple measuremens (sensors) npus/feaures/arbues: -varae N nsances/observaons/eamples Each row s an eample Each column represens a feaure X a b correspons o he

More information

Sampling Procedure of the Sum of two Binary Markov Process Realizations

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

More information

DEEP UNFOLDING FOR MULTICHANNEL SOURCE SEPARATION SUPPLEMENTARY MATERIAL

DEEP UNFOLDING FOR MULTICHANNEL SOURCE SEPARATION SUPPLEMENTARY MATERIAL DEEP UNFOLDING FOR MULTICHANNEL SOURCE SEPARATION SUPPLEMENTARY MATERIAL Sco Wsdom, John Hershey 2, Jonahan Le Roux 2, and Shnj Waanabe 2 Deparmen o Elecrcal Engneerng, Unversy o Washngon, Seale, WA, USA

More information

Chapter 6 DETECTION AND ESTIMATION: Model of digital communication system. Fundamental issues in digital communications are

Chapter 6 DETECTION AND ESTIMATION: Model of digital communication system. Fundamental issues in digital communications are Chaper 6 DEECIO AD EIMAIO: Fundamenal ssues n dgal communcaons are. Deecon and. Esmaon Deecon heory: I deals wh he desgn and evaluaon of decson makng processor ha observes he receved sgnal and guesses

More information

Algorithm Research on Moving Object Detection of Surveillance Video Sequence *

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

More information

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

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

More information

[ ] 2. [ ]3 + (Δx i + Δx i 1 ) / 2. Δx i-1 Δx i Δx i+1. TPG4160 Reservoir Simulation 2018 Lecture note 3. page 1 of 5

[ ] 2. [ ]3 + (Δx i + Δx i 1 ) / 2. Δx i-1 Δx i Δx i+1. TPG4160 Reservoir Simulation 2018 Lecture note 3. page 1 of 5 TPG460 Reservor Smulaon 08 page of 5 DISCRETIZATIO OF THE FOW EQUATIOS As we already have seen, fne dfference appromaons of he paral dervaves appearng n he flow equaons may be obaned from Taylor seres

More information

Lecture 18: The Laplace Transform (See Sections and 14.7 in Boas)

Lecture 18: The Laplace Transform (See Sections and 14.7 in Boas) Lecure 8: The Lalace Transform (See Secons 88- and 47 n Boas) Recall ha our bg-cure goal s he analyss of he dfferenal equaon, ax bx cx F, where we emloy varous exansons for he drvng funcon F deendng on

More information

Mechanics Physics 151

Mechanics Physics 151 Mechancs Physcs 5 Lecure 9 Hamlonan Equaons of Moon (Chaper 8) Wha We Dd Las Tme Consruced Hamlonan formalsm H ( q, p, ) = q p L( q, q, ) H p = q H q = p H = L Equvalen o Lagrangan formalsm Smpler, bu

More information

Let s treat the problem of the response of a system to an applied external force. Again,

Let s treat the problem of the response of a system to an applied external force. Again, Page 33 QUANTUM LNEAR RESPONSE FUNCTON Le s rea he problem of he response of a sysem o an appled exernal force. Agan, H() H f () A H + V () Exernal agen acng on nernal varable Hamlonan for equlbrum sysem

More information

Ordinary Differential Equations in Neuroscience with Matlab examples. Aim 1- Gain understanding of how to set up and solve ODE s

Ordinary Differential Equations in Neuroscience with Matlab examples. Aim 1- Gain understanding of how to set up and solve ODE s Ordnary Dfferenal Equaons n Neuroscence wh Malab eamples. Am - Gan undersandng of how o se up and solve ODE s Am Undersand how o se up an solve a smple eample of he Hebb rule n D Our goal a end of class

More information

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

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

More information

CS 536: Machine Learning. Nonparametric Density Estimation Unsupervised Learning - Clustering

CS 536: Machine Learning. Nonparametric Density Estimation Unsupervised Learning - Clustering CS 536: Machne Learnng Nonparamerc Densy Esmaon Unsupervsed Learnng - Cluserng Fall 2005 Ahmed Elgammal Dep of Compuer Scence Rugers Unversy CS 536 Densy Esmaon - Cluserng - 1 Oulnes Densy esmaon Nonparamerc

More information

Building Temporal Models for Gesture Recognition

Building Temporal Models for Gesture Recognition Buldng Temporal Models for Gesure Recognon Rchard Bowden, Mansoor Sarhad Vson and VR Group Dep of Sysems Engneerng, Brunel Unversy Uxbrdge, Mddlesex, UB8 3PH, UK rchard.bowden@brunel.ac.uk Absrac Ths work

More information

Learning Objectives. Self Organization Map. Hamming Distance(1/5) Introduction. Hamming Distance(3/5) Hamming Distance(2/5) 15/04/2015

Learning Objectives. Self Organization Map. Hamming Distance(1/5) Introduction. Hamming Distance(3/5) Hamming Distance(2/5) 15/04/2015 /4/ Learnng Objecves Self Organzaon Map Learnng whou Exaples. Inroducon. MAXNET 3. Cluserng 4. Feaure Map. Self-organzng Feaure Map 6. Concluson 38 Inroducon. Learnng whou exaples. Daa are npu o he syse

More information

Mechanics Physics 151

Mechanics Physics 151 Mechancs Physcs 5 Lecure 9 Hamlonan Equaons of Moon (Chaper 8) Wha We Dd Las Tme Consruced Hamlonan formalsm Hqp (,,) = qp Lqq (,,) H p = q H q = p H L = Equvalen o Lagrangan formalsm Smpler, bu wce as

More information

Density Matrix Description of NMR BCMB/CHEM 8190

Density Matrix Description of NMR BCMB/CHEM 8190 Densy Marx Descrpon of NMR BCMBCHEM 89 Operaors n Marx Noaon Alernae approach o second order specra: ask abou x magnezaon nsead of energes and ranson probables. If we say wh one bass se, properes vary

More information

Layered Dynamic Textures

Layered Dynamic Textures Layered Dynamc Texures Anon B Chan and Nuno Vasconcelos Deparmen of Elecrcal and Compuer Engneerng Unversy of Calforna, San Dego abchan@ucsdedu, nuno@eceucsdedu Absrac A dynamc exure s a generave model

More information

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

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

More information

e-journal Reliability: Theory& Applications No 2 (Vol.2) Vyacheslav Abramov

e-journal Reliability: Theory& Applications No 2 (Vol.2) Vyacheslav Abramov June 7 e-ournal Relably: Theory& Applcaons No (Vol. CONFIDENCE INTERVALS ASSOCIATED WITH PERFORMANCE ANALYSIS OF SYMMETRIC LARGE CLOSED CLIENT/SERVER COMPUTER NETWORKS Absrac Vyacheslav Abramov School

More information

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

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

More information

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

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

More information

Bernoulli process with 282 ky periodicity is detected in the R-N reversals of the earth s magnetic field

Bernoulli process with 282 ky periodicity is detected in the R-N reversals of the earth s magnetic field Submed o: Suden Essay Awards n Magnecs Bernoull process wh 8 ky perodcy s deeced n he R-N reversals of he earh s magnec feld Jozsef Gara Deparmen of Earh Scences Florda Inernaonal Unversy Unversy Park,

More information

Fitting a Conditional Linear Gaussian Distribution

Fitting a Conditional Linear Gaussian Distribution Fng a Condonal Lnear Gaussan Dsrbuon Kevn P. Murphy 28 Ocober 1998 Revsed 29 January 2003 1 Inroducon We consder he problem of fndng he maxmum lkelhood ML esmaes of he parameers of a condonal Gaussan varable

More information

The Analysis of the Thickness-predictive Model Based on the SVM Xiu-ming Zhao1,a,Yan Wang2,band Zhimin Bi3,c

The Analysis of the Thickness-predictive Model Based on the SVM Xiu-ming Zhao1,a,Yan Wang2,band Zhimin Bi3,c h Naonal Conference on Elecrcal, Elecroncs and Compuer Engneerng (NCEECE The Analyss of he Thcknesspredcve Model Based on he SVM Xumng Zhao,a,Yan Wang,band Zhmn B,c School of Conrol Scence and Engneerng,

More information

THE PREDICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS

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

More information

Parameter Estimation for Relational Kalman Filtering

Parameter Estimation for Relational Kalman Filtering Sascal Relaonal AI: Papers from he AAAI-4 Workshop Parameer Esmaon for Relaonal Kalman Flerng Jaesk Cho School of Elecrcal and Compuer Engneerng Ulsan Naonal Insue of Scence and Technology Ulsan, Korea

More information

Hidden Markov Models

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

More information

FI 3103 Quantum Physics

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

More information

Comb Filters. Comb Filters

Comb Filters. Comb Filters The smple flers dscussed so far are characered eher by a sngle passband and/or a sngle sopband There are applcaons where flers wh mulple passbands and sopbands are requred Thecomb fler s an example of

More information

Existence and Uniqueness Results for Random Impulsive Integro-Differential Equation

Existence and Uniqueness Results for Random Impulsive Integro-Differential Equation Global Journal of Pure and Appled Mahemacs. ISSN 973-768 Volume 4, Number 6 (8), pp. 89-87 Research Inda Publcaons hp://www.rpublcaon.com Exsence and Unqueness Resuls for Random Impulsve Inegro-Dfferenal

More information

Density Matrix Description of NMR BCMB/CHEM 8190

Density Matrix Description of NMR BCMB/CHEM 8190 Densy Marx Descrpon of NMR BCMBCHEM 89 Operaors n Marx Noaon If we say wh one bass se, properes vary only because of changes n he coeffcens weghng each bass se funcon x = h< Ix > - hs s how we calculae

More information

2.1 Constitutive Theory

2.1 Constitutive Theory Secon.. Consuve Theory.. Consuve Equaons Governng Equaons The equaons governng he behavour of maerals are (n he spaal form) dρ v & ρ + ρdv v = + ρ = Conservaon of Mass (..a) d x σ j dv dvσ + b = ρ v& +

More information

Physical Simulation Using FEM, Modal Analysis and the Dynamic Equilibrium Equation

Physical Simulation Using FEM, Modal Analysis and the Dynamic Equilibrium Equation Physcal Smulaon Usng FEM, Modal Analyss and he Dynamc Equlbrum Equaon Paríca C. T. Gonçalves, Raquel R. Pnho, João Manuel R. S. Tavares Opcs and Expermenal Mechancs Laboraory - LOME, Mechancal Engneerng

More information

Chapter Lagrangian Interpolation

Chapter Lagrangian Interpolation Chaper 5.4 agrangan Inerpolaon Afer readng hs chaper you should be able o:. dere agrangan mehod of nerpolaon. sole problems usng agrangan mehod of nerpolaon and. use agrangan nerpolans o fnd deraes and

More information