Bypassing Synthesis: PLS for Face Recognition with Pose, Low-Resolution and Sketch

Size: px
Start display at page:

Download "Bypassing Synthesis: PLS for Face Recognition with Pose, Low-Resolution and Sketch"

Transcription

1 Bypassng Synthess: PLS for Face Recognton wth Pose, Low-Resoluton and Setch Abhshe Sharma Insttute of Advanced Computer Scence Unversty of Maryland, USA Davd W Jacobs Insttute of Advanced Computer Scence Unversty of Maryland, USA [email protected] Abstract hs paper presents a novel way to perform mult-modal face recognton. We use Partal Least Squares (PLS) to lnearly map mages n dfferent modaltes to a common lnear subspace n whch they are hghly correlated. PLS has been prevously used effectvely for feature selecton n face recognton. We show both theoretcally and expermentally that PLS can be used effectvely across modaltes. We also formulate a generc ntermedate subspace comparson framewor for mult-modal recognton. Surprsngly, we acheve hgh performance usng only pxel ntenstes as features. We expermentally demonstrate the hghest publshed recognton rates on the pose varatons n the PIE data set, and also show that PLS can be used to compare setches to photos, and to compare mages taen at dfferent resolutons.. Introducton In face recognton, one often sees to compare gallery mages taen under one set of condtons, to a probe mage acqured dfferently. For example, n crmnal nvestgatons, we mght need to compare mugshots to a setch drawn by a setch artst based on the verbal descrpton of the suspect. Smlarly, mug-shots or passport photos mght be compared to survellance mages taen from a dfferent vewpont. he probe mage mght also be of lower resoluton (LR) compared to a gallery of hgh resoluton (HR) mages. We propose a general framewor that uses Partal Least Squares (PLS) [6] to perform recognton n a wde range of mult-modal scenaros. PLS has been used very effectvely for face recognton, but n a dfferent manner, wth dfferent motvaton [7, 9, 0,, ]; our contrbuton s to show how and why PLS can be used for cross-modal recognton. More generally, we argue for the applcablty of lnear projecton to an ntermedate subspace for mult-modal recognton, also pontng out the value of the Blnear Model (BLM) [4] for face recognton, whch also acheves state-of-the art results on some problems. Expermental evaluaton of our framewor HR Pose Photo Intermedate Correlated Projectons Space X W X Fgure : he basc over-vew of the proposed method, W X and W Y are projecton matrces learned usng PLS on X and Y. usng PLS wth pose varaton has shown sgnfcant mprovements n terms of accuracy and run-tme over the state-of-art on the CMU PIE face data set [6]. For setchphoto recognton, our method s comparable to the state of-art. We also llustrate the potental of our method to handle varaton n resoluton wth a smple, synthetc example. In all three domans we apply exactly the same algorthm, and use the same, smple representaton of mages. Our generc approach performs ether near or better than state-of-the-art approaches that have been desgned for specfc cross-modal condtons. Our approach matches probe and gallery mages by lnearly projectng them nto an ntermedate space where mages wth the same dentty are hghly correlated (Fgure ). We argue that for a varety of cross-modalty recognton problems, such projectons wll exst and can be found usng PLS and BLM. One consequence of our approach s that we do not need to synthesze an artfcal gallery mage from the probe mage... Related Wor Lnear Projecton Space Y W Y Nearest Neghbor Matchng LR Pose Setch here has been a huge amount of pror wor on comparng mages taen n dfferent modaltes, whch we 593

