Multi-Layer Joint Gait-Pose Manifold for Human Motion Modeling

Size: px
Start display at page:

Download "Multi-Layer Joint Gait-Pose Manifold for Human Motion Modeling"

Transcription

1 Mult-Layer Jont Gat-Pose Manfold for Human Moton Modelng Meng Dng and Guolang Fan School of Electrcal and Computer Engneerng, Oklahoma State Unversty, USA Abstract We present a mult-layer jont gat-pose manfold (mult-layer JGPM) for human moton modelng to enhance the representatve capablty of the orgnal JGPM that represents gat knematcs by two varables. One s the pose to denote a seres of stages n a walkng cycle and the other s the gat to reflect the ndvdual walkng styles. Couplng pose and gat varables n the same latent space was shown effectve for human moton estmaton. However, the orgnal JGPM s lmted to one knd of human gats, and ts learnng cannot be scaled up to a large dataset due to a hgh computatonal load. Ths work overcomes the lmtatons of the prevous method by nvolvng a mult-layer topology pror that s able to accommodate a varety of walkng styles, leadng to better moton synthess results. Moreover, to learn mult-layer JGPM effectvely and effcently, we adopted two technques, tranng data dversfcaton and topology-aware local learnng. The expermental results confrm the advantages and superorty of our proposed method over several exstng Gaussan process-based moton models. I. INTRODUCTION Human moton modelng s an actve research topc n the feld of computer vson and machne learnng due to ts wde applcatons, such as survellance, human computer nteracton, bomechancs, etc. It s commonly beleved that the hgh dmensonal human moton data le ntrnscally on low dmensonal manfolds. Varous manfold learnng algorthms were proposed to explore a compact moton model as a pror to well constran the soluton space of posture estmaton. For example, Local Lnear Embeddng (LLE) [1] and Isometrc Feature Mappng (Isomap) [2] seek to preserve the local geometrcal neghborhood among hgh dmensonal (HD) data n the low dmensonal (LD) latent space. Whle they were appled n [3], [4] for human moton modelng, LLE and Isomap provde nether a probablty dstrbuton over the latent space nor a LD-HD mappng functon. Some probablstc dmensonalty reducton methods that can learn a latent space along wth a LD-HD mappng were also proposed, such as Gaussan Process Latent Varable Model (GPLVM) [5] and ts varants [6], [7], [8], [9], [10] that were developed for human moton modelng. GPLVM can capture the ntrnsc structure of redundant hgh dmensonal data. For example, Fg. 1 shows a latent space wth two crcular-shaped concentrc manfolds learned by GPLVM from two mage dataset that have the same rotated dgts at two dfferent scales. It s easy to see ths from the Prncpal Component Analyss (PCA) perspectve. The two mage subsets should have smlar egenvectors used to span a low dmensonal space. The radus of the crcular manfold s Ths work s supported by two OHRS awards (HR and HR12-30) from the Oklahoma Center for the Advancement of Scence and Technology. represented by the magntude of the data projecton on the frst two egenvectors. Fg. 1. Two approxmately crcular manfold of the rotated dgts dataset are learned by GPLVM n a 2D latent space. In ths work, we wll explore ths mult-layer manfold learnng dea n the context of complex gat modelng, where our objectve s to enhance the representatveness and dversty of the moton model. Specfcally, a term of pose manfold was often used to represent the sequental and cyclc pattern of human moton. The dea of gat manfold was proposed n [11] to represent the varablty of dfferent walkng styles from multple ndvduals, where both the pose and gat manfolds are assumed to have a crcular-shaped closed-loop structure. To capture the couplng effect between pose and gat manfolds, a jont gat-pose manfold (JGP- M) was further proposed n [12], where a torodal-shaped structure was employed to unfy pose and gat varables nto one manfold structure and a modfed topology-constraned GPDM (LL-GPDM) [10] was used for learnng JGPM. It was shown that JGPM outperforms exstng GPLVM-based models n the case of normal human gats. However, JGPM may not be applcable to more complex gats wth smaller or larger moton ranges. Also, just lke tradtonal GPLVMbased models, learnng JGPM s computatonally expensve and may not be scaled-up to a large tranng dataset. In ths work, we propose a mult-layer JGPM that s capable of dealng wth a varety of walkng styles wth both small or large moton ranges. Interestngly, ths model can stll be learned effcently from lmted tranng data. There are two new deas proposed. The frst s tranng data dversfcaton that creates a seres of smulated tranng gats wth dfferent moton ranges from a lmted tranng dataset. The second s topology-aware local learnng that extends the stochastc gradent descent algorthm proposed n [13] by selectng local neghbors accordng to the topology pror. The experments show that our mult-layer JGPM has great flexblty and capablty of representng a wde ranges of gats wth dfferent moton ranges. Moreover, t s shown that mult-layer JGPM s more effectve n humanod moton synthess than the orgnal JGPM and other GPLVM-based moton models.

