首次构建可优化的仿射子空间配准代价函数,直接最小化测地距离。
Registration beyond Points: General Affine Subspace Alignment via Geodesic Distance on Grassmann Manifold
- 基于流形测地距离,用子空间基显式表达配准代价
- 相比向量方法,能全局最优求解,避免表示歧义
- 适用于任意仿射子空间,提升视觉任务收敛性
仿射格拉斯曼流形因在测量直线与平面间距离时具有理论精确性而受到青睐。然而,现有方法仅能衡量接近度,无法给出关于刚体变换(旋转矩阵$oldsymbol{R}$和平移向量$oldsymbol{t}$)的可优化距离函数,导致其在配准问题中应用受限。本文首次严格推导出两个格拉斯曼特征之间关于刚体变换的显式可优化代价函数。具体而言,我们证明了高维线性子空间的基可作为代价的显式表示。最终提出基于变换后基的可优化代价函数,可用于任意仿射子空间的配准。相较于基于向量参数的方法,本方法通过直接最小化测地距离,实现全局最优解,且对表示歧义不敏感。所提出的代价函数及其扩展至最大化内点集的分支定界(BnB)求解器,在多种计算机视觉任务中均表现出更优的收敛性或性能。代码已开源:https://github.com/joomeok/GrassmannRegistration。
原文摘要 · Abstract (English)
Affine Grassmannian has been favored for expressing proximity between lines and planes due to its theoretical exactness in measuring distances among features. Despite this advantage, the existing method can only measure the proximity without yielding the distance as an explicit function of rigid body transformation. Thus, an optimizable distance function on the manifold has remained underdeveloped, stifling its application in registration problems. This paper is the first to explicitly derive an optimizable cost function between two Grassmannian features with respect to rigid body transformation ($\mathbf{R}$ and $\mathbf{t}$). Specifically, we present a rigorous mathematical proof demonstrating that the bases of high-dimensional linear subspaces can serve as an explicit representation of the cost. Finally, we propose an optimizable cost function based on the transformed bases that can be applied to the registration problem of any affine subspace. Compared to vector parameter-based approaches, our method is able to find a globally optimal solution by directly minimizing the geodesic distance which is agnostic to representation ambiguity. The resulting cost function and its extension to the inlier-set maximizing Branch-and-Bound (BnB) solver have been demonstrated to improve the convergence of existing solutions or outperform them in various computer vision tasks. The code is available on https://github.com/joomeok/GrassmannRegistration.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。