Innovative methods for large-scale ﬁngerprint identiﬁcation systems - Facilitating searching in a large-scale database
MetadataShow full item record
Fingerprint recognition has gained wide acceptance and great popularity after the ﬁngerprint recognition based applications have been adopted in diverse scenarios, such as forensics area (mainly by law enforcement agencies), access control products, ﬁnancial transaction systems and mobile devices, etc. However, new challenges also emerge along with the extensive deployment of these systems. During the recognition process, a shorter response time is always desirable when an individual needs to be identiﬁed in a system with a database consisting of millions of ﬁngerprints. In some systems, the database’s size is continuously growing. Meanwhile, gathering these millions of ﬁngerprints in the database would be a high value target for the adversaries. With the hardware improvement in new products(such as the smartphone), it is also possible to incorporate ﬁngerprint recognition into these new products in a user-friendly and low-cost manner, and further use for establishing the identity of an individual. These challenges and possibilities motivated us to investigate innovative methods which would beneﬁt large-scale ﬁngerprint identiﬁcation systems in terms of accuracy, efﬁciency and security. The performance of a large-scale ﬁngerprint identiﬁcation system can be affected in a number of aspects involved in the whole recognition process whose components generally consist of data acquisition, sample pre-processing, template creation, feature extraction, comparison algorithm and data storage. It is difﬁcult to investigate all the research aspects involved in these components in one dissertation. We chose to work on several research aspects that we consider are either rarely studied or crucial for a large-scale ﬁngerprint identiﬁcation system. The performance of the ﬁngerprint identiﬁcation system is sensitive to the sample quality, hence the ﬁrst research aspect that we studied is to assess the quality of ﬁngerprint samples taken from a smartphone’s camera. The smartphone has become as a part of our daily lives. Most smartphones contain a high resolution camera, network connectivity, powerful processor and large memory. These advanced hardware make a smartphone possible to act as a ﬁngerprint sensor without adding extra resources. However, the quality of samples captured by such general-purposed cameras under an uncontrolled environment is unstable due to defocusing, poor illumination, or camera motion during the data acquisition process. In this dissertation, a quality assessment approach is designed to qualify the ﬁngerprint samples taken from the smartphones’ cameras. In a practical scenario, a re-capturing action will be activated in order to obtain a good quality sample when the quality of a captured sample is considered poor by the proposed approach. In the end, a higher quality sample can contribute to the system recognition accuracy. In order to accurately and efﬁciently establish the identity of an individual in largescale ﬁngerprint identiﬁcation systems, ﬁngerprint indexing algorithm plays a crucial role in these systems. The second research aspect that we worked on is ﬁngerprint indexing whose purpose is to output a short list of candidate identities which will be further used by a veriﬁcation algorithm or even a human expert for manual veriﬁcation. There are two research topics involved in a ﬁngerprint indexing algorithm: (1) extract features which are suitable for building index space; (2) build the index space and retrieve candidate identities. In this work, three feature extraction methods are developed based on the ﬁngerprint template, and different index space creation methods are explored to build the index space and to retrieve candidates. According to a law ‘EU General Data Protection Regulation’ published in 2016, biometric data is recognized as sensitive data which requires protection. Thus the security is important for the biometric system. The third research aspect in this dissertation is how to protect the user’s ﬁngerprint data. We studied this aspect by developing two approaches. The ﬁrst one is a ﬁngerprint template protection approach based on Bloomﬁlters. We investigated applying Bloom ﬁlters on ﬁngerprint data, while Bloom ﬁlters have been successfully used to protect face data and iris data. The experimental results proofed the feasibility of this attempt. The second one is that we designed a ﬁngerprint indexing algorithm in the encrypted domain. The proposed approach extracts the binary features and builds index space by using encrypted minutia information, thus no plain ﬁngerprint data needs to be stored in the database. The security of the proposed approach is enhanced by a standard encryption algorithm.
PublisherNorwegian University of Science and Technology
SeriesDoctoral theses at NTNU;296
Showing items related by title, author, creator and subject.
Munyeshyaka, Aloys (Master thesis, 2010)The aim of this master thesis project was to do a metabolism fingerprinting of streptomyces coelicolor strain A3(2)M145 growing in a fermentation vessel on a phosphate dependent medium. Three biological replicates were ...
Idland, Christer; Jelle, Thomas; Mjølsnes, Stig Frode (Journal article; Peer reviewed, 2013)Many wireless Internet access operators prefer open local area network (WLAN) access because this reduces the need for user assistance for a variety of smaller devices. A 802.11 MAC spoofer masquerades as an authorized ...
Nesvik, Kristoffer Lid; Skjong, Glenn Synnes; Støylen, Kristian (Bachelor thesis, 2016)Acoustic fingerprinting is a modern technique used for audio recognition, where short excerpts of audio files are used as a compact "signature" for the underlying media content. In this thesis, we have focused on the design, ...