一种快速高效的近似重复图像匹配方法

摘要

本发明公开了一种快速高效的近似重复图像匹配方法。本方法为：1)提取训练图像库中每一图像的ORB特征并对每一图像的ORB特征进行非线性映射，构建该训练图像库的视觉词汇表；2)根据已构建的视觉词汇表，利用局部约束线性编码对训练图像库中每一图像非线性映射的ORB特征进行稀疏编码；3)提取待匹配图像的ORB特征并对其进行非线性映射，然后根据所建视觉词汇表对该待匹配图像非线性映射的ORB特征进行稀疏编码；4)计算待匹配图像的稀疏编码与该训练图像库中图像的稀疏编码相似度，若相似度超过设定阈值，则匹配成功，否则匹配失败。本发明降低了硬量化方法的重构误差，极大地提高了匹配的速度，可以用来实时匹配。