2 can only sample here. In much of ths wor, mages taen n one modalty are automatcally converted to the second modalty pror to comparson. For example a holstc mappng [] s used to convert a photo mage nto a correspondng setch mage. In [, 3, 5] the authors have used local patch based mappngs to convert mages from one modalty to the other for setch-photo recognton. Snce the mappng from one modalty to the other s generally non-lnear, local patch based approaches generally perform better than the global ones because they can approxmate the non-lnearty n a better manner. [7] s a holstc and [6, 8, 9] are local patch-wse approaches to hallucnate a HR face mage from a gven LR face mage and agan a comparson reveals that local approaches performed better. For face recognton wth pose and lghtng varaton [0, 3, 3] 3D nowledge of faces s used to warp an off-axs mage to a frontal mage, and to normalze lghtng pror to comparson. hese approaches may use representatons that are specfc to a doman, or may employ a more general, learnng-based approach, that typcally requres correspondng patches n the tranng set [3, 0, 8, 3]. Our approach does not attempt to synthesze mages of one modalty from another. Whle excellent wor has been done on synthess, ths may n prncple be an ll-posed problem that s more dffcult than smply comparng mages taen n two dfferent modaltes. A second approach s to compare mages usng a representaton that s nsenstve to changes n modalty. For example, Klare et al [4] used SIF feature descrptors and mult-scale local bnary patterns to represent grayscale and setch mages of faces then performed recognton based on ths common representaton. hs approach wored well because both SIF and LBP features extract gradent nformaton that s approxmately the same n both photo and setch at correspondng postons. Whle some descrptors, such as SIF, are robust across a range of varatons n modaltes, no sngle representaton can be expected to handle all varatons n modalty. wo pror methods are closer to our wor n sprt, and have provded valuable nspraton. In [4] (BLM) the authors have used Sngular Value Decomposton to derve a common content space for a set of dfferent styles and [] uses a probablstc model to generate coupled subspaces for dfferent poses. We dscuss [4] further n the next secton to provde motvaton for our use of PLS, and we also compare expermentally to ther representaton. Recently, [4] used CCA to project mages n dfferent poses to a common subspace and compared them usng probablstc modelng. Whle related our approach s dfferent n several ways: we acheve strong results usng smple pxel ntenstes, wthout probablstc modelng of patches; we show theoretcally why projecton methods can handle pose varaton; and we show that PLS can outperform CCA wth pose varaton.. Blnear Model annenbaum and Freeman [4] proposed a blnear model of style and content. In cross-modal face recognton, the two modes correspond to two styles, and subject dentty corresponds to content. hey suggest methods of learnng BLMs and usng them for a varety of tass, such as dentfyng the style of a new mage wth unfamlar content, or generatng novel mages based on separate examples of the style and content. However, ther approach also suggests that ther content-style models can be used to obtan style nvarant content representaton whch can be used for classfcaton of a sample n a dfferent style. Followng ther asymmetrc model, modalty matrces A m can be learned by decomposng the matrx Y (whch s a matrx n whch the same subject s mages under dfferent modalty are concatenated to mae a long vector) usng SVD as (see [4]): Y USV ( US)V ( A)B () A can be parttoned to gve dfferent modalty models (A m and A m ) for our case m and m mght represent two dfferent poses or setch and photo and so on. We now that matrx U has the egenvectors of YY as ts columns; denote the th egenvector and assocated egenvalue as λ and u respectvely. So, a u YY )u Y( Y u ) Y( α ) () ( α s a column vector wth each element equal to the projecton (nner product) of tranng mages on egenvectors u and a s the th column of matrx A: y u (3) Hence, each egenvector u and vector a can be defned as a lnear combnaton of tranng mages y. o get the models for dfferent modaltes we need to partton the m m vectors a to yeld a & a so from eqn () we get: m m a Y α (4-a) m m a Y α (4-b) where, Y m and Y m are the matrces wth mages under modaltes m and m as ther columns. Now let s project a subject s face mages under two dfferent modaltes m and m denoted as f m and f m m m, on a & a to get the projecton coeffcents for j =, as: ( a ) f K ( Y α ) f α (( Y α ( γ ) (5) Here, K s the total number of subjects used n the tranng set to learn matrx A. Each element of vector γ s ) f ) 594

3 the nner product of test mages f wth the tranng set mages y. For the BLM to wor properly for recognton, t s requred that the correspondng projecton coeffcents ( for j =, ) should be approxmately the same. hs requres that the projecton vectors γ s should be approxmately the same for j =, (Eqn 5) whch demands that the projecton coeffcents for every tranng mage par should be the same across modaltes. By usng SVD, they capture the varaton n the mages, whle ther BLM ensures that mages of the same content and dfferent styles wll project to the same coordnates n ths bass. However, the BLM may not hold when the correspondng mages are not well correlated. In such cases, t may create a representaton that captures varaton n the data, at the expense of capturng the features that account for the correlaton between mages n dfferent styles, as show n Fgure. In ths toy problem, the x-coordnates of correspondng ponts n X and Y are the same and the y- coordnates are uncorrelated. Projecton to the x-axs maes the data perfectly correlated but removes much of the varance. BL x/y and PLS x/y corresponds to the projecton drectons found usng BLM and PLS on two dfferent sets of correlated ponts X and Y. Note that PLS stll fnds drectons whch maes the projectons correlated whle the BLM manly represents varance n Y and consequently fals to obtan the optmal X drecton too X Y BL X BL Y -8 PLS X PLS Y Fgure : Comparson of PLS and BLM [4] for the case when the data X and Y are not correlated (see text for detals). Note the dfferent scales on x and y axes. hs problem motvates our use of PLS for cross-modal recognton. 3. Partal Least Square Partal Least Square analyss [6, 4 5] s a regresson model that dffers from Ordnary Least Square regresson by frst projectng the regressors (nput) and responses (output) onto a low dmensonal latent lnear subspace. PLS chooses these lnear projectons such that the covarance between latent scores of regressors and responses s maxmzed and then t fnds a lnear mappng from the regressors latent score to response s latent score. We apply PLS by usng mages from one modalty as regressors and usng correspondng mages from a dfferent modalty as responses. In ths way, we learn a lnear projecton for each modalty that maps mages nto a common space n whch they can be compared. Partal Least Square has been prevously used for face recognton [7, 9, 0,, ]. We have been partcularly motvated by the approach of [], whch acheves excellent expermental results. However, these results use PLS n a qute dfferent way than we do. hey used PLS to fnd a regresson functon from mage feature space to a bnary label space for performng one-vs-all classfcaton. In [7, 9, 0, ] PLS has been used to extract feature vectors n accordance wth the label nformaton. In ths regard, t s very smlar to Lnear Dscrmnate Analyss (LDA), wth the consderable advantage that gven two classes, t can select an arbtrary number of lnear features, rather than choosng a sngle lnear projecton. In contrast, we smply use pxel ntenstes as our features, and focus on PLS s ablty to map mages from dfferent modaltes nto a common space. here are several varants of PLS analyss based on the factor model assumpton and the teratve algorthm used to learn the latent space [6, 4]. Some of these varants facltate the ntuton behnd PLS whle some are faster than others but the objectve functon for all of them s the same. In ths paper, we have used the orgnal NIPALS algorthm [] to develop ntutons and a varant of NIPALS gven n [5] to learn the latent space. 3.. Descrpton of PLS Let us suppose that we have n observatons (nput space) and each of them s a p dmensonal vector. In correspondence we have n observatons lyng n a q dmensonal space as our output. Let X be the regressor matrx and Y be the response matrx where each row contans one observaton so X and Y are (n p) and (n q) matrces respectvely. PLS models X and Y such that: X P E (6-a) Y UQ F (6-b) U D H (6-c) and U are (n d) matrces of the d extracted PLS scores or latent projectons. he (p d) matrx P and the (q d) matrx Q represent matrces of loadngs and the (n p) matrx E, (n q) matrx F and n d matrx H are the resdual matrces. D s a (d d) dagonal matrx whch relates the latent scores of X and Y. PLS wors n a greedy way and fnds a D projecton of X and Y at each 595

4 teraton. hat s, t fnds normalzed bass vectors w and c such that the covarance between the score vectors t and u (rows of and U) s maxmzed: max([ cov ( t, u)] ) max([ cov ( Xw, Yc)] ) (7) s. t. w c PLS terates ths process wth a greedy algorthm to fnd multple bass vectors that project X and Y to a hgher dmensonal space. It s nterestng to compare ths to the objectve functon of Canoncal Correlaton Analyss (CCA) to emphasze the dfference between PLS and CCA. CCA tres to maxmze the correlaton between the latent scores max ([ corr ( Xw, Yc)] ) (8) where, cov( a, b) corr( a, b). (9) var ( a). var ( b) puttng the expresson from (9) nto (7) we get the PLS objectve functon as: max ([ var ( Xw)].[ corr ( Xw, Yc)].[ var ( Yc)]) (0) s. t. w c It s clear from (0) that PLS tres to correlate the latent score of regressor and response as well as captures the varatons present n the regressor and response space too. CCA only correlates the latent score hence CCA fals to generalze well to unseen testng ponts and even fals to dfferentate between tranng samples n the latent space under some specal condtons. BLM on the other hand as shown n the fgure attempts to capture varaton n both spaces. One toy condton where PLS wll succeed and both BLM and CCA wll fal to obtan meanngful drectons can be stated as follows - Suppose we have two sets of 3D ponts X and Y and x and j y denote the j th element of the th data pont n X and Y Suppose that the frst coordnates of all x and y are equal to a constant.e., x y Var ( X j ) Var ( Y ) 0 he second coordnates are correlated wth a coeffcent ρ whch s less than and the varance present n the second coordnate s ψ.e. corr ( X, Y ) & Var ( X ), Var ( Y ) he thrd coordnate s almost uncorrelated and the varance s >> ψ.e. corr ( X 3, Y ) 0 & Var ( X ), Var ( Y ) Under ths stuaton CCA wll gve the frst coordnate as the prncpal drecton whch projects all the data ponts n sets X and Y to a common sngle pont n the latent space, renderng recognton mpossble. BLM wll fnd a drecton whch s parallel to the thrd coordnate whch preserves the nter-set varance but loses all the 596 correspondence. PLS however, wll opt for second coordnate whch preserves varance (dscrmnaton) as well as mantans correspondence whch s crucal for our tas of mult-modal recognton. PLS therefore stres a balance between the objectves of Prncpal Component Analyss (PCA) and CCA. It should be noted that the dmenson of regressor and response score vectors s the same and s equal to the number of extracted PLS bases. Hence, the latent representaton of both regressor and response les n the same vector space. Moreover, snce PLS bases are such that the latent scores are hghly correlated t can be safely assumed that regressor and response latent scores are roughly embedded n a sngle lnear manfold, thus a smple Nearest Neghbor metrc wll suffce for recognton. 3.. Learnng PLS bases Consder the regressor and response data matrces X and Y (both column centered) defned n secton.. We defne the regresson model as: Y XB E (XW)Z E Z E () he detaled step by step algorthm to obtan these varables s gven n [5]. he MALAB code to obtan W and Z can be found here ~djacobs/pubs_fles/pls_bases.m. Here, B s the (p q) regresson matrx from X to Y, W s the (p d) projecton matrx from X to the latent space, s the latent score matrx of X and Z s a (q d) matrx representng the lnear transformaton from the d dmensonal latent space to Y. So essentally we can project Y nto the latent space and calculate ts latent score U as: YZ(Z U Z) () Please note that the matrces, U and W are not the same matrces as n secton. but can be scaled and columns of W and Z (Eqn ) are equvalent to w and c (Eqn 7). 4. When can PLS wor? We wll use PLS to fnd lnear projectons w and c that map mages taen n two modes nto a common subspace. Equaton (0) shows that PLS wll see w and c that tend to produce hgh levels of correlaton n the projecton of correspondng mages from dfferent modaltes. However, PLS cannot be expected to lead to effectve recognton when such projectons do not exst. In ths secton, we show some condtons n whch projectons of mages from two modaltes exst n whch the projected mages are perfectly correlated (and n fact equal). hen we show that these condtons hold for some nterestng examples of cross-modalty recognton. We should note that the exstence of such projectons s

5 not suffcent to guarantee good recognton performance. We wll assess the actual performance of PLS emprcally, n the next secton. 4.. Exstence of correlated projectons In a number of cases, mages taen n two dfferent modes can be vewed as dfferent, lnear transformatons of a sngle deal object. Let I and J denote column vectors contanng the pxels of correspondng mages, taen n two modaltes. We denote by R a matrx (or column vector) that contans an dealzed verson of I and J, such that we can wrte: I = A R J = B R (3) for some matrces A and B. We would le to now when t wll be possble to fnd vectors w and c that project sets of mages nto a D space n whch they are hghly correlated. We consder a smpler case, loong at when the projectons can be made equal. hat s, when we can fnd w and c such that for any I and J satsfyng Equaton (3) we have: w I c J w AR c BR (4-a) w A c B (4-b) Equaton (4-a,b) can be satsfed f and only f the row spaces of A and B ntersect, as the LHS of the Eqn (4-b) s a lnear combnaton of the rows of A, whle the RHS s a lnear combnaton of the rows of B. We now gve some examples n whch ths condton holds. 4.. Hgh resoluton vs. low resoluton For ths stuaton, we can assume that the deal mage s just the hgh resoluton mage, so that A s smply the dentty matrx, and I = R. J then, can be obtaned by smoothng R wth a Gaussan flter, and subsamplng the result. Both operatons can be represented n matrx form. Any convoluton can be represented as a matrx multplcaton. For ths, the th row of B contans a vectorzed Gaussan flter centered at the mage locaton of the th pxel n R. B can subsample the result of ths convoluton by smply omttng rows correspondng to pxels that are not sampled. Now because A s the dentty matrx, t has full ran, and ts row space must ntersect that of B Pose varaton We now consder the more challengng problem that arses when comparng two mages taen of the same 3D scene from dfferent vewponts. hs rases problems of fndng a correspondence between pxels n the two mages, as well as accountng for occluson. o wor our way up to ths problem, we frst consder the case n whch there exsts a one-to-one correspondence between pxels n the mage, wth no occluson. Permutatons: In ths case, we can agan suppose that A s the dentty matrx. In ths case, B wll be a permutaton matrx, whch changes the locaton of pxels wthout alterng ther ntenstes. In ths case, A and B are both of full ran, and n fact have a common row space. So agan, there exst w and c that wll project I and J nto a space where they are equal. Stereo: We now consder a more general problem that s commonly solved by stereo matchng. Suppose we represent a 3D object wth a trangular mesh. Let R contan the ntenstes on all faces of the mesh that appear n ether mage (We wll assume that each pxel contans the ntensty from a sngle trangle. More realstc renderng models could be handled wth slghtly more complcated reasonng). hen, to generate mages approprately, A and B wll be matrces n whch each row contans one and s 0 otherwse. A (or B) may contan dentcal rows, f the same trangle projects to multple pxels. he ran of A wll be equal to the number of trangles that create ntenstes n I, and smlarly for B. he number of columns n both matrces wll equal the number of trangles that appear n ether mage. So ther row spaces wll ntersect, provded that the sum of ther rans s greater than or equal to the length of R, whch occurs whenever the mages contan projectons of any common pxels. As a toy example, we consder a small D stereo par showng a dot n front of a planar bacground. We mght have I =[7 8 5] and J = [7 3 5]. In ths example we mght have R = [ ] and: A B It can be nferred from the example that row spaces of A and B ntersect hence we expect PLS to wor Comparng mages to setches Fnally, we note that our condtons may approxmately hold n the relatonshp between mages and setches. hs s because setches often capture the edges, or hgh frequency components of an mage. A flter such as a Laplacan of a Gaussan produces an output that s smlar to a setch (eg., Fgure ). Agan, the deal mage can be the same as the ntensty mage, whle the setch mage can be produced by a B that represents ths convoluton, satsfyng our condtons. 597

6 5. PLS based mult-modal recognton Gven a problem of mult-modal recognton such as Dfferent pose face mages, Setch and Photo etc. we can learn the PLS bases on a tranng set usng the teratve algorthm gven n [5]. hen usng equatons () and () we can project a par of mages of the same subject seen under two dfferent modaltes to the latent space to generate a par of latent scores. Once the latent space scores are obtaned we can do smple NN recognton. For practcal purposes, we wll smply calculate and store the latent projectons of gallery mages and compute the latent projecton of the probe mage onlne. In the next few sectons we present our results on face recognton across poses, setch-photo pars and Low and Hgh Resoluton pars. 5.. Pose nvarant face recognton o demonstrate the effcacy of the proposed algorthm we have used t for face recognton across poses. We have used the CMU PIE face database [6] to evaluate and compare the performance of our method wth other approaches. hs database conssts of 3 poses wth large pose varaton. In the past, many researchers have used ths dataset to evaluate ther algorthms. he dataset s dvded nto tranng (subject to 34) and testng (subject 35 to 68) subsets. PLS bases correspondng to each of the dfferent pose pars are learned usng the tranng set and recognton performance s evaluated on the testng set. For all the pose pars we have used 30 PLS bases for our proposed method and 5 egenvectors for the Blnear Model; these values produce the best results. Snce, there are 3 poses there are 6 galley and probe pars. able reports the accuracy for all of these cases. For the purpose of comparson wth other methods we have adopted two dfferent protocols. Some methods have reported the accuracy n the form of able (34 face gallery wth all possble pose pars); for those the comparson has been done n able. For others, comparson s done n able 3, n accordance wth ther protocol. We are ctng the results of performance by other methods drectly from the papers except BLM and CCA for whch we have done all the experments. It should be noted that unle [4] we have used CCA wth smple pxel ntenstes wthout probablstc modelng.e as wth PLS to compare the strength of PLS and CCA under equal condtons. It s clear from the comparson that the proposed method s a sgnfcant mprovement over pror methods. Note that on the two pose pars reported n [], we perform somewhat less well than ther method. However, t s notable that ther method requres 4 hand-clced ponts by a human operator. hey then compare responses of Gabor flters n the area of these ponts. Our method requres algnment of face thumbnals usng the eyes and mouth. Moreover, when they have used smple ntensty as the feature ther accuracy dropped sgnfcantly. able Comparson of proposed method wth others on 34 face gallery on CMU PIE dataset. Methods Accuracy me per comparson Egenfaces [0] 6.6 < seconds FaceIt [0] 4.3 > 5 mnutes ELF [0] 66.3 > 5 mnutes Blnear Model [4] 79.6 < seconds 4ptSMD [] Seconds CCA <0.005 Seconds Proposed seconds able 3 Results under dfferent settngs as per as the results reported by dfferent authors. Method Gallery Probe Accuracy /proposed PGFR [5] c7 c05/37/5//9//4/34 86/93.4 FA [] c7 c05/ 95/90 LLR [3] c7 c05/9/37//07/ /00 ELF [0] c7 c05/9/37//07/ /00 In addton, some authors that do not use a tranng set have reported results usng a gallery of 68 ndvduals. In partcular [8] has reported strong results n ths settng. Whle we cannot compare drectly to ther results, we note that [] reports results for galleres of 68 and 34 faces. Wth a gallery of 68 faces results n [] are consderably better than those of [8] (8.4% vs. 74.3%) and wth a gallery of 34 faces, our results are substantally better than those of [] (90.% vs. 86.8%). We note that our approach does requre pror nowledge of the pose of the probe mage, and a tranng set that contans example faces taen n a smlar pose. A smlar assumpton s made n the ELF [0] algorthm. [8] maes use of hand-clced ponts and a morphable model to compute face pose, whle [] uses hand-clced ponts to compute the eppolar geometry relatng the two mages. Research and commercal systems have shown mpressve performance n automatcally computng pose. Some prelmnary experments on proposed method showed that recognton performance does not decrease drastcally wth slght change n pose between PLS bases and gallery/probe faces. Explorng ths aspect thoroughly wll be our future effort for evaluaton usng automatc pose dentfers. 5.. Low resoluton face recognton hs problem s yet another mult-modal problem because probe mages from a survellance camera are generally low resoluton (LR) wth slght moton blur and nose. he gallery generally contans hgh resoluton (HR) faces. o verfy the applcablty of our method we have 598

7 Recognton Accuracy able : Accuracy for all the possble pose-pars on CMU PIE dataset usng proposed method overall accuracy for all pose pars s 90.% Probe Gallery c34 c3 c4 c c9 c09 c7 c07 c05 c37 c5 c0 c Avg c c c c c c c c c c c c c synthetcally generated low resoluton mages for frontal face mages n a subset of FERE face dataset and performed recognton. he orgnal HR mages were chosen to be and dfferent sze LR mages were tested for recognton. Fg. 3 shows the recognton accuracy of the proposed method. Note that a drect comparson of HR and LR face mages wth as low a resoluton as 5 4 resulted n 60% recognton accuracy. Moreover, the number of PLS bases used n any case for optmal performance are not greater than 0 and for some cases just 3 PLS bases gave 95% accuracy. We have used 90 faces for tranng and 00 for testng. Due to lac of space we have not shown the results for BLM but t should be noted that t performed smlarly. However, performance of CCA was very poor rangng between 30-50% only by 33 9 by 6 4 by 7 by 6 5 by PLS Bases Used Fgure 3: Accuracy for Low Resoluton face recognton vs. the number of PLS bases used wth dfferent sze LR mages used 5.3. Setch-Photo recognton o demonstrate the generalty of our proposed approach we have also tested t on a setch vs. photo recognton problem. o test the performance of our method we have used a subset of the CUHK setch face dataset [3]. We used a subset contanng 88 subjects face mages and correspondng hand drawn setch pars. 88 setch-photo pars were used as the tranng sample and the remanng 00 were used as the testng set. We formed 5 random parttons of the dataset to generate dfferent sets of tranng and testng data and report the average accuracy. In ths case, we have used 70 PLS bases and 50 egenvectors for the Blnear Model. A comparson of our method wth other reported results s shown n able 4. From the comparson t s clear that n spte of beng holstc n nature, the proposed method acheves respectable accuracy. We feel that ths s encouragng because our method s completely general; we have used exactly the same algorthm for pose, LR face recognton and setch. he table also reflects the trend that accuracy s ncreasng contnuously as we move down from holstc to pxel level representaton. So t may be possble that usng patch-wse features wth our method wll mprove the accuracy. It should be noted that n [5] and [4] the authors have used strong classfers after extractng patchwse and pxel based features, whereas we have smply used the NN metrc after latent score extracton. able 4 Setch Photo par recognton accuracy Method estng set ype Accuracy Wang [] 00 Holstc 8 Lu [5] 300 Patch-wse Klare [4] 300 Pxel-wse Proposed 00 Holstc 93.6 Blnear 00 Holstc 94. CCA 00 Holstc Conclusons We have demonstrated a general latent space framewor for cross-modal recognton and the relevance of PLS to cross-modal face recognton. heoretcally, we have shown that n prncple, there exst lnear projectons of mages taen n two modaltes that map them to a space n whch mages of the same ndvdual are equal. hs s 599

8 true for mages taen n dfferent poses, at dfferent resolutons, and approxmately, for setches and ntensty mages. Expermentally, we show that PLS and BLM can be used to acheve strong face recognton performance n these domans. Of partcular note, we show that PLS has outperformed the best reported performance on the problem of face recognton wth pose varaton wth mpressve margn both n terms of accuracy as well as run-tme and that Blnear Models n all three domans outperformed many exstng approaches. Moreover, usng the exact same method we have also acheved comparable performance for setch-photo and cross resoluton face recognton. Acnowledgements hs research was funded by the Offce of the Drector of Natonal Intellgence (ODNI), Intellgence Advanced Research Projects Actvty (IARPA), through the Army Research Laboratory (ARL). All statements of fact, opnon or conclusons contaned heren are those of the authors and should not be construed as representng the offcal vews or polces of IARPA, the ODNI, or the U.S. Government. Authors would also le to thans Raghuraman for helpng wth the cropped mages of CMU PIE data. Frst author s grateful to Chrstne and Marcello for helpng out wth A stuff gvng hm ample of tme for research. References [] X. ang and X. Wang Face Setch Recognton, IEEE ransactons on Crcuts Systems for Vdeo echnology, 4(), 50-57, 004. [] B. Xao, X. Gao, D. ao, Y Yuan and J. L, Photo-setch synthess and recognton based on subspace learnng, Neurocomputng 73, , 00. [3] X. Wang and X. ang, Face photo-setch synthess and recognton, IEEE ransactons Pattern Analyss Machne Intellgence, 3(), , 009. [4] B. Klare, Z. L and A. K. Jan, Matchng forensc setches to mugshot photos, IEEE Pattern Analyss and Machne Intellgence, 9 Sept. 00. [5] Q. Lu, X. ang, H. Jn, H Lu, S. Ma, Nonlnear Approach for Face Setch Synthess and Recognton, IEEE CVPR, , 005. [6] C. Lu, H. Y. Shum and W.. Freeman, Face hallucnaton: theory and practce, IJCV 75(), 5 34, 007. [7] J. Yang, H. ang, Y. Ma and. Huang, Face hallucnaton va sparse codng, IEEE Int. Conf Image Processng 08, 64-67, 008. [8] B. L, H. Chang, S. Shan and X. Chen, Algnng coupled manfolds for face hallucnaton, IEEE Sgnal Processng Letters, 6(), , 009. [9] Y. Zhuang, J. Zhang, and F. Wu, Hallucnatng faces: LPH super-resoluton and neghbor reconstructon for resdue compensaton, Pattern Recognton, 40, , 007. [0] R. Gross, I. Matthews, S. Baer, Appearance-based face recognton and lght - felds, IEEE rans. Pattern Anal. Mach. Intell. 6 (4), , 004. [] C.D. Castllo, D.W. Jacobs, Usng stereo matchng wth general eppolar geometry for d face recognton across pose, Pattern Analyss and Machne Intellgence, 3(), , 009. [] S.J.D. Prnce, J.H. Elder, J. Warrell, F.M. Felsbert, ed Factor Analyss for Face Recognton across Large Pose Dfferences, IEEE Patt. Anal. Mach. Intell, 30(6), , 008. [3] X. Cha, S. Shan, X. Chen and W. Gao, Locally lnear regresson for pose nvarant face recognton, IEEE ran. Image Processng, 6(7), 76-75, 007. [4] J. B. enenbaum, W.. Freeman, Separatng style and content wth blnear models. Neural Computaton (6), 47-83, 000. [5] X. Lu,. Chen, Pose-robust face recognton usng geometry asssted probablstc modelng, IEEE CVPR, vol., 005, pp [6] R. Rospal & N. Kräämer, Overvew and recent advances n partal least squares, In Subspace, latent structure and feature selecton technques, Lecture Notes n Computer Scence, Sprnger, 34-5, 006. [7] C. Dhanjal, S. R. Gunn and J. S. aylor, Effcent sparse ernel feature extracton based on partal least squares, IEEE Patt. Anal. Mach. Intell. 3(8), , 009. [8] S. Romdhan, V. Blanz, and. Vetter, Face Identfcaton by Fttng a 3d Morphable Model Usng Lnear Shape and exture Error Functons, Proc. ECCV, 4, 3-9, 00. [9] J. Baea and M. Kmb, Face recognton usng partal least squares components, Pattern Recognton, 37, , 004. [0] V. Struc, N. Pavesc, Gabor-based ernel partal-leastsquares dscrmnaton features for face recognton, Informatca, 0(), 009. [] X. L, j Ma and S. La, Novel face recognton method based on a prncpal component analyss and ernel partal least square, IEEE ROBIO 007, [] W.R. Schwartz, H. Guo, L.S. Davs. A Robust and Scalable Approach to Face Identfcaton. ECCV 00. [3] S. Romdhan,. Vetter, D. J. Kregman, Face recognton usng 3-D models: pose and llumnaton, proc. of IEEE, 94(), , 006. [4] A. L, S. Shan, X. Chen, W Gao, Maxmzng Intrandvdual Correlatons for Face Recognton Across Pose Dfferences, IEEE CVPR, 009, pp [5] Partal Least Square utoral, [6]. Sm, S. Baer, and M. Bsat, he CMU Pose, Illumnaton, and Expresson Database, IEEE rans. Patt. Anal. Machne Intellgence, 5(), 65-68,

Face Verification Problem. Face Recognition Problem. Application: Access Control. Biometric Authentication. Face Verification (1:1 matching)

Face Verification Problem. Face Recognition Problem. Application: Access Control. Biometric Authentication. Face Verification (1:1 matching) Face Recognton Problem Face Verfcaton Problem Face Verfcaton (1:1 matchng) Querymage face query Face Recognton (1:N matchng) database Applcaton: Access Control www.vsage.com www.vsoncs.com Bometrc Authentcaton

More information

L10: Linear discriminants analysis

L10: Linear discriminants analysis L0: Lnear dscrmnants analyss Lnear dscrmnant analyss, two classes Lnear dscrmnant analyss, C classes LDA vs. PCA Lmtatons of LDA Varants of LDA Other dmensonalty reducton methods CSCE 666 Pattern Analyss

More information

Forecasting the Direction and Strength of Stock Market Movement

Forecasting the Direction and Strength of Stock Market Movement Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye [email protected] [email protected] [email protected] Abstract - Stock market s one of the most complcated systems

More information

What is Candidate Sampling

What is Candidate Sampling What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble

More information

v a 1 b 1 i, a 2 b 2 i,..., a n b n i.

v a 1 b 1 i, a 2 b 2 i,..., a n b n i. SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are

More information

Support Vector Machines

Support Vector Machines Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada [email protected] Abstract Ths s a note to explan support vector machnes.

More information

An Enhanced Super-Resolution System with Improved Image Registration, Automatic Image Selection, and Image Enhancement

An Enhanced Super-Resolution System with Improved Image Registration, Automatic Image Selection, and Image Enhancement An Enhanced Super-Resoluton System wth Improved Image Regstraton, Automatc Image Selecton, and Image Enhancement Yu-Chuan Kuo ( ), Chen-Yu Chen ( ), and Chou-Shann Fuh ( ) Department of Computer Scence

More information

8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by

8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by 6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng

More information

Luby s Alg. for Maximal Independent Sets using Pairwise Independence

Luby s Alg. for Maximal Independent Sets using Pairwise Independence Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent

More information

+ + + - - This circuit than can be reduced to a planar circuit

+ + + - - This circuit than can be reduced to a planar circuit MeshCurrent Method The meshcurrent s analog of the nodeoltage method. We sole for a new set of arables, mesh currents, that automatcally satsfy KCLs. As such, meshcurrent method reduces crcut soluton to

More information

Vision Mouse. Saurabh Sarkar a* University of Cincinnati, Cincinnati, USA ABSTRACT 1. INTRODUCTION

Vision Mouse. Saurabh Sarkar a* University of Cincinnati, Cincinnati, USA ABSTRACT 1. INTRODUCTION Vson Mouse Saurabh Sarkar a* a Unversty of Cncnnat, Cncnnat, USA ABSTRACT The report dscusses a vson based approach towards trackng of eyes and fngers. The report descrbes the process of locatng the possble

More information

BERNSTEIN POLYNOMIALS

BERNSTEIN POLYNOMIALS On-Lne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful

More information

How To Calculate The Accountng Perod Of Nequalty

How To Calculate The Accountng Perod Of Nequalty Inequalty and The Accountng Perod Quentn Wodon and Shlomo Ytzha World Ban and Hebrew Unversty September Abstract Income nequalty typcally declnes wth the length of tme taen nto account for measurement.

More information

Causal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting

Causal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting Causal, Explanatory Forecastng Assumes cause-and-effect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of

More information

Descriptive Models. Cluster Analysis. Example. General Applications of Clustering. Examples of Clustering Applications

Descriptive Models. Cluster Analysis. Example. General Applications of Clustering. Examples of Clustering Applications CMSC828G Prncples of Data Mnng Lecture #9 Today s Readng: HMS, chapter 9 Today s Lecture: Descrptve Modelng Clusterng Algorthms Descrptve Models model presents the man features of the data, a global summary

More information

Learning from Multiple Outlooks

Learning from Multiple Outlooks Learnng from Multple Outlooks Maayan Harel Department of Electrcal Engneerng, Technon, Hafa, Israel She Mannor Department of Electrcal Engneerng, Technon, Hafa, Israel [email protected] [email protected]

More information

benefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).

benefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ). REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or

More information

Logistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification

Logistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification Lecture 4: More classfers and classes C4B Machne Learnng Hlary 20 A. Zsserman Logstc regresson Loss functons revsted Adaboost Loss functons revsted Optmzaton Multple class classfcaton Logstc Regresson

More information

Single and multiple stage classifiers implementing logistic discrimination

Single and multiple stage classifiers implementing logistic discrimination Sngle and multple stage classfers mplementng logstc dscrmnaton Hélo Radke Bttencourt 1 Dens Alter de Olvera Moraes 2 Vctor Haertel 2 1 Pontfíca Unversdade Católca do Ro Grande do Sul - PUCRS Av. Ipranga,

More information

On-Line Fault Detection in Wind Turbine Transmission System using Adaptive Filter and Robust Statistical Features

On-Line Fault Detection in Wind Turbine Transmission System using Adaptive Filter and Robust Statistical Features On-Lne Fault Detecton n Wnd Turbne Transmsson System usng Adaptve Flter and Robust Statstcal Features Ruoyu L Remote Dagnostcs Center SKF USA Inc. 3443 N. Sam Houston Pkwy., Houston TX 77086 Emal: [email protected]

More information

The Development of Web Log Mining Based on Improve-K-Means Clustering Analysis

