Kernel Collaborative Representation Classification Based on Adaptive Dictionary Learning

Size: px
Start display at page:

Download "Kernel Collaborative Representation Classification Based on Adaptive Dictionary Learning"

Transcription

1 Internatonal Journal of Intellgent Informaton Systems 2018; 7(2): do: /j.js ISSN: (Prnt); ISSN: (Onlne) Kernel Collaboratve Representaton Classfcaton Based on Adaptve Dctonary Learnng Zheng-png Hu 1, 2, Y Lu 2, 3, Xuan Zhang 2, 3, Yang-hua Yn 2, 3, Ru-xue Zhang 2, 3, De-gang Sun 1 1 Department of Electronc Informaton and Engneerng, Shandong Huayu Unversty of echnology, Dezhou, Chna 2 Department of Informaton and Engneerng, Yanshan Unversty, Qnhuangdao, Chna 3 Hebe Key Laboratory of Informaton ransmsson and Sgnal Processng, Qnhuangdao, Chna Emal address: o cte ths artcle: Zheng-png Hu, Y Lu, Xuan Zhang, Yang-hua Yn, Ru-xue Zhang, De-gang Sun. Kernel Collaboratve Representaton Classfcaton Based on Adaptve Dctonary Learnng. Internatonal Journal of Intellgent Informaton Systems. Vol. 7, No. 2, 2018, pp do: /j.js Receved: May 24, 2018; Accepted: August 30, 2018; Publshed: September 26, 2018 Abstract: In recent years, wth the progress of technology, face recognton s used more and more wdely n varous felds. he classfcaton algorthm based on sparse representaton has made a great breakthrough n face recognton. However, face mages are often affected by dfferent poses, lghtng, and expresson changes, so test samples are often dffcult to represent wth lmted orgnal tranng samples. Due to the conventonal dctonary learnng methods lackng adaptablty, we propose a kernel collaboratve representaton classfcaton based on adaptve dctonary learnng. In ths paper, the coarse to fne sparse representaton s related to the adaptve dctonary learnng problem. Frst, the labeled atom dctonary s learned from each knd of tranng samples by sparse approxmaton. Based on ths assumpton, we use an effcent algorthm to generate an adaptve dctonary that s related wth the test sample. hen, based on the adaptve class dctonary, the kernel collaboratve representaton s used to realze the nter class competton classfcaton. he kernel functon s combned wth the coarse to fne sparse representaton to extract the non-lnear factors such as facal expresson change, posture, llumnaton, occluson and so on. he kernel collaboratve representaton s used to realze the nter class competton classfcaton. he man advantage of ths approach s to combne coarse to fne kernel collaboratve representaton wth dctonary learnng to generate adaptve dctonares that approxmate to the test mage. Expermental results demonstrate that the proposed appraoch outperforms some prevous state-of-the-art dctonary learnng methods and sparse codng methods n face recognton. Keywords: Pattern Recognton, Dctonary Learnng, Kernel Space, Collaboratve Representaton 1. Introducton Recently, sparse codng and dctonary learnng are one of the most successful applcatons of pattern recognton and computer vson, and dctonary learnng based pattern recognton has been wdely concerned. Due to some face mages are affected by dfferent postures, llumnaton and expresson changes [1, 2], t s usually dffcult for test samples to be represented by orgnal tranng samples wth lmted number. Based on ths problem, dctonary learnng can effectvely use a large number of data to model the atttude, llumnaton, and facal expresson nformaton of the correspondng changes. herefore, the test sample can be better represented by the atoms from the optmzed dctonary. Wrght et al. [3] have demonstrated that the test mage can be approxmated by a sparse lnear combnaton of the tranng mages. he sparse coeffcents correspondng to most of the tranng samples are zero [4]. Fnally, we determne whch class the test samples belong to accordng to the mnmum reconstructon error of dfferent classes. It tres to fnd the potental contrbuton of dfferent tranng samples to test mages. All the tranng sample mages are used as the shared dctonary D. When the changes n the face mage are small or the tranng samples are full, the shared dctonary can fully capture the man features of face mage, so the dctonary can represent and classfy the test sample. Sparse representaton based classfcaton algorthm has made great breakthroughs n face recognton [5-8]. However, due to varous noses n the real applcaton, tranng samples usually have large ntra

