arXiv reaDer
cMinMax:N次元凸ポリトープの角を見つけるための高速アルゴリズム
cMinMax: A Fast Algorithm to Find the Corners of an N-dimensional Convex Polytope
ここ数年、拡張現実と仮想現実(AR-VR)の新たな分野は驚異的な成長を遂げました。同時に、計算能力が求められる低コストで高品質のARシステムを開発する傾向があります。特徴点は、これらのリアルタイムフレームレートおよび3Dアプリケーションで広く使用されているため、効率的な高速特徴検出器が必要です。コーナーはそのような特別な機能であり、拡張現実(AR)のマーカー配置の最初のステップとしてよく使用されます。コーナーは、画像の登録と認識、追跡、SLAM、ロボットの経路探索、2Dまたは3Dオブジェクトの検出と取得にも使用されます。したがって、コーナー検出アルゴリズムは多数ありますが、それらのほとんどは計算量が多すぎて、複雑なリアルタイムアプリケーションを使用できません。多くの場合、画像の境界は凸多角形です。この特別な、しかし非常に一般的なケースのために、特定のアルゴリズムcMinMaxを開発しました。提案されたアルゴリズムは、広く使用されているハリスコーナー検出アルゴリズムと比較して約5倍高速です。追加は高度に並列化可能です。このアルゴリズムは、拡張現実システムや、計算効率の高いリアルタイムの特徴検出器が必要なアプリケーションでのマーカーの高速登録に適しています。アルゴリズムは、N次元の多面体にも拡張できます。
During the last years, the emerging field of Augmented & Virtual Reality (AR-VR) has seen tremendousgrowth. At the same time there is a trend to develop low cost high-quality AR systems where computing poweris in demand. Feature points are extensively used in these real-time frame-rate and 3D applications, thereforeefficient high-speed feature detectors are necessary. Corners are such special features and often are used as thefirst step in the marker alignment in Augmented Reality (AR). Corners are also used in image registration andrecognition, tracking, SLAM, robot path finding and 2D or 3D object detection and retrieval. Therefore thereis a large number of corner detection algorithms but most of them are too computationally intensive for use inreal-time applications of any complexity. Many times the border of the image is a convex polygon. For thisspecial, but quite common case, we have developed a specific algorithm, cMinMax. The proposed algorithmis faster, approximately by a factor of 5 compared to the widely used Harris Corner Detection algorithm. Inaddition is highly parallelizable. The algorithm is suitable for the fast registration of markers in augmentedreality systems and in applications where a computationally efficient real time feature detector is necessary.The algorithm can also be extended to N-dimensional polyhedrons.
updated: Fri May 13 2022 19:33:33 GMT+0000 (UTC)
published: Sat Nov 28 2020 00:32:11 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト