Automatic human face recognition system using fractal dimension and modified Hausdorff distance1

Kwan Ho Lin, Baofeng Guo, Kin Man Lam, Wan Chi Siu

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review


In this paper, an efficient automatic human face recognition system is proposed. Fractal dimension is an efficient representation of texture which is used to locate the eyes in a human face. We propose a modified approach to estimate the fractal dimensions which is less sensitive to lighting conditions and provides information about the orientation of an image under consideration. Based on the position of the eyes, two face images are normalized, aligned and then compared by a new modified Hausdorff distance measure. As different facial regions have different degrees of importance for face recognition, the modified Hausdorff distance is weighted according to a weighted function derived from the spatial information of the human face. Experimental results show that our approach can achieve recognition rates of 76%, 84%, and 92% for the first one, the first five, first ten likely matched faces, respectively. If the position of the eyes is selected manually, the corresponding recognition rates are 82%, 95% and 98%, respectively. The average processing time for detecting the eyes and recognize a human face is less than two seconds.
Original languageEnglish
Title of host publicationAdvances in Multimedia Information Processing - PCM 2001 - 2nd IEEE Pacific Rim Conference on Multimedia, Proceedings
PublisherSpringer Verlag
Number of pages8
ISBN (Print)3540426809, 9783540426806
Publication statusPublished - 1 Jan 2001
Event2nd IEEE Pacific-Rim Conference on Multimedia, IEEE-PCM 2001 - Beijing, China
Duration: 24 Oct 200126 Oct 2001

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference2nd IEEE Pacific-Rim Conference on Multimedia, IEEE-PCM 2001

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Automatic human face recognition system using fractal dimension and modified Hausdorff distance1'. Together they form a unique fingerprint.

Cite this