Face Detection and Neural Networks Todd Wittman Math 8600: Image Analysis Prof. Jackie Shen December 2001.

Slides:



Advertisements
Similar presentations
CMPUT 615 Applications of Machine Learning in Image Analysis
Advertisements

Learning Techniques for Video Shot Detection Under the guidance of Prof. Sharat Chandran by M. Nithya.
Image (and Video) Coding and Processing Lecture 5: Point Operations Wade Trappe.
COLORCOLOR A SET OF CODES GENERATED BY THE BRAİN How do you quantify? How do you use?
F ACE TRACKING EE 7700 Name: Jing Chen Shaoming Chen.
Facial feature localization Presented by: Harvest Jang Spring 2002.
Search and Retrieval: More on Term Weighting and Document Ranking Prof. Marti Hearst SIMS 202, Lecture 22.
Neural Networks My name is Burleson. Neural Networks vs Conventional Computing Programming is broken into small, unambiguous steps Algorithms must be.
Radial Basis Functions
Segmentation Divide the image into segments. Each segment:
Feature Detection and Emotion Recognition Chris Matthews Advisor: Prof. Cotter.
Three kinds of learning
VISUALIZATION OF HYPERSPECTRAL IMAGES ROBERTO BONCE & MINDY SCHOCKLING iMagine REU Montclair State University.
1 Automated Feature Abstraction of the fMRI Signal using Neural Network Clustering Techniques Stefan Niculescu and Tom Mitchell Siemens Medical Solutions,
August 12, 2003 IV. FUZZY SET METHODS - CLUSTER ANALYSIS: Math Clinic Fall IV. FUZZY SET METHODS for CLUSTER ANALYSIS and (super brief) NEURAL NETWORKS.
September 23, 2010Neural Networks Lecture 6: Perceptron Learning 1 Refresher: Perceptron Training Algorithm Algorithm Perceptron; Start with a randomly.
October 14, 2010Neural Networks Lecture 12: Backpropagation Examples 1 Example I: Predicting the Weather We decide (or experimentally determine) to use.
Hazırlayan NEURAL NETWORKS Radial Basis Function Networks I PROF. DR. YUSUF OYSAL.
MACHINE LEARNING AND ARTIFICIAL NEURAL NETWORKS FOR FACE VERIFICATION
Face Processing System Presented by: Harvest Jang Group meeting Fall 2002.
September 28, 2010Neural Networks Lecture 7: Perceptron Modifications 1 Adaline Schematic Adjust weights i1i1i1i1 i2i2i2i2 inininin …  w 0 + w 1 i 1 +
Real-Time Face Detection and Tracking Using Multiple Cameras RIT Computer Engineering Senior Design Project John RuppertJustin HnatowJared Holsopple This.
Radial-Basis Function Networks
Hazırlayan NEURAL NETWORKS Radial Basis Function Networks II PROF. DR. YUSUF OYSAL.
Face Recognition Using Neural Networks Presented By: Hadis Mohseni Leila Taghavi Atefeh Mirsafian.
Mestrado em Ciência de Computadores Mestrado Integrado em Engenharia de Redes e Sistemas Informáticos VC 14/15 – TP3 Digital Images Miguel Tavares Coimbra.
Kumar Srijan ( ) Syed Ahsan( ). Problem Statement To create a Neural Networks based multiclass object classifier which can do rotation,
Self-organizing Maps Kevin Pang. Goal Research SOMs Research SOMs Create an introductory tutorial on the algorithm Create an introductory tutorial on.
Artificial Neural Network Theory and Application Ashish Venugopal Sriram Gollapalli Ulas Bardak.
DIGITAL IMAGE PROCESSING Dr J. Shanbehzadeh M. Hosseinajad ( J.Shanbehzadeh M. Hosseinajad)
Rotation Invariant Neural-Network Based Face Detection
COMPARISON OF IMAGE ANALYSIS FOR THAI HANDWRITTEN CHARACTER RECOGNITION Olarik Surinta, chatklaw Jareanpon Department of Management Information System.
Image Classification 영상분류
CSC321: Neural Networks Lecture 2: Learning with linear neurons Geoffrey Hinton.
Image segmentation Prof. Noah Snavely CS1114
Multi-Layer Perceptron
EE459 Neural Networks Examples of using Neural Networks Kasin Prakobwaitayakit Department of Electrical Engineering Chiangmai University.
School of Engineering and Computer Science Victoria University of Wellington Copyright: Peter Andreae, VUW Image Recognition COMP # 18.
Non-Bayes classifiers. Linear discriminants, neural networks.
Chap 7 Image Segmentation. Edge-Based Segmentation The edge information is used to determine boundaries of objects Pixel-based direct classification methods.
Clustering Prof. Ramin Zabih
1 Lecture 6 Neural Network Training. 2 Neural Network Training Network training is basic to establishing the functional relationship between the inputs.
David Wild Supervisor: James Connan Rhodes University Computer Science Department Eye Tracking Using A Simple Webcamera.
Face Detection in Crowded Images Todd Wittman Math 8600: Image Analysis Prof. Jackie Shen May 2002.
Grim Grins Project Number 5.. Grim Grins: The Team. Team members: Adrian Hoitan (Romania) Serkan Öztürk (Turkey) Günnar Yagcilar (Turkey) Póth Miklós.
Soft Computing Lecture 15 Constructive learning algorithms. Network of Hamming.
1 Review and Summary We have covered a LOT of material, spending more time and more detail on 2D image segmentation and analysis, but hopefully giving.
Color Image Segmentation Mentor : Dr. Rajeev Srivastava Students: Achit Kumar Ojha Aseem Kumar Akshay Tyagi.
Neural Networks References: “Artificial Intelligence for Games” "Artificial Intelligence: A new Synthesis"
Neural Networks Lecture 4 out of 4. Practical Considerations Input Architecture Output.
Artificial Neural Networks By: Steve Kidos. Outline Artificial Neural Networks: An Introduction Frank Rosenblatt’s Perceptron Multi-layer Perceptron Dot.
Another Example: Circle Detection
Data Mining, Neural Network and Genetic Programming
Self-Organizing Maps for Content-Based Image Database Retrieval
Unsupervised Learning and Neural Networks
Unsupervised Learning and Autoencoders
Group 1: Gary Chern Paul Gurney Jared Starman
Grouping.
Chapter 3. Artificial Neural Networks - Introduction -
network of simple neuron-like computing elements
Neural Networks Chapter 5
CSC 578 Neural Networks and Deep Learning
Creating Data Representations
3.1.1 Introduction to Machine Learning
Image Compression Using An Adaptation of the ART Algorithm
Word2Vec.
David Kauchak CS51A Spring 2019
CSC 578 Neural Networks and Deep Learning
Sign Language Recognition With Unsupervised Feature Learning
Presentation transcript:

