一种人脸特征向量的高维索引的构建方法

摘要

本发明属于人脸图像检索领域，具体地讲涉及一种人脸特征向量的高维索引的构建方法，包括以下步骤：选取一个人脸特征数据存放到根结点中；新插入的对象存放到根结点中，如果根结点不满,则直接插入,如果根结点中对象数量已达到最大值M,则进行一分为三操作；新插入的对象存放到子结点中，如果子结点不满,则直接插入,如果子结点中的对象数量已达到最大值M，则进行重插入操作；新插入的对象继续存放到子结点中，直至子结点中的对象数量再次达到最大值M，进行分裂操作；进行新插入的对象的存放，所有对象均存放结束后即完成了索引的建立。本发明提高了检索效率，满足了千万级别人脸特征数据检索的需要。