← 返回论文列表

TriP:一种基于三角形拼图的鲁棒平移平均方法
TriP: A Triangle Puzzle Approach to Robust Translation Averaging

作者: Zhekai Fan, Wanze Li, Jinxin Wang 等4人
arXiv: 2605.07143v1
分类: cs.CV, cs.RO, math.NA
📝 论文摘要
平移平均旨在从成对相对平移方向恢复相机位置,是全局运动恢复结构流程的基本组成部分。该问题具有挑战性,因为方向测量不包含距离信息,使得估计问题高度病态且对异常观测极其敏感。本文提出TriP——一种基于三角形的鲁棒平移平均框架。TriP首先从三角形几何中推断局部相对边尺度,然后在对数域中同步重叠三角形的尺度,以恢复全局一致的边长和相机位置。通过利用跨三角形的高阶一致性,所提方法对对抗性、循环一致性及其他结构化异常具有鲁棒性。此外,TriP无需任何额外的抗坍塌约束即可避免坍塌问题,因为对数尺度同步在构造上排除了退化的零尺度解。这些结构优势为精确位置恢复提供了特别强的理论支撑。在实践方面,TriP完全可并行化、计算高效,并天然可扩展至包含数百万相机的图。此外,在合成数据集和真实数据集上,它均大幅优于所有先前的平移平均方法。

📊 核心分析

🎯 研究动机
- **翻译平均(translation averaging)** 是全局**运动恢复结构(Structure-from-Motion, SfM)** 管线的核心步骤,旨在从成对相对平移方向恢复相机位置 - 方向测量不包含距离信息,导致估计问题高度病态且对异常观测极其敏感 - 现有方法难以同时应对对抗性、循环一致等结构化异常,且易出现**崩溃问题(collapse issue)**
🔧 核心方法
- 提出**TriP** 框架,基于**三角形几何(triangle geometry)** 推理局部相对边缘尺度 - 在对数域(logarithmic domain)中对重叠三角形的尺度进行同步,从而恢复全局一致的边缘长度和相机位置 - 利用三角形之间的**高阶一致性(higher-order consistency)** 来增强鲁棒性 - 方法完全可并行化,计算高效,适合包含数百万相机的图结构
💡 核心创新
- **高阶一致性利用**:通过三角形间的一致性约束,有效抵抗对抗性、循环一致等结构化异常,这是现有方法难以处理的 - **无额外约束避免崩溃**:对数域尺度同步天然排除了退化的零尺度解,无需额外抗崩溃约束 - **强理论保证**:独特的结构优势使得精确位置恢复具备严格的理论证明
🏆 总体贡献
- 提供了一种鲁棒的翻译平均框架,在合成数据和真实数据集上大幅超越所有先前方法 - 解决了**异常鲁棒性(robustness to corruptions)** 和**崩溃问题(collapse issue)** 这两个核心挑战 - 算法具有高度可扩展性,可处理百万级相机的大规模图,适合实际大规模SfM应用 - 理论上的强保证为后续研究奠定了可靠基础