-
公开(公告)号:CN109766341B
公开(公告)日:2022-04-22
申请号:CN201811607232.8
申请日:2018-12-27
Applicant: 厦门市美亚柏科信息股份有限公司
IPC: G06F16/22 , G06F16/245
Abstract: 本发明公开了一种建立哈希映射表的方法,包括:S1:在数据库中构建第一向量用以顺序存储元素;S2:构建哈希表,哈希表包括n个(n=1,2,…,i,…,n)哈希桶,第i个哈希桶包括2i+2个链表单元以及free指针,链表单元包括链表数据和下一个链表单元的地址,free指针用以存储后续链表的存储位置;S3:通过哈希算法计算第一向量中的元素的哈希值,通过哈希值对2i+2取余得到表示哈希桶的位置的位置数据,并将相对应的第一向量中的元素所在的位置作为链表数据存储到位置数据表示的哈希桶的位置中,由此建立用于第一向量的哈希映射表。可以有效对数据库中的元素进行查询、增加、删除等操作。
-
公开(公告)号:CN109800241A
公开(公告)日:2019-05-24
申请号:CN201811572175.4
申请日:2018-12-21
Applicant: 厦门市美亚柏科信息股份有限公司
IPC: G06F16/2453 , G06F16/22
Abstract: 本发明涉及数据处理领域,尤其涉及一种集合操作方法及终端。本发明通过使用并查集存储两个以上集合;为所述并查集中的每一元素设置对应的编号,得到元素数据映射表;记录所述并查集中每一元素的父亲节点的编号,得到第一向量;根据一所述集合中的中每一元素对应的编号生成一单向循环列表;重复执行步骤S4,直至所述两个以上集合被遍历,得到两个以上所述单向循环列表。实现有效地提高不相交集合间操作的效率。
-
公开(公告)号:CN109325032A
公开(公告)日:2019-02-12
申请号:CN201811091065.6
申请日:2018-09-18
Applicant: 厦门市美亚柏科信息股份有限公司
IPC: G06F16/22 , G06F16/2455
Abstract: 本发明提供了一种索引数据存储及检索方法、装置及存储介质,数据存储方法在数据(即键值对)存储时,不仅根据值元素的大小进行排序,还将排序的数据序列划分为多个段,每个段将键值排序,并将数据序列与键值排序对应存储,实现值元素和键值(也称为记录编号)都有序存储,即构建了全新的索引结构,并提出了适于该索引结构的多条件检索方法,其对于任意的区间查询,结果集都可以用一个或者多个集合的并集来表示,并且这些集合大部分有序的,最多边界两个集合是无序的,从而提高了在多个条件查询时进行与、或、非等运算的效率。
-
公开(公告)号:CN108170732A
公开(公告)日:2018-06-15
申请号:CN201711336836.9
申请日:2017-12-14
Applicant: 厦门市美亚柏科信息股份有限公司
IPC: G06F17/30
Abstract: 本发明公开了一种人脸图片检索方法及计算机可读存储介质,方法包括:计算得到新的人脸图片的特征向量;若人脸比对样本数据表中存在各人脸图片的特征向量与新的人脸图片的特征向量的加权相似度大于预设阈值的第一人脸图片集合,则将新的人脸图片加入第一人脸图片集合并与其唯一标识进行关联;否则将新的人脸图片与新的唯一标识进行关联;将新的人脸图片及其对应的唯一标识作为一条抓拍记录存储至人脸抓拍记录表;计算得到待查询人脸图片的特征向量;获取各人脸图片的特征向量与待查询的人脸图片的特征向量的加权相似度大于预设阈值的第二人脸图片集合的唯一标识;返回所获取的唯一标识对应的抓拍记录。本发明可提升人脸图片查询的效率。
-
公开(公告)号:CN109858354A
公开(公告)日:2019-06-07
申请号:CN201811607472.8
申请日:2018-12-27
Applicant: 厦门市美亚柏科信息股份有限公司
Abstract: 本发明给出了一种人脸身份库、轨迹库的建立和人脸轨迹查询的方法和系统,包括提取采集图片上的所有人脸图片的特征,根据提取的某个人脸的特征,从身份库中获得与某个人脸的特征相似度最高的k个身份id,若Top1的身份id所对应的相似度不超过第一指定阀值,则在身份库中创建新的身份id,若Top1的身份id的相似度超过第一指定阀值,将剩余k-1个身份id与Top1的身份id的人脸特征进行逐一比对,若剩余k-1个身份id中的一个的人脸特征与Top1的身份id的人脸特征之间的相似度超过第二指定阀值,则将剩余k-1个身份id中的一个的人脸特征合并至Top1的身份id所对应的特征集合中,极大的提高了判别是同个人的相似度,降低了人脸识别引擎不准确的问题。
-
公开(公告)号:CN109766341A
公开(公告)日:2019-05-17
申请号:CN201811607232.8
申请日:2018-12-27
Applicant: 厦门市美亚柏科信息股份有限公司
IPC: G06F16/22 , G06F16/245
Abstract: 本发明公开了一种建立哈希映射表的方法,包括:S1:在数据库中构建第一向量用以顺序存储元素;S2:构建哈希表,哈希表包括n个(n=1,2,…,i,…,n)哈希桶,第i个哈希桶包括2i+2个链表单元以及free指针,链表单元包括链表数据和下一个链表单元的地址,free指针用以存储后续链表的存储位置;S3:通过哈希算法计算第一向量中的元素的哈希值,通过哈希值对2i+2取余得到表示哈希桶的位置的位置数据,并将相对应的第一向量中的元素所在的位置作为链表数据存储到位置数据表示的哈希桶的位置中,由此建立用于第一向量的哈希映射表。可以有效对数据库中的元素进行查询、增加、删除等操作。
-
公开(公告)号:CN109063656B
公开(公告)日:2021-08-24
申请号:CN201810895823.3
申请日:2018-08-08
Applicant: 厦门市美亚柏科信息股份有限公司
IPC: G06F16/953
Abstract: 本发明公开了一种利用多个人脸引擎进行人脸查询的方法及装置,人脸查询方法包括如下步骤:S1:分别使用m个人脸查询某张人脸,获得m组最像的k张人脸;S2:利用归一化函数对每个人脸引擎的最像的k张人脸的相似度进行第一次归一化处理以得到m个相似度的集合;S3:将获得的m组最像的k张人脸进行合并,对每个排行位置配置不同的排行权重,分别计算t张人脸中的每张人脸的排行总权重和最大相似度。S4:根据其排行总权重对其最大相似度进行第二次归一化处理,得到t个综合相似度的集合。S5:对综合相似度的集合进行重新降序排序,截取前k张人脸以作为最终的查询结果。利用本发明能够实现利用多个人脸引擎进行人脸查询。
-
公开(公告)号:CN109815232A
公开(公告)日:2019-05-28
申请号:CN201811613883.8
申请日:2018-12-27
Applicant: 厦门市美亚柏科信息股份有限公司
IPC: G06F16/22 , G06F16/245
Abstract: 公开了一种利用二叉查找树的数据排名的检索、数据处理的方法和系统,其包括对二叉查找树增加子树大小size和访问次数freq;若当前节点的key与待查找的key的大小相等,待查找的key的排名为rank-Node.left.size,对当前节点的访问次数加1,若当前节点key小于待查找的key,向右子树方向查找,排名上升,即当前节点右子树方向的最小节点的排名值为rank R等于rank-1-Node.left.size,若当前节点key大于待查找的key,向左子树方向查找,排名不变,直至查找完成后,若当前节点的访问次数小于左子树或右子树节点的访问次数,把当前节点与左子树或右子树节点位置进行置换。利用将访问次数多的节点尽可能移到更接近根节点的位置,提高频繁查询节点的查询效率,从而提高整个系统的检索效率。
-
公开(公告)号:CN109063656A
公开(公告)日:2018-12-21
申请号:CN201810895823.3
申请日:2018-08-08
Applicant: 厦门市美亚柏科信息股份有限公司
IPC: G06K9/00
CPC classification number: G06K9/00677
Abstract: 本发明公开了一种利用多个人脸引擎进行人脸查询的方法及装置,人脸查询方法包括如下步骤:S1:分别使用m个人脸查询某张人脸,获得m组最像的k张人脸;S2:利用归一化函数对每个人脸引擎的最像的k张人脸的相似度进行第一次归一化处理以得到m个相似度的集合;S3:将获得的m组最像的k张人脸进行合并,对每个排行位置配置不同的排行权重,分别计算t张人脸中的每张人脸的排行总权重和最大相似度。S4:根据其排行总权重对其最大相似度进行第二次归一化处理,得到t个综合相似度的集合。S5:对综合相似度的集合进行重新降序排序,截取前k张人脸以作为最终的查询结果。利用本发明能够实现利用多个人脸引擎进行人脸查询。
-
公开(公告)号:CN108776705A
公开(公告)日:2018-11-09
申请号:CN201810600280.8
申请日:2018-06-12
Applicant: 厦门市美亚柏科信息股份有限公司
IPC: G06F17/30
Abstract: 本发明提供了一种文本全文精确查询的方法、装置、设备及可读介质,该方法包括:获取步骤,获取需要进行精确查询的文本;查询词生成步骤,对所述文本进行分词操作获得n个分词,再将n分词中相邻的分词进行组合得到n-1个组合分词,将所述n个分词和n-1个组合分词作为查询词;查询步骤,使用所述查询词在倒排索引表中进行查询,并返回查询命中的文档;其中,n为大于1的整数。本发明创造性的提出了将分词后的相邻的词语组合成一个新的词,即连续的两个词当做一个词存到倒排索引表中,检索时不需要判断位置,大大提高了检索效率,由于不用存储位置信息,大大减少了索引表所占的存储空间,节约了存储资源。
-
-
-
-
-
-
-
-
-