New fast principal component analysis for real-time face detection

  • Authors:
  • Hazem M. El-Bakry

  • Affiliations:
  • Faculty of Computer Science & Information Systems, Mansoura University, Egypt

  • Venue:
  • Machine Graphics & Vision International Journal
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Principal component analysis (PCA) has various important applications, especially in pattern detection, such as face detection and recognition. In real-time applications, the response time must be as short as possible. In this paper, a new implementation of PCA for fast face detection is presented. Such implementation relies on performing cross-correlation in the frequency domain between the input image and eigenvectors (weights). Furthermore, this approach is developed to reduce the number of computation steps required by fast PCA. The "divide and conquer" principle is applied through image decomposition. Each image is divided into smaller-size sub-images, and then each of them is tested separately using a single fast PCA processor. In contrast to using only fast PCA, the speed-up ratio increases with the size of the input image when using fast PCA and image decomposition. Simulation results demonstrate that the proposed algorithm is faster than conventional PCA. Moreover, experimental results for different images show its good performance. The proposed fast PCA increases the speed of face detection, and at the same time does not affect the performance or detection rate.