Finger-Vein Verification Based on Multi-Features Fusion

Size: px
Start display at page:

Download "Finger-Vein Verification Based on Multi-Features Fusion"

Transcription

1 Sensors 203, 3, ; do:0.3390/s35048 Artcle OPEN ACCESS sensors ISSN Fnger-Ven Verfcaton Based on Mult-Features Fuson Huafeng Qn,2, *, Lan Qn 2, Lan Xue 2, Xpng He, Chengbo Yu 3 and Xnyuan Lang 2 3 School of Computer Scence and Informaton Engneerng, Chongqng Technology and Busness Unversty, Chongqng , Chna; E-Mals: jsjhxp@ctbu.edu.cn (X.H.); lxy3400@sna.com (X.L.) Key Laboratory of Optoelectronc Technology and Systems of Mnstry of Educaton, College of Opto-Electronc Engneerng, Chongqng Unversty, Chongqng , Chna; E-Mals: qnlan@cqu.edu.cn (L.Q.); xuelan@cqu.edu.cn (L.X.) College of Electronc and Automaton, Chongqng Unversty of Technology, Chongqng , Chna; E-Mal: yuchengbo@cqut.edu.cn * Author to whom correspondence should be addressed; E-Mal: qnhuafengfeng@63.com; Tel.: Receved: 6 July 203; n revsed form: 4 October 203 / Accepted: 2 October 203 / Publshed: 5 November 203 Abstract: Ths paper presents a new scheme to mprove the performance of fnger-ven dentfcaton systems. Frstly, a ven pattern extracton method to extract the fnger-ven shape and orentaton features s proposed. Secondly, to accommodate the potental local and global varatons at the same tme, a regon-based matchng scheme s nvestgated by employng the Scale Invarant Feature Transform (SIFT) matchng method. Fnally, the fnger-ven shape, orentaton and SIFT features are combned to further enhance the performance. The expermental results on databases of 426 and 70 fngers demonstrate the consstent superorty of the proposed approach. Keywords: personal dentfcaton; fnger-ven; scale nvarant feature transform; orentaton encodng; mult-features fuson. Introducton Wth the growng demand for more user frendly and strngent securty, automatc personal dentfcaton has become one of the most crtcal and challengng tasks. Thus, some researchers are

2 Sensors 203, motvated to explore new bometrc features and trats. The physcal and behavoral characterstcs of people,.e., bometrcs, have been wdely employed by law enforcement agences to dentfy crmnals. Compared to tradtonal dentfcaton technques such as cards, passwords, the bometrc technques based on human physologcal trats can ensure hgher securty and more convenence for the user. Therefore, the bometrcs-based automated human dentfcaton are now becomng more and more popular n a wde range of cvlan applcatons. Currently, a number of bometrc characterstcs have been employed to acheve the dentfcaton task and can be broadly categorzed n two categores: () extrnsc bometrc features,.e., faces, fngerprnts, palm-prnts and rs scans; (2) ntrnsc bometrc features,.e., fnger-vens, hand-vens and palm-vens. The extrnsc bometrc features are easy to spoof because ther fake versons can be successfully employed to mpersonate the dentfcaton. In addton, the advantages of easy accessblty of these extrnsc bometrc trats also generate some concerns on prvacy and securty. On the contrast, the ntrnsc bometrc features do not reman on the capturng devce when the user nteracts wth the bometrcs devce, whch ensures hgh securty n cvlan applcatons. However, there are lmtatons n palm-ven and hand ven verfcaton systems due to the larger capture devces requred. Fortunately, the sze of fnger-ven capture devces can be made much smaller so that t can be easly embedded n varous applcaton devces. Moreover, usng the fnger for dentfcaton s more convenent for the users. In ths context, personal authentcaton usng fnger-ven features has receved a lot of research nterest [ 7]. Currently, many methods are developed to extract ven patterns from the captured mages wth rregular shadng and nose. Mura [5] et al. proposed a repeated lne trackng algorthm to extract fnger-ven patterns. Ther expermental results show that ther method can mprove the performance of the ven dentfcaton. Subsequently, to robustly extract the precse detals of the depcted vens, they nvestgated a maxmum curvature pont method [6]. The robustness n the extracton of fnger-ven patterns can be sgnfcantly mproved based on calculatng local maxmum curvatures n cross-sectonal profles of a ven mage. Zhang [7] et al. have successfully nvestgated fnger-ven dentfcaton based on curvelets and local nterconnecton structure neural networks. The Radon transform s ntroduced to extract ven patterns and the neural network technque s employed for classfcaton n reference [8]. The performance usng ths approach s better than that of other methods. Lee and Park [9] have recently nvestgated fnger-ven mage restoraton methods to deal wth skn scatterng and optcal blurrng usng pont spread functons. Expermental results suggest that the performance of fnger-ven recognton usng restored fnger mages can be mproved sgnfcantly. In our prevous work [0], an effectve method based on mnutae feature matchng was proposed for fnger-ven recognton. To further mprove performance, a regon growth-based feature extracton method [] s employed to extract the ven patterns from unclear mages. For a small database, the two methods can acheve hgh accuracy by matchng these mages. Currently, a wde lne detector s beng nvestgated for fnger-ven feature extracton by Huang et al. [2]. Ther expermental results have shown that a wde lne detector combned wth pattern normalzaton can obtan the best results among these methods. Meanwhle, a new fnger-ven extracton method usng the mean curvature [3] s developed to extract the pattern from the mages wth unclear vens. As the mean curvature s a functon of the locaton and does not depend on the drecton, t acheves better performance than other methods.

3 Sensors 203, The ven feature extracton methods descrbed above have shown better performance for fnger-ven recognton, however, they have the followng lmtatons: () as some of the pattern extracton methods such as maxmum curvature [6] and mean curvatures [3] emphasze the pxel curvature, the nose and rregular shadng are easly enhanced. Thus, they cannot detect effectve ven patterns for authentcaton; (2) The methods descrbed above only focus on sngle feature extracton (the shape of vens), rather than mult-feature extracton. However, t s dffcult to extract a robust ven pattern because the captured ven mages contan rregular shadng and nose, therefore, only by usng the shape of ven patterns one cannot acheve robust performance n fnger-ven recognton; (3) The matchng scores generated from these methods are ether global or local, so t s dffcult to accommodate the local and global changes at the same tme. To solve these problems, a new scheme s proposed heren for fnger-ven recognton. The man contrbutons from ths paper can be summarzed as follows: Frstly, ths paper proposes a new approach whch can extract two dfferent types of fnger-ven features and acheves a most promsng performance. Unlke the exstng approaches based on curvature [6,3], the proposed method emphaszes the dfference value of the two curvatures n any two orthogonal tangental drectons, so the fnger regon ven can be dstngushed from other regons such as the flat regon, the solated nose and rregular shadng. Meanwhle, the fnger-ven orentaton s also estmated by computng the maxmum dfference value. Secondly, we proposed a localzed matchng method to accommodate the potental local and global varatons at same tme. The localzed ven sub-regons are obtaned accordng to feature ponts whch can be determned by the mproved feature ponts removal scheme n the SIFT framework. Then the matchng scores are generated by matchng the correspondng parttons n two mages. Thrdly, ths paper nvestgates an approach for fnger-ven dentfcaton combnng SIFT features, shape and orentaton of fnger-vens. As dfferent knds of features reflect objects n dfferent aspects, the combnaton strategy should be more robust and mprove performance. The expermental results suggest the superorty of the proposed scheme. Fgure. Block dagram for personal dentfcaton usng fnger-ven mages. The rest of ths paper s organzed as follows: Secton 2 detals our proposed feature extracton method. Secton 3 descrbes the matchng approach for the fnger-ven verfcaton. In Secton 4, we

