Robust Face Recognition through Local Graph Matching
|
|
- Justina Marilynn Randall
- 5 years ago
- Views:
Transcription
1 Robust Face Recognton through Local Graph Matchng Ehsan Fazl-Ers, John S. Zele and John K. Tsotsos, Department of Computer Scence and Engneerng, Yor Unversty, Toronto, Canada E-Mal: [efazl, Department of Systems Desgn Engneerng, Unversty of Waterloo, Waterloo, Canada E-Mal: Abstract A novel face recognton method s proposed, n whch face mages are represented by a set of local labeled graphs, each contanng nformaton about the appearance and geometry of a -tuple of face feature ponts, extracted usng Local Feature Analyss (LFA technque. Our method automatcally learns a model set and bulds a graph space for each ndvdual. A two-stage method for optmal matchng between the graphs extracted from a probe mage and the traned model graphs s proposed. The recognton of each probe face mage s performed by assgnng t to the traned ndvdual wth the maxmum number of references. Our approach acheves perfect result on the ORL face set and an accuracy rate of 98.4% on the FERET face set, whch shows the superorty of our method over all consdered state-of-the-art methods. Index Terms Local Feature Analyss (LFA, Gabor wavelet, Prncpal Component Analyss (PCA, Gaussan Mxture Models (GMM, ORL database, FERET database. Ths wor s the extenson of the paper ttled Local Graph Matchng for Face Recognton, by E. Fazl-Ers and J. Zele, whch appeared n the proceedngs of the Eghth IEEE Worshop on Applcatons of Computer Vson 007, Austn, Texas, USA. 007 IEEE. I. INTRODUCTION In recent years face recognton has receved substantal attenton from both research communtes and the maret, but has stll remaned very challengng n real applcatons. A large number of face recognton algorthms, along wth ther modfcatons, have been developed durng the past decades whch can be generally classfed nto two categores: holstc approaches and local feature based approaches. The maor holstc approaches developed for face recognton are Prncpal Component Analyss (PCA, combned Prncpal Component Analyss and Lnear Dscrmnant Analyss (PCA+LDA, and Bayesan Intra-personal/Extra-personal Classfer (BIC. PCA [] computes a reduced set of orthogonal bass vectors, called egenfaces, from the tranng face mages. A new face mage can be approxmated by a weghted sum of these egenfaces. PCA+LDA [] provdes a lnear transformaton on PCAproected feature vectors, by maxmzng the betweenclass varance and mnmzng the wthn-class varance. The BIC algorthm [] proects the feature vector onto extra-personal and ntra-personal subspaces and computes the probablty that each feature vector came from one or the other subspace. In the local feature based approaches developed for face recognton, one wdely nfluental wor s that of Wsott et al. [4], called Elastc Bunch Graph Matchng (EBGM. By tang advantage of the fact that all human faces share a smlar topologcal structure, EBGM represents faces as graphs, wth the nodes postoned at fducal ponts (e.g., eyes, nose and the edges labeled wth the dstances between the nodes. Each node contans a set of 40 complex Gabor wavelet coeffcents at dfferent scales and orentatons, whch are called a Gabor Jet. The dentfcaton of a new face conssts of determnng among the constructed graphs, the one whch maxmzes the graph smlarty functon. In contrast to EBGM, most of the avalable feature based approaches perform sngle feature matchng for recognton (e.g., [5]. In tranng, a large set of features are extracted from the tranng mages of each ndvdual, and then n recognton a nearest neghbourhood classfer s used to assgn a tranng feature to each test feature. Each of the tranng features belong to a certan ndvdual and therefore, the probe mage s assgned to the most referenced traned ndvdual. Motvated n part by the wor of Wsott et al. [4], n ths paper we propose a novel technque for face recognton whch taes advantage of the fact that a sngle feature can be confused wth other features at a local scale; however, the ambguty s less lely f we consder groups of features. Le the wor of Wsott s group, our approach compares faces usng a combnaton of local features. However, unle that approach, we do not use a pre-defned set of features and a complex graph matchng process for locatng the features. In our technque, face mages are represented by a set of -node labeled graphs, each contanng nformaton on the appearance and geometry of a -tuple of face feature ponts, where feature ponts are extracted usng the LFA technque, and each extracted feature pont s descrbed by a Gabor Jet.
2 Our method automatcally learns a model set and bulds a graph space for each ndvdual. A two-stage method for fast matchng s developed, where n the frst stage a Bayesan classfer based on PCA factorzaton s used to effcently prune the search space and select very few canddate model sets, and n the second stage a nearest neghborhood classfer s used to fnd the closest model graphs to the query mage graphs. Each matched mage graph votes for the possble dentty of the probe face mage and the recognton s performed based on the number of votes each ndvdual obtans durng the matchng. The remander of ths paper s structured as follow: n Secton II, we ntroduce the -node labeled graphs and the way we extract them from face mages; the learnng and recognton phases of our method are descrbed n detal n Sectons III and IV, respectvely; n Secton V several expermental results on the ORL and FERET face datasets are reported, and fnally Secton VI concludes the paper. II. IMAGE GRAPHS Faces frequently dstngush themselves not by the propertes of ndvdual features, but by the contextual relatve locaton and comparatve appearance of these features. A tractable and effcent way for modellng ths s to employ mage graph models. Graphcal models have been successfully used n pattern recognton and computer vson as a powerful and flexble representaton mechansm (e.g., [4], [6]. In our approach, we represent face mages usng a set of local graphs wth nodes and edges, where nodes are dstnctve feature ponts of the face mage, labelled wth ther descrpton vectors, and edges (lnes connectng the nodes are labelled wth dstances between ther end nodes. In our system feature ponts are extracted usng the LFA technque, and each extracted feature pont s descrbed by a Gabor Jet. In the followng sub-sectons, we brefly descrbe the feature extracton and descrpton technques used n our system, and then dscuss the graph propertes and the way we extract the graphs from tranng and probe face mages. A. Local Feature Analyss (LFA The statstcal Local Feature Analyss (LFA technque s used n our method to extract a set of feature ponts from each face mage, at locatons wth hghest devatons from the statstcal expected face. LFA defnes a set of topographc, local ernels that are optmally matched to the second-order statstcs of the nput ensemble [4]. Gven the zero-mean matrx X of n vectorzed face mages wth normalzed energy, the egenvalues of the covarance matrx XX T are calculated and the frst largest egenvalues, λ λ, and ther assocated All face mages used to derve the LFA ernels, were frst rectfed usng eye coordnates, and cropped wth a sem-ellptcal mas to exclude non-face area. Furthermore, the grey hstograms over the face area n each face mage were equalzed. Ths preprocessng procedure s appled to all face mages (gallery/probe used n our experments (presented n Secton IV. egenvectors, e e are selected. Penev and Atc [4] defned a set of ernel, K as: K( x, y = r= er ( x er ( y λ The rows of K contan the LFA ernels, whch have spatally local propertes and are topographc n the sense that they are ndexed by spatal locaton (see Fg.. The ernel matrx K transforms X to the LFA output O = KX T, whch nherts the same topography as the nput space. LFA produces an n dmensonal representaton, where n s the number of pxels n the mage. Snce the n outputs are descrbed by <<n lnearly ndependent varables, there are resdual correlatons n the output. Penev and Atc [4] showed that the resdual correlaton of the outputs can be obtaned usng: r= r ( P( x, y = e ( x e ( y ( r Each pont x m n the output array O(x s correlated wth other outputs va P(x,x m, so t can predct the other outputs to some extent, usng the followng equaton [4]: P( x, xm O pred ( x = O( x ( P( xm, xm Penev and Atc [4] used ths property and proposed an teratve sparsfcaton algorthm for reducng the dmensonalty of the representaton by choosng a subset M of outputs that were as decorrelated as possble. At each tme step, the output pont that s predcted most poorly by multple lnear regressons on the ponts n M s added to M. The reconstructon (predcton of O(x at m th step s acheved by: wth: a O rec M m= r ( x = a ( x O( x (4 m M m ( x = P( x, xl P ( xl, xm (5 l= In our system, for an arbtrary face mage, the ponts selected through the sparsfcaton of ts LFA outputs are consdered as the most dstnctve features of that face mage, and are used for learnng and recognzng the face. The result of applyng the sparsfcaton algorthm to a sample mage s shown n Fg.. The locatons and the order of the frst 0 ponts show that the outputs wth the largest devatons from the expectaton (e.g., the most unusual features of the face are selected frst. B. Gabor Jet Each feature pont n our system s descrbed by a Gabor Jet,.e., a set of convoluton coeffcents for Gabor wavelet ernels of dfferent orentatons and frequences at the locaton of the feature n the mage. Gabor wavelets m
3 are bologcally motvated convoluton ernels n the shape of plane waves, restrcted by a Gaussan envelope functon [4]. The general form for a D Gabor wavelet s: r,, r r s o s o = r σ ψ s, o ( exp exp( exp( s, o (6 σ σ where σ s a parameter to control the scale of the Gaussan (n our experments σ = π and s,o s a D wave vector whose magntude and angle determne respectvely the frequency, s, and the orentaton, o, of the Gabor ernel. Smlar to [4], n our method wavelet responses at 5 frequences (n whch s,o = {π/, π/ 8, π/4, π/, π/8} and 8 orentatons (varyng n ncrements of π/8 from 0 to 7π/8 are used for descrpton, resultng n 40-element descrpton vectors. C. Graph Propertes The most mportant and dstnctve property of each graph s ts appearance, whch s computed from the descrpton vectors of the graph nodes. To compute ths, one opton s to concatenate the descrpton vectors (Gabor Jet of the graph nodes nto a sngle descrpton vector, representng the appearance of the graph. 9 8 (a (b (c (d (e (f Fgure. (a shows the orgnal mage, (b llustrates the frst 0 selected ponts overlad on the orgnal mage and numbered sequentally, (c llustrates the frst 50 selected ponts, (d shows the LFA output of the orgnal mage,, (e shows the reconstructed output, and (f shows the reconstructon error scaled from 0 to 55, respectvely (a (b (c (d Fgure. K(x,y and P(x,y derved from a set of 96 face mages. The average of the face mages (the statstcal expected face s shown n (a, mared wth four postons -4, (b shows the frst four derved PCA ernels, (c and (d show K(x,y and P(x,y respectvely, at the four mared postons. 4 Although ths technque s smple and straghtforward, the hgh dmensonalty of the resultng appearances (x40 restrcts ts applcablty n the matchng, partcularly when the dataset of model graphs, created from the tranng mages, s very large. A very powerful alternatve to ths s to model the ont dstrbuton of the nodes appearances through a probablstc framewor. Usng ths technque, not only s the graph descrbed based on the descrpton vectors of ts ndvdual nodes, the spatal relatonshps between the appearances of the graph nodes and the nteracton between them are also taen nto account. Besdes the power of ths appearance modellng scheme, a very fast matchng s also nherently acheved. We wll dscuss further the modellng of the appearance of the graphs n more detal n Secton III. Another graph property whch s used n our system as a descrptor for the graphs s graph geometry. Graph geometry,.e., the way the three nodes n a graph are arranged spatally, could play an mportant role n dscrmnatng graphs, partcularly when the use of appearance alone causes some ambgutes. In our approach, the lengths of graph edges are used to descrbe the geometrcal propertes of each graph. The lengths of graph edges, e, are smply computed by measurng the Eucldean dstances between the locatons of each two end nodes. D. Image Graph Extracton Consderng that we extract around 50 feature ponts from each face mage, approxmately.e+6 (50x49x48 -node graphs could be generated for each mage. Evaluatng ths number of graphs for each probe mage would be very computatonally expensve. On the other hand, even n the learnng phase, where the computatonal tme s not usually a crucal ssue, ths
4 could be a problem for the modellng of the appearance of the graphs (Secton III.A. Ths necesstates the selecton of only a subset of all possble graphs for the subsequent processng. One potental way s to defne a graph radal threshold, R th, and then consder only those graphs that the dstance between each node of the graph wth respect to the graph centre s lower than R th (n our system R th s set to a fxed value of 0, where the sze of the face mage s x9. Ths method s effcent, snce t selects only those graphs n whch the nodes are suffcently close to each other, and also t averagely selects around 0.6% of the graphs, whch s a very good reducton rate. However, ths technque s reasonable to be used for graph extracton n the tranng stage only, not n the run tme (recognton; snce computng the graph centre and edge dstances for all graphs of a probe mage, s stll a tme consumng process. Therefore we need to fnd another graph selecton method to be appled to the probe mages. Snce our graphs have three nodes, the most straghtforward way for dong ths s to apply a trangulaton technque. Ths has the advantage of selectng very small number of graphs whch can be used as the representatves of the probe mages. III. LEARNING In ths secton, we develop and dscuss our approach for learnng model graphs, extracted from tranng face mages. In practce, gven M tranng face mages for N ndvduals, our learnng algorthm wors as follow:. Intalze N empty model sets.. For each tranng mage I : a. Extract and descrbe ts feature ponts (see Secton II.A and II.B. b. Extract the mage graphs (see Secton II.D. c. Place the extracted graphs n one of the N model sets, accordng to the dentty of the tranng face mage I.. Construct an appearance model for each created model set from ts model graphs. All steps of the above algorthm have been dscussed before, except the last step whch s the constructng of an appearance model for each created model set. In the followng we explan ths step n detal. A. Constructng Appearance Models Gven G = {( x, x, x }, representng the th -node graph extracted from a probe face mage, where x, x A trangulaton of a dscrete set of ponts P s a subdvson of the convex hull of the ponts nto smplces such that any two smplces ntersect n a common face or not at all and the set of ponts that are vertces of the subdvdng smplces concdes wth P. Trangulaton could not be a good choce for extractng graphs n the tranng stage, because then the number of extracted graphs from tranng mages would not be suffcent for reasonably estmatng the graph spaces (dscussed n Secton. and x are the descrpton vectors of the graph nodes 4 ; we are nterested n obtanng the probablty of G belongng to each model set (ndvdual to assgn t to the one that maxmzes the posteror probablty: R MAP = argmax P({( x, x, x } C n n Ths s called the Maxmum a Posteror (MAP soluton 5. In the above equaton, C n s the appearance model or graph space for the n th ndvdual. The am of ths secton s to develop a method for estmatng C n for each ndvdual, usng the model graphs extracted from ts tranng mages. Modellng the total ont lelhood of all -node graphs of a model set, that s, to construct the graph space (appearance model, becomes a (xd-dmensonal dstrbuton, where D s the length of the descrpton vector of each node, whch s 40 n our approach (see Secton II.B. To mae the appearance model estmaton more accurate and tractable, we need to apply a dmensonalty reducton technque over the set of all descrpton vectors, extracted from tranng mages of all ndvduals. Prncpal Component Analyss (PCA s a standard technque for dmensonalty reducton and has been appled to a broad class of computer vson and machne learnng problems. Whle PCA suffers from a number of shortcomngs such as ts mplct assumpton of Gaussan dstrbutons and ts restrcton to orthogonal lnear combnatons, t remans a popular method for dmensonalty reducton due to ts smplcty and low computatonal tme. Gven the set of all descrpton vectors, X, PCA calculates the egenvalues of the covarance matrx XX T, and selects the frst largest egenvalues and ther assocated egenvectors to form the PCA proecton matrx W. Usng the PCA, the orgnal 40-dmensonal descrpton vectors X are factorzed nto -dmensonal vectors S, where S=W*X. In our system we expermentally chose to be 8, therefore the ont lelhood of the -node graphs becomes (x8- dmensonal rather than (x40-dmensonal, whch s more manageable and tractable. Gven s the factorzed descrpton vector of x, we now estmate the P({ s s s }, rather than estmatng,, P({ x, x, x }. Ths can be modelled for each model set by usng parametrc or non-parametrc dstrbuton estmaton technques. In our approach, we estmate the ont dstrbutons of graph appearances for each ndvdual by usng a Gaussan Mxture Model (GMM as a parametrc approxmaton technque. In a Gaussan Mxture Model [0], dfferent Gaussan dstrbutons represent dfferent domans of the data, and have dfferent output characterstcs; GMMs try to descrbe a complex system usng combnaton of all the Gaussan clusters, 4 Generally G should be represented by ts all propertes, however snce n ths secton we are only worng wth the descrpton vectors of ts nodes, we represent G as: G = {( x, x, x }. 5 Gven that the classes Cn have equal pror probablty. (7
5 nstead of usng a sngle Model. In mathematcal terms, a GMM can be defned as: where, K P( x θ = w. N( x μ, σ (8 = ( x μ σ ( x μ, σ =. e N σ π are the components of the mxture, K s the number of components (Gaussans n the mxture model, K θ =, μ, σ } conssts of the means and varances { w = of the Gaussans, and w s the weght of Gaussan [0]. Snce the famly of mxtures of Gaussans s parametrc, the densty estmaton problem can be defned more specfcally as the problem of fndng the parameter vector θ that specfes the models from whch the data are most lely to be drawn (the mxng weght vector w should also be estmated. Among the avalable technques for estmatng the parameters of Gaussans, we choose to use the standard Expectaton-Maxmzaton (EM technque []. The EM algorthm s an effcent teratve procedure to compute the Maxmum Lelhood (ML estmate n the presence of mssng or hdden data. In ML estmaton, we wsh to estmate the model parameters (Ө for whch the observed data are the most lely: * θ = arg max P( x θ (9 θ Each teraton of the EM algorthm conssts of two processes: The E-step (or expectaton step, and the M- step (or maxmzaton step. In the E-step, gven the observed data and current estmate of the model parameters, the mssng data are estmated. Ths s acheved usng the condtonal expectaton. In the M-step, the lelhood functon s maxmzed under the assumpton that the mssng data are nown (For more detals about the EM algorthm see []. Once all the graph spaces for each ndvdual s model set are estmated through Gaussan mxture models and Expectaton-maxmzaton technque, the learnng s done and matchng can be performed based on the constructed appearance models. IV. MATCHING AND RECOGNITION In ths secton, a two-stage method for optmal matchng between the graphs extracted from a probe mage and the traned model graphs s developed, where n the frst stage a MAP soluton s used to effcently select the most lely ndvduals model sets based on the appearances of the graphs, and n the second stage, a nearest neghbourhood classfer s used to enable correspondence wth learned model graphs of the selected ndvduals model sets, by ncorporatng the geometry of the graphs. In practce, gven N model sets and ther correspondng appearance models, where N s the number of tranng ndvduals, the followng algorthm s appled on the probe mage for matchng and recognton:. Extract and descrbe the mage s feature ponts (see secton II.A and II. B.. Calculate the factorzed descrpton vectors for the extracted feature ponts by usng the PCA proecton matrx, W, learned durng the tranng (see secton III.A.. Extract the mage graphs (see secton II.B. 4. For each graph G, = N G, (where N G s the total number of extracted graphs from the probe mage: a. Obtan the probablty of G belongng to each appearance model, C n, P(G C n, and select the r model sets wth hghest P(G C n - r n our system s 5% of N. b. Incorporate the geometrcal propertes of G and search the learned nstances (model graphs of the selected model sets, pcng the model graph wth hghest smlarty to the test graph (Graph smlarty functon n terms of appearance and geometry s descrbed later n ths secton. c. Vote for the dentty of the model set that one of ts model graphs s matched to the consdered test graph. 5. Select the ndvdual wth the maxmum number of votes. All steps of the above algorthm have been dscussed before, except step 4.b, whch requres a smlarty functon based on appearance and geometry of the graphs, to enable correspondence wth learned nstances of the selected model sets. Gven G = {( x, x, } x, a test graph, and G = {( x, x, } x, a model graph, the smlarty between the appearances of the graphs can be smply calculated by averagng the smlarty between the correspondng nodes descrpton vectors ( x wth x for =. By employng the cosne smlarty measure 6, the appearance smlarty functon can be formulated as: Y ( G, G = x. x = ( x. x.( x. x (0 As dscussed n Secton II.C, besdes the appearance, the geometry can be also used as a descrptor for a graph. In our system, the lengths of graph edges are used to descrbe the geometrcal propertes of each graph. Now, gven G = {( e, e, } e, a test graph, and G = {( e, e, } e, a model graph, the dssmlarty between the geometry of the graphs can be measured by: ( e = e Z( G, G ( e 6 x. x S( x, x = ( x. x.( x. x (
6 By combnng Equatons 6 and 7, the fnal graph smlarty functon taes the form: S G, G = Y( G, G αz( G, G ( ( where α determnes the relatve mportance of appearance and geometry smlartes (n our system α =0.. V. EXPERIMENTS In order to valdate the robustness of our technque for face recognton, several experments were performed on two of the publcly avalable and wdely used face datasets, the ORL [] and the FERET [6]. Our frst experment was performed on the ORL face set. ORL contans 400 mages from 40 ndvduals (0 for each, wth varatons n pose, facal expresson and a certan amount of scale and vewpont (see Fg. for an example. The frst fve mages for each ndvdual have been used for tranng and the other fve mages for testng. PCA was appled to a dataset of 0,000 feature descrpton vectors extracted from tranng mages (50 features form each of the 40x5 tranng mages, and the dmensonalty of feature vectors was reduced from 40 to 8 (wth 7.% of non-zero egenvalues retaned. In graph space estmaton, mxture models wth 0 Gaussans were used for each ndvdual, to model the ont dstrbutons of the nodes factorzed descrpton vectors. Our system acheved an accuracy rate of 00% n ths experment on the ORL face dataset (see [7] for a comparatve study of several face recognton technques on the ORL dataset. Although the ORL dataset s one of the most challengng publcly avalable face datasets, the small number of contaned ndvduals (40 cannot provde a good estmate of the ablty of a face recognton system n worng wth datasets wth large number of ndvduals (e.g., greater than 000. To ths am, we have tested our face recognton algorthm on the FERET test set. Two FERET mage sets were used n our experments: FA, whch contans frontal mages of 96 subects (one mage per person; and FB, whch contans frontal mages of 95 of the subects avalable n FA, wth an alternatve facal expresson than n FA photographs. We detected the faces manually from all mages and reszed them to x9 pxels. The face mages n FA were used for tranng and the FB mages for testng the system. The performance of our technque n ths experment s shown n Table I 7, n comparson wth the results of fve state-ofthe-art methods: Elastc Bunch Graph Matchng (EBGM, LDA+PCA, Bayesan Intra-personal/Extra-personal Classfer (BIC, Boosted Haar Classfer [], and the wor of Tmo et al. [5] based on the LBP (Local Bnary Patterns texture analyss. The comparsons ndcate that our method acheved better results than the other evaluated methods. 7 When comparng the results n Table I, note that almost smlar face normalzaton algorthms were used n all technques, except [4]. Fgure. Images of an ndvdual from ORL. The frst 5 mages are used for tranng and the other 5 for testng. TABLE I. COMPARISON OF OUR RESULT ON THE FERET DATASET WITH THE RESULTS OF SEVERAL STATE-OF-THE-ART FACE RECOGNITION METHODS Methods Recognton Rates (EBGM - Wssott et al. [4] 95.5% (LDA + PCA - Etemad et al. [] 96.% (BIC Moghaddam et al. [] 94.8% (Boosted Haar Jones et al. [] 94.0% (LBP - Tmo et al. [5] 97% Our method 98.4% The computatonal tme of our method drectly depends on the number of features, extracted from each face mage, as the most tme consumng process of our method s feature extracton. The computatonal tme for extractng 50 features from a face mage taes about.4 second on a. GHz CPU. However, n contrast to most of the avalable face recognton technques, the overall computatonal tme of our recognton method does not depend very much on the number of ndvduals learned, whch s an advantage of our method. VI. CONCLUSIONS Face recognton, because of ts many applcatons n automated survellance and securty, has garnered a great deal of attenton. Whle there have been many papers publshed n ths area, much of the debate has now moved outsde of the academc area. Snce detals of many of the best commercal algorthms are not publcly avalable, t can be dffcult to compare results or gauge progress. In ths paper we presented a novel technque for face recognton whch represent face mages by a set of - node labeled graphs, each contanng nformaton on the appearance and geometry of a -tuple of face feature ponts. Our method automatcally learns a model set and bulds a graph space for each ndvdual. A two-stage method for fast matchng s used n recognton, where n the frst stage a MAP soluton based on PCA factorzaton s used to effcently prune the search space and select very few canddate model sets, and n the second stage a nearest neghbourhood classfer s used to fnd the closest model graphs to the query mage graphs. Our proposed technque acheves perfect results on the ORL face set and an accuracy rate of 98.4% on the FERET face set, whch shows the superorty of the proposed technque over all consdered state-of-the-art methods.
7 ACKNOWLEDGMENT The authors would le to acnowledge the Ontaro Centre of Excellence (OCE and the Natonal Scence and Engneerng Research of Canada (NSERC for ther partal support. REFERENCES [] M. Tur and A. Pentland. Egenfaces for Recognton, Journal of Cogntve Neuroscence, 99, Vol., pp [] K. Etemad and R. Chellappa, Dscrmnant Analyss for Recognton of Human Face Images, Journal of the Optcal Socety of Amerca, 997, Vol. 4, pp [] B. Moghaddam, C. Nastar and A. Pentland, Bayesan Face Recognton usng Deformable Intensty Surfaces, In Proceedngs Computer Vson and Pattern Recognton 96, 996, pp [4] L. Wsott, J.-M. Fellous, N. Kruger and C. Von Der Malsburg, Face Recognton by Elastc Bunch Graph Matchng, IEEE Trans. on Pattern Analyss and Machne Intellgence, 997, Vol. 9, No. 7, pp [5] E. Fazl Ers, J.S. Zele, Local Feature Matchng for Face Recognton, In Proceedngs of the rd Canadan Conference on Computer and Robot Vson (CRV'06, 006. [6] P. Felzenszwalb and D. Huttenlocher, Pctoral Structures for Obect Recognton, In Proceedngs of the IEEE Conference on Computer Vson and Pattern Recognton, pp , 000. [7] C. Harrs and M. Stephens, A Combned Corner and Edge Detector, n Alvey Vson Conference, pp. 47-5, 998. [8] B. Trggs, Detectng Keyponts wth Stable Poston, Orentaton and Scale under Illumnaton Changes, n Egth European Conference on Computer Vson, 004. [9] L. Gubas, J. Stolf, Prmtves for the Manpulaton of General Subdvsons and the Computaton of Vorono, ACM Transactons on Graphcs, vol. 4, no., pp.74-, 985. [0] J. McLachlan and D. Peel, Fnte Mxture Models New Yor, John Wley & Sons Ltd., 000. [] R. A. Redner and H. F. Waler, Mxture Denstes, Maxmum Lelhood and the EM Algorthm, SIAM Revew, vol. 6, no., pp. 95-9, 984. [] F. Samara and A. Harter. Parametersaton of a Stochastc Model for Human Face Identfcaton, Proceedngs of nd IEEE Worshop on Applcatons of Computer Vson, 994. [] M. J. Jones and P. Vola, "Face Recognton usng Boosted Local Features", In Proceedngs of Internatonal Conference on Computer Vson, 00. [4] P.S. Penev et al., Local Feature Analyss: a General Statstcal Theory for Obect Representaton. Networ: Computaton n Neural Systems, 996, 7(: [5] A. Tmo, H. Abdenour, and P. Matt, Face Recognton wth Local Bnary Patterns, Proceedngs of the ECCV, pp , 004. [6] P. J. Phllps et al., The FERET Database and Valuaton Procedure for Face Recognton algorthms, Image and Vson Computng, 998, 6(5: [7] L et al., A Novel Face Recognton Method wth Feature Combnaton, Journal of Zheang Unversty: Scence, 005, 6(5. Ehsan Fazl-Ers receved an undergraduate degree n Computer Engneerng from the Azad Unversty of Mashad, Mashad, Iran, n 004, and a Master s degree n Systems Desgn Engneerng from the Unversty of Waterloo, Waterloo, Canada n 006. He s now pursung a Ph.D. degree n Computer Scence at the Yor Unversty, Toronto, Canada. Hs research nterests nclude computer and robot vson, partcularly, obect detecton and recognton, and moble robot localzaton and navgaton. John S. Zele s an Assocate Professor n the Systems Desgn Engneerng department at the Unversty of Waterloo. He s also co-drector of the Intellgent Human-Machne Interface lab. Hs research nterests can be best summarzed as beng n the area of ntellgent Mechatronc control systems that nterface wth humans; specfcally, the areas are ( wearable sensory substtuton and assstve devces; ( probablstc vsual and tactle percepton; ( wearable haptc devces ncludng ther desgn, synthess and analyss; and (4 humanrobot nteracton. He s a co-founder of Tactle Sght Inc. He was awarded wth the 004 Young Investgator Award by the Canadan Image Processng & Pattern Recognton socety for hs wor n robotc vson. He has also been awarded on numerous occasons wth the best paper n varous conferences. Hs wor has also been featured n over 0 televson, newspaper and rado stores. John K. Tsotsos receved an honours undergraduate degree n Engneerng Scence n 974 from the Unversty of Toronto and contnued at the Unversty of Toronto to complete a Master's degree n 976 and a Ph.D. n 980 both n Computer Scence. In 980 he oned the faculty n Computer Scence at the Unversty of Toronto where he founded the computer vson research group n the department. He served two 5-year terms as Fellow of the Canadan Insttute for Advanced Research. Hs research focuses on the computatonal complexty of bologcal vsual percepton and the development of an accompanyng theory of vsual attenton that maes strong predctons (and now wth extensve supportng expermental evdence about the psychophyscs and neurobology of human and prmate percepton. Another research thrust s the practcal applcaton of ths wor n the development of PLAYBOT, a vsually-guded robot to assst physcally dsabled chldren n play. He moved to Yor Unversty n Toronto n January 000 where he was apponted Professor n the Department of Computer Scence and Engneerng. He was also named Drector of Yor's Centre for Vson Research, a poston he held untl November 006. He currently holds an NSERC Ter I Canada Research Char n Computatonal Vson and s also an Adunct Professor n Ophthalmology and n Computer Scence the Unversty of Toronto. He has served on numerous conference commttees and on the edtoral boards of Image and Vson Computng Journal, Computer Vson and Image Understandng, Computatonal Intellgence and Artfcal Intellgence and Medcne. He served as the General Char for the IEEE Internatonal Conference on Computer Vson 999. Recent edtoral actvtes nclude a Specal Issue on Attenton and Performance for Computer Vson and Image Understandng (wth L. Paletta, R. Fsher and G. Humphreys, and Neurobology of Attenton for Elsever Press (wth L. Itt and G. Rees.
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 informationFeature 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 informationMULTISPECTRAL 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 informationCS 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 informationSLAM 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 informationContent 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 informationOutline. 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 informationSubspace 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 informationDetection 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 informationRecognizing 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 informationFace 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 informationHuman 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 informationFEATURE 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 informationClassification 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 informationA 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 informationUnsupervised Learning and Clustering
Unsupervsed Learnng and Clusterng Why consder unlabeled samples?. Collectng and labelng large set of samples s costly Gettng recorded speech s free, labelng s tme consumng 2. Classfer could be desgned
More informationEYE CENTER LOCALIZATION ON A FACIAL IMAGE BASED ON MULTI-BLOCK LOCAL BINARY PATTERNS
P.G. Demdov Yaroslavl State Unversty Anatoly Ntn, Vladmr Khryashchev, Olga Stepanova, Igor Kostern EYE CENTER LOCALIZATION ON A FACIAL IMAGE BASED ON MULTI-BLOCK LOCAL BINARY PATTERNS Yaroslavl, 2015 Eye
More informationLocal 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 informationCluster 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 informationAn 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 informationLearning 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 informationA 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 informationA 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 informationClassifying 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 informationClassifier 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 informationParallelism 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 informationApplying 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 informationImprovement 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 informationMachine Learning 9. week
Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below
More informationLECTURE : 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 informationImage Alignment CSC 767
Image Algnment CSC 767 Image algnment Image from http://graphcs.cs.cmu.edu/courses/15-463/2010_fall/ Image algnment: Applcatons Panorama sttchng Image algnment: Applcatons Recognton of object nstances
More informationLecture 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 informationSkew 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 informationDetermining 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 informationCorner-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 informationAPPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET
APPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET Jae-young Lee, Shahram Payandeh, and Ljljana Trajovć School of Engneerng Scence Smon Fraser Unversty 8888 Unversty
More informationA 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 informationAPPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET
APPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET Jae-young Lee, Shahram Payandeh, and Ljljana Trajovć School of Engneerng Scence Smon Fraser Unversty 8888 Unversty
More informationUser 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 informationAppearance-based Statistical Methods for Face Recognition
47th Internatonal Symposum ELMAR-2005, 08-10 June 2005, Zadar, Croata Appearance-based Statstcal Methods for Face Recognton Kresmr Delac 1, Mslav Grgc 2, Panos Latss 3 1 Croatan elecom, Savsa 32, Zagreb,
More informationFitting & 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 informationA 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 informationAn efficient method to build panoramic image mosaics
An effcent method to buld panoramc mage mosacs Pattern Recognton Letters vol. 4 003 Dae-Hyun Km Yong-In Yoon Jong-Soo Cho School of Electrcal Engneerng and Computer Scence Kyungpook Natonal Unv. Abstract
More informationCollaboratively 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 informationFace 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 informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationRECOGNITION AND AGE PREDICTION WITH DIGITAL IMAGES OF MISSING CHILDREN
RECOGNIION AND AGE PREDICION WIH DIGIAL IMAGES OF MISSING CHILDREN A Wrtng Project Presented to he Faculty of the Department of Computer Scence San Jose State Unversty In Partal Fulfllment of the Requrements
More informationLobachevsky 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 informationLecture 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 informationPalmprint 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 informationOn Modeling Variations For Face Authentication
On Modelng Varatons For Face Authentcaton Xaomng Lu Tsuhan Chen B.V.K. Vjaya Kumar Department of Electrcal and Computer Engneerng, Carnege Mellon Unversty Abstract In ths paper, we present a scheme for
More informationTN348: 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 informationSmoothing 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 informationColour Image Segmentation using Texems
XIE AND MIRMEHDI: COLOUR IMAGE SEGMENTATION USING TEXEMS 1 Colour Image Segmentaton usng Texems Xanghua Xe and Majd Mrmehd Department of Computer Scence, Unversty of Brstol, Brstol BS8 1UB, England {xe,majd}@cs.brs.ac.u
More information12/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 informationSupport 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 informationHistogram-Enhanced Principal Component Analysis for Face Recognition
Hstogram-Enhanced Prncpal Component Analyss for Face ecognton Ana-ara Sevcenco and Wu-Sheng Lu Dept. of Electrcal and Computer Engneerng Unversty of Vctora sevcenco@engr.uvc.ca, wslu@ece.uvc.ca Abstract
More informationFacial Expression Recognition Based on Local Binary Patterns and Local Fisher Discriminant Analysis
WSEAS RANSACIONS on SIGNAL PROCESSING Shqng Zhang, Xaomng Zhao, Bcheng Le Facal Expresson Recognton Based on Local Bnary Patterns and Local Fsher Dscrmnant Analyss SHIQING ZHANG, XIAOMING ZHAO, BICHENG
More informationSHAPE RECOGNITION METHOD BASED ON THE k-nearest NEIGHBOR RULE
SHAPE RECOGNITION METHOD BASED ON THE k-nearest NEIGHBOR RULE Dorna Purcaru Faculty of Automaton, Computers and Electroncs Unersty of Craoa 13 Al. I. Cuza Street, Craoa RO-1100 ROMANIA E-mal: dpurcaru@electroncs.uc.ro
More informationRange 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 informationOutline. 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 informationGender 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 informationThree 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 informationReducing 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 informationS1 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 informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationIMPROVING AND EXTENDING THE INFORMATION ON PRINCIPAL COMPONENT ANALYSIS FOR LOCAL NEIGHBORHOODS IN 3D POINT CLOUDS
IMPROVING AND EXTENDING THE INFORMATION ON PRINCIPAL COMPONENT ANALYSIS FOR LOCAL NEIGHBORHOODS IN 3D POINT CLOUDS Davd Belton Cooperatve Research Centre for Spatal Informaton (CRC-SI) The Insttute for
More informationLearning a Class-Specific Dictionary for Facial Expression Recognition
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 16, No 4 Sofa 016 Prnt ISSN: 1311-970; Onlne ISSN: 1314-4081 DOI: 10.1515/cat-016-0067 Learnng a Class-Specfc Dctonary for
More informationOutline. 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 informationA 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 informationFast Feature Value Searching for Face Detection
Vol., No. 2 Computer and Informaton Scence Fast Feature Value Searchng for Face Detecton Yunyang Yan Department of Computer Engneerng Huayn Insttute of Technology Hua an 22300, Chna E-mal: areyyyke@63.com
More informationAn 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 informationDetection of hand grasping an object from complex background based on machine learning co-occurrence of local image feature
Detecton of hand graspng an object from complex background based on machne learnng co-occurrence of local mage feature Shnya Moroka, Yasuhro Hramoto, Nobutaka Shmada, Tadash Matsuo, Yoshak Shra Rtsumekan
More informationIntegrated 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 informationUnsupervised 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 informationREFRACTIVE INDEX SELECTION FOR POWDER MIXTURES
REFRACTIVE INDEX SELECTION FOR POWDER MIXTURES Laser dffracton s one of the most wdely used methods for partcle sze analyss of mcron and submcron sze powders and dspersons. It s quck and easy and provdes
More informationAnnouncements. Supervised Learning
Announcements See Chapter 5 of Duda, Hart, and Stork. Tutoral by Burge lnked to on web page. Supervsed Learnng Classfcaton wth labeled eamples. Images vectors n hgh-d space. Supervsed Learnng Labeled eamples
More informationMulti-view 3D Position Estimation of Sports Players
Mult-vew 3D Poston Estmaton of Sports Players Robbe Vos and Wlle Brnk Appled Mathematcs Department of Mathematcal Scences Unversty of Stellenbosch, South Afrca Emal: vosrobbe@gmal.com Abstract The problem
More informationEdge 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 informationMULTISPECTRAL 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 informationDiscriminative 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 informationBAYESIAN 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 informationR 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 informationProblem 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 informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationLearning Ensemble of Local PDM-based Regressions. Yen Le Computational Biomedicine Lab Advisor: Prof. Ioannis A. Kakadiaris
Learnng Ensemble of Local PDM-based Regressons Yen Le Computatonal Bomedcne Lab Advsor: Prof. Ioanns A. Kakadars 1 Problem statement Fttng a statstcal shape model (PDM) for mage segmentaton Callosum segmentaton
More informationComparison Study of Textural Descriptors for Training Neural Network Classifiers
Comparson Study of Textural Descrptors for Tranng Neural Network Classfers G.D. MAGOULAS (1) S.A. KARKANIS (1) D.A. KARRAS () and M.N. VRAHATIS (3) (1) Department of Informatcs Unversty of Athens GR-157.84
More informationProbabilistic Visual Learning for Object Representation
696 IEEE TRASACTIOS O PATTER AALYSIS AD ACHIE ITELLIGECE, VOL. 9, O. 7, JULY 997 Probablstc Vsual Learnng for Object Representaton Babac oghaddam, Student ember, IEEE, and Alex Pentland, ember, IEEE Abstract
More informationEXTENDED BIC CRITERION FOR MODEL SELECTION
IDIAP RESEARCH REPORT EXTEDED BIC CRITERIO FOR ODEL SELECTIO Itshak Lapdot Andrew orrs IDIAP-RR-0-4 Dalle olle Insttute for Perceptual Artfcal Intellgence P.O.Box 59 artgny Valas Swtzerland phone +4 7
More informationThe 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 informationTwo-Dimensional Supervised Discriminant Projection Method For Feature Extraction
Appl. Math. Inf. c. 6 No. pp. 8-85 (0) Appled Mathematcs & Informaton cences An Internatonal Journal @ 0 NP Natural cences Publshng Cor. wo-dmensonal upervsed Dscrmnant Proecton Method For Feature Extracton
More informationAn 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 informationFeature Extractions for Iris Recognition
Feature Extractons for Irs Recognton Jnwook Go, Jan Jang, Yllbyung Lee, and Chulhee Lee Department of Electrcal and Electronc Engneerng, Yonse Unversty 134 Shnchon-Dong, Seodaemoon-Gu, Seoul, KOREA Emal:
More informationA New Feature of Uniformity of Image Texture Directions Coinciding with the Human Eyes Perception 1
A New Feature of Unformty of Image Texture Drectons Concdng wth the Human Eyes Percepton Xng-Jan He, De-Shuang Huang, Yue Zhang, Tat-Mng Lo 2, and Mchael R. Lyu 3 Intellgent Computng Lab, Insttute of Intellgent
More informationActive 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 informationA 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 informationInfrared face recognition using texture descriptors
Infrared face recognton usng texture descrptors Moulay A. Akhlouf*, Abdelhakm Bendada Computer Vson and Systems Laboratory, Laval Unversty, Quebec, QC, Canada G1V0A6 ABSTRACT Face recognton s an area of
More informationPRÉ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 informationNon-Negative Matrix Factorization and Support Vector Data Description Based One Class Classification
IJCSI Internatonal Journal of Computer Scence Issues, Vol. 9, Issue 5, No, September 01 ISSN (Onlne): 1694-0814 www.ijcsi.org 36 Non-Negatve Matrx Factorzaton and Support Vector Data Descrpton Based One
More information