Skin detection is a preliminary step in many applications. We analyze some of the most frequently cited binary skin classifiers based on explicit color cluster definition and present possible strategies to improve their performance. In particular, we demonstrate how this can be accomplished by using genetic algorithms to redefine the cluster boundaries. We also show that the fitness function can be tuned to favor either recall or precision in pixel classification. Some combining strategies are then proposed to further improve the performance of these binary classifiers in terms of recall or precision. Finally, we show that, whatever the method or the strategy employed, the performance can be enhanced by preprocessing the images with a white balance algorithm. All the experiments reported here have been run on a large and heterogeneous image