void find_match_shot(std::vector<std::bitset<704>>& shot1,std::vector<std::bitset<704>>& shot2, pcl::CorrespondencesPtr model_scene_corrs) { clock_t start = clock(); for (size_t i = 0; i < shot1.size(); ++i) { size_t best_index = 0; size_t best_distance = 1; for (size_t j = 0; j < shot2.size(); ++j) { size_t distance = (shot1[i] ^ shot2[j]).count(); if (distance < best_distance) { best_distance = distance; best_index = j; } } pcl::Correspondence correspondence(i, best_index, 1.0f - (float)best_distance / 1.0f); model_scene_corrs->push_back(correspondence); }特征匹配时为什么会有好多点跟同一个点匹配,通常是什么原因导致的
时间: 2024-02-03 16:03:16 浏览: 182
C++ Primer 总结
这段代码是一个暴力的特征匹配算法,它通过计算两个SHOT特征向量之间的汉明距离(即两个向量之间的不同位数)来评估它们之间的相似度,并将最相似的点匹配起来。由于这种算法没有考虑到特征点的局部特征,因此可能会导致同一个点匹配多个点的情况。
除此之外,还有一些其他常见的导致同一个点匹配多个点的原因,例如:
1. 特征点提取不准确:如果特征点提取算法提取的点不准确,那么同一个物体的不同特征点可能会被误认为是不同物体的特征点,从而导致同一个点匹配多个点。
2. 物体表面纹理重复:当物体表面具有重复的纹理时,特征提取算法可能会提取多个相似的特征点,从而导致同一个点匹配多个点。
3. 图像中存在多个物体:当图像中存在多个物体时,特征提取算法可能会提取多个相似的特征点,从而导致同一个点匹配多个点。
为了避免同一个点匹配多个点的问题,可以采用一些特征匹配算法中的筛选方法,例如基于距离的筛选和基于几何约束的筛选,以确保只有最佳匹配被保留。
阅读全文