The Development of Web Log Mining Based on Improve-K-Means Clustering Analysis The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna [email protected] Abstract.

More information

Brigid Mullany, Ph.D University of North Carolina, Charlotte

Brigid Mullany, Ph.D University of North Carolina, Charlotte Evaluaton And Comparson Of The Dfferent Standards Used To Defne The Postonal Accuracy And Repeatablty Of Numercally Controlled Machnng Center Axes Brgd Mullany, Ph.D Unversty of North Carolna, Charlotte

More information

Can Auto Liability Insurance Purchases Signal Risk Attitude?

Can Auto Liability Insurance Purchases Signal Risk Attitude? Internatonal Journal of Busness and Economcs, 2011, Vol. 10, No. 2, 159-164 Can Auto Lablty Insurance Purchases Sgnal Rsk Atttude? Chu-Shu L Department of Internatonal Busness, Asa Unversty, Tawan Sheng-Chang

More information

Forecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network

Forecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network 700 Proceedngs of the 8th Internatonal Conference on Innovaton & Management Forecastng the Demand of Emergency Supples: Based on the CBR Theory and BP Neural Network Fu Deqang, Lu Yun, L Changbng School

More information

A Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression

A Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression Novel Methodology of Workng Captal Management for Large Publc Constructons by Usng Fuzzy S-curve Regresson Cheng-Wu Chen, Morrs H. L. Wang and Tng-Ya Hseh Department of Cvl Engneerng, Natonal Central Unversty,

