cMinMax：一种寻找 N 维凸多面体角点的快速算法
计算机视觉与模式识别
2022-05-17 v3 图形学
摘要
在过去几年中，增强与虚拟现实（AR-VR）这一新兴领域看到了巨大的增长。同时，存在开发低成本高质量 AR 系统的趋势，其中对计算能力有需求。特征点在其实时帧率和 3D 应用中被广泛使用，因此需要高效的高速特征检测器。角点是此类特殊特征，常作为增强现实（AR）中标记对齐的第一步。角点也用于图像配准与识别、跟踪、SLAM、机器人路径寻找以及 2D 或 3D 物体检测与检索。因此存在大量角点检测算法，但其中大多数计算过于密集，无法用于任何复杂度的实时应用。很多时候图像的边界是一个凸多边形。针对这一特殊但相当常见的情况，我们开发了特定算法 cMinMax。所提算法更快，比广泛使用的 Harris 角点检测算法大约快 5 倍。此外它具有高度可并行性。该算法适用于增强现实系统中标记的快速配准以及需要计算高效的实时特征检测器的应用。该算法也可扩展到 N 维多面体。
引用
@article{arxiv.2011.14035,
title = {cMinMax: A Fast Algorithm to Find the Corners of an N-dimensional Convex Polytope},
author = {Dimitrios Chamzas and Constantinos Chamzas and Konstantinos Moustakas},
journal= {arXiv preprint arXiv:2011.14035},
year = {2022}
}
备注
Accepted in GRAPP 2021, Code available at https://github.com/jimas95/CMinMax and video presentation at https://www.youtube.com/watch?v=Ug313Nf-S-A