Fast principal component analysis for face detection using cross-correlation and image decomposition

In a previous paper, fast PCA implementation for face detection based on cross-correlation in the frequency domain between the input image and eigenvectors was presented. Here, this approach is developed to reduce the computation steps required by fast PCA. The principle of divide and conquer strategy is applied through image decomposition. Each image is divided into small in size sub-images and then each one is tested separately by using a single fast PCA processor. In contrast to using only fast PCA, the speed up ratio is increased with the size of the input image when using fast PCA and image decomposition. Simulation results demonstrate that our proposal is faster than the conventional and fast PCA. Moreover, experimental results for different images show good performance.