2 II. PRELIMINARY A. GPLVM, GPDM and LL-GPDM Let Y = [y 1,...,y N ] T (y R D ) represent the HD data and X = [x 1,...,x N ] T (x R d ) are latent ponts. GPLVM nvolves a lkelhood functon of the HD data gven latent postons p(y X,β) = 1 (2π) ND K exp ( 1 2 tr ( K 1 YY T )), (1) where K s a N N covarance matrx whose entres are defned by the kernel functon, K(, j) = k(x,x j ). GPLVM s learned by maxmzng the lkelhood n (1). Consderng the sequental nature of human moton data, GPDM [7] augments GPLVM by a Gaussan Process (GP)- based latent dynamcal model p(x α) defned as p(x α) = p(x 1) exp Z 1 ( 1 2 tr ( K 1 X X 2:NX T 2:N) ), (2) where Z 1 s a normalzaton factor, p(x 1 ) s a Gaussan pror, X 2:N = [x 2,...,x N ] T, and K X s the (N 1) (N 1) kernel matrx constructed from X 1:N 1 = [x 1,...,x N 1 ] T and α s the kernel hyperparameters. Furthermore, to model dfferent moton types ( walkng and runng ) n the same latent space, LL-GPDM [10] ncorporates a LLE energy functon p(x W) n GPDM to encourage a cylnder-shaped latent structure. Then, learnng LL-GPDM was to maxmze the posteror, where p(x W) was nvolved as a topology pror: p(x,α,β Y,W) p(y X,β)p(X α)p(α)p(β)p(x W), (3) where p(α) and p(β) are pror models for hyperparameters. B. Jont Gat-Pose Manfold (JGPM) In [12], a torodal structure was used to learn JGPM that can unfy the pose and gat manfolds n one latent space, where a horzonal and vertcal crcle represents a pose-specfc gat manfold and a gat-specfc pose manfold respectvely. In the polar coordnate system, a torodal structure can be parameterzed by four varables p,g [0,2π) and R, r, whch represent two angular varables pose and gat, as well as two rad of the horzontal (gat manfold) and vertcal (pose manfold) crcles. The four varables are shown n Fg. 2 where JGPM s ntalzed as a torus. The learnng of JGPM s to optmze p,g,r,r by maxmzng the posteror probablty smlar to the one defned n (3) where the torodal topology s ncorporated. III. MULTI-LAYER JGPM We propose a mult-layer JGPM that focuses on the two major lmtatons of the orgnal JGPM,.e., modelng flexblty and computatonal complexty. A. Motvaton The orgnal JGPM only nvolves a small tranng dataset 20 gats wth a smlar moton range from the CMU Mocap Lbrary [14]. Intutvely, ncludng more dverse walkng styles as the tranng data s helpful to enhance the flexblty and robustness of general moton modelng. However, t may not be practcal to collect a large moton dataset from many subjects, and t would be practcally useful f we can generate more smulated moton data from a lmted tranng set. Gven a set of body jonts defned by a tree-structured skeleton model, human moton data are usually represented by two forms: the 3D postons and 3D Euler angles at each jont. Especally, the latter representaton can drectly reflect the moton range of each body segment durng a gat. It s ntrgung to use multple scalng factors to dversfy the tranng data by adjustng the standard devaton whle mantanng the mean of Euler angles at each jont, by whch a mult-layer manfold could be learned to represent a varety of walkng styles wth dverse moton ranges. We use the followng example to test ths dea tentatvely. Fg. 3 (top three rows) shows the moton scalng results, where two scalars, 1.25 and 0.5, are used to create two scaled gat sequences, and the correspondng latent spaces generated by GPLVM wth back constrant [6] and PCA are shown n Fg. 3(a) and (b). The two latent spaces reveal some nterestng relatonshp between the moton ranges and the rad of pose manfolds,.e., a wder moton range results n a larger radus of the learned pose manfold, vce versa. Fg. 2. The llustraton of pose,gat,r and r varables on JGPM. Fg. 3. Illustraton of the scaled moton and two latent spaces generated by GPLVM wth back constrant and PCA respectvely.