4 Sensors 203, obtan combnaton scores based on two fuson approaches and the expermental results and dscusson are presented n Secton 5. Fnally, the key conclusons from ths paper are summarzed n Secton Fnger Image Shape Feature Extracton and Orentaton Estmaton The block dagram of the proposed system s shown n Fgure. In ths secton, we wll extract the fnger-ven shape and orentaton patterns based on the dfference curvature. 2.. The Extracton of Fnger-Ven Shape Feature The curvature has been successfully appled n mage segmentaton, edge detecton, and mage enhancement. Mura et al. [6] and Song et al. [3] brought ths concept nto fnger-ven segmentaton, and ther expermental results have shown that the method based on curvature can acheve mpressve performance. However, the two methods based on the curvature only emphasze the curvature of pxel, so the nose and rregular shadng n a fnger-ven mage are easly enhanced. To further extract effectve ven patterns, we proposed a new fnger-ven extracton method based on curvature of pxel dfference, whch s shown as follows. Suppose that F s a fnger-ven mage, and Fxy (, ) s the gray value of pxel (, x y ). A cross-sectonal profle of pont ( x, y ) n any drecton s denoted by P(z). Its curvature s computed as follows: '' P() z 2 3/2 Kz ()= {+ Pz '( ) } '' 2 2 where P() z=d P/ dz and P'(z)=d P/ dz. Therefore, the maxmum dfference curvature can be defned as: D max = max K 0 () (2) K () z K + / 2() z f /2 where K (0 ), and K ( z) and /2 K () z K / 2() z f /2 K () z represent the curvatures n the drecton and the drecton perpendcular to, respectvely. The enhancement ven mage s obtaned after computng maxmum dfference curvature of all pxels. Then the ven pattern s bnarzed usng a threshold. It s worthwhle to hghlght several aspects of the proposed method here:. For the ven regons, the curvature s large n rdge drecton and small n the drecton perpendcular to the rdge drecton. Therefore, D max s large. 2. For the flat regons, the curvatures n all drectons are small, so the maxmum dfferences D max are small. 3. For the solated nose and rregular shadng, the curvature n all drectons s large, but D max s stll small. Accordng to the analyss above, the ven regon can be dstngushed from other regons effectvely, so the dfference curvature method can obtan robust ven patterns.

5 Sensors 203, Orentaton Estmaton The orentaton encoded method s appled to palm-prnts [8] and palm-vens [9] and has shown hgh performance. Therefore, we attempt to preserve the orentaton features of fnger-ven by the followng encodng method: [Step] Determnaton of Orentaton As the fnger-ven extends along the fnger, the fnger-ven has a clear orentaton feld. To estmate the orentaton, we dvde the rdge drecton of a pxel ( x, y ) nto eght drectons, whch s shown n Fgure 2. Then the eght drectons are dvded nto four groups and the two drectons n each group are perpendcular to each other. Let G {, j j 4} be jth group. j Fgure 2. Eght drectons of a pxel (x,y) [Step2] Computaton of Dfference Curvature: The curvatures n two drectons G j can be computed usng Equaton (), respectvely. The dfference values of the curvatures n each group are calculated as: K j z K j 4 z f j 4 Kj ( j,2,, 8) (3) K j z K j 4 z f j 4 [Step 3] Encodng The Orentaton of Ven Based on Equaton (3), the rdge orentaton of pxel ( x, y ) s determned as follows: j =arg{ max ( K )} max j j {,2,, 8} (4) It should be ponted out that the largest rotatonal changes ths orentaton encodng scheme can address s / 8, snce the drectons of all pxels are quantzed to only eght orentatons. If the number of quantzed orentatons s too small, the encodng scheme s robust to the rotaton varatons, and not dstngushable. On the contrast, t s senstve to the rotaton varatons and the genune match. Therefore, the performance of the encodng scheme depends on number of orentatons. In our work, the number of quantzed orentatons s set to 8.

6 Sensors 203, Sub-Regon Matchng Method Currently, there are two major ven matchng methods: the mnuta-based matchng method [0,4,5] and the shape-based matchng method [5,6,,3]. These matchng methods usng mnuta can acheve hgh accuracy for hgh resoluton ven mages. Unfortunately, the mnuta ponts are easly dsturbed and lost for low resoluton ven mages, whch can sgnfcantly reduce the performance. Therefore, most researchers employ the ven shape to match two mages, and develop some matchng methods [5,6] to address translaton varatons n both horzontal and vertcal drectons. However, these matchng methods are senstve to the potental deformaton because the matchng scores generated from them are the global matchng scores. In most cases, the matchng scores among the localzed ven regons (n two mages) are more robust to local/partal dstortons. Therefore, some researchers [9] use the sub-regon matchng method to overcome the local deformaton. Unfortunately, as the sub-regon matchng method parttons an mage nto dfferent non-overlappng blocks, t can not overcome the global varatons such as whole translaton or rotaton between two mages. Therefore, exstng ven matchng methods [3 4,6,7,9] cannot accommodate the local changes (local deformaton) and global varatons (global translaton, and global rotaton) at the same tme. To overcome ths drawback, we propose a new localzed matchng method based on the SIFT feature. Frstly, an mproved SIFT match method s employed to determne the correct matchng ponts. Accordng to these matchng ponts, a fnger mage s parttoned nto many nonoverlappng or overlappng localzed sub-regons. Then the match scores are obtaned by matchng the correspondng parttons n two mages. Fnally, we combne the matchng scores of each patch. 3.. Determnaton of Feature Ponts Based on the Improved Sft Matchng Method SIFT s a very powerful local descrptor, whch s nvarant to mage scale, translaton and rotaton, and s shown to provde robust matchng across a substantal range of affne dstorton, addton of nose, and changes n llumnaton. Recently, the local descrptor was employed for palm-ven recognton [20] and hand ven recognton [2]. SIFT descrpton ncludes four steps [22]: () Scale-space extremum detecton; (2) Feature ponts localzaton; (3) Orentaton assgnment; (4) Feature ponts descrptor. After processng by above steps, each mage s descrbed by a set of the 28-elements SIFT nvarant features. Let P={ p },, 2 m, j, 2 n are the feature pont sets of gallery and probe mage respectvely, where m and Q { q j } and n are the number of SIFT feature. The matchng method proposed by Lowe [22] s as follows. The Eucldean dstances between a gallery feature pont and all the SIFT features n the probe mage are computed by: d p q d * (, ) mn j j,2,, n (,2 m) (5) * where dj d( p, qj ) denotes the Eucldean dstance between two SIFT descrptors p and q j. q s the closest neghbor pont of p. However, many features from a gallery mage wll not have any correct matches n the probe mage because some feature ponts were not detected n the probe mage. To enhance matchng performance,

7 Sensors 203, these msmatchng feature ponts are dscarded by comparng the dstance of the closest neghbor to that of the second-closest neghbor: where ' q s the second-closest neghbor pont of ' * * ' d d( p, q ) f d( p, q ) cd( p, q) (6) p, and c s a constant. Ths method s an effectve way to remove msmatchng feature ponts detected from the mage where there are sharp changes between dfferent regons of an mage. However, fnger-ven mages are non-rgd, round and smooth objects and contan few straght edges. The ntensty changes n fner ven mages are gradual and slow, so the blob and corner structures are not sgnfcantly dfferent from ther neghborng pxels. Therefore, t s dffcult to remove msmatchng feature ponts n the fnger-ven mages usng Equaton (6), whch can degrade the matchng accuracy. To solve ths problem, we use followng method to remove the msmatchng ponts. * Based on Equaton (5), we can obtan m SIFT dstances d( p, q ), 2,, m. Let ( x, y ) and * * ( x, y ) be the spatal postons of a gallery feature pont p and a probe feature pont q *. The * * geometrc dstance g( p, q ) between p and q s computed as: g( p, q ) ( x x ) ( y y ) (7) * * 2 * 2 * The m geometrc dstances g( p, q ) are arranged n order of ncreasng number and form a new ' ' array { g( p, )} m q. The feature ponts correspondng to the k smallest geometrc dstances of ' ' { g( p, )} m q are denoted by ' ' ( p, ) k q, where the k s determned as: T f T m k (8) m else where m s the total number of the feature ponts whch s usually dfferent for each par of dfferent mages, and T s threshold whch s set to 20 expermentally. Therefore, k pars of feature ponts ' ' ( p, ) k q are remaned as the matchng ponts. On the contrast, other m-k feature ponts are dscarded as the msmatchng ponts. Fgure 3b shows 20 pars of matchng feature ponts obtaned from Fgure 3a by our removal scheme Generatng Sft Score and Sub-Regon from Gallery and Probe Images The k pars of matchng feature ponts are generated from gallery and probe mages (orgnal grayscale mages) n the prevous secton. Based on these feature ponts, the SIFT dstance between a gallery and probe mage s computed by: k ' ' sft d( p, q ) (9) k In addton, the ven shape or orentaton mage can be dvded nto k nonoverlappng or overlappng sub-regons usng the spatal postons of k feature ponts. Let A and B represent the template generated from the gallery and probe fnger-ven mages (ven shape or orentaton), respectvely. Then the k sub-regons from A and B are denoted by:

8 Sensors 203, ' wa, ha wa, ha A a a A k,,2, } (0) ' wb, hb wb, hb B b b B k,,2, } () a, a where w h b, b a and b w h denote the localzed sub-regons separated from A and B, w a and h a are wa, ha wb, hb wdth and heght of sub-regon a, and w b and h b are wdth and heght of sub-regon b ( wa wb, and h a h b ). The center pont of each sub-regon s the matchng feature ponts. Fgure 3c shows the relatonshp between sub-regon and feature pont n a fnger-ven shape mage. Fgure 3. Matchng results of SIFT features for fnger-ven mages from a same person. (a) Feature ponts obtaned by orgnal SIFT method; (b) Feature ponts obtaned by mproved method; (c) The sub-regons for two pars of matchng ponts. (a) (b) 3.3. Generatng the Matchng Scores of Fnger-Ven Shape Images (c) ' ' Suppose that the sub-regons A and B are generated from the gallery and probe fnger-ven shape mages A and B, respectvely. The matchng scores between A and B are computed as: k ' ' S( A, B) S( A, B ) (2) where s the matchng scores between two correspondng sub-regons, whch s computed as follows: k wb hb wa, ha wb, hb ( a ( u x, v y), b ( u, v)) u 0 v 0 = mn ( ) x [0, wa wb], y [0, ha hb] wb hb (3) x and y are the amount of translaton n horzontal and vertcal drectons, respectvely. Let P and P 2 be the values of the pxels located n the gallery and probe mages, respectvely. s defned as follows:

