General Regression and Representation Model for Face Recognition

Size: px
Start display at page:

Download "General Regression and Representation Model for Face Recognition"

Transcription

1 013 IEEE Conference on Computer Vson and Pattern Recognton Workshops General Regresson and Representaton Model for Face Recognton Janjun Qan, Jan Yang School of Computer Scence and Engneerng Nanjng Unversty of Scence and Technology, Nanjng, Chna Abstract Recently, the regularzed codng-based classfcaton method (e.g. SRC and CRC) shows a great potental for face recognton. However, most estng codng methods gnore the statstcal nformaton from the tranng data, whch actually plays an mportant role n classfcaton. To address ths problem, we develop a general regresson and representaton model (GRR) for classfcaton. GRR not only has advantages of CRC, but also ntroduces the pror nformaton and the specfc nformaton to enhance the classfcaton performance. In GRR, we combne the leave-one-out strategy wth K Nearest Neghbors to learn the pror nformaton from the tranng data. Meanwhle, the specfc nformaton s obtaned by usng the teratve algorthm to update the feature weghts of the test sample. Fnally, we classfy the test sample based on the reconstructon error of each class. The proposed model s evaluated on publc face mage databases. And the epermental results demonstrate the advantages of GRR over state-of-the-art methods. 1. Introducton Lnear regresson has been wdely appled to pattern classfcaton. To prevent overfttng, the L -regularzer s generally used n the lnear regresson model. In the past years, the L 1 -regularzer, whch s closely lnked to sparse representaton, becomes a hot theme n nformaton theory, sgnal/mage processng and related areas. Meanwhle, numerous fndngs of neuroscence and bology form a physologcal base for sparse representaton [1-3]. Recently, many efforts have been made to apply sparse representaton methods to pattern classfcaton tasks, ncludng sgnal/mage classfcaton and face recognton etc. Labusch et al. presented a smple sparse-codng strategy for dgt recognton and acheved state-of-the-art results on the MNIST benchmark [4]. J.C. Yang et al. addressed the problem of generatng a super-resoluton (SR) mage from a sngle low-resoluton nput mage va sparse representaton [5]. J. Maral et al. elaborated a framework for learnng mult-scale sparse representatons of mages wth applcatons to mage denosng and npantng [6]. J.C. Yang et al. employed sparse codng nstead of vector quantzaton to capture the sgnfcant propertes of local mage descrptors for mage classfcaton [7]. Partcularly, Wrght et al. ntroduced a sparse representaton based classfcaton (SRC) and successfully appled t to dentfy human faces wth varyng llumnaton changes, occluson and real dsguse [8]. A test sample mage s coded as a sparse lnear combnaton of the tranng mages, and then the classfcaton s acheved by dentfyng whch class yelds the least resdual. Subsequently, M. Yang and L. Zhang constructed a Gabor occluson dctonary for SRC to reduce the computaton cost by usng Gabor feature [9]. Although the newly-emergng SRC shows great potental for pattern classfcaton, t lacks theoretcal justfcaton. J. Yang et al. provded an nsght nto SRC and analyzed the role of L 1 -optmzer [10]. They thought that L 1 -optmzer contans two propertes sparsty and closeness. However, L 0 -optmzer can only acheve the sparsty. Sparsty determnes a small number of nonzero representaton coeffcents and closeness makes the nonzero representaton coeffcents concentrate on the tranng samples wth the same class label as the gven test sample. Wrght et al. gve a recent revew of sparse representaton for computer vson and pattern recognton [11]. In addton, many related tasks have been reported [1-16]. Wth the wdely use of sparse representaton for classfcaton, some scholars queston the role of sparseness for mage classfcaton [17, 18]. L. Zhang et al. analyzed the workng prncple of SRC and beleved that t s the collaboratve representaton that mproves the mage classfcaton accuracy rather than the L 1 -norm sparsty. Consequently, L. Zhang et al. presented a collaboratve representaton based classfcaton wth regularzed least square (CRC) [19]. Compared wth SRC, CRC delvers very compettve classfcaton results wth lttle computaton tme. Subsequently, M. Yang et al. proposed a relaed collaboratve representaton model (RCR) whch effectvely captures the smlarty and dstnctveness of dfferent features for pattern classfcaton [0]. Most of the prevous works focus on nvestgatng the mportance of the L 1 -regularzer/l -regularzer. However, /13 $ IEEE DOI /CVPRW

