Face Recognition from Incomplete Measurements via <i>l<sub>1</sub></i>-Optimization

作     者：Miguel Argaez Reinaldo Sanchez Carlos Ramirez 

作者机构：Department of Mathematical Sciences The University of Texas at El Paso El Paso USA Program in Computational Science The University of Texas at El Paso El Paso USA 

出 版 物：《American Journal of Computational Mathematics》 (美国计算数学期刊（英文）)

年 卷 期：2012年第2卷第4期

页      面：287-294页

学科分类：07[理学] 0701[理学-数学] 070101[理学-基础数学] 

主　　题：Sparse Representation l1Minimization Face Recognition Sparse Recovery Interior Point Methods Sparse Regularization 

摘      要：In this work, we consider a homotopic principle for solving large-scale and dense l1underdetermined problems and its applications in image processing and classification. We solve the face recognition problem where the input image contains corrupted and/or lost pixels. The approach involves two steps: first, the incomplete or corrupted image is subject to an inpainting process, and secondly, the restored image is used to carry out the classification or recognition task. Addressing these two steps involves solving large scale l1minimization problems. To that end, we propose to solve a sequence of linear equality constrained multiquadric problems that depends on a regularization parameter that converges to zero. The procedure generates a central path that converges to a point on the solution set of the l1underdetermined problem. In order to solve each subproblem, a conjugate gradient algorithm is formulated. When noise is present in the model, inexact directions are taken so that an approximate solution is computed faster. This prevents the ill conditioning produced when the conjugate gradient is required to iterate until a zero residual is attained.