3 B. Tranng Data Dversfcaton One major assumpton behnd ths moton scalng dea s that a new gat can be approxmated by a tranng gat by scalng the dynamc range of Euler angles whle mantanng the mean at each jont. Although ths assumpton s worth further scrutny, we wll take ths dea to dversfy the ntal tranng data n order to learn a more robust and flexble moton model. Let y (k) u,v represents a 3D Euler angle vector ncludng three rotatons,.e., ptch, yaw and roll, where u, v denote u th pose n v th gat sequence and k s the bone jont ndex. The new smulated moton data y (k) u,v s generated by y (k) u,v = 1 n n u=1 y (k) (y(k) u,v + s u,v 1 n n u=1 y (k) u,v), (4) where n s the number of poses n a gat sequence and s s the scalng factor. In practce, t was found that a scalng factor between ( ) can lead to a realstc lookng gat. Wthout loss of generalty, we wll consder two scalng factors (0.4 and 1.25) to trple the sze of tranng data. As shown by latter experments, ths smple yet effectve way can multply a lmted tranng dataset wth more dversty and varablty. relatonshp of all tranng gats and all poses n a gat along ther respectve manfolds) s the same as the orgnal JGPM. D. LLE-based Topology Constrants After constructng the mult-layer torodal structure shown n Fg. 4, we need to ncorporate ths specfc topology pror nto a GPLVM-based learnng framework. Dfferent from the orgnal LLE method, where the local neghborhood relatonshp of HD data was preserved n LD manfold, our am s to mantan the neghborhood of a specfc LD structure so that the learned manfold could resemble our topology pror. Therefore, nstead of fndng the K nearest neghbors n the HD data, we frst defne a set of adjacent ponts {x j } j η for each pont x, where η s the collecton of all neghbors for the th pont. To preserve both the topologcal structure wthn a layer and across layers, η should nclude some wthn-layer and cross-layer neghbors. Specfcally, for a gven pont x, η = {ϕ () 1 m,ψ() 1 n } whch store the ndexes of m wthn-layer and n cross-layer neghbors. The basc prncple of neghbor selecton s that we expect to have a stronger wthn-layer constrant than the cross-layer one,.e., m > n. Consderng the computaton complexty, we select 16 (m = 10 and n = 6) neghbors for a reference pont as shown n Fg. 5. For a pont on the mddle layer, 3 cross-layer neghbors are selected from each of the outer and nner layers. For a pont on the outer layer, 6 cross-layer neghbors are from the mddle layer only, whle for a pont on the nner layer, 6 cross-layer neghbors are from the mddle layer only. Fg. 4. A three-layer torodal structure as a topology pror. C. Mult-layer Torodal Structure Correspondngly, we ntroduce a three-layer torodal structure as shown n Fg. 4 as a new topology pror to ntalze the mult-layer JGPM. The outer layer represents the moton data whch have a larger range (scalar 1.25); those wth a smaller range (scalar 0.4) are embedded nto the nner layer; the mddle layer represents the orgnal moton data. Hence, every ntal pont ndexed by (p,g,s) on the topology pror can be unquely defned by a 3D coordnate [t (p,g,s) x,t y (p,g,s),t z (p,g,s) ] T as t x (p,g,s) = (R + r (s) cos(α))cos(β), t y (p,g,s) = (R + r (s) cos(α))sn(β), (5) t z (p,g,s) = r (s) sn(α), where p,g,s are the ndexes of pose, gat and scale; α and β are two angular values correspondng pose p of gat g. R and r (s) (s = 1,2,3) are the rad of one horzontal (along the gat manfold) and three vertcal crcles (along three pose manfolds). In ths work, r (1) : r (2) : r (3) = 0.4 : 1 : Ths three-layer structure wll be used to ntalze the multlayer JGPM where the topology of each layer (the orderng Fg. 5. Neghborhood confguratons of a reference pont (red cross) on (a) nner layer (b) mddle layer (c) outer layer. Dfferent colors mean the neghbors are from dfferent layers. In LLE, the defnton of covarance C jk = (y y j ) T (y y k ) wth j,k η s used to compute the wght matrx W n hgh dmensonal space. To reflect the pror knowledge,.e., the mult-layer torodal topology, we specfy a unque covarance matrx for each latent dmenson usng the coordnates of latent ponts n (5): C x jk = ( t (p,g,s ) x t (p j,g j,s j )) T ( (p x t,g,s ) x t (p k,g k,s k )) x, C y jk = ( t (p,g,s ) y t (p j,g j,s j )) T ( (p y t,g,s ) y t (p k,g k,s k )) y, (6) C z jk = ( t (p,g,s ) z t (p j,g j,s j )) T ( (p z t,g,s ) z t (p k,g k,s k )) z, where j,k η. (p,g,s ), (p j,g j,s j ), and (p k,g k,s k ) are ndexes of x, x j and x k, respectvely, from whch we can fnd the 3D coordnates of three ponts accordng to (5).

4 To compute w n each dmenson,.e., {w (τ) τ (x,y,z)}, we solve the followng equatons: C x jk wx j = 1, k C y jk wy j = 1, (7) k k C z jk wz j = 1, where C x jk,cy jk,cz jk are defned n (6), and then normalze the weght vector. Gven the whole weght matrx W, whch s comprsed by w (τ), where = 1,...,N and τ (x,y,z), the LLE energy functon p(x W) s defned as p(x W) τ (x,y,z) exp{ 1 σ 2 N =1 x (τ) w (τ) j x (τ) j 2 }, (8) j η where x (τ) represents a coordnate of x along dmenson τ, w (τ) j s an element of w (τ) and σ represents a scalng term. Usng the energy functon above, we can ncorporate the topology constrant nto the LL-GPDM learnng framework defned n (3) to encourage the manfold to resemble the topologcal pror. IV. TOPOLOGY-AWARE LOCAL LEARNING Tradtonal GPLVM-based learnng algorthms struggle to learn a model from a large-scale dataset, because the computaton complexty grows cubcally wth the number of tranng samples. Exstng sparsfcaton technques approxmate the kernel matrx wth an actve set [15], [16] or a set of nducng varables [17], [18], however, they stll have been lmted to around one or only a few thousand tranng examples, because the number of nducng varables s proportonal wth the amount of tranng data. Here we seek to a fast and effectve sparsfcaton GPLVM-based learnng algorthm to the dversfed tranng data. A. Neghborhood-based Local Learnng GPLVM s learned by maxmzng the lkelhood n (1), whch s equvalent to mnmze the negatve log lkelhood L = lnp(y X,β) = DN 2 ln(2π) D 2 ln K 1 2 tr ( K 1 YY T ), (9) To mnmze L, the gradent of L wth respect to X s computed as L X = L K K X = ( K 1 YY T K 1 DK 1) K X, (10) K s the N N kernel matrx, where N s the number of tranng data. The computaton complexty of K 1 s O(N 3 ), whch consderably lmts the applcaton of GPLVM for large-scale tranng dataset. The man dea of exstng sparsfcaton technques s to reduce the dmensonalty of the kernel matrx K. Inspred by [13], where a stochastc gradent descent algorthm for the GPLVM was proposed, we develop a smlar strategy to teratvely approxmate the gradent by usng a small number of local samples, whch supports effcent mult-layer JGPM learnng. Compared wth the standard GPLVM algorthm, where all the tranng samples are taken nto account at the same tme to compute the gradent, our local learnng algorthm nvolves only a small number of tranng examples at one tme to approxmate the gradent locally. Frst, a reference pont x l s selected randomly and a neghborhood X L centered at x l s defned. Then, all the ponts n the neghborhood X L are used to compute the local gradent for updatng the latent varable X locally and the kernel parameters. The local gradent can be represented only by the ponts wthn the neghborhood L = ( K 1 L X Y LY T L K 1 L ) K L DK 1 L, (11) L X L where K L s the kernel matrx for X L, Y L s the correspondng HD moton data n the neghborhood and D s the dmensonalty of moton data. Because the dmensonalty of K L s small, the computaton cost s rather low. Dfferent wth [13], there are two specal treatments for the local learnng n ths work. The frst one s the ntegraton of our multlayer topology nto the GPLVM-based learnng framework, and the other s topology-based neghborhood selecton (to be dscussed n detals n Secton IV-B). To ncorporate the topology constrants, we use p(x L W L ) from the LLE energy functon n (8) to express the local topology constrant, where W L s the correspondng weght matrx of latent ponts wthn the neghborhood. Every tme we randomly choose a latent pont as the reference pont and repeat the above local gradent operaton to optmze one patch of the model wth respect to the maxmum a posteror probablty (MAP). The posteror probablty s defned as p(x L,α,β Y L,W L ) p(y L X L,β)p(X L α) p(α)p(β)p(x L W L ), (12) After suffcent teratons, all the latent ponts may have been updated many tmes and the mult-layer JGPM s optmzed. Next, we wll further dscuss our treatment for the neghborhood selecton. B. Topology-based Neghbor Selecton In [13], a neghborhood selecton strategy of subsamplng k neghbors from a larger neghborhood was suggested for allowng suffcent coverage of the latent space. As ponted by the authors, ths method may not mantan the neghborhood confguraton. In our case, ths subsamplng method s not sutable as t may nterrupt the contnuty of latent varables and the layered structure n the mult-layer JGPM. Thus we have two specal consderatons for neghborhood selecton. Frst, both wthn-layer and cross-layer neghbors are nvolved durng the learnng process rather than learnng each layer separately. Second, because the torodal structure s symmetrc, we can pre-compute a set of neghbors to have suffcent coverage of the latent space, at the same tme, to avod the stuaton that the gradent estmatons are too local to capture the global structure of the latent space. Note that ths neghborhood selecton for the local learnng s dfferent

5 Topology-based neghbor selecton at three locatons (a, b, c) n the mddle layer: a reference pont (n red) and ts neghbors (n green, magenta and cyan). Fg. 6. wth the neghborhood choosng for the LLE-based topology constrant n Sec. III-D. In ths work, we have 60 gats (scaled from 20) and each gat ncludes 30 poses n the tranng dataset, that s there are 1800 ntal ponts n three layers. To have a tradeoff between a suffcent coverage n the latent space and a reasonable computatonal load, we select the 120 nearest neghbors accordng to the Eucldean dstance gven the mult-layer torodal structure to determne the neghborhood for each reference pont, as shown n Fg. 6. Ths topologybased neghbor selecton wll lead to a topology-aware local learnng process that ensures the learned manfold structure comples wth the topologcal pror. Fg. 6 exhbts that for a pont (n red) n the mddle layer, neghbors (n green, magenta and cyan) wth dfferent pose/gat/scalng ndexes are ncluded n ts neghborhood. Ths reveals that both the wthn-layer and cross-layer constrants are nvolved durng the topology-aware local learnng. V. E XPERIMENTAL R ESULTS In ths secton, we evaluate the proposed mult-layer JGPM by comparng t wth the orgnal JGPM [12] and LL-GPDM [10] n terms of three aspects,.e., latent space llustraton, moton extrapolaton and flterng, and moton synthess. A. Latent Space Illustraton Frst, we compared the mult-layer JGPM wth JGPM and LL-GPDM by llustratng the volumetrc representaton of ther latent space n Fg. 7, where the color ndcates the predcton confdence (the warmer colors, the hgher confdence of moton reconstructon). LL-GPDM has a cylnderlke latent structure, but t only represents the pose manfold explctly and treats the gat varable mplctly. Both JGPM and mult-layer JGPM acheved a well organzed, smooth and compact latent space that s our expectaton for the human moton modelng. However, from the cross-secton vew, t s obvous that mult-layer JGPM has larger hghconfdence areas than JGPM, mplyng ts more powerful moton modelng capablty. It s expected that mult-layer JGPM s more flexble and robust for moton synthess and pose estmaton. Next, we wll evaluate the mult-layer JGPM n terms of moton extrapolaton and nosy flterng. Volumetrc vsualzaton of predcton confdence n latent spaces; warmer colors, (.e., red) depct hgher confdence of moton reconstructon. (a) LL-GPDM (b) JGPM (c) mult-layer JGPM Fg. 7. B. Moton Extrapolaton and Flterng To verfy the advantage of the proposed mult-layer JGPM, we compare t wth JGPM and LL-GPDM usng the unknown test data wth dfferent moton ranges for two specfc tasks,.e., moton extrapolaton and flterng. 1) Moton Extrapolaton: We chose twenty walkng sequences whch are dfferent wth the tranng data from the CMU Mocap Lbrary as our orgnal unknown test data for moton extrapolaton. Each test sequence has 30 poses downsampled from one walkng cycle. Then, as defned n (4), we generated four sets of smulated moton data by

