[論文レビュー] Low Rank Matrix Approximation for Geometry Filtering

Xuequan Lu, Scott Schaefer+3 more|arXiv (Cornell University)|Mar 19, 2018

3D Shape Modeling and Analysis参考文献 17被引用数 11

ひとこと要約

本稿では、点群およびメッシュにおける頑健な法線推定とジオメトリフィルタリングのための低ランク行列近似フレームワークを提案する。局所的特徴から類似度行列を構築し、低ランク近似を適用することで、法線推定の精度が向上し、効果的なフィルタリング、アップサンプリング、ノイズ除去、テクスチャ除去が可能となる。ベンチマークデータセット上での視覚的品質および定量的指標において、既存手法を上回る性能を発揮する。

ABSTRACT

We propose a robust normal estimation method for both point clouds and meshes using a low rank matrix approximation algorithm. First, we compute a local feature descriptor for each point and find similar, non-local neighbors that we organize into a matrix. We then show that a low rank matrix approximation algorithm can robustly estimate normals for both point clouds and meshes. Furthermore, we provide a new filtering method for point cloud data to smooth the position data to fit the estimated normals. We show applications of our method to point cloud filtering, point set upsampling, surface reconstruction, mesh denoising, and geometric texture removal. Our experiments show that our method outperforms current methods in both visual quality and accuracy.

研究の動機と目的

• ノイズが多い、もしくはスパarsな点群およびメッシュにおける正確な法線推定の課題に対処すること。
• 点群および多角形メッシュの両方で効果的に動作する統一されたフレームワークを開発すること。
• 非局所的近傍関係の低ランク構造を活用することで、ジオメトリフィルタリングを改善すること。
• 頑健な法線推定を用いて、高品質な表面再構築、アップサンプリング、ノイズ除去を実現すること。
• 標準ベンチマークにおいて、視覚的忠実度および定量的精度の両面で既存手法を上回ること。

提案手法

• 各点の幾何的文脈を捉えるための局所的特徴記述子を構築する。
• 特徴の類似度に基づいて非局所的近傍点を特定し、行列に整理する。
• 類似度行列に低ランク行列近似を適用して、元の幾何的構造を回復する。
• 低ランク近似を用いて、ノイズや外れ値が存在する状況でも頑健に表面法線を推定する。
• 推定された法線に一致するように点の位置を平滑化するフィルタリング戦略を適用する。
• 洗練された法線を用いて、表面再構築、メッシュのノイズ除去、幾何的テクスチャ除去をサポートするフレームワークを拡張する。

実験結果

リサーチクエスチョン

• RQ1 低ランク行列近似は、点群およびメッシュの非局所的点近傍から幾何的構造を効果的に回復できるか？
• RQ2 提案手法は、最先端技術と比較して、法線推定の頑健性をどのように向上させるか？
• RQ3 低ランクフレームワークは、フィルタリングやアップサンプリングなどの下流のジオメトリ処理タスクをどの程度向上させるか？
• RQ4 ノイズレベルやサンプリング密度の変動に関わらず、高い精度を維持できるか？
• RQ5 点群やメッシュを含む、さまざまな幾何表現に一般化可能か？

主な発見

• 提案手法は、特にノイズが多い環境やスパースな設定において、ベンチマークデータセット上での既存手法と比較して優れた法線推定精度を達成する。
• 低ランク近似は、非局所的近傍からグローバルな幾何的整合性を効果的に捉えており、頑健性の向上に寄与する。
• 推定された法線に基づくフィルタリングパイプラインは、点群のアップサンプリングおよびノイズ除去において、表面の滑らかさと視覚的品質を顕著に向上させる。
• 表面再構築において、最先端のアプローチを上回り、忠実度が高く、アーチファクトが少ない結果を得られる。
• 鋭いエッジや細かなディテールを保持したまま、効果的な幾何的テクスチャ除去が可能である。
• 不規則な点群や多角形メッシュを含む、多様な入力タイプに対して優れた一般化性能を示す。