More information

GRAVITY DATA VALIDATION AND OUTLIER DETECTION USING L 1 -NORM

GRAVITY DATA VALIDATION AND OUTLIER DETECTION USING L 1 -NORM GRAVITY DATA VALIDATION AND OUTLIER DETECTION USING L 1 -NORM BARRIOT Jean-Perre, SARRAILH Mchel BGI/CNES 18.av.E.Beln 31401 TOULOUSE Cedex 4 (France) Emal: [email protected] 1/Introducton The

More information

An Alternative Way to Measure Private Equity Performance

An Alternative Way to Measure Private Equity Performance An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate

More information

PRACTICE 1: MUTUAL FUNDS EVALUATION USING MATLAB.

PRACTICE 1: MUTUAL FUNDS EVALUATION USING MATLAB. PRACTICE 1: MUTUAL FUNDS EVALUATION USING MATLAB. INDEX 1. Load data usng the Edtor wndow and m-fle 2. Learnng to save results from the Edtor wndow. 3. Computng the Sharpe Rato 4. Obtanng the Treynor Rato

More information

Gender Classification for Real-Time Audience Analysis System

Gender Classification for Real-Time Audience Analysis System Gender Classfcaton for Real-Tme Audence Analyss System Vladmr Khryashchev, Lev Shmaglt, Andrey Shemyakov, Anton Lebedev Yaroslavl State Unversty Yaroslavl, Russa [email protected], [email protected], [email protected],

