[論文レビュー] Order-Independent Texture Synthesis

Li‐Yi Wei, Marc Levoy|arXiv (Cornell University)|Jun 28, 2014

Computer Graphics and Visualization Techniques参考文献 34被引用数 56

ひとこと要約

この論文では、サンプル生成順にかかわらず一貫した結果をもたらす順序に依存しないテクスチャ合成アルゴリズムを提示している。ピラミッド型データ構造と依存関係に配慮したキャッシュを用いることで、リアルタイムレンダリングやインタラクティブなアプリケーションに適した効率的で暗黙的な合成を実現する。

ABSTRACT

Search-based texture synthesis algorithms are sensitive to the order in which texture samples are generated; different synthesis orders yield different textures. Unfortunately, most polygon rasterizers and ray tracers do not guarantee the order with which surfaces are sampled. To circumvent this problem, textures are synthesized beforehand at some maximum resolution and rendered using texture mapping. We describe a search-based texture synthesis algorithm in which samples can be generated in arbitrary order, yet the resulting texture remains identical. The key to our algorithm is a pyramidal representation in which each texture sample depends only on a fixed number of neighboring samples at each level of the pyramid. The bottom (coarsest) level of the pyramid consists of a noise image, which is small and predetermined. When a sample is requested by the renderer, all samples on which it depends are generated at once. Using this approach, samples can be generated in any order. To make the algorithm efficient, we propose storing texture samples and their dependents in a pyramidal cache. Although the first few samples are expensive to generate, there is substantial reuse, so subsequent samples cost less. Fortunately, most rendering algorithms exhibit good coherence, so cache reuse is high.

研究の動機と目的

• サンプルの生成順序が異なると結果が不一致になる既存の探索ベースのテクスチャ合成アルゴリズムの制限を解消すること。
• インタラクティブおよびリアルタイムのグラフィックスアプリケーションに適した、計算的にもメモリ的にも効率的な暗黙的でオンデマンドのテクスチャ合成を可能にすること。
• ラスタライザーまたはレイトラーサーのようなレンダリングパイプラインの走査順にかかわらず、同一のテクスチャ出力を維持するシステムを設計すること。
• 事前計算して高解像度テクスチャを保存するのではなく、動的にテクスチャを合成することで、ストレージおよび帯域幅の要件を削減すること。
• 効率的なキャッシュとハードウェアアクセラレーションの可能性を活かして、レンダリングパイプライン、VRビューア、レイトラーサーへの実用的導入を可能にすること。

提案手法

• 各レベルで、各テクセルが固定数の隣接ピxlsにのみ依存するピラミッド型表現を用いることで、生成順にかかわらず決定論的な出力を保証する。
• ピラミッド型キャッシュが計算済みのサンプルとその依存関係を格納し、再利用を可能にし、重複計算を削減する。
• サンプルはオンデマンドで生成される：テクセルが要求された際、そのすべての依存するサンプルが同時に計算される。
• 品質とパフォーマンスのバランスを取るために、K-コherーンス探索を採用する。
• レンダリングパイプラインへの統合は、レイトラーサー用のテクスチャシェーダ、ラスタライザー用のミップマップキャッシュ、VRビューア用のデコンプレッサーとして実現される。
• 本手法は任意の解像度およびサンプルアクセス順序をサポートし、通常のレンダリングワークロードにおける高いキャッシュコherーンスによってパフォーマンスが最適化される。

実験結果

リサーチクエスチョン

• RQ1 統計的テクスチャ合成アルゴリズムは、サンプルの生成順にかかわらず同一の結果を出力できるか？
• RQ2 ピxls間の依存関係が存在する中で、オンデマンドのテクスチャ合成をどのようにして効率的かつ決定論的に実現できるか？
• RQ3 ピラミッド型の依存関係構造は、高品質な画像を維持しつつ、どの程度まで順序に依存しない合成を可能にするか？
• RQ4 実際のレンダリングワークロードにおいて、キャッシュサイズと計算量の比のトレードオフはどの程度か？
• RQ5 本手法は、プログラマブルなグラフィックスハードウェアで効率的にアクセラレート可能か？リアルタイムアプリケーションに適しているか？

主な発見

• アルゴリズムは順序に依存しない合成を達成：異なるサンプル生成順序でも同一のテクスチャが出力され、従来の探索ベース手法の主な制限を解消した。
• 16Kテクセルのキャッシュを用いることで、ベンチマークシーン全体で計算比（要求されたテクセル1つあたりの平均計算済みテクセル数）が約1.5〜2.0に低下し、高いキャッシュ効率を示した。
• Quakeシーンでは、64×64の入力から512×512の大きなテクスチャを合成することで、不自然な繰り返しを低減し、視覚的品質を向上させた。
• 本アルゴリズムは小規模なキャッシュでも安定したパフォーマンスを示す。計算比は8Kテクセルを超えると安定化し、通常のワークロードでは小さなキャッシュで十分であることが示唆された。
• キャッシュ再利用率が高い状況では、フルテクスチャ合成に比べて4倍速く、コンsumer PC上で512×512テクスチャの実行時間は10秒未満であった。
• 将来のGPUハードウェアアクセラレーションにより、ソフトウェア実装に比べて少なくとも100倍の高速化が見込まれ、フルスクリーンアプリケーションにおけるリアルタイム利用が可能になる。