Face and Human Gait Recognition Using Image-to-Class Distance
Authors:
- 3 November 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems for Video Technology
- Vol. 20 (3) , 431-438
Abstract
We propose a new distance measure for face recognition and human gait recognition. Each probe image (a face image or an average human silhouette image) is represented as a set of local features uniformly sampled over a grid with fixed spacing, and each gallery image is represented as a set of local features sampled at each pixel. We formulate an integer programming problem to compute the distance (referred to as the image-to-class distance) from one probe image to all the gallery images belonging to a certain class, in which any feature of the probe image can be matched to only one feature from one of the gallery images. Considering computational efficiency as well as the fact that face images or average human silhouette images are roughly aligned in the preprocessing step, we also enforce a spatial neighborhood constraint by only allowing neighboring features that are within a given spatial distance to be considered for feature matching. The integer programming problem is further treated as a classical minimum-weight bipartite graph matching problem, which can be efficiently solved with the Kuhn-Munkres algorithm. We perform comprehensive experiments on three benchmark face databases: 1) the CMU PIE database; 2) the FERET database; and 3) the FRGC database, as well as the USF Human ID gait database. The experiments clearly demonstrate the effectiveness of our image-to-class distance.Keywords
This publication has 26 references indexed in Scilit:
- Improved gait recognition by gait dynamics normalizationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2006
- Overview of the Face Recognition Grand Challenge2005
- The humanID gait challenge problem: data sets, performance, and analysisIEEE Transactions on Pattern Analysis and Machine Intelligence, 2005
- Using Overlapping Distributions to Deal with Face Pose Mismatch2005
- A GMM parts based face representation for improved verification through relevance adaptation2004
- Curse of mis-alignment in face recognition: problem and a novel mis-alignment learning solution2004
- Simplest representation yet for gait recognition: averaged silhouette2004
- The FERET evaluation methodology for face-recognition algorithmsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- Face recognition using the nearest feature line methodIEEE Transactions on Neural Networks, 1999
- Algorithms for the Assignment and Transportation ProblemsJournal of the Society for Industrial and Applied Mathematics, 1957