Fusion of Static and Dynamic Body Biometrics for Gait Recognition

Size: px
Start display at page:

Download "Fusion of Static and Dynamic Body Biometrics for Gait Recognition"

Transcription

1 Fson of Statc and Dynamc Body Bometrcs for Gat Recognton Lang Wang, Hazhong Nng, Ten Tan, Wemng H Natonal Laboratory of Pattern Recognton (NLPR) Insttte of Atomaton, Chnese Academy of Scences, Bejng, P. R. Chna, 8 {lwang,hznng,tnt,wmh}@nlpr.a.ac.cn Abstract Hman dentfcaton at a dstance has recently ganed growng nterest from compter vson researchers. Ths paper ams to propose a vsal recognton algorthm based pon fson of statc and dynamc body bometrcs. For each seqence nvolvng a walkng fgre, pose changes of the segmented movng slhoettes are represented as an assocated seqence of complex vector confgratons, and are then analyzed sng the Procrstes shape analyss method to obtan a compact appearance representaton, called statc nformaton of body. Also, a model-based approach s presented nder a Condensaton framework to track the walker and to recover jont-angle trajectores of lower lmbs, called dynamc nformaton of gat. Both statc and dynamc ces are respectvely sed for recognton sng the nearest exemplar classfer. They are also effectvely fsed on decson level sng dfferent combnaton rles to mprove the performance of both dentfcaton and verfcaton. Expermental reslts on a dataset ncldng sbjects demonstrate the valdty of the proposed algorthm.. Introdcton Vson-based hman dentfcaton has recently attracted mch attenton, e.g., the Hman ID program of DARPA []. Ths strong nterest s drven by a varety of potental applcatons sch as vsal srvellance, covert secrty and access control. As a newly emergent bometrc featre, gat has the advantage of beng non-nvasve, and t s probably the only percevable modalty from a great dstance. Gat recognton ams essentally to dscrmnate ndvdals by the way they walk. Crrent gat recognton approaches may be explctly classfed nto two major categores, namely model-based methods [,4,] and moton-based methods [7,8,,]. As model-based examples, Johnson and Bobck [4] sed actvty-specfc statc body parameters for gat recognton wthot drectly analyzng gat dynamcs, and Yam et al. [] tred the rnnng acton of gat to recognze people as well as walkng and explored the relatonshp between walkng and rnnng that was expressed as a mappng based on the dea of phase modlaton. Most exstng approaches are moton-based. BenAbdelkader et al. [7] sed mage self-smlarty plots of a movng person to recognze people, and Phllps et al. [] descrbed a slhoette correlaton based algorthm for the gat dentfcaton problem. These approaches frther provde clear spports for the vew that t s feasble to recognze people by gat. For obtanng optmal performance, an atomatc person dentfcaton system shold ntegrate as many nformatve ces as avalable. There are varos propertes of gat that mght serve as recognton featres. We categorze them as statc featres and dynamc featres. The former sally reflects geometry-based measrements sch as body-heght, strde and bld, whle the latter means jont-angle trajectores of lower lmbs. Inttvely, recognzng people by gat depends greatly on how the statc slhoette shape changes over tme. So prevos work on gat recognton manly adopted low-level nformaton sch as slhoette [7,8,,]. De to the dffcltes of parameter recovery from vdeo, few methods except [,] sed hgher-level nformaton, e.g., temporal featres of jont angles reflectng the dynamcs of gat moton sffcently. Based on the dea that body bometrcs ncldes both the appearance of hman body and the dynamcs of gat moton measred drng walkng, here we attempt to fse the two completely dfferent sorces of nformaton avalable from walkng vdeo for personal recognton. The proposed method s shown n Fgre. For each mage seqence, backgrond sbtracton s sed to extract movng slhoettes of the walker. Statc pose changes of these slhoettes over tme are represented as an assocated seqence of complex vector confgratons n a common coordnate, and are then analyzed sng the Procrstes shape analyss method to obtan an egen-shape for reflectng the body appearance,.e., statc nformaton. Also, a model-based approach nder a Condensaton framework together wth hman body model, moton model and constrants s presented to track the walker n Proceedngs of the Nnth IEEE Internatonal Conference on Compter Vson (ICCV 3) -Volme Set /3 $7. 3 IEEE

2 mage seqences. From the trackng reslts, we can calclate jont-angle trajectores of man lower lmbs,.e., dynamcs of gat. Both statc and dynamc nformaton may be ndependently sed for recognton sng the nearest exemplar pattern classfer. They are also combned on decson level to mprove the fnal performance. Inpt Body model People trackng Moton model Moton constrants Jont angle recovery Trajectores Dynamc featre extracton Statc featre extracton Pattern classfer (R, S ) Combnaton classfer Dynamc template lbrary Reslt Slhoette extracton Shape representaton Egen-shapes Procrstes shape analyss (R, S ) Pattern classfer Statc template lbrary Fgre. Overvew of the proposed algorthm. Statc featre extracton.. Slhoette extracton and representaton A backgrond sbtracton procedre [9] s sed to extract a sngle-connectvty movng regon of the walker n each mage. An mportant ce n determnng nderlyng moton of a walkng fgre s hs or her slhoette shape changes over tme. For the sake of redcng redndancy, we only need to analyze spatal contors. The bondary can be obtaned sng a border followng algorthm based on connectvty. Then, we compte ts shape centrod (x c, y c ). Let the centrod be the orgn of a D shape space. We can nwrap the bondary as a set of pxel ponts (x, y ) along oter-contor antclockwse n a complex coordnate. That s, each shape can be descrbed as a vector consstng of complex nmbers wth N b bondary elements z=[z, z,,z, z Nb ] T, where z =x +j*y. Therefore, each gat seqence wll be transformed nto a seqence of sch D shape confgratons accordngly... Procrstes shape analyss We need one method that allows s to compare a set of statc pose shapes n gat pattern and s robst to poston, scale and slght rotaton changes. A mathematcally elegant way for algnng pont sets s Procrstes shape analyss. A good bref revew can be fond n []. Procrstes shape analyss s ntended to cope wth D shapes. A shape n D space can be descrbed by a vector of k complex nmbers z=[z, z,, z k ] T, called a confgraton. It s convenent to center shapes by defnng the centered confgraton =[,,, k ] T, = z z, z = k = z / k. The fll Procrstes dstance between two confgratons can be defned as * d F (, ) = () where the sperscrpt * represents the complex conjgaton transpose. Gven a set of n shapes, we can fnd ther mean by fndng that mnmzes the objectve fncton mn n α j k β j j () α,β j j j= To fnd, we compte the followng matrx S = n = ( ) /( ) (3) The Procrstes mean shape û s the domnant egenvector of S,.e., the egenvector that corresponds to the greatest egenvale of S []. *.3. Statc sgnatre acqston Or approach ses these sngle shape representatons from a gat seqence to fnd ther mean shape as statc sgnatres that can represent the appearance of body shape. The followng smmarzes the major steps n determnng the Procrstes mean shape of a gat pattern.. Select a set of k ponts from the bondary to represent a D shape as a vector confgraton z j as dscssed n Secton.;. Set the centered confgraton. When we represent the slhoette shape, we se the shape centrod as the orgn of D shape space to move all shapes to a common center. So we can drectly set j =z j, j=,,, n; 3. Compte the matrx S sng Eqn. (3). Then, compte the egenvales and the assocated egenvectors of S ; 4. Set the Procrstes mean shape û as the egenvector that corresponds to the maxmm egenvale, and ths mean shape s sed as statc sgnatres. * Proceedngs of the Nnth IEEE Internatonal Conference on Compter Vson (ICCV 3) -Volme Set /3 $7. 3 IEEE

