scispace - formally typeset
Open accessJournal ArticleDOI: 10.1088/1757-899X/263/4/042143

Local adjacent extrema pattern for fingerprint image classification

01 Nov 2017-Vol. 263, Iss: 4, pp 042143
About: The article was published on 2017-11-01 and is currently open access. It has received 2 citation(s) till now. more


Journal ArticleDOI: 10.1117/1.JEI.28.3.033027
Abstract: Proper classification of fingerprints still poses difficult issues in large-scale databases due to ambiguity in intraclass and interclass structures, discontinuity in low-quality images, and ridges. To address these challenges, we propose a feature named local diagonal and directional extrema pattern (LDDEP) as a descriptor for classification of fingerprints. The proposed method utilizes first-order derivatives to find values and indices of local diagonal and directional extremas. The local extrema values are then compared with the central pixel intensity value to find the correlation with the neighbors. Eventually, the descriptor is generated with the help of the indices and local extrema values. Furthermore, the proposed descriptor is fed into K-nearest neighbor and support vector machine (SVM) for classifying the fingerprint images into four and five groups, respectively. The LDDEP descriptor is compared with the existing methods on two databases, namely National Institute of Standards Technology Special Database 4 (NIST SD 4) and Fingerprint Verification Competition (FVC). Our experiments have shown that, on the 4000 image NIST SD 4 test dataset, the proposed descriptor achieved a classification accuracy of 95.15% for five classes and 96.85% for four classes for half of the dataset, and an accuracy of 95.5% for five classes and 96.63% for four classes for the entire test dataset using SVM classifier. Similarly, FVC databases for the LDDEP descriptor gave classification accuracy of 98.2% using SVM classifier. The proposed method gave higher accuracies compared to the existing methods. more

6 Citations


Journal ArticleDOI: 10.1023/A:1009715923555
Christopher John Burges1Institutions (1)
Abstract: The tutorial starts with an overview of the concepts of VC dimension and structural risk minimization. We then describe linear Support Vector Machines (SVMs) for separable and non-separable data, working through a non-trivial example in detail. We describe a mechanical analogy, and discuss when SVM solutions are unique and when they are global. We describe how support vector training can be practically implemented, and discuss in detail the kernel mapping technique which is used to construct SVM solutions which are nonlinear in the data. We show how Support Vector machines can have very large (even infinite) VC dimension by computing the VC dimension for homogeneous polynomial and Gaussian radial basis function kernels. While very high VC dimension would normally bode ill for generalization performance, and while at present there exists no theory which shows that good generalization performance is guaranteed for SVMs, there are several arguments which support the observed high accuracy of SVMs, which we review. Results of some experiments which were inspired by these arguments are also presented. We give numerous examples and proofs of most of the key theorems. There is new material, and I hope that the reader will find that even old material is cast in a fresh light. more

14,909 Citations

Journal ArticleDOI: 10.1109/TPAMI.2002.1017623
Abstract: Presents a theoretically very simple, yet efficient, multiresolution approach to gray-scale and rotation invariant texture classification based on local binary patterns and nonparametric discrimination of sample and prototype distributions. The method is based on recognizing that certain local binary patterns, termed "uniform," are fundamental properties of local image texture and their occurrence histogram is proven to be a very powerful texture feature. We derive a generalized gray-scale and rotation invariant operator presentation that allows for detecting the "uniform" patterns for any quantization of the angular space and for any spatial resolution and presents a method for combining multiple operators for multiresolution analysis. The proposed approach is very robust in terms of gray-scale variations since the operator is, by definition, invariant against any monotonic transformation of the gray scale. Another advantage is computational simplicity as the operator can be realized with a few operations in a small neighborhood and a lookup table. Experimental results demonstrate that good discrimination can be achieved with the occurrence statistics of simple rotation invariant local binary patterns. more

Topics: Local binary patterns (61%), Binary pattern (59%), Image texture (58%) more

13,021 Citations

Journal ArticleDOI: 10.1016/J.PATCOG.2008.08.014
Abstract: This paper presents a novel method for interest region description. We adopted the idea that the appearance of an interest region can be well characterized by the distribution of its local features. The most well-known descriptor built on this idea is the SIFT descriptor that uses gradient as the local feature. Thus far, existing texture features are not widely utilized in the context of region description. In this paper, we introduce a new texture feature called center-symmetric local binary pattern (CS-LBP) that is a modified version of the well-known local binary pattern (LBP) feature. To combine the strengths of the SIFT and LBP, we use the CS-LBP as the local feature in the SIFT algorithm. The resulting descriptor is called the CS-LBP descriptor. In the matching and object category classification experiments, our descriptor performs favorably compared to the SIFT. Furthermore, the CS-LBP descriptor is computationally simpler than the SIFT. more

Topics: Local binary patterns (71%), GLOH (66%), Feature (computer vision) (55%) more

1,101 Citations

Journal ArticleDOI: 10.1007/S10044-004-0204-7
Neil Yager1, Adnan Amin1Institutions (1)
Abstract: Biometrics is the automatic identification of an individual that is based on physiological or behavioural characteristics. Due to its security-related applications and the current world political climate, biometrics is currently the subject of intense research by both private and academic institutions. Fingerprints are emerging as the most common and trusted biometric for personal identification. The main objective of this paper is to review the extensive research that has been done on fingerprint classification over the last four decades. In particular, it discusses the fingerprint features that are useful for distinguishing fingerprint classes and reviews the methods of classification that have been applied to the problem. Finally, it presents empirical results from the state of the art fingerprint classification systems that have been tested using the NIST Special Database 4. more

Topics: Fingerprint (computing) (63%), Biometrics (56%)

452 Citations

Open accessJournal ArticleDOI: 10.1007/S13735-012-0008-2
Abstract: In this paper, a new algorithm using directional local extrema patterns meant for content-based image retrieval application is proposed. The standard local binary pattern (LBP) encodes the relationship between reference pixel and its surrounding neighbors by comparing gray-level values. The proposed method differs from the existing LBP in a manner that it extracts the directional edge information based on local extrema in 0 $$^{\circ }$$ , 45 $$^{\circ }$$ , 90 $$^{\circ }$$ , and 135 $$^{\circ }$$ directions in an image. Performance is compared with LBP, block-based LBP (BLK_LBP), center-symmetric local binary pattern (CS-LBP), local edge patterns for segmentation (LEPSEG), local edge patterns for image retrieval (LEPINV), and other existing transform domain methods by conducting four experiments on benchmark databases viz. Corel (DB1) and Brodatz (DB2) databases. The results after being investigated show a significant improvement in terms of their evaluation measures as compared with other existing methods on respective databases. more

155 Citations

No. of citations received by the Paper in previous years