[論文レビュー] Sampling Superquadric Point Clouds with Normals

Paulo Ferreira|arXiv (Cornell University)|Feb 14, 2018

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

ひとこと要約

本稿では、正確な法線推定を伴う、超楕円体および超放物面の近似的に一様なサンプリングのための新規フレームワークを提示する。2次元の一様サンプリング技法をパラメトリック変換およびヤコビアンに基づく再重み付けによって3次元に拡張することで、極めて立方体に近い形状（例：ε₁ = 0.1）ですらも、高品質で一様に分布した点群と法線を生成する。さらに、テーパー加工や曲げ変形に対応でき、ロボット工学、コンピュータビジョン、グラフィックス分野への応用に適している。

ABSTRACT

Superquadrics provide a compact representation of common shapes and have been used both for object/surface modelling in computer graphics and as object-part representation in computer vision and robotics. Superquadrics refer to a family of shapes: here we deal with the superellipsoids and superparaboloids. Due to the strong non-linearities involved in the equations, uniform or close-to-uniform sampling is not attainable through a naive approach of direct sampling from the parametric formulation. This is specially true for more `cubic' superquadrics (with shape parameters close to $0.1$). We extend a previous solution of 2D close-to-uniform uniform sampling of superellipses to the superellipsoid (3D) case and derive our own for the superparaboloid. Additionally, we are able to provide normals for each sampled point. To the best of our knowledge, this is the first complete approach for close-to-uniform sampling of superellipsoids and superparaboloids in one single framework. We present derivations, pseudocode and qualitative and quantitative results using our code, which is available online.

研究の動機と目的

• パラメトリック表現における強い非線形性のため、超二次曲面の表面で非一様なサンプリングが生じるという課題に対処すること。
• 2次元の一様サンプリング技法（Pilu & Fisher, 1995）を3次元の超楕円体に拡張し、超放物面のための新規パラメトリック表現を導入すること。
• 超楕円体と超放物面の両方を一元的に扱い、一貫性のある法線計算を可能にする統合フレームワークを提供すること。
• テーパー加工および曲げ変形をサンプリングパイプラインに統合し、幾何的モデリングの柔軟性を向上させること。
• 極めて立方体に近い超二次曲面（ε₁ ≈ 0.1）やさまざまなアスペクト比（最大10:1）を含む複雑な形状に対しても、正確で効率的かつ近似的に一様なサンプリングを実現すること。

提案手法

• 超楕円体と類似したパラメトリック表現を用いて、形状およびサイズパラメータを伴う、暗黙的およびパラメトリックな表現に基づく超放物面の定式化を導出すること。
• 幾何的歪みを補正するため、一様な2次元パラメータ空間から3次元表面への変換をヤコビアン行列式を用いて実施すること。
• ヤコビアンから導出された累積分布関数を用いた逆変換サンプリングを適用し、近似的に一様なサンプリングを達成すること。
• パラメトリック表面の偏微分の外積を用いて解析的に法線を計算し、その後正規化すること。
• パラメトリック方程式を変更することでテーパー加工および曲げ変形を統合し、変形領域に対しても同じサンプリング戦略を適用すること。
• MATLABを用いて実装し、再現可能性およびコミュニティ利用を目的にコードを公開すること。

実験結果

リサーチクエスチョン

• RQ1 強いパラメトリック非線形性があるにもかかわらず、3次元の超楕円体および超放物面で一様サンプリングをどのように達成できるか？
• RQ2 サンプリングおよび法線計算を可能にする、一貫性があり解析的に取り扱いやすい超放物面のパラメトリック表現は何か？
• RQ3 Pilu & Fisher (1995) の2次元一様サンプリング手法を、法線推定を伴う3次元超楕円体および超放物面に拡張できるか？
• RQ4 テーパー加工および曲げ変形はサンプリング分布にどのように影響を与え、同じフレームワークに統合できるか？
• RQ5 形状パラメータ（ε₁, ε₂）およびサンプリング密度の変化に伴う、本手法の計算パフォーマンスはいかほどか？

主な発見

• 本手法は、ε₁ = 0.1 である極めて立方体に近い超楕円体を含む、広範な超二次曲面の形状において、近似的に一様なサンプリングを達成している。
• サンプリング密度 D が増加するにつれて、サンプリング時間は指数関数的に減少し、D ≥ 0.1 で中央値が10 ms未満、最大100万点まで対応している。
• 超楕円体の場合、サンプリング時間は点数の対数 log₁₀ に対してほぼ線形に増加し、10万点では中央値が10 ms未満である。
• 本手法は、一貫性のある法線計算を備えており、レンダリングおよびフィッティングタスクへの応用が可能である。
• テーパー加工および曲げ変形が統合されており、サンプリングの一様性やパフォーマンスに悪影響を及げない。
• アスペクト比が10:1まで、ε₁, ε₂ ∈ [0, 2] の範囲で効率的かつ安定に動作し、ホースト、マグ、スーパーエッグなど多様な形状で実証結果が得られている。