Fakultät für Informatik

Transkript

1 Fakultät für Informatik der Technische Universität München Seminararbeit Advanced Topics in Computer Graphics and Visualization Subpixel Reconstruction Antialiasing for Deferred Shading Peter Arndt

2 Einleitung Antialiasing findet seit den Jahren 2000/2001 vermehrt Einzug im PC-Spiele Bereich. Dies wurde durch Implementierung von Multisample Antialiasing (MSAA) in Grafikhardware ermöglicht. Das zuvor Softwareseitig verfügbare Supersample Antialiasing war für die damalige Hardware zu rechenintensiv. MSAA reduziert die Shading-Kosten erheblich was einen Einsatz von Antialiasing in Echtzeitanwendungen erst möglich machte. Mit Verbreitung von Deferred Shading wurde MSAA wieder impraktikabel, da es in diesem Szenario zu Supersampling degeneriert und der Grafikspeicherverbrauch enorm steigt. Dies zog die Entwicklung einer Reihe anderer Algorithmen nach sich, einer davon ist das hier beschriebene Subpixel Reconstruction Antialiasing (SRAA), bei dem in einem Post Process Aliasing Artefakte durch Interpolation von Subpixelinformationen aus dem Bild entfernt werden. Einen ähnlichen Ansatz verfolgt Morphological Antialiasing (MLAA), bei dem versucht wird im Bild Kanten zu detektieren und Aliasing mittels Weichzeichnen zu vermindern. SRAA kann als Verbesserung dieses Algorithmus angesehen werden, da es einen ähnlichen Ansatz, nämlich die Behandlung von Aliasing an Objektkanten, verfolgt. Die Kantendetektion wird durch Eingabe von Geometriedaten jedoch signifikant verbessert. Multisample Antialiasing Multisample Antialiasing (MSAA) ist ein weit verbreiteter Antialiasing Algorithmus, der in verschiedenen Variationen vielfach in Grafikkarten Implementiert ist. Grundidee ist, dass in Bereichen in denen sich die Geometrie im Subpixelbereich nicht ändert auch keine nennenswerten Änderungen in der Farbe zu beobachten sind. Algorithmus Im Allgemeinen werden bei MSAA n Samples pro Pixel betrachtet. Typischerweise werden aber nur n = 2, n = 4 oder n = 8 verwendet. Welche dieser Werte unterstützt werden ist von der verwendeten Hardware abhängig. Weiterhin liegen m Primitive 1 innerhalb dieses Pixels. Seien nun s 1 s m die Anzahl an Samples die innerhalb eines der m Primitiven liegen und c 1 c m die Farbwerte der Primitiven. Dann gilt für den finalen Farbwert des Pixels der folgende Zusammenhang. m C = s i c n i Wobei für die Summe der Gewichte der einzelnen Farbwerte auf 1 normiert ist. m i=1 s i = 1 n i=1 Für n würde MSAA gemäß des Abtasttheorems perfektes Antialiasing liefern. Aber auch kleinere Werte liefern gute Ergebnisse, wenn auch Aliasing nicht vermieden werden kann. Abbildung 1 visualisiert die Funktionsweise für einen vier Pixel großen Block. 1 Die Begriffe Primitiven und Dreiecke werden im Kontext dieser Arbeit synonym verwendet.

