海量人脸数据库的快速检索  

Method of quick searching in a huge scale face database

作　　者：刘小华[1] 周春光[1] 张利彪[1] 盛会鹏[1] 李江春[1] 

机构地区：[1]吉林大学计算机科学与技术学院,长春130012

出　　处：《吉林大学学报（工学版）》2010年第1期183-188,共6页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家自然科学基金项目(60433020;60673099;60773095);'863'国家高技术研究发展计划项目(2007AA04Z114);吉林大学'985工程'项目;欧盟项目(TH/Asia Link/010c111084)

摘　　要：针对海量人脸数据库检索时间长的问题,提出了基于L-K均值层次聚类算法。此算法把大型人脸数据库划分成一些子类数据集,对处于类边界的数据,采用冗余技术和预设阈值再重新分配到一些类中,从而使检索过程只在一个或几个子类中进行。实验结果表明,该算法能极大地缩小海量人脸库的检索范围,在保证一定准确率的前提下,有效地提高了检索速度。An L-K means hierarchy clustering algorithm is proposed to overcome the long time searching in a huge scale face database. By clustering method the whole database is divided into a number of sub-datasets. Data redundant technique and predefined threshold are applied to reassign clustering edge elements of into certain sub-datasets. Then the searching is only carried out in one or few sub-datasets, which greatly reduces the searching time. Experiment results show that the proposed method can significantly reduce the searching range, thus effectively increasing the searching speed while ensuring similar retrieval accuracy as to search the whole database.

关 键 词：计算机应用 人脸识别 聚类 快速检索 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]