[发明专利]一种人脸特征向量的高维索引的构建方法在审
| 申请号： | 201710525541.X | 申请日： | 2017-06-30 |
| 公开（公告）号： | CN107391601A | 公开（公告）日： | 2017-11-24 |
| 发明（设计）人： | 王佐成;张伟;马韵洁;罗晶晶;张凯;朱萍;黄翔;翟佩璇;杨超 | 申请（专利权）人： | 安徽四创电子股份有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 合肥和瑞知识产权代理事务所(普通合伙)34118 | 代理人： | 王挺 |
| 地址： | 230088 安徽省合肥*** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明属于人脸图像检索领域，具体地讲涉及一种人脸特征向量的高维索引的构建方法，包括以下步骤选取一个人脸特征数据存放到根结点中；新插入的对象存放到根结点中，如果根结点不满,则直接插入,如果根结点中对象数量已达到最大值M,则进行一分为三操作；新插入的对象存放到子结点中，如果子结点不满,则直接插入,如果子结点中的对象数量已达到最大值M，则进行重插入操作；新插入的对象继续存放到子结点中，直至子结点中的对象数量再次达到最大值M，进行分裂操作；进行新插入的对象的存放，所有对象均存放结束后即完成了索引的建立。本发明提高了检索效率，满足了千万级别人脸特征数据检索的需要。 | ||
| 搜索关键词： | 一种 特征向量 索引 构建 方法 | ||
【主权项】：
一种人脸特征向量的高维索引的构建方法，其特征在于，包括如下步骤：S1，选取一个人脸特征数据作为一个对象存放到根结点中，根结点的最大容量为M；S2，新插入的一个人脸特征数据作为一个新的对象存放到根结点中，如果根结点不满,则直接插入；如果根结点中对象数量已达到最大值M,则对根结点进行一分为三操作，即将根结点分裂为三个子结点，即子结点A、子结点B和子结点C，将根结点中的M个对象和新插入的一个对象相应的分别存放到三个子结点中，且三个子结点中的存放对象数量均不少于m，三个子结点的最大容量均为M；S3，新插入的一个人脸特征数据作为一个新的对象随机存放到一个子结点中,设定该子节点为A，如果子结点A不满,则直接插入；如果子结点A中的对象数量已达到最大值M，则对子结点A中的M个对象和新插入的一个对象进行重插入操作，使得子结点A中的对象数量少于M；S4，新插入的一个人脸特征数据作为一个新的对象继续存放到子结点A中，直至子结点中的对象数量再次达到最大值M，此时对子结点中的M个对象和新插入的一个对象进行分裂操作，得到子结点A分裂后的下一层三个子结点；同理，直到子结点B和子结点C均完成分裂操作，即均得到子结点B和子结点C分裂后的下一层三个子结点；S5，重复步骤S3～S4，进行新插入的人脸特征数据作为对象的存放，所有人脸特征数据均存放结束后即完成了索引的建立。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于安徽四创电子股份有限公司，未经安徽四创电子股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710525541.X/，转载请声明来源钻瓜专利网。
