Abstract: This paper presented an advanced AAM face detection algorithm based on skin model and Breadth-First Search to accelerate the process of initialization, which takes full advantage of skin information. Based on skin model,combined with morphological operations and Breadth-First Search, it finds out the face area at first, then gives a rough location of the gravity of landmarks. It effectively narrows the search window,thereby reducing AAM search time. Experiments show that the improved algorithm can increase detection rate and reduce more than 60 percentage computing burden compared with AAM algorithm.

Key words: AAM, Skin model, Morphological operation, Breadth-first search, Face location