GVIP Journal    

GVIP Volume (7), ISSUE (1) ICGST

Employing Generic Algorithms for precise Fingerprint Matching based on Line Extraction

M. R. Girgis * , A. A. Sewisy ** and  R. F. Mansour***

* Department of Computer Science, Faculty of Science, Minia University, Egypt
**Department of Computer Science, Faculty of Computers and Information Sciences, Assiut University, Assiut University 71516, Egypt
***Department of Mathematics and Science, Faculty of education, New Valley, EL kharaga, Egypt

 

Abstract:

Most fingerprint matching systems rely on the distribution of minutiae on the fingertip to represent and match fingerprints. While the ridge flow pattern is generally used for classifying fingerprints, it is seldom used for matching. This paper describes a new method for fingerprint matching based on lines extraction and graph matching principles. This method adopts a hybrid scheme which consists of a genetic algorithm (GA) phase and a local search phase. Experimental results demonstrate the robustness of our algorithm to other methods. And results show that the speed is raised using this method in the overall of the most optimum.

Keywords:  Genetic Algorithm; Fingerprint verification; Fitness value; Line extraction; Optimization

(Full Paper 722 KB)

Moheb Ramzy Girgis received the B.Sc. degree from Mansoura University, Egypt, in 1974, the M.Sc. degree from Assuit University, Egypt, in 1980, and the Ph.D. degree from the University of Liverpool, England, in 1986. He is an associate professor at Minia University, Egypt. His research interests include software engineering, information retrieval, genetic algorithms, image processing and networks. He is a member of the IEEE Computer Society.

 

Adel Abou Elmaged Sewisy received the B.Sc. degree in mathematics in 1984, the M.Sc. degree in computer science in 1990, and the Ph.D. degree in computer science in 1997, from Assiut University, from Assiut University, Egypt. He is an assistant Professor at Department of Computer Science at Faculty of computers and information science, Assiut University, Egypt. His research interests include Pattern Recognition, Computer Vision, Biometrics Image Processing, and Artificial Intelligence.

 

Romany Fouad Mansour received the B.Sc. degree in Computer Science  in 1998, and the M.Sc. in computer science in 2006, from Assiut University, Egypt.. He is an assistant Lecturer at Department of Computer Science and Mathematics, Faculty of Education, New Valley, Assiut University, Egypt. He is currently pursuing his Ph.D. degree in computer Science. His research interests include Pattern Recognition, Computer Vision, and Biometrics Image Processing.

 

BibTex:

@ARTICLE{P1150724021,

AUTHOR = {M. R. Girgis and A. A. Sewisy and  R. F. Mansour},

TITLE = {Employing Generic Algorithms for precise Fingerprint Matching based on Line Extraction},

JOURNAL ={ICGST International Journal on Graphics, Vision and Image Processing},

YEAR = {2007},

VOLUME = {07},

ISSUE ={1},

PAGES={51--59}

}

(Full Paper 722 KB)