Architectures for efficient face authentication in embedded systems

ABSTRACT

Biometrics represent a promising approach for reliable and secure user authentication. However, they have not yet been widely adopted in embedded systems, particularly in resource-constrained devices such as cell phones and personal digital assistants (PDAs). In this paper, we investigate the challenges involved in using face-based biometrics for authenticating a user to an embedded system. To enable high authentication accuracy, we consider robust face verifiers based on principal component analysis/linear discriminant analysis (PCA-LDA) algorithms and Bayesian classifiers, and their combined use (multi-modal biometrics). Since embedded systems are severely constrained in their processing capabilities, algorithms that provide sufficient accuracy tend to be computationally expensive, leading to unacceptable authentication times. On the other hand, achieving acceptable performance often comes at the cost of degradation in the quality of results.Our work aims at developing embedded processing architectures that improve face verification speed with minimal hardware requirements, and without any compromise in verification accuracy. We analyze the computational characteristics of face verifiers when running on an embedded processor, and systematically identify opportunities for accelerating their execution. We then present a range of targeted hardware and software enhancements that include the use of fixed-point arithmetic, various code optimizations, application-specific custom instructions and co-processors, and parallel processing capabilities in multi-processor systems-on-chip (SoCs).We evaluated the proposed architectures in the context of open-source face verification algorithms running on a commercial embedded processor (Xtensa from Tensilica). Our work shows that fast, in-system verification is possible even in the context of many resource-constrained embedded systems. We also demonstrate that high authentication accuracy can be achieved with minimum hardware overheads, while requiring no modifications to the core face verification algorithms.

REFERENCES

• 1: Intel(R) Wireless Trusted Platform: Security for Mobile Devices. Intel Corp., 2004.
• 2: S. Hattangady and C. Davis, Reducing the Security Threats to 2.5G and 3G Wireless Applications. Texas Instruments Inc., 2002.
• 3: R. York, A New Foundation for CPU Systems Security. ARM Limited, 2003.
• 4: Srivaths Ravi , Paul Kocher , Ruby Lee , Gary McGraw , Anand Raghunathan, Security as a new dimension in embedded system design, Proceedings of the 41st annual conference on Design automation, June 07-11, 2004, San Diego, CA, USA [doi>10.1145/996566.996771]
• 5: D. V. Klein, "Foiling the cracker: A survey of, and improvements to, password security," in Proc. Wksp. USENIX Security, pp. 5--14, July 1990.
• 6: I. Armstrong, "Passwords exposed: Users are the weakest link," in http://www.scmagazine.com, June 2003.
• 7: Anil K. Jain , Ruud Bolle , Sharath Pankanti, Biometrics, Personal Identification in Networked Society: Personal Identification in Networked Society, Kluwer Academic Publishers, Norwell, MA, 1998
• 8: Xtensa Application Specific Microprocessor Solutions - Overview Handbook. Tensilica Inc. (http://www.tensilica.com), 2001.
• 9: M. Turk and A. Pentland, "Face recognition using eigenfaces," in Proc. IEEE Conf. Computer Vision & Pattern Recognition, pp. 561--586, June 1991.
• 10: Peter N. Belhumeur , João P. Hespanha , David J. Kriegman, Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.19 n.7, p.711-720, July 1997 [doi>10.1109/34.598228 ]
• 11: Y. Li, J. Kitller, and J. Matas, "Face verification using client specific Fisherfaces," in Proc. Int. Conf. Statistics of Directions, Shapes & Images, pp. 63--66, Sept. 2000.
• 12: C. Havran, L. Hupet, and J. Czyz, "Independent component analysis for face authentication," in Proc. Knowledge-Based Intelligent Information & Engineering Systems, pp. 1207--1211, Sept. 2002.
• 13: Laurenz Wiskott , Jean-Marc Fellous , Norbert Krüger , Christopher von der Malsburg, Face Recognition by Elastic Bunch Graph Matching, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.19 n.7, p.775-779, July 1997 [doi>10.1109/34.598235 ]
• 14: B. Moghaddam, C. Nastar, and A. Pentland, "A Bayesian similarity measure for direct image matching," in Proc. Int. Conf. Pattern Recognition, pp. 350--358, Aug. 1996.
• 15: Anil K. Jain , Stan Z. Li, Handbook of Face Recognition, Springer-Verlag New York, Inc., Secaucus, NJ, 2005
• 16: W. Zhao , R. Chellappa , P. J. Phillips , A. Rosenfeld, Face recognition: A literature survey, ACM Computing Surveys (CSUR), v.35 n.4, p.399-458, December 2003 [doi>10.1145/954339.954342]
• 17: M. Borgatti, F. Lertora, B. Foret, and L. Cali, "A reconfigurable system featuring dynamically extensible embedded microprocessor, FPGA, and customizable I/O," IEEE J. Solid-State Circuits, vol. 38, pp. 521--529, Mar. 2003.
• 18: Jie Yang , Xilin Chen , William Kunz, A PDA-based Face Recognition System, Proceedings of the Sixth IEEE Workshop on Applications of Computer Vision, p.19, December 03-04, 2002
• 19: OKAO Vision Face Recognition Sensor. OMRON, 2005.
• 20: R. Naraine, Face Recognition, via Cell Phones. Internetnews.com, 2002.
• 21: T. Hazen, E. Weinstein, R. Kabir, A. Park, and B. Heisele, "Multi-modal face and speaker identification on a handheld device," in Proc. Wkshp. Multimodal User Authentication, pp. 120--132, Dec. 2003.
• 22: A. K. Jain, K. Nandakumar, and A. Ross, "Score normalization in multimodal biometric systems," to appear in Pattern Recognition.
• 23: "Evaluation of face recognition algorithms, http://www.cs.colostate.edu/evalfacerec."
• 24: "The FERET database, http://www.itl.nist.gov/iad/humanid/feret/."
• 25: "Xnview - free graphic viewer, http://www.xnview.com."
• 26: Yunsi Fei , Srivaths Ravi , Anand Raghunathan , Niraj K. Jha, Energy Estimation for Extensible Processors, Proceedings of the conference on Design, Automation and Test in Europe, p.10682, March 03-07, 2003