Skip to main content

2019 | OriginalPaper | Buchkapitel

6. Face Recognition Using Maxeler DataFlow

verfasst von : Tijana Sustersic, Aleksandra Vulovic, Nemanja Trifunovic, Ivan Milankovic, Nenad Filipovic

Erschienen in: Exploring the DataFlow Supercomputing Paradigm

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Face recognition has its theoretical and practical value in daily life. In this chapter, we will present face recognition application and discuss its implementation using the Maxeler DataFlow paradigm. We first give theoretical background and overview of the existing solutions in the area of algorithms for face recognition. Maxeler card is based on FPGA technology and therefore a brief explanation of the main FPGA characteristics are given and the comparison is made with GPU technology. After that, we analyze one of the PCA algorithms called Eigenface for its application, first on PC and then on Maxeler card. The results show that this algorithm is suitable for implementing on Maxeler card using the dataflow paradigm. By analyzing aforementioned algorithm, it could be seen that execution timing could be reduced, which is especially important when working with large databases. We could conclude that the use of the Maxeler DataFlow paradigm provides advantages in comparison to PC application, resulting in reduction in memory access latency and increase in power efficiency, due to the execution of instructions in natural sequence as data propagates through the algorithm. Since there are many technical challenges (e.g., viewpoint, lightening, facial expression, different haircut, presence of glasses, hats, etc.) affecting successful recognition, this area is to be further examined and algorithms could be adapted for dataflow implementation.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Jain AK, Li SZ (2005) Handbook of face recognition. Springer, LondonMATH Jain AK, Li SZ (2005) Handbook of face recognition. Springer, LondonMATH
3.
Zurück zum Zitat Draper BA, Baek K, Bartlett MS, Beveridge JR (2003) Recognizing faces with PCA and ICA. Comput Vis Image Underst 91(1–2):115–137CrossRef Draper BA, Baek K, Bartlett MS, Beveridge JR (2003) Recognizing faces with PCA and ICA. Comput Vis Image Underst 91(1–2):115–137CrossRef
4.
Zurück zum Zitat Haddadnia J, Faez K, Ahmadi M (2002) A neural based human face recognition system using an efficient feature extraction method with pseudo zernike moment. J Circuits Syst Comput 11(3):283–304CrossRef Haddadnia J, Faez K, Ahmadi M (2002) A neural based human face recognition system using an efficient feature extraction method with pseudo zernike moment. J Circuits Syst Comput 11(3):283–304CrossRef
5.
Zurück zum Zitat Yang M-H, Kriegman DJ (2002) Detecting faces in images: a survey. IEEE Trans Pattern Anal Mach Intell 24(1):34–58CrossRef Yang M-H, Kriegman DJ (2002) Detecting faces in images: a survey. IEEE Trans Pattern Anal Mach Intell 24(1):34–58CrossRef
6.
Zurück zum Zitat Hjelmas E, Low BK (2001) Face detection: a survey. Comput Vis Image Underst 83(3):236–274MATHCrossRef Hjelmas E, Low BK (2001) Face detection: a survey. Comput Vis Image Underst 83(3):236–274MATHCrossRef
7.
Zurück zum Zitat Bichsel M, Pentland AP (1994) Human face recognition and the face image set’s topology. CVGIP: Image Underst 59(2):254–261CrossRef Bichsel M, Pentland AP (1994) Human face recognition and the face image set’s topology. CVGIP: Image Underst 59(2):254–261CrossRef
8.
Zurück zum Zitat Lin KH, Lam KM, Siu WC (2001) Locating the eye in human face images using fractal dimensions. IEEE Proc-Vis Image Signal Processing 148(6):413–421CrossRef Lin KH, Lam KM, Siu WC (2001) Locating the eye in human face images using fractal dimensions. IEEE Proc-Vis Image Signal Processing 148(6):413–421CrossRef
9.
Zurück zum Zitat Chen LF, Liao HM, Lin J, Han C (2001) Why recognition in a statistic-based face recognition system should be based on the pure face portion: a probabilistic decision-based proof. Pattern Recognit 34(7):1393–1403MATHCrossRef Chen LF, Liao HM, Lin J, Han C (2001) Why recognition in a statistic-based face recognition system should be based on the pure face portion: a probabilistic decision-based proof. Pattern Recognit 34(7):1393–1403MATHCrossRef
10.
Zurück zum Zitat Turk M, Pentland A (1991) Eigenfaces for recognition. J Cogn Neurosci 3(1):71–86CrossRef Turk M, Pentland A (1991) Eigenfaces for recognition. J Cogn Neurosci 3(1):71–86CrossRef
11.
Zurück zum Zitat Zhou W (1999) Verification of the nonparametric characteristics of backpropagation neural networks for image classification. IEEE Trans Geosci Remote Sens 37(2):771–779CrossRef Zhou W (1999) Verification of the nonparametric characteristics of backpropagation neural networks for image classification. IEEE Trans Geosci Remote Sens 37(2):771–779CrossRef
12.
Zurück zum Zitat Golub GH, Van Loan CF (1996) Matrix computations, 3rd edn. The John Hopkins University Press, BaltimoreMATH Golub GH, Van Loan CF (1996) Matrix computations, 3rd edn. The John Hopkins University Press, BaltimoreMATH
13.
Zurück zum Zitat Press WH, Flannery BP, Teukolsky SA, Vetterling WT (1992) Numerical recipes in C: the art of scientific computing, 2nd edn. Cambridge University Press, CambridgeMATH Press WH, Flannery BP, Teukolsky SA, Vetterling WT (1992) Numerical recipes in C: the art of scientific computing, 2nd edn. Cambridge University Press, CambridgeMATH
14.
Zurück zum Zitat Kiusalaas J (2010) Numerical methods in engineering with Python 3, 2nd edn. Cambridge University Press, CambridgeMATHCrossRef Kiusalaas J (2010) Numerical methods in engineering with Python 3, 2nd edn. Cambridge University Press, CambridgeMATHCrossRef
15.
Zurück zum Zitat Kim K, Face Recognition Using Principle Component Analysis, Department of Computer Science, University of Maryland, College Park, USA Kim K, Face Recognition Using Principle Component Analysis, Department of Computer Science, University of Maryland, College Park, USA
16.
Zurück zum Zitat Gupta S, Sahoo OP, Goel A, Gupta R (2010) A new optimized approach to face recognition. Glob J Comput Sci Technol 10(1):15–17 Gupta S, Sahoo OP, Goel A, Gupta R (2010) A new optimized approach to face recognition. Glob J Comput Sci Technol 10(1):15–17
17.
Zurück zum Zitat Tolba AS, El-Baz AH, El-Harby AA (2006) Face recognition: a literature review. Int J Signal Process 2(2):88–103 Tolba AS, El-Baz AH, El-Harby AA (2006) Face recognition: a literature review. Int J Signal Process 2(2):88–103
18.
Zurück zum Zitat Phillips PJ (1998) Support vector machines applied to face fecognition. Adv Neural Inf Process Syst 803–809 Phillips PJ (1998) Support vector machines applied to face fecognition. Adv Neural Inf Process Syst 803–809
19.
Zurück zum Zitat Zhao W, Chellappa R, Phillips PJ, Rosenfeld A (2003) Face recognition: a literature survey. ACM Comput Surv (CSUR) 35(4):399–458CrossRef Zhao W, Chellappa R, Phillips PJ, Rosenfeld A (2003) Face recognition: a literature survey. ACM Comput Surv (CSUR) 35(4):399–458CrossRef
20.
Zurück zum Zitat Hancock PJ, Bruce V, Burton MA (1998) A comparison of two computer-based face identification systems with human perceptions of faces. Vis Res 38(15–16):2277–2288CrossRef Hancock PJ, Bruce V, Burton MA (1998) A comparison of two computer-based face identification systems with human perceptions of faces. Vis Res 38(15–16):2277–2288CrossRef
21.
Zurück zum Zitat Kalocsai P, Zhao W, Elagin E (1998) Face similarity space as perceived by humans and artificial systems. Automatic face and gesture recognition, Nara, JapanCrossRef Kalocsai P, Zhao W, Elagin E (1998) Face similarity space as perceived by humans and artificial systems. Automatic face and gesture recognition, Nara, JapanCrossRef
22.
Zurück zum Zitat Ellis HD (1986) Introduction to aspects of face processing: ten questions in need of answers. Aspects of face processing. Springer, Dordrecht, pp 3–13CrossRef Ellis HD (1986) Introduction to aspects of face processing: ten questions in need of answers. Aspects of face processing. Springer, Dordrecht, pp 3–13CrossRef
23.
Zurück zum Zitat Bruce V, Burton MA, Dench N (1994) What’s distinctive about a distinctive face? Q J Exp Psychol 47(1):119–141CrossRef Bruce V, Burton MA, Dench N (1994) What’s distinctive about a distinctive face? Q J Exp Psychol 47(1):119–141CrossRef
24.
Zurück zum Zitat Bruce V, Hancock PJ, Burton AM (1998) Human face perception and identification. Face recognition. Springer, Berlin, pp 51–72 Bruce V, Hancock PJ, Burton AM (1998) Human face perception and identification. Face recognition. Springer, Berlin, pp 51–72
25.
Zurück zum Zitat Hill H, Bruce V (1996) The effects of lighting on the perception of facial surfaces. J Exp Psychol: Hum Percept Perform 22(4):986 Hill H, Bruce V (1996) The effects of lighting on the perception of facial surfaces. J Exp Psychol: Hum Percept Perform 22(4):986
26.
Zurück zum Zitat O’Toole AJ, Roark DA, Abdi H (2002) Recognizing moving faces: a psychological and neural synthesis. Trends Cogn Sci 6(6):261–266CrossRef O’Toole AJ, Roark DA, Abdi H (2002) Recognizing moving faces: a psychological and neural synthesis. Trends Cogn Sci 6(6):261–266CrossRef
27.
Zurück zum Zitat Hassaballah M, Aly S (2015) Face recognition: challenges, achievements and future directions. IET Comput Vis 9(4):614–626CrossRef Hassaballah M, Aly S (2015) Face recognition: challenges, achievements and future directions. IET Comput Vis 9(4):614–626CrossRef
29.
Zurück zum Zitat Fernandes S, Bala J (2013) Performance analysis of PCA-based and LDA based algorithms for face recognition. Int J Signal Process Syst 1(1):1–6CrossRef Fernandes S, Bala J (2013) Performance analysis of PCA-based and LDA based algorithms for face recognition. Int J Signal Process Syst 1(1):1–6CrossRef
30.
Zurück zum Zitat Moghaddam B (2002) Principal manifolds and probabilistic subspaces for visual recognition. IEEE Trans Pattern Anal Mach Intell 24(6):780–788CrossRef Moghaddam B (2002) Principal manifolds and probabilistic subspaces for visual recognition. IEEE Trans Pattern Anal Mach Intell 24(6):780–788CrossRef
31.
Zurück zum Zitat Wiskott L, Fellous J-M, Kruger N, von der Malsburg C (1997) Face recognition by elastic bunch graph matching. IEEE Trans Pattern Anal Mach Intell 19(7):775–779CrossRef Wiskott L, Fellous J-M, Kruger N, von der Malsburg C (1997) Face recognition by elastic bunch graph matching. IEEE Trans Pattern Anal Mach Intell 19(7):775–779CrossRef
32.
Zurück zum Zitat Blanz V, Vetter T (2003) Face recognition based on fitting a 3D morphable model. IEEE Trans Pattern Anal Mach Intell 25(9):1063–1074CrossRef Blanz V, Vetter T (2003) Face recognition based on fitting a 3D morphable model. IEEE Trans Pattern Anal Mach Intell 25(9):1063–1074CrossRef
33.
Zurück zum Zitat Huang J, Heisele B, Blanz V (2003) Component-based face recognition with 3D morphable models, In: Proceedinds of the international conference on audio- and video-based biometric person authentication, Guildford, UK Huang J, Heisele B, Blanz V (2003) Component-based face recognition with 3D morphable models, In: Proceedinds of the international conference on audio- and video-based biometric person authentication, Guildford, UK
34.
Zurück zum Zitat Kohonen T (2012) Self-organization and associative memory. Springer, New YorkMATH Kohonen T (2012) Self-organization and associative memory. Springer, New YorkMATH
35.
Zurück zum Zitat Vulovic A, Sustersic T, Rankovic V, Peulic A, Filipovic N (2018) Comparison of different neural network training algorithms with application to face recognition. EAI Endorsed Trans Ind Netw Intell Syst 18(12):e3 Vulovic A, Sustersic T, Rankovic V, Peulic A, Filipovic N (2018) Comparison of different neural network training algorithms with application to face recognition. EAI Endorsed Trans Ind Netw Intell Syst 18(12):e3
36.
Zurück zum Zitat Sustersic T, Vulovic A, Filipovic N, Peulic A (2018) FPGA implementation of face recognition algorithm. Pervasive Comput Parad Ment Health. Selected Papers from MindCare 2016, Fabulous 2016, and IIoT 2015, pp 93–99 Sustersic T, Vulovic A, Filipovic N, Peulic A (2018) FPGA implementation of face recognition algorithm. Pervasive Comput Parad Ment Health. Selected Papers from MindCare 2016, Fabulous 2016, and IIoT 2015, pp 93–99
37.
Zurück zum Zitat Šušteršič T, Peulić A (2018) Implementation of face recognition algorithm on field programmable gate array (FPGA). J Circuits, Syst Comput, p 1950129 Šušteršič T, Peulić A (2018) Implementation of face recognition algorithm on field programmable gate array (FPGA). J Circuits, Syst Comput, p 1950129
38.
Zurück zum Zitat Zhou H (2013) Design and FPGA implementation of OFDM system with channel estimation and synchronization. Montral, Qubec, Canada Zhou H (2013) Design and FPGA implementation of OFDM system with channel estimation and synchronization. Montral, Qubec, Canada
40.
Zurück zum Zitat Cummings M, Haruyama S (1999) FPGA in the software radio. IEEE Commun Mag 37(2):108–112CrossRef Cummings M, Haruyama S (1999) FPGA in the software radio. IEEE Commun Mag 37(2):108–112CrossRef
43.
Zurück zum Zitat Nikolakaki SM (2015) Real-time Stream data processing with FPGA-based supercomputer. Chania Nikolakaki SM (2015) Real-time Stream data processing with FPGA-based supercomputer. Chania
46.
Zurück zum Zitat Panfilov P, Salibekyan S (2014) Dataflow computing and its impact on automation applications. Procedia Eng 69:1286–1295CrossRef Panfilov P, Salibekyan S (2014) Dataflow computing and its impact on automation applications. Procedia Eng 69:1286–1295CrossRef
47.
Zurück zum Zitat Bhattacharya B, Bhattacharyya SS (2001) Parameterized dataflow modeling for DSP systems. IEEE Trans Signal Process 49(10):2408–2421MathSciNetMATHCrossRef Bhattacharya B, Bhattacharyya SS (2001) Parameterized dataflow modeling for DSP systems. IEEE Trans Signal Process 49(10):2408–2421MathSciNetMATHCrossRef
48.
Zurück zum Zitat Voigt S, Baesler M, Teufel T (2010) Dynamically reconfigurable dataflow architecture for high-performance digital signal processing. J Syst Arch 56(11):561–576CrossRef Voigt S, Baesler M, Teufel T (2010) Dynamically reconfigurable dataflow architecture for high-performance digital signal processing. J Syst Arch 56(11):561–576CrossRef
49.
Zurück zum Zitat Morris GR, Abed KH (2013) Mapping a Jacobi Iterative solver onto a high-performance heterogeneous computer. IEEE Trans Parallel Distrib Syst 24(1):85–91CrossRef Morris GR, Abed KH (2013) Mapping a Jacobi Iterative solver onto a high-performance heterogeneous computer. IEEE Trans Parallel Distrib Syst 24(1):85–91CrossRef
50.
Zurück zum Zitat Jovanovic Z, Milutinovic V (2012) FPGA accelerator for floating-point matrix multiplication. IET Comput Digit Tech 6(4):249–256CrossRef Jovanovic Z, Milutinovic V (2012) FPGA accelerator for floating-point matrix multiplication. IET Comput Digit Tech 6(4):249–256CrossRef
51.
Zurück zum Zitat Weston S, Spooner J, Racaniere S, Mencer O (2012) Rapid computation of value and risk for derivatives portfolios. Concurr Comput: Pract Exp 24(8):880–894CrossRef Weston S, Spooner J, Racaniere S, Mencer O (2012) Rapid computation of value and risk for derivatives portfolios. Concurr Comput: Pract Exp 24(8):880–894CrossRef
52.
Zurück zum Zitat Li WXY, Chaudhary S, Cheung RCC, Matsumoto T, Fujita M (2013) Fast simulation of digital spiking silicon neuron model employing reconfigurable dataflow computing. In: International conference on field-programmable technology (FPT). Kyoto, Japan Li WXY, Chaudhary S, Cheung RCC, Matsumoto T, Fujita M (2013) Fast simulation of digital spiking silicon neuron model employing reconfigurable dataflow computing. In: International conference on field-programmable technology (FPT). Kyoto, Japan
53.
Zurück zum Zitat Voss N, Becker T, Mencer O, Gaydadjiev G (2017) Rapid development of Gzip with MaxJ. In: International symposium on applied reconfigurable computing. Delft, The Netherlands Voss N, Becker T, Mencer O, Gaydadjiev G (2017) Rapid development of Gzip with MaxJ. In: International symposium on applied reconfigurable computing. Delft, The Netherlands
54.
Zurück zum Zitat Gan L, Fu H, Mencer O, Luk W, Yang G (2017) Chapter four data flow computing in geoscience applications. Creativity in computing and dataflow supercomputing, vol 104. Academic Press, Cambridge, pp 125–158 Gan L, Fu H, Mencer O, Luk W, Yang G (2017) Chapter four data flow computing in geoscience applications. Creativity in computing and dataflow supercomputing, vol 104. Academic Press, Cambridge, pp 125–158
55.
Zurück zum Zitat Grull F, Kebschull U (2014) Biomedical image processing and reconstruction with dataflow computing on FPGAs. In: 24th international conference on field programmable logic and applications (FPL). Munich, Germany Grull F, Kebschull U (2014) Biomedical image processing and reconstruction with dataflow computing on FPGAs. In: 24th international conference on field programmable logic and applications (FPL). Munich, Germany
56.
Zurück zum Zitat Gan L, Fu H, Luk W, Yang C, Xue W, Huang X, Zhang Y, Yang G (2015) Solving the Global Atmospheric Equations through Heterogeneous Reconfigurable Platforms. ACM Trans Reconfigurable Technol Syst (TRETS)-Spec Sect FPL 2013 8(2):11CrossRef Gan L, Fu H, Luk W, Yang C, Xue W, Huang X, Zhang Y, Yang G (2015) Solving the Global Atmospheric Equations through Heterogeneous Reconfigurable Platforms. ACM Trans Reconfigurable Technol Syst (TRETS)-Spec Sect FPL 2013 8(2):11CrossRef
57.
Zurück zum Zitat Milankovic IL, Mijailovic NV, Filipovic ND, Peulic AS (2017) Acceleration of image segmentation algorithm for (Breast) Mammogram Images using High-Performance Reconfigurable Dataflow Computers. Comput Math Methods Med Milankovic IL, Mijailovic NV, Filipovic ND, Peulic AS (2017) Acceleration of image segmentation algorithm for (Breast) Mammogram Images using High-Performance Reconfigurable Dataflow Computers. Comput Math Methods Med
58.
Zurück zum Zitat Kotlar M, Milutinovic V (2018) Comparing controlflow and dataflow for tensor calculus: speed, power, complexity, and MTBF. In: High performance computing - ISC high performance 2018 international workshops, ExaComm, Frankfurt, Germany, June 24–28 Kotlar M, Milutinovic V (2018) Comparing controlflow and dataflow for tensor calculus: speed, power, complexity, and MTBF. In: High performance computing - ISC high performance 2018 international workshops, ExaComm, Frankfurt, Germany, June 24–28
60.
Zurück zum Zitat Agarwal M, Jain N, Kumar M, Agrawal H (2010) Face recognition using eigen faces and artificial neural network. Int J Comput Theory Eng 2(4):624–629CrossRef Agarwal M, Jain N, Kumar M, Agrawal H (2010) Face recognition using eigen faces and artificial neural network. Int J Comput Theory Eng 2(4):624–629CrossRef
Metadaten
Titel
Face Recognition Using Maxeler DataFlow
verfasst von
Tijana Sustersic
Aleksandra Vulovic
Nemanja Trifunovic
Ivan Milankovic
Nenad Filipovic
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-13803-5_6

Premium Partner