Title: Genetic algorithms-based dominant feature selection for face detection application

Authors: Ameni Yangui Jammoussi; Sameh Fakhfakh Ghribi; Dorra Sellami Masmoudi

Addresses: Department of Electrical Engineering, Sfax University, Sfax Engineering School, Tunisia ' Department of Electrical Engineering, Sfax University, Sfax Engineering School, Tunisia ' Department of Electrical Engineering, Sfax University, Sfax Engineering School, Tunisia

Abstract: A key challenge in computer vision applications is detecting objects in an image which is a non-trivial problem. One of the better performing proposed algorithms falls within the Viola and Jones framework. They make use of Adaboost for training a cascade of classifiers. The challenges of Adaboost-based face detector include the selection of the most relevant features which are considered as weak classifiers. However, selection of features based on lowering classification error leads to high computation complexity. To overcome this limitation, a novel genetic Adaboost is proposed in our work. In the same context of optimisation, a selection method based on Pareto concept of the most relevant features referred to as dominant features is proposed. This optimisation allows to reduce the initial feature space by 28%. Moreover, we notice that dominant features with genetic Adaboost further improve the performance of genetic Adaboost, reducing the total number of features by 20%.

Keywords: Adaboost; dominant features; face detection; genetic algorithms; dominant feature selection; face detection; computer vision; object detection.

DOI: 10.1504/IJCVR.2016.073760

International Journal of Computational Vision and Robotics, 2016 Vol.6 No.1/2, pp.77 - 93

Received: 03 Jan 2014
Accepted: 20 Sep 2014

Published online: 18 Dec 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article