Title page for ETD etd-05242007-052642

Type of Document Master's Thesis
Author Abdallah, Abdallah Sabry
Author's Email Address yarab@vt.edu
URN etd-05242007-052642
Title Investigation of New Techniques for Face detection
Degree Master of Science
Department Electrical and Computer Engineering
Advisory Committee
Advisor Name Title
Abbott, A. Lynn Committee Chair
El-Nasr, Mohamad Abou Committee Co-Chair
Athanas, Peter M. Committee Member
Nazhandali, Leyla Committee Member
  • Self Organized Map (SOM)
  • Edge Detection
  • Hybrid Feature Vector
  • Fusion
  • Discrete Cosine Transform (DCT)
  • Geometrical Moments
  • Face Detection
  • Skin Segmentation
  • Discrete Wavelet Transform (DWT)
Date of Defense 2007-05-09
Availability unrestricted
The task of detecting human faces within either a still image or a video frame is one of the most popular object detection problems. For the last twenty years researchers have shown great interest in this problem because it is an essential pre-processing stage for computing systems that process human faces as input data. Example applications include face recognition systems, vision systems for autonomous robots, human computer interaction systems (HCI), surveillance systems, biometric based authentication systems, video transmission and video compression systems, and content based image retrieval systems.

In this thesis, non-traditional methods are investigated for detecting human faces within color images or video frames. The attempted methods are chosen such that the required computing power and memory consumption are adequate for real-time hardware implementation. First, a standard color image database is introduced in order to accomplish fair evaluation and benchmarking of face detection and skin segmentation approaches. Next, a new pre-processing scheme based on skin segmentation is presented to prepare the input image for feature extraction. The presented pre-processing scheme requires relatively low computing power and memory needs. Then, several feature extraction techniques are evaluated. This thesis introduces feature extraction based on Two Dimensional Discrete Cosine Transform (2D-DCT), Two Dimensional Discrete Wavelet Transform (2D-DWT), geometrical moment invariants, and edge detection. It also attempts to construct a hybrid feature vector by the fusion between 2D-DCT coefficients and edge information, as well as the fusion between 2D-DWT coefficients and geometrical moments. A self organizing map (SOM) based classifier is used within all the experiments to distinguish between facial and non-facial samples. Two strategies are tried to make the final decision from the output of a single SOM or multiple SOM. Finally, an FPGA based framework that implements the presented techniques, is presented as well as a partial implementation.

Every presented technique has been evaluated consistently using the same dataset. The experiments show very promising results. The highest detection rate of 89.2% was obtained when using a fusion between DCT coefficients and edge information to construct the feature vector. A second highest rate of 88.7% was achieved by using a fusion between DWT coefficients and geometrical moments. Finally, a third highest rate of 85.2% was obtained by calculating the moments of edges.

  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  Disclaimer.pdf 11.24 Kb 00:00:03 00:00:01 00:00:01 < 00:00:01 < 00:00:01
  INVESTIGATION_OF_NEW_TECHNIQUES_FOR_FACE_DETECTION_Abdallah_Abdallah.pdf 4.88 Mb 00:22:36 00:11:37 00:10:10 00:05:05 00:00:26

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.