2 these works gnore some statstcal nformaton hdden n the tranng data. Ths paper ams to eplore the pror nformaton (learned from the tranng set offlne) and the specfc nformaton (learnng from the testng sample onlne) so as to enhance the classfcaton performance under dfferent condtons. To ths end, we propose a model named General Regresson and Representaton (GRR) for pattern classfcaton. The overvew of GRR s shown n Fg. 1. Compared to other classfcaton method, the novelty of the proposed model s twofold: Frst, GRR captures the pror nformaton from the tranng set va the generalzed Tkhonov regularzaton n conjuncton wth the leave-one-out strategy and K Nearest Neghbor method; Second, we propose two models of GRR: Basc GRR (B-GRR) and Robust GRR (R-GRR) by combnng the pror nformaton and the specfc nformaton wth dfferent strateges; To evaluate the proposed method, we perform eperments on the AR and the Etended Yale B databases, and the epermental results demonstrate the effectveness and robustness of the proposed GRR.. General Regresson and Representaton Model for Classfcaton (GRR) In ths study, GRR contans two models: Basc GRR and Robust GRR. We wll ntroduce these two models n detal as follows..1. Basc GRR Most of current works don t make full use of the statstcal nformaton of tranng set. To address ths problem, we ntroduce the concept of pror nformaton and propose a basc general regresson and representaton model for classfcaton. Specfcally, let A be the matr formed by the K nearest neghbors of the test sample from tranng set and y be the test sample. P s the weght matr of reconstructon errors, and Q s the weght matr of representaton coeffcents. P and Q are matrces contanng the pror nformaton. Our model s P Q ˆ arg mn y - A (1) We call the above model as the basc general regresson and representaton (B-GRR). Actually, ths model can be reformulated as follows: T T ˆ arg mn(y- A) P(y- A) Q () If P and Q are known, from [6], we know there s a close-form soluton: ˆ ( + T -1 T A PA Q) A Py (3) Fgure 1: An overvew of General Regresson and Representaton model for classfcaton However, P and Q are unknown beforehand. The remanng problem s how to learn P and Q. Here, we employ a generatve method to evaluate these two matrces. Specfcally, we use the leave-one-out strategy n conjuncton wth K Nearest Neghbor to learn the pror nformaton matrces P and Q. Denote by y the -th sample of tranng set. A s the K nearest neghbors of y from the tranng set. We can ntalze P 0, Q 0 as P 0 =I and Q 0 =I. The y s coded on A as follows: P 0 Q 0 ˆ arg mn y - A (4) Then, P and Q can be drectly derved by usng Eq. (5) and Eq. (6) respectvely: 1 P={ cov( E ) + 1I} (5) where E=[ e1,, e, ek] and e ˆ y A. Here, 1 s the regular parameter, and cov( ) s an operator to compute the covarance matr. 1 Q={ cov( X ) + I} (6) where X=[ ˆ ˆ ˆ 1,,, K ]. s the regular parameter. In the testng stage, the soluton of ˆ n Eq. (1) s easly derved by usng Eq. (3). We can reconstruct the test sample y as yˆ ( ˆ A ) by employng the coeffcents assocated wth -th class. The correspondng reconstructon error of -th class s defned: r( y) y- A ( ˆ) ( ˆ) (7) The decson rule s: f r( y) mnr( y ), y s assgned to Class l. l 167

3 Algorthm 1 B-GRR Input: Dctonary A, test sample y. Intal values P 0 and Q 0 1. Normalze the columns of A to have unt L -norm.. The pror nformaton matrces P and Q are learned from tranng set by usng the generalzed Tkhonov regularzaton, leave-one-out strategy and KNN. 3. The test sample y s coded on ts K nearest neghbors A va Eq. (1). 4. Compute the resduals of each class. Output: y s assgned to the class whch yelds the mnmum resdual. B-GRR makes full use of the pror nformaton of the tranng set. It works well when the testng samples share the same probablty dstrbuton wth the tranng samples. The algorthm of B-GRR for classfcaton s summarzed n Algorthm 1... Robust GRR In face recognton problems, llumnaton, epresson or pose changes may cause dfferences between test samples and tranng samples. Therefore, t s necessary to ntroduce the specfc nformaton of the test sample to allevate the effect caused by the dfferences between test samples and tranng samples. Ths specfc nformaton s to gve a weght to each mage pel, whch can be learned onlne va the teratvely reweghted method, as adopted n RSC [1]. Based on ths dea, we present a robust general regresson and representaton model (R-GRR) for classfcaton. Compared wth B-GRR, R-GRR not only ncludes the pror nformaton matrces P and Q, but also owns the specfc nformaton matr W. The model s gven below: ˆ arg mn 1/ - W (y A) (8) Q If P, Q and W are known, the above model has a close-form soluton: ˆ [ + T 1/ T 1/ -1 T 1/ T 1/ A (W ) P(W )A Q] A (W ) P(W )y (9) Snce P and Q can be learned offlne usng the same method as n Basc GRR, the remanng problem s to learn the specfc nformaton (matr W) onlne. Specfcally, gven a test sample y, we frstly compute the codng resduals e of y so as to ntalze the weght. The resdual e s ntalzed as e=y-y n, and y n s the ntal estmaton of the true mages from the observe samples. In ths study, we smply set y n as the mean mage of all samples n the codng dctonary snce we don t know whch class the test mage y belongs to. Wth the ntalzed y n, our method can estmate the W teratvely. W actually s a dagonal matr, W, P Algorthm R-GRR Input: Dctonary A, test sample y. Intal values P 0, Q 0 and y n. 1. Normalze the columns of A to have unt L -norm, test sample y wth L -norm and y t ntalzed as y n.. The pror nformaton matrces P and Q are learned from the tranng set by usng the generalzed Tkhonov regularzaton, leave-one-out strategy and KNN. 3. The test sample y s coded on ts K nearest neghbors A. () t () t a) Compute resdual e yy b)estmate weghts () t () t () t () t ep( ( e ) ) () t ( e ) () t () t () t () t 1 ep( ( e ) ) c) Code ˆ arg mn ( () t 1/ ) - (.e. ( e )) s the weght assgned to each pel of the test mage. The weght functon [1] s: ep( ( e ) ) e ( e ) (10) 1 ep( ( ) ) where, and are postve scalars. In addton, Eq. (9) s the eplct soluton of Eq. (8). The convergence s acheved when the dfference of the weghts between adjacent teratons satsfes the followng condton: W W W (11) () t ( t1) / ( t1) where, s a small postve value. The R-GRR algorthm for classfcaton s summarzed n Algorthm. 3. Further Analyss of GRR In ths secton, we wll further analyss the role of P, Q and W n GRR. P (a symmetrc matr) s the weght matr of reconstructon errors and learned from the tranng set. The dagonal elements of matr P stand for the mportance of mage pels or features. The non-dagonal elements represent the cross relatonshp between mage pels or P Q W (y A) d)compute the reconstructed test sample () t () t y A, and let t = t + 1 e) Go back to step a) untl the mamal number of teratons s reached, or convergence s met as shown n Eq. (11) 4. Compute the resduals of each class. Output: y s assgned to the class whch yelds the mnmum resdual. 168

