识别用户间关联关系的方法及系统技术方案

本发明专利技术提供一种识别用户间关联关系的方法及系统，所述方法包括以下步骤：获取若干用户云相册中的照片；分别对所获取的各用户云相册中的照片进行人脸识别，得到每个用户云相册对应的人脸库；将各个用户云相册对应的人脸库进行匹配比较；根据所述匹配比较的结果确定各用户间的关联关系。本发明专利技术实施例的方法及系统，充分利用了用户云相册下照片中的人脸进行人脸识别，自动识别云相册用户间的关联关系，为实现好友推荐等功能带来极大便利。

【技术实现步骤摘要】
识别用户间关联关系的方法及系统
本专利技术涉及模式识别及网络数据挖掘领域，特别是涉及一种识别用户间关联关系的方法以及一种识别用户间关联关系的系统。
技术介绍
随着即时通讯技术的发展，人与人之间的沟通变得越来越便捷。但是在进行即时通讯之前，需要进行即时通讯的对象必须存在于用户的好友列表中，否则需要通过一定方式查找到即时通讯的对象并添加到用户的好友列表。在进行好友添加时，可以通过识别出不同用户间的关联关系以进行主动的好友推荐等。另外，随着移动终端（如手机、平板电脑等）成为人类最常用最多元化的应用工具，云存储成了移动终端最热门的应用之一，云相册也受到众多用户的青睐。目前，云相册已几乎成为移动终端用户照片存储与备份的必须，于是，基于云相册的社交应用也随之产生。我们知道基于云相册的社交应用以不同用户所拍摄的照片为主，因此理论上应该根据照片的特性来确定用户之间的关联关系，以便实现如照片归还、好友推荐等功能。然而，传统的识别用户间关联关系的方法多是通过用户间的链接关系（即好友关系）得到用户的好友关系图，然后根据该好友关系图的结构来分析用户的潜在好友关系；可见其并没有充分利用照片本身的特性，导致识别出来的用户间关联关系的结果不够准确。因此，如何准确识别出不同用户之间的关联关系，已成为业界研究者最感兴趣的问题之一。
技术实现思路
基于此，本专利技术提供一种识别用户间关联关系的方法及系统，能够准确识别出不同用户之间的关联关系。为实现上述目的，本专利技术实施例采用如下的技术方案：一种识别用户间关联关系的方法，包括以下步骤：获取若干用户云相册中的照片；分别对所获取的各用户云相册中的照片进行人脸识别，得到每个用户云相册对应的人脸库；将各个用户云相册对应的人脸库进行匹配比较；根据所述匹配比较的结果确定各用户间的关联关系。一种识别用户间关联关系的系统，包括：照片获取模块，用于获取若干用户云相册中的照片；人脸识别模块，用于分别对所获取的各用户云相册中的照片进行人脸识别，得到每个用户云相册对应的人脸库；匹配比较模块，用于将各个用户云相册对应的人脸库进行匹配比较；关联关系确定模块，用于根据所述匹配比较的结果确定各用户间的关联关系。由以上方案可以看出，本专利技术实施例中的一种识别用户间关联关系的方法及系统，通过对不同云用户相册中的照片进行人脸识别，并根据人脸识别结果将各个用户云相册对应的人脸库进行匹配比较，从而确定不同用户间的关联关系。本专利技术实施例的方法及系统根据人脸识别来挖掘出云相册用户之间的深层次关系，充分利用了用户云相册下照片中的人脸进行人脸识别，自动识别云相册用户间的关联关系，为实现好友推荐等功能带来极大便利。附图说明图1为本专利技术一实施例中一种识别用户间关联关系的方法的流程示意图；图2为本专利技术实施例中进行人脸识别过程的流程示意图；图3为本专利技术另一实施例中一种识别用户间关联关系的方法的流程示意图；图4为本专利技术一实施例中一种识别用户间关联关系的系统的结构示意图；图5为本专利技术另一实施例中一种识别用户间关联关系的系统的结构示意图。具体实施方式以下结合其中的较佳实施方式对本专利技术实施例的方案进行详细阐述。实施例一参见图1所示，一种识别用户间关联关系的方法，包括以下步骤：步骤S101，获取若干用户云相册中的照片，然后进入步骤S102。在其中一个实施例中，在所述步骤S101获取各云相册中的照片之前，还可以包括如下步骤：接收各移动终端上传的照片，并根据接收到的照片分别创建相应的云相册，即为每个用户，均创建一个个人云相册。步骤S102，分别对所获取的各用户云相册中的照片进行人脸识别，得到每个用户云相册对应的人脸库，然后进入步骤S103。在其中一个实施例中，如图2所示，所述进行人脸识别的过程具体可以包括如下步骤：步骤S1021，对所获取的各云相册中的照片进行人脸检测，得到人脸图像；步骤S1022，对所述人脸图像进行人眼的检测与定位、五官定位以及姿态计算；步骤S1023，进行人脸的尺寸归一化处理与姿态矫正处理；步骤S1024，提取人脸的高维特征，并根据所述人脸的高维特征得到所述人脸库，即本专利技术实施例中一个云相册对应一个人脸库，该云相册中的照片上出现的所有人脸均包括在该对应的人脸库中。在其中一个实施例中，所述人脸的高维特征可以包括Gabor特征和LBP（LocalBinaryPatterns，局部二值模式）特征。需要说明的是，上述进行人脸检测、人眼的检测与定位、五官定位、姿态计算、尺寸归一化处理与姿态矫正处理等均可以采用已有技术，此处不予赘述。步骤S103，将各个用户云相册对应的人脸库进行匹配比较，然后进入步骤S104。步骤S104，根据所述匹配比较的结果确定各用户间的关联关系。实施例二本实施例中的一种识别用户间关联关系的方法，如图3所示，包括以下步骤：步骤S201，获取若干用户云相册中的照片，然后进入步骤S202。步骤S202，分别对所获取的各用户云相册中的照片进行人脸识别，得到每个用户云相册对应的人脸库，然后进入步骤S203。步骤S203，在有些情况下，一个云相册的人脸库中的人脸数目可能会比较多，比如有100张人脸，并且这里面有一些人脸是重复出现的，例如同一个人出现在多张照片上的情况。此时本实施例中，可以在得到所述人脸库之后，对所述人脸库中的人脸进行分级聚类，将所述人脸库中相似的人脸判定为一张人脸，然后进入步骤S204。进一步的，在其中一个实施例中，所述进行分级聚类的过程具体可以包括如下：根据所述索引计算人脸之间的绝对距离与相对距离，当所述绝对距离与相对距离均小于预设阈值时将人脸进行合并；根据人脸合并的结果将相似的人脸聚为一类，并以类为单位刷新类近邻与类的二次排序得分；根据类之间的绝对距离与相对距离进行类的合并，直到不存在可以合并的类为止，得到所述人脸组。需要说明的是，上述人脸之间的绝对距离是指某人脸与其近邻人脸的高维特征之间的余弦距离；所述人脸之间的相对距离是指根据两个人脸的共享近邻与近邻排序所计算出来的两个人脸的二次排序距离；另外，类之间的绝对距离是指两类之间最近的人脸的绝对距离。通过上述步骤，即可以去掉一个人脸库中那些重复的人脸，减少人脸库中人脸的数目，从而节省后续步骤中进行匹配比较操作所花的时间。步骤S204，与实施例一不同的是，本实施例中在将各个用户云相册对应的人脸库进行匹配比较之前，还包括如下步骤：将每个人脸库中的人脸与公众人物人脸库中的人脸进行比较，排除用户云相册对应的人脸库中包含的公众人物人脸，然后进入步骤S205。这样可以进一步加快后续匹配比较操作的执行速度。步骤S205，将各个用户云相册对应的人脸库进行匹配比较。本实施例中，所述将各个用户云相册对应的人脸库进行匹配比较的过程具体可以包括以下步骤：获取每个人脸库中各人脸的识别特征，判断任意两个人脸库中是否有相同人脸（即用户i与用户j的云相册中是否有相同人物），然后进入步骤S206。步骤S206，确定各用户间的关联关系。本实施例中，所述确定各用户间的关联关系的过程具体可以包括以下步骤：若任意两个人脸库中有相同人脸，则说明对应的这两个用户之间具有某种关联关系，则可以将该人脸库对应的云相册用户进行相互推荐到对方的云相册用户终端。实施例三与上述一种识别用户间关联关系的方法相对应，本专利技术实施例还提供一本文档来自技高网...

【技术保护点】
一种识别用户间关联关系的方法，其特征在于，包括以下步骤：获取若干用户云相册中的照片；分别对所获取的各用户云相册中的照片进行人脸识别，得到每个用户云相册对应的人脸库；将各个用户云相册对应的人脸库进行匹配比较；根据所述匹配比较的结果确定各用户间的关联关系。

【技术特征摘要】
1.一种识别用户间关联关系的方法，其特征在于，包括以下步骤：获取若干用户云相册中的照片；分别对所获取的各用户云相册中的照片进行人脸识别，得到每个用户云相册对应的人脸库；所述云相册中的照片上出现的所有人脸均包括在该对应的人脸库中；将各个用户云相册对应的人脸库进行匹配比较；根据所述匹配比较的结果确定各用户间的关联关系；其中，所述确定各用户间的关联关系包括以下步骤：若任意两个人脸库中有相同人脸，则将该人脸库对应的云相册用户进行相互推荐到对方的云相册用户终端；所述进行人脸识别的过程包括：对所述人脸库中的人脸进行分级聚类，将所述人脸库中相似的人脸判定为一张人脸；所述对所述人脸库中的人脸进行分级聚类包括：计算人脸之间的绝对距离与相对距离，当所述绝对距离与相对距离均小于预设阈值时将人脸进行合并；根据人脸合并的结果将相似的人脸聚为一类，并以类为单位刷新类近邻与类的二次排序得分；根据类之间的绝对距离与相对距离进行类的合并，直到不存在可以合并的类为止，得到人脸组；所述人脸之间的绝对距离是指某人脸与其近邻人脸的高维特征之间的余弦距离；所述人脸之间的相对距离是指根据两个人脸的共享近邻与近邻排序所计算出来的两个人脸的二次排序距离。2.根据权利要求1所述的识别用户间关联关系的方法，其特征在于，所述进行人脸识别的过程包括：对所获取的各用户云相册中的照片进行人脸检测，得到人脸图像；对所述人脸图像进行人眼的检测与定位、五官定位以及姿态计算；进行人脸的尺寸归一化处理与姿态矫正处理；提取人脸的高维特征，并根据所述人脸的高维特征得到所述人脸库。3.根据权利要求1或2所述的识别用户间关联关系的方法，其特征在于，所述将各个用户云相册对应的人脸库进行匹配比较的过程包括以下步骤：获取每个人脸库中各人脸的识别特征，判断任意两个人脸库中是否有相同人脸。4.根据权利要求1所述的识别用户间关联关系的方法，其特征在于，所述类之间的绝对距离是指两类之间最近的人脸的绝对距离。5.根据权利要求4所述的识别用户间关联关系的方法，其特征在于，在所述将各个用户云相册对应的人脸库进行匹配比较之前，还包括步骤：将每个人脸库中的人脸与公众人物人脸库中的人脸进行比较，排除用户云相册对应的人脸库中包含的公众人物人脸。6.一种识别用户间关联...

【专利技术属性】
技术研发人员：路香菊，王雷，苗广艺，梁文昭，李翀，单霆，
申请(专利权)人：广州华多网络科技有限公司，
类型：发明
国别省市：