Quantum-Inspired Evolutionary Algorithm-Based Face Verification

  • Jun-Su Jang
  • Kuk-Hyun Han
  • Jong-Hwan Kim
Conference paper

DOI: 10.1007/3-540-45110-2_110

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2724)
Cite this paper as:
Jang JS., Han KH., Kim JH. (2003) Quantum-Inspired Evolutionary Algorithm-Based Face Verification. In: Cantú-Paz E. et al. (eds) Genetic and Evolutionary Computation — GECCO 2003. GECCO 2003. Lecture Notes in Computer Science, vol 2724. Springer, Berlin, Heidelberg

Abstract

Face verification is considered to be the main part of the face detection system. To detect human faces in images, face candidates are extracted and face verification is performed. This paper proposes a new face verification algorithm using Quantum-inspired Evolutionary Algorithm (QEA). The proposed verification system is based on Principal Components Analysis (PCA). Although PCA related algorithms have shown outstanding performance, the problem lies in the selection of eigenvectors. They may not be the optimal ones for representing the face features. Moreover, a threshold value should be selected properly considering the verification rate and false alarm rate. To solve these problems, QEA is employed to find out the optimal distance measure under the predetermined threshold value which distinguishes between face images and non-face images. The proposed verification system is tested on the AR face database and the results are compared with the previous works to show the improvement in performance.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Jun-Su Jang
    • 1
  • Kuk-Hyun Han
    • 1
  • Jong-Hwan Kim
    • 1
  1. 1.Dept. of Electrical Engineering and Computer ScienceKorea Advanced Institute of Science and Technology (KAIST)DaejeonRepublic of Korea

Personalised recommendations