The People's Democratic Republic of Algeria

Ministry of Higher Education and Scientific Research

Martyr Hama Lakhdar University

Faculty of Exact Sciences Department of Computer Science

The subject:

Fingerprint Based Authentication

System for Exam Hall

Prepared by: The Supervisor:

Benabdelkader Omar Miss. Chourouk Guettas
Habbaz Housna

2019/2020
 PLAN:

09/29/2020
2
 1- Introduction : (1)

1.1 History for fingerprints:

There is no specific date for the first use of the fingerprint.

China Argentina ALL

3000 years ago 1892 now

Signatures and marriage contracts Detecting crimes Lots of uses

09/29/2020
3
 1- Introduction : (2)

1.2 Previous works:

There are many previous works, including two examples:

Fingerprint election system Confirm Presence by fingerprint

09/29/2020
4
 2- How Fingerprint methods works generally:

In most of the functions that handle fingerprint, we use the following steps:

* Fingerprint reading.
* Enhancement.
* Thinning.
* Binarization.
* Minutiae Detection.
* Verification.

09/29/2020
5
 3- Architecture for proposed system:

Pre-Prossesing

Enhancement Thinning Crossing Number

true
Comparison Post-Prossesing

false
USER

Database

09/29/2020
6
 4- Crossing Number (CN): (1)
It is the stage before the comparison through which the points are recognized.

1 0 1 0 1 1 0 1 1 1 0 1 0 1 0
1 0 1 1 0 1 1 0 1 0 0 1 1 0 1
1 1 1 1 1 1 0 1 0 1 1 0 1 0 1

1 1 1 1 1 1 1 1 0 0 1 1 1 1 0
0 0 1 1 0 1 1 0 1 1 0 0 0 0 1
Ridge Ridge
1 1 1 0 1 1 ending bifurcation 0 1 0 1 0 1 1 1 0

1 1 1 possibilities possibilities 0 1 0 1 0 1 1 0 1
1 1 1
1 0 1 1 0 1 1 0 1 1 0 0 1 0 1
1 0 1 1 1 0 1 1 0 0 1 1 0 1 0

1 1 1 1 1 0 0 1 0 1 1 0 0 1 1
1 0 0 1 0 1 1 0 1 0 0 1 1 0 0
1 1 1 1 1 1 0 1 1 1 0 1 0 1 1

09/29/2020
7
4- Crossing Number (CN): (2)
The calcule of CN:

P4 P3 P2
Exemple 1:
Data inputs P5 P P1
P6 P7 P8 0 1 0 CN = (|1-0|+|0-1|+|1-0|+|0-1|
1 0 1 +|1-1|+|1-0|+|0-1|+|1-1|)/ 2
=3
1 0 1
Mathematical
Result is: Bifurcation Point.
calculations

Exemple 2:

Results 1 0 1 CN = (|1-1|+|1-0|+|0-1|+|1-1|
+|1-1|+|1-0|+|0-1|+|1-1|)/ 2
1 0 1
=2
1 0 1 Result is: Continuing ridge.
Not POINT

09/29/2020
8
 4- Crossing Number (CN): (3)
The calcule of Proposed CN:
P4 P3 P2
Exemple 1:
Data inputs P5 P P1
P6 P7 P8 0 1 0 The somme can’t mod by 2
1 0 1 CN = (|1-0|+|0-1|+|1-0|+|0-1|
+|1-1|+|1-0|+|0-1|+|1-1|)/ 2
Si Not(Som(P) mod 2) alors: 1 0 1
=3
Mathematical
calculations
Result is: Bifurcation Point.
Fin_Si
Exemple 2:

1 0 1
The somme can mod by 2
1 0 1 Not POINT
Results 1 0 1

09/29/2020
9
5- Pros and Cons:

5.1 Positives:
* Note that the response time has been reduced.

5.2 Negatives:
* The more the number of points, the less effective this function

09/29/2020
10
 5- Conclusion :

In this project, we implemented the fingerprint student

identity verification system and modified the calculation method for CN.
In the future, we suggest developing this project
with an eye print or handprint verification system.

09/29/2020
11
Sources:
1-

09/29/2020 12