arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2602.14662cs.CVcs.RO
收藏

3D视觉中全局求解器的进展

Advances in Global Solvers for 3D Vision

University of Zaragoza(萨拉戈萨大学);Harvard University(哈佛大学);Westlake University(西湖大学);Hunan University(湖南大学);Wuhan University(武汉大学)

Zhenjun Zhao, Heng Yang, Bangyan Liao, Yingping Zeng, Shaocheng Yan, Yingdong Gu, Peidong Liu, Yi Zhou, Haoang Li, Javier Civera

AI总结:

本文系统回顾了3D视觉中全局求解器的发展,探讨了三种核心范式及其在非凸优化问题中的应用与挑战。

摘要:

全局求解器已成为3D视觉领域中一种强大的范式,为传统上由局部或启发式方法解决的非凸几何优化问题提供了可验证的解决方案。本文首次系统地回顾了几何视觉中全局求解器的现状,通过三种核心范式——分支定界(BnB)、凸松弛(CR)和渐进非凸性(GNC)的全面分类,统一了该领域。我们介绍了它们的理论基础、算法设计以及在鲁棒性和可扩展性方面的实际改进,探讨了每种方法如何解决几何估计问题中的基本非凸性。我们的分析涵盖了十个核心视觉任务,从瓦哈问题到捆绑调整,揭示了决定求解器选择的最优性、鲁棒性和可扩展性之间的权衡。我们识别出关键的未来方向:在保持保证的同时扩展算法、将数据驱动的先验与可验证的优化相结合、建立标准化的基准测试以及解决对安全关键部署的社会影响。通过整合理论基础、实际进展和更广泛的影响,本文提供了统一的视角和通往可验证、可信感知的现实应用的路线图。持续更新的文献摘要和配套代码教程可在https://github.com/ericzzj1989/Awesome-Global-Solvers-for-3D-Vision上找到。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