arXiv reaDer
Feature Graph Learning for 3D Point Cloud Denoising
 ペアワイズの類似性を反映する適切な基礎となるグラフカーネルを識別することは、画像のノイズ除去、逆量子化、コントラスト強調など、最近の多くのグラフスペクトル信号復元スキームで重要です。既存のグラフ学習アルゴリズムは、適切に定義されたグラフラプラシアン行列Lの最も可能性の高いエントリを計算しますが、安定した推定のために多数の信号観測値zを必要とします。この作業では、代わりに、ノードiごとに関連する特徴ベクトルf_iの可用性を想定し、そこから特徴メトリックの最適化を介して最適な特徴グラフを計算します。具体的には、グラフラプラシアン正則化(GLR)z ^ L zを最小化することにより、マハラノビス距離行列Mの対角成分と非対角成分を交互に最適化します。エッジの重みはw_ {i、j =-(\ mathbf {f_i-f_j )^ M(f_i-f_j)\、単一の観測値zが与えられた場合。近位勾配(PG)を介して対角成分を最適化し、Mershgorin円定理から導出された線形不等式を介してMを正定値(PD)に制限します。非対角エントリを最適化するには、Mの1行と1列を繰り返し最適化するブロック降下アルゴリズムを設計します。MPDを維持するために、PGを介して最適化するときにMのサブ行列M_2,2のSchur補数をPDに制限します。このアルゴリズムは、Mの完全な固有分解を緩和するため、特徴ベクトルf_iの次元が大きい場合でも計算速度が速くなります。その有用性を検証するために、特徴グラフ学習アルゴリズムを3D点群ノイズ除去の問題に適用し、大規模な実験で競合するスキームと比較して最先端のパフォーマンスを実現します。
Identifying an appropriate underlying graph kernel that reflects pairwise similarities is critical in many recent graph spectral signal restoration schemes, including image denoising, dequantization, and contrast enhancement. Existing graph learning algorithms compute the most likely entries of a properly defined graph Laplacian matrix L, but require a large number of signal observations z's for a stable estimate. In this work, we assume instead the availability of a relevant feature vector f_i per node i, from which we compute an optimal feature graph via optimization of a feature metric. Specifically, we alternately optimize the diagonal and off-diagonal entries of a Mahalanobis distance matrix M by minimizing the graph Laplacian regularizer (GLR) z^ L z, where edge weight is w_{i,j = -(\mathbf{f_i - f_j)^ M (f_i - f_j) \, given a single observation z. We optimize diagonal entries via proximal gradient (PG), where we constrain M to be positive definite (PD) via linear inequalities derived from the Gershgorin circle theorem. To optimize off-diagonal entries, we design a block descent algorithm that iteratively optimizes one row and column of M. To keep M PD, we constrain the Schur complement of sub-matrix M_2,2 of M to be PD when optimizing via PG. Our algorithm mitigates full eigen-decomposition of M, thus ensuring fast computation speed even when feature vector f_i has high dimension. To validate its usefulness, we apply our feature graph learning algorithm to the problem of 3D point cloud denoising, resulting in state-of-the-art performance compared to competing schemes in extensive experiments.
updated: Wed Jan 15 2020 02:11:27 GMT+0000 (UTC)
published: Mon Jul 22 2019 05:02:12 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト