论文标题
空白：自动多项式求解器的生成器
GAPS: Generator for Automatic Polynomial Solvers
论文作者
论文摘要
计算机视觉中的最小问题增加了为多项式方程式系统产生有效的自动求解器的需求。如果多项式系统重复使用不同的系数实例，则传统的Gröbner或基于正常形式的解决方案非常效率低下。幸运的是，发现具有不同系数的相同多项式系统的Gröbner基础可共享一致的内部结构。通过将此类结构脱机预先计算，可以自动有效地在线解决多项式系统解决方案。在过去的十年中，已经释放了几种工具来生成自动求解器，以解决一般的最小问题。 Larsson等人的最新工具Autogen。是这些工具的代表，具有求解器效率的最先进性能。 Gaps包装并通过更具用户友好的界面，更大的功能和更好的稳定性来改善Autogen。我们在本报告中证明了空白的主要方法和增强功能。该软件的简短教程也包括在内。
Minimal problems in computer vision raise the demand of generating efficient automatic solvers for polynomial equation systems. Given a polynomial system repeated with different coefficient instances, the traditional Gröbner basis or normal form based solution is very inefficient. Fortunately the Gröbner basis of a same polynomial system with different coefficients is found to share consistent inner structure. By precomputing such structures offline, Gröbner basis as well as the polynomial system solutions can be solved automatically and efficiently online. In the past decade, several tools have been released to generate automatic solvers for a general minimal problems. The most recent tool autogen from Larsson et al. is a representative of these tools with state-of-the-art performance in solver efficiency. GAPS wraps and improves autogen with more user-friendly interface, more functionality and better stability. We demonstrate in this report the main approach and enhancement features of GAPS. A short tutorial of the software is also included.