3 Seqence Seqence Seqence 3 Seqence 4 Exemplar Sbject 6, degree Sbject 5,8,4,6 and, degree Exemplar Exemplar Exemplar 3 Exemplar 4 Exemplar (a) (b) Fgre. Plots of mean shapes and the exemplars For mltple mean shapes from mltple seqences of the same sbject, we may acqre an exemplar by averagng them as a statc template for that class to avod selectng a random reference sample. Fgre (a) shows plots of mean shapes of for seqences of a sbject and ther exemplar, and Fgre (b) shows plots of mltple exemplars from dfferent sbjects. From Fgre we can see that the ntra-sbject changes n egenshapes are very small, whle the nter-sbject changes are more sgnfcant. Sch reslt mples that the mean shapes have consderable dscrmnatng power. Frther detals on statc featre extracton may be fond n [9]. 3. Dynamc featre extracton For extractng dynamc featres of gat moton, we present a new model-based approach to trackng the walkng fgre nder the Condensaton framework [6]. 3.. Pror knowledge Or model knowledge ncldes three parts: hman body model, moton model and moton constrants [8]. The hman body model sed n ths paper, smlar to [5], s composed of 4 rgd body parts, each of whch s represented by a trncated cone except for the head represented by a sphere. Wth the constrant that people are walkng parallel to the mage plane, the state space can be natrally descrbed by a -dmensonal vector P = { x, y, θ, θ, L, θ}, where (x, y) s the global poston of hman body and θ (=~) s jont angles. Or moton model s emprcally descrbed wth Gassan fnctons Gk, t ( k, t, σ k, t ) for each jont k (k = ) at any phase t (t = T) n the walkng cycle. We also se condtonal dstrbtons to model the moton constrants of the dependences of neghborng jont angles. Gven the above consderatons, we frst predct the global poston from the centrod of the detected movng hman and then refne t by searchng the neghborhood of the predcted poston. Each lmb s tracked nder the Condensaton framework that ses learnt dynamcal models, together wth vsal observatons, to propagate the random sample set. The dynamc model needs to be desgned careflly to mprove the effcency of factored samplng. Here, the learnt moton model servng as pror s ntegrated nto the dynamc model. Wth the assmpton that the Gassan dstrbtons at dfferent phases n the moton model are ndependent, at tme nstant t the th moton parameter θ satsfes the dynamc model,t ( ( )) ( θ θ ) G α + β + γ θ λ ( α σ ) ( β σ ) p, t, t =, t, t, t,, t +, t where α + β + γ = makes the drftng of θ, t not only from the trackng hstory θ, t bt also from the moton model, and λ s a scalar that s often set to. Ths dynamc model s generally sffcent for all moton parameters, bt moton constrants can frther concentrate the samples for parameters of elbow, knee and ankle jonts. For nstance, after the sholder jont θ s, t s sampled, sample postons generated from the condtonal dstrbton p ( θ e, t θ s, t ) for the elbow jont θ e, t also contan mch nformaton. So a mxed-state Condensaton [7] can be nclded n the factored samplng scheme by choosng wth a probablty q to generate samples from the dynamc model and wth a probablty -q to generate samples from the condtonal dstrbton,.e., θ satsfes ( θ θ, θ ) qgα + β + γθ, λ( ασ ) + ( βσ ) e, t ( ( )) + ( q ) p( θ ) p e, t et, st, = et, et, et,, t, t et, θst, where α, β, γ, λ are defned as above. 3.. Trackng Trackng s eqvalent to relate the mage data to the pose vector P. Snce the artclated body model may be natrally formlated as a tree-lke strctre, a herarchcal estmaton,.e., locatng the global poston and trackng each lmb separately, s stable here. Fgre 3. Parts of the trackng reslts Proceedngs of the Nnth IEEE Internatonal Conference on Compter Vson (ICCV 3) -Volme Set /3 $7. 3 IEEE

