Xi Guo

Bio: Xi Guo is an academic researcher. The author has contributed to research in topics: Fingerprint Verification Competition & Fingerprint recognition. The author has an hindex of 1, co-authored 1 publications receiving 7 citations.

Online Fingerprint Verification Algorithm and Distributed System

Abstract: In this paper, a novel online fingerprint verification algorithm and distribution system is proposed. In the beginning, fingerprint acquisition, image preprocessing, and feature extraction are conducted on workstations. Then, the extracted feature is transmitted over the internet. Finally, fingerprint verification is processed on a server through web-based database query. For the fingerprint feature extraction, a template is imposed on the fingerprint image to calculate the type and direction of minutiae. A data structure of the feature set is designed in order to accurately match minutiae features between the testing fingerprint and the references in the database. An elastic structural feature matching algorithm is employed for feature verification. The proposed fingerprint matching algorithm is insensitive to fingerprint image distortion, scale, and rotation. Experimental results demonstrated that the matching algorithm is robust even on poor quality fingerprint images. Clients can remotely use ADO.NET on their workstations to verify the testing fingerprint and manipulate fingerprint feature database on the server through the internet. The proposed system performed well on benchmark fingerprint dataset.

Fast communication: Combining pores and ridges with minutiae for improved fingerprint verification

Abstract: This paper presents a fast fingerprint verification algorithm using level-2 minutiae and level-3 pore and ridge features. The proposed algorithm uses a two-stage process to register fingerprint images. In the first stage, Taylor series based image transformation is used to perform coarse registration, while in the second stage, thin plate spline transformation is used for fine registration. A fast feature extraction algorithm is proposed using the Mumford-Shah functional curve evolution to efficiently segment contours and extract the intricate level-3 pore and ridge features. Further, Delaunay triangulation based fusion algorithm is proposed to combine level-2 and level-3 information that provides structural stability and robustness to small changes caused due to extraneous noise or non-linear deformation during image capture. We define eight quantitative measures using level-2 and level-3 topological characteristics to form a feature supervector. A [email protected] vector machine performs the final classification of genuine or impostor cases using the feature supervectors. Experimental results and statistical evaluation show that the feature supervector yields discriminatory information and higher accuracy compared to existing recognition and fusion algorithms.

Effective Morphological Extraction of True Fingerprint Minutiae based on the Hit or Miss Transform

Abstract: Fingerprints are the most widely used parameter for personal identification amongst all biometrics based personal authentication systems. As most Automatic Fingerprint Recognition Systems are based on local ridge features known as minutiae, marking minutiae accurately and rejecting false ones is critically important. In this paper we propose an algorithm for extracting minutiae from a fingerprint image using the binary Hit or Miss transform (HMT) of mathematical morphology. We have developed and tested structuring elements for different types of minutiae present in a fingerprint image to be used by the HMT after preprocessing the image with morphological operators. This results in efficient minutiae detection, thereby saving a lot of effort in the post processing stage. The algorithm is tested on a large number of images. Experimental results depict the effectiveness of the proposed technique.

On analysis of rural and urban indian fingerprint images

Abstract: This paper presents a feasibility study to compare the performance of fingerprint recognition on rural and urban Indian population. The analysis shows that rural population is very challenging and existing algorithms/systems are unable to provide acceptable performance. On the other hand, fingerprint recognition algorithms provide comparatively better performance on urban population. The study also shows that poor images quality, worn and damaged patterns and some special characteristics affect the performance of fingerprint recognition.

Multiple Criteria Decision Analysis Based Overlapped Latent Fingerprint Recognition System Using fuzzy Sets

Abstract: Latent fingerprints have attracted considerable attention from researchers in the fields of forensics and law enforcement applications. Public demand for these applications may be the driving force behind further progress in biometrics research. Although great effort has been taken to devise algorithms for overlapped latent fingerprint classification system, there are still many challenging problems involved in fingerprint classification systems. Most of the fingerprint-based applications will prolong with fingerprint recognition because of its proven performance, the existence of large databases and the availability of the fingerprint devices with minimum cost. There are various issues that need to be addressed to develop fingerprint classification system. In this connection, there are some designing challenges such as nonlinear distortion, low-quality image, segmentation, sensor noise, skin conditions, overlapping, inter-class similarity, intra-class variations and template ageing. In crime scenes, the latent images can be overlapped with some background images or more number of fingerprint images from same person or different person. An overlapped fingerprint image should be processed for fingerprint classification. This proposed recognition system suggests multiple criteria decision analysis technique to assess the overlapped latent fingerprints. The proposed multiple criteria such as first-order, second-order and third-order features are used to classify the overlapped latent fingerprints. The proposed system designs the novel classification system for overlapped latent fingerprint images using ANFIS classifier. Extensive experiments are performed on the simultaneous latent fingerprint databases, and National Institute of Standards and Technology-Special Database 27, Fingerprint Verification Competition 2006 Database1-A and Database2-A databases. The planned work enables accurate and fast data retrieval by using one-to-N fingerprint classification for overlapped latent images. The experimental results are highly promising, and they outperform the existing systems in classifying overlapped images. The performance of adaptive neuro fuzzy inference system classifier is evaluated by applying the k-fold cross-validation technique. The outcome of the work shows that the overlapped fingerprint is classified in a successful manner, and the results are compared with Bayes, SVM and MLP classifiers. The obtained results show that the proposed system achieves a better classification rate of 90.66% with 5 s, 86.66% with 12 s compared to the existing system.

Fingerprint identification using distributed computing.

Abstract: Biometric systems such as face, palm and fingerprint recognition are very computationally expensive. The ever growing biometric database sizes have posed a need for faster search algorithms. High resolution images are expensive to process and slow down less powerful extraction algorithms. There is an apparent need to improve both the signal processing and the searching algorithms. Researchers have continually searched for new ways of improving the recognition algorithms in order to keep up with the high pace of the scientific and information security world. Most such developments, however, are architectureor hardware-specific and do not port well to other platforms. This research proposes a cheaper and portable alternative. With the use of the Single Program Multiple Data programming architecture, a distributed fingerprint recognition algorithm is developed and executed on a powerful cluster. The first part in the parallelization of the algorithm is distributing the image enhancement algorithm which comprises of a series of computationally intensive image processing operations. Different processing elements work concurrently on different parts of the same image in order to speed up the processing. The second part of parallelization speeds up searching/matching through a parallel search. A database is partitioned as evenly as possible amongst the available processing nodes which work independently to search their respective partitions. Each processor returns a match with the highest similarity score and the template with the highest score among those returned is returned as match given that the score is above a certain threshold. The system performance with respect to response time is then formalized in a form of a performance model which can be used to predict the performance of a distributed system given network parameters and number of processing nodes. The proposed algorithm introduces a novel approach to memory distribution of block-wise image processing operations and discusses three different ways to process pixels along the partitioning axes of the distributed images. The distribution and parallelization of the recognition algorithm gains up to as much as 12.5 times performance in matching and 10.2 times in enhancement.