research-article

Agent based approach for distribution of fingerprint matching in a metacomputing environment

Authors:

Kadda Beghdad Bey,

Zahia Guessoum,

Aicha Mokhtari,

Farid BenhammadiAuthors Info & Claims

NOTERE '08: Proceedings of the 8th international conference on New technologies in distributed systems

Article No.: 29, Pages 1 - 7

https://doi.org/10.1145/1416729.1416766

Published: 23 June 2008 Publication History

Abstract

Fingerprint matching is one of the most important problems in an Automatic Fingerprint Identification System. The Fingerprint matching is a high computational task, repetitive and arduous. Moreover, fingerprint databases are by nature large scale. Indeed, there is a need for flexible and independent solution for automatic distribution of fingerprint matching. So, this paper introduces an agent-based distributed matching system. The matching task distributed on a available local Network resources with an optimal way in order to ensure a fast matching process in large scale fingerprint databases. The distribution workload is ensured by our developed middleware allowing the monitoring and prediction of unexploited network computing resources, and designed for the implementation of intensive calculation services.

References

[1]

Bazen, A. M., Van Otterlo, M., and Gerez, S. H. A Reinforcement learning agent for minutiae extraction from fingerprint. In Proceedings of the Belgium-Netherlands Artificial Intelligence conference, 2001.

[2]

Benhammadi, F., Amirouche, M., Hentous, H., Beghdad-Bey, K., and Aissani, M. Fingerprint matching from minutiae texture maps. Pattern recognition, Vol. 40, pp. 189--197, 2007.

Digital Library

[3]

Bräunl, T., Feyer, S., Rapf, W., and Reinhardt, M. Parallel Image Processing. Springer-Verlag, Heidelberg, 2001.

[4]

Cappelli, R., Maio, D., and Maltoni, D. Combining Fingerprint Classifiers. First International Workshop on Multiple Classifier Systems, pp. 351--361, June 2000.

Digital Library

[5]

Jain, A. k., Ross, A., and Prabhakar, S. Fingerprint matching using minutiae and texture features. In Proc. International Conference on image Processing (ICIP), pp 282--285, 2001.

[6]

Jain, A., Prabhakar, S., and Hong, L. A Multichannel Approach to Fingerprint Classification. Department of Computer Science and Engineering, Michigan state University, East Lansing, MI 48824, 2001.

[7]

Kabir, Y., and Cherfa, Y. A Multi-Agents Approach for a Cooperative Image Segmentation. Signal processing, pattern recognition and application, Volume 2474, 2002.

[8]

Kelash, Gamal_ELDein, H. M., and Kamel, Z. N. Agent Distribution Based Systems for Parallel Image Processing. GVIP 05 Conference, CICC, Egypt, 2005.

[9]

Lindoso, A., Entrena, L., López-Ongil, C., and Liu, J. Correlation-Based Fingerprint Matching using FPGAs. 0-7803-9407-0/05, IEEE, 2005.

[10]

Loo, A. W. The Future of Peer-To-Peer Computing. Communication of the ACM, Vol. 46(9), September 2003.

Digital Library

[11]

Nagaty, K. A., and Hattab, E. An approach to a fingerprint multi-agent parallel matching system. International Conference on System, IEEE, 2004.

[12]

Ping, Y., and Wang, L. A Two-Stage Approach to Fingerprint Classification. Proceedings of the international Conference on intelligence and Automation, China, 2004.

[13]

Quinson, M. Dynamic performance forecasting for Network-enabled servers in a metacomputing environment. Technical and informatics science, vol. 1, 2002.

[14]

Ratha, N. K., and al. An FPGA-based point pattern matching processor with application to fingerprint matching. Computer Architectures for Machine Perception, 1995.

Digital Library

[15]

Rodin, V., Benzinou, A., Guillaud, A., Ballet, P., Harrouet, F., Tisseau, J., and Le Bihan, J. An immune oriented multiagent system for biological image processing. Pattern Recognition volume 37, 2004.

[16]

Ross, A., Jain, A., and Reisman, J. A hybrid fingerprint matcher. Pattern Recognition, Vol 36, pp 1661--1671, 2003.

[17]

Sukaridhoto, S., Sasaki, Y., and Aoki, T. Development of a Compact Cluster with Embedded CPUs. Politeknik Elektronika Negeri Surabaya, IES 2004.

[18]

Tico, M., and Kuosmanen, P. Fingerprint matching using an orientation-based minutia descriptor. IEEE Trans. on Pattern Analysis and Machine Intelligent, Vol. 25, 2003.

Digital Library

[19]

Wang, Y., Li, D., Isshiki, T., and Kunieda, H. A Novel Fingerprint SoC with Bit Serial FPGA Engine. IPSJ Digital Courier, Vol. 1 (2005) pp. 226--233.

[20]

Wolski, R., Spring, N., and Hayes, J. The Network Weather Service: A distributed resource performance forecasting service for metacomputing. Future Generations of Computer Systems, 15:757--768, 1999.