4 Fgure : Two classes of samples from the AR database Test mage R-GRR RSC B-GRR CRC (a) Recovered clean mage and occluded part va four methods for the mage wth sunglasses Test mage R-GRR RSC B-GRR CRC (b) Recovered clean mage and occluded part va four methods for the mage wth scarf Fgure 3: The advantages of R-GRR features. The matr Q can be consdered as a regularzaton term. In general, the regularzaton term s determned manually. Here, Q s learned from the tranng set and represents the relatonshp between samples n the codng dctonary. We also gve an eample to show the advantages of Robust GRR (R-GRR) as shown n Fg. 3. In our eample, two classes of face mages from the AR database, as shown n Fg., are used for tranng. We test two cases of real-world dsguse mages: the mages wth sunglasses and the mages wth scarves. In Fg. 3 (a) and Fg. 3 (b), the left column contans the dsguse mages. In our test, we use R-GRR, RSC, B-GRR and CRC to deal wth occluson. For each occluded mage, the reconstructed mages (recovered clean mage) and the resdual mages (recovered occluson) are shown n Fg. 3. From Fg. 3, we can see that R-GRR acheves comparable result wth RSC and sgnfcantly outperforms other methods. 4. Epermental Results In ths secton, we perform eperments on publc face mage databases and compare the proposed model GRR wth state-of-the-art methods. Note that here n SRC and RSC, the matlab functon l1-ls [1] s used to calculate the sparse representaton coeffcents. In the followng eperment, the parameters and of Eq. (10) are determned by the rule n paper [1]. 1 and are set to 0.1, 10-7, respectvely. The parameter K s determned by eperments. Fg. 7 plots the recognton rates versus the varaton of the parameter K on the dfferent eperments. Dm NN LRC SRC CRC[19] RSC[1] B-GRR R-GRR Table 1. The recognton rates (%) of each classfer for face recognton on the AR database Dm NN LRC SRC CRC RSC B-GRR R-GRR Table. The recognton rates (%) of each classfer for face recognton on the Etended Yale B database 4.1. Face Recognton wthout Occluson We evaluate the performance of B-GRR and R-GRR on the AR and the Etended Yale B database wth llumnaton and epresson changes but wthout occluson. In these eperments, PCA s frst used to reduce the dmensonalty of face mage. AR Database The AR face database [] contans over 4000 color face mages of 16 persons, ncludng frontal vews of faces wth dfferent facal epresson, lghtng condtons and occlusons. The pctures of 10 ndvduals were taken n two sessons (separated by two weeks) and each sesson contans 13 color mages. Fourteen face mages (each sesson contans 7) of 100 ndvduals are selected and used n our eperment. The face porton of each mage s manually cropped and then normalzed to pels. In ths eperment, mages from the frst sesson are used for tranng, and mages from the second sesson are used for testng. Then LRC (lnear regresson classfcaton [14]), SRC, CRC, RSC, B-GRR and R-GRR are employed for classfcaton. The NN classfer s also used to provde a 169

