[发明专利]一种图像特征提取的方法及装置

摘要

本发明公开了一种图像特征提取的方法，用于实现通过对目标图像进行ORB特征提取并进入特征库与索引值进行比对，快速、准确地实现对特征点的检索。所述方法包括：对目标图像进行ORB特征提取，并提取出特征数据；利用LSH算法将上述特征数据量化为整数；进入特征库使用LSH算法量化出的整数与索引值进行比对，快速定位索引值与上述使用LSH算法量化出的整数相同的一个或多个特征点。本发明还公开了用于实现所述方法的装置。

主权项

一种图像特征提取的方法，其特征在于，包括以下步骤：对目标图像进行ORB特征提取，并提取出特征数据，其中，ORB特征提取指的是使用计算机提取图像信息，决定每个图像的点是否属于一个特征点，ORB特征提取的结果是将特征点的特征数据提取出来；利用LSH算法将上述特征数据量化为整数，其中，LSH算法是一种概率方法，在过滤阶段，LSH算法利用哈希技术把非相似、不可能成为结果的特征数据过滤掉，过滤之后的特征数据作为候选集合，使得相似的特征数据以很高的概率留在候选集合中，进而在候选集合上进行实际的距离或者相似性度量计算；进入特征库使用LSH算法量化出的整数与索引值进行比对，快速定位索引值与上述使用LSH算法量化出的整数相同的一个或多个特征点。