用角度空间精确匹配,提升复杂场景下关键点匹配速度与准确率
Pixel-Accurate Epipolar Guided Matching
- 在角度空间直接做匹配查询,避免粗略分块带来的误差
- 利用线段树实现对数时间查询,显著提升计算效率
- 支持每个关键点独立控制容差,适合高精度三维重建任务
关键点匹配在重复纹理或远基线视角等挑战性条件下往往缓慢且不可靠。此时可借助已知几何关系(如基础矩阵)将可能的对应点限制在狭窄的对极带内,从而缩小搜索空间并提高鲁棒性。尽管对极引导匹配在结构光恢复(SfM)等任务中已证明有效,但多数方法依赖粗粒度的空间分块,引入近似误差,需昂贵后处理,且可能遗漏有效匹配。本文提出一种精确的角空间公式化方法:每个关键点被赋予一个容忍圆,从极点观察时定义一个角度区间,匹配转化为一维角度区间查询,通过线段树高效求解,时间复杂度为对数级。该方法保证像素级容差,支持逐关键点控制,同时消除不必要的描述子比较。在ETH3D数据集上的大量实验表明,相比现有方法实现了明显的加速,并能恢复精确的对应点集合。
原文摘要 · Abstract (English)
Keypoint matching can be slow and unreliable in challenging conditions such as repetitive textures or wide-baseline views. In such cases, known geometric relations (e.g., the fundamental matrix) can be used to restrict potential correspondences to a narrow epipolar envelope, thereby reducing the search space and improving robustness. These epipolar-guided matching approaches have proved effective in tasks such as SfM; however, most rely on coarse spatial binning, which introduces approximation errors, requires costly post-processing, and may miss valid correspondences. We address these limitations with an exact formulation that performs candidate selection directly in angular space. In our approach, each keypoint is assigned a tolerance circle which, when viewed from the epipole, defines an angular interval. Matching then becomes a 1D angular interval query, solved efficiently in logarithmic time with a segment tree. This guarantees pixel-level tolerance, supports per-keypoint control, and removes unnecessary descriptor comparisons. Extensive evaluation on ETH3D demonstrates noticeable speedups over existing approaches while recovering exact correspondence sets.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。