Outline Multilinear Analysis

Slides:



Advertisements
Similar presentations
Bilinear models for action and identity recognition Oxford Brookes Vision Group 26/01/2009 Fabio Cuzzolin.
Advertisements

FEATURE PERFORMANCE COMPARISON FEATURE PERFORMANCE COMPARISON y SC is a training set of k-dimensional observations with labels S and C b C is a parameter.
RANDOM PROJECTIONS IN DIMENSIONALITY REDUCTION APPLICATIONS TO IMAGE AND TEXT DATA Ella Bingham and Heikki Mannila Ângelo Cardoso IST/UTL November 2009.
Principal Component Analysis Based on L1-Norm Maximization Nojun Kwak IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008.
Tensors and Component Analysis Musawir Ali. Tensor: Generalization of an n-dimensional array Vector: order-1 tensor Matrix: order-2 tensor Order-3 tensor.
Face Recognition Ying Wu Electrical and Computer Engineering Northwestern University, Evanston, IL
São Paulo Advanced School of Computing (SP-ASC’10). São Paulo, Brazil, July 12-17, 2010 Looking at People Using Partial Least Squares William Robson Schwartz.
Principal Component Analysis CMPUT 466/551 Nilanjan Ray.
© 2003 by Davi GeigerComputer Vision September 2003 L1.1 Face Recognition Recognized Person Face Recognition.
Principal Component Analysis
3D Geometry for Computer Graphics
Prénom Nom Document Analysis: Data Analysis and Clustering Prof. Rolf Ingold, University of Fribourg Master course, spring semester 2008.
Dimension reduction : PCA and Clustering Slides by Agnieszka Juncker and Chris Workman.
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.
Face Recognition Based on 3D Shape Estimation
FACE RECOGNITION, EXPERIMENTS WITH RANDOM PROJECTION
Dimension reduction : PCA and Clustering Christopher Workman Center for Biological Sequence Analysis DTU.
3D Geometry for Computer Graphics
3D Geometry for Computer Graphics
ICA Alphan Altinok. Outline  PCA  ICA  Foundation  Ambiguities  Algorithms  Examples  Papers.
Camera parameters Extrinisic parameters define location and orientation of camera reference frame with respect to world frame Intrinsic parameters define.
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.
SVD(Singular Value Decomposition) and Its Applications
Enhancing Tensor Subspace Learning by Element Rearrangement
Dimensionality Reduction: Principal Components Analysis Optional Reading: Smith, A Tutorial on Principal Components Analysis (linked to class webpage)
Recognition Part II Ali Farhadi CSE 455.
Face Recognition and Feature Subspaces
1 Graph Embedding (GE) & Marginal Fisher Analysis (MFA) 吳沛勳 劉冠成 韓仁智
Mining Discriminative Components With Low-Rank and Sparsity Constraints for Face Recognition Qiang Zhang, Baoxin Li Computer Science and Engineering Arizona.
Feature extraction 1.Introduction 2.T-test 3.Signal Noise Ratio (SNR) 4.Linear Correlation Coefficient (LCC) 5.Principle component analysis (PCA) 6.Linear.
1 Recognition by Appearance Appearance-based recognition is a competing paradigm to features and alignment. No features are extracted! Images are represented.
Local Non-Negative Matrix Factorization as a Visual Representation Tao Feng, Stan Z. Li, Heung-Yeung Shum, HongJiang Zhang 2002 IEEE Presenter : 張庭豪.
Learning a Kernel Matrix for Nonlinear Dimensionality Reduction By K. Weinberger, F. Sha, and L. Saul Presented by Michael Barnathan.
80 million tiny images: a large dataset for non-parametric object and scene recognition CS 4763 Multimedia Systems Spring 2008.
Dimension reduction : PCA and Clustering Slides by Agnieszka Juncker and Chris Workman modified by Hanne Jarmer.
CSE 185 Introduction to Computer Vision Face Recognition.
Raquel A. Romano 1 Scientific Computing Seminar May 12, 2004 Projective Geometry for Computer Vision Projective Geometry for Computer Vision Raquel A.
Optimal Component Analysis Optimal Linear Representations of Images for Object Recognition X. Liu, A. Srivastava, and Kyle Gallivan, “Optimal linear representations.
Separating Style and Content with Bilinear Models Joshua B. Tenenbaum, William T. Freeman Computer Examples Barun Singh 25 Feb, 2002.
Design of PCA and SVM based face recognition system for intelligent robots Department of Electrical Engineering, Southern Taiwan University, Tainan County,
A NOVEL METHOD FOR COLOR FACE RECOGNITION USING KNN CLASSIFIER
Algorithm Development with Higher Order SVD
2D-LDA: A statistical linear discriminant analysis for image matrix
3D Face Recognition Using Range Images Literature Survey Joonsoo Lee 3/10/05.
PRESENT BY BING-HSIOU SUNG A Multilinear Singular Value Decomposition.
Face detection and recognition Many slides adapted from K. Grauman and D. Lowe.
Martina Uray Heinz Mayer Joanneum Research Graz Institute of Digital Image Processing Horst Bischof Graz University of Technology Institute for Computer.
1 Bilinear Classifiers for Visual Recognition Computational Vision Lab. University of California Irvine To be presented in NIPS 2009 Hamed Pirsiavash Deva.
Compressive Coded Aperture Video Reconstruction
University of Ioannina
René Vidal and Xiaodong Fan Center for Imaging Science
Lecture 8:Eigenfaces and Shared Features
Face Recognition and Feature Subspaces
Lecture: Face Recognition and Feature Reduction
Segmentation of Dynamic Scenes from Image Intensities
Fast Preprocessing for Robust Face Sketch Synthesis
Recognition: Face Recognition
Machine Learning Dimensionality Reduction
Outline Peter N. Belhumeur, Joao P. Hespanha, and David J. Kriegman, “Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection,”
Singular Value Decomposition
Outline S. C. Zhu, X. Liu, and Y. Wu, “Exploring Texture Ensembles by Efficient Markov Chain Monte Carlo”, IEEE Transactions On Pattern Analysis And Machine.
Principal Component Analysis
Outline H. Murase, and S. K. Nayar, “Visual learning and recognition of 3-D objects from appearance,” International Journal of Computer Vision, vol. 14,
Dimension reduction : PCA and Clustering
Feature space tansformation methods
Separating Style and Content with Bilinear Models Joshua B
Machine learning overview
Separating Style and Content with Bilinear Models Joshua B
Face Recognition: A Convolutional Neural Network Approach
Presentation transcript:

Outline Multilinear Analysis M. A. O. Vasilescu and D. Terzopoulos, “Multilinear Independent Components Analysis,” CVPR 2005

Motivations Natural images are generated by the interaction of multiple factors related to scene structure, illumination, and imaging November 10, 2018 Computer Vision

Motivations November 10, 2018 Computer Vision

Separating Styles from Content November 10, 2018 Computer Vision

Separating Styles from Content November 10, 2018 Computer Vision

Separating Styles from Content November 10, 2018 Computer Vision

Bilinear Model Suppose that we want to represent both style s and content c with vectors of parameters Let ysc denote a K-dimensional observation vector in style s and content class c November 10, 2018 Computer Vision

How to Learn the Bases and Coefficients Learning is done by minimizing total squared error over the entire training set Again the solution is given by a SVD decomposition November 10, 2018 Computer Vision

How to Learn the Bases and Coefficients For symmetric models, we also minimize the total squared error over the training set This is minimized using an iterative procedure November 10, 2018 Computer Vision

Classification Example November 10, 2018 Computer Vision

Classification Example When the model is trained on 10 faces and tested on the remaining one 1-NN achieves an accuracy of 53.9%±4.3% The proposed method achieves 73.9%±6.7% when parameters are determined automatically It achieves 80.6%±7.5% when optimal parameter values are used November 10, 2018 Computer Vision

Extrapolation November 10, 2018 Computer Vision

Extrapolation November 10, 2018 Computer Vision

Translation November 10, 2018 Computer Vision

Multilinear Analysis Tensors are multilinear mappings over a set of vector spaces An order N tensor is given by Mode-n vectors are given by They result in a mode-n flattening November 10, 2018 Computer Vision

Multilinear Analysis November 10, 2018 Computer Vision

Multilinear Analysis November 10, 2018 Computer Vision

Multilinear Analysis Mode-n product of a tensor and matrix is given by A tensor of n factors November 10, 2018 Computer Vision

Mode-n SVD November 10, 2018 Computer Vision

TensorFaces Weizmann face image database 28 male subjects photographed in 5 viewpoints, 4 illuminations, and 3 expressions Images are aligned to a reference face using a global rigid optical flow and then downsized by a factor of 3 and cropped, yielding a total of 7943 pixels per image within the elliptical cropping window November 10, 2018 Computer Vision

Weizmann Face Dataset November 10, 2018 Computer Vision

TensorFaces The dataset is then represented by a tensor of order 5 November 10, 2018 Computer Vision

TensorFaces November 10, 2018 Computer Vision

TensorFaces November 10, 2018 Computer Vision

TensorFaces November 10, 2018 Computer Vision

TensorFaces The bases for TensorFaces are given by November 10, 2018 Computer Vision

Face Recognition First experiment TensorFaces are trained on an ensemble comprising images of 23 people, captured from 3 viewpoints (0,±34 degrees), with 4 illumination conditions (center, left, right, left + right) It is tested on other images in this 23 person dataset acquired from 2 different viewpoints (±17 degrees) under the same 4 illumination conditions In this test scenario, the PCA method recognized the person correctly 61% of the time while TensorFaces recognized the person correctly 80% of the time. November 10, 2018 Computer Vision

Face Recognition The second experiment In a second experiment, TensorFaces is trained on images of 23 people 5 viewpoints (0,±17,±34 degrees), 3 illuminations (center light, left light, right light) Tested on the 4th illumination (left + right) PCA yielded a poor recognition rate of 27% while Tensorfaces achieved a recognition rate of 88% November 10, 2018 Computer Vision

Dimension Reduction November 10, 2018 Computer Vision

N-Mode Orthogonal Iteration Algorithm November 10, 2018 Computer Vision

Multilinear ICA Similar to MPCA, MICA is done using an n-mode ICA algorithm November 10, 2018 Computer Vision

Different ICA Architectures Architecture I ICA computes independent components of DT Architecture II ICA computes independent components of D November 10, 2018 Computer Vision

MICA November 10, 2018 Computer Vision

MICA November 10, 2018 Computer Vision

MICA November 10, 2018 Computer Vision

Recognition Experiment November 10, 2018 Computer Vision

TensorTextures Similar idea can be used for image synthesis November 10, 2018 Computer Vision

TensorTextures November 10, 2018 Computer Vision

TensorTextures November 10, 2018 Computer Vision

TensorTextures November 10, 2018 Computer Vision

TensorTextures November 10, 2018 Computer Vision

TensorTextures November 10, 2018 Computer Vision

TensorTextures November 10, 2018 Computer Vision

Comparison November 10, 2018 Computer Vision