3 Abbildung 1 Multisample Antialiasing nach [20] Fazit MSAA bietet verglichen mit Supersampling eine annähernd gleiche Qualität zu signifikant geringeren Kosten, da viele Shading-Berechnungen eingespart werden. Die Ersparnis ist hierbei vom Detailgrad der Szene abhängig, da der Algorithmus zumindest theoretisch durch viele kleine Dreiecke in reines Supersampling degenerieren kann. Praktisch sollte dies in natürlichen Szenen jedoch nicht Flächendeckend eintreten. Deferred Shading Deferred Shading bezeichnet eine Technik, bei der die Lichtberechnungen von den Geometrieberechnungen abgetrennt werden. Dieses Konzept, das zuerst in dem Spiel S.T.A.L.K.E.R.: Shadow of Chernobyl (2007) eingesetzt wurde, stammt schon aus dem Jahre Es ermöglicht die Verwendung von vielen hundert dynamischen Lichtern, auch in komplexen Szenen. Prinzip Bei dieser Methode wird eine Szene in zwei Schritten gerendert. Im ersten Schritt werden die sogenannten Geometrieinformationen berechnet und in je eine Textur geschrieben. Was das umfasst hängt vor allem vom verwendeten Beleuchtungsmodell ab. Üblich sind hierbei Normalen, Tiefenwerte und Farbe. Im zweiten Schritt wird dann die eigentliche Lichtberechnung vorgenommen und das finale Bild mithilfe des Beleuchtungsalgorithmus berechnet. Hierdurch wird die Beleuchtung nicht mehr auf der Geometrie-, sondern auf Pixelebene ausgeführt, was den Aufwand enorm reduziert. Es werden weiterhin überflüssige Berechnungen gespart, da die Tiefensortierung der Geometrie bereits ausgeführt wurde und so mehrfache Berechnungen, die am Ende sowieso verworfen worden wären, nicht ausgeführt werden. Fazit Deferred Shading hat sich zum Standard in modernen PC-Spielen entwickelt. Dies liegt zum einen daran, dass eine realistisch wirkende Beleuchtung für einen realistischen Eindruck der Umgebung unablässig ist und zum anderen nicht nur die Lichtberechnung von dem Deferred Pass profitieren kann. Problematisch ist die Verwendung von transluzenten Objekten in der Szene, da diese nicht korrekt behandelt werden können. Dies liegt daran, dass nur die Eigenschaften der dem Betrachter am nächsten liegenden Oberfläche in den Texturen gespeichert werden. Zur korrekten Behandlung von transluzenten Objekten sind jedoch auch Informationen über dahinter liegende Oberflächen notwendig. MSAA kann nicht ohne weiteres mit Deferred Shading kombiniert werden. Dies liegt vor allem am Speicherbedarf der beim Deferred Shading schon hoch ist und sich durch Einsatz von MSAA nochmals

4 um einen Faktor vervielfacht. Ein weiteres Problem, das seit Direct3D 10.1 nicht mehr besteht, war die Ausgabe der einzelnen Samples in eine Textur. Subpixel Reconstruction Antialiasing Mit Einführung von Deferred Shading wurden wie eingangs erwähnt andere Antialiasing Algorithmen notwendig, da der Einsatz von MSAA aus angegebenen Gründen nicht mehr praktikabel war. Ein Ansatz war Morphological Antialiasing (MLAA), bei dem die Kanten durch Heuristiken im finalen Bild detektiert werden und Aliasing-Artefakte mittels Filter unterdrückt werden. Bei SRAA handelt es sich genau wie beim MLAA um einen Post Process Algorithmus. In der Arbeitsweise unterscheiden sich diese aber grundlegend, sowohl bei der Detektion der Kanten, als auch beim Filterprozess. SRAA ist in der Lage in vielen Szenarien Ergebnisse zu produzieren, die denen von 16-fachem Supersampling entsprechen, kann aber nicht alle Artefakte entfernen. So lassen sich beispielsweise in feinen regelmäßigen Strukturen weiterhin stark sichtbare Artefakte finden. Sichtbar ist dieser Effekt in den Abbildungen 2 und 3. vergleicht man den Zaun in Abbildung 2 mit der Referenz aus Abbildung 3 erkennt man deutliche Aliasingartefakte. Bedingt durch die im Folgenden erläuterte Arbeitsweise können diese jedoch nicht vermieden werden. Überblick SRAA nutzt die Tatsache, dass sich auch an den Kanten der Primitiven meist die Farben nicht, oder nur geringfügig ändern, weswegen es genügt diese in Bildschirmauflösung zu rendern. Geometrieinformationen, hierzu gehören im Allgemeinen Tiefenwerte und Normalen, werden hingegen in erhöhter Auflösung benötigt. Mithilfe der hoch Aufgelösten Geometrieinformationen und der Farbwerte wird ein Bild in Auflösung der Geometriedaten interpoliert, dass dann mithilfe eines Antialiasing Filters auf Bildschirmauflösung verkleinert wird. Um SRAA zu verwenden muss als die Rendering Pipeline zum einen dahingehend verändert werden, dass die Geometriedaten in erhöhter Auflösung gerendert werden. Zum anderen ist ein Pass nötig, in dem die Interpolation und das Downsampling mit Antialiasing Filterung auf Bildschirmauflösung stattfindet. Algorithmus Um die Geometriedaten zu erhalten bieten sich verschiedene Möglichkeiten an. Sie werden üblicherweise Mithilfe von MSAA erzeugt. Dies ist der effizienteste Weg, da so die Zeitvorteile die es mit sich bringt, wenn nicht für jedes Sample ein Wert berechnet werden muss, auch für SRAA genutzt werden können. Im anschließenden Interpolationsschritt werden die Geometriedaten verwendet, um aus der in Bildschirmauflösung gerenderten Szene eine Version mit doppelt so hoher Auflösung in x und y Richtung zu erzeugen. Zur Interpolation eines Samples wird für jedes der umliegenden neun Samples, für das ein Shading-Wert vorliegt, zunächst eine Gewichtung bestimmt, die angibt zu welchem Grad sie den Farbwert des zu interpolierenden Pixels bestimmt. Die Formel zur Berechnung ist hierbei von den verwendeten Geometriedaten abhängig. Verwendet man Tiefenwerte und Normalen in beliebiger Kombination zur Interpolation bieten sich die folgenden Formeln an: δ p = σ p (p t p s ) n s δ n = 1 (n s n t ) w = e τ max (δ n,δ p )

