贪心参数搜索优化淘汰模板
该研究提出了一种新的最小解算器系统性生成方法,通过消除不出现在线性方程的未知数并通过升级实现线性化对完全非线性问题问题的求解,我们成功地提出了三个部分标定相机相对姿态计算问题的更有效解决方案,同时还发现了部分标定相机的基础矩阵的新约束关系。
Mar, 2017
该论文提出了一种新的算法,用于检查给定的 Laurent 多项式是否足以构建消元模板,并基于此算法提出了一种自动生成 Laurent 多项式方程组求解器的方法,该发生器适用于具有正维度组件的理想,适用于几何计算视觉等多个领域,且速度快且数字精度高。
Jul, 2023
该论文提出了从场景平面引出的五个二维 - 二维图像点对应所能获得的对于半广义单应性的第一种最小解决方案。其中一个解决器假设透视相机完全校准,而另一个解决器则估计未知的焦距和绝对姿态参数。
Mar, 2021
该研究提出了一种基于 RANSAC 框架求解几何优化问题的方法,通过设计一种学习策略,可以避免计算大量伪解,从而有效地解决了几何优化问题的难点。通过在相对位姿问题中使用该方法,在每个视图中使用四个点进行最小松弛,可以快速精确地计算出相机之间的相对位置。
Dec, 2021
经过过去十年的发展,Gröbner 基础理论和自动生成求解器已经产生了大量解决几何视觉问题的解决方案。此论文首先展示了不同的变量或单项式排列可以导致不同的消除模板,从而在问题的某个实例中可能导致较大的准确性变化。然后证明了原始系数集中包含足够的信息来训练用于在线选择好的求解器的分类器,尤其只需很小的计算开销。通过通用的密集多项式问题求解器以及具体的几何视觉求解器,我们展示了其广泛适用性。
Jan, 2024
本文提出了一种仅使用两个仿射对应来估计两个半标定相机之间的公共焦距和基本矩阵的最小解法。其利用局部仿射变换导出的线性约束扩展了点对应技术,并通过隐变量技术高效地求解多元多项式系统。同时,为了选择出最优解,引入了新颖的条件和根选择技术,在高噪声情况下表现优异。该算法在合成数据和 104 对公开的实际图像上得到验证,论文中还包括了 MATLAB 实现。
Jun, 2017
提出了一种基于最小问题求解的相对相机位姿估计方法,其中采用了三点和一条线以及三点和两条线(穿过两个点)的三视图对应信息;该方法采用了一种新的高效的同伦继续求解(HC)求解器框架 MINUS,能够解决之前由 Groebner 基础方法不能有效解决的问题,并通过模拟实验和真实实验充分验证了该方法的有效性。
Mar, 2019
本文提出一种全局优化的方法,用于同时匹配多张图像,将问题表述为低秩矩阵恢复问题并提供了一种快速交替最小化算法来解决该问题,在模拟和真实实验中,该算法与最先进的算法相比具有相同的计算性能但加速一个数量级。最后,证明了该方法的适用性,可以通过匹配不同对象实例的图像来重建特定类别的对象模型。
May, 2015