Abstract
In this paper, we present an easy method of open-set face classification problem with application to access control and an identity verification. We use normal random projections as a method of feature extraction from face images. The image transformation consists of local projections of spatially-organized rectangular blocks of an image. Two classification algorithms are analyzed: the nearest neighbor method with scalar product similarity measure and individual acceptance/rejection thresholds and multinomial logistic regression. The computational complexity of designing the transformation is linear with respect to the size of images and does not depend on the form of image partition. Experiments performed on the ORL Database demonstrate that the proposed technique is simple and suitable not only for an access monitoring system but also for face verification. The contents of an image after RP-based transformation is hidden and will not be stably recoverable. So, this approach can be used in systems where the privacy-preserving property is important.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Achlioptas, D.: Database-friendly random projections: Johnson-Lindenstrauss with binary coins. J. Comput. Syst. Sci. 66, 671–687 (2003)
Amador, J.J.: Random projection and orthonormality for lossy image compression. Image Vis. Comput. 25, 754–766 (2007)
Brigham, E., Maninila, H.: Random projection in dimensionality reduction: applications to image and text data. Proc. Conf. Knowl. Discov. Data Min. 16, 245–250 (2001)
Brigham, E., Maninila, H.: News: facial recognition tech secures enterprise access control. Biom. Technol. Today 2017(10), 2–3 (2017). https://doi.org/10.1016/S0969-4765(17)30145-5
Buolamwini, J., Gebru, T.: Gender shades: intersectional accuracy disparities in commercial gender classification. Proc. Mach. Learn. Res. 81, 1–15 (2018)
Bishop, C.M.: Novelty detection and Neural Network validation. Proc. IEE Conf. Vis. Image Signal Process. 141(4), 217–222 (1994)
Bishop, C.M.: Pattern Recognition and Machine Learning, pp. 206–209. Springer, New York (2006)
Brunelli, R., Poggio, T.: Face recognition: features versus templates. IEEE Trans. PAMI 10(15), 1042–1052 (1993)
Brunelli, R.: Template Matching Techniques in Computer Vision. Theory and Practice. Wiley, Chichester (2009)
Fukunaga, K.: Introduction to Statistical Pattern Recognition, 2nd edn. Academic Press, New York (1990)
Haghighat, M., Abdel-Mottaleb, M.: Low resolution face recognition in surveillance systems using discriminant correlation analysis. In: 12th IEEE International Conference on Automatic Face & Gesture Recognition (FG 2017), pp. 912–917 (2017)
Jain, A.K., Arun Ross, A., Pankanti, S.: An introduction to biometric recognition. IEEE Trans. Circ. Syst. Video Technol. 14(1), 4–20 (2004)
Jain, A.K., Ross, A.A., Pankanti, S.: Biometrics: a tool for information security. IEEE Trans. Inf. Forensics Secur. 1(2), 125–144 (2006)
Jain, A.K., Patrick Flynn, P., Ross, A.A. (eds.): Handbook of Biometrics. Springer, Heidelberg (2007). https://doi.org/10.1007/978-0-387-71041-9
James, G., Witten, D., Hastie, T., Tibshirani, R.: An Introduction to Statistical Learning. Springer, New York (2013). https://doi.org/10.1007/978-1-4614-7138-7
Jeong, K., Principe, J.C.: Enhancing the correntropy MACE filter with random projections. Neurocomputing 72(1–2), 102–111 (2008)
Johnson, W.B., Lindenstrauss, J.: Extensions of Lipshitz mapping into Hilbert space. Contemp. Math. 26, 189–206 (1984)
Kimmel, R., Sapiro, G.: The Mathematics of face recognition. SIAM News 36(3) (2003)
Krishnapuram, B., Carin, L., Figueiredo, M.A.T., Hartemink, A.J.: Sparse multinomial logistic regression: fast algorithms and generalization bounds. IEEE Trans. Pattern Anal. Mach. Intell. 27(6), 957–968 (2005)
Learned-Miller, E., Huang, G.B., RoyChowdhury, A., Li, H., Hua, G.: Labeled faces in the wild: a survey. In: Kawulok, M., Celebi, M.E., Smolka, B. (eds.) Advances in Face Detection and Facial Image Analysis, pp. 189–248. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-25958-1_8
Liu, K., Kargupta, H., Ryan, J.: Random projection-based multiplicative data perturbation for privacy preserving distributed data mining. IEEE Trans. Knowl. Data Eng. 18, 92–106 (2006)
Mandal, B., Lim, R.Y., Dai, P., Sayed, M.R., Li, L., Lim, J.H.: Trends in machine and human face recognition. In: Kawulok, M., Celebi, M.E., Smolka, B. (eds.) Advances in Face Detection and Facial Image Analysis, pp. 145–187. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-25958-1_7
Markou, M., Singh, S.: Novelty detection: a review, part 1: statistical approaches. Signal Process. 83, 2481–2497 (2003)
Markou, M., Singh, S.: Novelty detection: a review, part 2: neural network based approaches. Signal Process. 83, 2499–2521 (2003)
Matousek, J.: On variants of the Johnson-Lindenstrauss lemma. Random Struct. Algorithms 33(2), 142–156 (2008)
Ning, X., Li, W., Tang, B., He, H.: BULDP: biomimetic uncorrelated locality discriminant projection for feature extraction in face recognition. IEEE Trans. Image Process. 27(5) (2018). https://doi.org/10.1109/TIP.2018.2806229
Reid, D., Samangooei, S., Chen, C., Nixon, M., Ross, A.: Soft biometrics for surveillance: an overview. Mach. Learn. Theory Appl. 31, 327–352 (2013)
Rudd, E.M., Jain, L.P., Scheirer, W.J., Boult, T.E.: The extreme value machine. IEEE Trans. PAMI 40(3), 762–768 (2018)
Scheirer, W.J., Rocha, A., Sapkota, A., Boult, T.E.: Towards open set recognition. IEEE Trans. PAMI 35(7), 1757–1772 (2013)
Szymkowski, M., Saeed, K.: A multimodal face and fingerprint recognition biometrics system. In: Saeed, K., Homenda, W., Chaki, R. (eds.) CISIM 2017. LNCS, vol. 10244, pp. 131–140. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-59105-6_12
Skubalska-Rafajłowicz, E.: Random projections and Hotelling’s \(T^2\) statistics for change detection in high-dimensional data stream. Int. J. Appl. Math. Comput. Sci. 23(2), 447–461 (2013)
Skubalska-Rafajłowicz, E.: Spatially-organized random projections of images for dimensionality reduction and privacy-preserving classification. In: Proceedings of 10th International Workshop on Multidimensional (nD) Systems (nDS), pp. 1–5 (2017)
Skubalska-Rafajłowicz, E.: Relative stability of random projection-based image classification. In: Rutkowski, L., Scherer, R., Korytkowski, M., Pedrycz, W., Tadeusiewicz, R., Zurada, J.M. (eds.) ICAISC 2018, part I. LNCS, vol. 10841, pp. 702–713. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-91253-0_65
Tsagkatakis, G., Savakis, A.: A random projections model for object tracking under variable pose and multi-camera views. In: Proceedings of the Third ACM/IEEE International Conference on Distributed Smart Cameras, ICDSC, pp. 1–7 (2009)
Vempala, S.: The Random Projection Method. American Mathematical Society, Providence (2004)
Yu, H.-F., Huang, F.-L., Lin, C.-J.: Dual coordinate descent methods for logistic regression and maximum entropy models. Mach. Learn. 85, 4–75 (2011)
Acknowledgments
This research was supported by grant 041/0145/17 at the Faculty of Electronics, Wrocław University of Science and Technology.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Skubalska-Rafajłowicz, E. (2018). Open-Set Face Classification for Access Monitoring Using Spatially-Organized Random Projections. In: Saeed, K., Homenda, W. (eds) Computer Information Systems and Industrial Management. CISIM 2018. Lecture Notes in Computer Science(), vol 11127. Springer, Cham. https://doi.org/10.1007/978-3-319-99954-8_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-99954-8_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99953-1
Online ISBN: 978-3-319-99954-8
eBook Packages: Computer ScienceComputer Science (R0)