Image analysis – Image compression or coding – Gray level to binary coding
Reexamination Certificate
1998-12-11
2001-07-17
Couso, Jose L. (Department: 2724)
Image analysis
Image compression or coding
Gray level to binary coding
C382S224000, C382S118000, C382S170000
Reexamination Certificate
active
06263113
ABSTRACT:
BACKGROUND OF THE INVENTION
This invention relates to the field of image detection and more specifically to the detection of a face disposed within a digital image.
As broadcasting becomes more digitally based, it becomes easier to archive and catalog video content. Researchers have developed systems for content-based image and video indexing and retrieval that utilize low-level visual features (semantics) like color, texture, shape and sketch of an image. To facilitate the automatic archiving and retrieval of video material based on higher level semantics, it is important to detect and recognize events in video clips. Human activities are important events in video clips and face detection is a step toward the recognization of human activities.
Face detection is also useful in security systems, criminal identifications, digital image capturing, and teleconferences. In a security system, for example, it is useful to detect the facial portions of an image being viewed so that an operator of the system can discern whether a human is present in the image.
The detection of faces from images has not received much attention by researchers. Most conventional techniques concentrate on face recognition and assume that a face has been identified within the image or assume that the image only has one face as in a “mug shot” image. Such conventional techniques are unable to detect faces from complex backgrounds.
One prior art technique that does perform face detection determines whether a cluster of pixels conforms to a facial template. This routine is deficient because of different scales and orientations of possible faces. The template itself is one size and orientation and will not detect faces which are of a different size or are rotated. Consequently, the template itself must be scaled up and down and rotated while searching is performed yielding a search space that is too big to be useful or practical. Some prior art techniques, like EPA 0836326 A2, use merely a shape template to see if a cluster of pixels conforms to that shape. In addition to the scaling and rotation problems mentioned above, this solution is too simplistic to be used with complex backgrounds which may have many objects with the same shape as a face and perhaps even the same color as a face.
Therefore, there exists a need for a method of detecting faces within a digital image in which the face is disposed within a complex background.
SUMMARY AND OBJECTS OF THE INVENTION
One aspect of the invention is a method for detecting a face disposed within a digital image. The method comprises providing a digital image composed of a plurality of pixels and producing a binary image from the digital image by detecting skin colored pixels. The method further includes removing pixels corresponding to edges in the luminance component thereby producing binary image components; mapping the binary image components into at least one graph; and classifying the mapped binary image components as facial and non-facial types wherein the facial types serve as facial candidates.
In this way, as well as with the following aspects of the invention, a face disposed within a digital image can be detected.
Another aspect of the invention is a computer readable storage medium containing data for performing the steps of providing a digital image composed of a plurality of pixels and producing a binary image from the digital image by detecting skin colored pixels. The computer readable storage medium further contains data for removing pixels corresponding to edges in the luminance component thereby producing binary image components; mapping the binary image components into at least one graph; and classifying the mapped binary image components as facial and non-facial types wherein the facial types serve as facial candidates.
Yet another aspect of the invention is a method for detecting a face disposed within a digital image. The method comprises providing a digital image composed of a plurality of pixels and producing a binary image from the digital image by detecting skin colored pixels. The method further includes removing pixels corresponding to edges in the luminance component thereby producing binary image components; and classifying each of the binary image components as one of a facial type and a non-facial type. The classifying includes forming a bounding box around a classified component of the components and performing at least one of: comparing an area of the bounding box to a bounding box threshold; comparing an aspect ratio of the bounding box to an aspect ratio threshold; determining an area ratio, the area ratio being the comparison between the area of the classified component and the area of the bounding box, and comparing the area ratio to an area ratio threshold; determining an orientation of elongated objects within the bounding box; and determining a distance between a center of the bounding box and a center of the classified component.
It is an object of the invention to provide a method for detecting a face disposed within a digital image.
This object, as well as others, will become more apparent from the following description read in conjunction with the accompanying drawings where like reference numerals are intended to designate the same elements.
REFERENCES:
patent: 5781650 (1998-07-01), Lobo et al.
patent: 5905807 (1999-05-01), Kado et al.
patent: 5912721 (1999-06-01), Yamaguchi et al.
patent: 6072903 (2000-06-01), Maki et al.
patent: 0654749 A2 (1995-05-01), None
patent: 0836326A2 (1998-04-01), None
patent: 363223947 (1998-09-01), None
Takacs, “Face Recognition Using Binary Image Metrics”, IEEE, pp. 294-299, 1998.*
“A Sketch Retrieval Method for Full Color Image Database”, by Toshikazu Kato et al, IEEE, 1992, pp. 530-533.
“Image Retrieval Using Color and Shape”, by Anil K. Jain et al, Pattern Recognition, vol. 29, No. 3, 1996, pp. 1233-1244.
“Object oriented face detection using range and color information”, by Sang Hoon Kim et al, Proceedings Third IEEE International Conference, published 1998, Abstract.
“Automatic detection of human faces in natural scene images by use of a skin color model and of invariant moments”, by JC Terrillon et al, Proceedings Third IEEE International Conference, published 1998, Abstract.
“Face-Textured Model Based on SGLD and Its Application in Face Detection in a Color Scene”, Ying Dai et al, Pattern Recognition, vol. 29, No. 6, pp. 1007-1017, 1996.
“Finding facial features using an HLS colour space”, P. Ranefall et al, Image Analysis and Processing, 8th International Conference, ICIAP '95, pp. 191-196, 1995.
Abdel-Mottaleb Mohamed
Elgammal Ahmed
Couso Jose L.
Do Anh Hong
Philips Electronics North America Corp.
LandOfFree
Method for detecting a face in a digital image does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for detecting a face in a digital image, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for detecting a face in a digital image will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2514997