2 16 Zheng-png Hu et al.: Kernel Collaboratve Representaton Classfcaton Based on Adaptve Dctonary Learnng class changes. It s usually dffcult for test samples to be represented by orgnal tranng samples wth lmted number of changes. At present, the research of face recognton based on sparse representaton s manly focused on two ponts: (1) dfferent sparse constrants; (2) dctonary optmzaton wth dfferent constrants. For sparse constraned problems, the sparse representaton based on l0-norm convex programmng algorthm can get preferably recognton results [9]. However, mnmzng l0 -norm s a NP problem wth large amount of computaton. he tradtonal sparse representaton algorthm model uses l1 -norm as a convex optmzaton functon approxmatng to l0 -norm to solve ths knd of sparsty problem [10]. However, there are stll problems wth the complexty of the algorthm and the relatvely hgh tme cost. Zhang L [11] proposed a collaboratve representaton wth the l2 -norm. Consderng that the tranng dctonary s suffcent, the recognton performance s smlar to the l1-norm. and t has a closed analytc soluton compared to the sparse representaton of the L1 norm, thus t has a lower computaton Complexty. Research shows that n sparse representaton classfcaton performance, nter-class collaboraton has more mportant contrbuton than sparsty. he authors n [12] gave a probablstc explanaton for collaboratve representaton and proposed probablstc cooperatve sparse representaton. Zheng J [13] proposed teratve constrant group sparse and adaptve weght learnng face recognton. It obtans more structural nformaton and dscrmnant nformaton compared wth other methods based on lnear regresson. he methods above are all based on the same basc assumpton that the test samples can be represented by a lnear combnaton of tranng samples. However, the orgnal face mages are nterfered by the nonlnear factors such as facal expresson change, posture, llumnaton, occluson and so on. hus, ths lnear hypothess does not explot the nonlnear relatonshp between the tranng samples, whch may reduce face recognton robustness. o classfy faces more effectvely, Xu Y [14] used nonlnear functons to transform the orgnal space to the feature space where the test mage can be approxmated by a sparse lnear combnaton of the tranng mages. Based on ths assumpton, kernel method s combned wth sparse representaton [15, 16] and low rank representaton [17, 18] to solve classfcaton and approxmaton problems. Dong Wang et al. proposed the Kernel Collaboratve Representaton (KCR) [19] to select face functon and combne Hammng Kernel and LBP features for face recognton, and the expermental results show that the method has a good recognton effect especally when the tranng sample s not suffcent. Based on the dfferent dctonary optmzaton problems, Rubnsten R [20] descrbed how to use mathematcs and learnng models to obtan the evoluton of the dctonary, whch showed the mportance of the dctonary learnng to the sparse representaton model. Besdes, Xu Y [21] provded a comprehensve overvew of face recognton dctonary learnng methods. o solve the occluson problem and mprove the robustness of face recognton, Yang M [22] used Gabor features to compress the dctonary, and proposed a dctonary model wth the sparse constrant framework. Amng at the sngle sample problem, We C [23] proposed the auxlary dctonary learnng algorthm to expand the orgnal dctonary and thus mprove the classfcaton performance. Hu Y S [24] used D-KSVD dctonary learnng method to get a dscrmnatve structured dctonary. In [25], a doman adaptve dctonary learnng algorthm was proposed to expand the ntra class dversty of the orgnal tranng samples by collaboraton wth the source data to solve the problem of vsual mage classfcaton n dfferent source domans. Xu et al. [21] frst selected tran samples that are near to the test samples. hen the test mage s estmated by the lnear combnaton of the selected tranng samples, and the recognzed result s obtaned. he experments show that the smple sparse representaton face recognton algorthm (NS) [26] can also obtan better performance. he above algorthm ndcated that the qualty of dctonary affected the performance of mage classfcaton. Besdes the above, face mages are affected by dfferent postures, lghtng and expresson changes. It s dffcult for test samples to be represented by lmted orgnal tranng samples. For each test mage, the best representaton dctonary may be dfferent. Consderng the conventonal dctonary learnng methods suffer from the problems of lackng adaptablty, we propose to construct an adaptve dctonary assocated wth the test sample. he labeled atom dctonary s learned from each knd of tranng samples by sparse approxmaton. Based on ths scheme, we could obtan an effcent algorthm to generate an adaptve dctonary whch related wth the test sample. Secondly, the coarse to fne sparse representaton s related to the adaptve dctonary learnng problem. We fully extracted the non-lnear factors such as facal expresson changes, posture, lghtng, and occluson that exsted n the face mage. he kernel collaboratve representaton s used to realze the nter class competton classfcaton. 2. Kernel Collaboratve Representaton Classfcaton Based on Adaptve Dctonary Learnng 2.1. Sparse Representaton Based Classfcaton Suppose that there are L ndvduals and each sample can be represented as a column vector. Let m n D = [ A, A, A ] R be a set of L ndvduals, 1 2 L A 1 2 n m n = [a,a,...,a ] R s a set of th ndvdual, where m = 1,2,, L, a R s the jth sample of the th tranng j sample and m s the dmenson of the tranng sample. n s the number of th tranng sample. n s the total number of samples. he purpose of sparse representaton classfcaton s that when a tranng sample set s gven, t can correctly dentfy whch category the test sample belongs to. Snce we can t

