eEye

Automatic Fingerprint Recognition and structural face matching on large databases

Software Requirement Specification
Version 1.0
Department of Computer Science & Engineering
University of Moratua
! Copyright "##$
Project members:
%&D&'&M& Edirisinghe (#)#*#*F
+&%&D&D& Radi,a (#)#-./M
D&0& 0a,andalage (#)#"$$1
2&3&4&C& 3erera (#)#--*+
Project Supervisor:
Dr& Chathura de Silva
5Sc Eng& 6Moratua78 MEng 609U(
Singapore78 3hD 60US7
Co-Supervisor:
Mr& 3rasad Samara,oon
5Sc Eng& 6Moratua7

Final :ear 3ro;ect eEye
CSE " ! Copyright "##$
Table Of contents
#*& <ntroduction&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&.
*&* 3urpose &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&.
*&" 3roblem Description&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&.
*&- =b;ectives &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&)
*&- Definitions8 Acronyms and Abbreviations &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&)
*&. =vervie&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&)
#"& =verall Description &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&>
"&* 3roduct 3erspective &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&>
"&" =vervie of Functional Re?uirements&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&/
"&- =vervie of Data Re?uirements&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&/
"&-&* <nput&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&/
"&-&" =utput &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&/
"&-&- <nternal Data&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&$
"&. 1eneral Constraints8 Assumptions8 Dependencies8 1uidelines &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&$
"&.&* Softare Constraints&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&$
"&.&" @ardare Constraints &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&$
"&.&- 1uidelines &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&$
"&.&. Assumptions&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&$
#-& Specific Re?uirements&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&A
-&* Functional Re?uirements&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&A
-&*&* Enrollment&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&A
-&*&" 'erification&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&A
-&*&- <dentification &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&*#
-&- Reliability&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&*#
-&. 3erformance &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&**
-&) Application&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&**