6 Fg. 8. Moton extrapolaton results, where the red and blue ponts represent the ground-truth and estmated results respectvely. Fg. 9. Moton extrapolaton results of the real strde sequences, where the red and blue ponts represent the ground-truth and estmated results respectvely. usng four scalars 1.25, 0.667, 0.5 and 0.4, whch represent a seres of moton ranges. We notce scalars and 0.5 are dfferent wth those (0.4 and 1.25) used for tranng data dversfcaton. In addton, we also acqured two sets of real strde sequences from CMU Mocap dataset (Subject No.7, tral No.11 and Subject No.8, tral No.5). We developed a valdaton method, by whch new moton data were extrapolated to represent the unknown test data from a GPLVM-based moton model, and we appled ths method to all models. We computed the averaged 3D jont poston errors (mm) between the estmated motons and ground truth ones n all of the test sequences. The extrapolaton results are llustrated n Fg. 10. Error (mm) Fg. 10. Extrapolaton Comparson mult layer JGPM orgnal JGPM LL GPDM s=1.25 s=1 s=0.667 s=0.5 s=0.4 strde Scalng factor Comparson of extrapolaton results. It s shown that the mult-layer JGPM s more accurate than the orgnal JGPM and LL-GPDM to represent the unknown data, especally when the moton data wth larger or smaller scalng factors, whch mples the superor flexblty and robustness of mult-layer JGPM. Fg. 8 vsualzes the extrapolaton results of some smulated test data usng stck man, where the red ponts represent the ground-truth and the blue ponts are the extrapolaton results. Also, Fg. 9 shows the extrapolaton results of real strde moton sequence. Obvously, the mult-layer JGPM has better performance. 2) Nosy Moton Flterng: A better moton model should provde better flterng results. In ths experment, we utlzed the same unknown test data as we used n the prevous experment to compare the flterng performance of all moton models. For each scaled dataset and strde moton, three nosy moton datasets were generated by addng addtve whte Gaussan nose (AWGN) at three levels (5%, 10% and 15%) wth respect to the standard devaton of each jont angle. The flterng process was repeated by fve tmes usng fve sets of random nose and then we obtaned the mean errors for each nose level. Fg.11 shows that the mult-layer JGPM s more accurate (less errors) and robust (less standard devatons) than JGPM to flter the unknown moton data n all three nose level as well as all the moton ranges. It s nterestng to fnd that not only for the scaled and real strde moton sequences, but also for the orgnal unscaled moton data (s = 1), the proposed mult-layer JGPM demonstrate sgnfcant advantages.

