arXiv:2506.11547cs.CVcs.RO2025-06TPAMI被引 1

将旋转估计转化为线性问题,实现超鲁棒且极快的求解。

Linearly Solving Robust Rotation Estimation

  • 通过四元数球面大圆结构,将旋转估计转为线性拟合
  • 在99%噪声占比下仍1秒内完成百万级旋转估计
  • 适合高精度机器人与自动驾驶等安全关键场景

旋转估计在计算机视觉与机器人任务中具有基础作用,对安全关键应用尤为重要。传统方法将其视为非线性、非凸优化问题,需复杂设计。本文提出新视角:旋转估计可重新表述为无约束损失、无奇点的线性模型拟合问题。我们揭示了旋转运动的对偶结构——可在四元数球面上表示为大圆,并据此提出一种直观的投票法求解。该方法对噪声和异常值具有极强鲁棒性,且可轻松在图形处理器(GPU)上并行计算。尤其借助GPU能力,该方法能在0.5秒内求解大规模(10^6量级)、严重污染(99%异常值比例)的旋转估计问题。通过受控实验与真实数据集验证,充分证明了该理论框架的有效性与优越性。

原文摘要 · Abstract (English)

Rotation estimation plays a fundamental role in computer vision and robot tasks, and extremely robust rotation estimation is significantly useful for safety-critical applications. Typically, estimating a rotation is considered a non-linear and non-convex optimization problem that requires careful design. However, in this paper, we provide some new perspectives that solving a rotation estimation problem can be reformulated as solving a linear model fitting problem without dropping any constraints and without introducing any singularities. In addition, we explore the dual structure of a rotation motion, revealing that it can be represented as a great circle on a quaternion sphere surface. Accordingly, we propose an easily understandable voting-based method to solve rotation estimation. The proposed method exhibits exceptional robustness to noise and outliers and can be computed in parallel with graphics processing units (GPUs) effortlessly. Particularly, leveraging the power of GPUs, the proposed method can obtain a satisfactory rotation solution for large-scale($10^6$) and severely corrupted (99$\%$ outlier ratio) rotation estimation problems under 0.5 seconds. Furthermore, to validate our theoretical framework and demonstrate the superiority of our proposed method, we conduct controlled experiments and real-world dataset experiments. These experiments provide compelling evidence supporting the effectiveness and robustness of our approach in solving rotation estimation problems.

旋转估计四元数鲁棒性GPU加速

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。