Enhanced and Fast Face Recognition by Hashing Algorithm

 

M. Sharif*, K. Ayub, D. Sattar, M. Raza, S. Mohsin

 

Department of Computer Science, COMSATS Institute of Information Technology Wah Cantt Pakistan. *muhammadsharifmalik@yahoo.com.

 

ABSTRACT

This paper presents a face hashing technique for fast face recognition. The proposed technique employs the two existing algorithms, i.e., 2-D discrete cosine transformation and K-means clustering. The image has to go through different pre-processing phases and the two above-mentioned algorithms must be used in order to obtain the hash value of the face image. The searching process is increased by introducing a modified form of binary search. A new database architecture called Facebases has also been introduced to further speedup the searching process.

Keywords: DCT, K-means, Facebases, database, hashing, recognition.

 

DESCARGAR ARTÍCULO EN FORMATO PDF

 

References

[1] R. Chellappa, C.L. Wilson, and S. Sirohey, "Human and machine recognition of faces: A survey," Proc. IEEE, vol. 83, pp. 705-740, 1995.         [ Links ]

[2] H. Wechsler, P. Phillips, V. Bruce, F. Soulie, and T. Huang, Face Recognition: From Theoryto Applications, Springer-Verlag, 1996.         [ Links ]

[3] W. Zhao, R. Chellappa, A. Rosenfeld, and P. J. Phillips, "Face recognition: A literature survey", CVL Technical Report, University of Maryland, 2000.         [ Links ]

[4] S. Gong, S.J. McKenna, and A. Psarrou, Dynamic Vision: from Images to Face Recognition, Imperial College Press and World Scientific Publishing, 2000.         [ Links ]

[5] Noor Zaman, Abnan Alam Khan, Mansoor uz Zafar Dawood, Abdul Aziz, " Face Recognition Techniques (FRT) based on Face ratio under controlled conditions", IEEE Proceeding of International Symposium on Biometrics & Security Techniques 2008. PP 3-8.         [ Links ]

[6] V.V. Starovoitov, D.I Samal, D.V. Briliuk, "Three Approaches For Face Recognition", The 6-th International Conference on Pattern Recognition and Image Analysis October 21-26, 2002, Velikiy Novgorod, Russia, pp. 707-711.         [ Links ]

[7] Feng Yang and Adam Krzyzak,"Face Recognition under Significant Pose Variation", Canadian Conference (IEEE), Electrical and Computer Engineering, 2007. CCECE 2007 page(s): 1313-1316.         [ Links ]

[8] K.-H. Cheung, A. Kong, D. Zhang, M. Kamel and J. You. Revealing the secret of Face Hashing in Intl. Conf. on Biometrics, volume 3832 of LNCS, pages 106-112, 2006.         [ Links ]

[9] Carlos Gomez-Rodriguez, David Weir, John Carroll, "Parsing mildly non-projective dependency structures", Cognitive science research papers, US university of Sussex.         [ Links ]

[10] Trevor Darrell, Neal Checka, Alice Oh and Louis Phillipe Morency, "Exploring Vision Based Interfaces: How to use Your head in Dual Pointing Tasks", Al Memo 2002-001 January 2002.         [ Links ]

[11] Junwen Wu; Trivedi, M.M, "A Binary Tree for Probability Learning in Eye Detection", Computer Vision and Pattern Recognition, 2005 IEEE Computer Society Conference on 25-25 June 2005 Page(s): 170 - 170.         [ Links ]

[12] Moisture Discriminating optics, "Real world advantages of Moisture Discriminating optics in live scan digital finger print imaging", issued October 23, 2002 identix incorporated.         [ Links ]

[13] Qinfeng Shi, Hanxi Li, Chunhua Shen, Rapid Face Recognition Using Hashing, In IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 10), San Francisco, USA, June 13-18, 2010.         [ Links ]

[14] Jain, A.K. Fundamentals of Digital Image Processing, Englewood Cliffs, NJ: Prentice-Hall, 1989.         [ Links ]

[15] Pennebaker, W.B., and J.L. Mitchell. JPEG Still Image Data Compression Standard, New York, NY: Van Nostrand Reinhold, 1993. Chapter 4.         [ Links ]

[16] Hartigan, J. A. (1975). Clustering Algorithms. Wiley. MR0405726. ISBN 0-471-35645-X.         [ Links ]

[17] "AT & T "The Database of Faces" (formerly "The ORL Database of Faces")".         [ Links ]

[18] P.S. Hiremath and Prabhakar C.J.," Face Recognition Technique Using Symbolic Linear Discriminant Analysis Method", P. Kalra and S. Peleg (Eds.): ICVGIP 2006, LNCS 4338, pp. 641 - 649, 2006.         [ Links ]

[19] The Yale Face Database, http://cvc.yale.edu/projects/yalefaces/yalefaces.html, Last visited on 28th July, 2009.         [ Links ]

[20] David C. L. Ngo, Andrew B. J. Teoh and Alwyn Goh , "Eigenspace-Based Face Hashing.", Biometric Authentication, First International Conference, ICBA 2004, Hong Kong, China, July 15-17, 2004, Proceedings 2004.         [ Links ]

[21] Ngo, D.C.L.; Teoh, A.B.J.; Goh, A., "Biometric Hash: High-Confidence Face Recognition" IEEE Transactions on Circuits and Systems for Video Technology, June 2006, Volume: 16 Issue: 6, page(s): 771 - 775.         [ Links ]