Face Detection Using PSO Algorithm

Abstract:

This paper presents a new method using PSO for face detection, which does not utilize training samples. The method is based on the edge density of the image. In the preprocessing stage a face is approximated to a rectangle. Then PSO algorithm is applied to search for the best rectangle region. The rectangle area with best fitness value will be detected as the face region. Simulation results show that this PSO-based method is convergent and effective, especially for the case of images with the non complex background.

• Periodical: Key Engineering Materials (Volumes 460-461)
• Pages: 485-490
• DOI: https://doi.org/10.4028/www.scientific.net/KEM.460-461.485
• Online since: January 2011
• Authors: Zhi Jie Li, Xiao Dong Duan, Xiao Dong Liu, Cun Rui Wang
• Keywords: Edge Detection, Face Localization, Image Processing, Particle Swarm Optimization Algorithm (PSO)

References

[1] J. Hddadnia, K. Faez, M. Ahmadi. An Efficient Human Face Recognition System Using Pseudo Zernike Moment Invariant and Radial Basis Function Neural Network, International Journal of Pattern Recognition and Artificial Intelligence, 2003, 17(1): 41-62.

DOI: 10.1142/s0218001403002265

[2] Hamidreza Rashidy Kanan, Mohammad Hassan Moradi. A Genetic Algorithm based Method for Face Localization and pose Estimation. Proceedings of the third International Conference: Sciences of Electronic, Technologies of Information and Telecommunications. (2005).

[3] J. Wang, T. Tan. A new face detection method based on shape information. Pattern Recognition Letters. 2000, 21(6-7): 463-471.

DOI: 10.1016/s0167-8655(00)00008-8

[4] K.J. Kirchberg, O. Jesorsky, W. Robert. Frischholz. Genetic Model Optimization for Hausdorff Distance-Based Face Localization. Proceedings of the International ECCV 2002 Workshop on Biometric Authentication, 2002, pp.103-111.

DOI: 10.1007/3-540-47917-1_11

[5] K. Sobotta, I. Pitas. Face localization and facial feature extraction based on shape and color information. Proceedings of the International Conference on Image Processing, 1996: 483-486.

DOI: 10.1109/icip.1996.560536

[6] R. Herpers, G. Verghese, K. Derpains et al. Detection and tracking of face in real environments. Proceedings of the International Workshop on Recognition, Analysis, and Tracking of Faces and Gestures in Real-Time Systems, 1999, pp.96-104.

DOI: 10.1109/ratfg.1999.799230

[7] W. Zhao, R. Chellappa, P.J. Phillips, et al. Face recognition: A literature survey. ACM Computing Surveys, 2003, 35(4): 399-458.

DOI: 10.1145/954339.954342

[8] J. Kennedy, R.C. Eberhart. Particle Swarm Optimization. Proceedings IEEE International Conference on Neural Networks, 1995, p.1942-(1948).

[9] R.C. Eberhart, Y. Shi. Particle swarm optimization: developments, applications and resources. Proceedings of the IEEE Congress on Evolutionary Computation, 2001, pp.81-86.

DOI: 10.1109/cec.2001.934374

[10] X.D. Duan, C. R Wang, X.D. Liu. Particle Swarm Optimization and Application. Liaoning University Press, Shenyang, (2005).

[11] Y. Shi, R.C. Eberhart. Empirical study of particle swarm optimization. Proceedings of the 1999 Congress on Evolutionary Computation, 1999, p.1945-(1950).

DOI: 10.1109/cec.1999.785511

[12] Y. Shi, R.C. Eberhart. Parameter selection in particle swarm optimization. Proceedings of the 1998 Annual Conference on Evolutionary Computation, 1998, pp.591-600.

DOI: 10.1007/bfb0040810