5 Tranng mages Testng mages Tranng mages (a) Testng mages the proposed R-GRR acheves the best recognton rates n all dmensons for face recognton. When the feature dmenson s 100, R-GRR gves about 3% mprovement of recognton rate over LRC, SRC and CRC, respectvely. Methods Sunglasses Scarves CRC SRC[8] GSRC[9] CESR[15] RSC[1] R-GRR Table 3. The recognton rates (%) of each classfer for face recognton on AR database wth dsguse occluson (b) Fgure 4: Sample mages for one person of AR database. (a) Sample mages of the frst eperment. (b) Sample mages of the Second eperment. baselne. The parameter K of R-GRR means we choose the K nearest neghbors of test mage from tranng set to form the codng dctonary. K s set to 650 here. The recognton rates of each classfer versus the varaton of dmensons are lsted n Table 1. From Table 1, we can see that R-GRR gves better performance than state-of-the-art methods n all dmensons ecept that R-GRR s slghtly worse than RSC when dmenson s 54. However, t s dffcult to acheve better performance when dmenson s low for all the methods. The mamal recognton rates of NN, LRC, SRC, CRC, RSC, B-GRR and R-GRR are acheved when the dmenson s 300. Etended Yale B Database The etended Yale B face mage database [3] contans 38 human subjects under 9 poses and 64 llumnaton condtons. The 64 mages of a subject n a partcular pose are acqured at camera frame rate of 30 frames / second, so there are only small changes n head pose and facal epresson for those 64 mages. All frontal-face mages marked wth P00 are used n our eperment, and each s reszed to 48 4 pels. In our eperment, we use the frst 3 mages of each ndvdual for tranng and the remanng mages are used for testng. Based on the PCA-transformed features, NN, LRC, SRC, CRC, RSC, B-GRR and R-GRR are employed for classfcaton. The parameter K s 800. The recognton rates of each classfer correspondng to the varaton of feature dmensons are lsted n Table. Table shows that 4.. Face Recognton wth Occluson In ths secton, we eamne the robustness of R-GRR when face mages suffer dfferent occlusons, such as real dsguse or block occluson. Here, R-GRR combnes advantages of the pror nformaton Q and the specfc nformaton W to enhance the classfcaton performance and set P as unt matr. As we know, P reflects the probablty dstrbuton of reconstructon errors. If there are great dfferences between the test sample and the tranng samples, the resultng reconstructon error does not follow the orgnal dstrbuton. In ths case, usng P may cause negatve effect on the classfcaton performance. In the followng eperments, we manly compared our methods wth CRC, SRC, RSC, correntropy-based sparse representaton (CESR) [15] and Gabor-SRC [9]. Face Recognton wth Real Dsguse A subset of AR face mage database s used n our eperment. The subset contans 100 ndvduals, 50 males and 50 females. All the ndvduals have two sesson mages and each sesson contans 13 mages. The face porton of each mage s manually cropped and then normalzed to 4 30 pels. In the frst eperment, we choose the frst four mages (wth varous facal epressons) from the sesson 1 and sesson of each ndvdual to form the tranng set. The total tranng mages s 800. There are two mage sets (wth sunglasses and scarves) for testng. Each set contans 00 mages (one mage per sesson of each ndvdual wth neutral epresson). The sample mages of one person as shown n Fg. 4 (a). The parameter K s 300 for the test set wth sunglasses and 760 for the test set wth scarves. The face recognton results of each method on the two testng set are lsted n Table 3. From Table 3, we can see that R-GRR acheves the best recognton results among all the methods. Moreover, the performances of RSC and CESR 170

