将几何模型拟合到离群污染数据上是可证明的难点。许多计算机视觉系统依靠随机抽样启发式方法来解决稳健拟合问题,但这种方法不提供最优性保证和误差界限。因此,开发新方法来弥合成本高昂的精确解决方案与无法提供质量保证的快速启发式方法之间的差距至关重要。在本文中,我们提出了一种用于稳健拟合的混合量子经典算法。我们的核心贡献是一种新颖的稳健拟合公式,它可以解决一系列整数程序并以全局解或误差界限终止。组合子问题适合量子退火器,这有助于有效地收紧界限。虽然我们对量子计算的使用并没有克服稳健拟合的根本难点,但通过提供误差界限,我们的算法是对随机启发式算法的实际改进。此外,我们的工作代表了量子计算在计算机视觉中的具体应用。我们展示了使用实际量子计算机(D-Wave Advantage)和通过模拟 1 获得的结果。
主要关键词