Genetic Algorithm for Weight Optimization in Descriptor based Face Recognition Methods

Ladislav Lenc

Abstract

This paper presents a novel algorithm for weight optimization in descriptor based face recognition methods. We aim at the local texture features that are currently very popular in the face recognition (FR) field. Common concept in such methods is creating histograms of the operator values in rectangular image regions and concatenating them into one large vector called histogram sequence (HS). Usually the facial regions are given equal weight which does not correspond with the reality. We deal with this issue in this work and propose a novel method that optimizes the weights of the regions. The optimization method is based on a genetic algorithm (GA). We test the method together with the local binary patterns (LBP) and patterns of oriented edge magnitudes (POEM) descriptors. We evaluate our algorithms on two real-world corpora: Unconstrained facial images (UFI) database and FaceScrub database. The evaluation results show that the weighted methods outperform the non-weighted ones. The best achieved scores are 68.93% on the UFI database and 57.81% on the FaceScrub database.

References

  1. Abbasgholipour, M., Omid, M., Keyhani, A., and Mohtasebi, S. (2011). Color image segmentation with genetic algorithm in a raisin sorting system based on machine vision in variable conditions. Expert Systems with Applications, 38(4):3671-3678.
  2. Ahonen, T., Hadid, A., and Pietikäinen, M. (2004). Face recognition with local binary patterns. In Computer vision-eccv 2004, pages 469-481. Springer.
  3. Ahonen, T., Hadid, A., and Pietikainen, M. (2006). Face description with local binary patterns: Application to face recognition. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 28(12):2037-2041.
  4. Al-Arashi, W. H., Ibrahim, H., and Suandi, S. A. (2014). Optimizing principal component analysis performance for face recognition using genetic algorithm. Neurocomputing, 128:415-420.
  5. Ayala-Ramirez, V., Garcia-Capulin, C. H., Perez-Garcia, A., and Sanchez-Yanez, R. E. (2006). Circle detection on images using genetic algorithms. Pattern Recognition Letters, 27(6):652-657.
  6. Bay, H., Tuytelaars, T., and Van Gool, L. (2006). Surf: Speeded up robust features. In Computer VisionECCV 2006, pages 404-417. Springer.
  7. Belhumeur, P. N., Hespanha, J. P., and Kriegman, D. (1997). Eigenfaces vs. fisherfaces: Recognition using class specific linear projection. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 19(7):711- 720.
  8. Holland, J. H. (1973). Genetic algorithms and the optimal allocation of trials. SIAM Journal on Computing, 2(2):88-105.
  9. Hussain, S. U., Napoléon, T., and Jurie, F. (2012). Face recognition using local quantized patterns. In British Machive Vision Conference, pages 11-pages.
  10. Li, W., Fu, P., and Zhou, L. (2012). Face recognition method based on dynamic threshold local binary pattern. In Proceedings of the 4th International Conference on Internet Multimedia Computing and Service, pages 20-24. ACM.
  11. Lowe, D. G. (2004). Distinctive image features from scaleinvariant keypoints. International Journal of Computer Vision, 60(2):91-110.
  12. Ng, H.-W. and Winkler, S. (2014). A data-driven approach to cleaning large face datasets. In Image Processing (ICIP), 2014 IEEE International Conference on, pages 343-347. IEEE.
  13. Ojala, T., Pietikäinen, M., and Harwood, D. (1996). A comparative study of texture measures with classification based on featured distributions. Pattern Recognition, 29(1):51-59.
  14. Paulinas, M. and Us?inskas, A. (2015). A survey of genetic algorithms applications for image enhancement and segmentation. Information Technology and control, 36(3).
  15. Perez, C. A., Cament, L. A., and Castillo, L. E. (2011). Methodological improvement on local gabor face recognition based on feature selection and enhanced borda count. Pattern Recognition, 44(4):951-963.
  16. Phillips, P. J., Wechsler, H., Huang, J., and Rauss, P. (1998). The FERET database and evaluation procedure for face recognition algorithms. Image and Vision Computing, 16(5):295-306.
  17. Tan, X. and Triggs, B. (2010). Enhanced local texture feature sets for face recognition under difficult lighting conditions. Image Processing, IEEE Transactions on, 19(6):1635-1650.
  18. Turk, M. A. and Pentland, A. P. (1991). Face recognition using eigenfaces. In Computer Vision and Pattern Recognition, 1991. Proceedings CVPR'91., IEEE Computer Society Conference on, pages 586-591. IEEE.
  19. Vu, N.-S. (2013). Exploring patterns of gradient orientations and magnitudes for face recognition. Information Forensics and Security, IEEE Transactions on, 8(2):295-304.
  20. Vu, N.-S., Dee, H. M., and Caplier, A. (2012). Face recognition using the poem descriptor. Pattern Recognition, 45(7):2478-2488.
  21. Wiskott, L., Fellous, J.-M., Kuiger, N., and Von Der Malsburg, C. (1997). Face recognition by elastic bunch graph matching. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 19(7):775-779.
  22. Yang, H. and Wang, Y. (2007). A lbp-based face recognition method with hamming distance constraint. In Image and Graphics, 2007. ICIG 2007. Fourth International Conference on, pages 645-649. IEEE.
  23. Zhang, B., Gao, Y., Zhao, S., and Liu, J. (2010). Local derivative pattern versus local binary pattern: face recognition with high-order local pattern descriptor. Image Processing, IEEE Transactions on, 19(2):533- 544.
Download


Paper Citation


in Harvard Style

Lenc L. (2016). Genetic Algorithm for Weight Optimization in Descriptor based Face Recognition Methods . In Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-172-4, pages 330-336. DOI: 10.5220/0005704403300336


in Bibtex Style

@conference{icaart16,
author={Ladislav Lenc},
title={Genetic Algorithm for Weight Optimization in Descriptor based Face Recognition Methods},
booktitle={Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2016},
pages={330-336},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005704403300336},
isbn={978-989-758-172-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Genetic Algorithm for Weight Optimization in Descriptor based Face Recognition Methods
SN - 978-989-758-172-4
AU - Lenc L.
PY - 2016
SP - 330
EP - 336
DO - 10.5220/0005704403300336