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.
Diagram Formalization Enhanced Multi-Modal Geometry Problem Solver
School of Mathematical Sciences, Peking University(北京大学数学科学学院);School of Electronic, Information and Electrical Engineering, Shanghai Jiao Tong University(上海交通大学电子信息与电气工程学院);School of Computer Engineering and Science, Shanghai University(上海大学计算机工程与科学学院)
Advances in Compliance Detection: Novel Models Using Vision-Based Tactile Sensors
L3S Research Center , Leibniz Universität Hannover(L3S研究所以及汉诺威莱布尼茨大学);Department of Biomedical Engineering and the School of Brain Sciences, Ben-Gurion University of the Negev(生物医学工程系和脑科学学院,本·古里安大学)
Opt: A Domain Specific Language for Non-linear Least Squares Optimization in Graphics and Imaging
Facebook Research(Facebook 研究院);Stanford University(斯坦福大学);Max-Planck-Institute for Informatics(马克斯·普朗克信息学研究所);UC Berkeley(加州大学伯克利分校);Adobe Research(Adobe 研究院);Technical University of Munich(慕尼黑工业大学)
Automatic Solver Generator for Systems of Laurent Polynomial Equations
South Ural State University(南乌拉尔国立大学);Institute of Natural Sciences and Mathematics(自然科学与数学学院);University of Oulu(奥卢大学);Czech Technical University in Prague(捷克布拉格技术大学);Czech Institute of Informatics, Robotics, and Cybernetics(捷克信息学、机器人学与控制论研究所)
Vision-Based Mistake Analysis in Procedural Activities: A Review of Advances and Challenges
Institute of Computer Science, Foundation for Research and Technology – Hellas(计算机科学研究所,希腊基础研究与技术机构);Computer Science Department, University of Crete(克里特大学计算机科学系)
Deep Learning Advances in Vision-Based Traffic Accident Anticipation: A Comprehensive Review of Methods, Datasets, and Future Directions
School of Advanced Manufacturing, Fuzhou University(福州大学先进制造学院);National Local United Engineering Lab of Flat Panel Display Technology, Fuzhou University(福州大学平板显示技术国家地方联合工程实验室);College of Computer Software, Hanyang University(汉阳大学计算机软件学院);College of Computing, City University of Hong Kong(香港城市大学计算学院)
School of Robotics, Hunan University(湖南大学机器人学院);School of Engineering, Westlake University(西湖大学工程学院);School of Information Science and Technology, ShanghaiTech University(上海科技大学信息科学与技术学院);TU Berlin(柏林工业大学);Robotics Institute Germany(德国机器人研究所)
Facial Affect Analysis for Service-Oriented Systems: Advances, Challenges, and Future Visions
International Hellenic University(国际希腊大学);Democritus University of Thrace(德谟克利特大学);Kingston University London(伦敦金斯顿大学);University of Western Macedonia(西马其顿大学)
Vision Foundation Models in Medical Image Analysis: Advances and Challenges
Shanghai University(上海大学);The Hong Kong University of Science and Technology(香港科技大学);Sun Yat-sen University(中山大学);Shanghai Jiao Tong University(上海交通大学);East China Normal University(华东师范大学);Shanghai Jiao Tong University School of Medicine(上海交通大学医学院)