KD-tree based clustering algorithm for fast face recognition on large-scale data

yuanyuan wang,yaping lin,junfeng yang
DOI: https://doi.org/10.1117/12.2196995
2015-01-01
Abstract:This paper proposes an acceleration method for large-scale face recognition system. When dealing with a large-scale database, face recognition is time-consuming. In order to tackle this problem, we employ the k-means clustering algorithm to classify face data. Specifically, the data in each cluster are stored in the form of the kd-tree, and face feature matching is conducted with the kd-tree based nearest neighborhood search. Experiments on CAS-PEAL and self-collected database show the effectiveness of our proposed method.
What problem does this paper attempt to address?