Formulating face verification with semidefinite programming
Publication in refereed journal


Times Cited
Web of Science4WOS source URL (as at 08/08/2020) Click here for the latest count
Altmetrics Information
.

Other information
AbstractThis paper presents a unified solution to three unsolved problems existing in face verification with subspace learning techniques: selection of verification threshold, automatic determination of subspace dimension, and deducing feature fusing weights. In contrast to previous algorithms which search for the projection matrix directly, our new algorithm investigates a similarity metric matrix (SMM). With a certain verification threshold, this matrix is learned by a semidefinite programming approach, along with the constraints of the kindred pairs with similarity larger than the threshold, and inhomogeneous pairs with similarity smaller than the threshold. Then, the subspace dimension and the feature fusing weights are simultaneously inferred from the singular value decomposition of the derived SMM. In addition, the weighted and tensor extensions are proposed to further improve the algorithmic effectiveness and efficiency, respectively. Essentially, the verification is conducted within an affine subspace in this new algorithm and is, hence, called the affine subspace for verification (ASV). Extensive experiments show that the ASV can achieve encouraging face verification accuracy in comparison to other subspace algorithms, even without the need to explore any parameters.
All Author(s) ListYan SC, Liu JZ, Tang XO, Huang TS
Journal nameIEEE Transactions on Image Processing
Year2007
Month11
Day1
Volume Number16
Issue Number11
PublisherIEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Pages2802 - 2810
ISSN1057-7149
eISSN1941-0042
LanguagesEnglish-United Kingdom
Keywordsdimensionality reduction; face verification; subspace dimension determination; threshold determination
Web of Science Subject CategoriesComputer Science; Computer Science, Artificial Intelligence; COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE; Engineering; Engineering, Electrical & Electronic; ENGINEERING, ELECTRICAL & ELECTRONIC

Last updated on 2020-09-08 at 05:43