Label diffusion on graph for face identification

We present a generic classification method based on a label diffusion on graph. Inspired by the watershed transform widely used in the image segmentation field, we propose a simple algorithm working on distances graphs of any topology. Applied to the faces identification problem, this method can deal with any type of distances. We propose also two penalty functions that clearly improve the identification results when used within the diffusion process.