4 The PEF (Pose Evalaton Fncton) reveals the observaton densty p ( z t x t ) of an mage z t gven that the hman model has the postre x t at tme t. In general, bondary nformaton mproves the localzaton, whereas regon nformaton stablzes the trackng. Therefore, we combne both of them n the PEF by comptng the bondary matchng error E b and the regon matchng error E r to acheve both accracy and robstness. Here the trackng reslts of seqences are showed n Fgre 3. De to space constrant, only the hman areas clpped from the orgnal mages are gven. More detals on trackng may be fond n [8] Dynamc sgnatre acqston Estmatng an nderlyng skeleton from the trackng reslts enables s to measre jont-angle trajectores. Fgre 4 shows sgnals of for jonts: left and rght hps, left and rght knees from a walkng nstance, where the smoothed crves are the reslts after the medan flterng. It s varatons n the jont sgnals that we wsh to consder as dynamc nformaton of body bometrcs,.e., dynamcs of gat. Rotaton Angle Rotaton Angle 4 Left Hp Rght Hp Rotaton Angle Rotaton Angle 5-5 Left Leg Rght Leg Fgre 4. Jont-angle trajectores of lower lmbs Dfferences n body strctre and dynamcs natrally case jont-angle trajectores to vary n both magntde and tme. To analyze these sgnals for dentty recognton, we need to normalze them. We select only one walkng cycle from each seqence. Wthot drectly sng the jont-angle trajectores, we carry ot varance normalzaton by sbtractng the mean of each sgnal and then dvdng by the estmated standard devaton to redce the effect of nose. DTW (Dynamc Tme Warpng) s appled to temporally algn the sgnals to a fxed reference phase. Fgre 5 shows the reslts of tme-normalzed sgnals of thgh rotaton, from whch we fnd that there are lttle varatons among seqences from the same sbject, whereas there are apparent varatons among dfferent sbjects. We choose for normalzed sgnals from left and rght hps and knees to consttte a dynamc featre vector. Smlarly, we also se mltple vectors from the same sbject to obtan the exemplar by averagng them, whch s regarded as a dynamc template for that class. Angle (deg) Left Thgh Rotaton After Tme Normalzaton and Algnment Sbject 4-5 Seqence Seqence - Seqence 3 Seqence Gat Cycle (%) Angle (deg) Thgh Rotaton from For Dfferent Sbjects Sbject Sbject Sbject 3 Sbject Gat Cycle (%) (a) (b) Fgre 5. Tme-normalzed sgnals of jont angles 4. Pattern classfers and fson rles Gat recognton s a tradtonal pattern classfcaton problem. Here we try the nearest neghbor classfer wth class exemplar (ENN). No dobt, a more sophstcated classfer cold be employed, bt the nterest here s to evalate the dscrmnatory ablty of the extracted featres. To measre smlarty, we se both the Procrstes mean shape dstance defned n Eqn. () for statc featres and the Ecldean dstance for dynamc featres respectvely. The smaller the above dstance measres are, the more smlar the two gats are. Man reasons for combnng classfers are effcency and accracy. A varety of fson approaches for bometrc recognton are avalable, a few of whch are mentoned here [3-6]. Here, we nvestgate several dfferent approaches to classfer combnaton. It shold be noted that havng obtaned the score for each modalty gven the observaton, one generally cannot drectly combne these scores n a statstcally meanngfl way becase they are not drect estmates of the posteror, bt rather measres of the dstance between the test example and the reference example [3]. These scores, wth qte dfferent ranges and dstrbtons, mst therefore be transformed to be comparable before fson (the logstc ( α + βx ) ( α + βx ) fncton e /( + e ) s sed n ths paper). Frst, we respectvely nvestgate rank-smmaton-based and score-smmaton-based approaches descrbed n [6]. Followng the theoretcal framework presented n [5], we also compare the max, mn, mean, and prodct rles for combnng classfer otpts. To statstcally jstfy the above rles, a monotonc transformaton fncton over scores S needs to be appled to reflect the posteror probablty. We se the smlar approach proposed n [3]. That s, we may estmate a probablty dstrbton over the scores assgned to the correct labels by a mappng fncton T from scores to the emprcal dstrbton and treat T(S) as the estmate of the posteror. Proceedngs of the Nnth IEEE Internatonal Conference on Compter Vson (ICCV 3) -Volme Set /3 $7. 3 IEEE

5 5. Experments We collected 8 seqences from sbjects and for seqences per sbject for or experments. Each seqence ncldes a walkng fgre and the walker moves natrally n the feld of vew wthot occlson laterally wth respect to the mage plane. All mage seqences are captred by a statonary dgtal camera at a rate of 5 frames per second. 5.. Expermental reslts For each mage seqence, we frst extract statc featres n the manner descrbed n Secton. Frther, we perform model-based trackng and recover dynamc featres n the manner descrbed n Secton 3. It shold be noted that self-occlson of body parts, shadow nder the feet, the arm and the torso havng the same color, and low qalty of the mages all brng challenges to or trackng method. For a small porton of faled trackng seqences, we manally obtan the moton parameters as the focs of ths paper s not on trackng per se bt on gat recognton sng the trackng data as dynamc featres. De to a small nmber of examples, we hope to compte an nbased estmate of the tre recognton rate sng a leave-one-ot cross-valdaton method. That s, we frst leave one example ot, tran on the rest, and then classfy or verfy the omtted element accordng to ts dfferences wth respect to the rest examples. Cmlatve Match Scores The CMS Crves of Indvdal Featres Rank FAR The ROC Crves of Indvdal Featres EER FRR (a) Identfcaton (b) Verfcaton Fgre 6. The reslts sng a sngle modalty Frst, we separately se statc featres and dynamc featres obtaned from walkng vdeo for recognton. In dentfcaton mode, the classfer determnes whch class a gven measrement belongs to. One sefl measre of classfcaton performance that s more general than classfcaton error s CMS (Cmlatve Match Scores) [9] whch s frstly ntrodced n the FETET protocol for the evalatons of face recognton algorthms. It ndcates the probablty that the correct match s nclded n the top n matches. For completeness, we also se the ROC (Recever Operatng Characterstc) crves to report verfcaton reslts. In verfcaton mode, the classfer s asked to verfy whether a new measrement really belongs to certan clamed class. ROC crves gve plots of varos pars of FAR (False Acceptance Rate) and FRR (False Rejecton Rate) nder dfferent decson threshold vales for the acceptance. Fgre 6 (a) and (b) respectvely show performance of dentfcaton (for ranks p to ) and verfcaton sng a sngle modalty. It shold be mentoned that the CCR (Correct Classfcaton Rate) s eqvalent to p () (.e., rank=). Cmlatve Match Scores Cmlatve Match Scores.95.9 The CMS Crves.85 Fson Based on Rank Smmaton Fson Based on Score Smmaton Rank.95.9 FAR The ROC Crves Fson Based on Rank Smmaton Fson Based on Score Smmaton EER FRR (a) Identfcaton (b) Verfcaton Fgre 7. Fson reslts of rank and score based smmaton rles CMS Crves.85 Fson Usng Prodct Rle Fson Usng Sm Rle Fson Usng Max Rle Fson Usng Mn Rle Rank FAR The ROC Crves EER Fson Usng the Prodct Rle Fson Usng the Sm Rle Fson Usng the Max Rle Fson Usng the Mn Rle FRR (a) Identfcaton (b) Verfcaton Fgre 8. Fson reslts sng the prodct, sm, max and mn combnaton rles Based on the combnaton rles descrbed n Secton 4, we examne the reslts after fsng both statc featres and dynamc featres. Fgre 7 (a) and (b) show the reslts of dentfcaton and verfcaton sng rank-smmaton-based and score-smmaton-based combnaton rles respectvely, and Fgre 8 (a) and (b) gve the reslts of dentfcaton and verfcaton sng the prodct, sm, max and mn combnaton rles respectvely. For comparson, we also plot the reslts sng a sngle modalty n Fgre 7 and Fgre Analyss of reslts From Fgre 6, we can see that there s ndeed dentty nformaton n both statc and dynamc featres derved from walkng vdeo that can be explored for the recognton task. The reslts sng dynamc nformaton are somewhat better than those sng statc nformaton. Ths s lkely de to the fact that the dynamcs reflect more essental nformaton of gat moton. Fgre 7 and Fgre 8 demonstrate the mproved performance of both dentfcaton and verfcaton for the ntegraton step than that sng any sngle modalty. A smmary of CCRs and EERs (Eqal Error Rate) s gven n Table for clarty. Another nterestng observaton from Proceedngs of the Nnth IEEE Internatonal Conference on Compter Vson (ICCV 3) -Volme Set /3 $7. 3 IEEE

