Examination of Speed Contribution of Parallelization for Several Fingerprint Pre-Processing Algorithms


Gorgunoglu S., ORAK İ. M., Cavusoglu A., Gok M.

ADVANCES IN ELECTRICAL AND COMPUTER ENGINEERING, vol.14, no.2, pp.3-8, 2014 (SCI-Expanded) identifier identifier

Abstract

In analysis of minutiae based fingerprint systems, fingerprints needs to be pre-processed. The pre-processing is carried out to enhance the quality of the fingerprint and to obtain more accurate minutiae points. Reducing the pre-processing time is important for identification and verification in real time systems and especially for databases holding large fingerprints information. Parallel processing and parallel CPU computing can be considered as distribution of processes over multi core processor. This is done by using parallel programming techniques. Reducing the execution time is the main objective in parallel processing. In this study, pre-processing of minutiae based fingerprint system is implemented by parallel processing on multi core computers using OpenMP and on graphics processor using CUDA to improve execution time. The execution times and speedup ratios are compared with the one that of single core processor. The results show that by using parallel processing, execution time is substantially improved. The improvement ratios obtained for different pre-processing algorithms allowed us to make suggestions on the more suitable approaches for parallelization.