7 Flterng Comparson ( Nose 5%) Flterng Comparson ( Nose 10%) Flterng Comparson ( Nose 15%) mult layer JGPM orgnal JGPM LL GPDM mult layer JGPM orgnal JGPM LL GPDM mult layer JGPM orgnal JGPM LL GPDM Error (mm) Error (mm) Error (mm) s=1.25 s=1 s=0.667 s=0.5 s=0.4 strde Scalng factor 0 s=1.25 s=1 s=0.667 s=0.5 s=0.4 strde Scalng factor 0 s=1.25 s=1 s=0.667 s=0.5 s=0.4 strde Scalng factor Fg. 11. Nosy subjects flterng results usng mult-layer JGPM, the orgnal JGPM and LL-GPDM. C. Moton Synthess va Latent Space Samplng To further evaluate the two JGPM models, we can sample ther latent spaces along certan trajectory and vsualze the reconstructed moton data accordngly. In ths experment, we used three samplng trajectores,.e., a horzonal straght lne, a large crcular spral outsde and a small crcular spral nsde, as shown n Fg. 12. For the frst trajectory, we expect there should be a gradual moton range ncrease under the same pose. For the latter two trajectores, we expect to see two walkng sequences wth two extreme moton ranges. As shown n Fg. 12, the orgnal JGPM offer lmted capablty to nterpolate humanod walkng moton wth dfferent styles, especally very large or small moton ranges. The dstorton becomes more severe when samples are away from the learned manfold structure. Compared wth JGPM, the multlayer JGPM has great flexblty to synthesze humanod walkng moton wth varous styles. VI. CONCLUSIONS In ths paper, we have proposed a mult-layer jont gatpose manfold (JGPM) for human moton modelng that drectly addresses two major lmtaton of the orgnal sngle layer one by two technques, tranng data dversfcaton and topology-aware local learnng. The frst technque allows us to learn a more powerful model wthout ncreasng the amount of the orgnal tranng data and s smple yet effectve to generate a rch set of smulated tranng moton wth dfferent walkng styles. Ths data multplcaton technque naturally leads a mult-layer torodal structure as a topologcal pror for manfold learnng. Also, the second technque was nspred by the stochastc gradent descent algorthm wth some specal consderatons on the topologcal pror to ensure that model learnng can be mplemented effcently and effectvely on a larger tranng dataset and the resultant manfold s complant wth the topologcal pror both locally and globally. The expermental results show that the new mult-layer JGPM outperforms other state-of-the-art GPLVM models n terms of moton extrapolaton, flterng and synthess. REFERENCES [1] S. T. Rowes and L. K. Saul, Nonlnear dmensonalty reducton by locally lnear embeddng, Scence, vol. 290, no. 5500, pp , [2] J. B. Tenenbaum, V. de Slva, and J. C. Langford, A global geometrc framework for nonlnear dmensonalty reducton, Scence, vol. 290, no. 5500, pp , [3] A. Elgammal and C.-S. Lee, Separatng style and content on a nonlnear manfold, n Proc. CVPR, [4] C.-S. Lee and A. Elgammal, Modelng vew and posture manfolds for trackng, n Proc. ICCV, [5] N. Lawrence, Probablstc non-lnear prncpal component analyss wth gaussan process latent varable models, Journal of Machne Learnng Research, vol. 6, pp , [6] N. Lawrence and J. Q. Candela, Local dstance preservaton n the gplvm through back constrants, n Proc. ICML, [7] J. Wang, D. Fleet, and A. Hertzmann, Gaussan process dynamcal models for human moton, IEEE Trans. on Pattern Analyss and Machne Intellgence, vol. 30, pp , [8] K. Grochow, S. L. Martn, A. Hertzmann, and Z. Popovć, Stylebased nverse knematcs, n ACM SIGGRAPH 2004 Papers, 2004, SIGGRAPH 04, pp [9] R. Urtasum, D. Fleet, and P. Fua, 3D people trackng wth gaussan process dynamcal models, n Proc. CVPR, [10] R. Urtasun, D. Fleet, A. Geger, J. Popovc, T. Darrel, and N. Lawrence, Topologcally-contrant latent varable models, n Proc. ICML, [11] X. Zhang and G. Fan, Dual gat generatve models for human moton estmaton from a sngle camera, IEEE Trans. on System, Man, and Cybernetcs, vol. 40, pp , [12] X. Zhang and G. Fan, Jont gat-pose manfold for vdeo-based human moton estmaton, n Proc. CVPR Workshop on Machne Learnng for Vson-based Moton Analyss, [13] A. Yao, J. Gall, L. V. Gool, and R. Urtasun, Learnng probablstc non-lnear latent varable models for trackng complex actvtes, NIPS, [14] CMU Human Moton Capture Database, Avalable at [15] N. Lawrence, Learnng for larger datasets wth the gaussan process latent varable model, AISTATS, [16] N. Lawrence, M. Seeger, and R. Herbrch, Fast sparse gaussan process methods: The nformatve vector machne, NIPS, vol. 15, pp , [17] J. Quñonero Candela and C. E. Rasmussen, A unfyng vew of sparse approxmate gaussan process regresson, J. Mach. Learn. Res., vol. 6, pp , Dec [18] E. Snelson and Z. Ghahraman, Sparse gaussan processes usng pseudo-nputs, n Advances n Neural Informaton Processng Systems , pp , MIT press.

8 Fg. 12. Moton synthess by samplng JGPM (left) and the mult-layer JGPM (rght).

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning the Kernel Parameters in Kernel Minimum Distance Classifier Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department

More information

Feature Reduction and Selection

Feature Reduction and Selection Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components

More information

LECTURE : MANIFOLD LEARNING

LECTURE : MANIFOLD LEARNING LECTURE : MANIFOLD LEARNING Rta Osadchy Some sldes are due to L.Saul, V. C. Raykar, N. Verma Topcs PCA MDS IsoMap LLE EgenMaps Done! Dmensonalty Reducton Data representaton Inputs are real-valued vectors

More information

Support Vector Machines

Support Vector Machines /9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.

More information

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning Computer Anmaton and Vsualsaton Lecture 4. Rggng / Sknnng Taku Komura Overvew Sknnng / Rggng Background knowledge Lnear Blendng How to decde weghts? Example-based Method Anatomcal models Sknnng Assume

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,

More information

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,

More information

Outline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1

Outline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1 4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:

More information

Face Recognition University at Buffalo CSE666 Lecture Slides Resources:

Face Recognition University at Buffalo CSE666 Lecture Slides Resources: Face Recognton Unversty at Buffalo CSE666 Lecture Sldes Resources: http://www.face-rec.org/algorthms/ Overvew of face recognton algorthms Correlaton - Pxel based correspondence between two face mages Structural

More information

CS 534: Computer Vision Model Fitting

CS 534: Computer Vision Model Fitting CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust

More information

Smoothing Spline ANOVA for variable screening

Smoothing Spline ANOVA for variable screening Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory

More information

Cluster Analysis of Electrical Behavior

Cluster Analysis of Electrical Behavior Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School

More information

Lecture 5: Multilayer Perceptrons

Lecture 5: Multilayer Perceptrons Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented

More information

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty

More information

Support Vector Machines

Support Vector Machines Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned

More information

Learning physical Models of Robots

Learning physical Models of Robots Learnng physcal Models of Robots Jochen Mück Technsche Unverstät Darmstadt jochen.mueck@googlemal.com Abstract In robotcs good physcal models are needed to provde approprate moton control for dfferent

More information

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism for Nested Loops with Non-uniform and Flow Dependences Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr

More information

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points; Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features

More information

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and

More information

The Research of Support Vector Machine in Agricultural Data Classification

The Research of Support Vector Machine in Agricultural Data Classification The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou

More information

Outline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like:

Outline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like: Self-Organzng Maps (SOM) Turgay İBRİKÇİ, PhD. Outlne Introducton Structures of SOM SOM Archtecture Neghborhoods SOM Algorthm Examples Summary 1 2 Unsupervsed Hebban Learnng US Hebban Learnng, Cntd 3 A

More information

Edge Detection in Noisy Images Using the Support Vector Machines

Edge Detection in Noisy Images Using the Support Vector Machines Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona

More information

A Robust Method for Estimating the Fundamental Matrix

A Robust Method for Estimating the Fundamental Matrix Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.

More information

Machine Learning. Support Vector Machines. (contains material adapted from talks by Constantin F. Aliferis & Ioannis Tsamardinos, and Martin Law)

Machine Learning. Support Vector Machines. (contains material adapted from talks by Constantin F. Aliferis & Ioannis Tsamardinos, and Martin Law) Machne Learnng Support Vector Machnes (contans materal adapted from talks by Constantn F. Alfers & Ioanns Tsamardnos, and Martn Law) Bryan Pardo, Machne Learnng: EECS 349 Fall 2014 Support Vector Machnes

More information

Angle-Independent 3D Reconstruction. Ji Zhang Mireille Boutin Daniel Aliaga

Angle-Independent 3D Reconstruction. Ji Zhang Mireille Boutin Daniel Aliaga Angle-Independent 3D Reconstructon J Zhang Mrelle Boutn Danel Alaga Goal: Structure from Moton To reconstruct the 3D geometry of a scene from a set of pctures (e.g. a move of the scene pont reconstructon

More information

Classification / Regression Support Vector Machines

Classification / Regression Support Vector Machines Classfcaton / Regresson Support Vector Machnes Jeff Howbert Introducton to Machne Learnng Wnter 04 Topcs SVM classfers for lnearly separable classes SVM classfers for non-lnearly separable classes SVM

More information

Active Contours/Snakes

Active Contours/Snakes Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng

More information

Programming in Fortran 90 : 2017/2018

Programming in Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values

More information

A Binarization Algorithm specialized on Document Images and Photos

A Binarization Algorithm specialized on Document Images and Photos A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a

More information

Reducing Frame Rate for Object Tracking

Reducing Frame Rate for Object Tracking Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg

More information

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton

More information

S1 Note. Basis functions.

S1 Note. Basis functions. S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type

More information

Real-time Joint Tracking of a Hand Manipulating an Object from RGB-D Input

Real-time Joint Tracking of a Hand Manipulating an Object from RGB-D Input Real-tme Jont Tracng of a Hand Manpulatng an Object from RGB-D Input Srnath Srdhar 1 Franzsa Mueller 1 Mchael Zollhöfer 1 Dan Casas 1 Antt Oulasvrta 2 Chrstan Theobalt 1 1 Max Planc Insttute for Informatcs

More information

Three supervised learning methods on pen digits character recognition dataset

Three supervised learning methods on pen digits character recognition dataset Three supervsed learnng methods on pen dgts character recognton dataset Chrs Flezach Department of Computer Scence and Engneerng Unversty of Calforna, San Dego San Dego, CA 92093 cflezac@cs.ucsd.edu Satoru

More information

Hermite Splines in Lie Groups as Products of Geodesics

Hermite Splines in Lie Groups as Products of Geodesics Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the

More information

Laplacian Eigenmap for Image Retrieval

Laplacian Eigenmap for Image Retrieval Laplacan Egenmap for Image Retreval Xaofe He Partha Nyog Department of Computer Scence The Unversty of Chcago, 1100 E 58 th Street, Chcago, IL 60637 ABSTRACT Dmensonalty reducton has been receved much

More information

Unsupervised Learning

Unsupervised Learning Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and

More information

Learning an Image Manifold for Retrieval

Learning an Image Manifold for Retrieval Learnng an Image Manfold for Retreval Xaofe He*, We-Yng Ma, and Hong-Jang Zhang Mcrosoft Research Asa Bejng, Chna, 100080 {wyma,hjzhang}@mcrosoft.com *Department of Computer Scence, The Unversty of Chcago

More information

PCA Based Gait Segmentation

PCA Based Gait Segmentation Honggu L, Cupng Sh & Xngguo L PCA Based Gat Segmentaton PCA Based Gat Segmentaton Honggu L, Cupng Sh, and Xngguo L 2 Electronc Department, Physcs College, Yangzhou Unversty, 225002 Yangzhou, Chna 2 Department

More information

A Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems

A Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems A Unfed Framework for Semantcs and Feature Based Relevance Feedback n Image Retreval Systems Ye Lu *, Chunhu Hu 2, Xngquan Zhu 3*, HongJang Zhang 2, Qang Yang * School of Computng Scence Smon Fraser Unversty

More information

Image Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline

Image Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline mage Vsualzaton mage Vsualzaton mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and Analyss outlne mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and

More information

Fast Sparse Gaussian Processes Learning for Man-Made Structure Classification

Fast Sparse Gaussian Processes Learning for Man-Made Structure Classification Fast Sparse Gaussan Processes Learnng for Man-Made Structure Classfcaton Hang Zhou Insttute for Vson Systems Engneerng, Dept Elec. & Comp. Syst. Eng. PO Box 35, Monash Unversty, Clayton, VIC 3800, Australa

More information

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges

More information

CS246: Mining Massive Datasets Jure Leskovec, Stanford University

CS246: Mining Massive Datasets Jure Leskovec, Stanford University CS46: Mnng Massve Datasets Jure Leskovec, Stanford Unversty http://cs46.stanford.edu /19/013 Jure Leskovec, Stanford CS46: Mnng Massve Datasets, http://cs46.stanford.edu Perceptron: y = sgn( x Ho to fnd

More information

Discriminative Dictionary Learning with Pairwise Constraints

Discriminative Dictionary Learning with Pairwise Constraints Dscrmnatve Dctonary Learnng wth Parwse Constrants Humn Guo Zhuoln Jang LARRY S. DAVIS UNIVERSITY OF MARYLAND Nov. 6 th, Outlne Introducton/motvaton Dctonary Learnng Dscrmnatve Dctonary Learnng wth Parwse

More information

Fitting: Deformable contours April 26 th, 2018

Fitting: Deformable contours April 26 th, 2018 4/6/08 Fttng: Deformable contours Aprl 6 th, 08 Yong Jae Lee UC Davs Recap so far: Groupng and Fttng Goal: move from array of pxel values (or flter outputs) to a collecton of regons, objects, and shapes.

More information

A Bilinear Model for Sparse Coding

A Bilinear Model for Sparse Coding A Blnear Model for Sparse Codng Davd B. Grmes and Rajesh P. N. Rao Department of Computer Scence and Engneerng Unversty of Washngton Seattle, WA 98195-2350, U.S.A. grmes,rao @cs.washngton.edu Abstract

More information

Resolving Ambiguity in Depth Extraction for Motion Capture using Genetic Algorithm

Resolving Ambiguity in Depth Extraction for Motion Capture using Genetic Algorithm Resolvng Ambguty n Depth Extracton for Moton Capture usng Genetc Algorthm Yn Yee Wa, Ch Kn Chow, Tong Lee Computer Vson and Image Processng Laboratory Dept. of Electronc Engneerng The Chnese Unversty of

More information

Learning-Based Top-N Selection Query Evaluation over Relational Databases

Learning-Based Top-N Selection Query Evaluation over Relational Databases Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **

More information

Ecient Computation of the Most Probable Motion from Fuzzy. Moshe Ben-Ezra Shmuel Peleg Michael Werman. The Hebrew University of Jerusalem

Ecient Computation of the Most Probable Motion from Fuzzy. Moshe Ben-Ezra Shmuel Peleg Michael Werman. The Hebrew University of Jerusalem Ecent Computaton of the Most Probable Moton from Fuzzy Correspondences Moshe Ben-Ezra Shmuel Peleg Mchael Werman Insttute of Computer Scence The Hebrew Unversty of Jerusalem 91904 Jerusalem, Israel Emal:

More information

12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification

12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero

More information

3D vector computer graphics

3D vector computer graphics 3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres

More information

Optimizing Document Scoring for Query Retrieval

Optimizing Document Scoring for Query Retrieval Optmzng Document Scorng for Query Retreval Brent Ellwen baellwe@cs.stanford.edu Abstract The goal of ths project was to automate the process of tunng a document query engne. Specfcally, I used machne learnng

More information

Random Kernel Perceptron on ATTiny2313 Microcontroller

Random Kernel Perceptron on ATTiny2313 Microcontroller Random Kernel Perceptron on ATTny233 Mcrocontroller Nemanja Djurc Department of Computer and Informaton Scences, Temple Unversty Phladelpha, PA 922, USA nemanja.djurc@temple.edu Slobodan Vucetc Department

More information

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique //00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy

More information

Mathematics 256 a course in differential equations for engineering students

Mathematics 256 a course in differential equations for engineering students Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the

More information

A New Approach For the Ranking of Fuzzy Sets With Different Heights

A New Approach For the Ranking of Fuzzy Sets With Different Heights New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays

More information

Adaptive Transfer Learning

Adaptive Transfer Learning Adaptve Transfer Learnng Bn Cao, Snno Jaln Pan, Yu Zhang, Dt-Yan Yeung, Qang Yang Hong Kong Unversty of Scence and Technology Clear Water Bay, Kowloon, Hong Kong {caobn,snnopan,zhangyu,dyyeung,qyang}@cse.ust.hk

More information

High-Boost Mesh Filtering for 3-D Shape Enhancement

High-Boost Mesh Filtering for 3-D Shape Enhancement Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,

More information

MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS XUNYU PAN

MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS XUNYU PAN MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS by XUNYU PAN (Under the Drecton of Suchendra M. Bhandarkar) ABSTRACT In modern tmes, more and more

More information

An Entropy-Based Approach to Integrated Information Needs Assessment

An Entropy-Based Approach to Integrated Information Needs Assessment Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology

More information

GSLM Operations Research II Fall 13/14

GSLM Operations Research II Fall 13/14 GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are

More information

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson

More information

A Modified Median Filter for the Removal of Impulse Noise Based on the Support Vector Machines

A Modified Median Filter for the Removal of Impulse Noise Based on the Support Vector Machines A Modfed Medan Flter for the Removal of Impulse Nose Based on the Support Vector Machnes H. GOMEZ-MORENO, S. MALDONADO-BASCON, F. LOPEZ-FERRERAS, M. UTRILLA- MANSO AND P. GIL-JIMENEZ Departamento de Teoría

More information

Human Face Recognition Using Generalized. Kernel Fisher Discriminant

Human Face Recognition Using Generalized. Kernel Fisher Discriminant Human Face Recognton Usng Generalzed Kernel Fsher Dscrmnant ng-yu Sun,2 De-Shuang Huang Ln Guo. Insttute of Intellgent Machnes, Chnese Academy of Scences, P.O.ox 30, Hefe, Anhu, Chna. 2. Department of

More information

Modeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach

Modeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach Modelng, Manpulatng, and Vsualzng Contnuous Volumetrc Data: A Novel Splne-based Approach Jng Hua Center for Vsual Computng, Department of Computer Scence SUNY at Stony Brook Talk Outlne Introducton and

More information

Determining the Optimal Bandwidth Based on Multi-criterion Fusion

Determining the Optimal Bandwidth Based on Multi-criterion Fusion Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn

More information

Wavefront Reconstructor

Wavefront Reconstructor A Dstrbuted Smplex B-Splne Based Wavefront Reconstructor Coen de Vsser and Mchel Verhaegen 14-12-201212 2012 Delft Unversty of Technology Contents Introducton Wavefront reconstructon usng Smplex B-Splnes

More information

Multiple Frame Motion Inference Using Belief Propagation

Multiple Frame Motion Inference Using Belief Propagation Multple Frame Moton Inference Usng Belef Propagaton Jang Gao Janbo Sh The Robotcs Insttute Department of Computer and Informaton Scence Carnege Mellon Unversty Unversty of Pennsylvana Pttsburgh, PA 53

More information

Lecture 4: Principal components

Lecture 4: Principal components /3/6 Lecture 4: Prncpal components 3..6 Multvarate lnear regresson MLR s optmal for the estmaton data...but poor for handlng collnear data Covarance matrx s not nvertble (large condton number) Robustness

More information

Lecture #15 Lecture Notes

Lecture #15 Lecture Notes Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal

More information

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.

More information

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan

More information

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples

More information

Radial Basis Functions

Radial Basis Functions Radal Bass Functons Mesh Reconstructon Input: pont cloud Output: water-tght manfold mesh Explct Connectvty estmaton Implct Sgned dstance functon estmaton Image from: Reconstructon and Representaton of

More information

Out-of-Sample Extensions for LLE, Isomap, MDS, Eigenmaps, and Spectral Clustering

Out-of-Sample Extensions for LLE, Isomap, MDS, Eigenmaps, and Spectral Clustering Out-of-Sample Extensons for LLE, Isomap, MDS, Egenmaps, and Spectral Clusterng Yoshua Bengo, Jean-Franços Paement, Pascal Vncent Olver Delalleau, Ncolas Le Roux and Mare Oumet Département d Informatque

More information

SELECTION OF THE NUMBER OF NEIGHBOURS OF EACH DATA POINT FOR THE LOCALLY LINEAR EMBEDDING ALGORITHM

SELECTION OF THE NUMBER OF NEIGHBOURS OF EACH DATA POINT FOR THE LOCALLY LINEAR EMBEDDING ALGORITHM ISSN 392 24X INFORMATION TECHNOLOGY AND CONTROL, 2007, Vol.36, No.4 SELECTION OF THE NUMBER OF NEIGHBOURS OF EACH DATA POINT FOR THE LOCALLY LINEAR EMBEDDING ALGORITHM Rasa Karbauskatė,2, Olga Kurasova,2,

More information

Discriminative classifiers for object classification. Last time

Discriminative classifiers for object classification. Last time Dscrmnatve classfers for object classfcaton Thursday, Nov 12 Krsten Grauman UT Austn Last tme Supervsed classfcaton Loss and rsk, kbayes rule Skn color detecton example Sldng ndo detecton Classfers, boostng

More information

The Discriminate Analysis and Dimension Reduction Methods of High Dimension

The Discriminate Analysis and Dimension Reduction Methods of High Dimension Open Journal of Socal Scences, 015, 3, 7-13 Publshed Onlne March 015 n ScRes. http://www.scrp.org/journal/jss http://dx.do.org/10.436/jss.015.3300 The Dscrmnate Analyss and Dmenson Reducton Methods of

More information

Feature-Based Matrix Factorization

Feature-Based Matrix Factorization Feature-Based Matrx Factorzaton arxv:1109.2271v3 [cs.ai] 29 Dec 2011 Tanq Chen, Zhao Zheng, Quxa Lu, Wenan Zhang, Yong Yu {tqchen,zhengzhao,luquxa,wnzhang,yyu}@apex.stu.edu.cn Apex Data & Knowledge Management

More information

User Authentication Based On Behavioral Mouse Dynamics Biometrics

User Authentication Based On Behavioral Mouse Dynamics Biometrics User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA

More information

Detection of an Object by using Principal Component Analysis

Detection of an Object by using Principal Component Analysis Detecton of an Object by usng Prncpal Component Analyss 1. G. Nagaven, 2. Dr. T. Sreenvasulu Reddy 1. M.Tech, Department of EEE, SVUCE, Trupath, Inda. 2. Assoc. Professor, Department of ECE, SVUCE, Trupath,

More information

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents

More information

SVM-based Learning for Multiple Model Estimation

SVM-based Learning for Multiple Model Estimation SVM-based Learnng for Multple Model Estmaton Vladmr Cherkassky and Yunqan Ma Department of Electrcal and Computer Engneerng Unversty of Mnnesota Mnneapols, MN 55455 {cherkass,myq}@ece.umn.edu Abstract:

More information

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster

More information

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES

More information

A Background Subtraction for a Vision-based User Interface *

A Background Subtraction for a Vision-based User Interface * A Background Subtracton for a Vson-based User Interface * Dongpyo Hong and Woontack Woo KJIST U-VR Lab. {dhon wwoo}@kjst.ac.kr Abstract In ths paper, we propose a robust and effcent background subtracton

More information

Line-based Camera Movement Estimation by Using Parallel Lines in Omnidirectional Video

Line-based Camera Movement Estimation by Using Parallel Lines in Omnidirectional Video 01 IEEE Internatonal Conference on Robotcs and Automaton RverCentre, Sant Paul, Mnnesota, USA May 14-18, 01 Lne-based Camera Movement Estmaton by Usng Parallel Lnes n Omndrectonal Vdeo Ryosuke kawansh,

More information

A Machine Learning Approach to Developing Rigid-body Dynamics Simulators for Quadruped Trot Gaits

A Machine Learning Approach to Developing Rigid-body Dynamics Simulators for Quadruped Trot Gaits A Machne Learnng Approach to Developng Rgd-body Dynamcs Smulators for Quadruped Trot Gats Jn-Wook Lee leepc@stanford.edu Abstract I present a machne learnng based rgd-body dynamcs smulator for trot gats

More information

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal

More information

Module Management Tool in Software Development Organizations

Module Management Tool in Software Development Organizations Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,

More information

Fitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros.

Fitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros. Fttng & Matchng Lecture 4 Prof. Bregler Sldes from: S. Lazebnk, S. Setz, M. Pollefeys, A. Effros. How do we buld panorama? We need to match (algn) mages Matchng wth Features Detect feature ponts n both

More information

An Image Fusion Approach Based on Segmentation Region

An Image Fusion Approach Based on Segmentation Region Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua

More information

Classifying Acoustic Transient Signals Using Artificial Intelligence

Classifying Acoustic Transient Signals Using Artificial Intelligence Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)