6 the comparatve reslts s that the score-smmaton-based rle otperforms other combnatons schemes as a whole. Of the last 4 statstcal combnaton rles, the sm rle s the best for dentfcaton, whch has also been shown n [5] sng the senstvty analyss to demonstrate that the sm rle s the most reslent to estmaton errors. However, the prodct rle s best for verfcaton. The man reason for the poor performance of the mn rle s probably becase that t sffers more from the nose n score assgnment than the relatvely robst mean and prodct rles. Also, t s beleved that there wll be better reslts f there are sffcent data to precsely model the probablty dstrbtons of scores for the two pattern classfers. In all, these stdes hghlght the mportance of a carefl choce of the whole combnaton strategy. Table. Smmary of CCRs and EERs CCR (rank=) CCR (rank=3) EER Statc featres 83.75% 9.5%.% Dynamc featres 87.5% 97.5% 8.4% Rank-smmaton 87.5% % 3.75% Score-smmaton 97.5% % 3.75% Prodct 9.5% 97.5% 3.54% Sm 96.5% % 5.% Max 95.% % 4.7% Mn 9.5% 97.5% 5.% Althogh as a whole the reslts are very encoragng, more experments on a larger and more realstc database stll need to be nvestgated n ftre work n order to be more conclsve. 6. Conclsons Ths paper has proposed a method based on fson of statc and dynamc body bometrcs for gat recognton. A statstcal approach based on Procrstes shape analyss s sed to obtan a compact representaton of the appearance of body shape from spatotemporal pattern of walkng. A model-based approach s employed to track the walker and to recover jont-angle trajectores of lower lmbs that reflect the dynamcs of gat. Both statc and dynamc ces of body bometrcs may be ndependently sed for recognton. Also, they have been combned on decson level for mprovng the performance. Expermental reslts have demonstrated the feasblty of the proposed method. Acknowledgements Ths work s spported by NSFC (Grant and 65), Natral Scence Fondaton of Bejng (Grant 434), the Natonal 863 Hgh-Tech R&D Program of Chna (Grant AA7), and Insttte of Atomaton, the Chnese Academy of Scences. [] J. Boyd, Vdeo Phase-locked Loops n Gat Recognton, Proc. of Intl. Conf. on Compter Vson, I: ,. [] R. Tanawongswan and A. Bobck, Gat Recognton from Tme-normalzed Jont-angle Trajectores n the Walkng Plane, Proc. of Intl. Conf. on Compter Vson and Pattern Recognton,. [3] G. Shakhnarovch, L. Lee, and T. Darrell, On Probablstc Combnaton of Face and Gat Ces for Identfcaton, Proc. of Intl. Conf. on Atomatc Face and Gestre Recognton, pp. 76-8,. [4] A. Bobck and A. Johnson, Gat Recognton Usng Statc, Actvty-specfc Parameters, Proc. of Intl. Conf. on Compter Vson and Pattern Recognton,. [5] S. Wachter and H. Nagel, Trackng Persons n Monoclar Image Seqences, CVIU, 74(3): 74-9, 999. [6] M. Isard and A. Blake, Condensaton Condtonal Densty Propagaton for Vsal Trackng, IJCV, 9(): 5-8, 998. [7] C. BenAbdelkader, R. Clter, H. Nanda, and L. Davs, EgenGat: Moton-based Recognton of People Usng Image Self-smlarty, Proc. of Intl. Conf. on Ado- and Vdeo-based Person Athentcaton, pp ,. [8] R. Collns, R. Gross, and J. Sh, Slhoette-based Hman Identfcaton from Body Shape and Gat, Proc. of Intl. Conf. on Atomatc Face and Gestre Recognton, pp ,. [9] J. Phllps, H. Moon, S. Rzv, and P. Rase, The FERET Evalaton Methodology for Face Recognton Algorthms, PAMI, (): 9-4,. [] C. Y. Yam, M. S. Nxon, and J. N. Carter, On the Relatonshp of Hman Walkng and Rnnng: Atomatc Person Identfcaton by Gat, Proc. of Intl. Conf. on Pattern Recognton,. [] P. Phllps, S. Sarkar, I. Robledo, P. Grother, and K. Bowyer, The Gat Identfcaton Challenge Problem: Data Sets and Baselne Algorthm, Proc. of Intl. Conf. on Pattern Recognton,. [] L. Lee and W. Grmson, Gat Analyss for Recognton and Classfcaton, Proc. of Intl. Conf. on Atomatc Face and Gestre Recognton, pp. 55-6,. [3] R. Brnell and D. Falavgna, Person Identfcaton Usng Mltple Ces, PAMI, 7(): , 995. [4] L. Hong and A. Jan, Integratng Faces and Fngerprnts for Personal Identfcaton, PAMI, (): 95 37, 998. [5] J. Kttler, M. Hatef, R. Dn, and J. Matas, On Combnng Classfers, PAMI, (3): 6 39, 998. [6] B. Achermann and H. Bnke, Combnaton of Classfers on the Decson Level for Face Recognton, Techncal Report IAM-96-, Unversty Bern, 996. [7] M. Isard and A. Blake, A Mxed-state Condensaton Tracker wth Atomatc Modal Swtchng, Proc. of Intl. Conf. on Compter Vson, pp. 7-, 998. [8] H. Nng, L. Wang, W. H, and T. Tan, Artclated Model Based People Trackng Usng Moton Models, Proc. of Intl. Conf. on Mlt-modal Interface, pp ,. [9] L. Wang, T. Tan, W. H, and H. Nng, Atomatc Gat Recognton Based on Statstcal Shape Analyss, IEEE Trans. Image Processng, Agst 3 (to appear). [] Avalable: References Proceedngs of the Nnth IEEE Internatonal Conference on Compter Vson (ICCV 3) -Volme Set /3 $7. 3 IEEE