5 Hierbei beschreibt der Term δ p den Einfluss der Tiefenänderung auf die Gewichtung und δ n den Einfluss der Änderung der Normalen. Aus diesen wird gemäß der Formel die Gewichtung w bestimmt. Der Parameter σ p dient der Skalierung der Tiefe, er muss abhängig von der Szene so gewählt werden, dass Unstetigkeiten an Objektgrenzen in Werte δ p 1 resultieren. Der zweite Parameter τ legt fest, wie schnell die Gewichtung eines betrachteten Samples abnimmt. Höhere Werte sorgen dafür, dass sich der Einfluss schnell verringert. Bei Test hat sich gezeigt, dass ein Wert τ = 500 gute Ergebnisse produziert. Die Indices s und t bezeichnen das Sample, dass Interpoliert werden soll und das Sample für das die Gewichtung berechnet wird. Diese für jedes Sample zu berechnenden Gewichte müssen anschließend noch normiert werden um sicherzustellen, dass sich die Interpolierten Farbwerte im Bereich von 0 bis 1 für jeden Farbkanal bewegen. Dazu wird jedes einzelne Gewicht durch die Summe aller neun Gewichte dividiert. Mithilfe dieser normierten Gewichte kann nun der Farbwert des Samples interpoliert werden. Bezeichnen wir die Summe der Gewichte als w gesamt lassen sich Interpolation und Normierung in einer Formel zusammenfassen. C = c i steht hierbei für den Farbwert des Samples i. 9 w i w gesamt i=1 Variationen Es gibt viele Ansatzpunkte um den Algorithmus zu variieren. Einer davon ist die Verwendung anderer Geometrieinformationen. In der zuvor vorgestellten Basisvariante des Algorithmus werden Tiefenwert und Normalen verwendet, um Objektkanten zu identifizieren. Eine einfache Variation wäre es zu diesem Zweck nur die Tiefen oder nur die Normalen zu verwenden. Dies spart wenn man ausschließlich den Antialiasingprozess betrachtet Rechenzeit ein, da die nicht verwendeten Eingabedaten zumindest im Fall der Normalen nicht erzeugt werden müssen. Wenn man das Ganze aber im Kontext der gesamten Anwendung betrachtet, stellt man leicht fest das sowohl Tiefe als auch Normalen für die Beleuchtung benötigt werden. Dadurch verringert sich die eingesparte Zeit nur auf wenige Rechenzyklen. Eine weitere interessante Alternative ist die Verwendung der SV_PrimitiveID zur Unterscheidung der verschiedenen Dreiecke. Hierfür wird im ersten Pass beim Deferred Shading eine zusätzliche Textur gerendert, die die PrimitiveIDs des Dreiecks am jeweiligen Sample enthält. Man kann hierbei um Speicherplatz zu sparen den 32 Bit Wert von SV_PrimitiveID auf beispielsweise 8 Bit hashen, da es nicht Ziel ist jedes einzelne Dreieck identifizieren zu können, sondern nur die Kanten zwischen benachbarten Dreiecken. Die Wahrscheinlichkeit von Kollisionen im Hashwert zweier benachbarter Primitiven ist dabei zu vernachlässigen. Tritt eine solche Kollision dennoch auf sind die sichtbaren Folgen aufgrund der Größe eines solchen Dreiecks meist kaum wahrzunehmen. Ein größeres Problem stellt hierbei dar, dass die PrimitiveID üblicherweise nicht für die Lichtberechnungen benötigt wird und daher zusätzlich zu den sowieso schon vorhandenen Tiefenwerten und Normalen gespeichert werden muss. Dafür erhält man allerdings eine Kantenerkennung die ähnlich der von MSAA arbeitet. Der einzige Unterschied zwischen beiden Algorithmen liegt dann nur noch in der Farbwertbestimmung der Samples, die bei SRAA zwar weniger rechenaufwendig, aber auch weniger zuverlässig ist. Ein weiteres Problem entsteht bei der Verwendung von Tesselation, da die hierdurch generierten Dreiecke dieselbe PrimitiveID besitzen, wie das originale Dreieck. c i

