Fingerprint matching based on weighting method and SVM
|
|
- Cory Stafford
- 5 years ago
- Views:
Transcription
1 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 , P.R.Chna Abstract. Fngerprnt verfcaton s an mportant bometrc technology. In ths paper, an mproved fngerprnt matchng approach that uses weghtng method and support vector machne (SVM) s presented. The tradtonal mnutae-based matchng task s transformed to a classfcaton task n the proposed approach usng SVM. Furthermore, a new weght feature s ntroduced based on the dstance between mnutae to supplement the mnutae nformaton, especally for fngerprnt mages of poor qualty. To gve an objectve assessment of the approach, both nternatonal and domestc fngerprnt verfcaton competton databases have been used for the evaluaton. Expermental results show substantal mprovements n the accuracy and performance of fngerprnt verfcaton. 1 Introducton Fngerprnt authentcaton s one of the most mportant bometrc technologes [1]. A fngerprnt s the pattern of rdges and valleys (furrows) on the surface of the fnger. In automatc fngerprnt verfcaton system (AFVS), the characterstc features obtaned from the test fngerprnt are to be matched aganst those from a template fngerprnt. As the fngerprnt of a person s unque and mmutable, the AFVS can be wdely used n both ant-crmnal and cvlan applcatons. Therefore, accuracy and performance mprovements are the key ponts n AFVS current research. The unqueness of a fngerprnt can be determned by the global pattern of rdges and valleys, and by the local pattern of bfurcatons and endngs whch are called mnutae (Fg 1). The mnutae are extracted from the thnned mage that s obtaned from fngerprnt preprocessng [2, 5, 6]. Usually, the smlarty between two fngerprnts s determned by computng the total number of matched mnutae, the process of whch s called mnutae-based [6]. However, general mnutae-based matchng algorthms (GMMA) n AFVS only make use of mnutae localzatons (postons and orentatons). 686
2 (a) Fg. 1. Examples of fngerprnt mnutae. (a) A rdge endng. (b) A rdge bfurcaton Our man work focuses on the mnutae-based matchng scheme. We present a fngerprnt matchng approach, whch uses not only the mnutae localzatons, but also a weght feature whch s the dstance between a mnuta and ts nearest neghbor mnuta. Consderng that the matchng process can be regarded as a two-class classfcaton problem (matched or not), usng the extracted mnutae postons, orentatons and weghts as features, we defne a vector standng for the smlarty of two fngerprnts, and choose SVM as the classfer. The proposed approach s motvated by the followng observatons: (1) The mnutae nformaton n fngerprnt mages may not be dscrmnatve because of the dfferent sensors and skn condtons. Most of the sensors especally capactve sensors capture only a small area of the fngertp, whch means some mnutae nformaton outsde the area s mssng. Further n practce, due to varatons n skn condtons lke postnatal marks or occupatonal marks, and mpresson condtons, a sgnfcant percentage of fngerprnt mages are n poor qualty. Ths leads to the problem that a large amount of errors n mnutae postons and orentatons may be ntroduced. In such cases, the weght based on two mnutae s dstance s not only an estmate of fngerprnt structure, but also a supplement for mnutae nformaton. (2) After gettng the total number t of matched mnutae, a judgment must be made: are these two mages matched? The normal method s to compare t wth a certan threshold λ, f t λ, then the two mages are matched, otherwse not. That means, the value of λ determnes the fnal concluson actually. In order to reduce the nfluence of evaluatng λ, the approprate way s usng a machne learnng technque to obtan the threshold for dfferent databases. In addton, SVM s a powerful classfcaton method whch can properly label the result wth matched or not. In summary, we present a fngerprnt matchng scheme that uses both mnutae localzatons and estmated weghts as features, transformng the matchng problem to a classfcaton problem and usng SVM to solve t. The experments wth both nternatonal and domestc fngerprnt verfcaton competton data show substantal mprovements n accuracy and performance of fngerprnt verfcaton. The rest of ths paper s organzed as follows: n secton 2 we gve the module analyss of GMMA. Secton 3 outlnes the problems of GMMA and the proposed soluton. In secton 4, our approach based on weghtng method and SVM s presented n detal. Before concluded wth dscussons, expermental results and analyss are gven n secton 5. (b) 687
3 2 Module analyss of general mnutae-based matchng algorthms All the GMMA [4, 5, 6] can be broadly classfed nto the followng stages: (1) extractng mnutae, (2) generatng the transformaton parameters that relate the test mage and the template mage, (3) algnng the two mages under these parameters to get the total number of matched mnutae, (4) determnng the fnal result accordng to the result of stage (3). Mnutae extracton: Most feature extracton methods are based on thnned mages. The mnutae are detected by tracng the rdge contours. Each mnuta s characterzed by ts locaton coordnate (x, y) and orentaton of the rdge on whch t s detected [3]. Generatng transformaton parameters: To ensure an overlap of common regons, the two mages need to be algned frst. Ths s done by determnng the transformaton parameters (t x,t y, ρ, θ), where t x,t y ndcate the adjustable dstances n x- axs and y-axs, ρ ndcates the flex coeffcent and θ ndcates the rotated angle. (t x,t y, ρ, θ) s computed by coordnates of two pars of mnutae (usually delta ponts and core ponts) from both mages [4]. These two pars of mnutae are called reference ponts. Algnng the test mage and the template mage: Once the transformaton parameters (t x,t y, ρ, θ) are obtaned, the test mage can be algned. Let (x, y) represent the orgnal coordnate, then the algned coordnate (u, v), s obtaned as Eq.1. u cosθ snθ x t x ρ v = + snθ cosθ y t y (1) After the mages are algned, the total number of matched mnutae can be computed. Result determnaton Due to the structures of fngerprnts themselves and the condtons of sensors, some fngerprnt mages do not have delta ponts or center ponts [5]. In such cases, every two pars of mnutae from test mage and template mage, as reference ponts, should be chosen to get the correspondng transformaton parameters (t x,t y, ρ, θ). For dfferent reference ponts, there wll be dfferent numbers of matched mnutae, and the maxmum number wll be compared wth a certan threshold λ to decde whether the two mages are matched. That means, f we adopt the method of exhauston, ths determnng process wll need an n 2 m 2 tmes of computng, where n and m ndcate the number of mnutae of the two mages. 3 Problem statement and soluton From the analyss of GMMA, we pont out three notceable problems: (1) fake mnutae do have a bad effect on the result. (2) the determnng process presented n Secton 2 wll hurt the algorthm performance. (3) an unsutable threshold λ wll lead to a wrong concluson. 688
4 3.1 Usng weghtng method to solve the problem of fake mnutae Fake mnutae are always from structures lke spacngs, brdges and pores (Fg 2(a)). Through observaton, we fnd an ntercommunty of these structures such that the fake mnutae on them are usually much closer to each other than real ones (Fg 2(b)). In other words, f the dstances between a mnuta and ts neghbors are very short, ths mnuta may be a fake one. (a) Fg. 2. Examples of fake mnutae. (a) the structures of spacng, brdge and pore. (b) agglomerate fake mnutae ponts marked by panes Therefore, to supplement mnutae nformaton, we defne a weght feature w besdes the mnutae localzaton. Defnton 1. A mnuta s weght w s the dstance between t and ts nearest neghbor mnuta. The value of w s normalzed n the [0 100] range. For a mnuta, the greater the value of ts weght w, the hgher the possblty of beng a real one. (b) 3.2 Usng rankng strategy to mprove performance As presented n Secton 2, for dfferent reference ponts, there wll be dfferent transformaton parameters and numbers of matched mnutae. Our experment shows that t wll take about 30 seconds to get the maxmum number of matched mnutae when usng exhauston algorthm. To reduce the number of operaton, we present a rankng strategy that sorts the mnutae by descendng order accordng to ther weghts w, and choose only the top 20 mnutae as the reference ponts. Ths strategy can reveal most of the real mnutae. And experment shows that the computng tme for matchng two mages can reduce to only about 0.5 second, whch means the performance s sgnfcantly mproved. 3.3 Usng SVM to solve the problem of result determnaton GMMA normally determne the fnal result by comparng threshold λ and the total number of matched mnutae t. That s a one-dmenson method usng two numbers, whch means the value of λ plays a key role n determnng the fnal result. To solve the problem of evaluatng the threshold λ, we present a method that uses a hyperplane and a set of matchng vectors whch stand for the smlarty of fngerprnts. That 689
5 means we transform the problem whch s hard to be solved n one-dmenson space to a multdmensonal space. Ths can be explaned clearly by Fg 3(a). A B l (a) (b) Fg. 3. Explanatons for SVM. (a)for crcles A and B, ther projecton to ether axs has superposton, but n two-dmensonal space, they are lnear- dvdable, whch means the lne l can dvde them. (b)an SVM s a hyperplane that separates the postve and negatve examples wth maxmum margn. The examples closest to the hyperplane are called support vectors Therefore, we choose SVM whch has shown outstandng classfcaton performance n practce as the classfer [7, 8]. SVM s based on a sold theoretcal foundaton structural rsk mnmzaton [9], and ts smplest lnear form s shown n Fg 3(b). Large margn between postve and negatve examples has been proven to lead to good generalzaton [9]. 4 A matchng scheme based on weghtng method and SVM Before matchng steps, fngerprnt preprocessng must be accomplshed frst. Here we use an enhancng algorthm based on estmated local rdge orentaton and frequency, and flter the mage by Gabor flter [2]. Our matchng approach ncludes the followng stages: 4.1 Extractng the mnutae features For each mnuta, we defne a 5-tuple (x, y, type, theta, w) to descrbe ts features. The x and y ndcate the mnuta s coordnate. The value of type, 1 or 2, ndcates that the mnuta s an endng or a bfurcaton. The theta ndcates the tangent angle of the rdge where the mnuta s located. And w ndcates the mnuta s weght. The 5-tuple (x, y, type, theta, w) s obtaned by the followng steps (Fg 4): Let I test represents the test mage, I temp represents the template mage. For I test and I temp : Step 1: Do mage normalzaton, estmate the local orentaton and frequency, flterng, and then get the threshold mage [2]. Step 2: Do rdge thnnng, and extract the coordnate (x, y) and orentaton theta of each mnuta. 690
6 Step 3: Compute the dstance between each mnuta and ts nearest neghbor mnuta as ts weght w. Step 4: Sort the mnutae by descendng order accordng to ther weghts w. That means, for each fngerprnt mage, we get a mnutae sequence p 1, p 2...p n wth degressve weghts. (a) (b) (c) Fg. 4. Fngerprnt mage preprocessng and mnutae extracton. (a)raw mage.(b)threshold mage.(c)thnned mage wth mnutae 4.2 Matchng the mnutae under the optmal transformaton parameters Let p 1, p 2...p n represent the mnutae sequence of I test and q 1, q 2...q n represent the sequence of I temp. We compute the total number of matched mnutae by the followng steps: Step 1: Choose the top 20 mnutae {p } (1 20) and {q j } (1 j 20) from the two sequences as the reference ponts. Step 2: For p, q j (1, j 20), f they have the same value of type, add (p, q j ) to set A. For every two members (p 1, q j1 ), (p 2, q j2 ) A, do Step3 to Step5. Step 3: Compute the transformaton parameters (t x,t y, ρ, θ) accordng to (p 1, q j1 ) and (p 2, q j2 ) by Eq. (1). Step 4: Select (t x,t y, ρ, θ) f ρ 1 > 0.1 or θ > π 3, skp Step5. Ths selecton ensures that the flex coeffcent ρ approxmates to 1 and the rotaton angle θ s less than π 3. Step 5: For p 1, p 2...p n, compute ther new coordnates and orentatons accordng to Eq. (1), then match them wth q 1, q 2...q m. Record the number of matched mnutae pars. When every two members (p 1, q j1 ), (p 2, q j2 ) A have been chosen to fnsh the Step3 to Step5, record the maxmum number of matched mnutae pars t and the correspondng translaton parameters (t x,t y, ρ, θ ). 4.3 Determnng the results usng matchng vector and SVM We defne a matchng vector V(n, m, t, ave, err) to descrbe the smlarty of I test and I temp. Ths vector V s obtaned by the next steps: 691
7 Step 1: Record the mnutae number n of I test and m of I temp, and maxmum matched mnutae number t. Step 2: For the matched mnutae pars, the weghts of the mnutae n I test are v, v,, v and n I 1 2 t temp are u 1, u 2,, u t. Let ave represent an average of the weght values of these matched mnutae, and ave s calculated by Eq.2. ave = 2 u v t = 1 u + v Step 3: Get a100pxel 100pxel sub-mage I sub from the center of the threshold mage of I test. Translate I sub by parameters (t x,t y, ρ, θ ) to I sub, and let err represent the number of pxels n I sub that have the same ntensty as ts correspondng pxel n I temp. The err descrbes an estmaton of the matchng error. For a matchng vector V(n, m, t, ave, err), we need to label t wth matchng success or matchng falure. The decson functon of an SVM s shown n Eq.3. f ( V ) = w V + b (3) w V s the dot product between w (the normal vector to the hyperplane) and V (the matchng vector). The margn for an nput vector V s yf( V ) where y { -1,1} s the correct class label forv. Seekng the maxmum margn can be expressed as mnmzng w w subject to y ( w V + b ) 1,. We allow but penalze the examples fallng to the wrong sde of the hyperplane. (2) 5 Experments and dscusson We conducted experments wth data of fngerprnt verfcaton compettons, to demonstrate the advantages of our proposed approach to fngerprnt verfcaton. 5.1 Datasets We have collected 5 datasets from FVC (The Second Internatonal Fngerprnt Verfcaton Competton) and BVC (Bometrcs Verfcaton Competton 2004). In order to prove the nfluence of dfferent mage qualtes to our matchng approach, 4 subsets of BVC2004 are chosen as db1 to db4. And db5, whch s a subset of FVC2002, s chosen to prove the nfluence of mage amount. The nformaton of each dataset, ncludng the number of dfferent fngers and total mages, sensor types, mage sze, etc. s shown n Table
8 Table 1. The nformaton of datasets The source of the datasets dfferent fngers / total mages Sensors Image sze Resoluton 1 st db BVC2004 DB1 40/400 Optcal sensor 412 x dp 2 nd db BVC2004 DB2 40/400 CMOS sensor 256 x dp 3 rd db BVC2004 DB3 40/400 Thermal sweepng sensor 300 x dp 4 th db BVC2004 DB4 40/400 Fngerpass 380 x dp 5 th db FVC2002 DB1 230/1840 Optcal sensor 388 x dp Each fngerprnt mage allows a rotaton angle that belongs to[ π 4,π 4] (compared wth the vertcal lne). Every two mages from one fnger have an overlap of common regon. But there may be no delta ponts or core ponts n some fngerprnt mages. 5.2 Experments setup We posed 2 experments. For db1 to db5, we compared our approach wth GMMA mentoned n Secton 2. Both of them use the same mage preprocessng algorthms [2]. Both the experments are done by the method of 5-folder cross valdaton, but have dfferences n the sze of test sets and tranng sets. Experment 1. For db1 to db4, 400 mages are dvded nto 5 parts, each of whch has 80 mages. Both the algorthms run fve tmes. For each tme, four of the fve parts are used as tranng sets (our approach only), and the other one part s used as test set. The averaged verfcaton result wll be reported over these 5 tmes. Experment 2. For db5, 1840 mages are dvded nto 5 parts, each of whch has 368 mages. Both the algorthms run fve tmes. For each tme, one of the fve parts s used as tranng set (our approach only), and the other four parts are used as test sets. The averaged verfcaton result wll be reported over these 5 tmes. We use SVMlght 3 for the mplementaton of SVM [8, 10], and take lnear kernel n experments. 5.3 Measures The accuracy and performance of a fngerprnt verfcaton algorthm can be measured by FNMR (False Non Match Rate: each sample n the subset A s matched aganst the remanng samples of the same fnger), FMR (False Match Rate: the frst sample of each fnger n the subset A s matched aganst the frst sample of the remanng fngers n A) and the average tme of matchng two mages. Especally for Experment 2, we also measure the maxmum memory sze of our approach. The confguraton of runnng computer s PIV1.0G, 256M DDR
9 5.4 Results and dscusson Table 2. Expermental results of db1 to db4 FNMR FMR Avg match tme Our approach GMMA (our approach) 1 st database 2.03% 6.67% sec 2 nd database 12.78% 30.28% sec 3 rd database 7.78% 24.17% sec 4 th database 5.28% 13.05% sec Table 3. Expermental results of db5 Our approach FNMR GMMA FMR Avg match tme (our approach) Max match Mem (our approach) 4.08% 13.84% 0.1% 0.583sec 6028 Kbytes Our approach GMMA 35.00% 30.00% 25.00% 20.00% 15.00% 10.00% 5.00% 0.00% db1 db2 db3 db4 db5 Fg. 5. Comparng the FNMR of our approach and GMMA n fve dfferent datasets The expermental results of db1 to db4 are shown n Table 2. We see that our approach really can acheve much better accuracy than GMMA for fngerprnt verfcaton, and the average tme for matchng a par of fngerprnts s also acceptable. As shown n Table 1, fngerprnts of these four datasets are captured by sensors of dfferent types. So the mages have dfferent qualtes. Ths strongly suggests that our feature extracton and SVM methods capture well the nformaton needed for fngerprnt verfcaton, and have a low nfluence by fngerprnt mage qualty. The expermental results of db5 are shown n Table 3. We see that although the proporton of tranng sets s reduced, and the number of test members s ncreased, our approach stll works better than GMMA for fngerprnt verfcaton. The average tme and the maxmum memory for matchng a par of fngerprnts are also acceptable. We thnk ths s because SVM makes effectve use of the matchng vectors to enhance classfcaton. 694
10 The expermental results of our approach and GMMA are compared n Fgure 5. It s clear that our matchng approach based on weghtng method and SVM outperforms GMMA consstently and sgnfcantly. 6 Concluson Our man contrbutons to fngerprnt verfcaton are: 1) transformng the tradtonal mnutae-based matchng task to a classfcaton task, and usng a powerful classfer SVM to solve t; 2) proposng a weght feature to supplement mnutae nformaton for fngerprnt mages of poor qualty. Future work may nclude: consderng use of TSVM (transductve SVM) [10] nstead of SVM to mprove the matchng accuracy and performance, because TSVM s especally benefcal when the number of tranng examples s small, and so forth. References 1. Newham, E.: The Bometrc Report. SJB Servces. New York (1995) 2. Ln, H., Yfe W., Jan, A.: Fngerprnt Image Enhancement: Algorthm and Performance Evaluaton. IEEE Transactons on Pattern Analyss and Machne Intellgence, Vol. 20, No.8 (1998) 3. Ratha, N.K., Chen, S., Jan, A.: Adaptve Flow Orentaton-Based Feature Extracton n Fngerprnt Images. Pattern Recognton, Vol.28, No.11 (1995) 4. Chongwen, W., Janwe, L.: Fngerprnt Identfcaton Usng Pont Pattern Matchng. Journal of Chongqng Unversty (Natural Scence Edton), Vol. 25, No.6 (2002) 5. Jan, A., Ln, H.: On-lne fngerprnt verfcaton. IEEE Transactons on Pattern Analyss and Machne Intellgence, Vol. 19, No.4 (1997) Jan, A., Ross A., Prabhakar S.: Fngerprnt Matchng usng Mnutae and Texture Features. In: Internatonal Conference on Image Processng (ICIP). Thessalonk, Greece (2001) Crstann, N., Shawe-Taylor J.: An Introducton to Support Vector Machnes. Cambrdge Unversty Press. Cambrdge, UK (2000) 8. Yuan, Y., Paolo, F., Massmlano P.: Fngerprnt Classfcaton wth Combnatons of Support Vector Machnes. Lecture Notes n Computer Scence, Vol Sprnger-Verlag, Berln Hedelberg New York (2001) Vapnk, V.N.: The Nature of Statstcal Learnng Theory. Sprnger-Verlag, Berln Hedelberg New York (2000) 10.Joachms, T.: Transductve Inference for Text Classfcaton usng Support Vector Machnes. In: Proceedngs of the 16th Internatonal Conference on Machne Learnng (ICML). Bled, Slovena (1999)
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 informationThe Research of Support Vector Machine in Agricultural Data Classification
The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationEdge Detection in Noisy Images Using the Support Vector Machines
Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationFace Recognition Based on SVM and 2DPCA
Vol. 4, o. 3, September, 2011 Face Recognton Based on SVM and 2DPCA Tha Hoang Le, Len Bu Faculty of Informaton Technology, HCMC Unversty of Scence Faculty of Informaton Scences and Engneerng, Unversty
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationTerm 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 informationPalmprint Feature Extraction Using 2-D Gabor Filters
Palmprnt Feature Extracton Usng 2-D Gabor Flters Wa Kn Kong Davd Zhang and Wenxn L Bometrcs Research Centre Department of Computng The Hong Kong Polytechnc Unversty Kowloon Hong Kong Correspondng author:
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
More informationA 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 informationA 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 informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
More informationNovel 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 informationA 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 informationResearch 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 informationOutline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1
4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:
More informationA 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 informationDetection of an Object by using Principal Component Analysis
Detecton of an Object by usng Prncpal Component Analyss 1. G. Nagaven, 2. Dr. T. Sreenvasulu Reddy 1. M.Tech, Department of EEE, SVUCE, Trupath, Inda. 2. Assoc. Professor, Department of ECE, SVUCE, Trupath,
More informationFace 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 informationMachine Learning 9. week
Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below
More informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationBOOSTING 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 informationFace Recognition Method Based on Within-class Clustering SVM
Face Recognton Method Based on Wthn-class Clusterng SVM Yan Wu, Xao Yao and Yng Xa Department of Computer Scence and Engneerng Tong Unversty Shangha, Chna Abstract - A face recognton method based on Wthn-class
More informationSecure 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 informationAn Image Fusion Approach Based on Segmentation Region
Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua
More informationLocal Quaternary Patterns and Feature Local Quaternary Patterns
Local Quaternary Patterns and Feature Local Quaternary Patterns Jayu Gu and Chengjun Lu The Department of Computer Scence, New Jersey Insttute of Technology, Newark, NJ 0102, USA Abstract - Ths paper presents
More informationOptimizing Document Scoring for Query Retrieval
Optmzng Document Scorng for Query Retreval Brent Ellwen baellwe@cs.stanford.edu Abstract The goal of ths project was to automate the process of tunng a document query engne. Specfcally, I used machne learnng
More informationSecure 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 informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationModular 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 informationCorner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity
Journal of Sgnal and Informaton Processng, 013, 4, 114-119 do:10.436/jsp.013.43b00 Publshed Onlne August 013 (http://www.scrp.org/journal/jsp) Corner-Based Image Algnment usng Pyramd Structure wth Gradent
More informationEYE CENTER LOCALIZATION ON A FACIAL IMAGE BASED ON MULTI-BLOCK LOCAL BINARY PATTERNS
P.G. Demdov Yaroslavl State Unversty Anatoly Ntn, Vladmr Khryashchev, Olga Stepanova, Igor Kostern EYE CENTER LOCALIZATION ON A FACIAL IMAGE BASED ON MULTI-BLOCK LOCAL BINARY PATTERNS Yaroslavl, 2015 Eye
More informationClassifying Acoustic Transient Signals Using Artificial Intelligence
Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)
More informationSixth 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 information12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification
Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
More informationPalmprint Minutia Point Matching Algorithmand GPU Application
Palmprnt Mnuta Pont Matchng Algorthmand GPU Applcaton 1 Beng Crmnal Scence Insttuton, Beng, 100054,Chna E-mal: wucs@sccas.cn Zhgang Lu 2 Publc Securty Bureau of Beng s Dongcheng, Beng, 100061, Chna Cagang
More informationA Robust Method for Estimating the Fundamental Matrix
Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.
More informationThe Study of Remote Sensing Image Classification Based on Support Vector Machine
Sensors & Transducers 03 by IFSA http://www.sensorsportal.com The Study of Remote Sensng Image Classfcaton Based on Support Vector Machne, ZHANG Jan-Hua Key Research Insttute of Yellow Rver Cvlzaton and
More informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
More informationLOCAL FEATURE EXTRACTION AND MATCHING METHOD FOR REAL-TIME FACE RECOGNITION SYSTEM. Ho-Chul Shin, Hae Chul Choi and Seong-Dae Kim
LOCAL FEATURE EXTRACTIO AD MATCHIG METHOD FOR REAL-TIME FACE RECOGITIO SYSTEM Ho-Chul Shn, Hae Chul Cho and Seong-Dae Km Vsual Communcatons Lab., Department of EECS Korea Advanced Insttute of Scence and
More informationAutomated 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 informationBioTechnology. 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 informationCorrelative features for the classification of textural images
Correlatve features for the classfcaton of textural mages M A Turkova 1 and A V Gadel 1, 1 Samara Natonal Research Unversty, Moskovskoe Shosse 34, Samara, Russa, 443086 Image Processng Systems Insttute
More informationPalmprint Recognition Using Directional Representation and Compresses Sensing
Research Journal of Appled Scences, Engneerng and echnology 4(22): 4724-4728, 2012 ISSN: 2040-7467 Maxwell Scentfc Organzaton, 2012 Submtted: March 31, 2012 Accepted: Aprl 30, 2012 Publshed: November 15,
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationA Gradient Difference based Technique for Video Text Detection
A Gradent Dfference based Technque for Vdeo Text Detecton Palaahnakote Shvakumara, Trung Quy Phan and Chew Lm Tan School of Computng, Natonal Unversty of Sngapore {shva, phanquyt, tancl }@comp.nus.edu.sg
More informationHistogram 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 informationA Gradient Difference based Technique for Video Text Detection
2009 10th Internatonal Conference on Document Analyss and Recognton A Gradent Dfference based Technque for Vdeo Text Detecton Palaahnakote Shvakumara, Trung Quy Phan and Chew Lm Tan School of Computng,
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationThe 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 informationLearning-Based Top-N Selection Query Evaluation over Relational Databases
Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **
More informationFingerprint 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 informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationTsinghua 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 informationPERFORMANCE 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 informationClassification / Regression Support Vector Machines
Classfcaton / Regresson Support Vector Machnes Jeff Howbert Introducton to Machne Learnng Wnter 04 Topcs SVM classfers for lnearly separable classes SVM classfers for non-lnearly separable classes SVM
More informationShape 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 informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationBAYESIAN MULTI-SOURCE DOMAIN ADAPTATION
BAYESIAN MULTI-SOURCE DOMAIN ADAPTATION SHI-LIANG SUN, HONG-LEI SHI Department of Computer Scence and Technology, East Chna Normal Unversty 500 Dongchuan Road, Shangha 200241, P. R. Chna E-MAIL: slsun@cs.ecnu.edu.cn,
More informationA PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION
1 THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Seres A, OF THE ROMANIAN ACADEMY Volume 4, Number 2/2003, pp.000-000 A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION Tudor BARBU Insttute
More informationPCA 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 informationAn efficient method to build panoramic image mosaics
An effcent method to buld panoramc mage mosacs Pattern Recognton Letters vol. 4 003 Dae-Hyun Km Yong-In Yoon Jong-Soo Cho School of Electrcal Engneerng and Computer Scence Kyungpook Natonal Unv. Abstract
More informationFinger-Vein Verification Based on Multi-Features Fusion
Sensors 203, 3, 5048-5067; do:0.3390/s35048 Artcle OPEN ACCESS sensors ISSN 424-8220 www.mdp.com/journal/sensors Fnger-Ven Verfcaton Based on Mult-Features Fuson Huafeng Qn,2, *, Lan Qn 2, Lan Xue 2, Xpng
More informationImage Alignment CSC 767
Image Algnment CSC 767 Image algnment Image from http://graphcs.cs.cmu.edu/courses/15-463/2010_fall/ Image algnment: Applcatons Panorama sttchng Image algnment: Applcatons Recognton of object nstances
More informationSupport Vector Machines
Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned
More informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
More informationIris recognition algorithm based on point covering of high-dimensional space and neural network
Irs recognton algorthm based on pont coverng of hgh-dmensonal space and neural network Wenmng Cao,, Janhu Hu, Gang Xao, Shoujue Wang The College of Informaton Engneerng, ZheJang Unversty of Technology,
More informationReducing Frame Rate for Object Tracking
Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg
More informationSHAPE RECOGNITION METHOD BASED ON THE k-nearest NEIGHBOR RULE
SHAPE RECOGNITION METHOD BASED ON THE k-nearest NEIGHBOR RULE Dorna Purcaru Faculty of Automaton, Computers and Electroncs Unersty of Craoa 13 Al. I. Cuza Street, Craoa RO-1100 ROMANIA E-mal: dpurcaru@electroncs.uc.ro
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationA 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 informationComputer Animation and Visualisation. Lecture 4. Rigging / Skinning
Computer Anmaton and Vsualsaton Lecture 4. Rggng / Sknnng Taku Komura Overvew Sknnng / Rggng Background knowledge Lnear Blendng How to decde weghts? Example-based Method Anatomcal models Sknnng Assume
More informationFace Recognition by Fusing Binary Edge Feature and Second-order Mutual Information
Face Recognton by Fusng Bnary Edge Feature and Second-order Mutual Informaton Jatao Song, Bejng Chen, We Wang, Xaobo Ren School of Electronc and Informaton Engneerng, Nngbo Unversty of Technology Nngbo,
More informationClassification of Face Images Based on Gender using Dimensionality Reduction Techniques and SVM
Classfcaton of Face Images Based on Gender usng Dmensonalty Reducton Technques and SVM Fahm Mannan 260 266 294 School of Computer Scence McGll Unversty Abstract Ths report presents gender classfcaton based
More information3D vector computer graphics
3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationSpam Filtering Based on Support Vector Machines with Taguchi Method for Parameter Selection
E-mal Spam Flterng Based on Support Vector Machnes wth Taguch Method for Parameter Selecton We-Chh Hsu, Tsan-Yng Yu E-mal Spam Flterng Based on Support Vector Machnes wth Taguch Method for Parameter Selecton
More informationIncremental 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 informationOn Evaluating Open Biometric Identification Systems
Proceedngs of Student/Faculty Research Day, CSIS, Pace Unversty, May 6th, 2005 On Evaluatng Open Bometrc Identfcaton Systems Mchael Gbbons, Sungsoo Yoon, Sung-Hyuk Cha and Charles Tappert mkegbb@us.bm.com,
More informationSVM-based Learning for Multiple Model Estimation
SVM-based Learnng for Multple Model Estmaton Vladmr Cherkassky and Yunqan Ma Department of Electrcal and Computer Engneerng Unversty of Mnnesota Mnneapols, MN 55455 {cherkass,myq}@ece.umn.edu Abstract:
More informationCS246: Mining Massive Datasets Jure Leskovec, Stanford University
CS46: Mnng Massve Datasets Jure Leskovec, Stanford Unversty http://cs46.stanford.edu /19/013 Jure Leskovec, Stanford CS46: Mnng Massve Datasets, http://cs46.stanford.edu Perceptron: y = sgn( x Ho to fnd
More informationSimulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010
Smulaton: Solvng Dynamc Models ABE 5646 Week Chapter 2, Sprng 200 Week Descrpton Readng Materal Mar 5- Mar 9 Evaluatng [Crop] Models Comparng a model wth data - Graphcal, errors - Measures of agreement
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationReal-time Motion Capture System Using One Video Camera Based on Color and Edge Distribution
Real-tme Moton Capture System Usng One Vdeo Camera Based on Color and Edge Dstrbuton YOSHIAKI AKAZAWA, YOSHIHIRO OKADA, AND KOICHI NIIJIMA Graduate School of Informaton Scence and Electrcal Engneerng,
More informationHuman Face Recognition Using Generalized. Kernel Fisher Discriminant
Human Face Recognton Usng Generalzed Kernel Fsher Dscrmnant ng-yu Sun,2 De-Shuang Huang Ln Guo. Insttute of Intellgent Machnes, Chnese Academy of Scences, P.O.ox 30, Hefe, Anhu, Chna. 2. Department of
More informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More informationIntegrated Expression-Invariant Face Recognition with Constrained Optical Flow
Integrated Expresson-Invarant Face Recognton wth Constraned Optcal Flow Chao-Kue Hseh, Shang-Hong La 2, and Yung-Chang Chen Department of Electrcal Engneerng, Natonal Tsng Hua Unversty, Tawan 2 Department
More informationDistance Calculation from Single Optical Image
17 Internatonal Conference on Mathematcs, Modellng and Smulaton Technologes and Applcatons (MMSTA 17) ISBN: 978-1-6595-53-8 Dstance Calculaton from Sngle Optcal Image Xao-yng DUAN 1,, Yang-je WEI 1,,*
More informationA Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems
A Unfed Framework for Semantcs and Feature Based Relevance Feedback n Image Retreval Systems Ye Lu *, Chunhu Hu 2, Xngquan Zhu 3*, HongJang Zhang 2, Qang Yang * School of Computng Scence Smon Fraser Unversty
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationFitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros.
Fttng & Matchng Lecture 4 Prof. Bregler Sldes from: S. Lazebnk, S. Setz, M. Pollefeys, A. Effros. How do we buld panorama? We need to match (algn) mages Matchng wth Features Detect feature ponts n both
More informationAUTOMATIC RECOGNITION OF TRAFFIC SIGNS IN NATURAL SCENE IMAGE BASED ON CENTRAL PROJECTION TRANSFORMATION
AUTOMATIC RECOGNITION OF TRAFFIC SIGNS IN NATURAL SCENE IMAGE BASED ON CENTRAL PROJECTION TRANSFORMATION Ka Zhang a, Yehua Sheng a, Pefang Wang b, Ln Luo c, Chun Ye a, Zhjun Gong d a Key Laboratory of
More information