Modeling Local Uncertainty accounting for Uncertainty in the Data

Modeling Local Uncertainty accounting for Uncertainty in the Data Modelng Local Uncertanty accontng for Uncertanty n the Data Olena Babak and Clayton V Detsch Consder the problem of estmaton at an nsampled locaton sng srrondng samples The standard approach to ths problem

More information

OBJECT TRACKING BY ADAPTIVE MEAN SHIFT WITH KERNEL BASED CENTROID METHOD

OBJECT TRACKING BY ADAPTIVE MEAN SHIFT WITH KERNEL BASED CENTROID METHOD ISSN : 0973-739 Vol. 3, No., Janary-Jne 202, pp. 39-42 OBJECT TRACKING BY ADAPTIVE MEAN SHIFT WITH KERNEL BASED CENTROID METHOD Rahl Mshra, Mahesh K. Chohan 2, and Dhraj Ntnawwre 3,2,3 Department of Electroncs,

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

Numerical Solution of Deformation Equations. in Homotopy Analysis Method

Numerical Solution of Deformation Equations. in Homotopy Analysis Method Appled Mathematcal Scences, Vol. 6, 2012, no. 8, 357 367 Nmercal Solton of Deformaton Eqatons n Homotopy Analyss Method J. Izadan and M. MohammadzadeAttar Department of Mathematcs, Faclty of Scences, Mashhad

More information

Shape Representation Robust to the Sketching Order Using Distance Map and Direction Histogram

Shape Representation Robust to the Sketching Order Using Distance Map and Direction Histogram Shape Representaton Robust to the Sketchng Order Usng Dstance Map and Drecton Hstogram Department of Computer Scence Yonse Unversty Kwon Yun CONTENTS Revew Topc Proposed Method System Overvew Sketch Normalzaton

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

TN348: Openlab Module - Colocalization

TN348: Openlab Module - Colocalization TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages

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

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

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

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

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research

More information

Hybrid Method of Biomedical Image Segmentation

Hybrid Method of Biomedical Image Segmentation Hybrd Method of Bomedcal Image Segmentaton Mng Hng Hng Department of Electrcal Engneerng and Compter Scence, Case Western Reserve Unversty, Cleveland, OH, Emal: mxh8@case.ed Abstract In ths paper we present

More information

Scheduling with Integer Time Budgeting for Low-Power Optimization

Scheduling with Integer Time Budgeting for Low-Power Optimization Schedlng wth Integer Tme Bdgetng for Low-Power Optmzaton We Jang, Zhr Zhang, Modrag Potkonjak and Jason Cong Compter Scence Department Unversty of Calforna, Los Angeles Spported by NSF, SRC. Otlne Introdcton

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

An Improved Isogeometric Analysis Using the Lagrange Multiplier Method

An Improved Isogeometric Analysis Using the Lagrange Multiplier Method An Improved Isogeometrc Analyss Usng the Lagrange Mltpler Method N. Valzadeh 1, S. Sh. Ghorash 2, S. Mohammad 3, S. Shojaee 1, H. Ghasemzadeh 2 1 Department of Cvl Engneerng, Unversty of Kerman, Kerman,

More information

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth

More information

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

Person Identity Clustering in TV Show Videos

Person Identity Clustering in TV Show Videos Person Identty Clsterng n TV Show Vdeos Yna Han*, Gzhong L* *School of Electrcal and Informaton Engneerng, X an Jaotong Unversty, X an, P.R.Chna Emal:yan@malst.xjt.ed.cn, lgz@mal.xjt.ed.cn Keywords: Identty

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

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

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

Modular PCA Face Recognition Based on Weighted Average

Modular PCA Face Recognition Based on Weighted Average odern Appled Scence odular PCA Face Recognton Based on Weghted Average Chengmao Han (Correspondng author) Department of athematcs, Lny Normal Unversty Lny 76005, Chna E-mal: hanchengmao@163.com Abstract

More information

Robust Visual Tracking via Fuzzy Kernel Representation

Robust Visual Tracking via Fuzzy Kernel Representation Research Jornal of Appled Scences, Engneerng and Technolog 5(): 3-38, 3 ISSN: 4-7459; e-issn: 4-7467 Maxwell Scentfc Organzaton, 3 Sbmtted: October 7, Accepted: December, Pblshed: Aprl 5, 3 Robst Vsal

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

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

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

