%A YANG Qiong, DING Xiao-qing %T Open-Set Face Verification Algorithm Using Competitive Negative Samples %0 Journal Article %D 2006 %J Front. Electr. Electron. Eng. %J Frontiers of Electrical and Electronic Engineering %@ 2095-2732 %R 10.1007/s11460-005-0012-x %P 20-25 %V 1 %N 1 %U {https://journal.hep.com.cn/fee/EN/10.1007/s11460-005-0012-x %8 2006-03-05 %X A novel face verification algorithm using competitive negative samples is proposed. In the algorithm, the tested face matches not only with the claimed client face but also with competitive negative samples, and all the matching scores are combined to make a final decision. Based on the algorithm, three schemes, including closestnegative-sample scheme, all-negative-sample scheme, and closest-few-negative-sample scheme, are designed. They are tested and compared with the traditional similaritybased verification approach on several databases with different features and classifiers. Experiments demonstrate that the three schemes reduce the verification error rate by 25.15%, 30.24%, and 30.97%, on average, respectively.