2007 CME

Size: px

Start display at page:

Download "2007 CME"

しおりひのと
4 years ago
Views:

1 2007 CME

2 NIST Fingerprint Image Software M(i)-tuple M(i)-tuple Common Minutiae Extractor CME (FRR) (FAR) i

3 1 Chandrasekaran [2] CME CommonMinutiaeExtractor Java 1

4 2 2.1 NIST Fingerprint Image Software 2 NIST Fingerprint Image Software2 (NFIS2) [1] mindtct 1 mindtct min mindtct NFIS 2 1 1: NFIS2 pcasys mindtct bozorth3 NFIQ 2.2 M(i)-tuple 1 2 (B, A) (B, A ) (B, C) (B, C ) B A, C R B (A, C) = max(ab, BC) min(ab, BC) R B (A, C) = 4 2 = R B(C, A) = R B(A, C ) =

5 C C' A B 80 A' 1 2 B' 1: B B M(i)-tuple i M(i)- tuple i 10 r i ( j, k) θ i ( j, k) i tupple 10 ( j, k) θ i ( j, k) jik r i ( j, k) (1) r i ( j, k) = max(d(i, j), d(i, k)) min(d(i, j), d(i, k)) (1) d(i, j) i j i = r 2 (0, 4) = max(0.93, 0.18) min(0.93, 0.18) = 1.14 N N tuple 3

6 2: C 2 = M(i)-tuple 2 i = 2 tuple 2 2: M(2)-tuple j, k r i ( j, k) θ i ( j, k) 0, , , , , , (BM) (IM) BM IM tuple M i M i M i M i 2 tuple M(i) = (r 1,..., r n, θ 1,..., θ n ) (2) 4

7 M ( j) = (r 1,..., r n, θ 1,..., θ n) (3) S i, j n S i, j = s i, j (l) (4) l=1 s i, j (l) = {(r k, θ k ) r l r k < λ r, θ l θ k < λ θ} λ r λ θ n tuple 10 n = 45 S i, j tuple n 2 BM N B IM N I S i, j T 1 = 3 C = {(i, j) S i, j T 1 } 2.3 Common Minutiae Extractor Step 1 : (i, j) C 4 m = C, Step 2 : m m BM y S i, j S 1,1 S 1,m D =..... S m,1 S m,m K 1 = {1,..., m} J 1 = φ 5

8 Step 3 : k = 1,..., m j = 1,..., m S k, j j k j k S k, jk > T 2 J k+1 = J k { j k } K k+1 = {l K k l > j k } Step 3 T 2 S k, jk T 2 = 15 K k+1 = K k J k+1 = J k Step 4 : IM S IM = J m S IM T 3 IM BM T 3 6

9 3 CME : U.are.U 4000(Digital Persona ) Web USB(1.0/1.1/2.0) 175cm 14.6mm 18.1mm 512dpi 8bit 19, (BM) (IM) U.are.U M(i)-tuple M (i)-tuple M(i)-tuple M (i)-tuple M(i)-tuple C(i)-tuple C (i)-tuple 3.3 Minutia.java min min 4 min min 1 7

10 3 5 : x y x y 4 MiTuple.java i 10 r i ( j, k) θ i ( j, k) M(i)-tuple tuple 5 tuple 1 2 tuple 7 tuple tuple i min tuple tuple r θ PointA PointB 1 A C x y Candidature.java 2 M(i)-uple M(i)-tuple s i, j M(i)-tuple BM IM BM IM 5 BM IM 1 x y tuple DrawLightning.java BM IM C(i)-tuple MainFrame.java GUI 2 mindtct CME min 8

11 2 BM IM CME Candidature 2 2 CME MainFrame.java 3 4: min Image (w,h) Minutiae Detected 0 : 60, 307 : 2 : : 68, 238 : 4 : : 68, 280 : 19 : : 74, 205 : 4 : : 91, 156 : 4 : : 97, 273 : 3 :

12 Number of ratio : 45 Number of tuple : 43 File name : Tuple/01.tuple 5: tuple Format S.No Rati Degree M(0)-tuple [87,449] Minutiae[7] //PointA 15##27##192##483 //PointB 16##28##193## //PointA 15##27##192##483 //PointB 13##24##179## //PointA 15##27##192##483 //PointB 14##25##179## //PointA 15##27##192##483 //PointB 5##14##121## CME T 3 T (FRR) (FAR) FRR( ): BM 550 IM FAR( ): FRR BM 50 : λ r = 0.01 λ θ = 3.5 FAR FRR T 3 2 1: 2: 10

13 6: BM IM T 3 = 1, 2,, 30 FRR FAR T 3 2 BM 70 IM T 3 = 11 FRR = 0.13 FAR = T 3 = 7 FRR = 0.29 FAR = 0.27 IM T 3 1 T 3 = 11 FRR = 0.13 FAR = 0.12 T 3 = 7 FRR = 0.29 FAR =

14 3: MainFrame.java 5 6 T 3 T 3 M(i)-tuple r θ T 1 T 2 T IM BM IM 12

15 4: 5: 13

16 6: ( :BM :IM) 7 30 λ r λ θ 14

17 7: 15

18 5 1 T 3 = 11 FAR = 12% FRR = 13% 2 T 3 = 7 FAR = 27% FRR = 29% 16

19 6 6.1 Chandrasekaran [2] M(i) tuple BM IM [2] [2] 7: BM 1 38 IM (Degree) 17

20 : 6.4 P R N S S m P R P = S m N R = S m S 18

21 8: P R P R 2 P a R a A 5 8 A = R ap a 2 (5) 6.5 i i 1 i = 0 ( ) y 19

22 [1] NIST Fingerprint Image Software 2 (NFIS2). [2] A. Chandrasekaran, et al, Fingerprint algorithm Based on Tree Comparison using Ratios of Relational Distances, The 2nd Int. Conf. on Availability, Reliability and Security, pp ,

23 21

2008

2008 2008 1 1 2 2 2.1 NIST Fingerprint Image Software 2.............. 2 2.2 Reference Vector........................ 2 2.2.1.................. 2 2.2.2.................. 4 3 5 3.1............................