Face recognition using sequence combinatorics

Chunhui Wang,Ankang Hu,Fenglei Han
DOI: https://doi.org/10.1007/978-3-642-38466-0_54
2013-01-01
Abstract:This paper presents a sequence similarity, called all common subsequences (ACS), for use with support vector machine (SVM) and k-nearest neighbors (kNN) to the face recognition problem. We first decompose face images as row and column sequences. Then use ACS, which compares two sequences by counting the number of occurrence of common subsequences, to measure the similarity of each pair of corresponding sequences in two images and the average of similarity of all pairs of sequences is proposed to be the similarity of two images. Experiments on four public face databases: Caltech, Jaffe, Orl and Yale databases, demonstrate that ACS can achieve higher recognition accuracy than some classic face recognition methods, e.g. 2DPCA and 2DLDA.
What problem does this paper attempt to address?