6 (a) (b) (c) (d) Fgure 5: The recognton rates (%) of each classfer for face recognton on AR database wth dsguse occluson. (a) The testng mages wth sunglasses from sesson 1. (b) The testng mages wth scarves from sesson 1. (c) The testng mages wth sunglasses from sesson. (d) The testng mages wth scarves from sesson. are both hgher when facal mage wth sunglasses. However, CESR only acheves 4% when facal mages wth scarves. In the second eperment, four neutral mages wth dfferent llumnaton from the frst sesson of each ndvdual are used for tranng. The dsguse mages wth varous llumnaton and glasses or scarves per ndvdual n sesson 1 and sesson for testng. The sample mages of one person as shown n Fg. 4 (b). We set the parameter K as 0, 300, 40 and 30 for the four test set, respectvely. The recognton results of each method are shown n Fg. 5. From Fg. 5, we can see clearly that R-GRR gves better performance than CRC, SRC, GSRC, CESR and RSC on dfferent testng subsets. Both SRC and CESR do well on the subsets wth sunglasses but poor n the cases wth scarves. However, GSRC acheves better result on the subsets wth scarves and worse result on the subsets wth sunglasses. Compared to RSC, at least 4.3% mprovement s acheved by R-GRR for each testng set. Meanwhle, t s worth notcng that the recognton rate of R-GRR s 71.6%, 63.6% hgher than SRC and CESR on the testng mages wth scarves from sesson, and 44.3% hgher than GSRC on the testng mages wth sunglasses from sesson. Recognton rate SRC GSRC 60 CESR RSC R-GRR Occluson percent Fgure 6: The recognton rates (%) of SRC, GSRC, CESR, RSC and R-GRR under the occluson percentage from 0 to 50 Face Recognton wth Block Occluson In ths eperment, we use the same eperment settng as n [8, 1] to test the robustness of R-GRR. Subsets 1 and of Etended Yale B are used for tranng and subset 3 s used for testng. The face mages are reszed to The parameter K s 00. Fg. 6 shows recognton rates curve of SRC, GSRC, CESR, RSC and R-GRR versus the varous levels of occluson (from 0 percent to 50 percent). From Fg. 6, we can see that the proposed R-GRR overall outperforms SRC, GSRC, CESR and RSC. When the occluson percentage s 50%, GRR acheves the best recognton rate 91.9, compared to 65.3 for SRC, 87.4 for GSRC, 57.4 for CESR, and 87.6 for RSC. It s surprsng that the performance of CESR s very poor. Probably, t s not sut to deal wth ths block occluson case. 5. Conclusons Ths paper presents a general regresson and representaton (GRR) model for face recognton. In GRR, we learn the pror nformaton from the tranng set by combnng the leave-one-out strategy and KNN n the framework of generalzed Tkhonov regularzaton. Also, we learn the specfc nformaton from the test sample by usng the teratvely reweghted algorthm. Actually, we provde two models: B-GRR and R-GRR, whch combne the pror nformaton and the specfc nformaton usng dfferent strateges. Eperments on face datasets demonstrated that the valdty of our model and ts performance advantages over state-of-the-art classfcaton methods. References [1] W. E. Vnje, J. L. Gallant, Sparse Codng and Decorrelaton n Prmary Vsual Corte Durng Natural Vson, Scence, 000, Vol. 87. no. 5456, pp [] B. A. Olshausen, D. J. Feld, Sparse codng of sensory nputs, Current Opnon n Neurobology, 004, Vol. 14, No. 4., pp [3] T. Serre, Learnng a Dctonary of Shape-Components n Vsual Corte: Comparson wth Neurons, Humans and Machnes, PhD dssertaton, MIT, 006. [4] Zhou, H.; Haste, T.; and Tbshran, R Sparse prncple component analyss. Techncal Report, Statstcs Department, Stanford Unversty. 171

7 (a) (b) (c) (d) (e) (f) Fgure 7: The recognton rate curves of R-GRR versus the varaton of parameter K on the dfferent eperments. (a) the mages wthout occluson for test; (b) the mages wthout occluson for test; (c) the mages wth sunglasses for test; (d) the mages wth scarf for test; (e)the mages wth sunglasses (sg-x) or scarf (sc-x) n sesson X for test; (f) the mages wth block occluson (50%) for test. [5] J. C. Yang, John Wrght, Thomas Huang, and Y Ma, Image Super-resoluton as Sparse Representaton of Raw Image Patches, In CVPR, 008 [6] J. Maral, G. Sapro, and M. Elad. Learnng multscale sparse representatons for mage and vdeo restoraton, SIAM MMS, 7(1):14 41,Aprl 008. [7] J. Yang, K. Yu, Y. Gong and T. Huang. Lnear spatal pyramd matchng usng sparse codng for mage classfcaton, In CVPR 009. [8] J. Wrght, A. Y. Yang, A. Ganesh, S. S. Sastry, and Y. Ma. Robust face recognton va sparse representaton. IEEE PAMI, 31():10 7, 009. [9] M. Yang and L. Zhang. Gabor Feature based Sparse Representaton for Face Recognton wth Gabor Occluson Dctonary. In ECCV, 010. [10] J. Yang, L. Zhang, Y. Xu and J.Y. Yang, Beyond Sparsty: the Role of L1-optmzer n Pattern Classfcaton, Pattern Recognton, 45 (01) [11] J. Wrght, Y. Ma, J. Maral, G. Sapro, T. Huang, and S. Yan. Sparse representaton for computer vson and pattern recognton. Proceedngs of IEEE, Specal Issue on Applcatons of Compressve Sensng & Sparse Representaton, 98(6): , 010. [1] M. Yang, L. Zhang, J. Yang and D. Zhang, Robust sparse codng for face recognton, In CVPR, 011. [13] A. Wagner, J. Wrght, A. Ganesh, Z.H. Zhou, and Y. Ma, Towards a practcal face recognton system: robust regstraton and llumnaton by sparse representaton. In CVPR 009. [14] I. Naseem, R. Togner, and M. Bennamoun. Lnear regresson for face recognton. IEEE PAMI, 3(11):106-11, 010. [15] R. He, W.S. Zheng, B.G. Hu, and X.W. Kong, A regularzed correntropy framework for robust pattern recognton, Neural Computaton, vol. 3, pp , 011. [16] R. He, W.S. Zheng, and B.G. Hu, Mamum correntropy crteron for robust face recognton, IEEE PAMI, vol. 33, no. 8, pp , 011. [17] R. Rgamont, M. Brown and V. Lepett. Are Sparse Representatons Really Relevant for Image Classfcaton? In CVPR 011. [18] Q. Sh, A. Erksson, A. Hengel, C. Shen. Is face recognton really a compressve sensng problem? In CVPR 011. [19] L. Zhang, M. Yang, and X. C. Feng. Sparse representaton or collaboratve representaton whch helps face recognton? In ICCV, 011. [0] M. Yang, L. Zhang, D. Zhang and S.L Wang, Relaed Collaboratve Representaton for Pattern Classfcaton, In CVPR, 01 [1] S. J. Km, K. Koh, M. Lustg, S. Boyd, and D. Gornevsky. A nteror-pont method for large-scale l1 -regularzed least squares. IEEE Journal on Selected Topcs n Sgnal Processng, 1(4): , 007. [] A. Martnez and R. benavente. The AR face database. Tech-ncal Report 4, CVC, [3] K. Lee, J. Ho, and D. Kregman. Acqurng lnear subspaces for face recognton under varable lghtng. IEEE PAMI, 7(5): , 005. [4] S.X. Lao, M. Pawlak, On mage analyss by moments, IEEE PAMI., 1996, 18(3), [5] Y.H. Tseng, C.C. Kuo and H.J. Lee, Speedng Up Chnese Character Recognton n An Automatc Document Readng System, Pattern Recognton, 31(11) (1998) [6] 17