Structure from Motion

Structure from Motion Structure from Moton Structure from Moton For now, statc scene and movng camera Equvalentl, rgdl movng scene and statc camera Lmtng case of stereo wth man cameras Lmtng case of multvew camera calbraton

More information

Simulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010

Simulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010 Smulaton: Solvng Dynamc Models ABE 5646 Week Chapter 2, Sprng 200 Week Descrpton Readng Materal Mar 5- Mar 9 Evaluatng [Crop] Models Comparng a model wth data - Graphcal, errors - Measures of agreement

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

3D Motion Estimation & Tracking. Suya You

3D Motion Estimation & Tracking. Suya You 3D Moton Estmaton & Trackng Sya Yo Integrated Meda Systems Center Compter Scence Department Unversty of Sothern Calforna Jne 2004 1 Trackng Is Major Obstacle Sensor pose trackng Where am I, and where am

More information

Fuzzy Filtering Algorithms for Image Processing: Performance Evaluation of Various Approaches

Fuzzy Filtering Algorithms for Image Processing: Performance Evaluation of Various Approaches Proceedngs of the Internatonal Conference on Cognton and Recognton Fuzzy Flterng Algorthms for Image Processng: Performance Evaluaton of Varous Approaches Rajoo Pandey and Umesh Ghanekar Department of

More information

A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION

A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION 1 THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Seres A, OF THE ROMANIAN ACADEMY Volume 4, Number 2/2003, pp.000-000 A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION Tudor BARBU Insttute

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

Face Recognition Based on SVM and 2DPCA

Face Recognition Based on SVM and 2DPCA Vol. 4, o. 3, September, 2011 Face Recognton Based on SVM and 2DPCA Tha Hoang Le, Len Bu Faculty of Informaton Technology, HCMC Unversty of Scence Faculty of Informaton Scences and Engneerng, Unversty

More information

Collaboratively Regularized Nearest Points for Set Based Recognition

Collaboratively Regularized Nearest Points for Set Based Recognition Academc Center for Computng and Meda Studes, Kyoto Unversty Collaboratvely Regularzed Nearest Ponts for Set Based Recognton Yang Wu, Mchhko Mnoh, Masayuk Mukunok Kyoto Unversty 9/1/013 BMVC 013 @ Brstol,

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

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

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

Research and Application of Fingerprint Recognition Based on MATLAB

Research and Application of Fingerprint Recognition Based on MATLAB Send Orders for Reprnts to reprnts@benthamscence.ae The Open Automaton and Control Systems Journal, 205, 7, 07-07 Open Access Research and Applcaton of Fngerprnt Recognton Based on MATLAB Nng Lu* Department

More information

A General Algorithm for Computing Distance Transforms in Linear Time

A General Algorithm for Computing Distance Transforms in Linear Time Ths chapter has been pblshed as: A. Mejster, J. B. T. M. Roerdnk and W. H. Hesselnk, A general algorthm for comptng dstance transforms n lnear tme. In: Mathematcal Morphology and ts Applcatons to Image

More information

Object-Based Techniques for Image Retrieval

Object-Based Techniques for Image Retrieval 54 Zhang, Gao, & Luo Chapter VII Object-Based Technques for Image Retreval Y. J. Zhang, Tsnghua Unversty, Chna Y. Y. Gao, Tsnghua Unversty, Chna Y. Luo, Tsnghua Unversty, Chna ABSTRACT To overcome the

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

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

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,

More information

GSA Training Notes Raft and Piled-raft Analysis

GSA Training Notes Raft and Piled-raft Analysis GSA Tranng Notes Rat and Pled-rat Analyss 1 Introdcton Rat analyss n GSA provdes a means o lnkng GSA statc analyss and sol settlement analyss, so the sol-strctre nteractons can be consdered n the analyss.

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

Classifier Selection Based on Data Complexity Measures *

Classifier Selection Based on Data Complexity Measures * Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.

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

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour 6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the

More information

Adaptive Silhouette Extraction In Dynamic Environments Using Fuzzy Logic. Xi Chen, Zhihai He, James M. Keller, Derek Anderson, and Marjorie Skubic

Adaptive Silhouette Extraction In Dynamic Environments Using Fuzzy Logic. Xi Chen, Zhihai He, James M. Keller, Derek Anderson, and Marjorie Skubic 2006 IEEE Internatonal Conference on Fuzzy Systems Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada July 16-21, 2006 Adaptve Slhouette Extracton In Dynamc Envronments Usng Fuzzy Logc X Chen,

More information

Audio Content Classification Method Research Based on Two-step Strategy

Audio Content Classification Method Research Based on Two-step Strategy (IJACSA) Internatonal Journal of Advanced Computer Scence and Applcatons, Audo Content Classfcaton Method Research Based on Two-step Strategy Sume Lang Department of Computer Scence and Technology Chongqng

More information

MULTISPECTRAL REMOTE SENSING IMAGE CLASSIFICATION WITH MULTIPLE FEATURES

MULTISPECTRAL REMOTE SENSING IMAGE CLASSIFICATION WITH MULTIPLE FEATURES MULISPECRAL REMOE SESIG IMAGE CLASSIFICAIO WIH MULIPLE FEAURES QIA YI, PIG GUO, Image Processng and Pattern Recognton Laboratory, Bejng ormal Unversty, Bejng 00875, Chna School of Computer Scence and echnology,

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

Adaptive Silhouette Extraction and Human Tracking in Dynamic. Environments 1

Adaptive Silhouette Extraction and Human Tracking in Dynamic. Environments 1 Adaptve Slhouette Extracton and Human Trackng n Dynamc Envronments 1 X Chen, Zhha He, Derek Anderson, James Keller, and Marjore Skubc Department of Electrcal and Computer Engneerng Unversty of Mssour,

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

Object Tracking Based on PISC Image and Template Matching

