Face Recognition Using Sparse Approximated Nearest Points between Image Sets

—We propose an efficient and robust solution for image set classification. A joint representation of an image set is proposed which includes the image samples of the set and their affine hull model. The model accounts for unseen appearances in the form of affine combinations of sample images. To calculate the between-set distance, we introduce the Sparse Approximated Nearest Point (SANP). SANPs are the nearest points of two image sets such that each point can be sparsely approximated by the image samples of its respective set. This novel sparse formulation enforces sparsity on the sample coefficients and jointly optimizes the nearest points as well as their sparse approximations. Unlike standard sparse coding, the data to be sparsely approximated are not fixed. A convex formulation is proposed to find the optimal SANPs between two sets and the accelerated proximal gradient method is adapted to efficiently solve this optimization. We also derive the kernel extension of the SANP and pr...

• Type: Journal
• Year: 2012
• Where: PAMI
• Authors: Yiqun Hu, Ajmal S. Mian, Robyn A. Owens
• Keywords: Affine Combinations, Gradient Method, PAMI 2012, Software Engineering, Sparse Approximations