一种排除邻域的双向最近邻相似比算法

本发明公开了一种排除邻域的双向最近邻相似比算法，用于构建模型点云和场景点云之间的对应关系，包括以下步骤：S1、输入关键点及描述子；S2、初步匹配对应关系；S3、施加双向邻域约束；S4、双向实施Nannsr算法；S5、输出对应点对。本发明通过相似度匹配构建初始对应点对集合，再通过施加双向邻域约束初步排除点对集合中错误的对应关系，最后再对场景和模型关键点分别实施Nannsr算法，提取场景和模型上都具独特性的点对，作为最终的输出对应点对，从而构建一种稳健的对应点对构建方法，该算法的性能明显优于现有对应点对构建算法，避免了点对的独特性无法被正确判断的问题，即使在噪声、遮挡和数据异常等干扰的点云数据上也有较好的表现。