Object Tracking Based on PISC Image and Template Matching ect Trackng Based on PISC Image and Template Matchng Bud Sugand Electrcal Engneerng Department Batam State Polytechnc Batam Indonesa ud_sugand@polatam.ac.d Astract Ths paper proposed a method for oect

More information

CLUSTERING ALGORITHM OF VEHICLE MOTION TRAJECTORIES IN ENTRANCES AND EXITS OF FREEWAY. Zongyuan SUN1 Dongxue LI2

CLUSTERING ALGORITHM OF VEHICLE MOTION TRAJECTORIES IN ENTRANCES AND EXITS OF FREEWAY. Zongyuan SUN1 Dongxue LI2 5th Internatonal Conference on Cvl, Archtectural and Hydraulc Engneerng (ICCAHE 206) CLUSTERING ALGORITHM OF VEHICLE MOTION TRAJECTORIES IN ENTRANCES AND EXITS OF FREEWAY Zongyuan SUN Dongxue LI2 Tongj

More information

TPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints

TPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints TPL-ware Dsplacement-drven Detaled Placement Refnement wth Colorng Constrants Tao Ln Iowa State Unversty tln@astate.edu Chrs Chu Iowa State Unversty cnchu@astate.edu BSTRCT To mnmze the effect of process

More information

PERFORMANCE EVALUATION FOR SCENE MATCHING ALGORITHMS BY SVM

PERFORMANCE EVALUATION FOR SCENE MATCHING ALGORITHMS BY SVM PERFORMACE EVALUAIO FOR SCEE MACHIG ALGORIHMS BY SVM Zhaohu Yang a, b, *, Yngyng Chen a, Shaomng Zhang a a he Research Center of Remote Sensng and Geomatc, ongj Unversty, Shangha 200092, Chna - yzhac@63.com

More information

Local Quaternary Patterns and Feature Local Quaternary Patterns

Local Quaternary Patterns and Feature Local Quaternary Patterns Local Quaternary Patterns and Feature Local Quaternary Patterns Jayu Gu and Chengjun Lu The Department of Computer Scence, New Jersey Insttute of Technology, Newark, NJ 0102, USA Abstract - Ths paper presents

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

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

KIDS Lab at ImageCLEF 2012 Personal Photo Retrieval

KIDS Lab at ImageCLEF 2012 Personal Photo Retrieval KD Lab at mageclef 2012 Personal Photo Retreval Cha-We Ku, Been-Chan Chen, Guan-Bn Chen, L-J Gaou, Rong-ng Huang, and ao-en Wang Knowledge, nformaton, and Database ystem Laboratory Department of Computer

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

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for

More information

A Clustering Algorithm for Key Frame Extraction Based on Density Peak

A Clustering Algorithm for Key Frame Extraction Based on Density Peak Journal of Computer and Communcatons, 2018, 6, 118-128 http://www.scrp.org/ournal/cc ISSN Onlne: 2327-5227 ISSN Prnt: 2327-5219 A Clusterng Algorthm for Key Frame Extracton Based on Densty Peak Hong Zhao

More information

Restaurants Review Star Prediction for Yelp Dataset

Restaurants Review Star Prediction for Yelp Dataset Restarants Revew Star Predcton for Yelp Dataset Mengq Y UC San Dego A53077101 mey004@eng.csd.ed Meng Xe UC San Dego A53070417 m6xe@eng.csd.ed Wenja Oyang UC San Dego A11069530 weoyang@eng.csd.ed ABSTRACT

More information

Hierarchical clustering for gene expression data analysis

Hierarchical clustering for gene expression data analysis Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally

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

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

Corner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity

