In order to detect a face disposed within a digital image, the pixels of the image are grouped based on whether they are skin color. The edges of the skin colored areas are removed by eliminating pixels that have surrounding pixels with a high variance in the luminance component. The resulting connected components are classified to determine whether they could include a face. The classification includes examining: the area of the bounding box of the component, the aspect ratio, the ratio of detected skin to the area of the bounding box, the orientation of elongated objects, and the distance between the center of the bounding box and the center of mass of the component. Components which are still considered facial candidates are mapped on to a graph. The minimum spanning trees of the graphs are extracted and the corresponding components which remain are again classified for whether they could include a face. Each graph is split into two by removing the weakest edge and the corresponding components which remain are yet again classified. The graph is continually broken down until a bounding box formed around the resulting graphs is smaller than a threshold. Finally, a heuristic is performed to eliminate false positives. The heuristic compares the ratio of pixels with high variance to the total number of pixels in a face candidate component.

Zwecks ein Gesicht zu ermitteln schuf innerhalb eines digitalisierten Bildes, die Pixel des Bildes werden gruppiert gründete an ab ob sie Hautfarbe sind. Die Ränder der Haut farbigen Bereiche werden durch das Beseitigen der Pixel entfernt, die umgebende Pixel mit einer hohen Abweichung im Helligkeitbestandteil haben. Die resultierenden verbundenen Bestandteile werden eingestuft, um festzustellen, ob sie ein Gesicht mit einschließen konnten. Die Klassifikation schließt das Überprüfen ein: der Bereich des springenden Kastens des Bestandteils, des Längenverhältnisses, des Verhältnisses der ermittelten Haut zum Bereich des springenden Kastens, der Lagebestimmung von länglichen Gegenständen und des Abstandes zwischen der Mitte des springenden Kastens und der Mitte der Masse des Bestandteils. Bestandteile, die noch als Gesichtsanwärter gelten, werden an zu einem Diagramm abgebildet. Das Minimum, das Bäume der Diagramme überspannt, wird extrahiert und die entsprechenden Bestandteile, die bleiben, werden wieder für eingestuft, ob sie ein Gesicht mit einschließen konnten. Jedes Diagramm wird in zwei aufgespaltet, indem man den schwächsten Rand entfernt und die entsprechenden Bestandteile, die bleiben, werden schon wieder eingestuft. Das Diagramm ist fortwährend unten gebrochen, bis ein springender Kasten, der um die resultierenden Diagramme gebildet wird, kleiner als eine Schwelle ist. Schließlich wird ein heuristisches durchgeführt, um falsche Positive zu beseitigen. Das heuristische vergleicht das Verhältnis der Pixel mit hoher Abweichung zur Gesamtzahl Pixeln in einem Gesicht Bewerberbestandteil.