More information

Ring structure of splines on triangulations

Ring structure of splines on triangulations www.oeaw.ac.at Rng structure of splnes on trangulatons N. Vllamzar RICAM-Report 2014-48 www.rcam.oeaw.ac.at RING STRUCTURE OF SPLINES ON TRIANGULATIONS NELLY VILLAMIZAR Introducton For a trangulated regon

More information

A Fast Incremental Spectral Clustering for Large Data Sets

A Fast Incremental Spectral Clustering for Large Data Sets 2011 12th Internatonal Conference on Parallel and Dstrbuted Computng, Applcatons and Technologes A Fast Incremental Spectral Clusterng for Large Data Sets Tengteng Kong 1,YeTan 1, Hong Shen 1,2 1 School

More information

Conversion between the vector and raster data structures using Fuzzy Geographical Entities

Conversion between the vector and raster data structures using Fuzzy Geographical Entities Converson between the vector and raster data structures usng Fuzzy Geographcal Enttes Cdála Fonte Department of Mathematcs Faculty of Scences and Technology Unversty of Combra, Apartado 38, 3 454 Combra,

More information

An Empirical Study of Search Engine Advertising Effectiveness

An Empirical Study of Search Engine Advertising Effectiveness An Emprcal Study of Search Engne Advertsng Effectveness Sanjog Msra, Smon School of Busness Unversty of Rochester Edeal Pnker, Smon School of Busness Unversty of Rochester Alan Rmm-Kaufman, Rmm-Kaufman

More information

Module 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..

More information

Realistic Image Synthesis

Realistic Image Synthesis Realstc Image Synthess - Combned Samplng and Path Tracng - Phlpp Slusallek Karol Myszkowsk Vncent Pegoraro Overvew: Today Combned Samplng (Multple Importance Samplng) Renderng and Measurng Equaton Random

More information

How To Understand The Results Of The German Meris Cloud And Water Vapour Product

How To Understand The Results Of The German Meris Cloud And Water Vapour Product Ttel: Project: Doc. No.: MERIS level 3 cloud and water vapour products MAPP MAPP-ATBD-ClWVL3 Issue: 1 Revson: 0 Date: 9.12.1998 Functon Name Organsaton Sgnature Date Author: Bennartz FUB Preusker FUB Schüller

More information

Logistic Regression. Steve Kroon

Logistic Regression. Steve Kroon Logstc Regresson Steve Kroon Course notes sectons: 24.3-24.4 Dsclamer: these notes do not explctly ndcate whether values are vectors or scalars, but expects the reader to dscern ths from the context. Scenaro

More information

Mining Multiple Large Data Sources

Mining Multiple Large Data Sources The Internatonal Arab Journal of Informaton Technology, Vol. 7, No. 3, July 2 24 Mnng Multple Large Data Sources Anmesh Adhkar, Pralhad Ramachandrarao 2, Bhanu Prasad 3, and Jhml Adhkar 4 Department of

More information

Matching Images with Different Resolutions

Matching Images with Different Resolutions Matchng Images wth Dfferent Resolutons Yves Dufournaud, Cordela Schmd, Radu Horaud To cte ths verson: Yves Dufournaud, Cordela Schmd, Radu Horaud. Matchng Images wth Dfferent Resolutons. Internatonal Conference

More information

Adaptive Fractal Image Coding in the Frequency Domain

Adaptive Fractal Image Coding in the Frequency Domain PROCEEDINGS OF INTERNATIONAL WORKSHOP ON IMAGE PROCESSING: THEORY, METHODOLOGY, SYSTEMS AND APPLICATIONS 2-22 JUNE,1994 BUDAPEST,HUNGARY Adaptve Fractal Image Codng n the Frequency Doman K AI UWE BARTHEL

More information

ONE of the most crucial problems that every image

ONE of the most crucial problems that every image IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 23, NO. 10, OCTOBER 2014 4413 Maxmum Margn Projecton Subspace Learnng for Vsual Data Analyss Symeon Nktds, Anastasos Tefas, Member, IEEE, and Ioanns Ptas, Fellow,

More information

1 Example 1: Axis-aligned rectangles

1 Example 1: Axis-aligned rectangles COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton

More information

Recurrence. 1 Definitions and main statements

Recurrence. 1 Definitions and main statements Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.

More information

A Multi-mode Image Tracking System Based on Distributed Fusion

A Multi-mode Image Tracking System Based on Distributed Fusion A Mult-mode Image Tracng System Based on Dstrbuted Fuson Ln zheng Chongzhao Han Dongguang Zuo Hongsen Yan School of Electroncs & nformaton engneerng, X an Jaotong Unversty X an, Shaanx, Chna [email protected]

More information

Institute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic

Institute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange

More information

Feature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College

Feature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure

More information

A Secure Password-Authenticated Key Agreement Using Smart Cards

A Secure Password-Authenticated Key Agreement Using Smart Cards A Secure Password-Authentcated Key Agreement Usng Smart Cards Ka Chan 1, Wen-Chung Kuo 2 and Jn-Chou Cheng 3 1 Department of Computer and Informaton Scence, R.O.C. Mltary Academy, Kaohsung 83059, Tawan,

More information

DEFINING %COMPLETE IN MICROSOFT PROJECT

DEFINING %COMPLETE IN MICROSOFT PROJECT CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,

More information

Loop Parallelization

Loop Parallelization - - Loop Parallelzaton C-52 Complaton steps: nested loops operatng on arrays, sequentell executon of teraton space DECLARE B[..,..+] FOR I :=.. FOR J :=.. I B[I,J] := B[I-,J]+B[I-,J-] ED FOR ED FOR analyze

