Design of PCA and SVM based face recognition system for intelligent robots Department of Electrical Engineering, Southern Taiwan University, Tainan County,

Slides:



Advertisements
Similar presentations
Application a hybrid controller to a mobile robot J.-S Chiou, K. -Y. Wang,Simulation Modelling Pratice and Theory Vol. 16 pp (2008) Professor:
Advertisements

Face Recognition and Biometric Systems Eigenfaces (2)
Principal Component Analysis Based on L1-Norm Maximization Nojun Kwak IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008.
Support vector machine
Structured Sparse Principal Component Analysis Reading Group Presenter: Peng Zhang Cognitive Radio Institute Friday, October 01, 2010 Authors: Rodolphe.
LPP-HOG: A New Local Image Descriptor for Fast Human Detection Andy Qing Jun Wang and Ru Bo Zhang IEEE International Symposium.
Intelligent Systems Lab. Recognizing Human actions from Still Images with Latent Poses Authors: Weilong Yang, Yang Wang, and Greg Mori Simon Fraser University,
Facial feature localization Presented by: Harvest Jang Spring 2002.
Face Recognition and Biometric Systems
As applied to face recognition.  Detection vs. Recognition.
A Comprehensive Study on Third Order Statistical Features for Image Splicing Detection Xudong Zhao, Shilin Wang, Shenghong Li and Jianhua Li Shanghai Jiao.
Computer Vision Spring ,-685 Instructor: S. Narasimhan Wean 5403 T-R 3:00pm – 4:20pm Lecture #20.
Face Recognition Committee Machine Presented by Sunny Tang.
Principal Component Analysis CMPUT 466/551 Nilanjan Ray.
Logistic Regression Principal Component Analysis Sampling TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAAA A A A.
Principal Component Analysis
Pattern Recognition Topic 1: Principle Component Analysis Shapiro chap
An Introduction to Kernel-Based Learning Algorithms K.-R. Muller, S. Mika, G. Ratsch, K. Tsuda and B. Scholkopf Presented by: Joanna Giforos CS8980: Topics.
CONTENT BASED FACE RECOGNITION Ankur Jain 01D05007 Pranshu Sharma Prashant Baronia 01D05005 Swapnil Zarekar 01D05001 Under the guidance of Prof.
Prénom Nom Document Analysis: Data Analysis and Clustering Prof. Rolf Ingold, University of Fribourg Master course, spring semester 2008.
Implementing a reliable neuro-classifier
Face Recognition Using Eigenfaces
Support Vector Machines and Kernel Methods
FACE RECOGNITION, EXPERIMENTS WITH RANDOM PROJECTION
Smart Traveller with Visual Translator for OCR and Face Recognition LYU0203 FYP.
Face Processing System Presented by: Harvest Jang Group meeting Fall 2002.
Chrominance edge preserving grayscale transformation with approximate first principal component for color edge detection Professor: 連震杰 教授 Reporter: 第17組.
Oral Defense by Sunny Tang 15 Aug 2003
CS 485/685 Computer Vision Face Recognition Using Principal Components Analysis (PCA) M. Turk, A. Pentland, "Eigenfaces for Recognition", Journal of Cognitive.
Face Recognition Using Neural Networks Presented By: Hadis Mohseni Leila Taghavi Atefeh Mirsafian.
Eigenfaces for Recognition Student: Yikun Jiang Professor: Brendan Morris.
PCA & LDA for Face Recognition
Summarized by Soo-Jin Kim
Training Database Step 1 : In general approach of PCA, each image is divided into nxn blocks or pixels. Then all pixel values are taken into a single one.
Dimensionality Reduction: Principal Components Analysis Optional Reading: Smith, A Tutorial on Principal Components Analysis (linked to class webpage)
1 Graph Embedding (GE) & Marginal Fisher Analysis (MFA) 吳沛勳 劉冠成 韓仁智
Table 3:Yale Result Table 2:ORL Result Introduction System Architecture The Approach and Experimental Results A Face Processing System Based on Committee.
General Tensor Discriminant Analysis and Gabor Features for Gait Recognition by D. Tao, X. Li, and J. Maybank, TPAMI 2007 Presented by Iulian Pruteanu.
Local Non-Negative Matrix Factorization as a Visual Representation Tao Feng, Stan Z. Li, Heung-Yeung Shum, HongJiang Zhang 2002 IEEE Presenter : 張庭豪.
Department of Electrical Engineering, Southern Taiwan University Robotic Interaction Learning Lab 1 The optimization of the application of fuzzy ant colony.
Using Support Vector Machines to Enhance the Performance of Bayesian Face Recognition IEEE Transaction on Information Forensics and Security Zhifeng Li,
A Face processing system Based on Committee Machine: The Approach and Experimental Results Presented by: Harvest Jang 29 Jan 2003.
CSE 185 Introduction to Computer Vision Face Recognition.
CSSE463: Image Recognition Day 27 This week This week Today: Applications of PCA Today: Applications of PCA Sunday night: project plans and prelim work.
Intelligent Control and Automation, WCICA 2008.
A NOVEL METHOD FOR COLOR FACE RECOGNITION USING KNN CLASSIFIER
Speech Lab, ECE, State University of New York at Binghamton  Classification accuracies of neural network (left) and MXL (right) classifiers with various.
Irfan Ullah Department of Information and Communication Engineering Myongji university, Yongin, South Korea Copyright © solarlits.com.
2D-LDA: A statistical linear discriminant analysis for image matrix
Support Vector Machines Reading: Ben-Hur and Weston, “A User’s Guide to Support Vector Machines” (linked from class web page)
Application of the GA-PSO with the Fuzzy controller to the robot soccer Department of Electrical Engineering, Southern Taiwan University, Tainan, R.O.C.
Support Vector Machine: An Introduction. (C) by Yu Hen Hu 2 Linear Hyper-plane Classifier For x in the side of o : w T x + b  0; d = +1; For.
Obama and Biden, McCain and Palin Face Recognition Using Eigenfaces Justin Li.
3D Face Recognition Using Range Images Literature Survey Joonsoo Lee 3/10/05.
Robodog Frontal Facial Recognition AUTHORS GROUP 5: Jing Hu EE ’05 Jessica Pannequin EE ‘05 Chanatip Kitwiwattanachai EE’ 05 DEMO TIMES: Thursday, April.
Face detection and recognition Many slides adapted from K. Grauman and D. Lowe.
CSSE463: Image Recognition Day 25 This week This week Today: Applications of PCA Today: Applications of PCA Sunday night: project plans and prelim work.
Department of Electrical Engineering, Southern Taiwan University 1 Robotic Interaction Learning Lab The ant colony algorithm In short, domain is defined.
Design of an Intelligent Visual Acoustic Humanoid Robot Ming-Yuan Shieh, Ming-Hung Tsai, Yen-Shao Chen Southern Taiwan University, Taiwan.
CSSE463: Image Recognition Day 27
CSSE463: Image Recognition Day 26
An Image Database Retrieval Scheme Based Upon Multivariate Analysis and Data Mining Presented by C.C. Chang Dept. of Computer Science and Information.
A New Classification Mechanism for Retinal Images
Presented by :- Vishal Vijayshankar Mishra
Techniques for studying correlation and covariance structure
Principal Component Analysis
Introduction PCA (Principal Component Analysis) Characteristics:
CSSE463: Image Recognition Day 25
CSSE463: Image Recognition Day 25
第 九 章 影像邊緣偵測 9-.
Presentation transcript:

