ICCVMay, 2015

快速交替最小化解多图像匹配问题

PDF
TL;DR本文提出一种全局优化的方法，用于同时匹配多张图像，将问题表述为低秩矩阵恢复问题并提供了一种快速交替最小化算法来解决该问题，在模拟和真实实验中，该算法与最先进的算法相比具有相同的计算性能但加速一个数量级。最后，证明了该方法的适用性，可以通过匹配不同对象实例的图像来重建特定类别的对象模型。
global optimization-based approachmultiple image correspondence matchinglow-rank matrix recovery problemalternating minimization algorithmobject model reconstruction
发现论文，激发创造
  • 多图像基于一致特征挖掘的语义匹配

    本研究提出了一种多图像匹配方法以估计多个图像之间的语义对应关系，并且利用稀疏可靠特征匹配而非优化所有成对对应关系，同时还提出低秩约束来确保整个图像集上的特征一致性。该方法在多图匹配和语义流基准测试中表现优异，同时在不使用任何注释的情况下对重建对象类模型和发现对象类地标具有适用性。

    Nov, 2017

  • 交替最小化法实现低秩矩阵完成

    本文首次理论分析了交替极小化算法在矩阵完成和矩阵感知问题中的表现，证明了在满足某些条件下，该算法可以快速收敛到真实矩阵，同时具有更简单的分析方法。

    Dec, 2012

  • 理解矩阵补全的交替最小化方法

    使用一种基于交替最小化的新算法，在标准不连贯性假设下，可从一个未知的低秩矩阵中恢复随机子样本的条目，并减少至少一次方之秩和相似矩阵的条件数的交替最小化方法的样本大小要求。

    Dec, 2013

  • 多视角重建中拟合和匹配的联合优化

    本文提出基于赋对问题的多模型匹配能量公式，以及基于最小费用最大流算法的高效求解器，该方法能够显著增加匹配数量，并且可以提高模型拟合精度。

    Mar, 2013

  • 交替方向图匹配

    本文提出了一种基于约束的图匹配方法，能够处理任意阶数、任意势函数的约束，在先前依赖于图结构的分解方法的基础上，通过约束匹配的分解，将图匹配重构为非凸非可分的优化问题，通过交替方向乘子法将其分解为多个较小、易于解决的子问题，从而设计了一个模块化可扩展的框架，并对基于两两约束和高阶约束的两个不同实例进行了研究，实验结果表明，所提出的解决方案在广泛采用的合成和真实示例基准测试中优于现有的两两图匹配方法，并且在高阶设置中具有竞争力。

    Nov, 2016

  • 基于循环一致性的无监督深度图匹配

    本文研究了无监督深度图匹配，并应用于图像特征点匹配。与传统的有监督方法不同，我们的方法不需要关键点对之间的真实对应关系，而是通过强制同一物体类别图像之间的匹配一致性进行自我监督。由于匹配和一致性损失是离散的，不能直接用于学习，我们通过在组合求解器的黑盒微分结果的基础上构建方法来解决这个问题。这使得我们的方法非常灵活，可以与任意网络架构和组合求解器兼容。实验结果表明，我们的技术在无监督图匹配领域达到了最新的最先进水平。

    Jul, 2023

  • 凸松弛下的近最优联合目标匹配

    该论文提出了一种基于参数 - free 凸优化程序 MatchLift 的联合匹配算法，该算法在输入地图中的大部分异常值或噪声下仍可以保证接近优化的匹配结果，实现多个只存在部分相似性的对象之间的全局一致性匹配。

    Feb, 2014

  • 非凸集合交替极小化和交替下降

    本文研究了应用于两个变量上且每个变量可被限制在潜在非凸约束集上的损失函数的交替最小化方法，该方法在高维统计学和信号处理中常常出现。作者提出了本地凹率系数来度量非凸集合的凹性，进一步揭示了交替和非交替方法之间的重要区别。此外，作者还提出了不精确算法的一组足够条件，以确保其快速收敛，并通过多任务回归等例子进行了验证。

    Sep, 2017

  • MINA: 非刚性形状对齐的凸混合整数规划

    我们提出了一个凸混合整数规划的框架，使用一种基于低维离散模型的新型形状变形模型完成非刚性形状匹配，并在实验中证明优于现有方法，同时具有良好的性质。

    Feb, 2020

  • 相位恢复的快速秩一交替最小化算法

    本文提出了一种新的分裂变量策略并求解二元优化问题的交替梯度下降算法以解决复杂度高的相位恢复问题，与现有算法相比提高了收敛速度和精度。

    Aug, 2017