3 Internatonal Journal of Intellgent Informaton Systems 2018; 7(2): judge the label of test sample y, the test sample y can be represented by a lnear combnaton of all tranng samples D as: m y = Dx R (1) x s sparse coeffcent vector, and sparse coeffcent s obtaned by solvng lnear equaton. Where x = [0,,0, a, a,0, 0] R n. he non-zero,1, n coeffcent n x correspond that those assocated wth the th ndvdual. In face recognton, Face mages usually satsfy m < n, so the lnear equaton y = Dx s underdetermned. he soluton of the equaton s not unque. Sparse vectors only have a small number of elements nonzero, so the solutons are sparse. In order to solve the problem, the problem of norm optmzaton l 0 s adopted: ( l ): x = argmn x s.t. Dx = y (2) 0 0 Among them, l 0 norm s the number of nonzero elements of a coeffcent vector. However, Eq (2) s a NP-hard problem. It s dffcult to accurately solve. he exstng optmzaton theory shows that f x suffcent and sparse, the norm l 0 optmzaton problem can be transformed nto a norm l 1 optmzaton problem: ( l ): xˆ = arg mn x s.t. Dx = y (3) 1 1 However, the face mages collected n realty are nevtably affected by nose. It s usually dffcult to accurately represent test samples. hus, the exstence of error s permtted and the lmt of error tolerance s defned as ε. hus, Eq. (3) can be revsed as: ( l ): xˆ = arg mn x s.t. Dx-y ε (4) Fnally, the test sample y s classfed nto the mnmum resdual: dentty( y) = argmn y Aδ ( x ) (5) ˆ1 2 he authors [4] proposed a classfcaton algorthm based on collaboratve representaton. It was proved that the role of collaboraton between classes n representng the query sample s more mportant than the sparse constrants. Compared wth the l1 -regularzed sparse representaton based classfcaton (SRC), the l2-regularzed CRC_RLS has very compettve FR accuracy but wth sgnfcantly lower complexty. Here ˆρ can be obtaned: 2 2 { 2 2} ˆ ρ = argmn y Dρ + λ ρ (6) ρ where λ s the regularzaton parameter. he role of the regularzaton term s twofold. On the one hand, t guarantees the stablty of ˆρ, and then guarantees the sparsty of the coeffcent soluton. he soluton of CR wth regularzed least square n Eq. (6) can be easly and analytcally derved as: Let ( ) 1 ( D D λ ) 1 ˆ ρ = + I D y (7) P = D D + λ I D, obvously, P s ndependent of query y. So t can be pre-calculated as a projecton matrx P. Once a query sample y comes, we project y onto P va Py. he proposed CRC wth regularzed least square (CRC_RLS) algorthm s summarzed as follows. (1) Normalze the columns of D to have unt l 2 -norm. (2) Code y over D by Where ( ) 1 P = D D + λi D (3) Compute the regularzed resduals ˆ ρ = Py, (8) r = y A ˆ ρ ˆ ρ (9) 2 2 (4) Output the dentty of y as Identty y { r } ( ) arg mn 2.2. Kernel Collaboratve Representaton = (10) Kernel collaboratve representaton (KCR) face recognton algorthm frst uses the kernel functon to transform the orgnal space to the feature space. hen KCR represents the test samples through a lnear combnaton of all tranng samples n the feature space, and classfes the test samples based on the representaton results. Let A1,, A n denote n tranng samples n the orgnal space. Let Y be a test sample n the orgnal space. he nonlnear mappng functon φ s used to transform samples from orgnal space to kernel space. Suppose that test samples ϕ ( Y) n feature space can be approxmately by a lnear represented of tranng samples φ ( A1 ),, φ ( An ) n feature space: n ϕ( Y) = β ϕ( A) (11) = 1 Suppose that any sample n feature space s a column vector, we can rewrte Eq. (11) nto the followng equaton: ϕ ( Y) = ΦΨ (12) Where Φ = [ ϕ( A1) ϕ( A n )], Ψ = ( β1 β n ), snce Φ may not be a square matrx and ϕ s unknown, we cannot drectly solve Eq. (12). But, Eq. (12) can be expressed as follows: Φ ϕ( Y) = Φ ΦΨ (13)

