[論文レビュー] Poisson Vector Graphics (PVG) and Its Closed-Form Solver

Fei Hou, Qian Sun+6 more|arXiv (Cornell University)|Jan 16, 2017

Computer Graphics and Visualization Techniques参考文献 12被引用数 3

ひとこと要約

この論文は、ポアソン曲線と領域を用いて非ゼロラプラシアンをサポートする拡張版の拡散曲線であるポアソンベクターグラフィックス（PVG）を紹介している。これにより、ハイライトや半透明効果などの写真のようにリアルな効果が可能になる。また、ハーモニックBスプラインに基づく閉形式の解法を提案し、解像度に依存しないレンダリング、ランダムアクセス、ズーム、アントリィアジングを実現。相対的平均誤差は0.3%未満である。

ABSTRACT

This paper presents Poisson vector graphics, an extension of the popular first-order diffusion curves, for generating smooth-shaded images. Armed with two new types of primitives, namely Poisson curves and Poisson regions, PVG can easily produce photorealistic effects such as specular highlights, core shadows, translucency and halos. Within the PVG framework, users specify color as the Dirichlet boundary condition of diffusion curves and control tone by offsetting the Laplacian, where both controls are simply done by mouse click and slider dragging. The separation of color and tone not only follows the basic drawing principle that is widely adopted by professional artists, but also brings three unique features to PVG, i.e., local hue change, ease of extrema control, and permit of intersection among geometric primitives, making PVG an ideal authoring tool. To render PVG, we develop an efficient method to solve 2D Poisson's equations with piecewise constant Laplacians. In contrast to the conventional finite element method that computes numerical solutions only, our method expresses the solution using harmonic B-spline, whose basis functions can be constructed locally and the control coefficients are obtained by solving a small sparse linear system. Our closed-form solver is numerically stable and it supports random access evaluation, zooming-in of arbitrary resolution and anti-aliasing. Although the harmonic B-spline based solutions are approximate, computational results show that the relative mean error is less than 0.3%, which cannot be distinguished by naked eyes.

研究の動機と目的

• 非ゼロラプラシアンによる直接的なトーンと陰影制御を可能にするように、拡散曲線グラフィックスを拡張すること。
• 既存の拡散曲線モデルが勾配、極値、およびハロー効果や半透明効果のような複雑な効果を制御する点で抱える制限を解消すること。
• 区分けされた定数ラプラシアンをもつ2次元ポアソン方程式に対して、数値的に安定した閉形式の解法を開発すること。この解法は、任意のズームとアントリィアジングをサポートする。
• 色（ディリクレ境界条件）とトーン（ラプラシアン制御）を分離することで、従来の手法よりも使いやすく、直感的な作成を可能にすること。

提案手法

• 2つの新しいプリミティブを導入：ラプラシアン値を指定可能なポアソン曲線、および局所的なトーン制御に適したポアソン領域。これにより、陰影プロファイルの制御が可能になる。
• ラプラシアン方程式 Δu = f の解を、部分領域上で区分けされた定数関数 f に対して、ハーモニックBスプラインを用いて表現する。
• 局所的に基底関数を構築し、小さなスパース線形系を解いて制御係数を計算することで、閉形式での評価を可能にする。
• 任意の点でハーモニックBスプライン基底関数を評価することで、ランダムアクセス評価および高解像度ズームを実現する。
• 四分木ドメイン分割を用いて、ハーモニックBスプライン係数を効率的に計算し、数値的安定性を維持する。
• グリーンの第3の恒等式と境界要素法を基盤とし、非ゼロラプラシアンおよび面積積分に対応するように変更を加える。

実験結果

リサーチクエスチョン

• RQ1 ベクターグラフィックスモデルは、非ゼロラプラシアンを許容することで、スペキュラーなハイライトや半透明効果のようなより豊かな陰影効果を実現できるか？
• RQ2 区分けされた定数ラプラシアンを持つポアソン方程式に対して、インタラクティブな作成と高解像度レンダリングをサポートする閉形式解をどのように構築できるか？
• RQ3 PVGにおける色とトーンの分離は、従来の拡散曲線手法と比較して、局所的な極値や色相の変化に対するユーザーの直感的で効果的な制御を向上させられるか？
• RQ4 事前計算や反復的精錬なしに、数値的安定性と任意のズームおよびアントリィアジングの両方を達成できるソルバーはどのように構築できるか？

主な発見

• PVGフレームワークは、僅かな幾何的プリミティブのみで、スペキュラーなハイライト、コアシャドウ、ハロー、半透明効果といった写真的リアリズムのレンダリングを成功裏に実現した。
• ハーモニックBスプラインに基づくソルバーは、真値と比較して相対的平均誤差が0.3%未満であり、人間の目には検出できない。
• 境界条件の再計算なしに、ランダムアクセス評価、任意のズーム、アントリィアジングをサポートしており、反復的および事前計算手法を上回る性能を発揮した。
• ジャコビ反復に基づくソルバーとは異なり、ズームやパン操作時にも視覚的アーチファクトを発生させない。
• ユーザースタディーの結果、PVGは従来の拡散曲線およびそのバイハーモニック拡張よりも直感的で使いやすかった。
• このアプローチは計算的に効率的で安定しており、バイハーモニックソルバーで一般的に見られる悪条件化や数値的問題を回避した。