Abstract
Fingerprint image enhancement is an important step in a fingerprint verification system. The enhancement process, however, are often not applied to mobile embedded devices in which floating-point processing units (FPU) are absent. Earlier Hong and Jain reported a fingerprint enhancement algorithm based on the Gabor Filter. This algorithm and its derivatives have been proved to be quite effective in improving the fingerprint verification reliability. In this paper, we present an efficient implementation of this algorithm in an embedded system environment. In our implementation, fixed-point arithmetic is used to replace the floating-point operations. Moreover, a special Gabor filter parameter selection constraint is also proposed to reduce the computing complexity of the kernel generation step. Experimental results show that our new approach achieves significant speed improvement and is almost as effective as the traditional floating-point based implementation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Tang, T.Y., Moon, Y.S., Chan, K.C.: Efficient Implementation of Fingerprint Verification for Mobile Embedded Systems using Fixed-point Arithmetic. In: Proceedings of the 2004 ACM Symposium on Applied Computing, pp. 821–825 (March 2004)
Chan, K.C., Moon, Y.S., Cheng, P.S.: Fast Fingerprint Verification Using Sub-regions of Fingerprint Images. Circuits and Systems for Video Technology, IEEE Trans. 14(1), 95–101 (2004)
Lin, H., Wan, Y., Jain, A.K.: Fingerprint image enhancement: algorithm and performance evaluation, Pattern Analysis and Machine Intelligence. IEEE Trans. 20(8), 777 (1998)
Cheng, J., Tian, J., Chen, H., Ren, Q., Yang, X.: Fingerprint Enhancement Using Oriented Diffusion Filter. In: Kittler, J., Nixon, M.S. (eds.) AVBPA 2003. LNCS, vol. 2688, pp. 164–171. Springer, Heidelberg (2003)
Luo, X., Tian, J.: Knowledge Based Fingerprint Image Enhancement. Proceedings of 15th International Conference on Pattern Recognition 4, 783–786 (2000)
Zhang, W.P., Wang, Q.R., Tang, Y.Y.: A wavelet-based method for fingerprint image enhancement. In: Proceedings of International Conference on Machine Learning and Cybernetics, vol. 4, pp. 1973–1977 (Novomber 2002)
Maio, D., Maltoni, D.: Direct gray-scale minutiae detection in fingerprints, Pattern Analysis and Machine Intelligence. IEEE Trans. 19(1), 27–40 (1997)
Moon, Y.S., Luk, F.T., Tang, T.Y., Chan, K.C., Leung, C.W.: Fixed-Point Arithmetic for Mobile Devices.A Fingerprint Verification Case Study. In: Proceedings of the SPIE 2002 Seattle, Advanced Signal Processing Algorithms, Architectures, and Implementations XII, vol. 4791, pp. 144–149 (2002)
Willems, M., Buersgens, V., Keding, H., Meyr, H.: FRIDGE: An Interactive Fixed-Point Code Generation Environment for HW/SW CoDesign. In: Proceeding of the International Conference on Acoustics, Speech, and Signal Processing, vol. 97 (April 1997)
Yang, J., Liu, L., Jiang, T., Fan, Y.: A modified Gabor filter design method for fingerprint image enhancement. Pattern Recognition Letters 24, 1805–1817 (2003)
Jain, A.K., Farrokhnia, F.: Unsupervised texture segmentation using Gabor filters. In: Proceedings of IEEE International Conference on Systems, Man and Cybernetics, pp. 14–19 (November 1990)
Greenberg, S., Aladjem, M., Kogan, D., Dimitrov, I.: Fingerprint image enhancement using filtering techniques. In: Proceedings of 15th International Conference on Pattern Recognition, vol. 3, pp. 322–325 (September 2000)
Haralick, R.M., Shapiro, L.G.: Computer and Robot Vision, vol. I, pp. 298–299. Addison-Wesley, Reading (1992)
Atkinson, K.E.: An Introduction to Numerical Analysis, p. 408. John Wiley & Sons, Chichester (1978)
Golub, G.H., Reisch, C.: Singular value decomposition and least squares solutions. In: Handbook for Automatic Computation, vol. 2 (Linear Algebra), pp. 134–151. Springer-Verlag, New York (1971)
Daugman, J.G.: Uncertainty Relation for Resolution in Space, Spatial-Frequency and Orientation Optimized by Two-Dimensional Visual Cortical Filters. J. Optical Soc. Am. 2, 1160–1169 (1985)
Tolimieri, R., An, M., Lu, C.: Algorithms for discrete Fourier transform and convolution. Springer, New York (1997)
Moon, Y.S., Leung, C.C., Pun, K.H.: Fixed-point GMM-based Speaker Verification over Mobile Embedded System. In: Proceedings of ACM SIGMM 2003 Multimedia Biometrics Methods and Applications Workshop, November 2003, pp. 53–57 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, J.S., Moon, Y.S., Fong, K.F. (2004). Efficient Fingerprint Image Enhancement for Mobile Embedded Systems. In: Maltoni, D., Jain, A.K. (eds) Biometric Authentication. BioAW 2004. Lecture Notes in Computer Science, vol 3087. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25976-3_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-25976-3_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22499-0
Online ISBN: 978-3-540-25976-3
eBook Packages: Springer Book Archive