[发明专利]建立特征数据库的方法和装置

权利要求书

1.一种建立特征数据库的方法，其特征在于，包括：

初始化特征数据库，其中，所述特征数据库包括第一特征集、目录集和第二特征集；

将原始数据库中的特征元素按照第一预设规则添加到所述第一特征集中；所述第一特征集中的特征元素与所述目录集中的目录元素一一对应；所述目录集中各个目录元素分别指示第一特征集中对应特征元素来自于所述原始数据库中的哪个或哪些特征元素；

将所述第一特征集中的所述特征元素按照第二预设规则添加到所述第二特征集中；所述第一特征集中的每一个特征元素对应所述第二特征集中的一个特征元素。

2.根据权利要求1所述的方法，其特征在于，所述将原始数据库中的特征元素按照第一预设规则添加到所述特征数据库中，包括：

S21.从所述原始数据库中获取欲添加到所述特征数据库中的特征元素；

S22.判断所述第一特征集是否为空；

S23.若所述第一特征集为空，则将所述特征元素添加到所述第一特征集中，并将所述特征元素在所述原始数据库中的身份信息添加到所述目录集的对应目录元素中；

S24.若所述第一特征集不为空，计算所述特征元素与所述第一特征集中各个特征元素的距离，比较各个所述距离，得到与所述特征元素的距离最小的所述第一特征集中的最近特征元素；所述最近特征元素与所述特征元素之间的距离为最近距离；

S25.判断所述最近距离是否大于预设阈值；

S26.若所述最近距离大于所述预设阈值，则将所述特征元素添加到所述第一特征集中，并将所述特征元素在所述原始数据库中的身份信息添加到所述目录集的对应目录元素中；

S27.若所述最近距离不大于所述预设阈值，则将所述最近特征元素替换为所述最近特征元素和所述特征元素的均值，并将所述特征元素在所述原始数据库中的身份信息添加到所述目录集中的对应目录元素中；

S28.重复S21至S27，直至所述原始数据库中所有特征元素的身份信息都添加到所述目录集中。

3.根据权利要求2所述的方法，其特征在于，所述特征元素为向量；所述S24中计算所述特征元素与所述第一特征集中各个特征元素的距离，包括计算所述特征元素与所述第一特征集中各个特征元素的点积。

4.根据权利要求1或3所述的方法，其特征在于，所述将所述第一特征集中的特征元素按照第二预设规则添加到所述第二特征集中，包括：

S31.通过Sigmoid函数将所述第一特征集中的各个特征元素的各个值都投影为在0和1之间；

S32.将所述所有值在0和1之间的各个特征元素按照第三预设规则投影为各个特征元素的各个值为0或1；

S33.将所述各个值为0或1的各个特征元素添加到所述第二特征集中。

5.根据权利要求4所述的方法，其特征在于，所述S32，包括：

S321.获取欲投影的元素的值；

S322.判断所述值是否大于0.5；

S323.若所述值大于0.5，则将所述值投影为1；

S324.若所述值不大于0.5，则将所述值投影为0；

S325.重复S321至S324，直至将所述所有值在0和1之间的各个特征元素投影为各个特征元素的每个值为0或1。

6.一种建立特征数据库的装置，其特征在于，包括初始化单元、压缩单元和转换单元；

所述初始化单元，用于初始化特征数据库，其中，所述特征数据库包括第一特征集、目录集和第二特征集；

所述压缩单元，用于将原始数据库中的特征元素按照第一预设规则添加到所述第一特征集中；所述第一特征集中的特征元素与所述目录集中的目录元素一一对应；所述目录集中各个目录元素分别指示第一特征集中对应特征元素来自于所述原始数据库中的哪个或哪些特征元素；

所述转换单元，用于将所述第一特征集中的所述特征元素按照第二预设规则添加到所述第二特征集中；所述第一特征集中的每一个特征元素对应所述第二特征集中的一个特征元素。