9 Sensors 203, f P P 2 ( P, P2)= 0 otherwse (4) In ths approach, the partton scheme based on SIFT descrptor s nvarable to global translaton, and global rotaton, and the matchng n Equaton (3) addresses the possble local varatons by matchng the two sub regons correspondngly wth a small amount of shftng. Therefore, the SIFT based matchng scheme s expected to accommodate possble local and global varatons Generatng the Matchng Scores of Fnger-Ven Orentaton In Secton 2, the fnger-ven orentaton feature s extracted by the proposed encodng approach. The partton scheme and localzed matchng method of the orentaton encoded template s smlar to these of fnger-ven shape template. Therefore, the matchng scores between two encoded fnger-ven templates can be generated usng Equaton (2), except for the replacement functon wth followng formulaton: f P P 2 0 ( P, P2)= 0 otherwse (5) In our paper, the szes of localzed sub-regons generated from the gallery and probe ven shape templates are and 0 50, respectvely. The szes of localzed sub-regons for two fnger-ven orentaton templates are and Generatng Fuson Matchng Scores The exstng fnger-ven recognton methods [3 3,6,7] cannot employ the ven orentaton pattern but rather use the ven shape pattern for dentfcaton. However, the ven pattern may not be effectvely extracted due to the condtons of a sensor, the health condtons of humans, llumnaton varatons and so on. Therefore, a sngle ven pattern cannot work well for the fnger-ven recognton task. To resolve ths problem, the combnaton strategy ntegratng fnger-ven features, fnger orentaton encodng and SIFT feature s proposed to enhance the performance. Accordng to the stage at whch the fuson takes place, fuson s performed at three dfferent processng levels such as feature, score, and decson level [23]. Score level fuson s commonly appled n bometrc systems because the matchng scores reman suffcent dstngushable nformaton for dentfcaton. Therefore, after obtanng the fnger-ven shape and orentaton encodng scores by Equaton (2) and the SIFT matchng score based on Equaton (9), we combne three matchng scores at score level based on two commonly used combnaton strateges (weghted sum and support vector classfcaton, SVM). To mprove performance, these scores are normalzed by the z-score normalzaton scheme [24], whch s defned as: ' z u z (6) where z s the matchng scores from fner-ven shape, orentaton and SIFT features, and u and are the arthmetc mean and the standard devaton of z. Then the normalzed scores z ' are used as the nput of combnaton strateges.

10 Sensors 203, Weghted Sum Rule-Based Fuson The weghted combnaton strategy has been hghly successful appled n bometrcs [25,26]. Ths approach can acheve separaton of the genune and mposter scores by searchng for the lnear combnaton and s represented as follows. Let { z ' ' ', z2,, z n } be normalzed scores from a fnger, where n s the number of classfer: where n n ' (7) zf z w w = and zf s the combned matchng score. z ' denotes the score from the th classfer and w represents correspondng weght. In our experments, the optmal weghts for the matchng scores were emprcally determned Support Vector Machnes (Svm)-Based Fuson Currently, SVM has been appled to the classfcaton task n multmodal bometrc authentcaton, such as n [27], and [28] and has shown promsng performance. Ths approach can separate the tranng data nto two classes wth a hyperplane that maxmzes the margn between them [29,30]. In our experments, the optmal decson hyperplanes of the SVMs were determned by a radal bass ' functon (RBF) kernel. Let ( z c ) j,2, m be the tranng data, where z ' ( z ', z ',, z ' ) s a j j j j 2j nj score vector wth n classfers and c j s the correspondng class label. j vector sample and for an mposter score vector. After performng the tranng, a weghted matrx s preserved for classfcaton. At the testng phase, a testng score vector z can be classfed as a genune class or an mpostor class. The SVM tranng was acheved wth C-support vector classfcaton (C-SVC) n the SVM tool developed by Chang and Ln [3]. 5. Expermental Results 5.. Database c s set to for a genune score In order to test the performance of the proposed schemes, we performed rgorous experments on our database and another fnger-ven database provded by the Natonal Tawan Unversty of Scence and Technology [32]. All mages n the two databases are fltered pror to dentfcaton experments usng a two dmensonal Gaussan flter wth sze 5 5 pxels and standard devaton 3 pxels. As the dstance between the fnger and the camera s fxed, the captured mages n each database have the same sze. Then the proposed method and some prevous methods [6,3,33] are employed to enhance the ven mages. For far comparson, the enhancement ven mage s bnarzed usng a global threshold. We mplement these approaches usng MATLAB 7.9 on a desktop wth 2 GB of RAM and Intel Core 5-240M CPU. Fgure 4 llustrates the output of varous methods.

