US5715325A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for detecting a face in a video image
Assignee: Siemens Corp
•
Filing: 1995-08-30
•
Granted: 1998-02-03
•
Expires: 2015-08-30
Abstract
Abstract A detection system identifies a person by rapidly analyzing an image frame from a video camera for the presence of a face by reducing the image in resolution and normalizing the image to compensate for lighting changes and compares the normalized image with a background image to produce a binary interest mask. The most likely position of a face is then determined by identifying a top, bottom and sides of a possible head region to define a bounding box, normalizing the pixel data within the bounding box to further compensate for lighting variations, and resizing the box to match identification templates stored in memory. The best match from the identification templates is provided with a score indicative of the degree of the match. If the score does not exceed a first score threshold, then no face is assumed present. If the score exceeds a first and second score threshold, then a face is assumed present. If the first score threshold is exceeded but the second is not, a further eye location procedure is performed on the data to determine if a face is present.
Inventors
- 👤 Richard D. Bang
- 👤 Ming Fang
- 👤 Stuart C. Schwartz
- 👤 Keith M. Andress
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 01:24
CPC Classifications
G; G06; G06V; G06V40/00; G06V40/10; G06V40/16; G06V40/161
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
177 words
An identification system for identifying a face comprising: a video camera for viewing a scene and providing at least one image frame of said scene; locating means for locating a target region in said image frame that is capable of containing an image of said face; memory means for storing identification templates of faces; comparison means for comparing said target region to said identification templates, whereby a face is identified when said image in said target region substantially matches one of said identification templates, wherein said locating means comprises means for identifying an upper boundary of said target region by comparing pixel blocks contained in rows of said image frame with a threshold number value, means for identifying side boundaries of said target region by determining a medium position of pixel blocks contained within rows of said image frame, and means for identifying a lower boundary of said target region by averaging the numbers of pixel blocks contained in each row within said target region and identifying a row with a number of pixel blocks below average.
Claim 2
Dependent Claim
177 words
An identification system for identifying a face comprising: a video camera for viewing a scene and providing at least one image frame of said scene; locating means for locating a target region in said image frame that is capable of containing an image of said face; memory means for storing identification templates of faces; comparison means for comparing said target region to said identification templates, whereby a face is identified when said image in said target region substantially matches one of said identification templates, wherein said locating means comprises means for identifying an upper boundary of said target region by comparing pixel blocks contained in rows of said image frame with a threshold number value, means for identifying side boundaries of said target region by determining a medium position of pixel blocks contained within rows of said image frame, and means for identifying a lower boundary of said target region by averaging the numbers of pixel blocks contained in each row within said target region and identifying a row with a number of pixel blocks below average.
Claim 3
Dependent Claim
33 words
The system according to claim 1, further comprising a means for distinguishing the outline of a person in said scene, wherein said target region includes the head of the person in said scene.
Claim 4
Dependent Claim
22 words
The system according to claim 1, further comprising a means for normalizing said at least one image frame for changes in lighting.
Claim 5
Independent Claim
313 words
A method for identifying a face, comprising the steps of: producing an image of a scene with a predetermined resolution of pixels; distinguishing an outline of a person in said scene comprising the steps of: reducing said predetermined resolution of said image; normalizing said reduced resolution image with an x-gradient to produce a normalized image insensitive to illumination variations; applying background image data to said normalized image to produce a normalized image mask; generating a reference mask from the motion analysis of consecutive images of said object; comparing said reference mask to said normalized image to remove noise from said normalized image and produce a final interest image indicative of said outline and insensitive to light changes; locating a target region in said image that may contain the image of a face; comparing said target region of said image to at least one identification template; and determining if said target region significantly matches said at least one identification template, wherein said step of locating said target region includes identifying an upper boundary, side boundaries and a lower boundary of said target region and wherein the step of identifying said upper boundary comprises comparing pixel blocks contained in rows of said final interest image with a threshold number value and identifying the first row wherein said threshold number value is exceeded, wherein the step of identifying said side boundaries comprises determining a first median column position of pixel blocks contained within rows of said final interest image indicative of said image horizontal start position and a second median column position of pixel blocks contained within rows of said final interest image indicative of said image horizontal end position, and wherein the step of identifying said lower boundary comprises averaging the numbers of pixel blocks contained in each row within said target region and identifying a row with a number of pixel blocks below average.
Claim 6
Independent Claim
313 words
A method for identifying a face, comprising the steps of: producing an image of a scene with a predetermined resolution of pixels; distinguishing an outline of a person in said scene comprising the steps of: reducing said predetermined resolution of said image; normalizing said reduced resolution image with an x-gradient to produce a normalized image insensitive to illumination variations; applying background image data to said normalized image to produce a normalized image mask; generating a reference mask from the motion analysis of consecutive images of said object; comparing said reference mask to said normalized image to remove noise from said normalized image and produce a final interest image indicative of said outline and insensitive to light changes; locating a target region in said image that may contain the image of a face; comparing said target region of said image to at least one identification template; and determining if said target region significantly matches said at least one identification template, wherein said step of locating said target region includes identifying an upper boundary, side boundaries and a lower boundary of said target region and wherein the step of identifying said upper boundary comprises comparing pixel blocks contained in rows of said final interest image with a threshold number value and identifying the first row wherein said threshold number value is exceeded, wherein the step of identifying said side boundaries comprises determining a first median column position of pixel blocks contained within rows of said final interest image indicative of said image horizontal start position and a second median column position of pixel blocks contained within rows of said final interest image indicative of said image horizontal end position, and wherein the step of identifying said lower boundary comprises averaging the numbers of pixel blocks contained in each row within said target region and identifying a row with a number of pixel blocks below average.
Claim 7
Dependent Claim
33 words
The method according to claim 4, wherein said step of producing an image comprises viewing said scene with a video camera, whereby said image is an electronic image produced by said video camera.
Claim 8
Dependent Claim
25 words
The method according to claim 4, further comprising the steps of normalizing said reduced resolution image with a y-gradient to produce a normalized y-gradient image.
Claim 9
Dependent Claim
27 words
The method according to claim 6, further comprising the step of performing a comparison between said x-gradient image and said y-gradient image to produce said normalized image.
Claim 10
Dependent Claim
42 words
The method according to claim 4, wherein said step of comparing said target region comprises the substep of providing said at least one identification template with a score indicative of how well said at least one identification template matches said target region.
Claim 11
Dependent Claim
31 words
The method according to claim 8, wherein said step of determining if said target region significantly matches said at least one identification template comprises comparing said score to a threshold score.
Claim 12
Dependent Claim
30 words
The method according to claim 4, further comprising the step of resizing said target region to a standard size that matches the size of said at least one identification template.
Claim 13
Dependent Claim
36 words
The method according to claim 4, further comprising the step of normalizing said target region for variations in lighting to produce a trinary image indicative of said final interest image for comparison with said identification templates.
Claim 14
Dependent Claim
39 words
The method according to claim 4, further comprising the step of searching said target region for the presence of an eye in said target region if said target region matches said at least identification template by a predetermined degree.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-02-02 | 2001-08-04 | 2002-02-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-02-02 | 2005-08-04 | 2006-02-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-02-02 | 2009-08-04 | 2010-02-03 | $7700.00 | Window Closed / Lapsed |