Method for detecting a face in a digital image
AssigneePhilips Electronics North America Corporation
InventorsMohamed Abdel-Mottaleb, Ahmed Elgammal
Life of this patent
Estimating the term…
Loading patent…
AssigneePhilips Electronics North America Corporation
InventorsMohamed Abdel-Mottaleb, Ahmed Elgammal
Estimating the term…
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.
A method for detecting a face disposed within a digital image, comprising the steps of:
A computer readable storage medium containing data for performing the following steps:
A method for detecting a face disposed within a digital image, said method comprising the steps of:
Dependencies are inferred from the claim text.