11 Sensors 203, Fgure 4. Sample results from dfferent feature extracton methods: (a) Fnger-ven mages from two databases (Top left mage from database A and bottom left mage from database B); (b) Ven pattern from maxmum curvature; (c) Ven pattern from mean curvature; (d) Even Gabor wth Morphologcal; (e) Ven pattern from dfference curvature; and (f) Orentaton pattern from dfference curvature. Database A (a) (b) (c) (d) (e) (f) For our database, all the mages were taken aganst a dark homogeneous background and subject to varatons such as translatons, rotatons and local/partal dstortons. Ths database comprses 4,260 dfferent mages of 7 dstnct volunteers. Each volunteer provded three fnger mages (ndex fnger, mddle fnger and rng fnger) from the left and rght hands respectvely, and each fnger has 0 dfferent mage samples. Therefore, each volunteer provded 60 mages wth a sze of The black background s removed by croppng the orgnal mages and the sze of the remanng mage s pxels. Database B The fnger-ven database was bult at the Informaton Securty and Parallel Processng Laboratory Natonal Tawan Unversty of Scence and Technology and conssts of two parts: Images and Matchng Scores. The Matchng Scores folder conssts of 2 50 genune scores and 2 57,20 mpostor scores generated from left and rght-ndex fngers, respectvely. The Images folder contans 680 grayscale mages of 85 ndvduals, each subject havng four dfferent mages from left and rght-ndex fnger respectvely. Therefore, there are eght mage samples for each person. The sze of

12 Sensors 203, each mage s pxels. These orgnal mages contan a black background, whch should degrade the matchng accuracy. Thus we crop them to a dmenson of Expermental Results on Database A The objectve n ths experment s to evaluate the robustness of the proposed method for a relatvely larger fnger-ven dataset. Frstly, matchng s performed on the ndex, mddle and rng fnger mages ndvdually, and the matchng sets are defned as follows: () genune scores set: matchng the ten samples from same fngers to each other, resultng n 6,390 (42 45) genune scores; (2) mposter scores set: the ten fnger-ven samples from same fnger are randomly parttoned nto two subsamples (fve for tranng and the reman for testng). Thus 25 (5 5) mposter scores are produced from two dfferent fngers. Then we nterchanged ther roles and performed the evaluaton once more. The average results across two trals are reported, and the number of mposter scores s 250,275 ( /2). Secondly, the dfferent fnger mages (ndex, mddle and rng fnger mages) from the same subjects were treated as dfferent classes, thus the total number of classes s 426. Smlar to above steps, there are 9,70 (426 45) genune scores and 2,263,25 ( /2) mposter scores. Fnally, the performance of varous feature extracton approaches s evaluated by the equal error rate (EER). The EER s the error rate when the false acceptance rate (FAR) and false rejecton rate (FRR) values are equal. The FAR value s the error rate of falsely acceptng mpostor and the FRR value s the error rate of falsely rejectng genune. The recever operatng characterstc (ROC) can be obtaned by combned FAR and genune accept rate (GAR) (GAR = FRR). We compared the performance of our method wth the other methods such as SIFT, maxmum curvature, mean curvature and even Gabor wth morphologcal. Table lsts the EER of the varous methods, and the ROC for the correspondng performances s llustrated n Fgure 5. Table. Performance from fnger-ven matchng wth varous approaches (Database A). Approaches Index Fnger (%) Mddle Fnger (%) Rng Fnger (%) Index, Mddle and Rng Fnger (%) Maxmum curvature Mean curvature SIFT feature Even Gabor wth Morphologcal Dfference curvature d (orentaton) Dfference curvature (ven) It can be ascertaned from Table and Fgure 5 that usng the dfference curvature method to extract ven pattern acheves the best performance among all the approaches referenced n ths work. The success results are contrbuted by emphaszng on the dfferences among curvatures nstead of the magntude. Therefore, the solated nose and rregular shadng can be removed from the extracted mages. The maxmum curvature approach and mean curvature approach do not acheve robust performance n our ven database. The poor performance (Table and Fgure 5) can be attrbuted to

13 Sensors 203, ths fact that the two methods emphasze the curvatures of pxels, so the nose and rregular shadng are also emphaszed. Therefore, the extracton ven mage contans many noses (as shown n Fgure 4), whch can degrade the performance of fnger-ven recognton system. Even Gabor wth morphologcal emphaszes on the shape/structure features of the ven. After the ven patterns are processed by the morphologcal approach, all the ven lnes/curves are processed to smlar wdth. However, the wdth of the ven lnes s actually dfferent from the palm to the fnger tp. Therefore, the performance of even Gabor wth morphologcal approach s lmted for ven pattern extracton. Fgure 5. Recever operatng characterstcs from fnger-ven mages (Database A). (a) Index-fnger (b) Mddle-fnger (c) Rng-fnger (d) Index-fnger, mddle-fnger and rng-fnger mages. Recever Operatng Characterstc(Index-Fnger) Recever Operatng Characterstc(Mddle-Fnger) GAR Maxmum curvature Mean curvature SIFT feature Even Gabor wth Morphologcal Dfference Curvature(orentaton) Dfference Curvature(ven) FAR (a) Recever Operatng Characterstc(Rng-Fnger) GAR Maxmum curvature Mean curvature SIFT feature Even Gabor wth Morphologcal Dfference Curvature(orentaton) Dfference Curvature(ven) FAR (b) Recever Operatng Characterstc GAR GAR Maxmum curvature Mean curvature SIFT feature Even Gabor wth Morphologcal Dfference Curvature(orentaton) Dfference Curvature(ven) FAR (c) Maxmum curvature Mean curvature SIFT feature Even Gabor wth Morphologcal Dfference Curvature(orentaton) Dfference Curvature(ven) FAR (d) In our experment, the SIFT feature dose not work well on our fnger-ven system. Ths can be explaned that the fnger-ven mage contans less local feature ponts because t s a non-rgd, round and smooth object. In addton, the performance acheved by the ven orentaton s smlar to that of the mean curvature method [3], whch mples that the orentaton of vens also contans mportant dscrmnatng power. From the expermental results, some performances for the rng fnger are better than those for ndex and mddle fnger, but t does not mply than the rng fnger contans more ven