Digital Library

[21]

Yao, Y., Frasconi, P., and Pontil, M. Fingerprint Classification with Combination of Support Vector Machines. AVBPA 2091, pp. 253--258, February 2004.

Digital Library

[22]

Zhang, Q., Huang, K. and Yan, H. Fingerprint Classification Based on Extraction and Analysis of Singularities and Pseudoridges. NSW, Australia, 2006.

Cited By

GRAD L(2021)Wybrane metody rozpoznawania osób na podstawie odcisków palcówPrzegląd Teleinformatyczny10.5604/01.3001.0015.16248(26):1-4(59-75)Online publication date: 28-Jun-2021
https://doi.org/10.5604/01.3001.0015.1624
Agbinya JMastali NIslam RPhiri J(2011)Design and implementation of multimodal digital identity management system using fingerprint matching and face recognition7th International Conference on Broadband Communications and Biomedical Applications10.1109/IB2Com.2011.6217932(272-278)Online publication date: Nov-2011
https://doi.org/10.1109/IB2Com.2011.6217932
Beghdad bey KBenhammadi FGessoum ZMokhtari A(2011)CPU load prediction using neuro-fuzzy and Bayesian inferencesNeurocomputing10.1016/j.neucom.2011.01.00974:10(1606-1616)Online publication date: 1-May-2011
https://dl.acm.org/doi/10.1016/j.neucom.2011.01.009
Show More Cited By

Index Terms

Agent based approach for distribution of fingerprint matching in a metacomputing environment
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
      1. Multi-agent systems

Recommendations

Fingerprint matching using ridges

Traditionally, fingerprint matching is minutia-based, which establishes the minutiae correspondences between two fingerprints. In this paper, a novel fingerprint matching algorithm is presented, which establishes both the ridge correspondences and the ...
Fingerprint Feature-Point Matching Based on Motion Coherence
FITME '09: Proceedings of the 2009 Second International Conference on Future Information Technology and Management Engineering

Fingerprint matching is very important for automatic fingerprint recognition system (AFIS). After local structure matching, one minutia in query fingerprint may have multiple candidate matching minutiae in template fingerprint. So how to get right one-...
Latent Fingerprint Matching

Latent fingerprint identification is of critical importance to law enforcement agencies in identifying suspects: Latent fingerprints are inadvertent impressions left by fingers on surfaces of objects. While tremendous progress has been made in plain and ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

NOTERE '08: Proceedings of the 8th international conference on New technologies in distributed systems

June 2008

399 pages

ISBN:9781595939371

DOI:10.1145/1416729

Conference Chairs:
Djamal Benslimane
University of Lyon, France
,
Aris Ouksel
Northwestern University

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Lyon 1 University
SIGAPP: ACM Special Interest Group on Applied Computing
Mairie de Villeurbanne
Conseil Général du Rhône
INSA Lyon: Institut National des Sciences Appliquées de Lyon
Conseil Régional Rhône-Alpes
Mutuelle d'assurance MAIF
I.U.T.A LYON 1: Institute of Technology Lyon 1
Ministère de l'Enseignement Supérieur et de la Recherche
Lyon 2 University
ISTASE: High-Level Engineering School in Telecommunication
France Telecom
LIRIS: Lyon Research Center for Images and Intelligent Information Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 June 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
182
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

GRAD L(2021)Wybrane metody rozpoznawania osób na podstawie odcisków palcówPrzegląd Teleinformatyczny10.5604/01.3001.0015.16248(26):1-4(59-75)Online publication date: 28-Jun-2021
https://doi.org/10.5604/01.3001.0015.1624
Agbinya JMastali NIslam RPhiri J(2011)Design and implementation of multimodal digital identity management system using fingerprint matching and face recognition7th International Conference on Broadband Communications and Biomedical Applications10.1109/IB2Com.2011.6217932(272-278)Online publication date: Nov-2011
https://doi.org/10.1109/IB2Com.2011.6217932
Beghdad bey KBenhammadi FGessoum ZMokhtari A(2011)CPU load prediction using neuro-fuzzy and Bayesian inferencesNeurocomputing10.1016/j.neucom.2011.01.00974:10(1606-1616)Online publication date: 1-May-2011
https://dl.acm.org/doi/10.1016/j.neucom.2011.01.009
Mastali NAgbinya J(2010)Authentication of subjects and devices using biometrics and identity management systems for persuasive mobile computing: A survey paper2010 Fifth International Conference on Broadband and Biomedical Communications10.1109/IB2COM.2010.5723618(1-6)Online publication date: Dec-2010
https://doi.org/10.1109/IB2COM.2010.5723618
Da Costa Abreu MFairhurst M(2009)Analyzing the Benefits of a Novel Multiagent Approach in a Multimodal Biometrics Identification TaskIEEE Systems Journal10.1109/JSYST.2009.20359783:4(410-417)Online publication date: Dec-2009
https://doi.org/10.1109/JSYST.2009.2035978

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten