Dynamic signature recognition based on velocity changes of some features. Rafał Doroz, Piotr Porwik*, Tomasz Para and Krzysztof Wróbel

Size: px
Start display at page:

Download "Dynamic signature recognition based on velocity changes of some features. Rafał Doroz, Piotr Porwik*, Tomasz Para and Krzysztof Wróbel"

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

Cluster Analysis of Electrical Behavior Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School

More information

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth

More information

A Binarization Algorithm specialized on Document Images and Photos

A Binarization Algorithm specialized on Document Images and Photos A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a

More information

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and

More information

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,

More information

Detection of an Object by using Principal Component Analysis

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

More information

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng

More information

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

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

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

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

More information

Classifier Selection Based on Data Complexity Measures *

Classifier Selection Based on Data Complexity Measures * Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.

More information

Support Vector Machines

Support Vector Machines /9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.

More information

PRÉSENTATIONS DE PROJETS

PRÉ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 information

Signature and Lexicon Pruning Techniques

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

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

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

More information

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty

More information

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

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

More information

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points; Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features

More information

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning the Kernel Parameters in Kernel Minimum Distance Classifier Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department

More information

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research

More information

Face Recognition University at Buffalo CSE666 Lecture Slides Resources:

Face Recognition University at Buffalo CSE666 Lecture Slides Resources: Face Recognton Unversty at Buffalo CSE666 Lecture Sldes Resources: http://www.face-rec.org/algorthms/ Overvew of face recognton algorthms Correlaton - Pxel based correspondence between two face mages Structural

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism for Nested Loops with Non-uniform and Flow Dependences Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr

More information

X- Chart Using ANOM Approach

X- Chart Using ANOM Approach ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are

More information

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data

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

An Optimal Algorithm for Prufer Codes *

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

More information

3D vector computer graphics

3D 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 information

Face Recognition Based on SVM and 2DPCA

Face Recognition Based on SVM and 2DPCA Vol. 4, o. 3, September, 2011 Face Recognton Based on SVM and 2DPCA Tha Hoang Le, Len Bu Faculty of Informaton Technology, HCMC Unversty of Scence Faculty of Informaton Scences and Engneerng, Unversty

More information

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

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

More information

Distance Calculation from Single Optical Image

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

Feature Reduction and Selection

Feature Reduction and Selection Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components

More information

y and the total sum of

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

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

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

More information

An Image Fusion Approach Based on Segmentation Region

An Image Fusion Approach Based on Segmentation Region Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua

More information

Machine Learning 9. week

Machine Learning 9. week Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below

More information

Accounting for the Use of Different Length Scale Factors in x, y and z Directions

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

Edge Detection in Noisy Images Using the Support Vector Machines

Edge Detection in Noisy Images Using the Support Vector Machines Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona

More information

Lecture 4: Principal components

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

Palmprint Feature Extraction Using 2-D Gabor Filters

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

More information

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.

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

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

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

More information

Research and Application of Fingerprint Recognition Based on MATLAB

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

More information

Outline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1

Outline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1 4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:

More information

Lecture #15 Lecture Notes

Lecture #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 information

Fingerprint matching based on weighting method and SVM

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

More information

The Codesign Challenge

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

TN348: Openlab Module - Colocalization

TN348: 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 information

CS 534: Computer Vision Model Fitting

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

More information

User Authentication Based On Behavioral Mouse Dynamics Biometrics

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

More information

Classifying Acoustic Transient Signals Using Artificial Intelligence

Classifying Acoustic Transient Signals Using Artificial Intelligence Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)

More information

Wishing you all a Total Quality New Year!

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

SHAPE RECOGNITION METHOD BASED ON THE k-nearest NEIGHBOR RULE

SHAPE RECOGNITION METHOD BASED ON THE k-nearest NEIGHBOR RULE SHAPE RECOGNITION METHOD BASED ON THE k-nearest NEIGHBOR RULE Dorna Purcaru Faculty of Automaton, Computers and Electroncs Unersty of Craoa 13 Al. I. Cuza Street, Craoa RO-1100 ROMANIA E-mal: dpurcaru@electroncs.uc.ro

More information

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

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

More information

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

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

More information

Modular PCA Face Recognition Based on Weighted Average

Modular PCA Face Recognition Based on Weighted Average odern Appled Scence odular PCA Face Recognton Based on Weghted Average Chengmao Han (Correspondng author) Department of athematcs, Lny Normal Unversty Lny 76005, Chna E-mal: hanchengmao@163.com Abstract

More information

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto

More information

Hybrid Non-Blind Color Image Watermarking

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

Feature Extractions for Iris Recognition

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

More information

DYNAMIC SIGNATURE VERIFICATION BASED ON HYBRID WAVELET- FOURIER TRANSFORM

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

Support Vector Machines

Support Vector Machines Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned

More information

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

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

Face Recognition Method Based on Within-class Clustering SVM

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

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

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

More information

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

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

More information

The Research of Support Vector Machine in Agricultural Data Classification

The Research of Support Vector Machine in Agricultural Data Classification The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou

More information

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

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

More information

Learning-Based Top-N Selection Query Evaluation over Relational Databases

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

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning

Outline. 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 information

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 15

CS434a/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 information

Why visualisation? IRDS: Visualization. Univariate data. Visualisations that we won t be interested in. Graphics provide little additional information

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

The Man-hour Estimation Models & Its Comparison of Interim Products Assembly for Shipbuilding

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

Comparison Study of Textural Descriptors for Training Neural Network Classifiers

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

A Background Subtraction for a Vision-based User Interface *

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

More information

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

3D Face Reconstruction With Local Feature Refinement. Abstract

3D 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 information

CORRELATION ICP ALGORITHM FOR POSE ESTIMATION BASED ON LOCAL AND GLOBAL FEATURES

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

MOTION BLUR ESTIMATION AT CORNERS

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

Feature-based image registration using the shape context

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

More information

An Image Compression Algorithm based on Wavelet Transform and LZW

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

More information

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

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

More information

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for

More information

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

A Novel Fingerprint Matching Method Combining Geometric and Texture Features

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

More information

On-line Signature Verification Based on GA-SVM

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

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning

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

More information

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

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

More information

Structure from Motion

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

3D Face Reconstruction With Local Feature Refinement

3D 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 information

Smoothing Spline ANOVA for variable screening

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

More information

S1 Note. Basis functions.

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

More information

VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES

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

Outline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like:

Outline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like: Self-Organzng Maps (SOM) Turgay İBRİKÇİ, PhD. Outlne Introducton Structures of SOM SOM Archtecture Neghborhoods SOM Algorthm Examples Summary 1 2 Unsupervsed Hebban Learnng US Hebban Learnng, Cntd 3 A

More information

Machine Learning: Algorithms and Applications

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

APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT

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

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics

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

A high precision collaborative vision measurement of gear chamfering profile

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

More information

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal

More information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana

More information

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

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

More information

On Evaluating Open Biometric Identification Systems

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

Unsupervised Learning

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

Using Fuzzy Logic to Enhance the Large Size Remote Sensing Images

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

More information