14 Sensors 203, patterns. There s no evdence to show that the performance for one fnger should be better than that of another. The dfferent performance for three fngers may be caused by the behavor of the users Expermental Results on Database B To further ascertan the robustness of our method, the expermental results on the database B are reported n ths secton. The performance was frstly evaluated on the left and rght-ndex fngers, respectvely. Therefore, the number of genune score and mposter scores are 50 (85 6) and 57,20 ( /2) respectvely. Smlar to experments A, there are n total 70 classes when dfferent fngers from the same persons that were regarded as belongng to dfferent classes. One thousand twenty (70 6) genune scores and 229,840 ( /2) mposter scores are thus generated from the same fngers and dfferent fngers. In addton, reference [32] has also shown the genune scores and mposter scores generated from ther database (referred to Secton 5. database B), whch s computed by the state of art method [3], so the EER and ROC of ther approach can be drectly obtaned based on these matchng scores. Therefore, we compare not only these approaches n prevous experments but also the approach n [32] wth the proposed method n ths experment. The EER of varous methods have been summarzed n Table 2. Fgure 6 has llustrated the ROC for the correspondng performances. Table 2. Performance from fnger-ven matchng wth varous approaches (Database B). Approaches Left-Index Fnger (%) Rght-Index Fnger (%) Left and Rght-Index Fnger (%) Scores n [32] Maxmum curvature Mean curvature SIFT feature Even Gabor wth Morphologcal Dfference curvature (orentaton) Dfference curvature (ven) The expermental results summarzed n Table 2 (and Fgure 6) are qute smlar to the trends from experments n prevous secton (experments A). The proposed method acheves the lowest EER for left-ndex fnger, rght-ndex fnger and n combnaton, respectvely. Fgure 6 shows that the proposed method can acheve more than 90% GAR at the lower FAR, whch s hgher than that of other methods. The expermental results on the databases A and B consstently show that the proposed ven extracton method outperforms other methods n the verfcaton scenaro. However, the expermental results on database B n ths secton are comparatvely better than those n prevous secton generated from database A. Ths can be explaned by the resultng smaller wthn-class varatons, whch could be possbly attrbuted to less fnger-ven mages from same fnger (.e., only four dfferent mages from a fnger) n database B.

15 Sensors 203, Fgure 6. Recever operatng characterstcs from fnger-ven mages (Database B). (a) Left ndex-fnger (b) Rght ndex-fngers (c) Left and rght ndex-fngers. Recever Operatng Characterstc(Left-Index Fnger) Recever Operatng Characterstc(Rght-ndex Fnger) GAR Scores n [30] Maxmum curvature Mean curvature SIFT feature Even Gabor wth Morphologcal Dfference Curvature(orentaton) Dfference Curvature(ven) FAR (a) 0 0 GAR Recever Operatng Characterstc(Left and Rght-Index Fngers) Scores n [30] Maxmum curvature Mean curvature SIFT feature Even Gabor wth Morphologcal Dfference Curvature(orentaton) Dfference Curvature(ven) (b) FAR GAR Scores n [30] Maxmum curvature Mean curvature SIFT feature Even Gabor wth Morphologcal Dfference Curvature(orentaton) Dfference Curvature(ven) FAR (c) 5.4. Performance of Sub-Regon Matchng Method The expermental results presented n ths secton are to estmate the performance of the SIFT-based sub-regon matchng method. For our approach, the gallery and probe fnger-ven mages are parttoned nto dfferent sub-regons based on feature ponts and then the matchng scores between two correspondng sub-regons are computed usng Equaton (3). Based on the matchng score of each sub-regon, the matchng score between gallery and probe mages can be computed by Equaton (2). For the global matchng approach, the gallery and probe fnger-ven mage are used as a whole and submtted nto Equaton (3), and then the global matchng score s obtaned. We compare two matchng schemes based on fnger-ven shape mages from two databases (ndex, mddle and rng-fnger for database A, and Left and rght-ndex fnger for database B). The performance from the two databases usng two dfferent matchng schemes s shown n Fgure 7. It can be observed that the proposed sub-regon matchng approach has acheved better performance than global matchng method. Ths superor performance can be attrbuted to the fact that the sub-regon matchng scheme s more robustness to the local and global varatons. In addton, the proposed approach parttons the

16 Sensors 203, templates nto dfferent sub-regons and thus has ncreased the tranng samples to some extent as compared to global matchng scheme. Fgure 7. Recever operatng characterstcs from two databases for fnger-ven shape mages wth dfferent matchng approaches GAR Proposed approach on database A Global matchng approach on database A Proposed approach on database B Global matchng approach on database B FAR 5.5. Performance from SIFT Feature, Fnger-Ven Shape and Orentaton Encoded Combnaton In ths secton, the expermental results are presented to test the performance mprovement that can be acheved by combnng SIFT feature, fnger-ven shape and orentaton features based on weghted SUM and SVM fuson rules. For each experment, half of mposter and genune scores are randomly selected for tranng and remanng scores are used for testng. Ths parttonng of the scores was repeated 20 tmes, and then we compute the mean of GAR (at certan FAR) and EER on the 20 testng sets to evaluate the performance of fnger-ven recognton system. These parameters of z-score normalzaton were estmated based on tranng data and three knds of normalzed scores are used as the nput of two fuson rules. For the weghted SUM fuson rule, the weghts are selected expermentally. For the SVM-based fuson rule, the hghest classfcaton accuracy among varous kernels such as dot, neural, radal, polynomal and analyss of varance kernels was obtaned by a radal-based kernel. The parameters g (gamma n the RBF kernel functon) and c (cost of C-SVC functon [3]) are set to and.2 expermentally. The weghts of SUM fuson rule and SVM are lsted n Table 3. The expermental results on the database A and database B are summarzed n Tables 4 and 5, respectvely. For database A, the combned performance acheved n Table 4 s better than those n Table. Comparng the results n Tables 2 and 5, there are consstent trends. The expermental results on two databases suggest that the combnaton of smultaneously acqured fnger-ven, fnger orentaton and SIFT feature can mprove the performance. The combned performance on database B s hgher than those on database A, whch s attrbuted to the better performance n Table 2 over Table (as dscussed n prevous secton).

17 Sensors 203, Table 3. Weghts of SUM fuson rule and SVM for two databases. Fuson Method weghted SUM fuson rule SVM fuson rule Database A Database B Database A Database B Weghts Database SIFT Feature Ven Shape Orentaton Encoded Index-fnger Mddle-fnger Rng-fnger Index, Mddle and Rng-fnger Left-ndex fnger Rght-ndex fnger Left and rght-ndex fnger Index-fnger Mddle-fnger Rng-fnger Index, Mddle and Rng-fnger Left-ndex fnger Rght-ndex fnger Left and rght-ndex fnger Table 4. Performance from the combnaton of SIFT, shape, and orentaton of ven (database A). Fuson Method Data GAR(%) FAR(%) EER(%) weghted SUM fuson rule SVM fuson rule Index-fnger Mddle-fnger Rng-fnger Index, Mddle and Rng-fnger Index-fnger Mddle-fnger Rng-fnger Index, Mddle and Rng-fnger Table 5. Performance from the combnaton of SIFT, shape, and orentaton of ven (database B). Fuson Method Data GAR(%) FAR(%) EER(%) weghted SUM fuson rule SVM fuson rule Left-ndex fnger Rght-ndex fnger Left and rght-ndex fnger Left-ndex fnger Rght-ndex fnger Left and rght-ndex fnger

