A knowledge-based Decision Support System for adaptive fingerprint identification that uses relevance feedback

In this paper, the use of relevance feedback with fingerprint identification systems is investigated. Two key limitations in current systems are addressed. Firstly, performance in current systems is highly dependent upon the fingerprint features selected for identification and the accuracy of the underlying pattern matching algorithm. Secondly, there is no effective mechanism to improve future queries through knowledge captured from the users, who are often experienced fingerprint examiners. Relevance feedback, a human computer interaction technique to capture and re-use knowledge of a user, has been studied extensively in text-based document retrieval systems and content-based image retrieval systems, but to date examples of its application to fingerprint identification systems are rare. By exploiting relevance feedback, this paper presents a user-centric and adaptive framework that allows tacit knowledge of fingerprint examiners to be captured and re-used to enhance their future decisions. The outcome is a knowledge-based Decision Support System (DSS) that provides the examiner with both intuitive visualization displays to analyze the relationships between images in the fingerprint database and relevance feedback facility to produce a persistent and personalized semantic space overlay. This serves a long term memory that can be updated to reflect the knowledge captured from the user. Empirical experiments confirmed the ability of this approach to improve the accuracy of fingerprint identification queries when compared to the static data processing architecture of current systems.

[1]  J. Kim,et al.  Fingerprint Matching Incorporating Ridge Features With Minutiae , 2011, IEEE Transactions on Information Forensics and Security.

[2]  Keisuke Kameyama,et al.  Content-Based Image Retrieval of Cultural Heritage Symbols by Interaction of Visual Perspectives , 2011, Int. J. Pattern Recognit. Artif. Intell..

[3]  Guillermo Sapiro,et al.  Dimensionality Reduction via Subspace and Submanifold Learning , 2011 .

[4]  Remco C. Veltkamp,et al.  Content-based image retrieval systems: A survey , 2000 .

[5]  Raimondo Schettini,et al.  Quicklook2: An Integrated Multimedia System , 2001, J. Vis. Lang. Comput..

[6]  Thomas S. Huang,et al.  Toward Flexible User Interaction in Content-Based Multimedia Data Retrieval , 2003 .

[7]  C. Tomasi The Earth Mover's Distance, Multi-Dimensional Scaling, and Color-Based Image Retrieval , 1997 .

[8]  Thomas S. Huang,et al.  Content-based image retrieval with relevance feedback in MARS , 1997, Proceedings of International Conference on Image Processing.

[9]  Anil K. Jain,et al.  Handbook of Fingerprint Recognition , 2005, Springer Professional Computing.

[10]  Peter J. Bickel,et al.  Maximum Likelihood Estimation of Intrinsic Dimension , 2004, NIPS.

[11]  Swarnambiga Ayyachamy,et al.  Distance measures for medical image retrieval , 2013, Int. J. Imaging Syst. Technol..

[12]  Anil K. Jain,et al.  Performance evaluation of fingerprint verification systems , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  R. Suganya,et al.  Data Mining Concepts and Techniques , 2010 .

[14]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[15]  Thomas S. Huang,et al.  Relevance feedback in image retrieval: A comprehensive review , 2003, Multimedia Systems.

[16]  Bo Fu,et al.  Texture-Based Fingerprint Recognition Combining Directional Filter banks and Wavelet , 2012, Int. J. Pattern Recognit. Artif. Intell..

[17]  Guillermo Sapiro,et al.  Dimensionality Reduction via Subspace and Submanifold Learning [From the Guest Editors] , 2011, IEEE Signal Process. Mag..

[18]  Laurens van der Maaten Matlab Toolbox for Dimensionality Reduction Laurens van der Maaten , 2007 .

[19]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  George Bebis,et al.  A comparative study on feature extraction for fingerprint classification and performance improvements using rank-level fusion , 2010, Pattern Analysis and Applications.

[21]  Shih-Fu Chang,et al.  Querying by color regions using VisualSEEk content-based visual query system , 1997 .

[22]  Eugenio Di Sciascio,et al.  Content-Based Image Retrieval over the Web Using Query by Sketch and Relevance Feedback , 1999, VISUAL.

[23]  Sharath Pankanti,et al.  Filterbank-based fingerprint matching , 2000, IEEE Trans. Image Process..

[24]  Junbin Gao,et al.  A User-Centered Framework for Adaptive Fingerprint Identification , 2009, PAISI.

[25]  Mark J. Huiskes,et al.  Performance evaluation of relevance feedback methods , 2008, CIVR '08.

[26]  Carolina Cruz-Neira,et al.  Surround-Screen Projection-Based Virtual Reality: The Design and Implementation of the CAVE , 2023 .

[27]  Ingemar J. Cox,et al.  PicHunter: Bayesian relevance feedback for image retrieval , 1996, Proceedings of 13th International Conference on Pattern Recognition.