一种动态k近邻图的构建方法及基于动态k近邻图的快速图像检索方法

摘要

本发明涉及一种动态k近邻图的构建方法及基于动态k近邻图的快速图像检索方法，其实现了对近似k近邻图的在线更新，并基于该动态k近邻图实现了快速的图像检索，由于未假定向量间的距离度量，该方法具有良好的泛化性，并且在保证k近邻图的质量的同时在大部分数据集上展现了超过最近邻下降方法的建图效率，在数个图像特征数据集上的检索效率也要好于HNSW等被广泛认可的方法。