A Novel Mathematical Algorithm to Represent and Reconstruct some Bio-Metric Patterns

Abstract

Fingerprint and Iris are significant biometric tools used for authentication. This paper proposes a novel methodology by which the biometric patterns can be visualized as a set of Bezier curves and hence represented by the corresponding Bezier points, resulting in considerable reduction in the file size. This scheme utilizes the Bezier curve representations for effective compression of all those images. Initially, the ridges and furrows present in the fingerprint and iris image are extracted along with their co-ordinate values. The control points are determined for all the ridges and furrows. The control points of all the ridges determined are stored and are used to represent the fingerprint and iris image. When needed, those can be reconstructed from the stored control points using Bezier curves. The quality of the reconstructed fingerprint and iris is also maintained. Thus the proposed scheme achieves considerable memory reduction in storing the biometric patterns.

Reference

• Yongjian Hu, Heung-Kyu Lee and Huafei Zeng, Curve Watermarking Technique for Fingerprinting Digital Maps, Proceedings of the IEEE 2008 International Conference on Intelligent Information Hiding and Multimedia Signal Processing, Vol, Issue 15-17, pp. 223-226, 2008
• N. Krishnamurthy, Introduction to Computer Graphics, Tata McGraw – Hill Publishning Company Ltd., New Delhi (2006)
• Greenberg, S., Aladjem, M., Kogan, D., Dimitrov, I., "Fingerprint image enhancement using filtering techniques", In Proc. 15th International Conf. on Pattern Recognition III, pp. 326–329, 2000.
• Raymond Thai, Fingerprint Image Enhancement and Minutiae Extraction, Technical Report, The University of Western Australia, 2003.
• Yi Wang, Jiankun Hu and Fengling Han, "Enhanced gradient-based algorithm for the estimation of fingerprint orientation fields," Applied Mathematics and Computation, Special Issue on Intelligent Computing Theory and Methodology, Vol. 185, No. 2, pp. 823-833, February 2007.
• Manvjeet Kaur, Mukhwinder Singh, Akshay Girdhar, and Parvinder S. Sandhu, “Fingerprint Verification System using Minutiae Extraction Technique", in proc. of World Academy of Science, Engineering and Technology, Vol. 46, pp: 497, 2008.
• N. Lalithamani, K.P. Soman, "An Effective Scheme for Generating Irrevocable Cryptographic Key from Cancelable Fingerprint Templates", International Journal of Computer Science and Network Security, Vol.9, No.3, pp: 183- 193, 2009.
• Md. Al-Amin Bhuiyan and Hiromitsu Hama, An Accurate Method for Finding the Control Points of Bezier Curves, Proceedings of the Osaka City University, Vol. 38, pp. 175-181, 1997
• Md. Al-Amin Bhuiyan and Hiromitsu Hama, Identification of actors drawn in Ukiyoe Pictures, Pattern Recognition, Vol. 35, pp. 93-102, 2002
• Awad Kh. Al-Asmari, "Progressive Fingerprint Images Compression Using Edge Detection Technique", International Journal of Images Systems & Technology, John Wiley & Sons, Vol. 12, pp. 211 – 216, 2002.
• S. S. Gornale, Vikas T Humbe, R. R. Manza and K.V.Kale, "Fingerprint Image Compression using Retain Energy (RE) and Number of Zeros (NZ) through Wavelet Packet (WP)", International Journal of Computer Science and Security, Vol: 1, No:2, pp: 35-42, 2008.
• Gulzar A. Khuwaja, "Best parameter based compression of fingerprints with wavelet packets", International Journal of Computer Applications in Technology, Vol: 19, No: 1, pp: 51-62, 2004.
• Song Zhao, Xiao-Fei Wang, "Fingerprint Image Compression Based on Directional Filter Banks and TCQ ", 2009 Second International Workshop on Knowledge Discovery and Data Mining, pp.660-663, 2009.
• Shohreh Kasaei, Mohamed Deriche, Boualern Boash, "A Novel Fingerprint Image compression technique using Wavelet packets and Pyramid Lattice Vector Quantization", IEEE Tran. on Image Processing, Vol.11, No.12. , pp: 1365-1378, Dec-2002.
• Yuan Huaqiang, Ye Yangdong, Deng Jianguang, Chai Xiaoguang, Li Yong "A fingerprint feature extraction algorithm based on curvature of Bezier curve", Progress In Natural Science, Vol:17, No:11, 2007.
• L.Flom and A.Safir, “Iris Recognition System”, U.S. Patent 4641 349, Feb.3, 1987
• J.Daugman, “Recognizing persons by their Iris Patterns”, Biometrics : Personal Identification in Networked Society, 1999
• L. Ma, Y.Wang and T.Tan, “Iris Recognition based on Multi Channel Gabor Filtering”, Proc. Asian Conference of Computer Vision, pp.23-25, 2002
• [19] C.I. Tisse et al., “Person Identification Technique using Human Iris Recognition”, J.Syst. Res., Vol. 4, pp. 67-75, 2003
• [20] R.P.Wildes, “Automated Iris Recognition : An Emerging Biometric Technology”, Proc. IEEE, Sep.1997, Vol.85, No.9, pp. 1348-1363
• Daniel Schonberg and Darko Kirovski, “EyeCerts”, IEEE Transactions on Information Forensics and Security, June 2006, Vol.1, No.2,pp. 144-153
• Vani Perumal and Jagannathan Ramaswamy, “An Innovative Scheme For Effectual Fingerprint Data Compression Using Bezier Curve Representations”, International Journal of Computer Science & Information Security, Vol.6, No.1, October 2009, pp.149-157

Index Terms

Key words