論文の概要: Procrustes Analysis with Deformations: A Closed-Form Solution by
Eigenvalue Decomposition
- arxiv url: http://arxiv.org/abs/2206.14528v1
- Date: Wed, 29 Jun 2022 10:52:44 GMT
- ステータス: 処理完了
- システム内更新日: 2022-06-30 21:33:20.659405
- Title: Procrustes Analysis with Deformations: A Closed-Form Solution by
Eigenvalue Decomposition
- Title(参考訳): 変形を伴う散逸解析:固有値分解による閉形式解
- Authors: Fang Bai and Adrien Bartoli
- Abstract要約: 一般化 Procrustes Analysis (GPA) は、変換を推定することによって複数の形状を共通参照にする問題である。
我々は、変形可能なGPAを導入し、より広く困難な問題を形成する。
固有値分解に基づく変形可能なGPAに対する閉形式最適解を与える。
- 参考スコア(独自算出の注目度): 23.71449165793256
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Generalized Procrustes Analysis (GPA) is the problem of bringing multiple
shapes into a common reference by estimating transformations. GPA has been
extensively studied for the Euclidean and affine transformations. We introduce
GPA with deformable transformations, which forms a much wider and difficult
problem. We specifically study a class of transformations called the Linear
Basis Warps (LBWs), which contains the affine transformation and most of the
usual deformation models, such as the Thin-Plate Spline (TPS). GPA with
deformations is a nonconvex underconstrained problem. We resolve the
fundamental ambiguities of deformable GPA using two shape constraints requiring
the eigenvalues of the shape covariance. These eigenvalues can be computed
independently as a prior or posterior. We give a closed-form and optimal
solution to deformable GPA based on an eigenvalue decomposition. This solution
handles regularization, favoring smooth deformation fields. It requires the
transformation model to satisfy a fundamental property of free-translations,
which asserts that the model can implement any translation. We show that this
property fortunately holds true for most common transformation models,
including the affine and TPS models. For the other models, we give another
closed-form solution to GPA, which agrees exactly with the first solution for
models with free-translation. We give pseudo-code for computing our solution,
leading to the proposed DefGPA method, which is fast, globally optimal and
widely applicable. We validate our method and compare it to previous work on
six diverse 2D and 3D datasets, with special care taken to choose the
hyperparameters from cross-validation.
- Abstract(参考訳): 一般化 Procrustes Analysis (GPA) は、変換を推定することによって複数の形状を共通参照にする問題である。
GPAはユークリッド変換やアフィン変換のために広く研究されている。
変形可能な変換を伴うGPAを導入し、より広く困難な問題を形成します。
本稿では,アフィン変換を含む線形基底ワープ (LBW) と呼ばれる変換のクラスと,薄膜スプライン (TPS) などの通常の変形モデルについて検討する。
変形を伴うGPAは非凸下制約問題である。
形状共分散の固有値を必要とする2つの形状制約を用いて変形可能なgpaの基本あいまいさを解消する。
これらの固有値は、前値または後値として独立に計算できる。
固有値分解に基づく変形可能なgpaに対する閉形式と最適解を与える。
この解は規則化を扱い、滑らかな変形場を好む。
自由翻訳の基本的な性質を満たすためには変換モデルが必要であり、モデルがどんな変換も実装できると主張する。
この性質は、アフィンモデルやtpsモデルなど、ほとんどの一般的な変換モデルに対して幸運にも当てはまる。
他のモデルに対しては、自由翻訳モデルの最初の解と全く一致するgpaの別の閉形式解を与える。
提案するDefGPA法は,高速で,グローバルに最適で,広く適用可能な手法である。
提案手法を検証し,6つの異なる2dおよび3dデータセットに関する従来の研究と比較し,クロスバリデーションからハイパーパラメータを選択するように注意した。
関連論文リスト
- Sparse Tensor PCA via Tensor Decomposition for Unsupervised Feature Selection [8.391109286933856]
パラメータ行列の投影方向を利用して教師なし特徴選択を行う2つのスパース主成分分析(STPCA)モデルを開発した。
両方のモデルに対して、各サブプロブレムの最適解がエルミート正正半定円錐(HPSD)に落ちることを証明する。
実験結果によると,提案手法は異なるデータテンソルシナリオの処理に適しており,最先端のUFS手法よりも優れていた。
論文 参考訳(メタデータ) (2024-07-24T04:04:56Z) - Online Stability Improvement of Groebner Basis Solvers using Deep
Learning [29.805408457645886]
異なる変数や単項順序が異なる消去テンプレートにつながることを示す。
次に、元の係数の集合が、優れた解法の選択を訓練するのに十分な情報を含むことを証明した。
論文 参考訳(メタデータ) (2024-01-17T16:51:28Z) - Data-driven path collective variables [0.0]
本稿では,集合変数の生成,最適化,比較のための新しい手法を提案する。
結果として得られる集合変数は1次元、解釈可能、微分可能である。
2つの異なるアプリケーションに対して,本手法の有効性を示す。
論文 参考訳(メタデータ) (2023-12-21T14:07:47Z) - FineMorphs: Affine-diffeomorphic sequences for regression [1.1421942894219896]
モデル状態は学習中に滑らかなベクトル場によって生成される微分同相によって最適に「再形」される。
アフィン変換とベクトル場は最適制御設定内で最適化される。
このモデルは次元を自然に減らし(あるいは増大させる)、最適なベクトル場を通して大きなデータセットに適応することができる。
論文 参考訳(メタデータ) (2023-05-26T20:54:18Z) - Manifold Gaussian Variational Bayes on the Precision Matrix [70.44024861252554]
複雑なモデルにおける変分推論(VI)の最適化アルゴリズムを提案する。
本研究では,変分行列上の正定値制約を満たすガウス変分推論の効率的なアルゴリズムを開発した。
MGVBPはブラックボックスの性質のため、複雑なモデルにおけるVIのための準備が整ったソリューションである。
論文 参考訳(メタデータ) (2022-10-26T10:12:31Z) - A Scalable Combinatorial Solver for Elastic Geometrically Consistent 3D
Shape Matching [69.14632473279651]
本稿では,3次元形状間の幾何学的一貫したマッピング空間をグローバルに最適化するスケーラブルなアルゴリズムを提案する。
従来の解法よりも数桁高速なラグランジュ双対問題と結合した新しい原始問題を提案する。
論文 参考訳(メタデータ) (2022-04-27T09:47:47Z) - A Reinforcement Learning Environment for Polyhedral Optimizations [68.8204255655161]
マルコフ決定過程(MDP)として多面体モデルにおける法的変換空間の形状に依存しない定式化を提案する。
変換を使う代わりに、定式化は可能なスケジュールの抽象空間に基づいている。
我々の総合的MDP定式化は、強化学習を用いて幅広いループで最適化ポリシーを学習することを可能にする。
論文 参考訳(メタデータ) (2021-04-28T12:41:52Z) - SNARF: Differentiable Forward Skinning for Animating Non-Rigid Neural
Implicit Shapes [117.76767853430243]
SNARFは多角形メッシュに対する線形ブレンドスキンの利点とニューラル暗黙表面の利点を組み合わせたものである。
反復ルート探索を用いて任意の変形点のすべての正準対応を探索するフォワードスキンモデルを提案する。
最先端のニューラルネットワークの暗黙的表現と比較すると,このアプローチは,精度を維持しつつ,未認識のポーズを一般化する。
論文 参考訳(メタデータ) (2021-04-08T17:54:59Z) - ResNet-LDDMM: Advancing the LDDMM Framework Using Deep Residual Networks [86.37110868126548]
本研究では,eulerの離散化スキームに基づく非定常ode(フロー方程式)の解法として,深層残留ニューラルネットワークを用いた。
複雑なトポロジー保存変換の下での3次元形状の多種多様な登録問題について述べる。
論文 参考訳(メタデータ) (2021-02-16T04:07:13Z) - MINA: Convex Mixed-Integer Programming for Non-Rigid Shape Alignment [77.38594866794429]
非剛体形状マッチングのための凸混合整数プログラミングの定式化。
効率的な低次元離散モデルに基づく新しい形状変形モデルを提案する。
論文 参考訳(メタデータ) (2020-02-28T09:54:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。