18 Sensors 203, Conclusons In ths paper, we have nvestgated a novel fnger-ven dentfcaton scheme utlzng the SIFT, fnger-ven shape and orentaton features. Frstly, two feature extracton approaches are proposed to obtan fnger-ven shape and orentaton features. Then we proposed a sub-regon matchng method to overcome the local and global changes between two ven mages. Fnally, a combnaton scheme s employed to mprove the performance of fnger-ven recognton system. Rgorous expermental results on two dfferent databases have shown that the proposed ven extracton method outperforms prevous approaches and a sgnfcant mprovement n the performance can be acheved by combnng SIFT features, fnger-ven shape and orentaton features. Acknowledgments Ths work was fnancally supported by the scence and technology talents tranng plan Project of Chongqng (Grant No. cstc203kjrc-qnrc4003), the Scentfc Research Foundaton of Chongqng Technology and Busness Unversty(Grant No ), the Natural Scence Foundaton Project of CQ (Grant No. CSTC 200 BB2259) and the Scence Technology Project of Chongqng Educaton Commttee (Grant No. KJ2078). The authors thankfully acknowledge the Natonal Tawan Unversty of Scence and Technology for provdng the fnger-ven database used n ths work. Conflct of Interest The authors declare no conflct of nterest. References. Kono, M.; Uek, H.; Umemura, S. Near-nfrared fnger ven patterns for personal dentfcaton. Appl. Opt. 2002, 4, Hashmoto, J. Fnger Ven Authentcaton Technology and ts Future. In Proceedngs of the 2006 Symposa on VLSI Technology and Crcuts, Honolulu, HI, USA, 3 7 June 2006; pp Mulyono, D.; Jnn, H.S. A Study of Fnger Ven Bometrc for Personal Identfcaton. In Proceedngs of the Internatonal Symposum on Bometrcs and Securty Technologes (ISBAST 2008), Islamabad, Pakstan, Aprl 2008; pp L, S.Z.; Jan, A. Encyclopeda of Bometrcs; Sprnger: Pttsburgh, PA, USA, Mura, N.; Nagasaka, A.; Myatake, T. Feature extracton of fnger-ven patterns based on repeated lne trackng and ts applcaton to personal dentfcaton. Mach. Vs. Appl. 2004, 5, Mura, N.; Nagasaka, A.; Myatake, T. Extracton of Fnger-Ven Patterns Usng Maxmum Curvature Ponts n Image Profles. In Proceedngs of the IAPR Conference on Machne Vson Applcatons, Tsukuba Scence Cty, Japan, 6 8 May 2005; pp Zhang, Z.; Ma, S.; Han, X. Multscale Feature Extracton of Fnger-Ven Patterns based on Curvelets and Local Interconnecton Structure Neural Network. In Proceedngs of the 8th Internatonal Conference on Pattern Recognton, Hong Kong, August 2006.

19 Sensors 203, Wu, J.D.; Ye, S.H. Drver dentfcaton usng fnger-ven patterns wth Radon transform and neural network. Expert. Syst. Appl. 2009, 36, Lee, E.C.; Park, K.R. Restoraton method of skn scatterng blurred ven mage for fnger ven recognton. Electron. Lett. 2009, 45, Yu, C.B.; Qn, H.F.; Cu, Y.Z.; Hu, X.Q. Fnger-ven mage recognton combnng modfed Hausdorff dstance wth mnutae feature matchng. Interdscp. Sc. Comput. Lfe Sc. 2009,, Qn, H.F.; Qn, L.; Yu, C.B. Regon growth based feature extracton method for fnger-ven recognton. Opt. Eng. 20, 50, Huang, B.N.; Da, Y.G.; L, R.F.; Tang, D.R.; L, W.X. Fnger-Ven Authentcaton based on Wde Lne Detector and Pattern Normalzaton. In Proceedngs of the 20th Internatonal Conference on Pattern Recognton, Istanbul, Turkey, August 200; pp Song, W.; Km, T.; Km, H.C.; Cho, J.H.; Lee, S.R.; Kong, H.J. A fnger-ven verfcaton system usng mean curvature. Pattern Recognt. Lett. 20, 32, Lee, E.C.; Lee, H.C.; Park, K.R. Fnger ven recognton usng mnuta-based algnment and local bnary pattern-based feature extracton. Int. J. Imagng Syst. Technol. 2009, 9, Lee, E.C.; Park, K.R. Image restoraton of skn scatterng and optcal blurrng for fnger ven recognton. Opt. Lasers Eng. 20, 49, Kosmala, J.; Saeed, K. Human Identfcaton by Vascular Patterns. In Bometrcs and Kanse Engneerng; Sprnger Scence and Busness Meda: New York, NY, USA, 202; pp Waluś, M.; Kosmala, J.; Saeed, K. Fnger Ven Pattern Extracton Algorthm. In Proceedngs of 6th Internatonal Conferenc on Hybrd Artfcal Intellgence Systems, Wroclaw, Poland, May 20; pp Ja, W.; Huang, D.S.; Zhang, D. Palm-prnt verfcaton based on robust lne orentaton code. Pattern Recognt. 2008, 4, Zhou, Y.B.; Kumar, A. Human dentfcaton usng palm-ven mages. IEEE Trans. Inf. Forenscs Secur. 20, 6, Ladoux, P.O.; Rosenberger, C.; Dorzz, B. Palm Ven Verfcaton System based on SIFT Matchng. In Proceedngs of the Thrd Internatonal Conference on Advances n Bometrcs. Alghero, Italy, 2 5 June 2009; pp Wang, Y.X.; Wang, D.Y.; Lu, T.G.; L, X.Y. Local SIFT Analyss for Hand Ven Pattern Verfcaton. In Proceedngs of the 2009 Internatonal Conference on Optcal Instruments and Technology: Optoelectronc Informaton Securty, Shangha, Chna, 9 22 November 2009; pp : 75204: Lowe, D.G. Dstnctve mage features from scale-nvarant keyponts. Intl. J. Comput. Vs. 2004, 60, Ross, A.; Jan, A.K. Informaton fuson n bometrcs. Pattern Recognt. Lett. 2003, 24, Jan, A.K.; Nandakumar, K.; Ross, A. Score normalzaton n multmodal bometrc systems. Pattern Recognt. 2005, 38, Jan, A.K.; Feng, J. Latent palmprnt matchng. IEEE Trans. Pattern Anal. Mach. Intell. 2009, 3,

