[发明专利]一种图像特征点匹配方法

摘要

本发明公开了一种图像特征点匹配方法，包括以下步骤，入库图片特征点提取：提取入库图像的特征并构成入库特征向量，对其维度进行降维；向量入库：分割降维后的入库特征向量，并对分割后的每部分先做乘积量化再做向量量化，构成乘积量化器、向量量化器，并建立检索树和哈希表；待匹配图片特征点提取：提取待匹配图像的特征并构成待匹配特征向量，对其维度进行降维；向量匹配：分割降维后的待匹配特征向量，找出待匹配特征向量与乘积量化器、向量量化器的聚类中心距离靠前的多个聚类中心，根据检索树和哈希表找到多个聚类中心所对应的图片并构成候选集，采用浮点向量计算候选集中与待匹配特征向量的距离最近的图片；其速度快且精度高。

主权项

一种图像特征点匹配方法，其特征在于，包括以下步骤，入库图片特征点提取：提取入库图像的特征并构成入库特征向量，对其维度进行降维；向量入库：分割降维后的入库特征向量，并对分割后的每部分先做乘积量化再做向量量化，构成乘积量化器、向量量化器，并建立检索树和哈希表；待匹配图片特征点提取：提取待匹配图像的特征并构成待匹配特征向量，对其维度进行降维；向量匹配：分割降维后的待匹配特征向量，找出待匹配特征向量与乘积量化器、向量量化器的聚类中心距离靠前的多个聚类中心，根据检索树和哈希表找到多个聚类中心所对应的图片并构成候选集，采用浮点向量计算候选集中与待匹配特征向量的距离最近的图片。