Связь между выборкой синего шума и текстурой синего шума?

9

Вы можете иметь сэмплирование синего шума, как эти сэмплы пуассоновского диска введите описание изображения здесь

И вы можете получить текстуру синего шума, как это: введите описание изображения здесь

Я получаю, что на первом изображении есть один вход (индекс образца) и два выхода (координата x, y точки), и что второе изображение в основном наоборот, где есть два входа (x, координата у образца) и один выход (значение точки).

Мне любопытно, как они связаны?

Если вы возьмете ДПФ второго изображения, вы увидите, что в нем больше высокочастотных компонентов, чем низких, но я не уверен, как вы взяли ДПФ первого набора точек данных.

Я задаюсь вопросом, возможно ли взять другие последовательности с низким расхождением (скажем, halton или jittered grid) и сделать текстуру из идеи, как второе изображение?

Алан Вульф
источник
Не является ли вторая текстура более плотной выборкой с аддитивным смешением образцов?
притвор
Нет, но есть способ сгенерировать текстуры синего шума с тем, что вы описываете. По сути, вы помещаете точку и затем фильтр нижних частот (размытие), затем помещаете точку в пиксель с наименьшим значением и снова размываете. Промыть и повторить. Вот как я слышал, что это описано, но я думаю, что в этом должно быть что-то еще, чтобы острие острилось там, где вы их разместили.
Алан Вулф
2
«Текстура синего шума» взята с этой страницы , которая также объясняет взаимосвязь между выборкой синего шума и текстурой.
Да, вот где я получил изображение. Это не дает информацию, которую я ищу. Например, если вы DFT первый набор данных, частотный спектр должен быть очень похож на DFT второго, но как бы вы даже DFT первый? Как эти две вещи "двойственны" друг другу в частотном пространстве? И можете ли вы взять понятия у каждого и применить их к другому?
Алан Вулф

Ответы:

4

Недостающее звено между точками выборки и текстурой шума в оттенках серого - «упорядоченное сглаживание».

Упорядоченное дизеринг - это список местоположений пикселей с «рангом» (порядком) для каждого пикселя. Если у вас белый фон и вы хотите добавить две черные точки, вы добавляете их в местах расположения двух пикселей: ранг 0 и ранг 1.

Однако выбор порядка ранжирования включаемых пикселей может сильно отличаться, но результаты могут отличаться. Например, матрица Байера - это конкретный порядок точек, а также точки отбора синего шума. Белый шум просто перетасовывает точки, чтобы они имели случайный порядок.

Как мы получаем от этого «упорядоченного сглаживания» (зернистости) до цветных шумовых изображений в оттенках серого, мы делим ранг каждой точки на количество точек, чтобы получить значение от 0 до 1, и используем его в качестве цвета оттенков серого.

Это дает вам текстуры серого шума.

Текстура синего шума в оттенках серого была создана с помощью алгоритма «пустота и кластер», который делает так, чтобы каждая новая помещенная точка находилась в середине самой большой пустоты. Это имеет приятное свойство: вы можете пороговить текстуру синего шума при любом значении, и в результате будут получены образцы синего шума с желаемой плотностью.

Эта статья - отличная статья, в которой более подробно говорится об этих вещах: http://cv.ulichney.com/papers/1993-void-cluster.pdf

Алан Вульф
источник