Student Attendance System Based On Fingerprint Recognition and One-to-Many Matching
A thesis submitted in partial fulﬁllment of the requirements for the degree of
Bachelor of Computer Application
(Roll no. 107cs016) and
(Roll no. 107cs015)
Under the guidance of : Prof. R.C. Tripathi
Department of Computer Science and Engineering National Institute of Technology Rourkela Rourkela-769 008, Orissa, India
Our Parents and Indian Scientiﬁc Community
National Institute of Technology Rourkela
This is to certify that the project entitled, ‘Student Attendance System Based On Fingerprint Recognition and One-to-Many Matching’ submitted by Rishabh Mishra and Prashant Trivedi is an authentic work carried out by them under my supervision and guidance for the partial fulﬁllment of the requirements for the award of Bachelor of Technology Degree in Computer Science and Engineering at National Institute of Technology, Rourkela.
To the best of my knowledge, the matter embodied in the project has not been submitted to any other University / Institute for the award of any Degree or Diploma. Date - 9/5/2011 Rourkela (Prof. B. Majhi) Dept. of Computer Science and Engineering
4 Abstract Our project aims at designing an student attendance system which could eﬀectively manage attendance of students at institutes like NIT Rourkela. Attendance is marked after student identiﬁcation. For student identiﬁcation, a ﬁngerprint recognition based identiﬁcation system is used. Fingerprints are considered to be the best and fastest method for biometric identiﬁcation. They are secure to use, unique for every person and does not change in one’s lifetime. Fingerprint recognition is a mature ﬁeld today, but still identifying individual from a set of enrolled ﬁngerprints is a time taking process. It was our responsibility to improve the ﬁngerprint identiﬁcation system for implementation on large databases e.g. of an institute or a country etc. In this project, many new algorithms have been used e.g. gender estimation, key based one to many matching, removing boundary minutiae. Using these new algorithms, we have developed an identiﬁcation system which is faster in implementation than any other available today in the market. Although we are using this ﬁngerprint identiﬁcation system for student identiﬁcation purpose in our project, the matching results are so good that it could perform very well on large databases like that of a country like India (MNIC Project).
This system was implemented in Matlab10, Intel Core2Duo processor and comparison of our one to many identiﬁcation was done with existing identiﬁcation technique i.e. one to one identiﬁcation on same platform. Our matching technique runs in O(n+N) time as compared to the existing O(Nn2 ). The ﬁngerprint identiﬁcation system was tested on FVC2004 and Veriﬁnger databases.
We express our profound gratitude and indebtedness to Prof. B. Majhi, Department of Computer Science and Engineering, NIT, Rourkela for introducing the present topic and for their inspiring intellectual guidance, constructive criticism and valuable suggestion throughout the project work.
We are also thankful to Prof. Pankaj Kumar Sa , Ms. Hunny Mehrotra and other staﬀs in Department of Computer Science and Engineering for motivating us in improving the algorithms.
Finally we would like to thank our parents for their support and permitting us stay for more days to complete this project.
Date - 9/5/2011 Rourkela
Rishabh Mishra Prashant Trivedi
1 Introduction 1.1 1.2 1.3 1.4 1.5 1.6 1.7 Problem Statement . . . . . . . . . . . . . . . . . . . . . . . . . . . . Motivation and Challenges . . . . . . . . . . . . . . . . . . . . . . . . Using Biometrics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . What is ﬁngerprint? . . . . . . . . . . . . . . . . . . . . . ....
Please join StudyMode to read the full document