IDEALS Home University of Illinois at Urbana-Champaign logo The Alma Mater The Main Quad

Fast and robust face recognition via parallelized L1 minimization

Show full item record

Bookmark or cite this item:

Files in this item

File Description Format
PDF Wagner_Andrew.pdf (10MB) (no description provided) PDF
Title: Fast and robust face recognition via parallelized L1 minimization
Author(s): Wagner, Andrew
Advisor(s): Ma, Yi
Contributor(s): Huang, Thomas S.; Ahuja, Narendra; Patel, Sanjay
Department / Program: Electrical & Computer Eng
Discipline: Electrical & Computer Engr
Degree Granting Institution: University of Illinois at Urbana-Champaign
Degree: Ph.D.
Genre: Doctoral
Subject(s): Face Recognition Sparse Representation Parallel Programming L1 Minimization
Abstract: Many classic and contemporary face recognition algorithms work well on public data sets, but degrade sharply when they are used in a real recognition system. A major cause of this is the difficulty of simultaneously handling variations in illumination, image misalignment, and occlusion in the test image; while in some applications the gallery images can be well controlled, the test images are only loosely controlled. This thesis describes a conceptually simple but computationally intense face recognition system that achieves a high degree of robustness and stability to illumination variation, image misalignment, and partial occlusion, along with optimized parallel implementations. First, well registered training images taken under many illumination directions are captured using a novel projector-based acquisition system. The recognition system then uses tools from sparse representation to align a test face image to a set of frontal training images. To better handle severe occlusions, an extension to the algorithm is described that makes use of the knowledge that occluded pixels tend to be spatially correlated. Due to the use of multiple face images as features and the non-smooth nature of the optimization problems, these techniques have far greater computational requirements than techniques that extract low-dimensional features. Several custom L1 solvers are presented that achieve faster convergence on face data than general solvers. Optimized implementations for modern parallel computing architectures are investigated in order to build a system capable of performing highly accurate and robust recognition while remaining fast enough for use in access control systems. Optimized parallel implementations for contemporary CPU and GPU hardware are demonstrated to achieve near real-time face recognition for access control applications with hundreds of gallery users.
Issue Date: 2012-02-06
Genre: thesis
Rights Information: Copyright 2011 Andrew Wagner, Creative Commons
Date Available in IDEALS: 2012-02-06
Date Deposited: 2011-12

This item appears in the following Collection(s)

Show full item record

Item Statistics

  • Total Downloads: 243
  • Downloads this Month: 5
  • Downloads Today: 0


My Account


Access Key