Face Detection and Neural Networks Todd Wittman Math 8600: Image Analysis Prof. Jackie Shen December 2001

Face Detection Problem: Given a color image, determine if the image contains a human face. That is, can you tell our governor from a toaster? vs. Answer: The picture on the right contains a human face. I think. Applications: AI, tracking, automated security, video retrieval

Overview of Face Detection Methods Edge detection to recognize features and spatial relationships (Marsicoi, ‘97). HSV-space segmentation and vector angular-based distance measure (Andoutsos, ‘99). Chroma chart to detect skin tones and edge detection to identify eyes and mouth (Cai, ‘99). Unsupervised Adaptive Skin Color Model, also called clustering (Bergasa, ‘99).

Neural Network Goal: Given a set of inputs X and desired outputs T, determine the weights s.t. X generates T. Idea: Similar inputs will give similar outputs. Training: Set weights to minimize. Levenberg-Marquad Algorithm (multi-dim steepest descent). Training is very expensive computationally. If there are x input nodes, t output nodes, and p hidden nodes, then # weights = (x+t)p. XT Hidden Layer

Face Detection NN Input: Color image. Output: P(w|x) = probability that image contains a face. (Only 1 output node.) Set 1 for face, 0 for no face. P=1 P=0 3 Possible Outputs P > 0.5 FACE P < 0.5 NOT FACE P = 0.5 DON’T KNOW

1st Attempt: Interpolated Image Input X: The pixel values of the image at N selected grid points. Original Interpolated Output P=1 Since each pixel has three values (RGB), our input vector X will have length 3N. I tried a small case: N=25. The network took over an hour to train for the training set on the next slide.

Training Set

Results P values for 20 images in training set. P=0.5 for all training images. The interpolated images can’t be interpreted.

2nd Attempt: RGB Histograms Input X: The 3 histograms of the RGB values, appended as 1 vector. Each histogram has N=20 bins. So size of input vector is 3N=60. Idea: Neural network will pick out the frequency of flesh tones.

Results After 100 iterations (1 hour, 1241 weights), the Levenberg-Marquad algorithm was able to correctly classify all 20 training images. 0.5 But on a test set of 13 images, got 7 correct (53.8%)

3rd Attempt: YES Histograms RGB histograms were too similar. Y = 0.253R G B E = 0.5R - 0.5G S = 0.25R G - 0.5B R G B Y E S Input X: 3 YES histograms appended as one vector.

Results After training for 100 iterations, 3 images in training set were mis-classified But on test set, correctly identified 13 out of 13 images (100%).

Th-th-that’s All, Folks! You can try my Matlab code:

X T Hidden Layer Input Layer Output Layer