Robust Low-Rank Regularized Regression for Face Recognition with Occlusion

Robust Low-Rank Regularized Regression for Face Recognition with Occlusion Robust Low-Rank Regularzed Regresson for ace Recognton wth Occluson Janjun Qan, Jan Yang, anlong Zhang and Zhouchen Ln School of Computer Scence and ngneerng, Nanjng Unversty of Scence and echnology Key

More information

Competitive Sparse Representation Classification for Face Recognition

Competitive Sparse Representation Classification for Face Recognition Vol. 6, No. 8, 05 Compettve Sparse Representaton Classfcaton for Face Recognton Yng Lu Chongqng Key Laboratory of Computatonal Intellgence Chongqng Unversty of Posts and elecommuncatons Chongqng, Chna

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

Robust Kernel Representation with Statistical Local Features. for Face Recognition

Robust Kernel Representation with Statistical Local Features. for Face Recognition Robust Kernel Representaton wth Statstcal Local Features for Face Recognton Meng Yang, Student Member, IEEE, Le Zhang 1, Member, IEEE Smon C. K. Shu, Member, IEEE, and Davd Zhang, Fellow, IEEE Dept. of

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

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

Robust Dictionary Learning with Capped l 1 -Norm

Robust Dictionary Learning with Capped l 1 -Norm Proceedngs of the Twenty-Fourth Internatonal Jont Conference on Artfcal Intellgence (IJCAI 205) Robust Dctonary Learnng wth Capped l -Norm Wenhao Jang, Fepng Ne, Heng Huang Unversty of Texas at Arlngton

More information

Kernel Collaborative Representation Classification Based on Adaptive Dictionary Learning

Kernel Collaborative Representation Classification Based on Adaptive Dictionary Learning Internatonal Journal of Intellgent Informaton Systems 2018; 7(2): 15-22 http://www.scencepublshnggroup.com/j/js do: 10.11648/j.js.20180702.11 ISSN: 2328-7675 (Prnt); ISSN: 2328-7683 (Onlne) Kernel Collaboratve

More information

Computer Aided Drafting, Design and Manufacturing Volume 25, Number 2, June 2015, Page 14

Computer Aided Drafting, Design and Manufacturing Volume 25, Number 2, June 2015, Page 14 Computer Aded Draftng, Desgn and Manufacturng Volume 5, Number, June 015, Page 14 CADDM Face Recognton Algorthm Fusng Monogenc Bnary Codng and Collaboratve Representaton FU Yu-xan, PENG Lang-yu College

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

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

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

Tone-Aware Sparse Representation for Face Recognition

Tone-Aware Sparse Representation for Face Recognition Tone-Aware Sparse Representaton for Face Recognton Lngfeng Wang, Huayu Wu and Chunhong Pan Abstract It s stll a very challengng task to recognze a face n a real world scenaro, snce the face may be corrupted

More information

Neurocomputing 101 (2013) Contents lists available at SciVerse ScienceDirect. Neurocomputing

Neurocomputing 101 (2013) Contents lists available at SciVerse ScienceDirect. Neurocomputing Neurocomputng (23) 4 5 Contents lsts avalable at ScVerse ScenceDrect Neurocomputng journal homepage: www.elsever.com/locate/neucom Localty constraned representaton based classfcaton wth spatal pyramd patches

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 a Class-Specific Dictionary for Facial Expression Recognition

Learning 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 information

EYE CENTER LOCALIZATION ON A FACIAL IMAGE BASED ON MULTI-BLOCK LOCAL BINARY PATTERNS

EYE 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 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

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

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

Machine Learning: Algorithms and Applications

Machine Learning: Algorithms and Applications 14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of

More information

Classifying Acoustic Transient Signals Using Artificial Intelligence

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

More information

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

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

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

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

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

