[发明专利]一种基于聚类的BGP人脸快速检索方法

权利要求书

1.一种基于聚类的BGP人脸快速检索方法，其特征在于，步骤包括：

S1.特征库聚类：将人脸数据库中人脸图片分别进行BGP编码，得到BGP编码数据库，并对所述BGP编码数据库中编码进行聚类，得到多个类别以及对应各类别的聚类中心；

S2.人脸检索：对待检图片进行BGP编码，得到待检图片的BGP编码输入至所述BGP编码数据库进行匹配，将匹配到的聚类中心作为相似人脸图片结果列表，将所述待检图片的BGP编码与所述相似人脸图片结果列表中各人脸图片进行比较，得到最终人脸检索结果。

2.根据权利要求1所述的基于聚类的BGP人脸快速检索方法，其特征在于，所述进行BGP编码为使用BGP算法对输入图片进行编码，得到BGP编码值，每个BGP编码值包含有像素的强度信息以及邻域像素关系的信息。

3.根据权利要求2所述的基于聚类的BGP人脸快速检索方法，其特征在于，所述进行BGP编码的步骤包括：

基于BGP算法对输入图片进行特征提取，得到BGP特征图像；

将所述BGP特征图像分成互不重叠的子块；

统计每个子块的BGP直方图，得到对应各子块的直方图；

将所有子块的直方图按顺序进行拼接，得到最终的BGP编码值。

4.根据权利要求1或2或3所述的基于聚类的BGP人脸快速检索方法，其特征在于，所述步骤S1中具体采用K均值聚类方法进行聚类。

5.根据权利要求4所述的基于聚类的BGP人脸快速检索方法，其特征在于，所述采用K均值聚类方法进行聚类时，先在所述BGP编码数据库中随机挑选k个初始聚类中心，根据与k个聚类中心的距离将所述BGP编码数据库中各BGP编码划分到各所述聚类中心所属的类，形成k个聚类簇，对每个聚类簇重新计算聚类中心，再根据新的聚类中心重新划分各所述BGP编码，不断迭代直到最大迭代次数或聚类中心不再发生变化。

6.根据权利要求5所述的基于聚类的BGP人脸快速检索方法，其特征在于，所述采用K均值聚类方法进行聚类的具体步骤为：

S11.随机选取所述BGP编码数据库中k个BGP编码并作为初始聚类中心，得到k个聚类中心；

S12.分别计算所述BGP编码数据库中每个BGP编码与所述k个聚类中心的距离，若满足目标BGP编码与目标聚类中心的距离最小，则将目标BGP编码划分至目标聚类中心所属的类中，形成k个初始聚类簇；

S13.对当前每个聚类簇重新计算聚类中心，得到k个更新后的聚类中心：

S14.判断是否达到所需最大迭代次数，若是退出聚类，否则判断当前得到的聚类中心与上一次迭代得到的聚类中心是否有变化，若有变化，返回执行步骤S12以进行下一次迭代计算，否则退出聚类。

7.根据权利要求1或2或3所述的基于聚类的BGP人脸快速检索方法，其特征在于，所述步骤S1采用离线执行，得到包含多个类别以及对应聚类中心的BGP编码数据库进行存储，所述步骤S2在线对待检图片调用步骤S1得到的BGP编码数据库进行人脸检索。

8.根据权利要求1或2或3所述的基于聚类的BGP人脸快速检索方法，其特征在于，所述步骤S2的步骤包括：

S21.对待检图片进行BGP编码，得到待检图片的BGP编码；

S22.将所述待检图片的BGP编码输入至所述BGP编码数据库进行匹配，输出与所述待检图片的BGP编码匹配的聚类中心并作为相似人脸图片结果列表；

S23.将所述相似人脸图片结果列表中各人脸图片分别与所述待检图片的BGP编码进行匹配比较，由匹配得到的人脸图片得到最终人脸检索结果。

9.根据权利要求8所述的基于聚类的BGP人脸快速检索方法，其特征在于，所述步骤S22中进行匹配时，计算所述待检图片的BGP编码与所述BGP编码数据库中各聚类中心的距离，由距离最近的聚类中心作为匹配到的聚类中心。