Real time 2-D face detection using color ratios and K-mean clustering

  • Authors:
  • Rob Byrd;Ranjani Balaji

  • Affiliations:
  • York College, York, NE;Western Kentucky University, Jersey City, NJ

  • Venue:
  • Proceedings of the 44th annual Southeast regional conference
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present a new, real time solution for face detection. The technique applies a combination of skin region color ratios and K-Mean clustering. All code was written in fully interoperable Java. The process of detecting a face from a video sequence in real time is essential in applications such as human surveillance, human computer-interaction, and for further face recognition research purposes. The face detection process is divided into four phases: Video Database Acquisition (VDA), Frame Sequence Extraction (FSE), Skin Region Detection (SRD), and K-Mean Face Segmentation (KFS). The MPEG formatted videos are converted to JPEG images depending on the user specified frame rate (FSE phase). During this conversion, the face detection process itself (SRD and KFS phases) runs on each of the images as they are being converted. Skin regions are detected in the images, which act as the input for the K-Mean Face Segmentation phase. The algorithm was tested on 18 video sequences (acquired using a cost effective commodity DV camera), and was effective regardless of age, gender, size, race, or skin tones. The detection algorithm also handled varying illumination conditions, such as bright sunlight, sufficient light, and dim light conditions (with R, G, and B values only in the teens and high single digits), and is pose invariant. The time taken to detect and store the normalized faces was comparable to the length of the video, and in some cases it was even less. This system works in True Real Time (TRT).