4 18 Zheng-png Hu et al.: Kernel Collaboratve Representaton Classfcaton Based on Adaptve Dctonary Learnng j j he kernel functon s defned as k( A, A ) = ϕ ( A) ϕ( A ), Eq. (13) can be converted nto: Where K Y KY = KΨ (14) k( A1, Y) k( A1, A1) k( A1, An) =, K =, and k( A, Y) k( A, A) k( A, A ) n n 1 n n β1 Ψ = β n If K s a nonsngular matrx, Eq. (14) can be solved as follows: representaton and classfcaton based on adaptve dctonary learnng s proposed. Fg. 1 shows the flow chart of kernel collaboratve representaton and classfcaton based on adaptve dctonary learnng. he method manly ncludes two steps. Suppose there are L categores. Frst, the labeled atom dctonary s learned from each knd of tranng samples by coeffcent approxmaton. Based on ths scheme, we could obtan L fttng mages as adaptve dctonary whch related wth the test sample. Secondly, the test sample and the adaptve class dctonary D are projected to the kernel space, and the test samples are classfed by the lnear combnaton of the label adaptve dctonary n the kernel space. Each tranng sample and test sample was converted nto column vectors. 1 Ψ = K K Y (15) If K s sngular, Eq. (14) can be solved as: 1 µ Ψ = ( K + I) KY (16) Where µ s a postve constant and I s the dentty matrx. Eq. (16) can be represented as: K = ( K K ) Ψ = β K + + β K (17) Y 1 n 1 1 n n Where K = [ k( A1, A ) k( A2, A ) k( An, A )]. hs ndcates that the representng problem of test samples n the feature space has been converted nto a new problem of representng K y by K, K represents the th column of the matrx K. We refer to K as kernel vector of the th tranng sample. It seems that dfferent classes of tranng samples make dfferent contrbutons to representng K y. We evaluate the contrbuton of each class and classfy the test sample as follows: frst, we calculate the sum of the contrbuton of the tranng samples from each class. he tranng samples from the k th class are represented as A A. hus the test sample s lnearly represented by the S t k th tranng samples 2 g = β K + + β K he smaller the k s s t t error ek = KY gk s, the greater contrbuton of the kth class s. We dentfy the class that contrbutes the most to the test sample Y (that s, the class that corresponds to the mnmum error) and assgn Y to ths class. hs equvalent to classfy the test sample nto the class that s the most smlar to ths category, because the smallest resdual e k means that the lnear combnaton of the tranng samples of class k s closest to the test sample Kernel Collaboratve Representaton Classfcaton Based on Adaptve Dctonary Learnng Fgure 1. Flow chart for classfcaton algorthm of kernel sparse representaton based on adaptve dctonary learnng. Defne A = [ A1, A2, A L ] as a set of L ndvduals, m n A = [ a, a, a ] R s a set of th ndvdual,,1,2, n Where M s the sample dmenson and n s the number of tranng samples n each class. he steps of the kernel collaboratve representaton classfcaton based on adaptve dctonary learnng are as follows: (1) We code test sample y through each class of tranng samplesa, ˆ ρ = Py, where, P = ( A A + λi) A (2) We perform sparse approxmaton of test samples through each type of tranng sample d = A ˆ ρ, where, 1 = 1,2,, L. (3) Usng sparsely approxmated mages as adaptve m L dctonary D, D = [d 1,d 2,,d L] R. (4) Map the test sample y and the adaptve class dctonary D to the kernel space and solve the lnear system: K = KΨ Y Where, he orgnal sparse representaton uses all the tranng sample sets as a dctonary, the dctonary selecton s not flexble enough, and the tme complexty s hgh. Amng at the problem of dctonary optmzaton, a kernel collaboratve

5 Internatonal Journal of Intellgent Informaton Systems 2018; 7(2): k( d1, y) β1 K Y = Ψ = k( dl, y) β L k( d1, d 1) k( d1, dl) K = k( dl, d 1) k( dl, dl) If K s a nonsngular matrx, t can be solved as follows: 1 Ψ = K K Y If K s sngular, t can be solved by usng: 1 µ Ψ = ( K + I) KY (18) (5) he test sample s represented by the class k dctonary d. k where g k = β K (19) k k K = [ k(d,d ) k(d,d ) k(d,d )] (20) k 1 k 2 k L k (5) Classfyng test samples usng resduals: { } dentty( y ) = argmn k e k, e k = K Y g k (21) he kernel space classfcaton method has two advantages: (1) t proposes a kernel lnear system and uses t to classfy test samples; (2) the lnear system dentfcaton method has a lower tme complexty. Suppose m s the number of tranng samples for each class, there are L ndvduals, n = Lm s the total number of tranng samples. he kernel 2 representaton method should solve only one lnear system n 3 2 the form of Eq. (11), the tme complexty s O (n + n ). he l 1 sparse representaton uses an teratve method to solve the lnear system, whch has a hgher tme complexty. Even f we do not consder the teratve process and only solve the lnear system, the tme complexty of the l 1 sparse representaton 3 2 algorthm s O (n + n M+ nm), where M s the dmenson of the sample vector n the orgnal space. hus, the kernel space representaton method has a lower tme complexty than the l 1 sparse representaton method. 3. Expermental Results In order to verfy the effectveness and stablty of the proposed algorthm, We adopted the Gaussan kernel functon 2 k ( x, xj ) = exp x xj / ( 2 σ ), here σ s the parameter of the ernel functon. We perform the experments on the AR [27], FERE [28], and G [29] face databases. o verfy the effectveness of our approach, ADL NS [26] SRC were selected as benchmarks. Addtonally, all the comparson experments are conducted on a PC wth MALAB R2014a software Experment on AR Face Database he AR database contans 126 people I and each person has 26 mages. In ths paper, 50 women and 50 males were selected from the AR face database, each of whch contans 14 mages, ncludng changes n harstyle, expresson, and llumnaton. he sze of facal mage s and all the mages are down-sampled to pxels. Fg. 2 s an adaptve class dctonary obtaned by fttng a tranng sample on an AR face database wth 8 tranng samples per class. Fgure 2. AR database tranng samples ftted to adaptve class dctonary.

