K-Means Graph Database Clustering and Matching for Fingerprint Recognition
Open Access
- 1 January 2015
- journal article
- research article
- Published by Scientific Research Publishing, Inc. in Intelligent Information Management
- Vol. 07 (04), 242-251
- https://doi.org/10.4236/iim.2015.74019
Abstract
The graph can contain huge amount of data. It is heavily used for pattern recognition and matching tasks like symbol recognition, information retrieval, data mining etc. In all these applications, the objects or underlying data are represented in the form of graph and graph based matching is performed. The conventional algorithms of graph matching have higher complexity. This is because the most of the applications have large number of sub graphs and the matching of these sub graphs becomes computationally expensive. In this paper, we propose a graph based novel algorithm for fingerprint recognition. In our work we perform graph based clustering which reduces the computational complexity heavily. In our algorithm, we exploit structural features of the fingerprint for K-means clustering of the database. The proposed algorithm is evaluated using realtime fingerprint database and the simulation results show that our algorithm outperforms the existing algorithm for the same task.Keywords
This publication has 17 references indexed in Scilit:
- Dissimilarity Based Vector Space Embedding of Graphs Using Prototype Reduction SchemesPublished by Springer Science and Business Media LLC ,2009
- A Graph Matching Based Approach to Fingerprint Classification Using Directional VarianceLecture Notes in Computer Science, 2005
- Graph-Based Multiple Classifier Systems A Data Level Fusion ApproachLecture Notes in Computer Science, 2005
- An Experimental Comparison of Fingerprint Classification Methods Using GraphsLecture Notes in Computer Science, 2005
- A New Median Graph AlgorithmLecture Notes in Computer Science, 2003
- An Error-Correction Graph Grammar to Recognize Texture SymbolsLecture Notes in Computer Science, 2002
- A Multi-Classifier Approach to Fingerprint ClassificationPattern Analysis and Applications, 2002
- A multichannel approach to fingerprint classificationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1999
- Fingerprint identification using graph matchingPattern Recognition, 1986
- Organization of Relational Models for Scene AnalysisIEEE Transactions on Pattern Analysis and Machine Intelligence, 1982