20 Sensors 203, Yan, P.; Bowyer, K.W. Bometrc recognton usng 3D ear shape. IEEE Trans. Pattern Anal. Mach. Intell. 2007, 29, Ferrez-Agular, J.; Ortega-Garca, J.; Garca-Romero, D.; Gonzalez-Rodrguez, J. A Comparatve Evaluaton of Fuson Strateges for Multmodal Bometrc Verfcaton. In Proceedngs of the IAPR Internatonal Conference on Audo and Vdeo-based Person Authentcaton (AVBPA), Guldford, UK, 9 June 2003; pp Bergamn, C.; Olvera, L.S.; Koerch, A.L.; Sabourn, R. Combnng dfferent bometrc trats wth one-class classfcaton. Sgnal Process. 2009, 89, Duda, R.O.; Hart, P.E.; Stork, D.G. Pattern Classfcaton, 2nd ed.; Wley-Interscence: New York, NY, US, Vapnk, V. Statstcal Learnng Theory, st ed.; Wley Interscence: Wenhem, Germany, Chang, C.C.; Ln, C.J. LIBSVM: A lbrary for support vector machnes, 200. Avalable onlne: (accessed on 20 September 202). 32. Informaton Securty and Parallel Processng Laboratory, Natonal Tawan Unversty of Scence and Technology. Fnger Ven Database, Avalable onlne: fnger_ven.zp (accessed on 0 September 202). 33. Kumar, A.; Zhou, Y.B. Human dentfcaton usng fnger mages, IEEE Trans. Image Process. 20, 2, by the authors; lcensee MDPI, Basel, Swtzerland. Ths artcle s an open access artcle dstrbuted under the terms and condtons of the Creatve Commons Attrbuton lcense (

Sixth Indian Conference on Computer Vision, Graphics & Image Processing

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

More information

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

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

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

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

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

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

More information

Palmprint Feature Extraction Using 2-D Gabor Filters

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

More information

Fingerprint matching based on weighting method and SVM

Fingerprint matching based on weighting method and SVM Fngerprnt matchng based on weghtng method and SVM Ja Ja, Lanhong Ca, Pnyan Lu, Xuhu Lu Key Laboratory of Pervasve Computng (Tsnghua Unversty), Mnstry of Educaton Bejng 100084, P.R.Chna {jaja}@mals.tsnghua.edu.cn

More information

The Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole

The Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng

More information

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

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

More information

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents

More information

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

Novel Pattern-based Fingerprint Recognition Technique Using 2D Wavelet Decomposition

Novel Pattern-based Fingerprint Recognition Technique Using 2D Wavelet Decomposition Mathematcal Methods for Informaton Scence and Economcs Novel Pattern-based Fngerprnt Recognton Technque Usng D Wavelet Decomposton TUDOR BARBU Insttute of Computer Scence of the Romanan Academy T. Codrescu,,

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

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

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

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

More information

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

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

Detection of an Object by using Principal Component Analysis

Detection of an Object by using Principal Component Analysis Detecton of an Object by usng Prncpal Component Analyss 1. G. Nagaven, 2. Dr. T. Sreenvasulu Reddy 1. M.Tech, Department of EEE, SVUCE, Trupath, Inda. 2. Assoc. Professor, Department of ECE, SVUCE, Trupath,

More information

A Novel Fingerprint Matching Method Combining Geometric and Texture Features

A Novel Fingerprint Matching Method Combining Geometric and Texture Features A Novel ngerprnt Matchng Method Combnng Geometrc and Texture eatures Me Xe, Chengpu Yu and Jn Q Unversty of Electronc Scence and Technology of Chna. Chengdu,P.R.Chna xeme@ee.uestc.edu.cn Post Code:6154

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

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

Load Balancing for Hex-Cell Interconnection Network

Load Balancing for Hex-Cell Interconnection Network Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,

More information

AUTOMATED personal identification using biometrics

AUTOMATED personal identification using biometrics A 3D Feature Descrptor Recovered from a Sngle 2D Palmprnt Image Qan Zheng,2, Ajay Kumar, and Gang Pan 2 Abstract Desgn and development of effcent and accurate feature descrptors s crtcal for the success

More information

12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification

12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero

More information

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

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

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

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

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

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

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

Secure and Fast Fingerprint Authentication on Smart Card

Secure and Fast Fingerprint Authentication on Smart Card SETIT 2005 3 rd Internatonal Conference: Scences of Electronc, Technologes of Informaton and Telecommuncatons March 27-31, 2005 TUNISIA Secure and Fast Fngerprnt Authentcaton on Smart Card Y. S. Moon*,

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

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

PERFORMANCE EVALUATION FOR SCENE MATCHING ALGORITHMS BY SVM

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

More information

Gender Classification using Interlaced Derivative Patterns

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

More information

Image Alignment CSC 767

Image Alignment CSC 767 Image Algnment CSC 767 Image algnment Image from http://graphcs.cs.cmu.edu/courses/15-463/2010_fall/ Image algnment: Applcatons Panorama sttchng Image algnment: Applcatons Recognton of object nstances

More information

BOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET

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

More information

A Background Subtraction for a Vision-based User Interface *

A Background Subtraction for a Vision-based User Interface * A Background Subtracton for a Vson-based User Interface * Dongpyo Hong and Woontack Woo KJIST U-VR Lab. {dhon wwoo}@kjst.ac.kr Abstract In ths paper, we propose a robust and effcent background subtracton

More information

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

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

A New Feature of Uniformity of Image Texture Directions Coinciding with the Human Eyes Perception 1

A New Feature of Uniformity of Image Texture Directions Coinciding with the Human Eyes Perception 1 A New Feature of Unformty of Image Texture Drectons Concdng wth the Human Eyes Percepton Xng-Jan He, De-Shuang Huang, Yue Zhang, Tat-Mng Lo 2, and Mchael R. Lyu 3 Intellgent Computng Lab, Insttute of Intellgent

More 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

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges

More 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

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,

More information

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

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

Scale Selective Extended Local Binary Pattern For Texture Classification

Scale Selective Extended Local Binary Pattern For Texture Classification Scale Selectve Extended Local Bnary Pattern For Texture Classfcaton Yutng Hu, Zhlng Long, and Ghassan AlRegb Multmeda & Sensors Lab (MSL) Georga Insttute of Technology 03/09/017 Outlne Texture Representaton

More information

Automated System for Criminal Identification Using Fingerprint Clue Found at Crime Scene

Automated System for Criminal Identification Using Fingerprint Clue Found at Crime Scene Volume 2, Issue 11, November 213 ISSN 2319-4847 Automated System for Crmnal Identfcaton Usng Fngerprnt Clue Found at Crme Scene Mansh P.Deshmukh 1, Prof (Dr) Pradeep M.Patl 2 1 Assocate Professor, E&TC

More information

Analysis of Continuous Beams in General

Analysis of Continuous Beams in General Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,

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

Fusion of Multi-Model Biometric Authentication Systems Using Iris and Palmprint

Fusion of Multi-Model Biometric Authentication Systems Using Iris and Palmprint ISSN (e): 2250 3005 Volume, 07 Issue, 08 August 2017 Internatonal Journal of Computatonal Engneerng Research (IJCER) Fuson of Mult-Model Bometrc Authentcaton Systems Usng and Palmprnt 1 P SRINIVAS, 2 Dr.

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

Identification of a Person using Multimodal Biometric System

Identification of a Person using Multimodal Biometric System Internatonal Journal of Computer Applcatons (0975 8887) Identfcaton of a Person usng Multmodal Bometrc System.C. Sabareeswar M.E-Appled Electroncs Anna Unversty, runelvel. S. Lenty Stuwart Assstant Professor,

More information

A Fingerprint Matching Model using Unsupervised Learning Approach

A Fingerprint Matching Model using Unsupervised Learning Approach A Fngerprnt Matchng Model usng Unsupervsed Learnng Approach Nasser S. Abouzakhar and Muhammed Bello Abdulazeez School of Computer Scence, The Unversty of Hertfordshre, College Lane, Hatfeld AL 10 9AB,

More information

User Authentication Based On Behavioral Mouse Dynamics Biometrics

User Authentication Based On Behavioral Mouse Dynamics Biometrics User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA

More information

Improved SIFT-Features Matching for Object Recognition

Improved SIFT-Features Matching for Object Recognition Improved SIFT-Features Matchng for Obect Recognton Fara Alhwarn, Chao Wang, Danela Rstć-Durrant, Axel Gräser Insttute of Automaton, Unversty of Bremen, FB / NW Otto-Hahn-Allee D-8359 Bremen Emals: {alhwarn,wang,rstc,ag}@at.un-bremen.de

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

S1 Note. Basis functions.

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

More information

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

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

Vol. 5, No. 3 March 2014 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved.

Vol. 5, No. 3 March 2014 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved. Journal of Emergng Trends n Computng and Informaton Scences 009-03 CIS Journal. All rghts reserved. http://www.csjournal.org Unhealthy Detecton n Lvestock Texture Images usng Subsampled Contourlet Transform

More information

Image Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline

Image Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline mage Vsualzaton mage Vsualzaton mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and Analyss outlne mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and

More information

Feature-based image registration using the shape context

Feature-based image registration using the shape context Feature-based mage regstraton usng the shape context LEI HUANG *, ZHEN LI Center for Earth Observaton and Dgtal Earth, Chnese Academy of Scences, Bejng, 100012, Chna Graduate Unversty of Chnese Academy

More information

Image Matching Algorithm based on Feature-point and DAISY Descriptor

Image Matching Algorithm based on Feature-point and DAISY Descriptor JOURNAL OF MULTIMEDIA, VOL. 9, NO. 6, JUNE 2014 829 Image Matchng Algorthm based on Feature-pont and DAISY Descrptor L L School of Busness, Schuan Agrcultural Unversty, Schuan Dujanyan 611830, Chna Abstract

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

A Modified Median Filter for the Removal of Impulse Noise Based on the Support Vector Machines

A Modified Median Filter for the Removal of Impulse Noise Based on the Support Vector Machines A Modfed Medan Flter for the Removal of Impulse Nose Based on the Support Vector Machnes H. GOMEZ-MORENO, S. MALDONADO-BASCON, F. LOPEZ-FERRERAS, M. UTRILLA- MANSO AND P. GIL-JIMENEZ Departamento de Teoría

More information

Histogram of Template for Pedestrian Detection

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

More information

Fingerprint Image Quality Fuzzy System

Fingerprint Image Quality Fuzzy System The Internatonal Arab Journal of Informaton Technology, Vol. 13, No. 1A, 2016 171 Fngerprnt Image Qualty Fuzzy System Abdelwahed Motwakel 1 and Adnan Shaout 2 1 Collage of Post Graduate Studes, Sudan Unversty

More information

Efficient Segmentation and Classification of Remote Sensing Image Using Local Self Similarity

Efficient Segmentation and Classification of Remote Sensing Image Using Local Self Similarity ISSN(Onlne): 2320-9801 ISSN (Prnt): 2320-9798 Internatonal Journal of Innovatve Research n Computer and Communcaton Engneerng (An ISO 3297: 2007 Certfed Organzaton) Vol.2, Specal Issue 1, March 2014 Proceedngs

More information

A Clustering Algorithm for Key Frame Extraction Based on Density Peak

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

More information

Related-Mode Attacks on CTR Encryption Mode

Related-Mode Attacks on CTR Encryption Mode Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory

More information

A MINUTIAE-BASED MATCHING ALGORITHMS IN FINGERPRINT RECOGNITION SYSTEMS 1. INTRODUCTION

A MINUTIAE-BASED MATCHING ALGORITHMS IN FINGERPRINT RECOGNITION SYSTEMS 1. INTRODUCTION JOURNAL OF MEDICAL INFORMATICS & TECHNOLOGIES Vol. 13/2009, ISSN 1642-6037 Łukasz WIĘCŁAW mnutae ponts, matchng score, fngerprnt matchng A MINUTIAE-BASED MATCHING ALGORITHMS IN FINGERPRINT RECOGNITION

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

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

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

More information

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

Robust visual tracking based on Informative random fern

Robust visual tracking based on Informative random fern 5th Internatonal Conference on Computer Scences and Automaton Engneerng (ICCSAE 205) Robust vsual trackng based on Informatve random fern Hao Dong, a, Ru Wang, b School of Instrumentaton Scence and Opto-electroncs

More information

Feature Extractions for Iris Recognition

Feature Extractions for Iris Recognition Feature Extractons for Irs Recognton Jnwook Go, Jan Jang, Yllbyung Lee, and Chulhee Lee Department of Electrcal and Electronc Engneerng, Yonse Unversty 134 Shnchon-Dong, Seodaemoon-Gu, Seoul, KOREA Emal:

More information

Pictures at an Exhibition

Pictures at an Exhibition 1 Pctures at an Exhbton Stephane Kwan and Karen Zhu Department of Electrcal Engneerng Stanford Unversty, Stanford, CA 9405 Emal: {skwan1, kyzhu}@stanford.edu Abstract An mage processng algorthm s desgned

More information

A high precision collaborative vision measurement of gear chamfering profile

A high precision collaborative vision measurement of gear chamfering profile Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) A hgh precson collaboratve vson measurement of gear chamferng profle Conglng Zhou, a, Zengpu Xu, b, Chunmng

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

