It should be mentioned that face images are by far not the only possible modality to predict a person’s gender. There are works on gender predictions from gait [5,16], speech [17], images of silhouettes [1] and even web forum messages [34]. However, in this work, we focus only on the gender prediction from face images and therefore do not consider other modalities.