More information

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

Lecture 5: Multilayer Perceptrons

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

More information

Human Face Recognition Using Generalized. Kernel Fisher Discriminant

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

More information

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

High Dimensional Data Clustering

High Dimensional Data Clustering Hgh Dmensonal Data Clusterng Charles Bouveyron 1,2, Stéphane Grard 1, and Cordela Schmd 2 1 LMC-IMAG, BP 53, Unversté Grenoble 1, 38041 Grenoble Cede 9, France charles.bouveyron@mag.fr, stephane.grard@mag.fr

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

BOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET

BOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET 1 BOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET TZU-CHENG CHUANG School of Electrcal and Computer Engneerng, Purdue Unversty, West Lafayette, Indana 47907 SAUL B. GELFAND School

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

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

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

Feature Extraction Based on Maximum Nearest Subspace Margin Criterion

Feature Extraction Based on Maximum Nearest Subspace Margin Criterion Neural Process Lett DOI 10.7/s11063-012-9252-y Feature Extracton Based on Maxmum Nearest Subspace Margn Crteron Y Chen Zhenzhen L Zhong Jn Sprnger Scence+Busness Meda New York 2012 Abstract Based on the

More information

Orthogonal Complement Component Analysis for Positive Samples in SVM Based Relevance Feedback Image Retrieval

Orthogonal Complement Component Analysis for Positive Samples in SVM Based Relevance Feedback Image Retrieval Orthogonal Complement Component Analyss for ostve Samples n SVM Based Relevance Feedback Image Retreval Dacheng Tao and Xaoou Tang Department of Informaton Engneerng The Chnese Unversty of Hong Kong {dctao2,

More information

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

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

More information

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

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

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

Machine Learning 9. week

Machine 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 information

Face Recognition by Fusing Binary Edge Feature and Second-order Mutual Information

Face Recognition by Fusing Binary Edge Feature and Second-order Mutual Information Face Recognton by Fusng Bnary Edge Feature and Second-order Mutual Informaton Jatao Song, Bejng Chen, We Wang, Xaobo Ren School of Electronc and Informaton Engneerng, Nngbo Unversty of Technology Nngbo,

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

Weighted Sparse Image Classification Based on Low Rank Representation

Weighted Sparse Image Classification Based on Low Rank Representation Copyrght 08 Tech Scence Press CMC, vol.56, no., pp.9-05, 08 Weghted Sparse Image Classfcaton Based on Low Rank Representaton Qd Wu, Ybng L, Yun Ln, * and Ruoln Zhou Abstract: The conventonal sparse representaton-based

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

Computer Science Technical Report

Computer Science Technical Report Computer Scence echncal Report NLYSIS OF PCSED ND FISHER DISCRIMINNSED IMGE RECOGNIION LGORIHMS Wendy S. Yambor July echncal Report CS3 Computer Scence Department Colorado State Unversty Fort Collns, CO

More information

Palmprint Recognition Using Directional Representation and Compresses Sensing

Palmprint Recognition Using Directional Representation and Compresses Sensing Research Journal of Appled Scences, Engneerng and echnology 4(22): 4724-4728, 2012 ISSN: 2040-7467 Maxwell Scentfc Organzaton, 2012 Submtted: March 31, 2012 Accepted: Aprl 30, 2012 Publshed: November 15,

More information

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc. [Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented

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

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

X- Chart Using ANOM Approach

X- 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 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

Object Recognition Based on Photometric Alignment Using Random Sample Consensus

Object Recognition Based on Photometric Alignment Using Random Sample Consensus Vol. 44 No. SIG 9(CVIM 7) July 2003 3 attached shadow photometrc algnment RANSAC RANdom SAmple Consensus Yale Face Database B RANSAC Object Recognton Based on Photometrc Algnment Usng Random Sample Consensus

More information

Fast Feature Value Searching for Face Detection

Fast 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 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

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

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

More information

Learning Ensemble of Local PDM-based Regressions. Yen Le Computational Biomedicine Lab Advisor: Prof. Ioannis A. Kakadiaris

Learning 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 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

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

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

Solving two-person zero-sum game by Matlab

Solving two-person zero-sum game by Matlab Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by

More information

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between

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

Image Alignment CSC 767

Image 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 information

Backpropagation: In Search of Performance Parameters

Backpropagation: In Search of Performance Parameters Bacpropagaton: In Search of Performance Parameters ANIL KUMAR ENUMULAPALLY, LINGGUO BU, and KHOSROW KAIKHAH, Ph.D. Computer Scence Department Texas State Unversty-San Marcos San Marcos, TX-78666 USA ae049@txstate.edu,

More information

Course Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms

Course 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 information

Support Vector Machines

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

More information

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

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

More information

Mixed Linear System Estimation and Identification

Mixed Linear System Estimation and Identification 48th IEEE Conference on Decson and Control, Shangha, Chna, December 2009 Mxed Lnear System Estmaton and Identfcaton A. Zymns S. Boyd D. Gornevsky Abstract We consder a mxed lnear system model, wth both

More information

Announcements. Supervised Learning

Announcements. 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 information

Efficient Sparsity Estimation via Marginal-Lasso Coding

Efficient Sparsity Estimation via Marginal-Lasso Coding Effcent Sparsty Estmaton va Margnal-Lasso Codng Tzu-Y Hung 1,JwenLu 2, Yap-Peng Tan 1, and Shenghua Gao 3 1 School of Electrcal and Electronc Engneerng, Nanyang Technologcal Unversty, Sngapore 2 Advanced

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

Intra-Parametric Analysis of a Fuzzy MOLP

Intra-Parametric Analysis of a Fuzzy MOLP Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral

More information

S1 Note. Basis functions.

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

More information

Parallel Numerics. 1 Preconditioning & Iterative Solvers (From 2016)

Parallel Numerics. 1 Preconditioning & Iterative Solvers (From 2016) Technsche Unverstät München WSe 6/7 Insttut für Informatk Prof. Dr. Thomas Huckle Dpl.-Math. Benjamn Uekermann Parallel Numercs Exercse : Prevous Exam Questons Precondtonng & Iteratve Solvers (From 6)

More information

Support Vector Machines. CS534 - Machine Learning

Support Vector Machines. CS534 - Machine Learning Support Vector Machnes CS534 - Machne Learnng Perceptron Revsted: Lnear Separators Bnar classfcaton can be veed as the task of separatng classes n feature space: b > 0 b 0 b < 0 f() sgn( b) Lnear Separators

More information

Classification / Regression Support Vector Machines

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

More information

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

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

SHAPE RECOGNITION METHOD BASED ON THE k-nearest NEIGHBOR RULE

SHAPE 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 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

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

Two-Dimensional Supervised Discriminant Projection Method For Feature Extraction

Two-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 information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana

More information

SVM-based Learning for Multiple Model Estimation

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

More information

Enhanced AMBTC for Image Compression using Block Classification and Interpolation

Enhanced AMBTC for Image Compression using Block Classification and Interpolation Internatonal Journal of Computer Applcatons (0975 8887) Volume 5 No.0, August 0 Enhanced AMBTC for Image Compresson usng Block Classfcaton and Interpolaton S. Vmala Dept. of Comp. Scence Mother Teresa

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

Histogram of Template for Pedestrian Detection

Histogram of Template for Pedestrian Detection PAPER IEICE TRANS. FUNDAMENTALS/COMMUN./ELECTRON./INF. & SYST., VOL. E85-A/B/C/D, No. xx JANUARY 20xx Hstogram of Template for Pedestran Detecton Shaopeng Tang, Non Member, Satosh Goto Fellow Summary In

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

Hierarchical Semantic Perceptron Grid based Neural Network CAO Huai-hu, YU Zhen-wei, WANG Yin-yan Abstract Key words 1.

Hierarchical Semantic Perceptron Grid based Neural Network CAO Huai-hu, YU Zhen-wei, WANG Yin-yan Abstract Key words 1. Herarchcal Semantc Perceptron Grd based Neural CAO Hua-hu, YU Zhen-we, WANG Yn-yan (Dept. Computer of Chna Unversty of Mnng and Technology Bejng, Bejng 00083, chna) chhu@cumtb.edu.cn Abstract A herarchcal

More information

Combination of Local Multiple Patterns and Exponential Discriminant Analysis for Facial Recognition

Combination of Local Multiple Patterns and Exponential Discriminant Analysis for Facial Recognition Sensors & ransducers 203 by IFSA http://.sensorsportal.com Combnaton of Local Multple Patterns and Exponental Dscrmnant Analyss for Facal Recognton, 2 Lfang Zhou, 2 Bn Fang, 3 Wesheng L, 3 Ldou Wang College

More information

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following. Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal

More information

High resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices

High resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices Hgh resoluton 3D Tau-p transform by matchng pursut Wepng Cao* and Warren S. Ross, Shearwater GeoServces Summary The 3D Tau-p transform s of vtal sgnfcance for processng sesmc data acqured wth modern wde

More information

Enhanced Face Detection Technique Based on Color Correction Approach and SMQT Features

Enhanced Face Detection Technique Based on Color Correction Approach and SMQT Features Journal of Software Engneerng and Applcatons, 2013, 6, 519-525 http://dx.do.org/10.4236/jsea.2013.610062 Publshed Onlne October 2013 (http://www.scrp.org/journal/jsea) 519 Enhanced Face Detecton Technque

More information

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

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

More information

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

Improving Web Image Search using Meta Re-rankers

Improving Web Image Search using Meta Re-rankers VOLUME-1, ISSUE-V (Aug-Sep 2013) IS NOW AVAILABLE AT: www.dcst.com Improvng Web Image Search usng Meta Re-rankers B.Kavtha 1, N. Suata 2 1 Department of Computer Scence and Engneerng, Chtanya Bharath Insttute

More information

A Bilinear Model for Sparse Coding

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

More information