More information

8 Algorithm for Binary Searching in Trees

8 Algorithm for Binary Searching in Trees 8 Algorthm for Bnary Searchng n Trees In ths secton we present our algorthm for bnary searchng n trees. A crucal observaton employed by the algorthm s that ths problem can be effcently solved when the

More information

PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12

PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12 14 The Ch-squared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed

More information

Parallel Numerical Simulation of Visual Neurons for Analysis of Optical Illusion

Parallel Numerical Simulation of Visual Neurons for Analysis of Optical Illusion 212 Thrd Internatonal Conference on Networkng and Computng Parallel Numercal Smulaton of Vsual Neurons for Analyss of Optcal Illuson Akra Egashra, Shunj Satoh, Hdetsugu Ire and Tsutomu Yoshnaga Graduate

More information

"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *

Research Note APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES * Iranan Journal of Scence & Technology, Transacton B, Engneerng, ol. 30, No. B6, 789-794 rnted n The Islamc Republc of Iran, 006 Shraz Unversty "Research Note" ALICATION OF CHARGE SIMULATION METHOD TO ELECTRIC

More information

Performance Analysis and Coding Strategy of ECOC SVMs

Performance Analysis and Coding Strategy of ECOC SVMs Internatonal Journal of Grd and Dstrbuted Computng Vol.7, No. (04), pp.67-76 http://dx.do.org/0.457/jgdc.04.7..07 Performance Analyss and Codng Strategy of ECOC SVMs Zhgang Yan, and Yuanxuan Yang, School

More information

A study on the ability of Support Vector Regression and Neural Networks to Forecast Basic Time Series Patterns

A study on the ability of Support Vector Regression and Neural Networks to Forecast Basic Time Series Patterns A study on the ablty of Support Vector Regresson and Neural Networks to Forecast Basc Tme Seres Patterns Sven F. Crone, Jose Guajardo 2, and Rchard Weber 2 Lancaster Unversty, Department of Management

More information

Lecture 5,6 Linear Methods for Classification. Summary

Lecture 5,6 Linear Methods for Classification. Summary Lecture 5,6 Lnear Methods for Classfcaton Rce ELEC 697 Farnaz Koushanfar Fall 2006 Summary Bayes Classfers Lnear Classfers Lnear regresson of an ndcator matrx Lnear dscrmnant analyss (LDA) Logstc regresson

More information

Generalizing the degree sequence problem

Generalizing the degree sequence problem Mddlebury College March 2009 Arzona State Unversty Dscrete Mathematcs Semnar The degree sequence problem Problem: Gven an nteger sequence d = (d 1,...,d n ) determne f there exsts a graph G wth d as ts

More information

An interactive system for structure-based ASCII art creation

An interactive system for structure-based ASCII art creation An nteractve system for structure-based ASCII art creaton Katsunor Myake Henry Johan Tomoyuk Nshta The Unversty of Tokyo Nanyang Technologcal Unversty Abstract Non-Photorealstc Renderng (NPR), whose am

More information

Statistical Approach for Offline Handwritten Signature Verification

Statistical Approach for Offline Handwritten Signature Verification Journal of Computer Scence 4 (3): 181-185, 2008 ISSN 1549-3636 2008 Scence Publcatons Statstcal Approach for Offlne Handwrtten Sgnature Verfcaton 2 Debnath Bhattacharyya, 1 Samr Kumar Bandyopadhyay, 2

More information

PERRON FROBENIUS THEOREM

PERRON FROBENIUS THEOREM PERRON FROBENIUS THEOREM R. CLARK ROBINSON Defnton. A n n matrx M wth real entres m, s called a stochastc matrx provded () all the entres m satsfy 0 m, () each of the columns sum to one, m = for all, ()

More information

Point cloud to point cloud rigid transformations. Minimizing Rigid Registration Errors

Point cloud to point cloud rigid transformations. Minimizing Rigid Registration Errors Pont cloud to pont cloud rgd transformatons Russell Taylor 600.445 1 600.445 Fall 000-014 Copyrght R. H. Taylor Mnmzng Rgd Regstraton Errors Typcally, gven a set of ponts {a } n one coordnate system and

More information

Detecting Global Motion Patterns in Complex Videos

Detecting Global Motion Patterns in Complex Videos Detectng Global Moton Patterns n Complex Vdeos Mn Hu, Saad Al, Mubarak Shah Computer Vson Lab, Unversty of Central Florda {mhu,sal,shah}@eecs.ucf.edu Abstract Learnng domnant moton patterns or actvtes

More information

Distributed Multi-Target Tracking In A Self-Configuring Camera Network

Distributed Multi-Target Tracking In A Self-Configuring Camera Network Dstrbuted Mult-Target Trackng In A Self-Confgurng Camera Network Crstan Soto, B Song, Amt K. Roy-Chowdhury Department of Electrcal Engneerng Unversty of Calforna, Rversde {cwlder,bsong,amtrc}@ee.ucr.edu

More information

A hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm

A hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):1884-1889 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel

More information

Analysis of Premium Liabilities for Australian Lines of Business

Analysis of Premium Liabilities for Australian Lines of Business Summary of Analyss of Premum Labltes for Australan Lnes of Busness Emly Tao Honours Research Paper, The Unversty of Melbourne Emly Tao Acknowledgements I am grateful to the Australan Prudental Regulaton

More information

How Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence

How Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence 1 st Internatonal Symposum on Imprecse Probabltes and Ther Applcatons, Ghent, Belgum, 29 June 2 July 1999 How Sets of Coherent Probabltes May Serve as Models for Degrees of Incoherence Mar J. Schervsh

More information

Quantization Effects in Digital Filters

Quantization Effects in Digital Filters Quantzaton Effects n Dgtal Flters Dstrbuton of Truncaton Errors In two's complement representaton an exact number would have nfntely many bts (n general). When we lmt the number of bts to some fnte value

More information

CS 2750 Machine Learning. Lecture 3. Density estimation. CS 2750 Machine Learning. Announcements

