論文の概要: Revisiting Sliced Wasserstein on Images: From Vectorization to
Convolution
- arxiv url: http://arxiv.org/abs/2204.01188v1
- Date: Mon, 4 Apr 2022 00:17:28 GMT
- ステータス: 処理完了
- システム内更新日: 2022-04-05 12:35:21.615693
- Title: Revisiting Sliced Wasserstein on Images: From Vectorization to
Convolution
- Title(参考訳): スライスされたワッサースタインのイメージ再考: ベクトル化から畳み込みへ
- Authors: Khai Nguyen and Nhat Ho
- Abstract要約: 従来のスライスされたワッサーシュタインは、ベクトルとして実現される2つの確率測度の間で定義される。
畳み込み演算子に基づく画像上の確率測度間のスライスされたワッサーシュタインのスライシング手法を提案する。
- 参考スコア(独自算出の注目度): 17.196369579631074
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The conventional sliced Wasserstein is defined between two probability
measures that have realizations as vectors. When comparing two probability
measures over images, practitioners first need to vectorize images and then
project them to one-dimensional space by using matrix multiplication between
the sample matrix and the projection matrix. After that, the sliced Wasserstein
is evaluated by averaging the two corresponding one-dimensional projected
probability measures. However, this approach has two limitations. The first
limitation is that the spatial structure of images is not captured efficiently
by the vectorization step; therefore, the later slicing process becomes harder
to gather the discrepancy information. The second limitation is memory
inefficiency since each slicing direction is a vector that has the same
dimension as the images. To address these limitations, we propose novel slicing
methods for sliced Wasserstein between probability measures over images that
are based on the convolution operators. We derive convolution sliced
Wasserstein (CSW) and its variants via incorporating stride, dilation, and
non-linear activation function into the convolution operators. We investigate
the metricity of CSW as well as its sample complexity, its computational
complexity, and its connection to conventional sliced Wasserstein distances.
Finally, we demonstrate the favorable performance of CSW over the conventional
sliced Wasserstein in comparing probability measures over images and in
training deep generative modeling on images.
- Abstract(参考訳): 従来のスライスされたワッサーシュタインはベクトルとして実現される2つの確率測度の間で定義される。
画像上の2つの確率測度を比較する際、まず画像のベクトル化を行い、サンプル行列と投影行列の行列乗算を用いて1次元空間に投影する。
その後、対応する2つの1次元射影確率測度を平均することにより、スライスされたワッサースタインを評価する。
しかし、このアプローチには2つの制限がある。
第1の制限は、画像の空間構造がベクトル化ステップによって効率的に捕捉されないことである。
第2の制限は、各スライシング方向が画像と同じ次元のベクトルであるため、メモリ非効率である。
これらの制約に対処するために,畳み込み演算子に基づく画像上の確率測度間のスライスワッサースタインの新しいスライシング法を提案する。
畳み込み演算子にストライド,拡張,非線形活性化機能を組み込んだ畳み込みスライスドワッサースタイン(csw)とその変種を導出する。
cswの計量性とそのサンプル複雑性,計算複雑性,従来のスライスワッサースタイン距離との関係について検討した。
最後に,従来のスライスされたwassersteinに対するcswの有用性を,画像上の確率測度の比較や,画像の深部生成モデリングの訓練において示している。
関連論文リスト
- Sliced Wasserstein with Random-Path Projecting Directions [49.802024788196434]
本稿では,モンテカルロ予想推定のための高速サンプリングを行う最適化自由スライシング分布を提案する。
我々はランダムパススライシング分布(RPSD)とスライスされたワッサースタインの2つの変種、すなわちランダムパススライシングワッサースタイン(RPSW)とIWRPSW(Importance Weighted Random-Path Projection Sliced Wasserstein)を導出する。
論文 参考訳(メタデータ) (2024-01-29T04:59:30Z) - Sliced Wasserstein Estimation with Control Variates [47.18652387199418]
2つの確率測度の間のスライスされたワッサーシュタイン距離は、2つの1次元射影の間のワッサースタイン距離の予想として定義される。
予測の難易度のために、SW距離の値を推定するためにモンテカルロ積分が実行される。
様々な変種があるにもかかわらず、SW距離に対するモンテカルロ推定法を改善する事前の作業は行われていない。
論文 参考訳(メタデータ) (2023-04-30T06:03:17Z) - Linearized Wasserstein dimensionality reduction with approximation
guarantees [65.16758672591365]
LOT Wassmap は、ワーッサーシュタイン空間の低次元構造を明らかにするための計算可能なアルゴリズムである。
我々は,LOT Wassmapが正しい埋め込みを実現し,サンプルサイズの増加とともに品質が向上することを示す。
また、LOT Wassmapがペア距離計算に依存するアルゴリズムと比較して計算コストを大幅に削減することを示す。
論文 参考訳(メタデータ) (2023-02-14T22:12:16Z) - Blindly Deconvolving Super-noisy Blurry Image Sequences [0.6091702876917281]
画像のぼかしと画像ノイズは、画像取得において本質的に発生する画像のアーチファクトである。
画像のぼかしを、観測不能で劣化しない画像と未知のフィルタの畳み込みによって記述するマルチフレームブラインドデコンボリューション(MFBD)を考える。
論文 参考訳(メタデータ) (2022-10-01T11:17:17Z) - Hierarchical Sliced Wasserstein Distance [27.12983497199479]
スライスされたワッサースタイン(SW)距離は、次元の呪いに悩まされることなく、多数のサポーターにスケールすることができる。
サポート数の効率性にもかかわらず、スライスされたワッサーシュタインを推定するには、高次元の設定において比較的多くの投影が必要である。
ボトルネック投影と呼ばれる少数の投影を線形かつランダムに組み合わせて投影を導出することを提案する。
次に、階層スライクド・ワッサースタイン距離(HSW)と呼ばれる測度間の新しい測度へのアプローチを定式化する。
論文 参考訳(メタデータ) (2022-09-27T17:46:15Z) - Wassmap: Wasserstein Isometric Mapping for Image Manifold Learning [0.7734726150561088]
パラメータフリー非線形次元減少手法としてワッサーシュタイン等尺写像(ワッサーシュタイン等尺写像)を提案する。
ワッスマップは、ワッセルシュタイン空間の確率測度を介して画像を表現し、関連する測度の間のペア2次ワッセルシュタイン距離を用いて、低次元のほぼ等尺な埋め込みを生成する。
論文 参考訳(メタデータ) (2022-04-13T21:43:28Z) - Generative Modeling with Optimal Transport Maps [83.59805931374197]
OT(Optimal Transport)は、大規模な生成モデリングタスクのための強力なツールとなっている。
OTマップ自体が生成モデルとして利用でき、同等の性能が得られることを示す。
論文 参考訳(メタデータ) (2021-10-06T18:17:02Z) - Effective Dimension Adaptive Sketching Methods for Faster Regularized
Least-Squares Optimization [56.05635751529922]
スケッチに基づくL2正規化最小二乗問題の解法を提案する。
我々は、最も人気のあるランダム埋め込みの2つ、すなわちガウス埋め込みとサブサンプリングランダム化アダマール変換(SRHT)を考える。
論文 参考訳(メタデータ) (2020-06-10T15:00:09Z) - Optimal Iterative Sketching with the Subsampled Randomized Hadamard
Transform [64.90148466525754]
最小二乗問題に対する反復スケッチの性能について検討する。
本研究では、Haar行列とランダム化されたHadamard行列の収束速度が同一であることを示し、ランダムなプロジェクションを経時的に改善することを示した。
これらの手法は、ランダム化次元還元を用いた他のアルゴリズムにも適用することができる。
論文 参考訳(メタデータ) (2020-02-03T16:17:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。