3D Object Recognition – Face Detection).docVIP

3D Object Recognition – Face Detection April 17, 2007 Bo Gao CSG120 Final Project Draft Introduction The goal of the project is to study and implement the Neural Network-based Face Detection described in [1]. The basic goal is to study, implement, train and test the Neural Network-based machine learning system. Pattern recognition and pattern detection are both instances of a wider class of computer vision problems, called pattern classification. Face Detection: Given as input an arbitrary image, which could be a digitized video signal or a scanned photograph, determine whether or not there are any human faces in the image, and if there are, return an encoding of the location and spatial extent of each human face in the image. [3] Face Recognition: Given an input image of a face, compare the input face against models in a library of known faces and report if a match is found. [3] Face Localization: The input image contains exactly one human face, and the task is to determine the location and scale of the face, and sometimes also its pose. [3] View-based Detection: It is used by almost all face detection systems. View-based detection is to detect face or non-face based on a small view window (20 x 20 pixel described in [1]). Overall, the face detection can be extremely difficult given various inputs with different facial presents, and lighting, shadow, scaling and dimensional variances. Algorithms Training Data Preparation: For each face and non-face image: Subtract out an approximation of the shading plane to correct for single light source effects. Rescale histogram so that every image has the same gray level range. Aggregate data into data sets. Backpropagation Neural Network. Set all weight to random value range from -1.0 to 1.0. Set an input pattern (binary values) to the neurons of the net’s input layer. Active each neuron of the following layer: Multiply the weight values of the connections leading to this neuron with the output values of t