Patent US6184926B1 successfully refreshed from Google Patents.
US6184926B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for detecting a human face in uncontrolled environments
Assignee: NCR Voyix Corp
•
Filing: 1997-05-21
•
Granted: 2001-02-06
•
Expires: 2017-05-21
Abstract
Abstract The present invention provides for the detection of human heads, faces and eyes in real-time and in uncontrolled environments. The present invention may be implemented with commercially available components, such as a standard video camera and a frame grabber, on a personal computer (PC) platform. The approach used by the present invention is based on a probabilistic framework that uses a deformable template model to describe the human face. The present invention works both with simple head-and-shoulder video sequences, as well as with complex video scenes with multiple people and random motion. The present invention is able to locate the eyes from different head poses (rotations in image plane as well as in depth). The information provided by the location of the eyes may be used to extract faces from a frontal pose in a video sequence. The extracted frontal frames can be passed to recognition and classification systems (or the like) for further processing.
Inventors
- 👤 Mehdi Khosravi
- 👤 Ara V. Nefian
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-10 02:05
CPC Classifications
G; G06; G06V; G06V40/00; G06V40/10; G06V40/16; G06V40/161; G06V40/162; G06V40/18; G06V40/19
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
197 words
A system for detecting a face within a video image, comprising: (a) a video camera; (b) means for storing an image from the video camera; and (c) processing means coupled to the video camera and the storing means for performing the steps of: (i) storing a background image from the video camera in the storing means; (ii) storing a video image from the video camera in the storing means; (iii) subtracting the background image from video image stored in the storing means; (iv) identifying a region within the video image that surpasses a selected high intensity threshold; (v) comparing the identified region to at least one model of a face; (vi) selecting one of the at least one model that best describes the identified region; (vii) generating parameters associated with an ellipse that corresponds to the identified region, responsive to step (vi); (viii) identifying sub-regions within the identified region that are below a selected low-intensity threshold; (ix) filtering out sub-regions below a selected small size or above a selected large size; (x) comparing the remaining sub-regions to at least one anthropological model defining eyes; and (xi) generating parameters corresponding to the remaining sub-regions, responsive to step (x).
Claim 2
Independent Claim
197 words
A system for detecting a face within a video image, comprising: (a) a video camera; (b) means for storing an image from the video camera; and (c) processing means coupled to the video camera and the storing means for performing the steps of: (i) storing a background image from the video camera in the storing means; (ii) storing a video image from the video camera in the storing means; (iii) subtracting the background image from video image stored in the storing means; (iv) identifying a region within the video image that surpasses a selected high intensity threshold; (v) comparing the identified region to at least one model of a face; (vi) selecting one of the at least one model that best describes the identified region; (vii) generating parameters associated with an ellipse that corresponds to the identified region, responsive to step (vi); (viii) identifying sub-regions within the identified region that are below a selected low-intensity threshold; (ix) filtering out sub-regions below a selected small size or above a selected large size; (x) comparing the remaining sub-regions to at least one anthropological model defining eyes; and (xi) generating parameters corresponding to the remaining sub-regions, responsive to step (x).
Claim 3
Dependent Claim
32 words
The system of claim 1 , further comprising a second processing means for receiving the generated parameters and for performing further processing of the stored video image based upon the generated parameters.
Claim 4
Dependent Claim
32 words
The system of claim 1 , further comprising a second processing means for receiving the generated parameters and for performing further processing of the stored video image based upon the generated parameters.
Claim 5
Dependent Claim
185 words
A process for detecting a face within a video image, wherein the video image is generated by a video camera and stored with a storage device, comprising the steps of: (a) storing a background image from the video camera in the storage device; (b) storing a video image from the video camera in the storage device; (c) subtracting the background image from video image stored in the storage device; (d) identifying a region within the video image that surpasses a selected high intensity threshold; (e) comparing the identified region to at least one model of a face; (f) selecting one of the at least one model that best describes the identified region; and (g) generating parameters associated with an ellipse that corresponds to the identified region, responsive to step (f); (h) identifying sub-regions within the identified region that are below a selected low-intensity threshold; (i) filtering out sub-regions below a selected small size or above a selected large size; (j) comparing the remaining sub-regions to at least one anthropological model defining eyes; and (k) generating parameters corresponding to the remaining sub-regions, responsive to step (j).
Claim 6
Dependent Claim
185 words
A process for detecting a face within a video image, wherein the video image is generated by a video camera and stored with a storage device, comprising the steps of: (a) storing a background image from the video camera in the storage device; (b) storing a video image from the video camera in the storage device; (c) subtracting the background image from video image stored in the storage device; (d) identifying a region within the video image that surpasses a selected high intensity threshold; (e) comparing the identified region to at least one model of a face; (f) selecting one of the at least one model that best describes the identified region; and (g) generating parameters associated with an ellipse that corresponds to the identified region, responsive to step (f); (h) identifying sub-regions within the identified region that are below a selected low-intensity threshold; (i) filtering out sub-regions below a selected small size or above a selected large size; (j) comparing the remaining sub-regions to at least one anthropological model defining eyes; and (k) generating parameters corresponding to the remaining sub-regions, responsive to step (j).
Claim 7
Dependent Claim
24 words
The process of claim 4 , further comprising the step of performing further processing of the stored video image based upon the generated parameters.
Claim 8
Dependent Claim
24 words
The process of claim 4 , further comprising the step of performing further processing of the stored video image based upon the generated parameters.
Claim 9
Dependent Claim
192 words
The system of claim 1 , wherein the processing means further performs the steps of: (1) computing the vertical skeleton of the video image; (2) estimating an initial ellipse centroid from the highest and lowest point of the vertical skeleton; (3) measuring the width between the left and the right edges of the video image; (4) measuring the length between the highest point of the vertical skeleton and the y coordinate of the ellipse centroid at the current iteration; (5) computing the error e (k) associated with the currently determined ellipse parameters according to the expression: e (k) =b (k) −Ma (k) wherein b (k) is the distance between the highest point of the vertical skeleton and the y coordinate of the ellipse centroid at the k th iteration, a (k) is the ellipse width at the current k th iteration, and M is the desired ratio of ellipse length to width. (6) computing a new centroid value according to the error associated with the ellipse parameters; and (7) repeating steps (1)-(6) until the distance between the new centroid and the centroid of the previous iteration is smaller than a selected threshold.
Claim 10
Dependent Claim
188 words
The process of claim 4 , further comprising the steps of: (1) computing the vertical skeleton of the video image; (2) estimating an initial ellipse centroid from the highest and lowest point of the vertical skeleton; (3) measuring the width between the left and the right edges of the video image; (4) measuring the length between the highest point of the vertical skeleton and the y coordinate of the ellipse centroid at the current iteration; (5) computing the error e (k) associated with the currently determined ellipse parameters according to the expression: e (k) =b (k) −Ma (k) wherein b (k) is distance the between the highest point of the vertical skeleton and the y coordinate of the ellipse centroid at the k th iteration, a (k) is the ellipse width at the current k th iteration, and M is the desired ratio of ellipse length to width; (6) computing a new centroid value according to the error associated with the ellipse parameters; and (7) repeating steps (1)-(6) until the distance between the new centroid and the centroid of the previous iteration is smaller than a selected threshold.
References Cited (Backward Citations)
US5150432A
Cited
US5164992A
Cited
US5905807A
Cited
US5689575A
Cited
US5781650A
Cited
US5497430A
Cited
US5859921A
Cited
US5933527A
Cited
US5878156A
Cited
US5901244A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-02-06 | 2004-08-07 | 2005-02-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-02-06 | 2008-08-07 | 2009-02-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-02-06 | 2012-08-07 | 2013-02-06 | $7700.00 | Window Closed / Lapsed |