Active Appearance Models

Slides:



Advertisements
Similar presentations
Real-Time Detection, Alignment and Recognition of Human Faces
Advertisements

Face Recognition Sumitha Balasuriya.
Active Shape Models Suppose we have a statistical shape model –Trained from sets of examples How do we use it to interpret new images? Use an “Active Shape.
Face Alignment by Explicit Shape Regression
Eigenfaces for Recognition Presented by: Santosh Bhusal.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: The Linear Prediction Model The Autocorrelation Method Levinson and Durbin.
Change Detection C. Stauffer and W.E.L. Grimson, “Learning patterns of activity using real time tracking,” IEEE Trans. On PAMI, 22(8): , Aug 2000.
Face Alignment with Part-Based Modeling
Face Alignment by Explicit Shape Regression
Robust Object Tracking via Sparsity-based Collaborative Model
Multiple People Detection and Tracking with Occlusion Presenter: Feifei Huo Supervisor: Dr. Emile A. Hendriks Dr. A. H. J. Stijn Oomes Information and.
Wangfei Ningbo University A Brief Introduction to Active Appearance Models.
, Tim Landgraf Active Appearance Models AG KI, Journal Club 03 Nov 2008.
Computer Vision Spring ,-685 Instructor: S. Narasimhan Wean 5403 T-R 3:00pm – 4:20pm Lecture #20.
A 4-WEEK PROJECT IN Active Shape and Appearance Models
Physically Based Motion Transformation Zoran Popović Andrew Witkin SIGGRAPH ‘99.
Face alignment using Boosted Appearance Model (BAM)
Active Appearance Models master thesis presentation Mikkel B. Stegmann IMM – June 20th 2000.
Rodent Behavior Analysis Tom Henderson Vision Based Behavior Analysis Universitaet Karlsruhe (TH) 12 November /9.
Real-time Combined 2D+3D Active Appearance Models Jing Xiao, Simon Baker,Iain Matthew, and Takeo Kanade CVPR 2004 Presented by Pat Chan 23/11/2004.
Active Appearance Models Computer examples A. Torralba T. F. Cootes, C.J. Taylor, G. J. Edwards M. B. Stegmann.
Active Appearance Models Suppose we have a statistical appearance model –Trained from sets of examples How do we use it to interpret new images? Use an.
Active Appearance Models based on the article: T.F.Cootes, G.J. Edwards and C.J.Taylor. "Active Appearance Models", presented by Denis Simakov.
Review Rong Jin. Comparison of Different Classification Models  The goal of all classifiers Predicating class label y for an input x Estimate p(y|x)
Statistical Shape Models Eigenpatches model regions –Assume shape is fixed –What if it isn’t? Faces with expression changes, organs in medical images etc.
Object Recognition by Parts Object recognition started with line segments. - Roberts recognized objects from line segments and junctions. - This led to.
PhD Thesis. Biometrics Science studying measurements and statistics of biological data Most relevant application: id. recognition 2.
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.
Computer vision: models, learning and inference Chapter 6 Learning and Inference in Vision.
Active Appearance Models for Face Detection
Face Alignment Using Cascaded Boosted Regression Active Shape Models
Statistical Models of Appearance for Computer Vision
Probability of Error Feature vectors typically have dimensions greater than 50. Classification accuracy depends upon the dimensionality and the amount.
Machine Learning CUNY Graduate Center Lecture 3: Linear Regression.
Computational Stochastic Optimization: Bridging communities October 25, 2012 Warren Powell CASTLE Laboratory Princeton University
Gwangju Institute of Science and Technology Intelligent Design and Graphics Laboratory Multi-scale tensor voting for feature extraction from unstructured.
Feature and object tracking algorithms for video tracking Student: Oren Shevach Instructor: Arie nakhmani.
Using Bayesian Networks to Analyze Expression Data N. Friedman, M. Linial, I. Nachman, D. Hebrew University.
Multimodal Interaction Dr. Mike Spann
1 ECE 738 Paper presentation Paper: Active Appearance Models Author: T.F.Cootes, G.J. Edwards and C.J.Taylor Student: Zhaozheng Yin Instructor: Dr. Yuhen.
Young Ki Baik, Computer Vision Lab.
CS 782 – Machine Learning Lecture 4 Linear Models for Classification  Probabilistic generative models  Probabilistic discriminative models.
Face Recognition: An Introduction
CSE 185 Introduction to Computer Vision Face Recognition.
Computer Vision Hough Transform, PDM, ASM and AAM David Pycock
Sparse Bayesian Learning for Efficient Visual Tracking O. Williams, A. Blake & R. Cipolloa PAMI, Aug Presented by Yuting Qi Machine Learning Reading.
EE4-62 MLCV Lecture Face Recognition – Subspace/Manifold Learning Tae-Kyun Kim 1 EE4-62 MLCV.
Paper Reading Dalong Du Nov.27, Papers Leon Gu and Takeo Kanade. A Generative Shape Regularization Model for Robust Face Alignment. ECCV08. Yan.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Supervised Learning Resources: AG: Conditional Maximum Likelihood DP:
Progressive AAM and Multi- band modeling 报告人:崔 滢 2011 年 12 月 16 日.
Multimodal Interaction Dr. Mike Spann
AAM based Face Tracking with Temporal Matching and Face Segmentation Mingcai Zhou 1 、 Lin Liang 2 、 Jian Sun 2 、 Yangsheng Wang 1 1 Institute of Automation.
Large-Scale Matrix Factorization with Missing Data under Additional Constraints Kaushik Mitra University of Maryland, College Park, MD Sameer Sheoreyy.
Point Distribution Models Active Appearance Models Compilation based on: Dhruv Batra ECE CMU Tim Cootes Machester.
Statistical Models of Appearance for Computer Vision 主講人:虞台文.
Obama and Biden, McCain and Palin Face Recognition Using Eigenfaces Justin Li.
Martina Uray Heinz Mayer Joanneum Research Graz Institute of Digital Image Processing Horst Bischof Graz University of Technology Institute for Computer.
LECTURE 09: BAYESIAN ESTIMATION (Cont.)
University of Ioannina
Boosting and Additive Trees (2)
Face Recognition and Feature Subspaces
Recognition: Face Recognition
Statistical Learning Dong Liu Dept. EEIS, USTC.
Facial Recognition in Biometrics
Face Recognition and Detection Using Eigenfaces
PRAKASH CHOCKALINGAM, NALIN PRADEEP, AND STAN BIRCHFIELD
Where did we stop? The Bayes decision rule guarantees an optimal classification… … But it requires the knowledge of P(ci|x) (or p(x|ci) and P(ci)) We.
Lecture 15 Active Shape Models
Active Appearance Models theory, extensions & cases
Presentation transcript:

Active Appearance Models Edwards, Taylor, and Cootes Presented by Bryan Russell

Overview Overview of Appearance Models Combined Appearance Models Active Appearance Model Search Results Constrained Active Appearance Models

What are we trying to do? Formulate model to “interpret” face images Set of parameters to characterize identity, pose, expression, lighting, etc. Want compact set of parameters Want efficient and robust model

Appearance Models Eigenfaces (Turk and Pentland, 1991) Not robust to shape changes Not robust to changes in pose and expression Ezzat and Poggio approach (1996) Synthesize new views of face from set of example views Does not generalize to unseen faces

First approach: Active Shape Model (ASM) Point Distribution Model

First Approach: ASM (cont.) Training: Apply PCA to labeled images New image Project mean shape Iteratively modify model points to fit local neighborhood

Lessons learned ASM is relatively fast ASM too simplistic; not robust when new images are introduced May not converge to good solution Key insight: ASM does not incorporate all gray-level information in parameters

Combined Appearance Models Combine shape and gray-level variation in single statistical appearance model Goals: Model has better representational power Model inherits appearance models benefits Model has comparable performance

How to generate a CAM Label training set with landmark points representing positions of key features Represent these landmarks as a vector x Perform PCA on these landmark vectors

How to generate a CAM (cont.) We get: Warp each image so that each control point matches mean shape Sample gray-level information g Apply PCA to gray-level data

How to generate a CAM (cont.) We get: Concatenate shape and gray-level parameters (from PCA) Apply a further PCA to the concatenated vectors

How to generate a CAM (cont.) We get:

CAM Properties Combines shape and gray-level variations in one model No need for separate models Compared to separate models, in general, needs fewer parameters Uses all available information

CAM Properties (cont.) Inherits appearance model benefits Able to represent any face within bounds of the training set Robust interpretation Model parameters characterize facial features

CAM Properties (cont.) Obtain parameters for inter and intra class variation (identity and residual parameters) – “explains” face

CAM Properties (cont.) Useful for tracking and identification Refer to: G.J.Edwards, C.J.Taylor, T.F.Cootes. "Learning to Identify and Track Faces in Image Sequences“. Int. Conf. on Face and Gesture Recognition, p. 260-265, 1998. Note: shape and gray-level variations are correlated

How to interpret unseen example Treat interpretation as an optimization problem Minimize difference between the real face image and one synthesized by AAM

How to interpret unseen example (cont.) Appears to be difficult optimization problem (~80 parameters) Key insight: we solve a similar optimization problem for each new face image Incorporate a-priori knowledge for parameter adjustments into algorithm

AAM: Training Offline: learn relationship between error and parameter adjustments Result: simple linear model

AAM: Training (cont.) Use multiple multivariate linear regression Generate training set by perturbing model parameters for training images Include small displacements in position, scale, and orientation Record perturbation and image difference

AAM: Training (cont.) Important to consider frame of reference when computing image difference Use shape-normalized representation (warping) Calculate image difference using gray level vectors:

AAM: Training (cont.) Updated linear relationship: Want a model that holds over large error range Experimentally, optimal perturbation around 0.5 standard deviations for each parameter

AAM: Search Begin with reasonable starting approximation for face Want approximation to be fast and simple Perhaps Viola’s method can be applied here

Starting approximation Subsample model and image Use simple eigenface metric:

Starting approximation (cont.) Typical starting approximations with this method

AAM: Search (cont.) Use trained parameter adjustment Parameter update equation:

Experimental results Training: Testing: 400 images, 112 landmark points 80 CAM parameters Parameters explain 98% observed variation Testing: 80 previously unseen faces

Experimental results (cont.) Search results after initial, 2, 5, and 12 iterations

Experimental results (cont.) Search convergence: Gray-level sample error vs. number of iterations

Experimental results (cont.) More reconstructions:

Experimental results (cont.)

Experimental results (cont.) Knee images: Training: 30 examples, 42 landmarks

Experimental results (cont.) Search results after initial, 2 iterations, and convergence:

Constrained AAMs Model results rely on starting approximation Want a method to improve influence from starting approximation Incorporate priors/user input on unseen image MAP formulation

Constrained AAMs Assume: Gray-scale errors are uniform gaussian with variance Model parameters are gaussian with diagonal covariance Prior estimates of some of the positions in the image along with covariances

Constrained AAMs (cont.) We get update equation: where:

Constrained AAMs Comparison of constrained and unconstrained AAM search

Conclusions Combined Appearance Models provide an effective means to separate identity and intra-class variation Can be used for tracking and face classification Active Appearance Models enables us to effectively and efficiently update the model parameters

Conclusions (cont.) Approach dependent on starting approximation Cannot directly handle cases well outside of the training set (e.g. occlusions, extremely deformable objects)