arXiv:2602.14662cs.CVcs.RO2026-02被引 16

系统梳理3D视觉全局求解器,帮你看懂如何可靠解决几何优化难题。

Advances in Global Solvers for 3D Vision

  • 按分支定界、凸松弛、渐进非凸三类方法分类,统一框架
  • 覆盖10个核心任务,揭示最优性与鲁棒性之间的权衡关系
  • 适合研究视觉定位、机器人感知的学者,关注可验证算法者必读

全局求解器已成为3D视觉的强大范式,能为传统上由局部或启发式方法处理的非凸几何优化问题提供可验证解。本文首次系统综述几何视觉中的全局求解器,通过三大核心范式——分支定界(BnB)、凸松弛(CR)和渐进非凸性(GNC)——实现领域统一。我们阐述其理论基础、算法设计及提升鲁棒性与可扩展性的实用改进,分析各类方法如何应对几何估计问题的根本非凸性。研究覆盖从Wahba问题到束调整等十个核心视觉任务,揭示了优化性-鲁棒性-可扩展性之间的权衡机制。我们识别出关键未来方向:在保持保证的前提下扩展算法规模、将数据驱动先验与可验证优化结合、建立标准化基准,并关注其在安全关键应用中的社会影响。通过整合理论基础、实际进展与广泛影响,本综述为可验证、可信的现实世界感知提供统一视角与路线图。持续更新的文献汇总与配套代码教程可在 https://github.com/ericzzj1989/Awesome-Global-Solvers-for-3D-Vision 获取。

原文摘要 · Abstract (English)

Global solvers have emerged as a powerful paradigm for 3D vision, offering certifiable solutions to nonconvex geometric optimization problems traditionally addressed by local or heuristic methods. This survey presents the first systematic review of global solvers in geometric vision, unifying the field through a comprehensive taxonomy of three core paradigms: Branch-and-Bound (BnB), Convex Relaxation (CR), and Graduated Non-Convexity (GNC). We present their theoretical foundations, algorithmic designs, and practical enhancements for robustness and scalability, examining how each addresses the fundamental nonconvexity of geometric estimation problems. Our analysis spans ten core vision tasks, from Wahba problem to bundle adjustment, revealing the optimality-robustness-scalability trade-offs that govern solver selection. We identify critical future directions: scaling algorithms while maintaining guarantees, integrating data-driven priors with certifiable optimization, establishing standardized benchmarks, and addressing societal implications for safety-critical deployment. By consolidating theoretical foundations, practical advances, and broader impacts, this survey provides a unified perspective and roadmap toward certifiable, trustworthy perception for real-world applications. A continuously-updated literature summary and companion code tutorials are available at https://github.com/ericzzj1989/Awesome-Global-Solvers-for-3D-Vision.

3D视觉全局求解几何优化可验证

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