6 Abbildung 2 Szene aus Battlefield 3 (Frostbite 2 Engine) mit SRAA [13] Abbildung 3 Szene aus Battlefield 3 (Frostbite 2 Engine) mit 16x Supersample Antialiasing [13] Fazit SRAA bietet verglichen mit zuvor verfügbaren MLAA eine deutlich bessere Bildqualität. Ein zusätzlicher Vorteil ist, dass die Laufzeit von SRAA, zumindest im eigentlichen Antialiasingschritt, unabhängig von der Komplexität der Szene ist. Die Generierung der Geometriedaten kann keinesfalls als unabhängig betrachtet werden, da diese ja durch die Szene bestimmt wird. Weiterhin ist die Möglichkeit zur Variation des Algorithmus bezüglich verwendeter Eingabedaten, als auch der zu Verwendenden Interpolationsalgorithmen und Antialiasingfiltern positiv hervorzuheben.

7 Ein Nachteil ist fehlendes Antialiasing in Texturen, das aber auch MSAA nicht bieten kann. Hierfür existieren jedoch erprobte Lösungen, wie zum Beispiel Mip Mapping, was diesen Punkt wenig bedeutend macht. Ein größeres Problem ergibt sich aus der Art des Algorithmus, da es sich hier um Post Process Antialiasing handelt ist es, wie zuvor gezeigt, in einigen Fällen nicht möglich markante Artefakte aus dem Bild zu entfernen. Außerdem wird durch die Interpolation bedingt in Gebieten mit wenigen Kanten ein leichter Weichzeicheneffekt erreicht, der im Allgemeinen unerwünscht ist.

8 Literatur 1. Chajdas, M., McGuire, M. und Luebke, D Subpixel Reconstruction Antialiasing. 2. Reshetov, A Morphological Antialiasing. 3. Salvi, M. und Vidimce, K Surface Based Anti-Aliasing. 4. Jimenez, J., Echevarria, J., Sousa, T. und Gutierrez D SMAA: Enhanced Subpixel Morphological Antialiasing 5. Schmidt T Anti-Aliased Deferred Rendering 6. Semantics 7. Rasterization Rules (Direct3D 10) 8. ACM SIGGRAPH 2011 Course Filtering Approaches for Real-Time Anti-Aliasing 9. Nvidia Research: Subpixel Reconstruction Antialiasing McGuire-SRAA-SIGGRAPH2011.ppt 10. Anteru s blog Akeley, K Multisample Antialiasing %20CS248-06%20Multisample%20Antialiasing/ %20CS248-06%20Multisample%20Antialiasing.ppt 12. Lülff, J (Fast) Fourier Transformation und ihre Anwendungen Vortrag_FFT_ pdf 13. Nguyen, H GPU Gems 3: Chapter 19. Deferred Shading in Tabula Rasa Anti-Aliasing Der Hochpassfilter Deferred Shading Multisampling Anti-Aliasing unter der Lupe Multisample anti-aliasing Deferred Shading Woligroski, D Generic Anti-Aliasing Implementations anti-aliasing-nvidia-geforce-amd-radeon, html