Verbindung zwischen Blue Noise Sampling und Blue Noise Texturen?

9

Sie können Blue Noise Sampling wie diese Poisson Disc Samples durchführen lassen: Geben Sie hier die Bildbeschreibung ein

Und Sie können eine blaue Rauschtextur wie diese haben: Geben Sie hier die Bildbeschreibung ein

Ich verstehe, dass es im ersten Bild einen Eingang (den Index des Samples) und zwei Ausgänge (die x, y-Koordinate des Punktes) gibt und dass das zweite Bild im Grunde das Gegenteil ist, wenn es zwei Eingänge gibt (x, y-Koordinate der Probe) und eine Ausgabe (der Wert des Punktes).

Ich bin allerdings neugierig, wie hängen diese zusammen?

Wenn Sie die DFT des zweiten Bildes nehmen, können Sie sehen, dass es mehr Hochfrequenzkomponenten als niedrige hat, aber ich bin nicht sicher, wie Sie die DFT des ersten Satzes von Datenpunkten nehmen würden.

Ich frage mich, ob es möglich ist, andere Sequenzen mit geringer Diskrepanz (z. B. Halton oder zitterndes Gitter) zu verwenden und aus der Idee eine Textur zu erstellen, wie das zweite Bild.

sampling Alan Wolfe
quelle
Ist eine zweite Textur nicht eine dichtere Probenahme mit additivem Mischen von Proben?
Narthex
Nein, aber es gibt eine ähnliche Möglichkeit, Texturen mit blauem Rauschen zu erzeugen, wie Sie es beschreiben. Grundsätzlich platzieren Sie einen Punkt und dann einen Tiefpassfilter (Unschärfe), setzen dann einen Punkt in das Pixel mit dem niedrigsten Wert und verwischen erneut. Spülen und wiederholen. So habe ich es beschrieben gehört, aber ich denke, es muss mehr sein, um die Punkte scharf zu halten, wo Sie sie platziert haben.
Alan Wolfe
2
Die "Textur für blaues Rauschen" stammt von dieser Seite , auf der auch die Beziehung zwischen der Abtastung von blauem Rauschen und der Textur erläutert wird.
Ja, dort habe ich das Bild bekommen. Es gibt nicht die Informationen, die ich suche. Wenn Sie beispielsweise den ersten Datensatz mit einer DFT versehen, sollte das Frequenzspektrum der DFT des zweiten Datensatzes sehr ähnlich sein. Wie würden Sie jedoch den ersten Datensatz mit einer DFT versehen? Wie sind diese beiden Dinge im Frequenzraum "dual" voneinander? Und können Sie Konzepte von jedem übernehmen und auf den anderen anwenden?
Alan Wolfe

Antworten:

4

Die fehlende Verbindung zwischen den Probenorten und der Graustufenrauschtextur ist "geordnetes Dithering".

Das geordnete Dithering ist eine Liste von Pixelpositionen mit einem "Rang" (Reihenfolge) für jedes Pixel. Wenn Sie einen weißen Hintergrund haben und zwei schwarze Punkte hinzufügen möchten, fügen Sie diese an den Positionen für die beiden Pixel Rang 0 und Rang 1 hinzu.

Die Auswahl der Rangfolge der zu aktivierenden Pixel kann jedoch mit unterschiedlichen Ergebnissen erheblich variieren. Zum Beispiel ist eine Schichtmatrix eine spezifische Reihenfolge der Punkte, und es gibt auch Abtastpunkte für blaues Rauschen. Weißes Rauschen mischt nur die Punkte, so dass sie eine zufällige Reihenfolge haben.

Wie wir von diesem "geordneten Dithering" (Punktieren) zu den Graustufen-Farbrauschbildern gelangen, besteht darin, dass wir den Rang jedes Punktes durch die Anzahl der Punkte dividieren, um einen Wert von 0 bis 1 zu erhalten, und diesen als Graustufenpunktfarbe verwenden.

Das gibt Ihnen die Graustufen-Rauschtexturen.

Die Graustufen-Textur für blaues Rauschen wurde mit dem Algorithmus "void and cluster" erstellt, mit dem jeder neu platzierte Punkt in die Mitte des größten Hohlraums verschoben wird. Dies hat die nette Eigenschaft, dass Sie die Textur des blauen Rauschens auf einen beliebigen Wert beschränken können, und das Ergebnis sind Proben des blauen Rauschens mit der gewünschten Dichte.

Dieses Papier ist eine großartige Lektüre, die sich eingehender mit diesen Dingen befasst: http://cv.ulichney.com/papers/1993-void-cluster.pdf

Alan Wolfe
quelle