6 20 Zheng-png Hu et al.: Kernel Collaboratve Representaton Classfcaton Based on Adaptve Dctonary Learnng In ths subspace, N (=2, 4, 6, 8, 10) mages were selected as tranng samples n each class, and the rest mages were taken as test samples. able 1 shows the recognton rates of kernel collaboratve representaton classfcaton based on adaptve dctonary learnng (KADL), the sparse representaton classfcaton based on adaptve dctonary learnng (ADL), the smple fast sparse representaton (NS) and the sparse representaton classfcaton algorthm (SRC) wth the number of dfferent tranng samples, respectvely. From able 1, the recognton rate mproved wth the ncrease of tranng samples snce the number of tranng samples ncreases, dscrmnatng nformaton ncreases. In addton, our method fts each type of tranng sample and obtans more global nformaton than the NS method, and has a hgher recognton rate than SRC and ADL. able 1. Comparson of recognton rate of several methods on AR databases. Algorthms NS 75.25% 74.9% 76.88% 91.67% 91.75% SRC 78% 76.7% 80% 95.33% 97.25% ADL 77.08% 77.9% 80% 98% 99.75% KADL 77.17% 77.9% 82.25% 98.17% 99.75% We take the effect of mage dmensons nto account and performed the experments wth dfferent sample dmensons to demonstrate the robustness of the algorthm. o analyze the mpact of dmensonaltes on the methods, experments were performed wth dfferent sample dmensons to demonstrate the robustness of our algorthm. Fgure 3 shows the correct recognton rate change curve for dfferent recognton algorthms when the dmenson of mage features changes. It can be seen that the recognton rate of the proposed KADL approach s hgher than other algorthms as a whole. Recognton Rate (%) NS 55 SRC ADL KADL Feature Dmenson Fgure 3. Recognton rate curves of dfferent recognton methods under dfferent dmensons Experment on FERE face Database he experment was smulated on the FERE database. he FERE dataset contans a large number of face mages, and the mages from the same person's mages have dfferent ages, poses, expressons, and lghtng changes. hs experment uses a cut-out FERE face database, whch ncludes 200 ndvduals, each wth 7 face mages for a total of 1400 mages. he sze of all mages n the database s 80 80, All the mages are reszed to In each category, 5 mages were randomly selected as tranng samples, and the remanng 2 samples were used as test samples. Fgure 4 shows an adaptve class dctonary mage obtaned by fttng a tranng sample on a FERE face database. Fgure 4. FERE database tranng samples ftted to adaptve class dctonary.

7 Internatonal Journal of Intellgent Informaton Systems 2018; 7(2): able 2 shows the recognton rate of KADL, ADL, NS and SRC n the FERE database. able 2. Recognton accuracy on FERE face database for several algorthms. Algorthms NS SRC ADL KADL Recognton rate 62% 71% 70.75% 83.75% In order to further verfy the valdty of the KADL algorthm, experments are performed under dfferent feature dmensons. Fgure 5 shows the recognton rate curves of each algorthm when the feature dmensons of the mage are dfferent. From the data, we can see that the classfcaton effect of our proposed algorthm s better than other methods. Recognton Rate (%) NS SRC 40 ADL KADL Feature Dmenson Fgure 5. Recognton rate curves of dfferent recognton methods under dfferent dmensons Experment on G face Database hs secton uses the G face dataset to test the proposed approach. he G dataset contans 50 persons and each person has 15 mages. Some sample mages n G database are shown n Fgure 6. Fgure 6. Partal sample schematc n the G database. In the experment, N (= 7, 8, 9, 10) mages were randomly selected as tranng samples and the rest were used as test samples. All the mages are down-sampled to able 3 shows the recognton rates of KADL, ADL, NS and SRC wth dfferent number of tranng samples. able 3. Recognton accuracy on G face database for several algorthms. Algorthms NS 61.75% 66.86% 67.67% 68.4% SRC 68% 70.85% 73.66% 74.4% ADL 68.25% 71.14% 73% 76% KADL 69.5% 71.71% 73.33% 76.4% In order to further verfy the performance of KADL algorthm, we also performed experments on dfferent dmensons. Fgure 7 shows the recognton rate curves of dfferent methods under dfferent dmensons. From the Fgure 7, we can see that the results wth the proposed KADL approach are generally hgher than other methods. Recognton Rate (%) NS SRC 66 ADL KADL Feature Dmenson Fgure 7. Recognton rate curves of dfferent recognton methods under dfferent dmensons. 4. Conclusons In order to overcome the shortcomngs of tradtonal dctonary learnng mode, such as fxty and lackng of adaptablty, ths paper dscusses adaptve dctonary learnng. For each test mage, a proper dctonary model s constructed accordng to ts own characterstc, and an adaptve dctonary approxmates the nput pattern s generated. In order to fully extract the nonlnear factors such as facal expresson change, posture, llumnaton and occluson n face mages, test sample and adaptve dctonary are mapped to hgh-dmensonal feature space usng kernel functon, we classfy the test sample n the kernel space nstead of the orgnal space. he problem of face recognton s solved by combnng coarse and fne two step sparse representaton wth adaptve dctonary learnng. A seres of experments are carred out n the AR face database, the FERE face database and the G face database, whch prove the valdty of the kernel collaboratve representaton classfcaton based on adaptve dctonary learnng. Acknowledgements hs work s supported by Natonal Natural Scence Foundaton of Chna under Grant (No ), Natural