Final :ear 3ro;ect eEye
CSE - ! Copyright "##$
List of Figures
Figure *( @igh level system description diagram&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&>
Figure "( <nternal functions of the product&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&/
Figure -( Functions of the biometric system&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&*#

Final :ear 3ro;ect eEye
CSE . ! Copyright "##$
01. ntro!uction
1.1 Purpose
9his document describes the functional8 non(functional and hardare
re?uirements and the importance of a Fingerprints and Face recognition system ith
briefly presenting its input and output functionalities& And also this ould give an
overvie to the client and ould give detail specification for the developer&
1." Prob#em $escription
Fingerprint verification is one of the most reliable personal identification
methods8 hich is idely used today& Fingerprints are popular for personal identification
due to the facts that they are easy to obtain8 reliable8 eBtremely uni?ue and amenability to
automation& Although those automated systems are much easier8 they can be prone to
noise& So Fingerprint readers today are not ideally suited to handle the large variation of
populations that need to be enrolled&
Although eBtremely reliable methods of biometrics personal identification eBist8
personal identification system based on the images of the face is often effective due to its
user friendly nature& 5ut there are many more facts li,e race8 age8 gender8 facial
eBpression8 diseases and facial coverings that affects hen identifying and verifying
persons using the eBisting face recognition systems& And the output may also change due
to the differences of the image ?uality and the amount of bac, ground clutter& During the
past fe years face recognition received increased attention and has advanced
technically& 5ut significant research efforts still have been focused on this area& 9hough
many facial recognitions systems have been proposed and have demonstrated significant
promises8 robust face recognition is still under research&
<n a high volume8 high speed environments8 fingerprints and face recognition
systems do not have the accuracy8 reliability or ability to handle large8 diverse population
as needed for critical applications and up to no it is challengeable&




Final :ear 3ro;ect eEye
CSE ) ! Copyright "##$
1.% &bjectives
9his pro;ect is aimed at8

<dentify the faults of currently using algorithms for fingerprint recognition and face
recognition and ma,e suggestions to improve those&

Develop a ne algorithm for matching the personCs fingerprint against a large

database containing over several millions of data at a high speed&

Develop a specialiDed algorithm for face matching on large databases ith references
ta,en on different time scale and conditions at very lo error rates
1.% $efinitions' (cronyms an! (bbreviations
(cronyms $escription
A3< Application 3rogramming <nterface
1U< 1raphical User <nterface
1.) &verview
Section " here deals ith the overall description about the product hile
describing the product perspective8 functional and data re?uirements8 input and output
data8 general constraints and assumptions of the application briefly& Section - gives the
detailed description about the functional and non functional re?uirements of the
application&




Final :ear 3ro;ect eEye
CSE > ! Copyright "##$
0". &vera## $escription
".1 Pro!uct Perspective
9his product is aimed to provide a best fitted engine to enroll8 verify and identify
face and fingerprint data at a high speed and very lo error rate& As the input devices8
eb cam8 scanner or any other image ac?uisition device can be used here user feeds
input through this image ac?uisition device hile processed biometric information is
stored in an internal database& 3roduct ill do the comparison beteen internal database
and given inputs by the user at identification&
*i+ure 1- ,i+- #eve# system !escription !ia+ram
Re(ac?uire
Samples
'erification &
<dentification
=utcome
Enro#ment
$atabase
$ecision
.a/in+
ma+e
(cquisition
$evice
Si+na# Processin+
9emplate Creation
Euality Control
Feature EBtraction
Segmentation
.atc-in+



Final :ear 3ro;ect eEye
CSE / ! Copyright "##$
"." &verview of *unctiona# Requirements
9his is a research pro;ect on fingerprint recognition and structural face matching
algorithms on large Databases&
=ur application is capable of enrolling fingerprint and facial images8 verifying
and identifying those images& System should be provided ith the face and fingerprint
images captured through an image ac?uisition device& 9he distinctive measures of the
enrolling images are eBtracted and stored in the database as a FtemplateG& 2hen it is used
to match information8 the specific template ill be compared to many templates or all
templates already in the database and determine if there is a match&
9he research is done for more accurate high speed algorithms for image matching
on large database&
*i+ure "- nterna# functions of t-e pro!uct
".% &verview of $ata Requirements
".%.1 nput
<nputs are the fingerprint and facial images and personal details of the particular person8
in the purpose of identification&
".%." &utput
Database records ith the personal details of the matched image against the given image8
or system generated alerts on strange data patterns&
nterna# *unctions
Sensor
Function
Archive
Function
3rocessing
Algorithm
function
Matching
Algorithm
function

Final :ear 3ro;ect eEye
CSE $ ! Copyright "##$
".%.% nterna# $ata
9he program maintain folloing internal data
5iometric 9emplate 6the distinguish measures7 that consists ith the measured
features of the images&
".) 0enera# Constraints' (ssumptions' $epen!encies' 0ui!e#ines
".).1 Software Constraints
2indos "###8 2indos H3 or 4inuB as the operating system&
MySE4 as Database
".)." ,ar!ware Constraints
Fingerprint scanning device8 camera or any other image ac?uisition device&
Minimum of ")>M5 RAM
".).% 0ui!e#ines
Code is ,ept clean and simple for future upgrades and maintenance
".).) (ssumptions
User ill provide front vie of the face image ith a preferable ?uality&

Final :ear 3ro;ect eEye
CSE A ! Copyright "##$
0%. Specific Requirements
%.1 *unctiona# Requirements
9he main purpose of this pro;ect is to provide a best fitted engine for fingerprint
and face recognition& 9he folloing functions are provided through an A3<&
%.1.1 Enro##ment
<n enrolment8 samples of fingerprints and facial images are captured from the sensor
unit and processed them in to a usable form and stored in the database for that individual&
And it involves

Sample ac?uisition

Segmentation and feature eBtraction

Euality chec,s

9emplate creation 6converts the captured images in to usable format and stored in
the database7
%.1." Verification
<n verification8 one or more samples of fingerprints and facial images are
captured8 processed into a usable form8 and then matched against a reference template to
chec, hether essential features are there& 9he image ill either accept ith the
reference template or not& Fingerprint system may have to or more fingerprint images
as bac,up for a particular person in the case enrolled finger gets damaged&
<t involves

Comparison of the sample features against the reference template

A verification decision based on the match result ith the reference template







Final :ear 3ro;ect eEye
CSE *# ! Copyright "##$
%.1.% !entification
<n identification8 fingerprint or facial image of the identifiable person are
captured8 processed into a usable form 6template78 and matched against a set of templates
stored in the database& 9he final result may be empty or contain only one identifier that is
best fitted to the captured image& System should be capable of identifying persons among
a large database ith a reasonable speed& 9hat ould be the final goal of the research&
<dentification involves

Sample ac?uisitionI

Segmentation and feature eBtractionI

Euality chec,s

Comparison against templates stored in the database

An identification decision based matching result in one or more attempts

*i+ure %- *unctions of t-e biometric system
%.% Re#iabi#ity
9he system should perform reliable identification ith large databases8 as
biometrical identification systems tend to accumulate False Acceptance Rate ith
database siDe increase&
$ata Pre-
Processin+
Sensor $ata
(cquisition
Sensor data
Ac?uired data
<mage data or
5ehavioral data
6<ntermediate data7
Feature
EBtraction
Feature data
63rocessed data7
*eature
E1traction
Feature data
63rocessed data7

Final :ear 3ro;ect eEye
CSE ** ! Copyright "##$
%.) Performance
9he system should response user ithin fe seconds since the fingerprint and
face recognition systems are real time& 9herefore the engine e implement here should
have la response time& So the fingerprint and face verification time should be lo and it
re?uires high computational poer& =n the other hand this system ill maintain a large
database hich consists of millions of data& So the data processing time hile identifying
a particular image on the database should also be very lo&
%.2 (pp#ication
A simple 1U< application ill be implemented for the demonstration purpose of
the verification engine&