Skip to main content
SpringerLink
Log in

Open-Set Face Classification for Access Monitoring Using Spatially-Organized Random Projections

  • Conference paper
  • First Online:
Computer Information Systems and Industrial Management (CISIM 2018)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11127))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Achlioptas, D.: Database-friendly random projections: Johnson-Lindenstrauss with binary coins. J. Comput. Syst. Sci. 66, 671–687 (2003)

    Article  MathSciNet  Google Scholar 

  2. Amador, J.J.: Random projection and orthonormality for lossy image compression. Image Vis. Comput. 25, 754–766 (2007)

    Article  Google Scholar 

  3. 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)

    Google Scholar 

  4. 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

    Article  Google Scholar 

  5. Buolamwini, J., Gebru, T.: Gender shades: intersectional accuracy disparities in commercial gender classification. Proc. Mach. Learn. Res. 81, 1–15 (2018)

    Google Scholar 

  6. Bishop, C.M.: Novelty detection and Neural Network validation. Proc. IEE Conf. Vis. Image Signal Process. 141(4), 217–222 (1994)

    Article  Google Scholar 

  7. Bishop, C.M.: Pattern Recognition and Machine Learning, pp. 206–209. Springer, New York (2006)

    MATH  Google Scholar 

  8. Brunelli, R., Poggio, T.: Face recognition: features versus templates. IEEE Trans. PAMI 10(15), 1042–1052 (1993)

    Article  Google Scholar 

  9. Brunelli, R.: Template Matching Techniques in Computer Vision. Theory and Practice. Wiley, Chichester (2009)

    Book  Google Scholar 

  10. Fukunaga, K.: Introduction to Statistical Pattern Recognition, 2nd edn. Academic Press, New York (1990)

    MATH  Google Scholar 

  11. 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)

    Google Scholar 

  12. Jain, A.K., Arun Ross, A., Pankanti, S.: An introduction to biometric recognition. IEEE Trans. Circ. Syst. Video Technol. 14(1), 4–20 (2004)

    Article  Google Scholar 

  13. Jain, A.K., Ross, A.A., Pankanti, S.: Biometrics: a tool for information security. IEEE Trans. Inf. Forensics Secur. 1(2), 125–144 (2006)

    Article  Google Scholar 

  14. 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

    Book  Google Scholar 

  15. 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

    Book  MATH  Google Scholar 

  16. Jeong, K., Principe, J.C.: Enhancing the correntropy MACE filter with random projections. Neurocomputing 72(1–2), 102–111 (2008)

    Article  Google Scholar 

  17. Johnson, W.B., Lindenstrauss, J.: Extensions of Lipshitz mapping into Hilbert space. Contemp. Math. 26, 189–206 (1984)

    Article  Google Scholar 

  18. Kimmel, R., Sapiro, G.: The Mathematics of face recognition. SIAM News 36(3) (2003)

    Google Scholar 

  19. 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)

    Article  Google Scholar 

  20. 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

    Chapter  Google Scholar 

  21. 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)

    Article  Google Scholar 

  22. 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

    Chapter  Google Scholar 

  23. Markou, M., Singh, S.: Novelty detection: a review, part 1: statistical approaches. Signal Process. 83, 2481–2497 (2003)

    Article  Google Scholar 

  24. Markou, M., Singh, S.: Novelty detection: a review, part 2: neural network based approaches. Signal Process. 83, 2499–2521 (2003)

    Article  Google Scholar 

  25. Matousek, J.: On variants of the Johnson-Lindenstrauss lemma. Random Struct. Algorithms 33(2), 142–156 (2008)

    Article  MathSciNet  Google Scholar 

  26. 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

  27. Reid, D., Samangooei, S., Chen, C., Nixon, M., Ross, A.: Soft biometrics for surveillance: an overview. Mach. Learn. Theory Appl. 31, 327–352 (2013)

    MathSciNet  Google Scholar 

  28. Rudd, E.M., Jain, L.P., Scheirer, W.J., Boult, T.E.: The extreme value machine. IEEE Trans. PAMI 40(3), 762–768 (2018)

    Article  Google Scholar 

  29. Scheirer, W.J., Rocha, A., Sapkota, A., Boult, T.E.: Towards open set recognition. IEEE Trans. PAMI 35(7), 1757–1772 (2013)

    Article  Google Scholar 

  30. 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

    Chapter  Google Scholar 

  31. 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)

    Article  MathSciNet  Google Scholar 

  32. 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)

    Google Scholar 

  33. 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

    Chapter  Google Scholar 

  34. 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)

    Google Scholar 

  35. Vempala, S.: The Random Projection Method. American Mathematical Society, Providence (2004)

    MATH  Google Scholar 

  36. 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)

    Article  MathSciNet  Google Scholar 

Download references

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

  1. Faculty of Electronics, Department of Computer Engineering, Wrocław University of Science and Technology, Wrocław, Poland

    Ewa Skubalska-Rafajłowicz

Authors
  1. Ewa Skubalska-Rafajłowicz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ewa Skubalska-Rafajłowicz .

Editor information

Editors and Affiliations

  1. Bialystok University of Technology, Bialystok, Poland

    Khalid Saeed

  2. Warsaw University of Technology, Warsaw, Poland

    Władysław Homenda

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Search

Navigation