Secure Fuzzy Vault Based Fingerprint Verification System

Secure Fuzzy Vault Based Fingerprint Verification System Secure Fuzzy Vault ased Fngerprnt Verfcaton System Shengln Yang UCL Dept of EE Los ngeles, C 90095 +1-310-267-4940 shenglny@ee.ucla.edu bstract--ths paper descrbes a secure fngerprnt verfcaton system based

More information

IMAGE MATCHING WITH SIFT FEATURES A PROBABILISTIC APPROACH

IMAGE MATCHING WITH SIFT FEATURES A PROBABILISTIC APPROACH IMAGE MATCHING WITH SIFT FEATURES A PROBABILISTIC APPROACH Jyot Joglekar a, *, Shrsh S. Gedam b a CSRE, IIT Bombay, Doctoral Student, Mumba, Inda jyotj@tb.ac.n b Centre of Studes n Resources Engneerng,

More information

Robust Classification of ph Levels on a Camera Phone

Robust Classification of ph Levels on a Camera Phone Robust Classfcaton of ph Levels on a Camera Phone B.Y. Loh, N.K. Vuong, S. Chan and C.. Lau AbstractIn ths paper, we present a new algorthm that automatcally classfes the ph level on a test strp usng color

More information

UB at GeoCLEF Department of Geography Abstract

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

More information

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

The Improved K-nearest Neighbor Solder Joints Defect Detection Meiju Liu1, a, Lingyan Li1, b *and Wenbo Guo1, c

The Improved K-nearest Neighbor Solder Joints Defect Detection Meiju Liu1, a, Lingyan Li1, b *and Wenbo Guo1, c 6th Internatonal Conference on Electronc, Mechancal, Informaton and Management (EMIM 2016) The Improved K-nearest Neghbor Solder Jonts Defect Detecton Meju Lu1, a, Lngyan L1, b *and Wenbo Guo1, c 1 Department

More information

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and

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

Face Detection with Deep Learning

Face Detection with Deep Learning Face Detecton wth Deep Learnng Yu Shen Yus122@ucsd.edu A13227146 Kuan-We Chen kuc010@ucsd.edu A99045121 Yzhou Hao y3hao@ucsd.edu A98017773 Mn Hsuan Wu mhwu@ucsd.edu A92424998 Abstract The project here

More information

UAV global pose estimation by matching forward-looking aerial images with satellite images

UAV global pose estimation by matching forward-looking aerial images with satellite images The 2009 IEEE/RSJ Internatonal Conference on Intellgent Robots and Systems October -5, 2009 St. Lous, USA UAV global pose estmaton by matchng forward-lookng aeral mages wth satellte mages Kl-Ho Son, Youngbae

More information

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples

More information

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

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

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

More information

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

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