論文の概要: Robust Multi-view Registration of Point Sets with Laplacian Mixture
Model
- arxiv url: http://arxiv.org/abs/2110.13744v1
- Date: Tue, 26 Oct 2021 14:49:09 GMT
- ステータス: 処理完了
- システム内更新日: 2021-10-27 18:05:08.845405
- Title: Robust Multi-view Registration of Point Sets with Laplacian Mixture
Model
- Title(参考訳): ラプラス混合モデルによる点集合のロバスト多視点登録
- Authors: Jin Zhang, Mingyang Zhao, Xin Jiang and Dong-Ming Yan
- Abstract要約: 重み付きラプラシアン分布に基づいて複数の点集合を整列させる新しい確率的生成法を提案する。
本稿では,提案手法の利点を,ベンチマークの挑戦的データセットに対する最先端手法と比較することによって示す。
- 参考スコア(独自算出の注目度): 25.865100974015412
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Point set registration is an essential step in many computer vision
applications, such as 3D reconstruction and SLAM. Although there exist many
registration algorithms for different purposes, however, this topic is still
challenging due to the increasing complexity of various real-world scenarios,
such as heavy noise and outlier contamination. In this paper, we propose a
novel probabilistic generative method to simultaneously align multiple point
sets based on the heavy-tailed Laplacian distribution. The proposed method
assumes each data point is generated by a Laplacian Mixture Model (LMM), where
its centers are determined by the corresponding points in other point sets.
Different from the previous Gaussian Mixture Model (GMM) based method, which
minimizes the quadratic distance between points and centers of Gaussian
probability density, LMM minimizes the sparsity-induced L1 distance, thereby it
is more robust against noise and outliers. We adopt Expectation-Maximization
(EM) framework to solve LMM parameters and rigid transformations. We
approximate the L1 optimization as a linear programming problem by exponential
mapping in Lie algebra, which can be effectively solved through the interior
point method. To improve efficiency, we also solve the L1 optimization by
Alternating Direction Multiplier Method (ADMM). We demonstrate the advantages
of our method by comparing it with representative state-of-the-art approaches
on benchmark challenging data sets, in terms of robustness and accuracy.
- Abstract(参考訳): ポイントセット登録は、3D再構成やSLAMといった多くのコンピュータビジョンアプリケーションにおいて重要なステップである。
異なる目的のための登録アルゴリズムは数多く存在するが、重騒音や異常汚染など、様々な現実世界のシナリオの複雑さが増すため、この話題は依然として困難である。
本論文では,重み付きラプラシアン分布に基づく複数点集合を同時に整列する新しい確率的生成法を提案する。
提案手法では,各データポイントはラプラス混合モデル(LMM)によって生成され,その中心は他の点集合の対応する点によって決定される。
ガウス確率密度の点と中心の間の2次距離を最小化するガウス混合モデル(GMM)に基づく従来の手法とは異なり、LMMはスパーシリティによって誘導されるL1距離を最小化し、ノイズや外れ値に対してより堅牢である。
我々は,LMMパラメータと剛性変換を解くために,期待最大化(EM)フレームワークを採用する。
我々は、L1最適化をリー代数の指数写像による線形計画問題として近似し、内部点法により効果的に解ける。
また,効率向上のために,alternating Direction Multiplier Method (ADMM) によるL1最適化も行う。
本手法の利点を,ロバスト性と正確性の観点から,データ集合のベンチマークにおける代表的な手法と比較することで実証する。
関連論文リスト
- A Learned Proximal Alternating Minimization Algorithm and Its Induced Network for a Class of Two-block Nonconvex and Nonsmooth Optimization [4.975853671529418]
本研究では,学習可能な2ブロック非平滑問題の解法として,一般学習型交互最小化アルゴリズムLPAMを提案する。
提案するLPAM-netはパラメータ効率が高く,いくつかの最先端手法と比較して良好な性能を示す。
論文 参考訳(メタデータ) (2024-11-10T02:02:32Z) - Variable Substitution and Bilinear Programming for Aligning Partially Overlapping Point Sets [48.1015832267945]
本研究では,RPMアルゴリズムの最小化目的関数を用いて要求を満たす手法を提案する。
分岐とバウンド(BnB)アルゴリズムが考案され、パラメータのみに分岐し、収束率を高める。
実験による評価は,非剛性変形,位置雑音,外れ値に対する提案手法の高剛性を示す。
論文 参考訳(メタデータ) (2024-05-14T13:28:57Z) - Moreau Envelope ADMM for Decentralized Weakly Convex Optimization [55.2289666758254]
本稿では,分散最適化のための乗算器の交互方向法(ADMM)の近位変種を提案する。
数値実験の結果,本手法は広く用いられている手法よりも高速かつ堅牢であることが示された。
論文 参考訳(メタデータ) (2023-08-31T14:16:30Z) - Provable Multi-instance Deep AUC Maximization with Stochastic Pooling [39.46116380220933]
本稿では,マルチインスタンス学習(MIL)における深層AUC(DAM)の新たな応用について考察する。
単一のクラスラベルは、インスタンスのバッグに割り当てられる(例えば、患者のためのスキャンの複数の2Dスライスなど)。
論文 参考訳(メタデータ) (2023-05-14T01:29:56Z) - Overlap-guided Gaussian Mixture Models for Point Cloud Registration [61.250516170418784]
確率的3Dポイントクラウド登録法は、ノイズ、アウトレーヤ、密度変動を克服する競合性能を示した。
本稿では,一致したガウス混合モデル(GMM)パラメータから最適変換を演算する,重複誘導確率登録手法を提案する。
論文 参考訳(メタデータ) (2022-10-17T08:02:33Z) - LSG-CPD: Coherent Point Drift with Local Surface Geometry for Point
Cloud Registration [1.8876415010297891]
剛点雲登録のための局所表面形状法 (LSG-CPD) を用いた CPD と呼ばれる新しい手法を提案する。
本手法は,局所表面の平坦度に基づいて,点対面のペナリゼーションに異なるレベルのペナリゼーションを適応的に付加する。
CPDの現代の実装よりもはるかに高速です。
論文 参考訳(メタデータ) (2021-03-28T03:46:41Z) - Hybrid Trilinear and Bilinear Programming for Aligning Partially
Overlapping Point Sets [85.71360365315128]
多くの応用において、部分重なり合う点集合が対応するRPMアルゴリズムに不変であるようなアルゴリズムが必要である。
まず、目的が立方体有界関数であることを示し、次に、三線型および双線型単相変換の凸エンベロープを用いて、その下界を導出する。
次に、変換変数上の分岐のみを効率よく実行するブランチ・アンド・バウンド(BnB)アルゴリズムを開発する。
論文 参考訳(メタデータ) (2021-01-19T04:24:23Z) - Effective multi-view registration of point sets based on student's t
mixture model [15.441928157356477]
本稿では,学生のt混合モデル(StMM)に基づく効果的な登録手法を提案する。
NNサーチ法により全てのt分布セントロイドが得られるため、マルチビュー登録を実現するのがより効率的である。
実験結果は,最先端手法よりも優れた性能と精度を示す。
論文 参考訳(メタデータ) (2020-12-13T08:27:29Z) - DeepGMR: Learning Latent Gaussian Mixture Models for Registration [113.74060941036664]
ポイントクラウドの登録は、3Dコンピュータビジョン、グラフィックス、ロボット工学の基本的な問題である。
本稿では,最初の学習ベース登録法であるDeep Gaussian Mixture Registration(DeepGMR)を紹介する。
提案手法は,最先端の幾何学的および学習的登録手法と比較して,良好な性能を示す。
論文 参考訳(メタデータ) (2020-08-20T17:25:16Z) - Effective Dimension Adaptive Sketching Methods for Faster Regularized
Least-Squares Optimization [56.05635751529922]
スケッチに基づくL2正規化最小二乗問題の解法を提案する。
我々は、最も人気のあるランダム埋め込みの2つ、すなわちガウス埋め込みとサブサンプリングランダム化アダマール変換(SRHT)を考える。
論文 参考訳(メタデータ) (2020-06-10T15:00:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。