8 22 Zheng-png Hu et al.: Kernel Collaboratve Representaton Classfcaton Based on Adaptve Dctonary Learnng Scence Foundaton of Hebe Provnce of Chna under Grant (No. F ) and Hebe key laboratory of nformaton transmsson and sgnal processng. he authors declare that there s no conflct of nterests regardng the publcaton of ths paper. References [1] S. Zhao, Z. Hu, A modular weghted sparse representaton on Fsher dscrmnant and sparse resdual for face recognton wth occluson, Inform. Process. Lett. 115 (9) (2015) [2] Moen A, Moen H. Real-World and Rapd Face Recognton oward Pose and Expresson Varatons va Feature Lbrary Matrx [J]. IEEE ransactons on Informaton Forenscs & Securty, 2015, 10(5): [3] Wrght J, Yang A Y, Ganesh A, et al. Robust face recognton va sparse representaton [J]. IEEE transactons on pattern analyss and machne ntellgence, 2009, 31(2): [4] Zhang Z, Xu Y, Yang J, et al. A survey of sparse representaton: algorthms and applcatons [J]. IEEE access, 2015, 3: [5] He R, Zheng W S, Hu B G, et al. A regularzed correntropy framework for robust pattern recognton [J]. Neural Computaton, 2011, 23(8): [6] Yang M, Zhang L, Yang J, et al. Robust Sparse Codng for Face Recognton [C]// IEEE Computer Socety Conference on Computer Vson and Pattern Recognton (CVPR), Colorado Sprngs, CO, Unted states, 2011: [7] Y.-H. Shau, C.-C. Chen, A sparse representaton method wth maxmum probablty of partal rankng for face recognton, n: Proc. Int. Conf. 19th IEEE Internatonal Conference on Image Processng, Orlando, USA, October 2012: [8] Lu C Y, Mn H, Gu J, et al. Face recognton va Weghted Sparse Representaton [J]. Journal of Vsual Communcaton & Image Representaton, 2013, 24(2): [9] Hyder M M, Mahata K. An Improved Smoothed l0 Approxmaton Algorthm for Sparse Representaton [J]. IEEE ransactons on Sgnal Processng, 2010, 58(4): [10] Yang A Y, Zhou Z, Balasubramanan A G, et al. Fast l1-mnmzaton Algorthms for Robust Face Recognton [J]. IEEE ransactons on Image Processng, 2013, 22(8): [11] Zhang L, Yang M, Feng X. Sparse Representaton or Collaboratve Representaton: Whch Helps Face Recognton [C]// Internatonal Conference on Computer Vson (ICCV), Barcelona, Span, 2011: [12] Ca S, Zhang L, Zuo W, et al. A probablstc collaboratve representaton based approach for pattern classfcaton [C]// 2016 IEEE Conference on Computer Vson and Pattern Recognton (CVPR), Las Vegas, Unted States, 2016: [14] Xu Y, Fan Z, Zhu Q. Feature space-based human face mage representaton and recognton [J]. Optcal Engneerng, 2012, 51(1): [15] Zare, Sadegh M. Feature level and decson level fuson n kernel Sparse Representaton based Classfers [C]// elecommuncatons (IS), ehran, Iran, 2016: [16] Goswam G, Sngh R, Vatsa M, et al. Kernel group sparse representaton based classfer for multmodal bometrcs [C]// 2017 Internatonal Jont Conference on Neural Networks (IJCNN), Anchorage, USA, 2017: [17] Nguyen H, Yang W, Shen F, et al. Kernel low-rank representaton for face recognton [J]. Neurocomputng, 2015, 155(9): [18] Xao S, an M, Xu D, et al. Robust Kernel Low-Rank Representaton. [J]. IEEE ransactons on Neural Networks & Learnng Systems, 2016, 27(11): [19] Wang D, Lu H, Yang M H. Kernel collaboratve face recognton [J]. Pattern Recognton, 2015, 48(10): [20] Rubnsten R, Brucksten A M, Elad M. Dctonares for sparse representaton modelng [J]. Proceedngs of the IEEE, 2010, 98(6): [21] Xu Y, L Z, Yang J, et al. A survey of dctonary learnng algorthms for face recognton [J]. IEEE access, 2017, 5(5): [22] Yang M, Zhang L. Gabor feature based sparse representaton for face recognton wth gabor occluson dctonary [C]// European conference on computer vson. Sprnger, Berln, Hedelberg, 2010: [23] We C P, Wang Y C F. Undersampled face recognton va robust auxlary dctonary learnng [J]. IEEE ransactons on Image Processng, 2015, 24(6): [24] Hu Y S, L J, Yang Z, et al. Jont dmensonalty reducton for face recognton based on D-KSVD [C]// Machne Learnng and Cybernetcs (ICMLC), 2016 Internatonal Conference on. IEEE, Hongkong, Hong Kong, 2016: [25] Zhu F, Shao L. Weakly-supervsed cross-doman dctonary learnng for vsual recognton [J]. Internatonal Journal of Computer Vson, 2014, 109(1-2): [26] Xu Y, Zhu Q. A smple and fast representaton-based face recognton method [J]. Neural Computng and Applcatons, 2013, 22(7-8): [27] CVC echncal Report, he AR Face Database, he Oho State Unversty, [28] Phllps P J, Moon H, Rauss P, et al. he FERE September 1996 database and evaluaton procedure [J]. Lecture Notes n Computer Scence, 1997, 1206: [29] Bhadra A, Fscher G W. A new G classfcaton approach: A data base wth graphcal dmensons [J]. MANUF. REV., 1988, 1(1): [13] Zheng J, Yang P, Chen S, et al. Iteratve re-constraned group sparse face recognton wth adaptve weghts learnng [J]. IEEE ransactons on Image Processng, 2017, 26(5):

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

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

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

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

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

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

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

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

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

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

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

