arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2401.09328cs.CV
收藏

基于深度学习的Gröbner基求解器在线稳定性提升

Online Stability Improvement of Groebner Basis Solvers using Deep Learning

Mobile Perception Lab(移动感知实验室);ShanghaiTech(上海科技大学)

Wanting Xu, Lan Hu, Manolis C. Tsakiris, Laurent Kneip

AI总结:

本文针对几何视觉中Gröbner基求解器因变量排序不同导致精度波动的问题,提出利用初始系数矩阵信息训练分类器以在线选择最优求解方式,在极小计算开销下提升求解稳定性。

摘要:

在过去十年中,Gröbner基理论与自动求解器生成已为几何视觉问题带来了大量解法。在几乎所有情况下,所推导的求解器都应用固定的消元模板来计算Gröbner基,从而确定原始多项式约束的零维簇。然而,很明显,不同的变量或单项式排序会导致不同的消元模板,并且我们表明,对于某个特定问题实例,它们在精度上可能表现出很大的变异性。本文有两个贡献。我们首先证明,对于几何视觉中一类常见问题,变量重排序简单地转化为初始系数矩阵列的置换,并且因此,同一个消元模板可以以不同方式重复使用,每种方式可能导致不同的精度。然后我们证明,原始系数集合可能包含足够的信息来训练一个分类器,用于在线选择良好的求解器,尤其是在仅增加很小计算开销的情况下。我们通过通用稠密多项式问题求解器以及一个具体的几何视觉求解器展示了广泛的适用性。

英文摘要:

Over the past decade, the Gröbner basis theory and automatic solver generation have lead to a large number of solutions to geometric vision problems. In practically all cases, the derived solvers apply a fixed elimination template to calculate the Gröbner basis and thereby identify the zero-dimensional variety of the original polynomial constraints. However, it is clear that different variable or monomial orderings lead to different elimination templates, and we show that they may present a large variability in accuracy for a certain instance of a problem. The present paper has two contributions. We first show that for a common class of problems in geometric vision, variable reordering simply translates into a permutation of the columns of the initial coefficient matrix, and that -- as a result -- one and the same elimination template can be reused in different ways, each one leading to potentially different accuracy. We then prove that the original set of coefficients may contain sufficient information to train a classifier for online selection of a good solver, most notably at the cost of only a small computational overhead. We demonstrate wide applicability at the hand of generic dense polynomial problem solvers, as well as a concrete solver from geometric vision.

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

↑