Multiple Target Tracking Based on Undirected Hierarchical Relation Hypergraph
|
|
- Bryce Sutton
- 5 years ago
- Views:
Transcription
1 0 IEEE Conference on Copuer Vision and Paern Recogniion Muliple Targe Tracking Based on Undireced Hierarchical Relaion Hypergraph Longyin Wen Wenbo Li Junjie Yan Zhen Lei Dong Yi San Z. Li Cener for Bioerics and Securiy Research & Naional Laboraory of Paern Recogniion Insiue of Auoaion, Chinese Acadey of Sciences, China Absrac Dense Neighborhoods Muli-arge racking is an ineresing bu challenging ask in copuer vision field. Mos previous daa associaion based ehods erely consider he relaionships (e.g. appearance and oion paern siilariies) beween deecions in local liied eporal doain, leading o heir difficulies in handling long-er occlusion and disinguishing he spaially close arges wih siilar appearance in crowded scenes. In his paper, a novel daa associaion approach based on undireced hierarchical relaion hypergraph is proposed, which forulaes he racking ask as a hierarchical dense neighborhoods searching proble on he dynaically consruced undireced affiniy graph. The relaionships beween differen deecions across he spaioeporal doain are considered in a high-order way, which akes he racker robus o he spaially close arges wih siilar appearance. Meanwhile, he hierarchical design of he opiizaion process fuels our racker o long-er occlusion wih ore robusness. Exensive experiens on various challenging daases (i.e. PETS009 daase, ParkingLo), including boh low and high densiy sequences, deonsrae ha he proposed ehod perfors favorably agains he sae-of-he-ar ehods.. Inroducion Muli-arge racking is an ineresing bu difficul proble. Alhough nuerous racking ehods have been proposed in lieraures, heir perforance are unsaisfacory in pracical applicaions. As shown in Fig. (a), os of he previous ehods focus on he pairwise relaionships (e.g. appearance and oion paern siilariies) of he rackles in he local liied eporal doain, raher han aong uliple rackles across he whole video eporal doain in a global view. When he arges walk closely wih siilar appearance or oion paerns, as denoed by he circles Corresponding auhor Figure. (a) describes he previous ehods fail o handle he challenge ha he arges walk closely wih siilar appearance or oion paerns, and (b) describes our undireced hierarchical relaion hypergraph based racker successfully handle his challenge. The circles represen differen rackles and heir colors represen he inheren paerns (e.g. appearance and oion paerns). Siilar colors represen siilar paerns of he rackles. Previous ehods, which focus on he pairwise siilariies of spaial-eporal neighboring rackles in local liied eporal doain, generae wrong rajecories (blue splines). On he conrary, he proposed ehod searching he dense neighborhoods in he rackle relaion graph/hypergraph, which considers he siilariies aong uliple rackles across he eporal doain, generae correc rajecories (red splines). and in Fig., he ideniy swiches will follow he previous rackers [,, 6,, 8, 6,, 9, 0, 9]. To alleviae he issues, ehod based on iniu clique graphs opiizaion has been developed [5], which considers he relaionships beween differen deecions across he eporal doain. However, i is hard o handle he non-linear oion of he arges in crowded scenes, especially when he occlusion happens, ainly due o he unreliable hypoheical nodes generaion in opiizaion process. In his paper, an undireced Hierarchical relaion Hypergraph based Tracker (H T) is proposed, which forulaes he racking ask as searching uliple dense neighborhoods on he consruced undireced relaion affiniy graph/hypergraph, as described in Fig. (b). Differen fro he previous ehods, we consider he relaionships beween differen deecions across he eporal doain globally. Meanwhile, a local-o-global sraegy is exploied / $.00 0 IEEE DOI 0.09/CVPR
2 Figure. The overlooking of he rackles in opiizaion process of he sequence PETS009-SL. The rackles in four segens of he second layer are cobined o generae he arge rackles in he hird layer. Two exaples of he opiized rackles are presened as he red and purple pipelines in he figure. o cluser he deecions hierarchically, which grealy reduces he copuaional coplexiy in dense neighborhoods searching, while handles he sudden variaions of he arge s appearance and oion effecively. Firsly, he racking video is divided ino a few segens in he eporal doain and he dense neighborhoods are searched in each segen o consruc uliple longer rackles. Then he nearby segens are erged o consruc he new segen division for he nex layer. These wo seps are ieraed unil only one segen exiss in he layer, i.e. he whole video span, and he dense neighborhoods searching is carried ou in ha segen o obain he final arge rajecories. The ain conribuions of his paper are suarized as follows. () The uli-arge racking is firs odeled as a dense neighborhoods searching proble on he hierarchically consruced rackle undireced affiniy graph/hypergraph. () The oion properies and appearance inforaion of he arges are fully exploied in he opiizaion process by considering he high-order relaionships beween uliple rackles in he consruced hypergraph. () Tracking experiens on various publicly available challenging sequences deonsrae he proposed ehod achieves ipressive perforance, especially when he long-er occlusion and siilar appearance challenges happen in he crowded scene.. Relaed Work Recenly, racking-by-deecion ehods [,,, 6,,, 8, 6,,, 5, 9, 0, 9,, ] becoe popular, which associae uliple inpu deecion responses in differen fraes o generae he rajecory of arges. Soe researchers forulae he associaion ask as a aching proble, which ach he deecions wih siilar appearance and oion paerns in consecuive fraes, e.g. bi-parie aching [] and uliple fraes aching [9]. Unforunaely, he liied-eporal-localiy degrades heir perforance when long-er occlusion, coplex oion, or spaially close arges wih siilar appearance challenges happen. Oher researchers consruc a k-parie graph o describe he relaionships beween differen deecions and use soe opiizaion ehods o coplee he associaion ask (e.g. Nework flow [6, 8], K-Shores Pah (KSP) [], Maxiu Weigh Independen Se [6], Linear Prograing []). These ehods, generally ered global, ake an effor o reduce or reove he liied-eporal-localiy assupion in opiizaion, which can overcoe he firs wo aforeenioned challenges o soe degree. However, hey also only consider he relaionships of deecions in local consecuive fraes, so ha hey have difficulies in discriinaing he spaially close arges wih siilar appearance. Recenly, in [], a coninuous energy iniizaion based ehod is proposed, in which he local iniizaion of a nonconvex energy funcion is well found by he sandard conjugae gradien opiizaion. The subsequen work [] designs a discree-coninuous opiizaion fraework, which decoposes he racking ask as wo ieraively opiizaion seps, i.e. one is he daa associaion of he rackles and he oher one is he rajecories fiing. In addiion, soe ehods odel he associaion ask as a linking proble and use he hierarchical Hungarian algorih [9,, ] o coplee he racking ask. Anoher work relaed o his paper is [8], which siulaneously handles he uli-view reconsrucion and uliarge racking asks in he D world coordinaes. In [8], a direced graph is consruced o describe he associaion relaionships beween candidae couplings, which are consiued by he deecions appeared in differen caera-view a he sae ie. The edges in he graph describe he associaion probabiliy beween he eporal consecuive pairwise couplings. Differen fro [8], we consruc an undireced hypergraph, in which he nodes represen he rackles, and he hyperedges are consiued by uliple rackles across he eporal doain. Meanwhile, since he hypergraph consrucion and ask objecive are differen, he opiizaion sraegies in hese wo ehods are oally differen.. Hierarchical Relaion HyperGraph based Tracker Given he frae-by-frae deecions, he racking ask is odeled as a hierarchical dense neighborhoods searching proble on he rackle affiniy relaion graph/hypergraph, which is consruced dynaically o describe he relaionships beween he rackles generaed in he previous layer. 77 8
3 Noably, a deecion is regarded as a degenerae rackle, conaining only one deecion response. The racking video is firsly divided ino u segens in he eporal doain. Le Δ l r represen he ie inerval of he r-h segen in layer l and T be he oal frae lengh of he video. The ie inerval se of hese u segens is represened as {Δ l,, Δ l u} such ha Δ l i Δ l j =0and u i= Δ = T. A relaion affiniy graph is consruced in each segen a he curren layer. Le Gr l =(Vr l, Er) l represen he consruced graph in he r-h segen of l-h layer, where Vr l and Er l are he node and edge se of he graph respecively. The graph node se is furher represened as Vr l = {vi,r l }n i=, where v i,r s he i-h node and n is he nuber of nodes in he graph. Each node in Gr l corresponds o a rackle in he curren segen. The corresponding rackle se is defined as T l r = {Ti,r l }n i=. The edges of he graph describe he relaionships beween differen rackles and heir weigh indicae he probabiliy of he rackles belonging o he sae arge. Wihou abiguiy, we use vi,r l and Ti,r nerchangeably o represen he i-h rackle in he r-h segen a layer n he res of his paper. Differen fro previous works where only he pairwise relaionships are considered, in his ehod, he high-order relaionships aong uliple rackles are inegraed in he relaion graph for he firs a few layers, i.e. he edges in he graph involve ore han jus wo verices. In his way, he oion and rajecory soohness consrains of he arge can be fully used o ensure he racking perforance. We exend he dense neighborhoods searching algorih [] o handle he dense neighborhoods revealing proble in boh graph and hypergraph, and generae he longer rackles by siching he rackles in each revealed dense neighborhoods. Noably, he graphs/hypergraphs in all segens are processed in he sae fashion. Afer copleing he dense neighborhoods searching proble in all segens of curren layer, he nearby segens are erged o generae a new segen division Δ l+ for he nex layer. Then, we also consruc he graph/hyerpgrah in each segen of Δ l+ and reveals he dense neighborhoods on each graph/hypergraph o generae he longer rackles. These wo seps are ieraed unil only one segen reains in he layer. Finally, he dense neighborhoods searching is perfored again on he consruced relaion affiniy graph of ha segen o obain he final arge rajecories. As an exaple, he opiizaion process fro layer o of PETS009-SL is presened in Fig.. Wihou abiguiy, we oi he segen index r and he layer index s he following secions.. Undireced Affiniy Graph Consrucion For he curren segen, we consruc a global relaion affiniy graph G = (V, E), which is a coplee graph describing he relaionships beween differen rackles. V = {v,, v n } is he graph node se. E is he {}}{ graph edge/hyperedge se, i.e. E V V, where is he nuber of verices involving in each edge/hyperedge. We use he bold sybol e =(v,, v ) o represen he -uple verices involving in he edges/hyperedges of he graph. Obviously, he consruced graph is a hypergraph when > and degenerae o a general graph when =. The affiniy array A of he graph G is a {}}{ n n super-syery array, in which he eleens reflec he probabiliy of he rackles in e belong o he sae arge. The affiniy value in he array A(e )=0,if e / E; oherwise A(e ) 0. The design of calculaing he affiniy values in he undireced relaion affiniy graph plays a cenral role in H T, which indicaes how probably he rackles belong o he sae arge. We calculae he affiniy value A(e ) of he edge/hyperedge e by hree facors: appearance, oion and rajecory soohness. The appearance facor indicaes he appearance siilariy beween he rackles in e ; he oion facor indicaes he oion consisence beween he rackles in e ; and he soohness facor indicaes he physical soohness of he erged rackles consiued by he rackles in e. Therefore, he edge affiniy value is calculaed as: A(e )=ω A a (e )+ω A (e )+ω A s (e ), () where A a ( ), A ( ) and A s ( ) are he appearance, oion and soohness affiniy, respecively. ω, ω and ω are he prese balance paraeers of hese hree facors. Obviously, if he appearing eporal doain of he rackles v i and v j in e overlap each oher, hey should no belong o he sae arge, so we se A(e )=0. Thus, we jus need o consider he case ha neiher wo rackles in e overlap each oher of eporal doain, when we calculae he appearance, oion and soohness affiniies... Appearance Affiniy The appearance of an objec is a crucial par o disabiguae i fro he background and oher objecs. For our H T, wo kinds of feaures in he firs and las fraes of he rackle are adoped o describe is appearance, i.e. color hisogra feaure and shape gradien hisogra feaure. We use 8 bins for each channel of RGB color hisogra and 6 diensions for shape gradien hisogra. Wihou loss of generaliy, he rackle v i is assued o appear before v j in eporal doain. Then he appearance affiniy is calculaed as follows: A a (e )= λ k H( f k (v i ), ˆf k (v j )), () v i,v j e k=, 78 8
4 where f (v i ) and f (v i ) are he color and shape hisogras of v i s las frae, ˆf (v i ) and ˆf (v i ) are he color and shape hisogras of v i s firs frae, H(, ) represens he cosine disance beween wo feaure vecors and λ, λ are he prese balance paraeers... Moion Affiniy A defining propery of racking is ha he arges ove slowly relaive o he frae rae, leading o a fac ha he velociy of a arge can be se as a consan in a sall eporal doain, which is powerful enough o consrain he rajecories of he arges. The oion affiniy reflecs he oion consisency of he rackles in e, which is defined as: A (e )= S (v i, v j ), () v i,v j e where S (v i, v j ) is he oion siilariy beween he rackles v i and v j. Specifically, here is only one deecion response in each rackle of he firs layer, leading o no oion inforaion conained in each rackle. So we se he oion affiniy value A (e )=0a he firs layer. We assue he rackle v i appears before v j. Le D vi = {ds vi } Tv i s= be he deecion se of he rackle v i in ascending order of eporal doain, where ds vi is he s-h deecion in he rackle and T vi is he nuber of deecions in v i. We define a linear oion funcion P(l( ), Δ, υ), which generaes a prediced posiion saring fro l( ), i.e. P(l( ), Δ, υ) =l( )+Δ υ, where l( ) is he posiion of he deecion, Δ is he ie gap and υ is he consan velociy in he eporal doain. Le (ds vi ds vj ) be he ie gap beween he deecions ds vi and ds vj. Due o fac ha he srong correlaions beween nearby fraes and he weak correlaions beween disan fraes, we only use τ deecions in he las a few fraes of v i and he firs a few fraes of v j o calculae he oion siilariy beween he. To reduce he influence of noise, he deviaions of boh v i backward predicion and v j forward predicion are used o easure he oion consisency beween he wo rackles. Le l vi p,q(d vi )=P ( l(d vi ), (d vi d vj vi l(dp ) l(d ), v i q )) (d v i p d v i q ) be he prediced posiion saring fro he deecion d vi wih he average velociy beween he posiions of dp vi and dq vi, = T vi is he nuber of deecion responses in he rackle T vi. Then, he oion siilariy beween wo rackles v i and v j is calculaed as S (v i, v j )= + l i p= τ q=p+ τ p exp ( l(d vi ) l vj p,q(d vj ) /σ ) p= q= exp ( l(d vj ) p,q(d lvi vi ) /σ). ().. Trajecory Soohness Affiniy The arge rajecories should be coninuous and sooh in spaio-eporal doain, which provides us wih effecive inforaion o easure he confidence of he rackles in e belonging o he sae arge. We firsly erge he rackles in he hyperedge e according o heir appearing ie o ge he hypoheical rackle T e. Le D e = i= vi {dj }li j= be he sored deecion response se in he rackle T e according o he ascending order of eporal doain, where = T vi represens he nuber of deecion responses in he rackle. We saple soe deecions in he rackle T e wih equal sep δ o ge he fiing deecion poin se D f e = {d i} i T vi i=+k δ,k N. The reained deecion poin se is De r = D e \ D f e. We use D f e o ge he fied rajecory T e of he erged hypoheical rackle using he cubic spline fiing algorih, and calculae he deviaions beween he deecion poins in he se De r and he poins in he fied rajecory T e wih he sae ie index. Thus, he sooh affiniy of hyperedge e is calculaed as: A s (e )=exp ( l(d i ) l( T e ((d i ))) /σ ) s, d i De r (5) where l(d i ) is he posiion of he deecion response d i, (d i ) is he appearing ie of he deecion response d i, and T e ((d i )) represens he deecion response in he rajecory T e a ie (d i ). 5. Trackles Dense Neighborhoods Searching Afer consrucing he rackle relaion graph, we reveal he dense neighborhoods on i. The core proble in dense neighborhoods revealing is how o ge he nuber of neighborhoods and he nuber of nodes in each dense neighborhood. Here, he nuber of neighborhoods and he nuber of nodes in each neighborhood are regarded as he hidden variables in opiizaion process, which are inferred by axiizing he average affiniy value of he neighborhoods. In his way, uliple dense neighborhoods can be successfully discovered. Then, he final rackles in each segen can be obained by siching he rackles in each neighborhood correcly. In his secion, we deail he dense neighborhoods searching in each segen. To ensure all dense neighborhoods are revealed, we se each node in he graph as a saring poin and search is dense neighborhood. If he rackle belongs o a real dense neighborhood, he affiniies beween i and oher nodes in his real dense neighborhood are usually large. Thus, is he dense neighborhood will be found ou. On he conrary, if he rackle has weak relaionships wih oher rackles, he affiniies beween he will be low, which indicaes ha i does no belong o any coheren dense neighborhoods. Thus, he rackle will be reaed as a false posiive and ig
5 nored in he final clusers. For a saring poin v p, we ai o find ou is dense neighborhood N (v p ), which conains he axial average affiniy value. The opiizaion proble is forulaed as N (v p ) = arg ax C(v p N(v p )) N (v p) (6) s.. N (v p ) V, v p / N(v p ), N (v p ) = k. where C(v p N(v p )) is he affiniy easure funcion, ha reflecs he affiniy disribuion in he graph. Le U = {v p } N(v p ) represen he se conaining he verex v p and is k neighborhood verices. Thus, he subse U V conains k +verices. Le y R n be he indicaor vecor of he subse U, i.e. y i =,ifv i U ; oherwise, y i =0. Then, he subjecs in (6) are convered o n i= y i = k +, y i {0, } and y p =. The firs wo consrains reflec ha here exiss k +rackles belonging o he sae arge, which is indicaed by he soluion y, and he las one reflecs he soluion us conain he rackle v p. Le E U be he edge se corresponding o he verex se U. If he rackles in U belong o he sae arge, os of he edges in E U should have large affiniy values. Naurally, he oal affiniy value of he edge se E U is calculaed as C(U )= e E U A(e ). In our racking ask, he affiniy values in he graph/hypergraph are all non-negaive, i.e. A(e ) 0. Obviously, C(U ) usually increases as he nuber of verices in subse U increases. Thus, i is ore reasonable o use he average affiniy value o describe he confidence of he dense neighborhoods han he oal affiniy value, which can successfully handle he diension diversiy beween differen dense neighborhoods. Since n i= y i = k +, here are (k +) suands in C(U ). The average value C(U ) is aken as he objecive o indicae he rue dense neighborhood, ha is C(U )= (k +) C(U )= {}}{ A(e y ) k + y k +. e E U Then he opiizaion proble in (6) can be furher siplified as: ax g(x) = A(e {}}{ ) x x x e E U n s.. x i =, x i {0,ɛ}, x p = ɛ. i= where x i = yi k+ and ɛ = k+. Essenially, his is a cobinaorial opiizaion proble, which is NP-hard. To reduce is coplexiy, he subjecs in (7) are relaxed o x i [0,ɛ], i.e. 0 x i ɛ. Then, he pairwise updaing algorih [] is used o solve he proble in (7) effecively. Please refer o [] for ore deails abou he opiizaion sraegy of he proble in (7). (7) 6. Pos-Processing As discussed in secion 5, we se each node in he relaion graph as a saring poin o ge he opial clusers (dense neighborhoods) Ψ={ψ i } n i= and he corresponding average affiniy values, where n is he oal nuber of saring poins. The average affiniy value reflecs he reliabiliy of he neighborhood o be correc. Ψ is sored o ge he processed clusers Ψ ={ ψ i } n i= according o he average affiniy values in he descending order. Le Ψ be he opial clusers afer pos-processing. We se Ψ = a firs and add he clusers in Ψ sequenially. For he i-h coponen ψ i Ψ, we check wheher i inersecs wih he clusers in Ψ. If here is no inersecion beween ψ i and all clusers in Ψ, we add ψ i direcly o Ψ, i.e. Ψ Ψ { ψ i }. Oherwise, we use he designed Conservaive Sraegy or Radical Sraegy o add he cluser ψ i in differen layers. Suppose he cluser ψ i inersecs wih ψk. In he firs a few layers in opiizaion, he rackles are so shor ha conain liied evidence o deerine which arge i belongs o. To avoid ideniy swiches, a Conservaive Sraegy is designed as reoving he inersecion par fro he cluser ψ i and hen adding i o Ψ, i.e. ψi ψ i /ψk and Ψ Ψ { ψ i }. On he oher hand, he rackles in he las a few layers conain enough evidence o deerine which cluser i belongs o. Thus, in order o reduce he fragenaions, a Radical Sraegy is designed as direcly erging he clusers ψ i and ψk, i.e. ψ k ψ k ψ i. In his way, he pos-processed dense neighborhood se Ψ is obained. According o he dense neighborhood se Ψ, he opial rackles in he segen are acquired by siching he rackles in each cluser. 7. Experiens We evaluae H T on six challenging publicly available video sequences, including boh high-densiy and lowdensiy sequences. Five of he are par of he PETS009 daabase [5] and he res one is he ParkingLo sequence fro [5]. Noably, we rack all he arges in he D iage plane. For he quaniaive evaluaion, we rely on he widely used CLEAR MOT erics [5]. The Muli-Objec Tracking Accuracy (MOTA) cobines all errors (False Negaives (FN), False Posiives (FP), Ideniy Swiches (IDs)) ino a single nuber. The Muli-Objec Tracking Precision (MOTP) averages he bounding box overlap over all racked arges as a easure of localizaion accuracy. Mosly Los (ML) and Mosly Tracked (MT) scores are copued on he enire rajecories and easure how any Ground Truh rajecories (GT) are los (racked for less han 0% of heir life span) and racked successfully (racked for a leas 80%). Oher erics include Recall (Rcll), Precision (Prcsn), Fragenaions of he arge rajecories (FM) and False Alars per Frae (Fa/F). As discussed in [7], he inpu deecion responses and 80 86
6 anually annoaed evaluaion groundruh grealy influence he quaniaive resuls of he racking perforance. For fair and coprehensive coparison, we use he sae inpu deecion responses and anually annoaed evaluaion groundruh for all rackers in each sequence and ake soe racking resuls direcly fro he published papers. Since soe rackers coplee he racking ask in D world coordinaes, siilar as [6], we evaluae he racking perforance in D world coordinaes for he sequences fro PETS009. D evaluaion is exploied on he ParkingLo sequence because of he lack of caera paraeers. For he D evaluaion, he hi/iss hreshold of he disance beween he oupu rajecories and he groundruh on he ground plane is se o. For he D evaluaion, he hi/iss hreshold of he inersecion-over-union of he bounding boxes beween he oupu rajecories and he groundruh is se o 50%. Table presens he quaniaive coparison resuls of our H T and seven oher sae-of-hear rackers [8,,,, 5, 9, 6]. Soe qualiaive racking resuls of H T are presened in Fig.. Alhough MOTA reveals he coprehensive perforance, IDs, FM and MT sill play iporan roles in deerining perforance of he racker. As expeced, our H T ouperfors he sae-ofhe-ar rackers in IDs, FM and MT erics on os of he six sequences and gives coparable or even beer perforances in MOTA siulaneously. Specifically, due o he differen seings of he racking area, depiced by he highlighed region in PETS009 sequences in Fig., he racking resuls of [8, 9] in PETS009 sequences are no lised here for coparison. 7.. Ipleenaion Deails We ipleen H T in C++ wihou any code opiizaion. Given he deecion responses, he proposed ehod runs abou -fps in he PETS009 sequences and 6-fps in he ParkingLo sequence. The experiens are carried ou on a Inel.GHz PC plafor wih 6 GB eory. The reference paraeers used in his paper are presened as follows. The weigh paraeers in he affiniy value calculaion of () are, ω =0.6, ω =0., and ω =0.. The balance paraeers beween he RGB color hisogra and shape gradien hisogra of () are, λ = 0. and λ =0.0. The siga in oion and rajecory soohness affiniy values calculaion of () and (5) are, σ =5.0and σs =.0. We use and order hypergraph in he firs and second layers, respecively. The radiional graph is used for he reained layers. Every 6-8 fraes are cobined o generae he segens for he s layer and -5 segens are cobined for he reained ones. For he pos-processing sraegy of H T, we use he Conservaive Sraegy for he firs wo layers and he Radical Sraegy for he reaining ones. 7.. Low-Densiy Sequences PETS009-SL. SL is he os widely used sequence in uli-arge racking ask. I consiss of 795 fraes and includes he non-linear oion, arges in close proxiiy and a scene occluder challenges. The deecor ay fail when he arges walk behind he scene occluder, which grealy challenges he perforance of he rackers. Alhough he resuls presened in Table see o saurae on MOTA eric, our racker achieves he lowes IDs (5) and highes MT (). ParkingLo. The sequence consiss of 000 fraes of a relaively crowded scene. There are up o pedesrians walking in parallen a parking lo. I includes frequen occlusions, issed deecions, and parallel oion wih siilar appearances challenges. As shown in Table, our racker ouperfors oher rackers in nearly all evaluaion erics. Our MOTA, MT, IDs and FM are 88.%,, and respecively. Noably, H T alos racks all he arges successfully and achieves he lowes IDs (less han he second lowes one by ). Discussion. As presened in Table, in hese wo sequences, H T ouperfors oher rackers by reliably high MOTA and MT as well as sably low IDs and FM. Jus considering he local siilariies of deecions, i is hard for oher rackers [8,,, ] o achieve robus racking perforance, especially when wo arges wih siilar appearance walk closely. Noe ha our H T perfors weln his challenge by considering he siilariies aong uliple differen rackles in a global view. 7.. High-Densiy Sequences PETS009-SL. SL consiss of 6 fraes wih high dense crowd. Noe ha i conains 7 pedesrians oving non-linearly. The severe occlusion happens frequenly in his sequence. Our racker has he bes perforance in MOTA, ML, FN, Rcll, Prcsn and has coparable perforance in oher erics. PETS009-SL. SL is a challenging sequence wih high crowd densiy. I consiss of 0 fraes wih up o pedesrians oving non-linearly. In addiion, his sequence also includes frequen occlusions, issed deecions and illuinaion variaion challenges. H T presens he persuasive racking perforance wih he highes MOTA, MT, ML, Rcll and Prcsn. PETS009-SL. PETS009-SL- and PETS009- SL- are wo dense sequences including and fraes respecively and boh of he include he arges wih linear oion. These wo sequences are originally inended for person couning and densiy esiaion. H T no only gives he ipressive MOTA, bu also sands ou wih he highes MT as well as lowes IDs. Discussion. Copared o he low-densiy sequences, he superioriy of H T on high-densiy sequences is ore 8 87
7 Table. Quaniaive coparison resuls of our H T wih oher sae-of-he-ar rackers. The inpu deecion responses and evaluaion groundruh used in each sequence are presened. The racking resuls of he ehods arked wih he aserisk are aken direcly fro he published papers and he ohers are obained by running he publicly available codes wih he sae inpu deecion responses and evaluaion groundruh used in our racker. The sybol eans higher scores indicae beer perforance while eans lower scores indicae beer perforance. The red and blue color indicae he bes and he second bes perforance of he racker on ha eric. Sequence Mehod MOTA MOTP GT MT ML FP FN IDs FM Rcll Prcsn Fa/F PETS-SL Anon e al. [6] 90.6% 80.% % 98.% 0.07 (Deecion []) Berclaz e al. [] 80.% 7.0% % 96.% 0.6 (Groundruh [5]) Anon e al. [] 86.% 78.7% % 97.6% 0. (795 fraes) Anon e al. [] 88.% 79.6% % 98.7% 0.06 (up o 8 arges) Pirsiavash e al. [8] 77.% 7.% % 97.% 0. H T 9.7% 7.9% % 98.% 0.08 PETS-SL Anon e al. [6] 56.9% 59.% % 89.8%. (Deecion [0]) Berclaz e al. [].% 60.9% % 9.% 0. (Groundruh [5]) Anon e al. [] 8.5% 6.0% % 9.7% 0.69 (6 fraes) Anon e al. [] 8.0% 6.6% % 9.7% 0.56 (up o arges) Pirsiavash e al. [8] 5.0% 6.% % 95.% 0.6 H T 6.% 5.7% % 90.%.7 PETS-SL Anon e al. [6] 5.% 6.6% % 90.9% 0.70 (Deecion [0]) Berclaz e al. [] 8.8% 6.8% % 95.7% 0.9 (Groundruh [5]) Anon e al. [] 5.% 5.% % 9.9% 0.60 (0 fraes) Anon e al. [] 6.9% 57.8% % 96.% 0.8 (up o arges) Pirsiavash e al. [8].0% 6.0% % 97.0% 0.9 H T 55.% 5.% % 9.0% 0.6 PETS-SL- Anon e al. [6] 57.9% 59.7% % 9.8% 0.6 (Deecion [5]) Berclaz e al. [] 5.5% 6.8% % 9.6% 0. (Groundruh [5]) Anon e al. [] 8.0% 6.5% % 97.% 0.5 ( fraes) Anon e al. [] 5.% 6.% % 96.5% 0. (up o 0 arges) Pirsiavash e al. [8] 5.% 66.8% % 99.5% 0.0 H T 57.% 5.8% % 97.8% 0. PETS-SL- (Deecion [5]) Anon e al. [] 0.0% 69.% % 97.9% 0.5 (Groundruh [5]) Anon e al. [] 7.6% 65.8% % 96.8% 0. ( fraes) Pirsiavash e al. [8].8% 76.5% % 97.8% 0. (up o arges) H T.% 7.9% % 99.7% 0.0 ParkingLo Zair e al. [5] 90.% 7.% % 98.% - (Deecion [7]) Shu e al. [9] 7.% 79.% % 9.% - (Groundruh [7]) Anon e al. [] 60.0% 70.7% % 9.% 0.65 (000 fraes) Anon e al. [] 7.% 76.5% % 89.%.0 (up o arges) Pirsiavash e al. [8] 65.7% 75.% % 97.8% 0.6 H T 88.% 8.9% % 98.% 0.6 obvious. In he crowded scene, e.g. PETS009-SL, PETS009-SL, PETS009-SL-, and PETS009- SL-, he appearance of he arges are siilar wih each oher, and he occlusion happens frequenly aong he arges, which grealy challenges he robusness of he rackers. As shown in Table, H T ouperfors oher rackers in high-densiy sequences ainly due o he dense neighborhoods searching on rackle relaion hypergraph and he local-global hierarchical srucure in opiizaion, which considers he relaionships aong uliple rackles globally. However, our racker obains relaive worse perforance in MOTP eric, especially in he sequences PETS009-SL and PETS009-SL, ainly due o he non-linear oion of he arges when i is occluded and our linear inerpolaion based rajecory recover echanis akes i hard for our racker o recover he precise arge saes in he occluded fraes. On he oher hand, oher ehods achieve higher MOTP, e.g. [8] and [] always fail o idenify he arges when he occlusion happens and iss he arges copleely, refleced by he MT and FN erics. The arges sae in each frae of hese rackers are generaed by he inpu deecion responses, which are precise enough o obain he higher MOTP. Since he bes perforance are achieved in he os iporan erics for he uli-arge racking ask, i.e. MOTA, MT, IDs and FM, we can conclude ha our H T works bes. 8. Conclusion In his paper, a hierarchical dense neighborhoods searching based uli-arge racker is proposed. The uli-arge racking is forulaed as a dense neighborhoods searching proble on he uliple relaion affiniy graphs/hypergraphs consruced hierarchically, which considers he relaionships beween differen rackles across he eporal doain o resrain he IDs and Fragenaions. The appearance, oion and rajecory soohness properies are naurally inegraed in he graph affiniy values. Then, he dense neighborhoods searching is solved by he pairwise updaing algorih effecively. Experienal coparison wih he sae-of-he-ar racking ehods deonsrae he superioriy of our racker. In fuure work we plan o ake our racker reach real-ie perforance by ore efficien ipleenaion. 8 88
8 ParkingLo PETS009-SL- PETS009-SL PETS009-SL PETS009-SL- PETS009-SL Figure. Tracking resuls of our racker in sequences ParkingLo, PETS009-SL-, PETS009-SL, PETS009-SL, PETS009- SL-, and PETS009-SL. The highligh area of PETS009 sequences is he racking area, which is se o be he sae as [6]. Acknowledgen This work was suppored by he Chinese Naional Naural Science Foundaion Projecs 6050, 6056, 60507, 6067, 67507, Naional Science and Technology Suppor Progra Projec 0BAK0B0, Chinese Acadey of Sciences Projec KGZD-EW-0-, and AuhenMeric Research and Developen Funds. References [] M. Andriluka, S. Roh, and B. Schiele. People-racking-by-deecion and people-deecion-by-racking. In CVPR, 008. [] A. Andriyenko and K. Schindler. Muli-arge racking by coninuous energy iniizaion. In CVPR, pages 65 7, 0. [] A. Andriyenko, K. Schindler, and S. Roh. Discree-coninuous opiizaion for uli-arge racking. In CVPR, pages 96 9, 0. [] J. Berclaz, F. Fleure, E. Türeken, and P. Fua. Muliple objec racking using k-shores pahs opiizaion. PAMI, (9):806 89, 0. [5] K. Bernardin and R. Siefelhagen. Evaluaing uliple objec racking perforance: The clear o erics. EURASIP J. Iage and Video Processing, 008, 008. [6] W. Brendel, M. R. Aer, and S. Todorovic. Muliobjec racking as axiu weigh independen se. In CVPR, pages 7 80, 0. [7] Dehghan, O. Oreifej, E. Hand, and M. Shah. hp://crcv.ucf. edu/daa/parkinglot. [8] M. Hofann, D. Wolf, and G. Rigoll. Hypergraphs for join uliview reconsrucion and uli-objec racking. In CVPR, pages , 0. [9] C. Huang, Y. Li, and R. Nevaia. Muliple arge racking by learningbased hierarchical associaion of deecion responses. TPAMI, 5():898 90, 0. [0] H. Izadinia, I. Saleei, W. Li, and M. Shah. (MP) T: Muliple people uliple pars racker. In ECCV, pages 00, 0. [] H. Jiang, S. Fels, and J. J. Lile. A linear prograing approach for uliple objec racking. In CVPR, 007. [] C.-H. Kuo, C. Huang, and R. Nevaia. Muli-arge racking by online learned discriinaive appearance odels. In CVPR, pages , 00. [] H. Liu, L. J. Laecki, and S. Yan. Robus clusering as ensebles of affiniy relaions. In NIPS, pages, 00. [] H. Liu, X. Yang, L. J. Laecki, and S. Yan. Dense neighborhoods on affiniy graph. IJCV, 98():65 8, 0. [5] A. Milan. Coninuous energy iniizaion racker websie. hp: // [6] A. Milan, S. Roh, and K. Schindler. Coninuous energy iniizaion for uliarge racking. TPAMI, 6():58 7, 0. [7] A. Milan, K. Schindler, and S. Roh. Challenges of ground ruh evaluaion of uli-arge racking. In CVPR Workshops, pages 75 7, 0. [8] H. Pirsiavash, D. Raanan, and C. C. Fowlkes. Globally-opial greedy algorihs for racking a variable nuber of objecs. In CVPR, pages 0 08, 0. [9] G. Shu, A. Dehghan, O. Oreifej, E. Hand, and M. Shah. Par-based uliple-person racking wih parial occlusion handling. In CVPR, pages 85 8, 0. [0] J. Yan, Z. Lei, D. Yi, and S. Z. Li. Muli-pedesrian deecion in crowded scenes: A global view. In CVPR, pages 9, 0. [] B. Yang. hp://iris.usc.edu/people/yangbo/ downloads.hl. [] B. Yang and R. Nevaia. Muli-arge racking by online learning of non-linear oion paerns and robus appearance odels. In CVPR, pages 98 95, 0. [] B. Yang and R. Nevaia. An online learned CRF odel for uliarge racking. In CVPR, pages 0 0, 0. [] T. Yang, S. Z. Li, Q. Pan, and J. Li. Real-ie uliple objecs racking wih occlusion handling in dynaic scenes. In CVPR, pages , 005. [5] A. R. Zair, A. Dehghan, and M. Shah. GMCP-racker: Global uli-objec racking using generalized iniu clique graphs. In ECCV, pages 56, 0. [6] L. Zhang, Y. Li, and R. Nevaia. Global daa associaion for uliobjec racking using nework flows. In CVPR,
Multiple Target Tracking Based on Undirected Hierarchical Relation Hypergraph
Muliple Targe Tracking Based on Undireced Hierarchical Relaion Hypergraph Longyin Wen Wenbo Li Junjie Yan Zhen Lei Dong Yi San Z. Li Cener for Bioerics and Securiy Research & Naional Laboraory of Paern
More informationMapping in Dynamic Environments
Mapping in Dynaic Environens Wolfra Burgard Universiy of Freiburg, Gerany Mapping is a Key Technology for Mobile Robos Robos can robusly navigae when hey have a ap. Robos have been shown o being able o
More informationIntroduction to Numerical Analysis. In this lesson you will be taken through a pair of techniques that will be used to solve the equations of.
Inroducion o Nuerical Analysis oion In his lesson you will be aen hrough a pair of echniques ha will be used o solve he equaions of and v dx d a F d for siuaions in which F is well nown, and he iniial
More informationVehicle 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 informationFourier Series & The Fourier Transform. Joseph Fourier, our hero. Lord Kelvin on Fourier s theorem. What do we want from the Fourier Transform?
ourier Series & The ourier Transfor Wha is he ourier Transfor? Wha do we wan fro he ourier Transfor? We desire a easure of he frequencies presen in a wave. This will lead o a definiion of he er, he specru.
More informationLecture 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 informationDecision Tree Learning. Decision Tree Learning. Decision Trees. Decision Trees: Operation. Blue slides: Mitchell. Orange slides: Alpaydin Humidity
Decision Tree Learning Decision Tree Learning Blue slides: Michell Oulook Orange slides: Alpaydin Huidiy Sunny Overcas Rain ral Srong Learn o approxiae discree-valued arge funcions. Sep-by-sep decision
More informationProblem set 2 for the course on. Markov chains and mixing times
J. Seif T. Hirscher Soluions o Proble se for he course on Markov chains and ixing ies February 7, 04 Exercise 7 (Reversible chains). (i) Assue ha we have a Markov chain wih ransiion arix P, such ha here
More informationPhysics 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 informationNotes for Lecture 17-18
U.C. Berkeley CS278: Compuaional Complexiy Handou N7-8 Professor Luca Trevisan April 3-8, 2008 Noes for Lecure 7-8 In hese wo lecures we prove he firs half of he PCP Theorem, he Amplificaion Lemma, up
More information23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes
Represening Periodic Funcions by Fourier Series 3. Inroducion In his Secion we show how a periodic funcion can be expressed as a series of sines and cosines. We begin by obaining some sandard inegrals
More informationConnectionist Classifier System Based on Accuracy in Autonomous Agent Control
Connecionis Classifier Syse Based on Accuracy in Auonoous Agen Conrol A S Vasilyev Decision Suppor Syses Group Riga Technical Universiy /4 Meza sree Riga LV-48 Lavia E-ail: serven@apollolv Absrac In his
More informationChapter 9 Sinusoidal Steady State Analysis
Chaper 9 Sinusoidal Seady Sae Analysis 9.-9. The Sinusoidal Source and Response 9.3 The Phasor 9.4 pedances of Passive Eleens 9.5-9.9 Circui Analysis Techniques in he Frequency Doain 9.0-9. The Transforer
More informationKINEMATICS IN ONE DIMENSION
KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings move how far (disance and displacemen), how fas (speed and velociy), and how fas ha how fas changes (acceleraion). We say ha an objec
More informationTIME DELAY BASEDUNKNOWN INPUT OBSERVER DESIGN FOR NETWORK CONTROL SYSTEM
TIME DELAY ASEDUNKNOWN INPUT OSERVER DESIGN FOR NETWORK CONTROL SYSTEM Siddhan Chopra J.S. Laher Elecrical Engineering Deparen NIT Kurukshera (India Elecrical Engineering Deparen NIT Kurukshera (India
More informationTracking. 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!!"#"$%&#'()!"#&'(*%)+,&',-)./0)1-*23)
"#"$%&#'()"#&'(*%)+,&',-)./)1-*) #$%&'()*+,&',-.%,/)*+,-&1*#$)()5*6$+$%*,7&*-'-&1*(,-&*6&,7.$%$+*&%'(*8$&',-,%'-&1*(,-&*6&,79*(&,%: ;..,*&1$&$.$%&'()*1$$.,'&',-9*(&,%)?%*,('&5
More informationWEEK-3 Recitation PHYS 131. of the projectile s velocity remains constant throughout the motion, since the acceleration a x
WEEK-3 Reciaion PHYS 131 Ch. 3: FOC 1, 3, 4, 6, 14. Problems 9, 37, 41 & 71 and Ch. 4: FOC 1, 3, 5, 8. Problems 3, 5 & 16. Feb 8, 018 Ch. 3: FOC 1, 3, 4, 6, 14. 1. (a) The horizonal componen of he projecile
More informationIB Physics Kinematics Worksheet
IB Physics Kinemaics Workshee Wrie full soluions and noes for muliple choice answers. Do no use a calculaor for muliple choice answers. 1. Which of he following is a correc definiion of average acceleraion?
More informationSome Ramsey results for the n-cube
Some Ramsey resuls for he n-cube Ron Graham Universiy of California, San Diego Jozsef Solymosi Universiy of Briish Columbia, Vancouver, Canada Absrac In his noe we esablish a Ramsey-ype resul for cerain
More informationLecture 23 Damped Motion
Differenial Equaions (MTH40) Lecure Daped Moion In he previous lecure, we discussed he free haronic oion ha assues no rearding forces acing on he oving ass. However No rearding forces acing on he oving
More informationFinal Spring 2007
.615 Final Spring 7 Overview The purpose of he final exam is o calculae he MHD β limi in a high-bea oroidal okamak agains he dangerous n = 1 exernal ballooning-kink mode. Effecively, his corresponds o
More informationOn Measuring Pro-Poor Growth. 1. On Various Ways of Measuring Pro-Poor Growth: A Short Review of the Literature
On Measuring Pro-Poor Growh 1. On Various Ways of Measuring Pro-Poor Growh: A Shor eview of he Lieraure During he pas en years or so here have been various suggesions concerning he way one should check
More informationAnalyze patterns and relationships. 3. Generate two numerical patterns using AC
envision ah 2.0 5h Grade ah Curriculum Quarer 1 Quarer 2 Quarer 3 Quarer 4 andards: =ajor =upporing =Addiional Firs 30 Day 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 andards: Operaions and Algebraic Thinking
More informationSIGNALS AND SYSTEMS LABORATORY 8: State Variable Feedback Control Systems
SIGNALS AND SYSTEMS LABORATORY 8: Sae Variable Feedback Conrol Syses INTRODUCTION Sae variable descripions for dynaical syses describe he evoluion of he sae vecor, as a funcion of he sae and he inpu. There
More information1. Calibration factor
Annex_C_MUBDandP_eng_.doc, p. of pages Annex C: Measureen uncerainy of he oal heigh of profile of a deph-seing sandard ih he sandard deviaion of he groove deph as opography er In his exaple, he uncerainy
More informationChapter 7: Solving Trig Equations
Haberman MTH Secion I: The Trigonomeric Funcions Chaper 7: Solving Trig Equaions Le s sar by solving a couple of equaions ha involve he sine funcion EXAMPLE a: Solve he equaion sin( ) The inverse funcions
More informationMULTI-TARGET TRACKING VIA PARATACTIC-SERIAL TRACKLET GRAPH
MULTI-TARGET TRACKING VIA PARATACTIC-SERIAL TRACKLET GRAPH Hao Sheng 1, Jiahui Chen 1, Jiangjian Xiao 2, Chao Li 1, Zhang Xiong 1 1 School of Compuer Science and Engineering, Beihang Universiy, Beijing
More informationLab #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 informationRobust 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 information3.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 information1 Widrow-Hoff Algorithm
COS 511: heoreical Machine Learning Lecurer: Rob Schapire Lecure # 18 Scribe: Shaoqing Yang April 10, 014 1 Widrow-Hoff Algorih Firs le s review he Widrow-Hoff algorih ha was covered fro las lecure: Algorih
More information) were both constant and we brought them from under the integral.
YIELD-PER-RECRUIT (coninued The yield-per-recrui model applies o a cohor, bu we saw in he Age Disribuions lecure ha he properies of a cohor do no apply in general o a collecion of cohors, which is wha
More informationA Study of Design Method of Process and Layout of Parts and Facilities for Cell Production
A Sudy of Design Mehod of Process and Layou of Pars and Faciliies for Cell Producion Mizuki Ohashi Graduae School of Engineering, Maser Degree Progra Nagoya Insiue of Technology, Nagoya, Japan Tel: (+81)52-7355-7408,
More information2.7. Some common engineering functions. Introduction. Prerequisites. Learning Outcomes
Some common engineering funcions 2.7 Inroducion This secion provides a caalogue of some common funcions ofen used in Science and Engineering. These include polynomials, raional funcions, he modulus funcion
More informationLecture 18 GMM:IV, Nonlinear Models
Lecure 8 :IV, Nonlinear Models Le Z, be an rx funcion of a kx paraeer vecor, r > k, and a rando vecor Z, such ha he r populaion oen condiions also called esiain equaions EZ, hold for all, where is he rue
More informationWe just finished the Erdős-Stone Theorem, and ex(n, F ) (1 1/(χ(F ) 1)) ( n
Lecure 3 - Kövari-Sós-Turán Theorem Jacques Versraëe jacques@ucsd.edu We jus finished he Erdős-Sone Theorem, and ex(n, F ) ( /(χ(f ) )) ( n 2). So we have asympoics when χ(f ) 3 bu no when χ(f ) = 2 i.e.
More informationJoint Spectral Distribution Modeling Using Restricted Boltzmann Machines for Voice Conversion
INTERSPEECH 2013 Join Specral Disribuion Modeling Using Resriced Bolzann Machines for Voice Conversion Ling-Hui Chen, Zhen-Hua Ling, Yan Song, Li-Rong Dai Naional Engineering Laboraory of Speech and Language
More informationNavneet 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 informationKriging 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 informationMath 10B: Mock Mid II. April 13, 2016
Name: Soluions Mah 10B: Mock Mid II April 13, 016 1. ( poins) Sae, wih jusificaion, wheher he following saemens are rue or false. (a) If a 3 3 marix A saisfies A 3 A = 0, hen i canno be inverible. True.
More informationHomework 2 Solutions
Mah 308 Differenial Equaions Fall 2002 & 2. See he las page. Hoework 2 Soluions 3a). Newon s secon law of oion says ha a = F, an we know a =, so we have = F. One par of he force is graviy, g. However,
More informationUnderwater Target Tracking Based on Gaussian Particle Filter in Looking Forward Sonar Images
Journal of Copuaional Inforaion Syses 6:4 (00) 480-4809 Available a hp://www.jofcis.co Underwaer Targe Tracing Based on Gaussian Paricle Filer in Looing Forward Sonar Iages Tiedong ZHANG, Wenjing ZENG,
More informationStability and Bifurcation in a Neural Network Model with Two Delays
Inernaional Mahemaical Forum, Vol. 6, 11, no. 35, 175-1731 Sabiliy and Bifurcaion in a Neural Nework Model wih Two Delays GuangPing Hu and XiaoLing Li School of Mahemaics and Physics, Nanjing Universiy
More informationOverview. COMP14112: Artificial Intelligence Fundamentals. Lecture 0 Very Brief Overview. Structure of this course
OMP: Arificial Inelligence Fundamenals Lecure 0 Very Brief Overview Lecurer: Email: Xiao-Jun Zeng x.zeng@mancheser.ac.uk Overview This course will focus mainly on probabilisic mehods in AI We shall presen
More informationCHAPTER 12 DIRECT CURRENT CIRCUITS
CHAPTER 12 DIRECT CURRENT CIUITS DIRECT CURRENT CIUITS 257 12.1 RESISTORS IN SERIES AND IN PARALLEL When wo resisors are conneced ogeher as shown in Figure 12.1 we said ha hey are conneced in series. As
More informationNature 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 informationA Decision Model for Fuzzy Clustering Ensemble
A Decision Model for Fuzzy Clusering Enseble Yanqiu Fu Yan Yang Yi Liu School of Inforaion Science & echnology, Souhwes Jiaoong Universiy, Chengdu 6003, China Absrac Algorih Recen researches and experiens
More informationBias 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 information23.5. Half-Range Series. Introduction. Prerequisites. Learning Outcomes
Half-Range Series 2.5 Inroducion In his Secion we address he following problem: Can we find a Fourier series expansion of a funcion defined over a finie inerval? Of course we recognise ha such a funcion
More informationMultivariate Auto-Regressive Model for Groundwater Flow Around Dam Site
Mulivariae uo-regressive Model for Groundwaer Flow round Da Sie Yoshiada Mio ), Shinya Yaaoo ), akashi Kodaa ) and oshifui Masuoka ) ) Dep. of Earh Resources Engineering, Kyoo Universiy, Kyoo, 66-85, Japan.
More informationCoherent Targets DOA Estimation Using Toeplitz Matrix Method with Time Reversal MIMO Radar. Meng-bo LIU, Shan-lu ZHAO and Guo-ping HU
7 nd Inernaional Conference on Wireless Counicaion and Newor Engineering (WCNE 7 ISBN: 978--6595-53-5 Coheren arges DOA Esiaion Using oepliz Marix Mehod wih ie Reversal MIMO Radar Meng-bo LIU, Shan-lu
More informationSolution: b All the terms must have the dimension of acceleration. We see that, indeed, each term has the units of acceleration
PHYS 54 Tes Pracice Soluions Spring 8 Q: [4] Knowing ha in he ne epression a is acceleraion, v is speed, is posiion and is ime, from a dimensional v poin of view, he equaion a is a) incorrec b) correc
More informationA Dynamic Model of Economic Fluctuations
CHAPTER 15 A Dynamic Model of Economic Flucuaions Modified for ECON 2204 by Bob Murphy 2016 Worh Publishers, all righs reserved IN THIS CHAPTER, OU WILL LEARN: how o incorporae dynamics ino he AD-AS model
More informationThe Arcsine Distribution
The Arcsine Disribuion Chris H. Rycrof Ocober 6, 006 A common heme of he class has been ha he saisics of single walker are ofen very differen from hose of an ensemble of walkers. On he firs homework, we
More informationNon-uniform circular motion *
OpenSax-CNX module: m14020 1 Non-uniform circular moion * Sunil Kumar Singh This work is produced by OpenSax-CNX and licensed under he Creaive Commons Aribuion License 2.0 Wha do we mean by non-uniform
More informationA Shooting Method for A Node Generation Algorithm
A Shooing Mehod for A Node Generaion Algorihm Hiroaki Nishikawa W.M.Keck Foundaion Laboraory for Compuaional Fluid Dynamics Deparmen of Aerospace Engineering, Universiy of Michigan, Ann Arbor, Michigan
More informationACE 562 Fall Lecture 8: The Simple Linear Regression Model: R 2, Reporting the Results and Prediction. by Professor Scott H.
ACE 56 Fall 5 Lecure 8: The Simple Linear Regression Model: R, Reporing he Resuls and Predicion by Professor Sco H. Irwin Required Readings: Griffihs, Hill and Judge. "Explaining Variaion in he Dependen
More informationd 1 = c 1 b 2 - b 1 c 2 d 2 = c 1 b 3 - b 1 c 3
and d = c b - b c c d = c b - b c c This process is coninued unil he nh row has been compleed. The complee array of coefficiens is riangular. Noe ha in developing he array an enire row may be divided or
More informationEnsamble 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 informationThus the force is proportional but opposite to the displacement away from equilibrium.
Chaper 3 : Siple Haronic Moion Hooe s law saes ha he force (F) eered by an ideal spring is proporional o is elongaion l F= l where is he spring consan. Consider a ass hanging on a he spring. In equilibriu
More informationIMPROVED HYBRID MODEL OF HMM/GMM FOR SPEECH RECOGNITION. Poonam Bansal, Anuj Kant, Sumit Kumar, Akash Sharda, Shitij Gupta
Inernaional Book Series "Inforaion Science and Copuing" 69 IMPROVED HYBRID MODEL OF HMM/GMM FOR SPEECH RECOGIIO Poona Bansal, Anu Kan, Sui Kuar, Akash Sharda, Shii Gupa Absrac: In his paper, we propose
More information15. Vector Valued Functions
1. Vecor Valued Funcions Up o his poin, we have presened vecors wih consan componens, for example, 1, and,,4. However, we can allow he componens of a vecor o be funcions of a common variable. For example,
More informationGuest Lectures for Dr. MacFarlane s EE3350 Part Deux
Gues Lecures for Dr. MacFarlane s EE3350 Par Deux Michael Plane Mon., 08-30-2010 Wrie name in corner. Poin ou his is a review, so I will go faser. Remind hem o go lisen o online lecure abou geing an A
More informationAn 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 informationExpert Advice for Amateurs
Exper Advice for Amaeurs Ernes K. Lai Online Appendix - Exisence of Equilibria The analysis in his secion is performed under more general payoff funcions. Wihou aking an explici form, he payoffs of he
More informationEnsamble methods: Boosting
Lecure 21 Ensamble mehods: Boosing Milos Hauskrech milos@cs.pi.edu 5329 Senno Square Schedule Final exam: April 18: 1:00-2:15pm, in-class Term projecs April 23 & April 25: a 1:00-2:30pm in CS seminar room
More information3.1 More on model selection
3. More on Model selecion 3. Comparing models AIC, BIC, Adjused R squared. 3. Over Fiing problem. 3.3 Sample spliing. 3. More on model selecion crieria Ofen afer model fiing you are lef wih a handful of
More informationInnova Junior College H2 Mathematics JC2 Preliminary Examinations Paper 2 Solutions 0 (*)
Soluion 3 x 4x3 x 3 x 0 4x3 x 4x3 x 4x3 x 4x3 x x 3x 3 4x3 x Innova Junior College H Mahemaics JC Preliminary Examinaions Paper Soluions 3x 3 4x 3x 0 4x 3 4x 3 0 (*) 0 0 + + + - 3 3 4 3 3 3 3 Hence x or
More informationb denotes trend at time point t and it is sum of two
Inernaional Conference on Innovaive Applicaions in Engineering and Inforaion echnology(iciaei207) Inernaional Journal of Advanced Scienific echnologies,engineering and Manageen Sciences (IJASEMSISSN: 2454356X)
More informationAverage Number of Lattice Points in a Disk
Average Number of Laice Poins in a Disk Sujay Jayakar Rober S. Sricharz Absrac The difference beween he number of laice poins in a disk of radius /π and he area of he disk /4π is equal o he error in he
More informationUnit Root Time Series. Univariate random walk
Uni Roo ime Series Univariae random walk Consider he regression y y where ~ iid N 0, he leas squares esimae of is: ˆ yy y y yy Now wha if = If y y hen le y 0 =0 so ha y j j If ~ iid N 0, hen y ~ N 0, he
More informationEchocardiography Project and Finite Fourier Series
Echocardiography Projec and Finie Fourier Series 1 U M An echocardiagram is a plo of how a porion of he hear moves as he funcion of ime over he one or more hearbea cycles If he hearbea repeas iself every
More informationRandom Walk with Anti-Correlated Steps
Random Walk wih Ani-Correlaed Seps John Noga Dirk Wagner 2 Absrac We conjecure he expeced value of random walks wih ani-correlaed seps o be exacly. We suppor his conjecure wih 2 plausibiliy argumens and
More informationCHEAPEST PMT ONLINE TEST SERIES AIIMS/NEET TOPPER PREPARE QUESTIONS
CHEAPEST PMT ONLINE TEST SERIES AIIMS/NEET TOPPER PREPARE QUESTIONS For more deails see las page or conac @aimaiims.in Physics Mock Tes Paper AIIMS/NEET 07 Physics 06 Saurday Augus 0 Uni es : Moion in
More informationChapter 15: Phenomena. Chapter 15 Chemical Kinetics. Reaction Rates. Reaction Rates R P. Reaction Rates. Rate Laws
Chaper 5: Phenomena Phenomena: The reacion (aq) + B(aq) C(aq) was sudied a wo differen emperaures (98 K and 35 K). For each emperaure he reacion was sared by puing differen concenraions of he 3 species
More informationBoosting MIT Course Notes Cynthia Rudin
Credi: Freund, Schapire, Daubechies Boosing MIT 5.097 Course Noes Cynhia Rudin Boosing sared wih a quesion of Michael Kearns, abou wheher a weak learning algorih can be ade ino a srong learning algorih.
More informationApproximation Algorithms for Unique Games via Orthogonal Separators
Approximaion Algorihms for Unique Games via Orhogonal Separaors Lecure noes by Konsanin Makarychev. Lecure noes are based on he papers [CMM06a, CMM06b, LM4]. Unique Games In hese lecure noes, we define
More informationSpeaker 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 informationTHE FINITE HAUSDORFF AND FRACTAL DIMENSIONS OF THE GLOBAL ATTRACTOR FOR A CLASS KIRCHHOFF-TYPE EQUATIONS
European Journal of Maheaics and Copuer Science Vol 4 No 7 ISSN 59-995 HE FINIE HAUSDORFF AND FRACAL DIMENSIONS OF HE GLOBAL ARACOR FOR A CLASS KIRCHHOFF-YPE EQUAIONS Guoguang Lin & Xiangshuang Xia Deparen
More informationReading from Young & Freedman: For this topic, read sections 25.4 & 25.5, the introduction to chapter 26 and sections 26.1 to 26.2 & 26.4.
PHY1 Elecriciy Topic 7 (Lecures 1 & 11) Elecric Circuis n his opic, we will cover: 1) Elecromoive Force (EMF) ) Series and parallel resisor combinaions 3) Kirchhoff s rules for circuis 4) Time dependence
More informationNotes on online convex optimization
Noes on online convex opimizaion Karl Sraos Online convex opimizaion (OCO) is a principled framework for online learning: OnlineConvexOpimizaion Inpu: convex se S, number of seps T For =, 2,..., T : Selec
More informationSolutions to Odd Number Exercises in Chapter 6
1 Soluions o Odd Number Exercises in 6.1 R y eˆ 1.7151 y 6.3 From eˆ ( T K) ˆ R 1 1 SST SST SST (1 R ) 55.36(1.7911) we have, ˆ 6.414 T K ( ) 6.5 y ye ye y e 1 1 Consider he erms e and xe b b x e y e b
More informationIsolated-word speech recognition using hidden Markov models
Isolaed-word speech recogniion using hidden Markov models Håkon Sandsmark December 18, 21 1 Inroducion Speech recogniion is a challenging problem on which much work has been done he las decades. Some of
More informationGeorey 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 informationLecture 28: Single Stage Frequency response. Context
Lecure 28: Single Sage Frequency response Prof J. S. Sih Conex In oday s lecure, we will coninue o look a he frequency response of single sage aplifiers, saring wih a ore coplee discussion of he CS aplifier,
More information1. Kinematics I: Position and Velocity
1. Kinemaics I: Posiion and Velociy Inroducion The purpose of his eperimen is o undersand and describe moion. We describe he moion of an objec by specifying is posiion, velociy, and acceleraion. In his
More informationFinish reading Chapter 2 of Spivak, rereading earlier sections as necessary. handout and fill in some missing details!
MAT 257, Handou 6: Ocober 7-2, 20. I. Assignmen. Finish reading Chaper 2 of Spiva, rereading earlier secions as necessary. handou and fill in some missing deails! II. Higher derivaives. Also, read his
More informationA 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 informationm = 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 informationTHE MYSTERY OF STOCHASTIC MECHANICS. Edward Nelson Department of Mathematics Princeton University
THE MYSTERY OF STOCHASTIC MECHANICS Edward Nelson Deparmen of Mahemaics Princeon Universiy 1 Classical Hamilon-Jacobi heory N paricles of various masses on a Euclidean space. Incorporae he masses in he
More information1. VELOCITY AND ACCELERATION
1. VELOCITY AND ACCELERATION 1.1 Kinemaics Equaions s = u + 1 a and s = v 1 a s = 1 (u + v) v = u + as 1. Displacemen-Time Graph Gradien = speed 1.3 Velociy-Time Graph Gradien = acceleraion Area under
More informationINTRODUCTION TO MACHINE LEARNING 3RD EDITION
ETHEM ALPAYDIN The MIT Press, 2014 Lecure Slides for INTRODUCTION TO MACHINE LEARNING 3RD EDITION alpaydin@boun.edu.r hp://www.cmpe.boun.edu.r/~ehem/i2ml3e CHAPTER 2: SUPERVISED LEARNING Learning a Class
More informationThe Asymptotic Behavior of Nonoscillatory Solutions of Some Nonlinear Dynamic Equations on Time Scales
Advances in Dynamical Sysems and Applicaions. ISSN 0973-5321 Volume 1 Number 1 (2006, pp. 103 112 c Research India Publicaions hp://www.ripublicaion.com/adsa.hm The Asympoic Behavior of Nonoscillaory Soluions
More informationGMM - 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 informationReading. Lecture 28: Single Stage Frequency response. Lecture Outline. Context
Reading Lecure 28: Single Sage Frequency response Prof J. S. Sih Reading: We are discussing he frequency response of single sage aplifiers, which isn reaed in he ex unil afer uli-sae aplifiers (beginning
More informationKinematics Vocabulary. Kinematics and One Dimensional Motion. Position. Coordinate System in One Dimension. Kinema means movement 8.
Kinemaics Vocabulary Kinemaics and One Dimensional Moion 8.1 WD1 Kinema means movemen Mahemaical descripion of moion Posiion Time Inerval Displacemen Velociy; absolue value: speed Acceleraion Averages
More informationDecision Tree Learning. Decision Tree Learning. Example. Decision Trees. Blue slides: Mitchell. Olive slides: Alpaydin Humidity
Decision Tree Learning Decision Tree Learning Blue slides: Michell Oulook Olive slides: Alpaydin Huidiy Sunny Overcas Rain Wind High ral Srong Weak Learn o approxiae discree-valued arge funcions. Sep-y-sep
More informationInventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions
Muli-Period Sochasic Models: Opimali of (s, S) Polic for -Convex Objecive Funcions Consider a seing similar o he N-sage newsvendor problem excep ha now here is a fixed re-ordering cos (> 0) for each (re-)order.
More informationRobotics I. April 11, The kinematics of a 3R spatial robot is specified by the Denavit-Hartenberg parameters in Tab. 1.
Roboics I April 11, 017 Exercise 1 he kinemaics of a 3R spaial robo is specified by he Denavi-Harenberg parameers in ab 1 i α i d i a i θ i 1 π/ L 1 0 1 0 0 L 3 0 0 L 3 3 able 1: able of DH parameers of
More information