§
Luxuse
Patent Intelligence
Sign In
Patent US5835616A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5835616A Expired / Lapsed US ⏱️ 0.0 years remaining

Face detection using templates

Assignee: University of Central Florida
•
Filing: 1994-06-17
•
Granted: 1998-11-10
•
Expires: 2014-06-17
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Disclosed is a two step process for automatically finding a human face in an electronically digitized image (for example, taken by handheld digital cameras and digital video-cameras such as cam-corders), and for confirming the existence of the face by examining facial features. Step 1 is to detect the human face and is accomplished in stages that include enhancing the digital image with a blurring filter and edge enhancer in order to better set forth the unique facial features such as wrinkles, and curved shapes of a facial image. After prefiltering, preselected curves sometimes referred to as snakelets are dropped on the image where they become aligned to the natural wrinkles and curves of a facial image. Step 2 is to confirm the existence of the human face in seven stages by finding facial features of the digital image encompassing the chin, sides of the face, virtual top of the head, eyes, mouth and nose of the image. Ratios of the distances between these found facial features can be compared to previously stored reference ratios for recognition. This method for detecting facial features of an image can be used in applications such as but not limited to detecting human faces for the gathering of population age-statistics from patrons at entertainment/amusement parks and television network viewer-rating studies. Such gathering can include counting the patrons, distinguishing certain age and gender groups, and/or identifying specific people. Computer vision with this capability can further have application in such fields as automated surveillance systems, demographic studies, automated photography for point-and-shoot cameras and human computer interactions. Automated photography can eliminate the manual adjustment problems that result in poor quality from lack of focused subjects. Computer systems can utilize this system to recognize and respond to the specific needs of a user, and further translate for human users.

Inventors

  • 👤 Niels da Vitoria Lobo
  • 👤 Young Ho Kwon

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 07:07
CPC Classifications
G; G06; G06V; G06V40/00; G06V40/10; G06V40/16; G06V10/00; G06V10/70; G06V10/74; G06V10/75; G06V10/754; G06V40/178

Claims Analysis

Total Claims: 4
Claim 1
Independent Claim 263 words
A method of detecting a single human face from a two dimensional digital image comprising the steps executed by a computer of: (a) locating a single human face in a two-dimensional digital image by: (i) blurring the digital image with a blurring filter; (ii) enhancing edges of the digital image with an edge enhancer; (iii) dropping first snakelet-curves onto the digital image , the first snakelet-curves using a Hough Transform voting process to find exterior oval-curves representing a single candidate face-location; (iv) dropping second snakelet-curves inside the exterior oval-curves on the single candidate face-location, the second snakelet-curves using a Hough Transform voting process to determine positions of the chin and positions of sides of a single face; and (b) confirming existence of additional facial features inside the exterior oval curves by: (i) positioning a template outline on the chin positions and sides of the face positions to determine left and right eyes, mouth and nose of a face, the template outline having a single preselected configuration of a template left eye within a first preselected region, a template right eye within a second preselected region, a template mouth within a third preselected region and a template nose within a fourth preselected region; (ii) determining positions of the left eye, the right eye, the nose, and the mouth with the template outline; (iii) determining facial feature ratios between the left eye position, the right eye position, the nose position, the mouth position, the sides of face positions, and the chin position; and (iv) verifying the facial feature ratios to be within selected value ranges.
Claim 2
Independent Claim 263 words
A method of detecting a single human face from a two dimensional digital image comprising the steps executed by a computer of: (a) locating a single human face in a two-dimensional digital image by: (i) blurring the digital image with a blurring filter; (ii) enhancing edges of the digital image with an edge enhancer; (iii) dropping first snakelet-curves onto the digital image , the first snakelet-curves using a Hough Transform voting process to find exterior oval-curves representing a single candidate face-location; (iv) dropping second snakelet-curves inside the exterior oval-curves on the single candidate face-location, the second snakelet-curves using a Hough Transform voting process to determine positions of the chin and positions of sides of a single face; and (b) confirming existence of additional facial features inside the exterior oval curves by: (i) positioning a template outline on the chin positions and sides of the face positions to determine left and right eyes, mouth and nose of a face, the template outline having a single preselected configuration of a template left eye within a first preselected region, a template right eye within a second preselected region, a template mouth within a third preselected region and a template nose within a fourth preselected region; (ii) determining positions of the left eye, the right eye, the nose, and the mouth with the template outline; (iii) determining facial feature ratios between the left eye position, the right eye position, the nose position, the mouth position, the sides of face positions, and the chin position; and (iv) verifying the facial feature ratios to be within selected value ranges.
Claim 3
Dependent Claim 20 words
The method of detecting the human face of claim 1, wherein the digital image is formed from: a digital camera.
Claim 4
Dependent Claim 25 words
The method of detecting the human face of claim 1, wherein the digital image is formed from: an analog signal converted to a digital image.

References Cited (Backward Citations)

US3805238A Cited
US4516262A Cited
US4792900A Cited
US5008946A Cited
US4975969A Cited
US4858000A Cited
US5012522A Cited
US5164992A Cited
US5163094A Cited
US5432866A Cited
US5432864A Cited
US5339367A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-11-09 2002-05-11 2002-11-10 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-11-09 2006-05-11 2006-11-10 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-11-09 2010-05-11 2010-11-10 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag