An Effective Search Method for Neural Network Based Face Detection Using Particle Swarm Optimization

Masanori SUGISAKA  Xinjian FAN  

IEICE TRANSACTIONS on Information and Systems   Vol.E88-D   No.2   pp.214-222
Publication Date: 2005/02/01
Online ISSN: 
DOI: 10.1093/ietisy/e88-d.2.214
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Artificial Intelligence and Cognitive Science
particle swarm optimization,  evolutionary computation,  face detection,  INLP,  neural network,  

Full Text: PDF(1.3MB)
>>Buy this Article

This paper presents a novel method to speed up neural network (NN) based face detection systems. NN-based face detection can be viewed as a classification and search problem. The proposed method formulates the face search problem as an integer nonlinear optimization problem (INLP) and expands the basic particle swarm optimization (PSO) to handle it. PSO works with a population of particles, each representing a subwindow in an input image. The subwindows are evaluated by how well they match a NN based face filter. A face is indicated when the filter response of the best particle is above a given threshold. Experiments on a set of 42 test images show the effectiveness of the proposed approach. Moreover, the effect of PSO parameter settings on the search performance was investigated.