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.
Molecular Resistance Fingerprint of Pemetrexed and Platinum in a Long-Term Survivor of Mesothelioma Røe, Oluf Dimitri; Szulkin, Adam; Anderssen, Endre; Flatberg, Arnar; Sandeck, Helmut; Amundsen, Tore; Erlandsen, Sten Even; Dobra, Katalin; Sundstrøm, Stein Harald (Journal article; Peer reviewed, 2012)
Vishi, Kamer (Master thesis, 2012)
Li, Xue (Master thesis, 2012)With the increasing use of biometric enabled systems, a large amount of biometric systems, sensors, feature formats and matching algorithms have been developed and various template protection methods have been proposed ...