General Regression and Representation Model for Face Recognition

General Regression and Representation Model for Face Recognition 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

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

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

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

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

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

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

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

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

Positive Semi-definite Programming Localization in Wireless Sensor Networks

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

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

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

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

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

3D Face Recognition Fusing Spherical Depth Map and Spherical Texture Map

3D Face Recognition Fusing Spherical Depth Map and Spherical Texture Map Journal of Computer and Communcatons, 14, *, ** Publshed Onlne **** 14 n ScRes. http://www.scrp.org/journal/jcc http://dx.do.org/1.436/jcc.14.***** 3D Face Recognton Fusng Sphercal Depth Map and Sphercal

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

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

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

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

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

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

More information

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

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

An Improved Image Segmentation Algorithm Based on the Otsu Method

An Improved Image Segmentation Algorithm Based on the Otsu Method 3th ACIS Internatonal Conference on Software Engneerng, Artfcal Intellgence, Networkng arallel/dstrbuted Computng An Improved Image Segmentaton Algorthm Based on the Otsu Method Mengxng Huang, enjao Yu,

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

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

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

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

More information

PCA Based Gait Segmentation

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

More information

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

Joint Example-based Depth Map Super-Resolution

Joint Example-based Depth Map Super-Resolution Jont Example-based Depth Map Super-Resoluton Yanje L 1, Tanfan Xue,3, Lfeng Sun 1, Janzhuang Lu,3,4 1 Informaton Scence and Technology Department, Tsnghua Unversty, Bejng, Chna Department of Informaton

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

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

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

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

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

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

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

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

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

The Shortest Path of Touring Lines given in the Plane

The Shortest Path of Touring Lines given in the Plane Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He

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

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 : MANIFOLD LEARNING

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

More information

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

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

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

Smoothing Spline ANOVA for variable screening

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

More information

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

The Comparison of Calibration Method of Binocular Stereo Vision System Ke Zhang a *, Zhao Gao b

The Comparison of Calibration Method of Binocular Stereo Vision System Ke Zhang a *, Zhao Gao b 3rd Internatonal Conference on Materal, Mechancal and Manufacturng Engneerng (IC3ME 2015) The Comparson of Calbraton Method of Bnocular Stereo Vson System Ke Zhang a *, Zhao Gao b College of Engneerng,

More information

A DCVS Reconstruction Algorithm for Mine Video Monitoring Image Based on Block Classification

A DCVS Reconstruction Algorithm for Mine Video Monitoring Image Based on Block Classification 1 3 4 5 6 7 8 9 10 11 1 13 14 15 16 17 18 19 0 1 Artcle A DCVS Reconstructon Algorthm for Mne Vdeo Montorng Image Based on Block Classfcaton Xaohu Zhao 1,, Xueru Shen 1,, *, Kuan Wang 1, and Wanme L 1,

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

An Image Compression Algorithm based on Wavelet Transform and LZW

An Image Compression Algorithm based on Wavelet Transform and LZW An Image Compresson Algorthm based on Wavelet Transform and LZW Png Luo a, Janyong Yu b School of Chongqng Unversty of Posts and Telecommuncatons, Chongqng, 400065, Chna Abstract a cylpng@63.com, b y27769864@sna.cn

More information

Network Intrusion Detection Based on PSO-SVM

Network Intrusion Detection Based on PSO-SVM TELKOMNIKA Indonesan Journal of Electrcal Engneerng Vol.1, No., February 014, pp. 150 ~ 1508 DOI: http://dx.do.org/10.11591/telkomnka.v1.386 150 Network Intruson Detecton Based on PSO-SVM Changsheng Xang*

More information

An Optimal Algorithm for Prufer Codes *

An Optimal Algorithm for Prufer Codes * J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,

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

Fast Computation of Shortest Path for Visiting Segments in the Plane

Fast Computation of Shortest Path for Visiting Segments in the Plane Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang

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

A Study on Clustering for Clustering Based Image De-Noising

A Study on Clustering for Clustering Based Image De-Noising Journal of Informaton Systems and Telecommuncaton, Vol. 2, No. 4, October-December 2014 196 A Study on Clusterng for Clusterng Based Image De-Nosng Hossen Bakhsh Golestan* Department of Electrcal Engneerng,

More information

WIRELESS CAPSULE ENDOSCOPY IMAGE CLASSIFICATION BASED ON VECTOR SPARSE CODING.

WIRELESS CAPSULE ENDOSCOPY IMAGE CLASSIFICATION BASED ON VECTOR SPARSE CODING. WIRELESS CAPSULE ENDOSCOPY IMAGE CLASSIFICATION BASED ON VECTOR SPARSE CODING Tao Ma 1, Yuexan Zou 1 *, Zhqang Xang 1, Le L 1 and Y L 1 ADSPLAB/ELIP, School of ECE, Pekng Unversty, Shenzhen 518055, Chna

