CVPRMar, 2021

利用单调布尔函数影响进行共识最大化

PDF
TL;DR本文介绍了一种适用于计算机视觉领域的一种基于 Monotone Boolean Function 的共识最大化算法，该算法能够在大量噪音或误差数据的情况下，快速生成近乎最优的解决方案。
consensus maximisationcomputer visionmonotone boolean functionoutliersalgorithm
发现论文，激发创造
  • 双凸规划中的确定性共识最大化

    本文提出了一种高效的确定性优化算法，以增加一组解的最大一致性，该算法将每个迭代的更新公式化为双凸编程实例，并使用新颖的双凸优化算法高效求解。

    Jul, 2018

  • 非刚性形状的无模型一致性最大化

    本论文通过使用基于整数规划的图形中的测量规则对无模型分析的一致性极大化进行了阐述，并提供了一种用于消除离群值三维对应并实现优于现有技术水平的性能的方法，包括对三维模板进行图像匹配的类似公式的导出。

    Jul, 2018

  • 用加权重 $\ell_1$ 方法进行最大一致参数估计

    通过对残差数据进行迭代重新加权算法的分析，提出了一种平滑的代理函数，该函数的最小化导致一个极其简单的最大共识迭代加权算法。我们证明了我们的算法在许多情况下非常高效，并产生全局解，从而成为随机方法和全局优化器的一个有吸引力的替代方法.

    Mar, 2018

  • 计算机视觉中的鲁棒拟合问题：易还是难？

    本研究探讨了计算机视觉中强健模型拟合算法的一个主要范式：共识最大化，并就其可解性进行了理论分析，结果显示该问题基本上是不可解的。

    Feb, 2018

  • 结构稳健次模最大化：离线与在线算法

    本文提出了鲁棒次模函数最大化及其在结构组合约束下的有效算法，旨在提高对次模优化的建模范围，尤其应用于单个或多个基序，背包以及具有分散鲁棒性的标准约束条件，该算法适用于离线和在线设置，并且在线问题的双标准解决方案具有 sub-linear 的遗憾。

    Oct, 2017

  • 在有偏差的情况下最大化子模函数进行推荐

    本研究提出一种算法用于在考虑限制因素的情况下，最大化一类亚模模函数。算法能够保证在该模函数家族下，输出子集的效用最优，并均衡代表每个子集组。

    May, 2023

  • 几何视觉中全局最优共识最大化的加速

    本文提出了一种新的技术，通过使用高效的区间刺穿技术，在每个 Bound 计算中全局最优地解决剩下一个自由度，从而在三个基本几何计算机视觉问题中（相机定位、相对相机姿态估计和点集配准），将异议最大化算法的速度提高了两个数量级。

    Apr, 2023

  • 一致子模最大化

    在具有一致性约束的动态环境中，我们研究了在基数约束下最大化单调次模函数，其在数据挖掘和机器学习中有多个应用。我们提供了在此场景中具有一致性和逼近质量之间不同权衡的算法。实验证明我们算法在真实世界实例中的有效性。

    May, 2024

  • 增量主次优化在大规模机器学习中的应用

    提出了一种增量主化极小化算法，用于最小化连续函数的大量和，研究给出了非凸优化的渐近稳定点保证，并针对凸优化提供了期望目标函数值的收敛速度，在实验中展示了该方法在解决机器学习问题方面的竞争力以及处理非凸性惩罚稀疏估计的实用性。

    Feb, 2014

  • 非凸主降 - 最小化复合优化

    我们考虑了一类非凸主泛函，证明这些主泛函仍足以保证全局收敛的优化算法，并通过对原始飞行时间数据的深度超分辨率来说明我们算法的行为。

    Feb, 2018