![Page 1: ANTIALIASING Ein Seminar in Computer Grafik von Johannes Bochmann](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d6649795902118bbf8e/html5/thumbnails/1.jpg)
ANTIALIASING
Ein Seminar in Computer Grafik von Johannes Bochmann
![Page 2: ANTIALIASING Ein Seminar in Computer Grafik von Johannes Bochmann](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d6649795902118bbf8e/html5/thumbnails/2.jpg)
Uebersicht:
Aliasing Jaggies Aliasing im klassischem Sinn
Filtern Pre-Filtering Post-Filtering
Fourier Transformation
![Page 3: ANTIALIASING Ein Seminar in Computer Grafik von Johannes Bochmann](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d6649795902118bbf8e/html5/thumbnails/3.jpg)
Uebersicht:
Aliasing Jaggies Aliasing im klassischem Sinn
Filtern Pre-Filtering Post-Filtering
Fourier Transformation
![Page 4: ANTIALIASING Ein Seminar in Computer Grafik von Johannes Bochmann](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d6649795902118bbf8e/html5/thumbnails/4.jpg)
Jaggies Durch die Rasterisierung der
Bildschirmaufloesung werden hoch kontrastige Kanten gesteppt dargestellt
![Page 5: ANTIALIASING Ein Seminar in Computer Grafik von Johannes Bochmann](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d6649795902118bbf8e/html5/thumbnails/5.jpg)
Gegenmassnahmen Hoehere Aufloesung
Kostet viel Rechenkraft Proben von hochaufgeloesten Bild nehmen
Aufsummieren der Farbanteile (evtl. mit Gewichten)
![Page 6: ANTIALIASING Ein Seminar in Computer Grafik von Johannes Bochmann](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d6649795902118bbf8e/html5/thumbnails/6.jpg)
Uebersicht:
Aliasing Jaggies Aliasing im klassischem Sinn
Filtern Pre-Filtering Post-Filtering
Fourier Transformation
![Page 7: ANTIALIASING Ein Seminar in Computer Grafik von Johannes Bochmann](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d6649795902118bbf8e/html5/thumbnails/7.jpg)
Aliasing im klassischem Sinn
![Page 8: ANTIALIASING Ein Seminar in Computer Grafik von Johannes Bochmann](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d6649795902118bbf8e/html5/thumbnails/8.jpg)
Sample-Rate Aliasing im klassischen sinne:
Die sample-rate ist zu grob um die gewuenschte Welle richtig darzustellen (Undersampling)
![Page 9: ANTIALIASING Ein Seminar in Computer Grafik von Johannes Bochmann](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d6649795902118bbf8e/html5/thumbnails/9.jpg)
Sample-Rate
Die Sample-Rate wird durch die Aufloesung des Bildschirms bestimmt
Damit kein aliasing auftritt sollte die Sample-Rate midestens so klein wie das Nyquist limit sein: frequenz/2
In Computer-Grafik kann das Frequenz-Spektrum allerdings theoretisch unendlich klein werden
![Page 10: ANTIALIASING Ein Seminar in Computer Grafik von Johannes Bochmann](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d6649795902118bbf8e/html5/thumbnails/10.jpg)
Sample-Rate
![Page 11: ANTIALIASING Ein Seminar in Computer Grafik von Johannes Bochmann](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d6649795902118bbf8e/html5/thumbnails/11.jpg)
Saple-Rate
Zwei Probleme: Die Frequenz der Welle kann sich durch
zu grobes sampling veraendern Ausserdem kann es passieren, dass
Information zwischen den Sample-Intervallen verloren geht
![Page 12: ANTIALIASING Ein Seminar in Computer Grafik von Johannes Bochmann](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d6649795902118bbf8e/html5/thumbnails/12.jpg)
Uebersicht:
Aliasing Jaggies Aliasing im klassischem Sinn
Filtern Pre-Filtering Post-Filtering
Fourier Transformation
![Page 13: ANTIALIASING Ein Seminar in Computer Grafik von Johannes Bochmann](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d6649795902118bbf8e/html5/thumbnails/13.jpg)
Filtern Wir haben ein mathematisch
beschriebenes Bild zu sampeln (quasi kontinuierlich)
Das heisst das Bild an den Pixel-Koordinaten zu berechnen(Abstand der Pixel = Sample-Rate)
Man sieht aliasing kann auftreten wenn die Information zu detailliert wird
![Page 14: ANTIALIASING Ein Seminar in Computer Grafik von Johannes Bochmann](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d6649795902118bbf8e/html5/thumbnails/14.jpg)
Filtern
![Page 15: ANTIALIASING Ein Seminar in Computer Grafik von Johannes Bochmann](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d6649795902118bbf8e/html5/thumbnails/15.jpg)
Uebersicht:
Aliasing Jaggies Aliasing im klassischem Sinn
Filtern Pre-Filtering Post-Filtering
Fourier Transformation
![Page 16: ANTIALIASING Ein Seminar in Computer Grafik von Johannes Bochmann](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d6649795902118bbf8e/html5/thumbnails/16.jpg)
Pre-Filtering
Wir berechnen den Anteil von jedem Fragment der Geometrie welches von einem Pixel ueberdeckt wird.
Dann berechnen wir die Farbe des Pixels durch summierung der der Farben der sichtbaren Flaechen (je groesser die Flaeche, desto mehr anteil hat sie)
![Page 17: ANTIALIASING Ein Seminar in Computer Grafik von Johannes Bochmann](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d6649795902118bbf8e/html5/thumbnails/17.jpg)
Pre-Filtering
Reduktion der “unendlichen” Aufloesung auf die der Pixel
Man geht davon aus, dass die Licht-Itensitaet ueber einer Flaeche konstant bleibt
Effektiv eleminieren wir Detail aus der “unendlichen” Darstellung(benutzen eines low-pass box filter)
![Page 18: ANTIALIASING Ein Seminar in Computer Grafik von Johannes Bochmann](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d6649795902118bbf8e/html5/thumbnails/18.jpg)
Pre-Filtering
Effektiv filtern vor dem sampeln -> Pre-Filtering
![Page 19: ANTIALIASING Ein Seminar in Computer Grafik von Johannes Bochmann](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d6649795902118bbf8e/html5/thumbnails/19.jpg)
Uebersicht:
Aliasing Jaggies Aliasing im klassischem Sinn
Filtern Pre-Filtering Post-Filtering
Fourier Transformation
![Page 20: ANTIALIASING Ein Seminar in Computer Grafik von Johannes Bochmann](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d6649795902118bbf8e/html5/thumbnails/20.jpg)
Post-filtering
Man nimmt aus dem Bereich der Flaeche jedes Pixels mehrere Proben aus dem hochaufgeloesten Bild und summiert sie (evtl. mit Gewichten) auf.
![Page 21: ANTIALIASING Ein Seminar in Computer Grafik von Johannes Bochmann](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d6649795902118bbf8e/html5/thumbnails/21.jpg)
Post-Filtering (Uniform)
Man legt ein Filter auf ein super-Pixel Ein super-Pixel ist eine anzahl von
Bereichen aus dem hochaufgeloestem Bild, welche einem Pixel entsprechen
Der Filter kann z.B. so aussehen:121242121
![Page 22: ANTIALIASING Ein Seminar in Computer Grafik von Johannes Bochmann](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d6649795902118bbf8e/html5/thumbnails/22.jpg)
Post-Filtering (Uniform) Diese Methode ist allerdings teuer. Um ein 2048*2048 Bild auf ein
512*512 Bild mit einem 7*7 Filter zu reduzieren braucht man 512*512*49 Multiplikationen und Additionen
Da beim Filtern mehrere Bildpunkte in der Umgebung zu einer Farbe aufsummiert werden, wirkt das Bild verschwommen
![Page 23: ANTIALIASING Ein Seminar in Computer Grafik von Johannes Bochmann](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d6649795902118bbf8e/html5/thumbnails/23.jpg)
Post-Filtering (Uniform)
Ein weiter Filter verstaerkt “Bluring” Ein enger Filter hingegen bekaempft
nicht so stark das aliasing Ausserdem verlieren sehr kleine
Objekte im Bild ihre Details Ein weiterer Nachteil ist, das Bereiche
mit wenig Geometrie mit der gleichen Genauigkeit berechnet werden
![Page 24: ANTIALIASING Ein Seminar in Computer Grafik von Johannes Bochmann](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d6649795902118bbf8e/html5/thumbnails/24.jpg)
Post-Filtering (non-Uniform) Die Teile des Bildes beachten, welche
am meisten Aufmerksamkeit benoetigen
man kann diese Teile herausfinden durch “adaptive Refinement”
Man generiert ein grobes Bild und verbessert dieses Stellen, welche am meisten Detail beinhalten, bis zu einer bestimmten Grenze
![Page 25: ANTIALIASING Ein Seminar in Computer Grafik von Johannes Bochmann](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d6649795902118bbf8e/html5/thumbnails/25.jpg)
Post-Filtering (non-Uniform)
Wenn die Frequenz zu fein wird um sie ohne aliases zu sampeln, zufalls-sampel einbauen
Dadurch wird aliasing vermieden und noise produziert
Durch noise wird die regelmaessigkeit des aliasings unterbrochen und so weniger auffaellig
![Page 26: ANTIALIASING Ein Seminar in Computer Grafik von Johannes Bochmann](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d6649795902118bbf8e/html5/thumbnails/26.jpg)
Sampling and Anti-aliasing
Wenn man es nicht loswird, zu noise konvertieren
Aliased Schachbrett Schachbrett mit noise
![Page 27: ANTIALIASING Ein Seminar in Computer Grafik von Johannes Bochmann](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d6649795902118bbf8e/html5/thumbnails/27.jpg)
Uebersicht:
Aliasing Jaggies Aliasing im klassischem Sinn
Filtern Pre-Filtering Post-Filtering
Fourier Transformation
![Page 28: ANTIALIASING Ein Seminar in Computer Grafik von Johannes Bochmann](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d6649795902118bbf8e/html5/thumbnails/28.jpg)
Fourier Transformation
Jean Baptiste Fourier zeigte, dass jede periodische Wellenform als eine Summe von unendlich vielen sinus-Wellen dargestellt werden kann
Fourier Transformation transformiert Bilder vom Ortsbereich in den Frequenzbereich und vice-versa
![Page 29: ANTIALIASING Ein Seminar in Computer Grafik von Johannes Bochmann](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d6649795902118bbf8e/html5/thumbnails/29.jpg)
Fourier Transformation
Warum? Der Frequenz-Bereich ist ein sehr
guter Platz um unsere Signale zu analysieren und zu verstehen
Intuitiv kann man sagen, desto schaerfer eine ecke im Raum-Bereich, desto hoeher die Frequenz
![Page 30: ANTIALIASING Ein Seminar in Computer Grafik von Johannes Bochmann](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d6649795902118bbf8e/html5/thumbnails/30.jpg)
Fourier-Transformation
Man transfomriert das Bild in den Frequenz-Bereich
Veraendert die Frequenzen(z.B. mit Filtern)
Re-transformiert das Bild in den Orts-Bereich
![Page 31: ANTIALIASING Ein Seminar in Computer Grafik von Johannes Bochmann](https://reader035.vdokument.com/reader035/viewer/2022062417/55204d6649795902118bbf8e/html5/thumbnails/31.jpg)
Fourier-Transformation
…