一种多分辨率高维图像特征匹配算法

摘要

通过对图像进行特征提取和变换 ,图像的相似性匹配可以转换为高维向量空间内的点匹配 为了解决高维数据的维数灾难问题 ,提出一种基于多分辨率数据结构的向量近似方法 从低分辨率开始计算距离下限 ,如果距离下限大于目前结果集中的最大距离 ,则不需要在高分辨率上计算其距离而将其排除掉 ,从而降低了向量近似方法的运算复杂度 提出应用此方法的近邻搜索算法并运用到图像数据库的特征匹配中 ,实验证明