Face recognition using face-ARG matching
IEEE Transactions on Pattern Analysis and Machine IntelligencePublished 1 November 2005
Bo-Gun Park, Kyoung-Mu Lee, Sang-Uk Lee
Citations81
SJR quartileQ1
SJR score3.91
SNIP5.99
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
Experimental results demonstrate that the proposed algorithm is quite robust to various facial expression changes, varying illumination conditions and occlusion, even when a single sample per person is given.
Abstract
In this paper, we propose a novel line feature-based face recognition algorithm. A face is represented by the Face-ARG model, where all the geometric quantities and the structural information are encoded in an Attributed Relational Graph (ARG) structure, then the partial ARG matching is done for matching Face-ARG's. Experimental results demonstrate that the proposed algorithm is quite robust to various facial expression changes, varying illumination conditions and occlusion, even when a single sample per person is given.
Keywords
Computer Science
NatureLearning the parts of objects by non-negative matrix factorization
14,055 Citations1999Daniel D. Lee, H. Sebastian Seung
An algorithm for non-negative matrix factorization is demonstrated that is able to learn parts of faces and semantic features of text and is in contrast to other methods that learn holistic, not parts-based, representations.
Journal of Cognitive NeuroscienceEigenfaces for Recognition
13,775 Citations1991Matthew Turk, Alex Pentland
A near-real-time computer system that can locate and track a subject's head, and then recognize the person by comparing characteristics of the face to those of known individuals, and that is easy to implement using a neural network architecture.
IEEE Transactions on Pattern Analysis and Machine IntelligenceEigenfaces vs. Fisherfaces: recognition using class specific linear projection
11,753 Citations1997Peter N. Belhumeur, João P. Hespanha +1 more
ACM Computing SurveysFace recognition
6,167 Citations2003Wenyi Zhao, Rama Chellappa +2 more
This paper provides an up-to-date critical survey of still- and video-based face recognition research, and categorizes existing recognition techniques but also presents detailed descriptions of representative methods within each category.
IEEE Transactions on Pattern Analysis and Machine IntelligenceFrom few to many: illumination cone models for face recognition under variable lighting and pose
4,915 Citations2001Athinodoros S. Georghiades, Peter N. Belhumeur +1 more
A generative appearance-based method for recognizing human faces under variation in lighting and viewpoint that exploits the fact that the set of images of an object in fixed pose but under all possible illumination conditions, is a convex cone in the space of images.
International Journal of Computer VisionEigenTracking: Robust Matching and Tracking of Articulated Objects Using a View-Based Representation
1,032 Citations1998Michael J. Black, Allan D. Jepson
A “subspace constancy assumption” is defined that allows techniques for parameterized optical flow estimation to simultaneously solve for the view of an object and the affine transformation between the eigenspace and the image.
IEEE Transactions on Pattern Analysis and Machine IntelligenceRecognizing imprecisely localized, partially occluded, and expression variant faces from a single sample per class
817 Citations2002Aleix M. Martı́nez
Learning spatially localized, parts-based representation
780 Citations2005S.Z. Li, Xin Hou +2 more
A novel method, called local non-negative matrix factorization (LNMF), for learning spatially localized, parts-based subspace representation of visual patterns, which gives a set of bases which not only allows a non-subtractive representation of images but also manifests localized features.
IEEE Transactions on Pattern Analysis and Machine IntelligenceThe quotient image: class-based re-rendering and recognition with varying illuminations
618 Citations2001Amnon Shashua, Tammy Riklin Raviv
It is shown that a small database of objects is sufficient for generating the image space with varying illumination of any new object of the class from a single input image of that object.
International Journal of Computer VisionWhat Is the Set of Images of an Object Under All Possible Illumination Conditions?
531 Citations1998Peter N. Belhumeur, David Kriegman
It is proved that the set of n-pixel images of a convex object with a Lambertian reflectance function, illuminated by an arbitrary number of point light sources at infinity, forms a conveX polyhedral cone in IRn and that the dimension of this illumination cone equals the number of distinct surface normals.
IEEE Transactions on Pattern Analysis and Machine IntelligenceFace recognition using line edge map
491 Citations2002Yongsheng Gao, M.K.H. Leung
This research demonstrates that the LEM, together with the proposed generic line-segment Hausdorff distance measure, provides a new method for face coding and recognition.
Independent Component Analysis
483 Citations1998Te-Won Lee
This work presents a Unifying Information-Theoretic Framework for ICA, a novel and scalable framework for independent component analysis that combines supervised and unsupervised classification with ICA Mixture Models.
Dual-space linear discriminant analysis for face recognition
447 Citations2004Xiaogang Wang, Xiaoou Tang
A dual-space LDA approach for face recognition is proposed to take full advantage of the discriminative information in the face space and outperforms existing LDA approaches.
Computer Vision and Image UnderstandingRobust Recognition Using Eigenimages
267 Citations2000Aleš Leonardis, Horst Bischof
This paper presents a new approach which successfully solves problems related to outliers, occlusions, and varying background in appearance-based matching methods using eigenimages using a robust hypothesize-and-test paradigm.
IEEE Transactions on Pattern Analysis and Machine IntelligenceAppearance-based face recognition and light-fields
264 Citations2004Ralph Gross, Iain Matthews +1 more
A theory of appearance-based object recognition from light-fields is developed, which leads directly to an algorithm for face recognition across pose that uses as many images of the face as are available, from one upwards.
Lecture notes in computer scienceFace Identification by Fitting a 3D Morphable Model Using Linear Shape and Texture Error Functions
218 Citations2002Sami Romdhani, Volker Blanz +1 more
A novel algorithm aiming at analysis and identification of faces viewed from different poses and illumination conditions and using linear equations to recover the shape and texture parameters irrespective of pose and lighting conditions of the face image is presented.
Vision ResearchHuman efficiency for recognizing 3-D objects in luminance noise
157 Citations1995Bosco S. Tjan, Wendy L. Braje +2 more
The results showed that human object-recognition efficiency is low (3-8%) when compared to efficiencies reported for some other visual-information processing tasks.
Applied Cognitive PsychologyThe importance of ‘mass’ in line drawings of faces
130 Citations1992Vicki Bruce, Elias Hanna +3 more
It is shown that subjects can identify famous faces depicted in such computer-drawn ‘cartoons’ almost as well as full grey-scale images and suggests that the addition of the threshold component adds significantly to the identifiability of line drawings of faces.
IEEE Transactions on Pattern Analysis and Machine IntelligenceReconstruction of partially damaged face images based on a morphable face model
105 Citations2003Bon-Woo Hwang, Seong‐Whan Lee
This paper proposes a method for reconstructing partially damaged faces based on a morphable face model and shows that reconstructed faces are very natural and plausible like real photos.
Vision ResearchMatching expression variant faces
61 Citations2003Aleix M. Martı́nez
This article shows how the experimental data of these two opposite views can be explained by incorporating a key process of motion estimation in the classical feedforward model of face processing, and hypothesizes that to successfully match expression variant faces, it is convenient to use the information supplied by this motion estimation process within the matching task.
Recognizing expression variant faces from a single sample image per class
60 Citations2003Aleix M. Martı́nez
The experimental results show that the method proposed in this contribution outperforms the classical Euclidean distance (correlation) measure and the PCA (principal component analysis) approach.
Computer Vision and Image UnderstandingRecognition of partially occluded objects using probabilistic ARG (attributed relational graph)-based matching
37 Citations2003Bo Gun Park, Kyoung Mu Lee +2 more
Experimental results on real images demonstrate that the proposed algorithm has superior performance to those of the conventional relaxation algorithms, by localizing target objects robustly and correctly even in severely noisy and occluded scenes.
Smiling faces are better for face recognition
30 Citations2003Yaser Yacoob, L.S. Davis
This research suggests that, if a system has a choice in the selection of faces to use in training and recognition, its best performance would be obtained on faces displaying expressions.