CS 2750 Machine Learning. Lecture 3. Density estimation. CS 2750 Machine Learning. Announcements Lecture 3 Densty estmaton Mlos Hauskrecht [email protected] 5329 Sennott Square Next lecture: Matlab tutoral Announcements Rules for attendng the class: Regstered for credt Regstered for audt (only f there

More information

THE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek

THE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek HE DISRIBUION OF LOAN PORFOLIO VALUE * Oldrch Alfons Vascek he amount of captal necessary to support a portfolo of debt securtes depends on the probablty dstrbuton of the portfolo loss. Consder a portfolo

More information

HÜCKEL MOLECULAR ORBITAL THEORY

HÜCKEL MOLECULAR ORBITAL THEORY 1 HÜCKEL MOLECULAR ORBITAL THEORY In general, the vast maorty polyatomc molecules can be thought of as consstng of a collecton of two electron bonds between pars of atoms. So the qualtatve pcture of σ

More information

MACHINE VISION SYSTEM FOR SPECULAR SURFACE INSPECTION: USE OF SIMULATION PROCESS AS A TOOL FOR DESIGN AND OPTIMIZATION

MACHINE VISION SYSTEM FOR SPECULAR SURFACE INSPECTION: USE OF SIMULATION PROCESS AS A TOOL FOR DESIGN AND OPTIMIZATION MACHINE VISION SYSTEM FOR SPECULAR SURFACE INSPECTION: USE OF SIMULATION PROCESS AS A TOOL FOR DESIGN AND OPTIMIZATION R. SEULIN, F. MERIENNE and P. GORRIA Laboratore Le2, CNRS FRE2309, EA 242, Unversté

More information

Data Visualization by Pairwise Distortion Minimization

Data Visualization by Pairwise Distortion Minimization Communcatons n Statstcs, Theory and Methods 34 (6), 005 Data Vsualzaton by Parwse Dstorton Mnmzaton By Marc Sobel, and Longn Jan Lateck* Department of Statstcs and Department of Computer and Informaton

More information

ECE544NA Final Project: Robust Machine Learning Hardware via Classifier Ensemble

ECE544NA Final Project: Robust Machine Learning Hardware via Classifier Ensemble 1 ECE544NA Fnal Project: Robust Machne Learnng Hardware va Classfer Ensemble Sa Zhang, [email protected] Dept. of Electr. & Comput. Eng., Unv. of Illnos at Urbana-Champagn, Urbana, IL, USA Abstract In

More information

where the coordinates are related to those in the old frame as follows.

where the coordinates are related to those in the old frame as follows. Chapter 2 - Cartesan Vectors and Tensors: Ther Algebra Defnton of a vector Examples of vectors Scalar multplcaton Addton of vectors coplanar vectors Unt vectors A bass of non-coplanar vectors Scalar product

More information

An Algorithm for Data-Driven Bandwidth Selection

An Algorithm for Data-Driven Bandwidth Selection IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 25, NO. 2, FEBRUARY 2003 An Algorthm for Data-Drven Bandwdth Selecton Dorn Comancu, Member, IEEE Abstract The analyss of a feature space

More information

Implementation of Deutsch's Algorithm Using Mathcad

Implementation of Deutsch's Algorithm Using Mathcad Implementaton of Deutsch's Algorthm Usng Mathcad Frank Roux The followng s a Mathcad mplementaton of Davd Deutsch's quantum computer prototype as presented on pages - n "Machnes, Logc and Quantum Physcs"

More information

Time Domain simulation of PD Propagation in XLPE Cables Considering Frequency Dependent Parameters

Time Domain simulation of PD Propagation in XLPE Cables Considering Frequency Dependent Parameters Internatonal Journal of Smart Grd and Clean Energy Tme Doman smulaton of PD Propagaton n XLPE Cables Consderng Frequency Dependent Parameters We Zhang a, Jan He b, Ln Tan b, Xuejun Lv b, Hong-Je L a *

More information

Title Language Model for Information Retrieval

Title Language Model for Information Retrieval Ttle Language Model for Informaton Retreval Rong Jn Language Technologes Insttute School of Computer Scence Carnege Mellon Unversty Alex G. Hauptmann Computer Scence Department School of Computer Scence

More information

A Performance Analysis of View Maintenance Techniques for Data Warehouses

A Performance Analysis of View Maintenance Techniques for Data Warehouses A Performance Analyss of Vew Mantenance Technques for Data Warehouses Xng Wang Dell Computer Corporaton Round Roc, Texas Le Gruenwald The nversty of Olahoma School of Computer Scence orman, OK 739 Guangtao

More information

J. Parallel Distrib. Comput.

J. Parallel Distrib. Comput. J. Parallel Dstrb. Comput. 71 (2011) 62 76 Contents lsts avalable at ScenceDrect J. Parallel Dstrb. Comput. journal homepage: www.elsever.com/locate/jpdc Optmzng server placement n dstrbuted systems n

More information

Logical Development Of Vogel s Approximation Method (LD-VAM): An Approach To Find Basic Feasible Solution Of Transportation Problem

Logical Development Of Vogel s Approximation Method (LD-VAM): An Approach To Find Basic Feasible Solution Of Transportation Problem INTERNATIONAL JOURNAL OF SCIENTIFIC & TECHNOLOGY RESEARCH VOLUME, ISSUE, FEBRUARY ISSN 77-866 Logcal Development Of Vogel s Approxmaton Method (LD- An Approach To Fnd Basc Feasble Soluton Of Transportaton

More information

1. Measuring association using correlation and regression

1. Measuring association using correlation and regression How to measure assocaton I: Correlaton. 1. Measurng assocaton usng correlaton and regresson We often would lke to know how one varable, such as a mother's weght, s related to another varable, such as a

More information

THE METHOD OF LEAST SQUARES THE METHOD OF LEAST SQUARES

THE METHOD OF LEAST SQUARES THE METHOD OF LEAST SQUARES The goal: to measure (determne) an unknown quantty x (the value of a RV X) Realsaton: n results: y 1, y 2,..., y j,..., y n, (the measured values of Y 1, Y 2,..., Y j,..., Y n ) every result s encumbered

More information

Document Clustering Analysis Based on Hybrid PSO+K-means Algorithm

Document Clustering Analysis Based on Hybrid PSO+K-means Algorithm Document Clusterng Analyss Based on Hybrd PSO+K-means Algorthm Xaohu Cu, Thomas E. Potok Appled Software Engneerng Research Group, Computatonal Scences and Engneerng Dvson, Oak Rdge Natonal Laboratory,

More information

Comparison of Control Strategies for Shunt Active Power Filter under Different Load Conditions

Comparison of Control Strategies for Shunt Active Power Filter under Different Load Conditions Comparson of Control Strateges for Shunt Actve Power Flter under Dfferent Load Condtons Sanjay C. Patel 1, Tushar A. Patel 2 Lecturer, Electrcal Department, Government Polytechnc, alsad, Gujarat, Inda

More information

Person Re-identification by Probabilistic Relative Distance Comparison

Person Re-identification by Probabilistic Relative Distance Comparison Person Re-dentfcaton by Probablstc Relatve Dstance Comparson We-Sh Zheng 1,2, Shaogang Gong 2, and Tao Xang 2 1 School of Informaton Scence and Technology, Sun Yat-sen Unversty, Chna 2 School of Electronc

More information

Bayesian Network Based Causal Relationship Identification and Funding Success Prediction in P2P Lending

Bayesian Network Based Causal Relationship Identification and Funding Success Prediction in P2P Lending Proceedngs of 2012 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 25 (2012) (2012) IACSIT Press, Sngapore Bayesan Network Based Causal Relatonshp Identfcaton and Fundng Success

More information

Lecture 2: Single Layer Perceptrons Kevin Swingler

Lecture 2: Single Layer Perceptrons Kevin Swingler Lecture 2: Sngle Layer Perceptrons Kevn Sngler [email protected] Recap: McCulloch-Ptts Neuron Ths vastly smplfed model of real neurons s also knon as a Threshold Logc Unt: W 2 A Y 3 n W n. A set of synapses

More information

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

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

More information

Robust Design of Public Storage Warehouses. Yeming (Yale) Gong EMLYON Business School

Robust Design of Public Storage Warehouses. Yeming (Yale) Gong EMLYON Business School Robust Desgn of Publc Storage Warehouses Yemng (Yale) Gong EMLYON Busness School Rene de Koster Rotterdam school of management, Erasmus Unversty Abstract We apply robust optmzaton and revenue management

More information

Calculation of Sampling Weights

Calculation of Sampling Weights Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a two-stage stratfed cluster desgn. 1 The frst stage conssted of a sample

More information

FREQUENCY OF OCCURRENCE OF CERTAIN CHEMICAL CLASSES OF GSR FROM VARIOUS AMMUNITION TYPES

FREQUENCY OF OCCURRENCE OF CERTAIN CHEMICAL CLASSES OF GSR FROM VARIOUS AMMUNITION TYPES FREQUENCY OF OCCURRENCE OF CERTAIN CHEMICAL CLASSES OF GSR FROM VARIOUS AMMUNITION TYPES Zuzanna BRO EK-MUCHA, Grzegorz ZADORA, 2 Insttute of Forensc Research, Cracow, Poland 2 Faculty of Chemstry, Jagellonan

More information