[論文レビュー] On the Convergence of Laplacian spectra in Point Integral Method from point cloud

Zuoqiang Shi, Jian Sun|arXiv (Cornell University)|Jun 5, 2015

3D Shape Modeling and Analysis被引用数 2

ひとこと要約

この論文は、ユークリッド空間に等長埋め込みされたコンpakトなリーマン多様体（境界を含む）上の点群からラプラシアン固有値を計算するための点積分法（PIM）の収束を確立する。固有値および固有ベクトルの両方が、ノイマン境界条件を満たすラプラス＝ベルトラミ作用素の固有値および固有関数に収束することを証明し、収束速度の推定値を提示する。

ABSTRACT

The spectral structure of the Laplacian-Beltrami operator (LBO) on manifolds has been widely used in many applications, include spectral clustering, dimensionality reduction, mesh smoothing, compression and editing, shape segmentation, matching and parameterization, and so on. Typically, the underlying Riemannian manifold is unknown and often given by a set of sample points. The spectral structure of the LBO is estimated from some discrete Laplace operator constructed from this set of sample points. In our previous papers, we proposed the point integral method to discretize the LBO from point clouds, which is also capable to solve the eigenproblem. Then one fundmental issue is the convergence of the eigensystem of the discrete Laplacian to that of the LBO. In this paper, for compact manifolds isometrically embedded in Euclidean spaces possibly with boundary, we show that the eigenvalues and the eigenvectors obtained by the point integral method converges to the eigenvalues and the eigenfunctions of the LBO with the Neumann boundary, and in addition, we give an estimate of the convergence rate. This result provides a solid mathematical foundation for the point integral method in the computation of Laplacian spectra from point clouds.

研究の動機と目的

• 点群からラプラシアン固有値を計算するための点積分法（PIM）の理論的収束を確立すること。
• 境界を有するコンパクト多様体上での離散ラプラシアンの固有値および固有ベクトルが、ラプラス＝ベルトラミ作用素（LBO）のそれらに収束することを分析すること。
• PIMフレームワークにおける固有系の収束速度に対する定量的推定値を提供すること。
• スペクトルクラスタリング、形状解析、メッシュ処理などの分野におけるPIMの数学的基盤を拡張すること。

提案手法

• 点積分法（PIM）を用いて、コンパクトなリーマン多様体からサンプリングされた点群からラプラス＝ベルトラミ作用素（LBO）を離散化する。
• 幾何的近接性と体積推定に基づき、点群上の重み付き積分を用いて離散ラプラシアン作用素を構築する。
• 離散固有値問題の弱形式において法線微分をゼロに保つことで、ノイマン境界条件を組み込む。
• 数値解析およびリーマン幾何学の道具を用いて収束解析を実施し、点群密度が増加する極限に注目する。
• 摂動解析および近似理論を用いて、固有値および固有ベクトルの収束速度に関する理論的境界を導出する。

実験結果

リサーチクエスチョン

• RQ1 点積分法は、境界を有するコンパクト多様体上での真のラプラス＝ベルトラミ作用素固有値に収束する固有値および固有ベクトルを生成するか？
• RQ2 離散固有系が連続的なLBO固有値に収束する速度は何か？
• RQ3 PIMは離散設定においてノイマン境界条件をどのように処理するか？
• RQ4 ユークリッド空間への等長埋め込みのもとで、収束を厳密に証明できるか？

主な発見

• 点積分法により計算された固有値は、ノイマン境界条件を満たすラプラス＝ベルトラミ作用素の固有値に収束する。
• 対応する固有ベクトルは、L2ノルムにおいてLBOの固有関数に収束する。
• 収束速度が定量的に推定され、離散固有値系における誤差の理論的境界が得られる。
• 収束は、境界を有するコンパクトなリーマン多様体がユークリッド空間に等長埋め込みされている場合にも成立する。