Corner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity Journal of Sgnal and Informaton Processng, 013, 4, 114-119 do:10.436/jsp.013.43b00 Publshed Onlne August 013 (http://www.scrp.org/journal/jsp) Corner-Based Image Algnment usng Pyramd Structure wth Gradent

More information

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.

More information

Fusion Performance Model for Distributed Tracking and Classification

Fusion Performance Model for Distributed Tracking and Classification Fuson Performance Model for Dstrbuted rackng and Classfcaton K.C. Chang and Yng Song Dept. of SEOR, School of I&E George Mason Unversty FAIRFAX, VA kchang@gmu.edu Martn Lggns Verdan Systems Dvson, Inc.

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

Obstacle Avoidance by Using Modified Hopfield Neural Network

Obstacle Avoidance by Using Modified Hopfield Neural Network bstacle Avodance by Usng Modfed Hopfeld Neral Network Panrasee Rtthpravat Center of peraton for Feld Robotcs Development (FIB), Kng Mongkt s Unversty of Technology Thonbr. 91 Sksawas road Tongkr Bangkok

More information

A combined test for randomness of spatial distribution of composite microstructures

A combined test for randomness of spatial distribution of composite microstructures ISSN 57-7076 Revsta Matéra, v., n. 4, pp. 597 60, 007 http://www.matera.coppe.frj.br/sarra/artgos/artgo0886 A combned test for randomness of spatal dstrbton of composte mcrostrctres ABSTRACT João Domngos

More information

SVM Based Forest Fire Detection Using Static and Dynamic Features

SVM Based Forest Fire Detection Using Static and Dynamic Features DOI: 10.2298/CSIS101012030Z SVM Based Forest Fre Detecton Usng Statc and Dynamc Features Janhu Zhao, Zhong Zhang, Shzhong Han, Chengzhang Qu Zhyong Yuan, and Dengy Zhang Computer School, Wuhan Unversty,

More information

Palmprint Feature Extraction Using 2-D Gabor Filters

Palmprint Feature Extraction Using 2-D Gabor Filters Palmprnt Feature Extracton Usng 2-D Gabor Flters Wa Kn Kong Davd Zhang and Wenxn L Bometrcs Research Centre Department of Computng The Hong Kong Polytechnc Unversty Kowloon Hong Kong Correspondng author:

More information

Face Recognition using 3D Directional Corner Points

Face Recognition using 3D Directional Corner Points 2014 22nd Internatonal Conference on Pattern Recognton Face Recognton usng 3D Drectonal Corner Ponts Xun Yu, Yongsheng Gao School of Engneerng Grffth Unversty Nathan, QLD, Australa xun.yu@grffthun.edu.au,

More information

Sixth Indian Conference on Computer Vision, Graphics & Image Processing

Sixth Indian Conference on Computer Vision, Graphics & Image Processing Sxth Indan Conference on Computer Vson, Graphcs & Image Processng Incorporatng Cohort Informaton for Relable Palmprnt Authentcaton Ajay Kumar Bometrcs Research Laboratory, Department of Electrcal Engneerng

More information

Wishing you all a Total Quality New Year!

Wishing you all a Total Quality New Year! Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma

More information

MODELING USER INTERESTS USING TOPIC MODEL

MODELING USER INTERESTS USING TOPIC MODEL Jornal of heoretcal and Appled Informaton echnology 0 th Febrary 203. Vol. 48 No. 2005-203 JAI & LLS. All rghts reserved. ISSN: 992-8645 www.att.org E-ISSN: 87-395 MODELING USER INERESS USING OPIC MODEL

More information

Fuzzy C-Means Initialized by Fixed Threshold Clustering for Improving Image Retrieval

Fuzzy C-Means Initialized by Fixed Threshold Clustering for Improving Image Retrieval Fuzzy -Means Intalzed by Fxed Threshold lusterng for Improvng Image Retreval NAWARA HANSIRI, SIRIPORN SUPRATID,HOM KIMPAN 3 Faculty of Informaton Technology Rangst Unversty Muang-Ake, Paholyotn Road, Patumtan,

More information

Gender Classification using Interlaced Derivative Patterns

Gender Classification using Interlaced Derivative Patterns Gender Classfcaton usng Interlaced Dervatve Patterns Author Shobernejad, Ameneh, Gao, Yongsheng Publshed 2 Conference Ttle Proceedngs of the 2th Internatonal Conference on Pattern Recognton (ICPR 2) DOI

More information

UB at GeoCLEF Department of Geography Abstract

UB at GeoCLEF Department of Geography   Abstract UB at GeoCLEF 2006 Mguel E. Ruz (1), Stuart Shapro (2), June Abbas (1), Slva B. Southwck (1) and Davd Mark (3) State Unversty of New York at Buffalo (1) Department of Lbrary and Informaton Studes (2) Department

More information

MOBILE PLANT LEAF IDENTIFICATION USING SMART-PHONES

MOBILE PLANT LEAF IDENTIFICATION USING SMART-PHONES MOBILE PLANT LEAF IDENTIFICATION UING MART-PHONE Bn Wang,, Doglas Brown, Yongsheng Gao, John La alle 3 Key Laboratory of Electronc Bsness, Nanjng Unversty of Fnance Economcs, Nanjng 0096, Chna wangbn@nje.ed.cn

More information

A Novel Adaptive Descriptor Algorithm for Ternary Pattern Textures

A Novel Adaptive Descriptor Algorithm for Ternary Pattern Textures A Novel Adaptve Descrptor Algorthm for Ternary Pattern Textures Fahuan Hu 1,2, Guopng Lu 1 *, Zengwen Dong 1 1.School of Mechancal & Electrcal Engneerng, Nanchang Unversty, Nanchang, 330031, Chna; 2. School

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

Applying EM Algorithm for Segmentation of Textured Images

Applying EM Algorithm for Segmentation of Textured Images Proceedngs of the World Congress on Engneerng 2007 Vol I Applyng EM Algorthm for Segmentaton of Textured Images Dr. K Revathy, Dept. of Computer Scence, Unversty of Kerala, Inda Roshn V. S., ER&DCI Insttute

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

BAYESIAN MULTI-SOURCE DOMAIN ADAPTATION

BAYESIAN MULTI-SOURCE DOMAIN ADAPTATION BAYESIAN MULTI-SOURCE DOMAIN ADAPTATION SHI-LIANG SUN, HONG-LEI SHI Department of Computer Scence and Technology, East Chna Normal Unversty 500 Dongchuan Road, Shangha 200241, P. R. Chna E-MAIL: slsun@cs.ecnu.edu.cn,

More information

Analog amplifier card Type VT-VSPA2-1-2X/V0/T1 Type VT-VSPA2-1-2X/V0/T5

Analog amplifier card Type VT-VSPA2-1-2X/V0/T1 Type VT-VSPA2-1-2X/V0/T5 Analog amplfer card Type VT-VPA2--2X/V0/T Type VT-VPA2--2X/V0/T5 RE 300-Z/0. Replace: 02. /0 Addtonal nfmaton Infmaton regardng the converson of dfferent amplfer cards to amplfer card type VT-VPA2--2X/V0/T

More information

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto

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

An Improved Stereo Matching Algorithm Based on Guided Image Filter

An Improved Stereo Matching Algorithm Based on Guided Image Filter nd Internatonal Conference on Modellng, Identfcaton and Control (MIC 015 An Improved Stereo Matchng Algorthm Based on Guded Image Flter Rudong Gao, Yun Chen, Lna Yan School of nstrumentaton Scence and

More information

Online Detection and Classification of Moving Objects Using Progressively Improving Detectors

Online Detection and Classification of Moving Objects Using Progressively Improving Detectors Onlne Detecton and Classfcaton of Movng Objects Usng Progressvely Improvng Detectors Omar Javed Saad Al Mubarak Shah Computer Vson Lab School of Computer Scence Unversty of Central Florda Orlando, FL 32816

More information

Classification of Face Images Based on Gender using Dimensionality Reduction Techniques and SVM

Classification of Face Images Based on Gender using Dimensionality Reduction Techniques and SVM Classfcaton of Face Images Based on Gender usng Dmensonalty Reducton Technques and SVM Fahm Mannan 260 266 294 School of Computer Scence McGll Unversty Abstract Ths report presents gender classfcaton based

More information

PRÉSENTATIONS DE PROJETS

PRÉSENTATIONS DE PROJETS PRÉSENTATIONS DE PROJETS Rex Onlne (V. Atanasu) What s Rex? Rex s an onlne browser for collectons of wrtten documents [1]. Asde ths core functon t has however many other applcatons that make t nterestng

More information