Mathematically, supposing the object of interest to be a Lambertian (or matte) surface, the amount of intensity reected when illuminated by a single l
|
|
- Anne Oliver
- 6 years ago
- Views:
Transcription
1 Proceedings of the Third International Conference \Communicating by Image and Multimedia (Imagecom'96) 20{22 May 1996, Arcachon, France. Generalized Matching for Recognition and Retrieval in an Image Database Chahab Nastar 1, Baback Moghaddam 2 and Alex Pentland 2 1 INRIA Rocquencourt, B.P. 105, Le Chesnay Cedex, France. 2 MIT Media Laboratory, 20 Ames St., Cambridge, MA 02139, USA. Abstract We describe a novel approach for image matching based on deformable intensity surfaces. In this approach, the intensity surface of the image is modeled as a deformable 3D mesh in the (x; y; I(x; y)) space. Each surface point has 3 degrees of freedom, thus capturing ne surface changes. A set of representative deformations within a class of objects (e.g. faces) are statistically learned through a Principal Components Analysis, thus providing a priori knowledge about object-specic deformations. We demonstrate the power of the approach by recognition and interactive search in a large-scale face database. keywords : Image Matching, Image warping, Deformable Surfaces, Statistical Learning, Content-based Retrieval. 1 Introduction In the next century, image is bound to become the most important component of multimedia and telecommunications. While low-level techniques have now reached their upper limits, the new technologies related to archiving, retrieving, and editing images have to integrate high-level techniques of computer vision. Consider for instance the problem of image retrieval in a large database, a central problem in the eld of computer vision [18, 20]. The user selects an image and asks the computer to nd more images that are in some sense similar to the probe image. This is a very hard problem that has multiple (although partial) solutions, depending on the type and the content of the image. A matching is usually performed to align the probe image to every image in the database, and some metric is minimized for grading the images in the database from the most similar image to the less similar image. In this article, we introduce deformable intensity surfaces for object matching and recognition. Our method allows to deal eectively with object appearance variations. The basic idea is to warp the intensity surface of the test image into the intensity surface of the probe image by using a physics-based model [14, 13], and then measure the low-order strain energy of the deformable surface for recognition. We further show how to tailor the space of allowable XY I deformations to t the actual variation found in individual target classes. This is accomplished by a statistical analysis of observed image-to-image deformations using a Principal Components Analysis. The result is that the image deformation is restricted to the subspace of physically-plausible deformations. In the process, the dimensionality of the matching and the numerical complexity of the governing equation are drastically reduced [15, 11]. By considering only the low-dimensional subspace of plausible deformations, we make the image matching process more robust and more ecient. We in eect \build in" statistical a priori knowledge about how the object can vary in order to obtain the best image-to-image match possible. We choose face recognition as an application for our method [4]. For over 20 years, automatic face recognition has been the center of attention of computer vision researchers. Face recognition is indeed a dicult object recognition problem, because of the wide variation in the appearance of a specic face due to changes in pose, lighting, and facial expression. The applications are numerous, e.g. human-computer interaction, smart surveillance and image retrieval in a database (see [4] for a survey). Our system integrates these abilities and produced a recognition rate of 97% in a database of 7,562 faces[16], a signicant improvement over previously reported results [17]. 2 Unifying shape and texture Image matching is the prerequisite to most object recognition techniques. The matching process denes a metric for image comparison in terms of similarity. Object recognition techniques are classically in one of the following categories : Geometric representations focus on the spatial distribution of image features. Photometric representations model image texture variations. Geometric and photometric approaches are complementary ; while geometric feature matching operates on the 2D shape of the object in the image (e.g. optic ow [8]), photometric approaches model texture variations assuming shape alignment [21]. Current work in the area of image-based object modeling deals with the shape (2D) and texture (grayscale) components of an image in an independent manner [3, 5]. Our novel representation combines both the spatial (XY) and grayscale (I) components of the image into a 3D surface (or manifold) and then eciently solves for a dense correspondance map in the XY I space. This \manifold matching" technique can be viewed as a more general formulation for image correspondance which, unlike optical ow, does not require a constant brightness assumption.
2 Mathematically, supposing the object of interest to be a Lambertian (or matte) surface, the amount of intensity reected when illuminated by a single light source placed at innity, is isotropic : I(x) S I(x; y) = ~ N(x; y): ~ L (1) where ~ N(x; y) is the surface normal vector at point (x; y), ~ L is the light source vector, and is a positive scalar. This equation directly links shape ~ N(x; y) and intensity surface I(x; y) (gure 1). If the shape is relatively smooth, we can represent the image intensity as a continuous surface : (x; y) I(x; y) (2) S Figure 2: 1D representation of S being pulled towards S 0 x Our system focuses on recognition in the 3D space dened by (x; y; I(x; y)), that we will call the XY I space. a b Figure 1: An image and its XY I representation 3 Intensity surface matching Many surface matching techniques are available in the computer vision literature. For instance, we can point out geometric surface matching based on dierential features [6] and the dual approach of physicallybased matching [14]. As we shall see, physically-based matching has a nice compression ability. 3.1 Surface modeling In this section, we model the intensity surface S in order to deform it to the intensity surface S 0. The proposed approach is described in [14]. Intensity surface S is modeled by a deformable mesh of size n n 0 nodes. It is ruled by Lagrangian dynamics : M U + C _U + KU = F(t) (3) c e d f where U = [: : : ; x i; y i; z i; : : :] T is the nodal displacement eld, and M, C, K are respectively the mass, damping, and stiness matrix of the system. F is the external force that has S attracted by S 0. On each node of S, the external force F points to the closest point on S 0 (gure 2). The approach is similar in spirit to \Iterative Closest Point" methods [2, 22]. Figure 3 illustrates four warping experiments. The rst example is the warping of two dierent faces. The three other outline facial expression, changes in lighting, and out-of-image plane rotation. g Figure 3: XY I warps (original image and warped image). Appearance variations are due to : a. b. identity. c. d. facial expression. e. f. lighting. g. h. pose. h
3 3.2 Compression ability It is possible to compress the deformation by a mechanical engineering technique called modal analysis [1, 19, 14, 13]. In this technique, the displacement eld is expressed in the vibration basis of the system. Modal decomposition with high frequency modes neglected is : U(t) PX X P 0 p=1 p 0 =1 ~u(p; p 0 ; t) (p; p 0 ) (4) where P P 0 n n 0 and the scalars ~u are the deformation spectrum coecient also known as modal amplitudes. An analytic expression of the modes is available for surfaces having the topology of the intensity surface [13] : (p; p 0 ) = [: : : ; cos p(2i? 1) 2n cos p0 (2j? 1) 2n 0 ; : : :] T (5) where i and j are surface parameters. Modes have to be normalized to unity. Eigenfrequencies are :! 2 (p; p 0 ) = 4K=M (sin 2 p 2n + sin2 p 0 2n 0 ) (6) where K is the stiness constant and M the nodal mass. 4 Similarity metric The strain energy of the surface has a simple expression in the vibration basis of the system with high frequencies neglected : E strain(p; P 0 ) = 1 2 PX X P 0 p=1 p 0 =1! 2 (p; p 0 ) ~u 2 (p; p 0 ) (7) with P P 0 n n 0. We observe that facial expression is a highfrequency phenomenon while change of lighting and pose are low-frequency phenomenons for the intensity surface (gure 4). Thus, given a probe face, we can retrieve the same (or a similar) face in an image database when the deformation spectrum is either low-frequency, either high-frequency. A spectrum contining all frequencies would denote a change of identity. The low-order strain energy is an ecient similarity metric, since we will measure a low energy during facial expression (high frequencies are neglected in the strain energy expression) and during change of lighting and pose (low frequencies are zeroed out with! 2 ). 5 Statistical modeling In theory, our deformable intensity surface can undergo any possible deformation. Thus, it seems interesting to learn the deformations of a specic class of objects and add them as constraints into our system. This is an important step for guiding the deformations of our mesh when performed within a specic object class. This learning process also increases the compression ability of the system. Our approach to learning the space of allowable manifold deformations particular to a specic object class (eg., frontal faces) is that of unsupervised learning. Particularly, we perform a Principal Components Analysis (PCA) [9] on a selected training set of deformations in order to recover the principal components of the warps. This approach is actually part of a more complete statistical formulation for estimating the probability density function of these warps in the high-dimensional vector space ~U 2 R P (see [12]). The estimated class-conditional density P ( ~Uj) can be ultimately used in a Bayesian framework for a variety of tasks such as regression, interpolation, inference and classication. However, in this paper, we have concentrated mainly on the dimensionality-reduction aspect of PCA in order to obtain a lower-dimensional subspace in which to solve for the manifold correspondance eld. Given a training set of suitable warp vectors f ~U t g for t = 1:::N T, the principal warps are obtained by solving the eigenvalue problem = E T E (8) where is the covariance matrix of the training set, E is the eigenvector matrix of and is the corresponding diagonal matrix of eigenvalues. The unitary matrix E denes a coordinate transform (rotation) which decorrelates the data and makes explicit the invariant subspaces of the matrix operator. In PCA, a partial Karhunen-Loeve Transform (KLT) [10] is performed to identify the largest-eigenvalue eigenvectors and obtain a principal component feature vector ^U = E T M ( ~U? ~U 0 ), where ~U 0 the mean warp vector and E M is a submatrix of E containing the principal eigenvectors. This KL transform can be seen as a linear transformation ^U = T ( ~U) : R P! R L which extracts a lower-dimensional subspace of the KL basis corresponding to the maximal eigenvalues. These principal components preserve the major linear correlations in the data and discard the minor ones. 1 By ranking the eigenvectors of the KL expansion with respect to their eigenvalues and selecting the rst L principal components we form an orthogonal decomposition of the vector space R P into two mutually exclusive and complementary subspaces: the principal subspace (or feature space) fe ig L i=1 containing the principal components and its orthogonal complement F = fe ig P i=l+1. In this paper, we simply discard the orthogonal subspace and work entirely within the principal subspace fe ig L i=1, hereafter referred to simply by the matrix E. Instead of solving the unconstrained governing equation (3), we compute the projection of the unknown U, rst into a modal sub-basis, then into a Karhunen-Loeve subspace : U ~U E ^U (9) where is the low-order modes of vibration matrix and E is the principal modes of variation matrix (see gure 5). 1 In practice the number of training images N T is far less than the dimensionality of the data, P, consequently the covariance matrix is singular. However, the rst L < N T eigenvectors can always be computed (estimated) from N T samples using, for example, a Singular Value Decomposition [7].
4 Figure 4: Facial expressions modify the intensity surface locally (high-frequency eect - top row) while a change of lighting has a global (low-frequency) eect (bottom row). E 1 E 2 E E 10-5 p i -1.5 p i mean 1.5 p i 3 p i Figure 5: Principal modes of variation of the manifold.
5 probe image best match second match third match Figure 6: Recognition examples. In each row, we search for the best match using the far left face as a probe into the database. Only the 3 best matches are displayed in each case. Similarity decreases left to right. The double projection into modal and KL subspaces yields a tremendous compression factor ; the size of the systems to be solved is drastically reduced : 50; E 10 (10) The compression factor is about 5000 : 1. 6 Retrieval in a face database The Media Lab database contains 7,562 \mugshot" face images of approximately 3,000 people. Each person has at least 2 images in the database. The faces are roughly aligned in the same position in all images, so that no normalization against translation, rotation or scale is necessary ; however, changes in lighting and facial expressions, as well as out-of-plane rotations frequently occur. We select a reference face among the 7,562 images in the Media Lab database (the most similar face to the mean face). We then warp all other faces of the database to the reference face, compute the strain energies and store them as a set of KL coecients. The i-th face is stored as the KL spectrum ^u i(l). The relative distance between the faces labeled i and j is : d(i; j) = 1 2 PX X P 0 p=1 p 0 =1! 2 (p; p 0 ) (~u i(p; p 0 )? ~u j(p; p 0 )) 2 (11) To assess the recognition rate, we use a nearest neighbor rule. If the most similar face was of the same person then a correct recognition was scored. In our experiment, the system produced a recognition accuracy of 97%, which corresponds to only six mistakes in matching views of 200 people randomly chosen in the database of 7,562 images. This is signicantly better than had previously been reported for this dataset [17]. Examples of recognition are shown in gure 6. 7 Conclusion We have described a novel approach for image matching based on deformable intensity surfaces. In this approach, the intensity surface of the image is modeled as a deformable surface embedded in XY I space. Our approach is thus a generalization of optical ow and deformable shape matching methods (which consider only changes in XY ), of statistical texture models such as \eigenfaces" (which consider only changes in I an assume an already existing XY correspondance), and of hybrid methods with treat shape and texture separately and sequentially. We have further shown how to tailor the space of allowable XY I deformations to t the actual variation found in individual target classes. This was accomplished by a statistical analysis of observed imageto-image deformations using a Principal Components Analysis. The result is that the image deformation is restricted to the subspace of physically-plausible deformations. In the process, the dimensionality of the matching and the numerical complexity of the governing equation are drastically reduced. By considering only the low-dimensional subspace of plausible deformations, we make the image matching process more robust and more ecient. We in
6 eect \build in" statistical a priori knowledge about how the object can vary in order to obtain the best image-to-image match possible. The method gives excellent results (97%) for image retrieval in a large face image database. References [1] K. J. Bathe. Finite Element Procedures in Engineering Analysis. Prentice-Hall, [2] Paul J. Besl and Neil D. McKay. A method for registration of 3D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2):239{256, February [3] David Beymer. Vectorizing face images by interleaving shape and texture computations. A.I. Memo No. 1537, Articial Intelligence Laboratory, Massachusetts Institute of Technology, [4] R. Chellappa, S Sirohey, C.L. Wilson, and C.S. Barnes. Human and machine recognition of faces : A survey. Technical Report CAR-TR- 731, CS-TR-3339, University of Maryland, August [5] T. F. Cootes, C. J. Taylor, D. H. Cooper, and J. Graham. Active Shape Models - Their Training and Application. Computer Vision and Image Understanding, 61(1):38{59, January [6] J. Feldmar and N. Ayache. Locally ane registration of free-form surfaces. In IEEE Proceedings of Computer Vision and Pattern Recognition 1994 (CVPR'94), Seattle, USA, June [7] G. H. Golub and C. F. Van Loan. Matrix Computations. Johns Hopkins Press, [8] B.K.P. Horn and G. Schunck. Determining optical ow. Articial Intelligence, 17:185{203, [9] I.T. Jollie. Principal Component Analysis. Springer-Verlag, New York, [10] M.M. Loeve. Probability Theory. Van Nostrand, Princeton, [11] B. Moghaddam, C. Nastar, and A. Pentland. Bayesian face recognition using deformable intensity surfaces. In IEEE Proceedings of Computer Vision and Pattern Recognition (CVPR '96), San Francisco, June [12] B. Moghaddam and A. Pentland. Probabilistic visual learning for object detection. In IEEE Proceedings of the Fifth International Conference on Computer Vision, Cambridge, USA, june [13] C. Nastar. Vibration modes for nonrigid motion analysis in 3D images. In Proceedings of the Third European Conference on Computer Vision (ECCV '94), Stockholm, May [14] C. Nastar and N. Ayache. Fast segmentation, tracking, and analysis of deformable objects. In Proceedings of the Fourth International Conference on Computer Vision (ICCV '93), Berlin, May [15] C. Nastar, B. Moghaddam, and A. Pentland. Generalized image matching : Statistical learning of physically-based deformations. In Proceedings of the Fourth European Conference on Computer Vision (ECCV '96), Cambridge, England, April [16] C. Nastar and A. Pentland. Matching and recognition using deformable intensity surfaces. In IEEE International Symposium on Computer Vision, Coral Gables, USA, November [17] A. Pentland, B. Moghaddam, T. Starner, and M. Turk. View based and modular eigenspaces for face recognition. In IEEE Proceedings of Computer Vision and Pattern Recognition, [18] A. Pentland, R. Picard, and S. Sclaro. Photobook: Tools for content-based manipulation of image databases. Storage and Retrieval of Image and Video Databases II, 2185, [19] A. Pentland and S. Sclaro. Closed-form solutions for physically based shape modelling and recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-13(7):715{ 729, July [20] R.W. Picard. A society of models for video and image libraries. Technical Report TR-360, MIT Media Lab, [21] M. Turk and A. Pentland. Face recognition using eigenfaces. In IEEE Proceedings of Computer Vision and Pattern Recognition, pages 586{591, [22] Z. Zhang. Iterative point matching for registration of free-form curves and surfaces. International Journal of Computer Vision, 13(2):119{ 152, also INRIA Tech. Report #1658.
M.I.T Media Laboratory Perceptual Computing Section Technical Report No. 371
M.I.T Media Laboratory Perceptual Computing Section Technical Report No. 37 Appears in: IEEE Conference on Computer Vision & Pattern Recognition, San Francisco, CA, June 996. Bayesian Face Recognition
More informationEigenTracking: Robust Matching and Tracking of Articulated Objects Using a View-Based Representation
EigenTracking: Robust Matching and Tracking of Articulated Objects Using a View-Based Representation Michael J. Black and Allan D. Jepson Xerox Palo Alto Research Center, 3333 Coyote Hill Road, Palo Alto,
More informationPrincipal Component Analysis and Neural Network Based Face Recognition
Principal Component Analysis and Neural Network Based Face Recognition Qing Jiang Mailbox Abstract People in computer vision and pattern recognition have been working on automatic recognition of human
More informationAnnouncements. Recognition I. Gradient Space (p,q) What is the reflectance map?
Announcements I HW 3 due 12 noon, tomorrow. HW 4 to be posted soon recognition Lecture plan recognition for next two lectures, then video and motion. Introduction to Computer Vision CSE 152 Lecture 17
More informationOn Modeling Variations for Face Authentication
On Modeling Variations for Face Authentication Xiaoming Liu Tsuhan Chen B.V.K. Vijaya Kumar Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA 15213 xiaoming@andrew.cmu.edu
More informationDimension Reduction CS534
Dimension Reduction CS534 Why dimension reduction? High dimensionality large number of features E.g., documents represented by thousands of words, millions of bigrams Images represented by thousands of
More informationPose Normalization for Robust Face Recognition Based on Statistical Affine Transformation
Pose Normalization for Robust Face Recognition Based on Statistical Affine Transformation Xiujuan Chai 1, 2, Shiguang Shan 2, Wen Gao 1, 2 1 Vilab, Computer College, Harbin Institute of Technology, Harbin,
More informationMultimodal Image Registration using Statistically Constrained. CNRS UPRES-A 7004 / Strasbourg I University
Multimodal Image Registration using Statistically Constrained Deformable Multimodels C. Nikou y F. Heitz J. P. Armspach y Laboratoire des Sciences de l'image, de l'informatique et de la Tldtection CNRS
More informationA Hierarchical Statistical Framework for the Segmentation of Deformable Objects in Image Sequences Charles Kervrann and Fabrice Heitz IRISA / INRIA -
A hierarchical statistical framework for the segmentation of deformable objects in image sequences Charles Kervrann and Fabrice Heitz IRISA/INRIA, Campus Universitaire de Beaulieu, 35042 Rennes Cedex,
More informationApplications Video Surveillance (On-line or off-line)
Face Face Recognition: Dimensionality Reduction Biometrics CSE 190-a Lecture 12 CSE190a Fall 06 CSE190a Fall 06 Face Recognition Face is the most common biometric used by humans Applications range from
More informationVisual Learning and Recognition of 3D Objects from Appearance
Visual Learning and Recognition of 3D Objects from Appearance (H. Murase and S. Nayar, "Visual Learning and Recognition of 3D Objects from Appearance", International Journal of Computer Vision, vol. 14,
More informationSimilarity CSM Frames
Face recognition using temporal image sequence Osamu Yamaguchi, Kazuhiro Fukui, and Ken-ichi Maeda Kansai Research Laboratories, Toshiba Corporation 8-6-26 Motoyama-Minami-Machi, Higashinada-Ku, Kobe 658,
More informationAnnouncements. Recognition I. Optical Flow: Where do pixels move to? dy dt. I + y. I = x. di dt. dx dt. = t
Announcements I Introduction to Computer Vision CSE 152 Lecture 18 Assignment 4: Due Toda Assignment 5: Posted toda Read: Trucco & Verri, Chapter 10 on recognition Final Eam: Wed, 6/9/04, 11:30-2:30, WLH
More informationimages (e.g. intensity edges) using the Hausdor fraction. The technique backgrounds. We report some simple recognition experiments in which
Proc. of the European Conference on Computer Vision, pages 536-545, 1996. Object Recognition Using Subspace Methods Daniel P. Huttenlocher, Ryan H. Lilien and Clark F. Olson Department of Computer Science,
More informationFace Recognition for Different Facial Expressions Using Principal Component analysis
Face Recognition for Different Facial Expressions Using Principal Component analysis ASHISH SHRIVASTAVA *, SHEETESH SAD # # Department of Electronics & Communications, CIIT, Indore Dewas Bypass Road, Arandiya
More informationFace detection and recognition. Many slides adapted from K. Grauman and D. Lowe
Face detection and recognition Many slides adapted from K. Grauman and D. Lowe Face detection and recognition Detection Recognition Sally History Early face recognition systems: based on features and distances
More informationRecognition: Face Recognition. Linda Shapiro EE/CSE 576
Recognition: Face Recognition Linda Shapiro EE/CSE 576 1 Face recognition: once you ve detected and cropped a face, try to recognize it Detection Recognition Sally 2 Face recognition: overview Typical
More informationImage-Based Face Recognition using Global Features
Image-Based Face Recognition using Global Features Xiaoyin xu Research Centre for Integrated Microsystems Electrical and Computer Engineering University of Windsor Supervisors: Dr. Ahmadi May 13, 2005
More informationFace Detection and Recognition in an Image Sequence using Eigenedginess
Face Detection and Recognition in an Image Sequence using Eigenedginess B S Venkatesh, S Palanivel and B Yegnanarayana Department of Computer Science and Engineering. Indian Institute of Technology, Madras
More informationUnsupervised learning in Vision
Chapter 7 Unsupervised learning in Vision The fields of Computer Vision and Machine Learning complement each other in a very natural way: the aim of the former is to extract useful information from visual
More informationSearch by Shape Examples: Modeling Nonrigid Deformation
Boston University Computer Science Dept. TR94-015 Appeared in Proc. 28th Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA. Oct. 1994. Search by Shape Examples: Modeling Nonrigid
More informationLocal qualitative shape from stereo. without detailed correspondence. Extended Abstract. Shimon Edelman. Internet:
Local qualitative shape from stereo without detailed correspondence Extended Abstract Shimon Edelman Center for Biological Information Processing MIT E25-201, Cambridge MA 02139 Internet: edelman@ai.mit.edu
More informationAlgorithm research of 3D point cloud registration based on iterative closest point 1
Acta Technica 62, No. 3B/2017, 189 196 c 2017 Institute of Thermomechanics CAS, v.v.i. Algorithm research of 3D point cloud registration based on iterative closest point 1 Qian Gao 2, Yujian Wang 2,3,
More informationParticle Tracking. For Bulk Material Handling Systems Using DEM Models. By: Jordan Pease
Particle Tracking For Bulk Material Handling Systems Using DEM Models By: Jordan Pease Introduction Motivation for project Particle Tracking Application to DEM models Experimental Results Future Work References
More informationComment on Numerical shape from shading and occluding boundaries
Artificial Intelligence 59 (1993) 89-94 Elsevier 89 ARTINT 1001 Comment on Numerical shape from shading and occluding boundaries K. Ikeuchi School of Compurer Science. Carnegie Mellon dniversity. Pirrsburgh.
More informationRecognition problems. Face Recognition and Detection. Readings. What is recognition?
Face Recognition and Detection Recognition problems The Margaret Thatcher Illusion, by Peter Thompson Computer Vision CSE576, Spring 2008 Richard Szeliski CSE 576, Spring 2008 Face Recognition and Detection
More informationfa fb duplicate I fc duplicate II
This is technical report NISTIR 6281, October 1998. The FERET Verication Testing Protocol for Face Recognition Algorithms Syed A. Rizvi a 1, P. Jonathon Phillips b and Hyeonjoon Moon c a Department of
More informationLinear Discriminant Analysis in Ottoman Alphabet Character Recognition
Linear Discriminant Analysis in Ottoman Alphabet Character Recognition ZEYNEB KURT, H. IREM TURKMEN, M. ELIF KARSLIGIL Department of Computer Engineering, Yildiz Technical University, 34349 Besiktas /
More informationARTIFICIAL INTELLIGENCE LABORATORY. A.I. Memo No September, Vectorizing Face Images by Interleaving Shape and Texture.
MASSACHUSETTS INSTITUTE OF TECHNOLOGY ARTIFICIAL INTELLIGENCE LABORATORY A.I. Memo No. 1537 September, 1995 C.B.C.L. Paper No. 122 Vectorizing Face Images by Interleaving Shape and Texture Computations
More informationGeneralized Principal Component Analysis CVPR 2007
Generalized Principal Component Analysis Tutorial @ CVPR 2007 Yi Ma ECE Department University of Illinois Urbana Champaign René Vidal Center for Imaging Science Institute for Computational Medicine Johns
More informationActive Wavelet Networks for Face Alignment
Active Wavelet Networks for Face Alignment Changbo Hu, Rogerio Feris, Matthew Turk Dept. Computer Science, University of California, Santa Barbara {cbhu,rferis,mturk}@cs.ucsb.edu Abstract The active appearance
More informationAn Adaptive Eigenshape Model
An Adaptive Eigenshape Model Adam Baumberg and David Hogg School of Computer Studies University of Leeds, Leeds LS2 9JT, U.K. amb@scs.leeds.ac.uk Abstract There has been a great deal of recent interest
More informationImage Coding with Active Appearance Models
Image Coding with Active Appearance Models Simon Baker, Iain Matthews, and Jeff Schneider CMU-RI-TR-03-13 The Robotics Institute Carnegie Mellon University Abstract Image coding is the task of representing
More informationLinear Discriminant Analysis for 3D Face Recognition System
Linear Discriminant Analysis for 3D Face Recognition System 3.1 Introduction Face recognition and verification have been at the top of the research agenda of the computer vision community in recent times.
More informationFACE RECOGNITION USING SUPPORT VECTOR MACHINES
FACE RECOGNITION USING SUPPORT VECTOR MACHINES Ashwin Swaminathan ashwins@umd.edu ENEE633: Statistical and Neural Pattern Recognition Instructor : Prof. Rama Chellappa Project 2, Part (b) 1. INTRODUCTION
More informationUnsupervised Learning
Unsupervised Learning Learning without Class Labels (or correct outputs) Density Estimation Learn P(X) given training data for X Clustering Partition data into clusters Dimensionality Reduction Discover
More informationRobust Face Recognition via Sparse Representation Authors: John Wright, Allen Y. Yang, Arvind Ganesh, S. Shankar Sastry, and Yi Ma
Robust Face Recognition via Sparse Representation Authors: John Wright, Allen Y. Yang, Arvind Ganesh, S. Shankar Sastry, and Yi Ma Presented by Hu Han Jan. 30 2014 For CSE 902 by Prof. Anil K. Jain: Selected
More informationActive Appearance Models
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
More informationCOMBINED METHOD TO VISUALISE AND REDUCE DIMENSIONALITY OF THE FINANCIAL DATA SETS
COMBINED METHOD TO VISUALISE AND REDUCE DIMENSIONALITY OF THE FINANCIAL DATA SETS Toomas Kirt Supervisor: Leo Võhandu Tallinn Technical University Toomas.Kirt@mail.ee Abstract: Key words: For the visualisation
More informationAppeared in: Automatic Systems for the Identication and Inspection of Humans, SPIE Vol. 2277, July Baback Moghaddam and Alex Pentland
M.I.T Media Laboratory Perceptual Computing Section Technical Report No. 301 Appeared in: Automatic Systems for the Identication and Inspection of Humans, SPIE Vol. 2277, July 1994 Face Recognition using
More information22 October, 2012 MVA ENS Cachan. Lecture 5: Introduction to generative models Iasonas Kokkinos
Machine Learning for Computer Vision 1 22 October, 2012 MVA ENS Cachan Lecture 5: Introduction to generative models Iasonas Kokkinos Iasonas.kokkinos@ecp.fr Center for Visual Computing Ecole Centrale Paris
More informationDISTANCE MAPS: A ROBUST ILLUMINATION PREPROCESSING FOR ACTIVE APPEARANCE MODELS
DISTANCE MAPS: A ROBUST ILLUMINATION PREPROCESSING FOR ACTIVE APPEARANCE MODELS Sylvain Le Gallou*, Gaspard Breton*, Christophe Garcia*, Renaud Séguier** * France Telecom R&D - TECH/IRIS 4 rue du clos
More informationImage Processing and Image Representations for Face Recognition
Image Processing and Image Representations for Face Recognition 1 Introduction Face recognition is an active area of research in image processing and pattern recognition. Since the general topic of face
More informationing data (clouds) and solar spots. Once reliable sets of pixels are computed by contour extraction algorithms, a choice of orientation must be superim
Modeling Oceanographic Structures in Sea Surface Temperature Satellite Image Sequences I. L. Herlin, H. M. Yahia INRIA-Rocquencourt BP 105, 78153 Le Chesnay Cedex, France E-mail : Isabelle.Herlin@inria.fr,
More informationSurface Registration. Gianpaolo Palma
Surface Registration Gianpaolo Palma The problem 3D scanning generates multiple range images Each contain 3D points for different parts of the model in the local coordinates of the scanner Find a rigid
More information2 The MiníMax Principle First consider a simple problem. This problem will address the tradeos involved in a two-objective optimiation problem, where
Determining the Optimal Weights in Multiple Objective Function Optimiation Michael A. Gennert Alan L. Yuille Department of Computer Science Division of Applied Sciences Worcester Polytechnic Institute
More informationGENDER CLASSIFICATION USING SUPPORT VECTOR MACHINES
GENDER CLASSIFICATION USING SUPPORT VECTOR MACHINES Ashwin Swaminathan ashwins@umd.edu ENEE633: Statistical and Neural Pattern Recognition Instructor : Prof. Rama Chellappa Project 2, Part (a) 1. INTRODUCTION
More informationPARALLEL COMPUTATION OF THE SINGULAR VALUE DECOMPOSITION ON TREE ARCHITECTURES
PARALLEL COMPUTATION OF THE SINGULAR VALUE DECOMPOSITION ON TREE ARCHITECTURES Zhou B. B. and Brent R. P. Computer Sciences Laboratory Australian National University Canberra, ACT 000 Abstract We describe
More informationStructured Light II. Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov
Structured Light II Johannes Köhler Johannes.koehler@dfki.de Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov Introduction Previous lecture: Structured Light I Active Scanning Camera/emitter
More informationObject and Action Detection from a Single Example
Object and Action Detection from a Single Example Peyman Milanfar* EE Department University of California, Santa Cruz *Joint work with Hae Jong Seo AFOSR Program Review, June 4-5, 29 Take a look at this:
More informationUnconstrained Face Recognition using MRF Priors and Manifold Traversing
Unconstrained Face Recognition using MRF Priors and Manifold Traversing Ricardo N. Rodrigues, Greyce N. Schroeder, Jason J. Corso and Venu Govindaraju Abstract In this paper, we explore new methods to
More informationFace detection and recognition. Detection Recognition Sally
Face detection and recognition Detection Recognition Sally Face detection & recognition Viola & Jones detector Available in open CV Face recognition Eigenfaces for face recognition Metric learning identification
More informationPrincipal Component Analysis (PCA) is a most practicable. statistical technique. Its application plays a major role in many
CHAPTER 3 PRINCIPAL COMPONENT ANALYSIS ON EIGENFACES 2D AND 3D MODEL 3.1 INTRODUCTION Principal Component Analysis (PCA) is a most practicable statistical technique. Its application plays a major role
More informationARTIFICIAL INTELLIGENCE LABORATORY. A.I. Memo No.??? July, Pamela Lipson and Shimon Ullman
MASSACHUSETTS INSTITUTE OF TECHNOLOGY ARTIFICIAL INTELLIGENCE LABORATORY A.I. Memo No.??? July, 1995 Model Based Correspondence Pamela Lipson and Shimon Ullman This publication can be retrieved by anonymous
More informationOccluded Facial Expression Tracking
Occluded Facial Expression Tracking Hugo Mercier 1, Julien Peyras 2, and Patrice Dalle 1 1 Institut de Recherche en Informatique de Toulouse 118, route de Narbonne, F-31062 Toulouse Cedex 9 2 Dipartimento
More informationA Survey of Light Source Detection Methods
A Survey of Light Source Detection Methods Nathan Funk University of Alberta Mini-Project for CMPUT 603 November 30, 2003 Abstract This paper provides an overview of the most prominent techniques for light
More informationDepartment of Electrical Engineering, Keio University Hiyoshi Kouhoku-ku Yokohama 223, Japan
Shape Modeling from Multiple View Images Using GAs Satoshi KIRIHARA and Hideo SAITO Department of Electrical Engineering, Keio University 3-14-1 Hiyoshi Kouhoku-ku Yokohama 223, Japan TEL +81-45-563-1141
More informationFeature Tracking and Optical Flow
Feature Tracking and Optical Flow Prof. D. Stricker Doz. G. Bleser Many slides adapted from James Hays, Derek Hoeim, Lana Lazebnik, Silvio Saverse, who 1 in turn adapted slides from Steve Seitz, Rick Szeliski,
More informationCHAPTER 3 PRINCIPAL COMPONENT ANALYSIS AND FISHER LINEAR DISCRIMINANT ANALYSIS
38 CHAPTER 3 PRINCIPAL COMPONENT ANALYSIS AND FISHER LINEAR DISCRIMINANT ANALYSIS 3.1 PRINCIPAL COMPONENT ANALYSIS (PCA) 3.1.1 Introduction In the previous chapter, a brief literature review on conventional
More information3D Computer Vision. Structured Light II. Prof. Didier Stricker. Kaiserlautern University.
3D Computer Vision Structured Light II Prof. Didier Stricker Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz http://av.dfki.de 1 Introduction
More informationFace Recognition At-a-Distance Based on Sparse-Stereo Reconstruction
Face Recognition At-a-Distance Based on Sparse-Stereo Reconstruction Ham Rara, Shireen Elhabian, Asem Ali University of Louisville Louisville, KY {hmrara01,syelha01,amali003}@louisville.edu Mike Miller,
More informationModel-based Enhancement of Lighting Conditions in Image Sequences
Model-based Enhancement of Lighting Conditions in Image Sequences Peter Eisert and Bernd Girod Information Systems Laboratory Stanford University {eisert,bgirod}@stanford.edu http://www.stanford.edu/ eisert
More informationFacial Feature Points Tracking Based on AAM with Optical Flow Constrained Initialization
Journal of Pattern Recognition Research 7 (2012) 72-79 Received Oct 24, 2011. Revised Jan 16, 2012. Accepted Mar 2, 2012. Facial Feature Points Tracking Based on AAM with Optical Flow Constrained Initialization
More informationRender. Predicted Pose. Pose Estimator. Feature Position. Match Templates
3D Model-Based Head Tracking Antonio Colmenarez Ricardo Lopez Thomas S. Huang University of Illinois at Urbana-Champaign 405 N. Mathews Ave., Urbana, IL 61801 ABSTRACT This paper introduces a new approach
More informationOn-line, Incremental Learning of a Robust Active Shape Model
On-line, Incremental Learning of a Robust Active Shape Model Michael Fussenegger 1, Peter M. Roth 2, Horst Bischof 2, Axel Pinz 1 1 Institute of Electrical Measurement and Measurement Signal Processing
More informationCS 565 Computer Vision. Nazar Khan PUCIT Lectures 15 and 16: Optic Flow
CS 565 Computer Vision Nazar Khan PUCIT Lectures 15 and 16: Optic Flow Introduction Basic Problem given: image sequence f(x, y, z), where (x, y) specifies the location and z denotes time wanted: displacement
More informationMatching. Compare region of image to region of image. Today, simplest kind of matching. Intensities similar.
Matching Compare region of image to region of image. We talked about this for stereo. Important for motion. Epipolar constraint unknown. But motion small. Recognition Find object in image. Recognize object.
More informationNIST. Support Vector Machines. Applied to Face Recognition U56 QC 100 NO A OS S. P. Jonathon Phillips. Gaithersburg, MD 20899
^ A 1 1 1 OS 5 1. 4 0 S Support Vector Machines Applied to Face Recognition P. Jonathon Phillips U.S. DEPARTMENT OF COMMERCE Technology Administration National Institute of Standards and Technology Information
More informationREPRESENTATION OF BIG DATA BY DIMENSION REDUCTION
Fundamental Journal of Mathematics and Mathematical Sciences Vol. 4, Issue 1, 2015, Pages 23-34 This paper is available online at http://www.frdint.com/ Published online November 29, 2015 REPRESENTATION
More informationFace Tracking. Synonyms. Definition. Main Body Text. Amit K. Roy-Chowdhury and Yilei Xu. Facial Motion Estimation
Face Tracking Amit K. Roy-Chowdhury and Yilei Xu Department of Electrical Engineering, University of California, Riverside, CA 92521, USA {amitrc,yxu}@ee.ucr.edu Synonyms Facial Motion Estimation Definition
More informationMax{Planck{Institut. Technical Report No. 15 April modeling two-dimensional images of human faces. Thomas Vetter and Nikolaus Troje.
Max{Planck{Institut fur biologische Kybernetik A r b e i t s g r u p p e B u l t h o f f Technical Report No. 15 April 1995 A separated linear shape and texture space for modeling two-dimensional images
More informationLOCAL APPEARANCE BASED FACE RECOGNITION USING DISCRETE COSINE TRANSFORM
LOCAL APPEARANCE BASED FACE RECOGNITION USING DISCRETE COSINE TRANSFORM Hazim Kemal Ekenel, Rainer Stiefelhagen Interactive Systems Labs, University of Karlsruhe Am Fasanengarten 5, 76131, Karlsruhe, Germany
More information3D Models and Matching
3D Models and Matching representations for 3D object models particular matching techniques alignment-based systems appearance-based systems GC model of a screwdriver 1 3D Models Many different representations
More informationModel-based segmentation and recognition from range data
Model-based segmentation and recognition from range data Jan Boehm Institute for Photogrammetry Universität Stuttgart Germany Keywords: range image, segmentation, object recognition, CAD ABSTRACT This
More informationA Comparative Evaluation of Active Appearance Model Algorithms
A Comparative Evaluation of Active Appearance Model Algorithms T.F. Cootes, G. Edwards and C.J. Taylor Dept. Medical Biophysics, Manchester University, UK tcootes@server1.smb.man.ac.uk Abstract An Active
More informationLearning by a Generation Approach to Appearance-based Object Recognition
Learning by a Generation Approach to Appearance-based Object Recognition Hiroshi Murase Shree K. Nayar NTT Basic Research Labs Colombia University Morinosato Wakamiya, Atsugi New York, NY 10027 243-01,
More informationAPPLICATIONS OF CFD AND PCA METHODS FOR GEOMETRY RECONSTRUCTION OF 3D OBJECTS
Mathematical Modelling and Analysis 2005. Pages 123 128 Proceedings of the 10 th International Conference MMA2005&CMAM2, Trakai c 2005 Technika ISBN 9986-05-924-0 APPLICATIONS OF CFD AND PCA METHODS FOR
More informationSalient Region Detection and Segmentation in Images using Dynamic Mode Decomposition
Salient Region Detection and Segmentation in Images using Dynamic Mode Decomposition Sikha O K 1, Sachin Kumar S 2, K P Soman 2 1 Department of Computer Science 2 Centre for Computational Engineering and
More informationLoopy Belief Propagation
Loopy Belief Propagation Research Exam Kristin Branson September 29, 2003 Loopy Belief Propagation p.1/73 Problem Formalization Reasoning about any real-world problem requires assumptions about the structure
More informationFeature Selection Using Principal Feature Analysis
Feature Selection Using Principal Feature Analysis Ira Cohen Qi Tian Xiang Sean Zhou Thomas S. Huang Beckman Institute for Advanced Science and Technology University of Illinois at Urbana-Champaign Urbana,
More informationColor Space Projection, Feature Fusion and Concurrent Neural Modules for Biometric Image Recognition
Proceedings of the 5th WSEAS Int. Conf. on COMPUTATIONAL INTELLIGENCE, MAN-MACHINE SYSTEMS AND CYBERNETICS, Venice, Italy, November 20-22, 2006 286 Color Space Projection, Fusion and Concurrent Neural
More informationLow Dimensional Surface Parameterisation with Applications in Biometrics
Low Dimensional Surface Parameterisation with Applications in Biometrics Wei Quan, Bogdan J. Matuszewski, Lik-Kwan Shark, Djamel Ait-Boudaoud Applied Digital Signal and Image Processing Centre University
More informationEE795: Computer Vision and Intelligent Systems
EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 FDH 204 Lecture 14 130307 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Review Stereo Dense Motion Estimation Translational
More informationoutput vector controller y s... y 2 y 1
A Neuro-Fuzzy Solution for Fine-Motion Control Based on Vision and Force Sensors Yorck von Collani, Jianwei Zhang, Alois Knoll Technical Computer Science, Faculty of Technology, University of Bielefeld,
More informationFace Recognition Using SIFT- PCA Feature Extraction and SVM Classifier
IOSR Journal of VLSI and Signal Processing (IOSR-JVSP) Volume 5, Issue 2, Ver. II (Mar. - Apr. 2015), PP 31-35 e-issn: 2319 4200, p-issn No. : 2319 4197 www.iosrjournals.org Face Recognition Using SIFT-
More informationJune Wesley, Cambridge Univ. Press,
[6] P Dupuis and J Oliensis. An optimal control formulation and related numerical methods for a problem in shape reconstruction. Ann. Appl. Probab., 4():87{ 346, 994. [7] B K P Horn. Obtaining shape from
More informationof human activities. Our research is motivated by considerations of a ground-based mobile surveillance system that monitors an extended area for
To Appear in ACCV-98, Mumbai-India, Material Subject to ACCV Copy-Rights Visual Surveillance of Human Activity Larry Davis 1 Sandor Fejes 1 David Harwood 1 Yaser Yacoob 1 Ismail Hariatoglu 1 Michael J.
More informationAutomatic Construction of Active Appearance Models as an Image Coding Problem
Automatic Construction of Active Appearance Models as an Image Coding Problem Simon Baker, Iain Matthews, and Jeff Schneider The Robotics Institute Carnegie Mellon University Pittsburgh, PA 1213 Abstract
More informationIllumination Invariant Face Recognition Based on Neural Network Ensemble
Invariant Face Recognition Based on Network Ensemble Wu-Jun Li 1, Chong-Jun Wang 1, Dian-Xiang Xu 2, and Shi-Fu Chen 1 1 National Laboratory for Novel Software Technology Nanjing University, Nanjing 210093,
More informationA Hierarchical Face Identification System Based on Facial Components
A Hierarchical Face Identification System Based on Facial Components Mehrtash T. Harandi, Majid Nili Ahmadabadi, and Babak N. Araabi Control and Intelligent Processing Center of Excellence Department of
More informationOnline Learning of Probabilistic Appearance Manifolds for Video-based Recognition and Tracking
Online Learning of Probabilistic Appearance Manifolds for Video-based Recognition and Tracking Kuang-Chih Lee David Kriegman Computer Science Computer Science & Engineering University of Illinois, Urbana-Champaign
More informationLearning Articulated Skeletons From Motion
Learning Articulated Skeletons From Motion Danny Tarlow University of Toronto, Machine Learning with David Ross and Richard Zemel (and Brendan Frey) August 6, 2007 Point Light Displays It's easy for humans
More informationCenter for Automation and Autonomous Complex Systems. Computer Science Department, Tulane University. New Orleans, LA June 5, 1991.
Two-phase Backpropagation George M. Georgiou Cris Koutsougeras Center for Automation and Autonomous Complex Systems Computer Science Department, Tulane University New Orleans, LA 70118 June 5, 1991 Abstract
More informationSelecting Models from Videos for Appearance-Based Face Recognition
Selecting Models from Videos for Appearance-Based Face Recognition Abdenour Hadid and Matti Pietikäinen Machine Vision Group Infotech Oulu and Department of Electrical and Information Engineering P.O.
More informationVisual Tracking (1) Tracking of Feature Points and Planar Rigid Objects
Intelligent Control Systems Visual Tracking (1) Tracking of Feature Points and Planar Rigid Objects Shingo Kagami Graduate School of Information Sciences, Tohoku University swk(at)ic.is.tohoku.ac.jp http://www.ic.is.tohoku.ac.jp/ja/swk/
More informationDense Image-based Motion Estimation Algorithms & Optical Flow
Dense mage-based Motion Estimation Algorithms & Optical Flow Video A video is a sequence of frames captured at different times The video data is a function of v time (t) v space (x,y) ntroduction to motion
More informationAugmented Reality VU. Computer Vision 3D Registration (2) Prof. Vincent Lepetit
Augmented Reality VU Computer Vision 3D Registration (2) Prof. Vincent Lepetit Feature Point-Based 3D Tracking Feature Points for 3D Tracking Much less ambiguous than edges; Point-to-point reprojection
More informationPATTERN RECOGNITION USING NEURAL NETWORKS
PATTERN RECOGNITION USING NEURAL NETWORKS Santaji Ghorpade 1, Jayshree Ghorpade 2 and Shamla Mantri 3 1 Department of Information Technology Engineering, Pune University, India santaji_11jan@yahoo.co.in,
More information1314. Estimation of mode shapes expanded from incomplete measurements
34. Estimation of mode shapes expanded from incomplete measurements Sang-Kyu Rim, Hee-Chang Eun, Eun-Taik Lee 3 Department of Architectural Engineering, Kangwon National University, Samcheok, Korea Corresponding
More informationFeature Vector. x= x
Statistical Approaches To Face Recognition A Qualifying Examination Report By Ara V. Nean Presented to the Qualifying Examination Committee In Partial Fulllment of the Requirements for the Degree of Doctor
More information