Dynamic signature recognition based on velocity changes of some features. Rafał Doroz, Piotr Porwik*, Tomasz Para and Krzysztof Wróbel
|
|
- Edgar Nelson
- 6 years ago
- Views:
Transcription
1 Int. J. Bometrcs, Vol., No., Dynamc sgnature recognton based on velocty changes of some features Rafał Doroz, Potr Porwk*, Tomasz Para and Krzysztof Wróbel Insttute of Informatcs, Unversty of Slesa Będzńska 39, 4-2 Sosnowec, Poland E-mal: E-mal: E-mal: E-mal: *Correspondng author Abstract: Dynamc sgnature analyss allows us to regster ndvduals and ther hdden human behavour. Ths paper presents a stroke-based approach to dynamc analyss of sgnature. Indvdual features can be dentfed by fndng the dscrete sgnature ponts lke x,y-coordnates, pressure, tme and pen velocty. Between sgnatures, the correlaton measure s determned. The dynamc features are extracted from authentc and forged sgnatures. Expermental results show that measurement of dynamc features (velocty changes) contans mportant nformaton and offers a hgh level of accuracy for sgnature verfcaton n comparson wth the results wthout such measurements, whch wll be explaned n the followng parts of the paper. Keywords: bometrcs; sgnature recognton; dynamc tme warpng; DTW; lnear regresson; dynamc measurements of features. Reference to ths paper should be made as follows: Doroz, R., Porwk, P., Para, T. and Wrobel, K. (28) Dynamc sgnature recognton based on velocty changes of some features, Int. J. Bometrcs, Vol., No., pp Bographcal notes: Rafał Doroz receved hs MSc degree from the Slesan Unversty of Technology, Glwce, Poland n 999. Hs current research nterest areas are dgtal sgnal processng and bometrcs. Potr Porwk s an Assocate Professor (26) and works as Head of Computer System Department n the Insttute of Informatcs, Unversty of Slesa, Katowce, Poland. He teaches undergraduate and MBA courses n electroncs, computer networks and computer graphcs. Hs research areas of nterest nclude spectral analyss of Boolean functons, and most recently bometrcs, pattern recognton and mage processng. Tomasz Para and Krzysztof Wróbel receved ther MSc n Informatcs from the Unversty of Slesa n 24 and 999, respectvely. K. Wróbel receved hs PhD degree from the Unversty of Slesa n 26. Ther current research areas of nterest nclude dgtal mage processng, pattern recognton and computer graphcs. Copyrght 28 Inderscence Enterprses Ltd.
2 48 R. Doroz, P. Porwk, T. Para and K. Wrobel Introducton The sgnature features can be extracted from a gven statc mage of the sgnature and very often are classfed by means of global or local features. Global features descrbe an entre sgnature and can be determned by means of dscrete wavelet transform (Deng et al., 999), the Hough transform, horzontal and vertcal projectons (Porwk, 27). Local features descrbe personal features lke pen moton, slant, pressure, tremor n segments (Fang et al., 2; Fang et al., 23), and local shape descrptors (Doroz, 27). Varous pattern recognton technques have been proposed to authentcate handwrtten sgnatures. These technques are based on templates matchng (Jackson and Dunlevy, 988), mnmum dstance classfers (Sayeed et al., 26), neural networks (Baltzaks and Papamarkos, 2), hdden Markov models (HMMs) (Coetzer et al., 24), the Hough technque (Kaewkongka et al., 999; Coetzer et al., 24), the prncpal component analyss (PCA) (Al et al., 24), Teopltz matrces approach (Saeed, 23; Saeed and Albakoor, 26) or structural pattern recognton technques. Sgnature recognton methods can also be classfed as onlne or offlne, where approprate dynamc or statc sgnature features are extracted and analysed. These technques are well known n the research communty (Al-Shoshan, 26). In ths paper, onlne sgnature features have been verfed. For ths reason, dynamc features can also be extracted. In the statc method, where tme-relayed nformaton s not regstered (for example only btmap mage), these features are naccessble. Dynamc recognton captures the dstnct behavour characterstcs of an ndvdual s sgnature, such as the shape, speed, stroke, pen pressure and tmng nformaton. Some dynamc features were captured by means of the Topaz SgLte T-LBK75-HSB devce, whch s connected to a local computer. In order to acqure the date, the ndvdual must sgn ther unque sgnature multple tmes on the tablet. Ths devce allows the recordng of certfcated coordnates, tme and pressure n any (x,y) pont of a gven sgnature. Sgnatures, even those that belong to the same person, can dffer n many areas. Therefore, one of the most mportant aspects of sgnature verfcaton s the unfcaton process (pre-processng), whch allows the comparson of two sgnatures more precsely. In fact, there are a number of lmtatons n the data acquston phase. Frst, a sgnature cannot be too long or too short. If a sgnature s too long, then data analyss can be dffcult for the sgnature recognton system to dentfy the unque data ponts. In addton, pre-processng and recognton process are tme consumng. If a sgnature s too short, then the dataset wll not be representatve and the false accept rate (FAR) coeffcent wll be too large (for example, an mpostor can be authorsed by the sgnature recognton system). Second, the same person must complete the enrolment and verfcaton processes n the same type of envronment and under the same condtons. For example, f n the enrolment phase the ndvdual was standng, but durng the verfcaton phase he was sttng, then the captured sgnatures can substantally dffer from each other. After the data acquston phase, the dynamc sgnature recognton system extracts the unque features from the behavour characterstcs, snce sgnature recognton s classfed as behavour bometrc. The gven sgnature s descrbed by means of the unque features, whch are assgned to the sgner. Bometrc systems should be able to detect whether the sgnature s genune or forged. The results of the verfcaton depend on the type of the forgery. The frst type of a
3 Dynamc sgnature recognton based on velocty changes of some features 49 forgery s a random forgery and can be represented by a sgnature that belongs to any wrter (forger has no nformaton about the sgnature style and the name of the sgner). The second type - smple forgery s a sgnature whch has the same shape as the genune sgnature. The thrd type of the forgery s the so-called sklled forgery, whch s a professonal mtaton of the genune sgnature (Justno et al., 2). Offlne methods are used to detect random and smple forgeres. It follows from the fact that n ths approach only the shape of the sgnatures s consdered. Unfortunately, the offlne verfcaton method does not regster tmng nformaton and s not capable of modellng the handwrtng moton; therefore t s harder to recognse the genune sgnatures usng the offlne method. For ths reason, n ths paper dynamc features of the sgnature wll also be determned. Hence, t wll be possble to recognse forged and genune sgnatures. It wll be presented n the followng sectons of the paper. 2 Length sgnatures matchng The sgnatures can be treated as tme seres. In addton, sgnatures even from the same person can be dfferent. In statstcal methods of estmaton, these tme seres should have the same length. The dynamc tme warpng (DTW) technque overcomes ths lmtaton and gves ntutve dstance measurement (Salvador and Chan, 24). By means of DTW, algorthm optmal algnment between two tme seres can be acheved. Ths method s often used to match the sgnatures. The DTW s a smple technque well-known n the research communty. For ths reason, the detals of ths method were omtted. To algn two sequences usng DTW an n k costs matrx s constructed, where elements (,j) of the matrx contan the so-called cost values. The cost values determne the warp path. It matches sequences X(Y). The cost value s typcally computed as the dstance between two ponts, x X and y Y, respectvely. It should be stressed that between vectors of features, varous smlarty measures can be proposed: The Eucldean dstance: d( X, Y) = ( x y ) The Canberra dstance: 2 () x y d( X, Y) = (2) x + y The Chebyshev dstance: d( X, Y) = max( x y ) (3) The Manhattan (cty-block) dstance: d( X, Y) = ( x y ) (4) The defntons of dstance mentoned above wll be analyzed n the followng part of the paper.
4 5 R. Doroz, P. Porwk, T. Para and K. Wrobel 3 Sgnature rotaton In many cases, sgnatures even those that belong to the same person, have dfferent drecton and poston, hence t should be normalsed. Some technques normalse the sgnature poston by algnng the centres of the two sgnatures. Another approach s the transformaton of the sgnatures, so they have the same startng pont. Sgnatures can also be shfted towards Cartesans axes; ths method was used n ths paper. Sgnature drecton can be observed as a lne trend. In the pre-processng procedures, ths trend should be elmnated. In ths paper to elmnate the trend, the lnear regresson method was used. In the proposed approach, orthogonal regresson lne was ntroduced and compared to the other types of lnear regressons. It follows from statstcs that lnear regresson s a classc statstcal problem, where relatonshp between two random varables x and y should be determned. Lnear regresson attempts to explan ths relatonshp wth a straght lne to ft the data. There are three basc models of lnear regresson. The lnear regresson model postulates that: y = ax+ b (5) Straght lne (5) s estmated by means of the least-squares method. The coeffcents a and b are determned by the mnmsaton of some dstances and the sum of the squares of such dstances should be as small as possble. Because there are three basc models of lnear regresson, we must mnmse dfferent values (Fukunaga, 99): type- mnmse the vertcal dstances of the ponts from the lne type-2 mnmse the horzontal dstances of the pont from the lne type-3 mnmse the orthogonal (perpendcular) dstances from the data ponts (, ) the ftted lne (5): x y to n ( y ax b) Fab (, ) = 2 = a + where: n - the number of samples ( x, y ), =,..., n 2 The values a and b can be determned on the bass of the equatons: F F = and = a b Hence: (6) (7) F 2 2a n n 2 = ( y ax b) x ( y ax b) = = ( ) = (8) a a + a + n F 2 = ( y ax b) = + 2 b a = For ths reason, after re-orderng, from the frst equaton (8), we have:
5 Dynamc sgnature recognton based on velocty changes of some features s s + ( s s ) + 4 cov ( x, y) y x y x a = (9) 2 cov( x, y) where: the mean of samples: n x n = x =, n y n = y =, varance: s x x, n 2 2 x = ( ) n = s y y, n 2 2 y = ( ) n = covarance: n cov( x, y) = ( x x)( y y) n = From the second equaton (8): n n = = y a x nb = / n y ax b = b = y ax () Because the value a, determnes the slope of the lne (5), therefore a tan ( α ) =. The slope s drectly computed from equaton (9) and n the next operaton a gven sgnature can be approprately rotated (Foley et al., 993): new x = x cosα y sn α new y = x sn α + y cosα () where: ( x, y ) - a gven sgnature coordnates new new ( x, y ) - sgnature coordnates after rotaton The rotatons are presented n Fgure, where two examples of rotaton (the standard least square regresson and the orthogonal regresson) are depcted. Addtonally, after rotaton, a gven sgnature s approprately shfted accordng to the prncples: x = x x new mn y = y y new mn (2) where: x mn{ x,..., x } y = mn{ y,..., y }, mn = n, mn new new ( x, y ) - sgnature coordnates after shftng. n
6 52 R. Doroz, P. Porwk, T. Para and K. Wrobel Fgure (a) Two types of lne regresson: the least squares regresson (type-) and the orthogonal regresson (type-3), (b) sgnature after dsplacement and rotaton on the bass of the least squares regresson, (c) sgnature after dsplacement and rotaton on the bass of the orthogonal regresson Y-coordnate 5 4 Y-coordnate X-coordnate (a) X-coordnate (b) Y-coordnate X-coordnate (c) 4 Sgnature smlarty measure The qualty of the ft measure between both sequences X,Y s well known as the Pearson factor R 2 (Le et al., 24). Instead of the two-dmensonal Pearson measure, a so-called ER 2 factor can be used, where m-dmensonal features vector can be analysed: ER 2 = m n ( x x )( y y ) j j j j j= = m n m n 2 2 ( x j xj ) ( yj yj ) j= = j= = 2 where: x j ( y j) s the average of the j-th dmenson of the sequence j ( j) (3) x y, respectvely. The factor ER 2 can be treated as the smlarty measure Sm between two multdmensonal sequences X and Y. The Sm coeffcent has smlar propertes lke R 2, hence values of smlarty are normalsed and Sm [,]. If Sm=, then both sequences
7 Dynamc sgnature recognton based on velocty changes of some features 53 X, Y have perfect lnear correlaton. If Sm=, then lnear relaton between sequences does not appear. In other words we obtan smlarty wth values between % %. In the proposed approach, approprate sgnature parameters are captured: x ( y) sgnature coordnates and pen pressure p. Qualty of the smlarty measure Sm was tested by means of 32 sgnatures. The approprate researches were carred out and the Sm measure was calculated by factors: False Rejecton Rate (FRR) - s stated as the rato of the number of false rejectons (NFRR) dvded by the number of total dentfcaton attempts T. 2 False Accept Rate (FAR) - s stated as the rato of the number of false acceptances (NFAR) dvded by the number of total dentfcaton attempts T. 3 Equal Error Rate (EER) - a pont where the FAR and FRR ntersect (the value of the FAR and the FRR at ths pont, whch s of course the same for both of them). Ths pont descrbes probablty when FAR and FRR are equal, the rsk of acceptng an mpostor s equally as small as the rsk of rejectng a legtmate user. 4 Effcency: T ( NFAR + NFRR ) Effcency = % (4) T In our case T=32. 5 Acceptance level: Because bometrc values are dffcult to model, ther statstcal sgnfcance s dffcult to estmate. In bometrcs, FAR/FRR factors are not standardsed, therefore these factors should be determned statstcally n costly tests. The FAR and FRR coeffcents are dametrcally opposed, for ncreasng FAR, the FRR coeffcent wll be decreased, and vce versa. It wll be easer f nformaton s consdered as yes/no (accept/reject) questons, for example the proxmty of a decson n the recognton algorthms va acceptance threshold level (Fgure 2). From equaton (3), t follows that f ER 2 factor s used, then both ( ) x y sequences should have the same length n. Takng nto account the mentoned consderatons, dfferent DTW costs values (warp path) were nvestgated. For dfferent rotatons (type-, type-2, type-3), the mean value EER was estmated. The concluson from the conducted nvestgatons s that the best result of sgnature matchng s acheved, f sgnatures wll be rotated by orthogonal regresson approach, and the Eucldean dstance wll be used. Thus, these parameters wll be used n future nvestgatons. The DTW algorthm s often adopted to speed up the method. Two of the most commonly used modfcatons are known as the Sakoe-Chuba band and the Itakura parallelogram (Salvador and Chan, 24). When constrants are used, the DTW algorthm fnds the optmal warp path nsde the defned wndow. Ths method s well known n the research communty, among other thngs ts descrpton s presented n detal n Salvador and Chan (24). In our nvestgatons, both methods of restrcton were checked. For the Sakoe-Chuba-type and Itakura constraned method, the obtaned results were better about
8 54 R. Doroz, P. Porwk, T. Para and K. Wrobel a, where the constant a s a value from any cell of the Table. Thus, n the next nvestgatons Sakoe-Chuba-type constran was mplemented because such DTW modfcaton s more convenent algorthmcally. Analysed data were extracted from the SVC 24 database, Ths database ncludes 6 dfferent sgnatures. From the dataset, 32 sgnatures were randomly extracted. Table Influence of the DTW warp path determnaton on the EER factor of sgnature recognton system In DTW cost path determnaton (dstance) Wthout rotaton The mean EER factor (%) for dfferent types of regresson Type- Type-2 Type-3 Eucldean Canberra Chebyshev Manhattan Prepared database ncluded 5% genune and 5% forged sgnatures. The conducted experments can also be presented by means of the FAR-FRR-EER dagram (Fgure 2). The FAR and FRR values were determned by means of successve summaton of the probablty of dstrbuton FAR (FRR) curves that allows us to adjust the percentage acceptance level of the sgnature recognton system. Fgure 2 FAR FRR EER dagram 2 FAR FRR 8 Error Rate [%] Note: EER=2.39% Acceptance Level [%] If a system s secured, then the FAR and FRR wll vary n accordance wth the selected securty settng. In general, f FAR coeffcent decreases fast, then the system wll become more secure. Thus, the FRR s ncreased. A hgher FRR coeffcent s nconvenent because user authorsaton may requre addtonal access attempts. EER
9 Dynamc sgnature recognton based on velocty changes of some features 55 5 Recordng of sgnature features It was prevously mentoned that LBK75-HSB devce s able to capture many parameters of the sgnature. Ths devce s connected by means of the USB port and s automatcally recognsed by operatng systems (Wndows and Lnux). Experments were run on PC wth 52MB RAM and Celeron.6GHz. Any dscrete pont of the sgnature s descrbed by means of the values (x,y,p,t), and n calculatons, these values form features vector. Devce samplng frequency s f= 3kHz. Hence, pen sgnal s regstered wth frequency f by acquston devce and recordng s done along wth the tmng nformaton. Apart from values (x,y,p,t), regstered at the sgnature pont, two addtonal parameters were determned: pen velocty that changes along approprate axes and pen pressure that changes durng sgnng. Velocty changes were computed for approprate ndvdual trajectores: Δx( n) vx ( n) =, v Δ t y Δyn ( ) ( ) ( n) =, p Δ t ( ) Δpn v n = (5) Δ t Addtonally, the global velocty was also computed: Δ x( n) +Δy( n) vn ( ) g = Δt 2 2 where Δ x( n), Δ y( n), Δp( n) are the changes n the x, y, p drectons at dscrete pont n, respectvely. The new parameters were ncluded to sgnature features vector. The new elements of the features offer a good dversty level. Fgure 3 presents dfferent solated features of sgnature represented as tme seres. Tested sgnatures were extracted from the SVC24 database. For sklled-forgeres sgnatures, dfferences between genune and forged samples are presented n Fgure 4. Smple comparson of Fgures 3 4 shows that charts depcted n Fgure 4 are sgnfcantly dfferent than charts from Fgure 3 Fgure 5 presents genune sgnatures of two dfferent persons. In Fgure 5, t follows that dfferences between sgnatures can also be evdently observed. Experments have shown that veloctes measured along axes OX, OY and pressure features gve the best recognton level. In other words, these features contan the hgh qualty nformaton, unlke the shape nformaton. Durng features extracton, ther normalsaton s performed before attempt of the features matchng. Feature values can have dfferent ranges and f features have equal weght, these dstrbutons must be normalsed. For example, the dstrbuton of a gven feature has a range - to, whle another feature has a range from - to. If these features are matched wthout normalsaton, the matcher can gve nosed results. A large number of technques are used to value normalsaton, such as mn-max procedure, decmal scalng, medan, absolute devaton, etc. In the proposed nvestgatons, mn-max method was used. The mn-max normalsaton performs a lnear transformaton of the orgnal data and maps a value v of the feature a A to v new value n the defned range new new mna, max a : (6)
10 56 R. Doroz, P. Porwk, T. Para and K. Wrobel new v mna new new new v = ( maxa mna ) + mn a (7) max mn a new new where, n our case: mn =, max =. a a a Fgure 3 Two genune sgnatures of the same person presented by means of the tme seres (a) X-coordnate (b) Y-coordnate (c) P-pressure coordnate (d) pen velocty along OX axs (e) pen velocty along OY axs (f) pressure velocty 9 Sgnature Sgnature 2 7 Sgnature Sgnature X-coordnate 6 5 Y-coordnate Sgnature Sgnature 2 (a) Sgnature Sgnature 2 (b) 7 4 P-pressure coordnate Pen velocty along O X Sgnature Sgnature 2 (c) 2 Sgnature Sgnature 2 (d) 6 Pen velocty along O Y Pressure velocty (e) (f)
11 Dynamc sgnature recognton based on velocty changes of some features 57 Fgure 4 Two sgnatures of the same person: genune (sgnature ) and forged sgnature (a) X-coordnates (b) Y-coordnates (c) P- pressure coordnates (d) pen velocty along OX axs (e) pen velocty along OY axs (f) pressure velocty Sgnature Sgnature Sgnature Sgnature X-coordnate 7 6 Y-coordnate Sgnature Sgnature 2 (a) 6 5 Sgnature Sgnature 2 (b) 7 4 P-pressure coordnate Pen velocty along OX Sgnature Sgnature 2 (c) 2 Sgnature Sgnature 2 (d) 6 Pen velocty along OY Pressure velocty (e) (f)
12 58 R. Doroz, P. Porwk, T. Para and K. Wrobel Fgure 5 The genune sgnatures of the dfferent persons (a) X-coordnate (b) Y-coordnate (c) P-pressure coordnate (d) pen velocty along OX axs (e) pen velocty along OY axs (f) pressure velocty 9 8 Sgnature Sgnature Sgnature Sgnature X-coordnate 6 5 Y-coordnate Sgnature Sgnature 2 (a) 6 5 Sgnature Sgnature 2 (b) 7 4 P-pressure coordnate Pen velocty along OX Sgnature Sgnature 2 (c) 2 Sgnature Sgnature 2 (d) 6 Pen velocty along OY Pressure velocty (e) (f) 6 Experments The proposed method of sgnatures preparaton was evaluated by usng the onlne sgnature database, Sgnature Verfcaton Competton (SVC) 24. In performed experments, the FRR, FAR and EER factors were determned. The FRR measures the rate of genune sgnatures classfed as forgeres, whle FAR represents the rate of forgeres recognsed as genune ones.
13 Dynamc sgnature recognton based on velocty changes of some features 59 Prepared database conssts of the 32 sgnatures. Ths database contrbutes to 6 genune sgnatures and 6 sklled mtatons that were wrtten by three forgers. So dataset ncludes = 32 sgnatures. In the frst stage, the sgnatures were approprately rotated, standardsed by means of the DTW algorthm and normalsed. In the next stage, for each sgnature, ts dynamc features were determned. Investgatons were carred out for the three sets of the features,,,,,, x, y, p, v, v, v, v, respectvely. Investgaton results for, ( x y p) ( v v v v x y p g) and ( x y p g) were gathered n Table 2, where the EER factor for dfferent features of sgnature has been shown. Table 2 demonstrates that the best result of sgnature recognton gves the,,, x, y, p of the features gves the worst set ( vx vy vp vg) of the features. The set ( ) recognton level. Hence, the set (,,, x, y, p, g) x y p v v v v of the features gves also nsuffcent level of sgnatures recognton. Takng nto account presented consderatons, dynamc features based on velocty changes of parameters are very hard to forge, because they are never vsble. Obtaned results can also be presented n a graphc form. The approprate extracton of the sgnature features and ther comparson to other sgnature was determned durng.42ms. The comparson of the FAR/FRR dependences between dfferent sets of dynamc sgnature s presented n Fgure 6. The fgure presents two charts of two types of sgners: authentc and forged sgnatures. Table 2 Type of sgnature Effcency factor of the recognsng system ERR ( x, y, p ) ( v, v, v, v ) ( x, y, p, v, v, v, v ) x y p g Genune Sklled forgery x y p g Fgure 6 Comparson of the curves obtaned for proposed onlne sgnature verfcaton methods (a) genune (b) sklled-forgery sgnatures 4. X, Y, P V x,v y,v p,vg X, Y, P, V x,v y,v p,vg 6. X, Y, P V x,v y,v p,vg X, Y, P, V x,v y,v p,vg FRR 2. FRR FAR FAR 6. a) b) Table 3 gathers the most recently proposed technques, where pen tablets were used, n terms of ther ERR acheved factors. It should be stressed that t s unfar to compare technques based on dfferent sets of data and dfferent nput data devces; however the purpose of ths comparson s to show the effectveness of the proposed method.
14 6 R. Doroz, P. Porwk, T. Para and K. Wrobel Table 3 Dfferent onlne sgnature verfcaton methods Methods (for genune sgnatures) ERR (%) Proposed technque.4 Data glove, Kamel et al. (28) 2.37 Maramatsu et al. (23) 2.6 Kholmatov et al. (25) 2.8 Nakansh et al. (25) 3.3 Shnatro et al. (26) 4. Ferez-Agular et al. (25) from 5 to 7 Le et al. (24) 7.2 Source: Kamel et al. (28) The method proposed n ths paper also gves better results than that announced n Roja et al. (24), where dynamc features were analysed and neural network was used n sgnatures recognton. In the mentoned paper, authentc sgnatures and 5 forgeres were captured (+5=5). 98.2% orgnal sgnatures were recognsed (n our case 99.4%) and.8% forged sgnatures were not recognsed. (n our case 2.%). The number of tranng sgnatures has a strong nfluence on the resultng authentcaton system qualty. It should be notced that the database n the mentoned work was smaller than our dataset. In addton, n our nvestgatons the number of forged sgnatures was sgnfcantly larger. Sgnature verfcaton system should cope wth any attempts of recogntons, not only wth genune sgnatures. Moreover, the use of both forged and genune sgnatures allows us to obtan more objectve results. Usng only genune sgnatures provdes us wth too optmstc results (t even happens that FAR=FRR=%). It follows the fact that sgnatures of dfferent people are usually qute dfferent. So usually t s not a hard problem to dstngush such two sgnatures. The real problem turns up when the system tres to recognse very smlar sgnatures (especally skll-forged sgnatures). So t s hghly recommended to nclude forged sgnatures n nvestgatons. 7 Conclusons Although sgnature verfcaton s not one of the safest bometrc solutons, the use of t n the busness practces s stll justfed. In ths paper, t was consdered a problem of personal authentcaton through the use of sgnature recognton. In proposed nvestgatons, dfferent dynamc sgnature features have been analyzed. From nvestgatons, t follows that the best recognton level for genune and forged sgnatures s obtaned from the set of features, where velocty changes of onlne sgnature parameters are calculated. In addton, some operatons lke sgnature rotaton, DTW modfcaton and normalsaton process were also carred out. It was demonstrated that ths method can be used as a tool n handwrtng analyss. Takng nto account the mentoned nvestgatons, those types of dynamc features should be further developed.
15 Dynamc sgnature recognton based on velocty changes of some features 6 Acknowledgements We thank Prof. Vctor Lane (London) for readng the paper and for hs constructve comments. We would also lke to thank the anonymous referees and edtors for ther suggestons, whch helped to mprove the qualty of ths paper. References Al-Shoshan, A. (26) Handwrtten sgnature verfcaton usng mage nvarants and dynamc features, Proceedngs of the IEE Internatonal Conference on Computer Graphcs, Imagng and Vsualsaton, CGIV6, Sydney, Australa, pp Al, G.N. et al. (24) Applcaton of prncpal components analyss and Gaussan mxture models to prnter dentfcaton, Proceedngs of the IS&Ts NIP2 Internatonal Conference on Dgtal Prntng Technologes, Salt Lake Cty, USA, Vol. 2, pp Baltzaks, H. and Papamarkos, N. (2) A new sgnature verfcaton technque based on a two-stage neural network classfer, Engneerng Applcatons of Artfcal Intellgence, Vol. 4, pp Coetzer, J., Herbst, B.M. and du Preez, J.A. (24) Offlne sgnature verfcaton usng the dscrete radon transform and a hdden Markov model, Journal on Appled Sgnal Processng, Vol. 4, pp Deng, P.S. et al. (999) Wavelet-based offlne handwrtten sgnature verfcaton, Computer Vson and Image Understandng, Vol. 76, No. 3, pp Doroz, R. and Wduch, St. (27) Sgnature characterstc ponts determnaton by means of the IPAN99 algorthm, Journal of Medcal Informatcs and Technologes, Vol., pp.5 3. Fang, B. et al. (23) Offlne sgnature verfcaton by the trackng of feature and stroke postons, Pattern Recognton, Vol. 36, pp.9. Fang, B. et al. (2) Offlne sgnature verfcaton by the analyss of cursve strokes, Internatonal Journal of Pattern Recognton and Artfcal Intellgence, Vol. 5, No. 4, pp Foley, J. et al. (993) Introducton to Computer Graphcs, Addson-Wesley. Fukunaga, K. (99) Introducton to statstcal pattern recognton, 2 nd ed., Academc Press, USA. Jackson, J.D. and Dunlevy, J.A. (988) Orthogonal least squares and the nterchangeablty of alternatve proxy varables n the socal scences, The Statstcan, Vol. 37, No., pp.7 4. Justno, E.J.R., Bortolozz, F. and Sabourn, R. (2) Offlne sgnature verfcaton usng HMM for random smple and sklled forgeres, Proceedngs of the 6th IEE Internatonal Conference on Document Analyss and Recognton, ICDAR 2, Seattle, USA, pp Kaewkongka, T., Chamnongtha, K. and Thpakorn, B. (999) Offlne sgnature recognton usng parametersed Hough transform, Proceedngs of the 5th Internatonal Symposum on Sgnal Processng and ts Applcatons, Brsbane, Australa, pp Le, H. et al. (24) ER2: an ntutve smlarty measure for onlne sgnature verfcaton, 9th Internatonal Workshop on Fronters n Handwrtng Recognton - IWFHR4, Tokyo, Japan, pp Kamel, N.S., Ells, G.A. and Sayeed, S. (28) Glove-based approach to onlne sgnature verfcaton, IEEE Transactons on Pattern Analyss and Machne Intellgence (n press). Porwk, P. (27) The compact three stages method of the sgnature recognton, Proceedngs of the 6th IEEE Internatonal Conference Computer Systems and Industral Management Applcatons, CISIM7, Ełk, Poland, pp Roja, F.R. et al. (24) Dynamcs features extracton for onlne sgnature verfcaton, Proceedngs of the 4th IEE Internatonal Conference on Electroncs, Communcatons and Computers, Veracruz, Mexco, pp
16 62 R. Doroz, P. Porwk, T. Para and K. Wrobel Saeed, K. (23) Object classfcaton and recognton usng Toepltz matrces, Proceedngs of the Internatonal Conference on Artfcal Intellgence and Securty n Computng systems, Kluwer Publshers, Massachusetts, USA, pp Saeed, K. and Albakoor, M. (26) Experments on Toepltz matrx egenvalues n mage recognton: four approaches on Arabc scrpt wthout thnnng, Proceedngs of the 3 th Internatonal Mult-conference on Advanced Computer Systems, CS-AIBITS/CISIM6, Poland, pp.7 7. Salvador, S. and Chan, P. (24) Fast DTW: toward accurate dynamc tme warpng n lnear tme and space, Proceedngs of the Internatonal Conference on Knowledge Dscovery and Data Mnng - KDD4, Seattle, USA, pp.7 8. Sayeed, S., Besar, R. and Kamel, N.S. (26) Dynamc sgnature verfcaton usng sensor based data glove, Proceedngs of the 8 th Internatonal Conference on Sgnal Processng, Bejng, Chna, Vol. 3, pp Sgnatures database. Avalable onlne at
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 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 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 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 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 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 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 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 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 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 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 informationPRÉSENTATIONS DE PROJETS
PRÉSENTATIONS DE PROJETS Rex Onlne (V. Atanasu) What s Rex? Rex s an onlne browser for collectons of wrtten documents [1]. Asde ths core functon t has however many other applcatons that make t nterestng
More informationSignature and Lexicon Pruning Techniques
Sgnature and Lexcon Prunng Technques Srnvas Palla, Hansheng Le, Venu Govndaraju Centre for Unfed Bometrcs and Sensors Unversty at Buffalo {spalla2, hle, govnd}@cedar.buffalo.edu Abstract Handwrtten word
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 informationProblem 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 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 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 informationLearning 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 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 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 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 informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationType-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data
Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES
More informationAn 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 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 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 informationR 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 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 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 informationy and the total sum of
Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton
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 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 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 informationAccounting for the Use of Different Length Scale Factors in x, y and z Directions
1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,
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 informationLecture 4: Principal components
/3/6 Lecture 4: Prncpal components 3..6 Multvarate lnear regresson MLR s optmal for the estmaton data...but poor for handlng collnear data Covarance matrx s not nvertble (large condton number) Robustness
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 informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
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 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 informationLecture #15 Lecture Notes
Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal
More informationFingerprint 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 informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
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 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 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 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 informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
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 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 informationProper 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 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 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 informationHybrid Non-Blind Color Image Watermarking
Hybrd Non-Blnd Color Image Watermarkng Ms C.N.Sujatha 1, Dr. P. Satyanarayana 2 1 Assocate Professor, Dept. of ECE, SNIST, Yamnampet, Ghatkesar Hyderabad-501301, Telangana 2 Professor, Dept. of ECE, AITS,
More informationFeature 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 informationDYNAMIC SIGNATURE VERIFICATION BASED ON HYBRID WAVELET- FOURIER TRANSFORM
Sunway Specal Issue Volume 11 11 DYNAMIC SIGNATURE VERIFICATION BASED ON HYBRID WAVELET- FOURIER TRANSFORM W. H. KHOH Centre for Dploma Programme, Multmeda Unversty, Melaka, Malaysa. Tel: +66-5 36 Emal:
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 informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More 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 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 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 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 informationA 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 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 informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 15
CS434a/541a: Pattern Recognton Prof. Olga Veksler Lecture 15 Today New Topc: Unsupervsed Learnng Supervsed vs. unsupervsed learnng Unsupervsed learnng Net Tme: parametrc unsupervsed learnng Today: nonparametrc
More informationWhy visualisation? IRDS: Visualization. Univariate data. Visualisations that we won t be interested in. Graphics provide little additional information
Why vsualsaton? IRDS: Vsualzaton Charles Sutton Unversty of Ednburgh Goal : Have a data set that I want to understand. Ths s called exploratory data analyss. Today s lecture. Goal II: Want to dsplay data
More informationThe Man-hour Estimation Models & Its Comparison of Interim Products Assembly for Shipbuilding
Internatonal Journal of Operatons Research Internatonal Journal of Operatons Research Vol., No., 9 4 (005) The Man-hour Estmaton Models & Its Comparson of Interm Products Assembly for Shpbuldng Bn Lu and
More informationComparison Study of Textural Descriptors for Training Neural Network Classifiers
Comparson Study of Textural Descrptors for Tranng Neural Network Classfers G.D. MAGOULAS (1) S.A. KARKANIS (1) D.A. KARRAS () and M.N. VRAHATIS (3) (1) Department of Informatcs Unversty of Athens GR-157.84
More informationA 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 informationA NEW IMPLEMENTATION OF THE ICP ALGORITHM FOR 3D SURFACE REGISTRATION USING A COMPREHENSIVE LOOK UP MATRIX
A NEW IMPLEMENTATION OF THE ICP ALGORITHM FOR 3D SURFACE REGISTRATION USING A COMPREHENSIVE LOOK UP MATRIX A. Almhde, C. Léger, M. Derche 2 and R. Lédée Laboratory of Electroncs, Sgnals and Images (LESI),
More information3D Face Reconstruction With Local Feature Refinement. Abstract
, pp.6-74 http://dx.do.org/0.457/jmue.04.9.8.06 3D Face Reconstructon Wth Local Feature Refnement Rudy Adpranata, Kartka Gunad and Wendy Gunawan 3, formatcs Department, Petra Chrstan Unversty, Surabaya,
More informationCORRELATION ICP ALGORITHM FOR POSE ESTIMATION BASED ON LOCAL AND GLOBAL FEATURES
CORRELATION ICP ALGORITHM FOR POSE ESTIMATION BASED ON LOCAL AND GLOBAL FEATURES Marco A. Chavarra, Gerald Sommer Cogntve Systems Group. Chrstan-Albrechts-Unversty of Kel, D-2498 Kel, Germany {mc,gs}@ks.nformatk.un-kel.de
More informationMOTION BLUR ESTIMATION AT CORNERS
Gacomo Boracch and Vncenzo Caglot Dpartmento d Elettronca e Informazone, Poltecnco d Mlano, Va Ponzo, 34/5-20133 MILANO boracch@elet.polm.t, caglot@elet.polm.t Keywords: Abstract: Pont Spread Functon Parameter
More informationFeature-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 informationAn Image Compression Algorithm based on Wavelet Transform and LZW
An Image Compresson Algorthm based on Wavelet Transform and LZW Png Luo a, Janyong Yu b School of Chongqng Unversty of Posts and Telecommuncatons, Chongqng, 400065, Chna Abstract a cylpng@63.com, b y27769864@sna.cn
More informationSum 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 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 informationMOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS XUNYU PAN
MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS by XUNYU PAN (Under the Drecton of Suchendra M. Bhandarkar) ABSTRACT In modern tmes, more and more
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 informationOn-line Signature Verification Based on GA-SVM
On-lne Sgnature Verfcaton Based on GA-SVM http://dx.do.org/10.3991/oe.v116.51 HUANG Dong 1, GAO Jan 1 QnZhou Unversty, QnZhou, Chna Pann Vocatonal and Techncal College, Pann, Chna Abstract Wth the development
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 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 informationStructure from Motion
Structure from Moton Structure from Moton For now, statc scene and movng camera Equvalentl, rgdl movng scene and statc camera Lmtng case of stereo wth man cameras Lmtng case of multvew camera calbraton
More information3D Face Reconstruction With Local Feature Refinement
ternatonal Journal of Multmeda and Ubqutous Engneerng Vol.9, No.8 (014), pp.59-7 http://dx.do.org/10.1457/jmue.014.9.8.06 3D Face Reconstructon Wth Local Feature Refnement Rudy Adpranata 1, Kartka Gunad
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 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 informationVISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
UbCC 2011, Volume 6, 5002981-x manuscrpts OPEN ACCES UbCC Journal ISSN 1992-8424 www.ubcc.org VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
More informationOutline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like:
Self-Organzng Maps (SOM) Turgay İBRİKÇİ, PhD. Outlne Introducton Structures of SOM SOM Archtecture Neghborhoods SOM Algorthm Examples Summary 1 2 Unsupervsed Hebban Learnng US Hebban Learnng, Cntd 3 A
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationAPPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT
3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ
More informationNAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics
Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson
More informationA 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 informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More 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 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 informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationUsing 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