Design of PCA and SVM based face recognition system for intelligent robots Department of Electrical Engineering, Southern Taiwan University, Tainan County, Taiwan, R.O.C. Ming-Yuan Shieh, Kuo-Yang Wang, Juing-Shian Chiou, Yu-Chia Hu, Chung-Chieh Lien and Shih-Wen Cheng Robotic Interaction Learning Lab

Outline Abstract Introduction Face recognition system Principal Component Analysis SVM for recognition Experimental results Conclusion Robotic Interaction Learning Lab

Abstract This paper proposed the image recognition system that integrates principal component analysis (PCA) and support vector machine (SVM) for intelligent robots. The integrated scheme aims to apply the SVM method to improve the validity of PCA based image recognition system on dynamic robotic visual perception. Experimental results show that the proposed method simplifies features effectively and obtains more accurate classification. Robotic Interaction Learning Lab

Introduction The proposed scheme is applied to the visual perception system of the intelligent robot – Fairy robot for facial recognition. From several experiments, the results show the integrated scheme really benefits the human-robot interaction. Robotic Interaction Learning Lab

Face recognition system The procedures of the face detection and recognition system are shown in Figure 1. Fig. 1. The system flowchart of face detection and recognition. Robotic Interaction Learning Lab

Principal Component Analysis(1/4) Suppose there are M samples of normalized facial images, where each one is denoted by an array. By rearranging each array into a vector, the M samples can be as M vectors, denoted as . To average them, we get the average vector as . Assume the covariance matrix of all facial samples C will be (1) Robotic Interaction Learning Lab

Principal Component Analysis(2/4) One can determine the eigenvalues and eigenvectors of C by One can compute the eigenvalues and the eigenvectors of the matrix , as shown in next equation, firstly because its dimension is only . To multiply both sides of upper equation by the matrix A, we have (2) (3) (4) Robotic Interaction Learning Lab

Principal Component Analysis(3/4) In comparison with (2) and (4), while One can determine the eigenvalues and the eigenvectors of C from (3). The eigenvector ui denotes the eigenface of ith sample face as shown in (6). (5) (6) Robotic Interaction Learning Lab

Principal Component Analysis(4/4) If we sort the eigenvalues of all samples and then arrange the relative eigenvectors into an eigenspace. Determine the weighting matrix W of the eigenspace as (7) The vectors in the matrix W can be regarded as trained image data of a sample. Each sample image has a relative matrix W. While finish the computation of W for all samples, it means the training of the face image database has been accomplished. (7) Robotic Interaction Learning Lab

SVM for recognition(1/3) When we use the PCA to identify target feature weight will be followed by the results using SVM recognition. First we define the training sample: In order to find the division of the hyperplane, we had to resolve the question of quadratic optimization. The constraints were (8) (9) Robotic Interaction Learning Lab

SVM for recognition(2/3) We also had to determine the minimum value of . So, we used the Lagrange multiplier to resolve the question of quadratic optimization with linear constraints. We obtained After performing the substitution, we were left with the new equation (10) (11) Robotic Interaction Learning Lab

SVM for recognition(3/3) After the optimal solution to the dual question had been identified, each Lagrange modulus was expected to map onto each trained data. The following equation is the final function (12) Robotic Interaction Learning Lab

Fig. 2. The screen of the proposed system interface Experimental results Figure 2 shows the processed images which consist of the ones after skin color segmentation, Sobel edge detection, elliptic detection or face recognition. Fig. 2. The screen of the proposed system interface Robotic Interaction Learning Lab

Conclusion The PCA and SVM based image recognition system is proposed for solving face detection and recognition problems on human-robot interaction. The captured face images are preprocessing by the PCA. Then, these data will be analyzed by the SVM. It results in more accuracy on distinguishing facial features for face recognition. The experimental results demonstrate the feasibility of the proposed method. Robotic Interaction Learning Lab

Thanks for your attention! Robotic Interaction Learning Lab