arXiv reaDer
高次元 (堅牢な) ワッサーシュタイン アライメントのためのデータ依存のアプローチ
A Data-dependent Approach for High Dimensional (Robust) Wasserstein Alignment
現実世界の問題の多くは、2 つの幾何学的パターン間の位置合わせとして定式化できます。これまで、コンピュータ ビジョンの分野では、2D または 3D パターンの位置合わせに多くの研究が焦点を当ててきました。最近、高次元での位置合わせの問題は、実際にいくつかの新しい応用例を見つけています。ただし、アルゴリズムの面では研究はまだかなり限定的です。私たちの知る限り、既存のアプローチのほとんどは、2D および 3D の場合に対応するものを単純に拡張したものにすぎず、多くの場合、高い計算の複雑さなどの問題を抱えています。本稿では、高次元幾何学パターンを圧縮するための効果的なフレームワークを提案します。既存の任意の位置合わせ方法を圧縮幾何パターンに適用でき、時間の複雑さを大幅に軽減できます。私たちのアイデアは、高次元データの固有次元が低いことが多いという観察からインスピレーションを得ています。私たちのフレームワークは「データ依存型」のアプローチであり、入力データの本質的な次元に応じて複雑になります。私たちの実験結果は、元のパターンでの結果と比較して、圧縮パターンで位置合わせアルゴリズムを実行すると同様の品質を達成できるが、実行時間 (圧縮にかかる時間コストを含む) が大幅に短いことを示しています。
Many real-world problems can be formulated as the alignment between two geometric patterns. Previously, a great amount of research focus on the alignment of 2D or 3D patterns in the field of computer vision. Recently, the alignment problem in high dimensions finds several novel applications in practice. However, the research is still rather limited in the algorithmic aspect. To the best of our knowledge, most existing approaches are just simple extensions of their counterparts for 2D and 3D cases, and often suffer from the issues such as high computational complexities. In this paper, we propose an effective framework to compress the high dimensional geometric patterns. Any existing alignment method can be applied to the compressed geometric patterns and the time complexity can be significantly reduced. Our idea is inspired by the observation that high dimensional data often has a low intrinsic dimension. Our framework is a ``data-dependent'' approach that has the complexity depending on the intrinsic dimension of the input data. Our experimental results reveal that running the alignment algorithm on compressed patterns can achieve similar qualities, comparing with the results on the original patterns, but the runtimes (including the times cost for compression) are substantially lower.
updated: Sun Jul 09 2023 15:24:20 GMT+0000 (UTC)
published: Wed Sep 07 2022 03:29:26 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アソシエイト