DOI QR코드

DOI QR Code

An Application of a Parallel Algorithm on an Image Recognition

  • Baik, Ran (Department of Computer Engineering, Honam University)
  • Received : 2017.12.28
  • Accepted : 2017.12.30
  • Published : 2017.12.31

Abstract

This paper is to introduce an application of face recognition algorithm in parallel. We have experiments of 25 images with different motions and simulated the image recognitions; grouping of the image vectors, image normalization, calculating average image vectors, etc. We also discuss an analysis of the related eigen-image vectors and a parallel algorithm. To develop the parallel algorithm, we propose a new type of initial matrices for eigenvalue problem. If A is a symmetric matrix, initial matrices for eigen value problem are investigated: the "optimal" one, which minimize ${\parallel}C-A{\parallel}_F$ and the "super optimal", which minimize ${\parallel}I-C^{-1}A{\parallel}_F$. In this paper, we present a general new approach to the design of an initial matrices to solving eigenvalue problem based on the new optimal investigating C with preserving the characteristic of the given matrix A. Fast all resulting can be inverted via fast transform algorithms with O(N log N) operations.

Keywords

References

  1. A. Webb, Statistical Pattern Recognition, 2nd: John Wiley & Sons Inc., 2002.
  2. J. M. Ortega, Numerical Analysis, A Second Course: SIAM Series in Classical in Applied Mathematic: Philadelphia, SIAM Publications, 1990.
  3. J. M. Ortega and W. C. Rheinboldt, Iterative Solution Of Nonlinear Equations In Several Variables: Academic Press, New York and London, 1970.
  4. R. Baik, K. Datta and Y. Hong, "Computing for Eigenpairs on Globally Convergent Iterative for Hermitian Matrices," Lecture Note in Computer Science, vol. 3514, pp. 1- 8, 2005.
  5. Karabi Datta and Yoopyo Hong and Ran Baik Lee, "Parameterized Newton's iteration for computing an Eigenpairs of a Real Symmetric Matrix in an Interval," Computational Methods in Applied Mathematics, Vol. 3, pp. 517-535, 2003.
  6. S. Thoedoridis and K. Koutrombas, Pattern Recognition: Academic Press, 1998.
  7. http://gpstsc.upc.es/GTAV/ResearchAreas/UPCFace-Database/GTAVFaceDatabase.htm, 2017.