More information

Semi-Supervised Kernel Mean Shift Clustering

Semi-Supervised Kernel Mean Shift Clustering IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. XX, NO. XX, JANUARY XXXX 1 Sem-Supervsed Kernel Mean Shft Clusterng Saket Anand, Student Member, IEEE, Sushl Mttal, Member, IEEE, Oncel

More information

Meta-heuristics for Multidimensional Knapsack Problems

Meta-heuristics for Multidimensional Knapsack Problems 2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,

More information

y and the total sum of

y and the total sum of Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton

More information

Recognizing Faces. Outline

Recognizing Faces. Outline Recognzng Faces Drk Colbry Outlne Introducton and Motvaton Defnng a feature vector Prncpal Component Analyss Lnear Dscrmnate Analyss !"" #$""% http://www.nfotech.oulu.f/annual/2004 + &'()*) '+)* 2 ! &

More information

Integrated Expression-Invariant Face Recognition with Constrained Optical Flow

Integrated Expression-Invariant Face Recognition with Constrained Optical Flow Integrated Expresson-Invarant Face Recognton wth Constraned Optcal Flow Chao-Kue Hseh, Shang-Hong La 2, and Yung-Chang Chen Department of Electrcal Engneerng, Natonal Tsng Hua Unversty, Tawan 2 Department

More information