Title

Face recognition for web-scale datasets

Authors

Authors

E. G. Ortiz;B. C. Becker

Comments

Authors: contact us about adding a copy of your work at STARS@ucf.edu

Abbreviated Journal Title

Comput. Vis. Image Underst.

Keywords

Open-universe face recognition; Large-scale classification; Uncontrolled; datasets; Sparse representations; SPARSE REPRESENTATION; DATABASE; CLASSIFICATION; ILLUMINATION; ALGORITHMS; MODEL; POSE; Computer Science, Artificial Intelligence; Engineering, Electrical &; Electronic

Abstract

With millions of users and billions of photos, web-scale face recognition is a challenging task that demands speed, accuracy, and scalability. Most current approaches do not address and do not scale well to Internet-sized scenarios such as tagging friends or finding celebrities. Focusing on web-scale face identification, we gather an 800,000 face dataset from the Facebook social network that models real-world situations where specific faces must be recognized and unknown identities rejected. We propose a novel Linearly Approximated Sparse Representation-based Classification (LASRC) algorithm that uses linear regression to perform sample selection for El-minimization, thus harnessing the speed of least-squares and the robustness of sparse solutions such as SRC. Our efficient LASRC algorithm achieves comparable performance to SRC with a 100-250 times speedup and exhibits similar recall to SVMs with much faster training. Extensive tests demonstrate our proposed approach is competitive on pair-matching verification tasks and outperforms current state-of-the-art algorithms on open-universe identification in uncontrolled, web-scale scenarios. (C) 2013 Elsevier Inc. All rights reserved.

Journal Title

Computer Vision and Image Understanding

Volume

118

Publication Date

1-1-2014

Document Type

Article

Language

English

First Page

153

Last Page

170

WOS Identifier

WOS:000328591500014

ISSN

1077-3142

Share

COinS