論文の概要: A Nonlocal Graph-PDE and Higher-Order Geometric Integration for Image
Labeling
- arxiv url: http://arxiv.org/abs/2205.03991v1
- Date: Mon, 9 May 2022 01:29:44 GMT
- ステータス: 処理完了
- システム内更新日: 2022-05-10 17:53:27.309587
- Title: A Nonlocal Graph-PDE and Higher-Order Geometric Integration for Image
Labeling
- Title(参考訳): 画像ラベリングのための非局所グラフPDEと高次幾何積分
- Authors: Dmitrij Sitenko, Bastian Boll and Christoph Schn\"orr
- Abstract要約: 本稿では,グラフ上の距離データをラベル付けするための新しい非局所部分差分方程式(PDE)を提案する。
PDE は textitJ で導入された代入フローアプローチの非局所化として導出される。
- 参考スコア(独自算出の注目度): 3.0079490585515343
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper introduces a novel nonlocal partial difference equation (PDE) for
labeling metric data on graphs. The PDE is derived as nonlocal
reparametrization of the assignment flow approach that was introduced in
\textit{J.~Math.~Imaging \& Vision} 58(2), 2017. Due to this parameterization,
solving the PDE numerically is shown to be equivalent to computing the
Riemannian gradient flow with respect to a nonconvex potential. We devise an
entropy-regularized difference-of-convex-functions (DC) decomposition of this
potential and show that the basic geometric Euler scheme for integrating the
assignment flow is equivalent to solving the PDE by an established DC
programming scheme. Moreover, the viewpoint of geometric integration reveals a
basic way to exploit higher-order information of the vector field that drives
the assignment flow, in order to devise a novel accelerated DC programming
scheme. A detailed convergence analysis of both numerical schemes is provided
and illustrated by numerical experiments.
- Abstract(参考訳): 本稿では,グラフ上の距離データをラベル付けするための新しい非局所部分差分方程式(PDE)を提案する。
PDE は \textit{J で導入された代入フローアプローチの非局所的再パラメータ化として導出される。
〜数学。
〜Imaging \& Vision} 58(2), 2017
このパラメータ化により、PDEを数値的に解くことは、非凸ポテンシャルに対するリーマン勾配流の計算と等価であることが示される。
我々は、このポテンシャルのエントロピー規則化差分関数(DC)分解を考案し、代入フローを統合する基本的な幾何学的オイラースキームが、確立されたDCプログラミングスキームによりPDEを解くのに等価であることを示す。
さらに幾何学的統合の観点からは、新しい加速直流計画法を考案するために、割当フローを駆動するベクトル場の高次情報を利用する基本的な方法が明らかになった。
両数値スキームの詳細な収束解析を数値実験により明らかにした。
関連論文リスト
- Unisolver: PDE-Conditional Transformers Are Universal PDE Solvers [55.0876373185983]
広範にPDEを解くことができるUniversal PDEソルバ(Unisolver)を提案する。
私たちの重要な発見は、PDEソリューションが基本的に一連のPDEコンポーネントの制御下にあることです。
Unisolverは3つの挑戦的な大規模ベンチマークにおいて、一貫した最先端の結果を達成する。
論文 参考訳(メタデータ) (2024-05-27T15:34:35Z) - Data-Driven Discovery of PDEs via the Adjoint Method [4.014524824655106]
本稿では、与えられたデータに基づいて、基礎となる支配的偏微分方程式(PDE)を発見する方法を提案する。
PDEの形式を同定する上で,提案手法の有効性を示す。
また,その性能をPDE-FIND(PDE-FIND)として有名なPDE関数同定法と比較した。
論文 参考訳(メタデータ) (2024-01-30T17:10:42Z) - Towards Efficient Time Stepping for Numerical Shape Correspondence [55.2480439325792]
偏微分方程式(PDE)に基づく手法が確立されており、例えば古典的な熱核シグネチャを含む。
本研究の目的は,形状解析の文脈における時間積分の手法の有用な性質を特定できるかどうかを評価することである。
論文 参考訳(メタデータ) (2023-12-21T13:40:03Z) - Deep Equilibrium Based Neural Operators for Steady-State PDEs [100.88355782126098]
定常PDEに対する重み付けニューラルネットワークアーキテクチャの利点について検討する。
定常PDEの解を直接解くFNOアーキテクチャの深い平衡変種であるFNO-DEQを提案する。
論文 参考訳(メタデータ) (2023-11-30T22:34:57Z) - Neural Control of Parametric Solutions for High-dimensional Evolution
PDEs [6.649496716171139]
我々は進化偏微分方程式(PDE)の解演算子を近似する新しい計算フレームワークを開発する。
パラメータ空間における制御ベクトル場を学習することにより,PDEの解演算子を近似する。
これにより計算コストを大幅に削減し、任意の初期条件で進化PDEを解くことができる。
論文 参考訳(メタデータ) (2023-01-31T19:26:25Z) - Learning time-dependent PDE solver using Message Passing Graph Neural
Networks [0.0]
本稿では,メッセージパッシングモデルを用いた学習を通して,効率的なPDE解法を見つけるためのグラフニューラルネットワーク手法を提案する。
グラフを用いて、非構造化メッシュ上でPDEデータを表現し、メッセージパッシンググラフニューラルネットワーク(MPGNN)が支配方程式をパラメータ化できることを示す。
繰り返しグラフニューラルネットワークは,PDEに対する解の時間列を見つけることができることを示す。
論文 参考訳(メタデータ) (2022-04-15T21:10:32Z) - Lie Point Symmetry Data Augmentation for Neural PDE Solvers [69.72427135610106]
本稿では,ニューラルPDEソルバサンプルの複雑性を改善することにより,この問題を部分的に緩和する手法を提案する。
PDEの文脈では、データ変換の完全なリストを定量的に導き出せることが分かりました。
神経性PDEソルバサンプルの複雑さを桁違いに改善するために、どのように容易に展開できるかを示す。
論文 参考訳(メタデータ) (2022-02-15T18:43:17Z) - Score-based Generative Modeling of Graphs via the System of Stochastic
Differential Equations [57.15855198512551]
本稿では,連続時間フレームワークを用いたグラフのスコアベース生成モデルを提案する。
本手法は, トレーニング分布に近い分子を生成できるが, 化学価数則に違反しないことを示す。
論文 参考訳(メタデータ) (2022-02-05T08:21:04Z) - Solving and Learning Nonlinear PDEs with Gaussian Processes [11.09729362243947]
非線形偏微分方程式を解くための単純で厳密で統一された枠組みを提案する。
提案手法は、コロケーションカーネル法を非線形PDEとIPに自然に一般化する。
IP では,PDE におけるパラメータの同定と解の数値近似を反復的に行う手法が提案されているが,アルゴリズムは両手法を同時に扱う。
論文 参考訳(メタデータ) (2021-03-24T03:16:08Z) - Assignment Flows for Data Labeling on Graphs: Convergence and Stability [69.68068088508505]
本稿では、連続時間割当フローを積分代入(ラベル)に収束させることを保証する重みパラメータの条件を確立する。
いくつかの反例は、条件違反は、文脈データ分類に関する代入フローの好ましくない振る舞いを伴う可能性があることを示している。
論文 参考訳(メタデータ) (2020-02-26T15:45:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。