More information

CS 534: Computer Vision Model Fitting

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

More information

A fast algorithm for color image segmentation

A fast algorithm for color image segmentation Unersty of Wollongong Research Onlne Faculty of Informatcs - Papers (Arche) Faculty of Engneerng and Informaton Scences 006 A fast algorthm for color mage segmentaton L. Dong Unersty of Wollongong, lju@uow.edu.au

More information

Using Fuzzy Logic to Enhance the Large Size Remote Sensing Images

Using Fuzzy Logic to Enhance the Large Size Remote Sensing Images Internatonal Journal of Informaton and Electroncs Engneerng Vol. 5 No. 6 November 015 Usng Fuzzy Logc to Enhance the Large Sze Remote Sensng Images Trung Nguyen Tu Huy Ngo Hoang and Thoa Vu Van Abstract

More information

Correlative features for the classification of textural images

Correlative features for the classification of textural images Correlatve features for the classfcaton of textural mages M A Turkova 1 and A V Gadel 1, 1 Samara Natonal Research Unversty, Moskovskoe Shosse 34, Samara, Russa, 443086 Image Processng Systems Insttute

More information

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

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

More information

Hierarchical Image Retrieval by Multi-Feature Fusion

Hierarchical Image Retrieval by Multi-Feature Fusion Preprnts (www.preprnts.org) NOT PEER-REVIEWED Posted: 26 Aprl 207 do:0.20944/preprnts20704.074.v Artcle Herarchcal Image Retreval by Mult- Fuson Xaojun Lu, Jaojuan Wang,Yngq Hou, Me Yang, Q Wang* and Xangde

More information

Recommended Items Rating Prediction based on RBF Neural Network Optimized by PSO Algorithm

Recommended Items Rating Prediction based on RBF Neural Network Optimized by PSO Algorithm Recommended Items Ratng Predcton based on RBF Neural Network Optmzed by PSO Algorthm Chengfang Tan, Cayn Wang, Yuln L and Xx Q Abstract In order to mtgate the data sparsty and cold-start problems of recommendaton

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

Performance Assessment and Fault Diagnosis for Hydraulic Pump Based on WPT and SOM

Performance Assessment and Fault Diagnosis for Hydraulic Pump Based on WPT and SOM Performance Assessment and Fault Dagnoss for Hydraulc Pump Based on WPT and SOM Be Jkun, Lu Chen and Wang Zl PERFORMANCE ASSESSMENT AND FAULT DIAGNOSIS FOR HYDRAULIC PUMP BASED ON WPT AND SOM. Be Jkun,

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

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

The Study of Remote Sensing Image Classification Based on Support Vector Machine

The Study of Remote Sensing Image Classification Based on Support Vector Machine Sensors & Transducers 03 by IFSA http://www.sensorsportal.com The Study of Remote Sensng Image Classfcaton Based on Support Vector Machne, ZHANG Jan-Hua Key Research Insttute of Yellow Rver Cvlzaton and

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

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

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

More information

On Modeling Variations For Face Authentication

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

Research and Application of Fingerprint Recognition Based on MATLAB

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

More information

Incremental Learning with Support Vector Machines and Fuzzy Set Theory

Incremental Learning with Support Vector Machines and Fuzzy Set Theory The 25th Workshop on Combnatoral Mathematcs and Computaton Theory Incremental Learnng wth Support Vector Machnes and Fuzzy Set Theory Yu-Mng Chuang 1 and Cha-Hwa Ln 2* 1 Department of Computer Scence and

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

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning

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

More information

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

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

A Robust LS-SVM Regression

A Robust LS-SVM Regression PROCEEDIGS OF WORLD ACADEMY OF SCIECE, EGIEERIG AD ECHOLOGY VOLUME 7 AUGUS 5 ISS 37- A Robust LS-SVM Regresson József Valyon, and Gábor Horváth Abstract In comparson to the orgnal SVM, whch nvolves a quadratc

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

Learning Semantic Visual Dictionaries: A new Method For Local Feature Encoding

Learning Semantic Visual Dictionaries: A new Method For Local Feature Encoding Learnng Semantc Vsual Dctonares: A new Method For Local Feature Encodng Bng Shua, Zhen Zuo, Gang Wang School of Electrcal and Electronc Engneerng, Nanyang Technologcal Unversty, Sngapore. Emal: {bshua001,

More information

Load-Balanced Anycast Routing

Load-Balanced Anycast Routing Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance

More information

RECOGNIZING GENDER THROUGH FACIAL IMAGE USING SUPPORT VECTOR MACHINE

RECOGNIZING GENDER THROUGH FACIAL IMAGE USING SUPPORT VECTOR MACHINE Journal of Theoretcal and Appled Informaton Technology 30 th June 06. Vol.88. No.3 005-06 JATIT & LLS. All rghts reserved. ISSN: 99-8645 www.jatt.org E-ISSN: 87-395 RECOGNIZING GENDER THROUGH FACIAL IMAGE

More information

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

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

More information