A Caltech Library Service

Finding Faces in Cluttered Scenes using Random Labeled Graph Matching

Leung, T. K. and Burl, M. C. and Perona, P. (1995) Finding Faces in Cluttered Scenes using Random Labeled Graph Matching. In: Fifth International Conference on Computer Vision. IEEE Computer Society , Los Alamitos, CA, pp. 637-644. ISBN 0-8186-7042-8.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


An algorithm for locating quasi-frontal views of human faces in cluttered scenes is presented. The algorithm works by coupling a set of local feature detectors with a statistical model of the mutual distances between facial features it is invariant with respect to translation, rotation (in the plane), and scale and can handle partial occlusions of the face. On a challenging database with complicated and varied backgrounds, the algorithm achieved a correct localization rate of 95% in images where the face appeared quasi-frontally.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Perona, P.0000-0002-7583-5809
Additional Information:© 1995 IEEE. Date of Current Version: 06 August 2002. This work was supported by the Center for Neuromorphic Systems Engineering as a part of the National Science Foundation (NSF) Engineering Research Center Program, and by the California Trade and Commerce Agency, Office of Strategic Technology. Additional funding was provided by ONR grant n. N00014-93-1-0990, an NSF National Young Investigator award, a grant from Intel, and a grant from Caltech. We are also very grateful to Jitendra Malik for useful discussions.
Funding AgencyGrant Number
NSF Center for Neuromorphic Systems Engineering (CNSE)UNSPECIFIED
Engineering Research Center ProgramUNSPECIFIED
California Trade and Commerce AgencyUNSPECIFIED
Office of Naval Research (ONR)N00014-93-1-0990
NSF National Young Investigator AwardUNSPECIFIED
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number5028073
Record Number:CaltechAUTHORS:20120217-090230623
Persistent URL:
Official Citation:Leung, T.K.; Burl, M.C.; Perona, P.; , "Finding faces in cluttered scenes using random labeled graph matching," Computer Vision, 1995. Proceedings., Fifth International Conference on , vol., no., pp.637-644, 20-23 Jun 1995 doi: 10.1109/ICCV.1995.466878 URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:29351
Deposited By: Ruth Sustaita
Deposited On:17 Feb 2012 17:20
Last Modified:09 Nov 2021 17:06

Repository Staff Only: item control page