Оценка плотности ядра в компьютерной графике - PullRequest
3 голосов
/ 19 мая 2011

Очевидно, что существует этот высококачественный алгоритм KDE, который используется в индустрии компьютерной графики, но все, кого я просил, отказываются говорить мне, что это такое.Я реализовал http://en.wikipedia.org/wiki/Kernel_density_estimation, но шум все еще является большой проблемой.Я видел рендеринг этого «высококачественного KDE», и результаты намного лучше, чем те, которые вы получаете из алгоритма KDE, описанного в Википедии.Кто-нибудь знает, что это за секретный алгоритм KDE?

Примером варианта используемого стандартного KDE является программа flam3, которая представляет собой фрактальную программу рендеринга пламени и анимации.Проблема с flam3 заключается в том, что его визуализированные изображения содержат шум.Chaotica, еще одна фрактальная программа рендеринга пламени, использует этот алгоритм KDE «более высокого качества» для устранения шума и, таким образом, производит рендеры намного более высокого качества.Chaotica не является открытым исходным кодом, но она реализует тот же алгоритм фрактального пламени, который требует алгоритм оценки плотности.Кроме того, автор Chaotica заявил, что он использует другой KDE, который используется в индустрии компьютерной графики.

Ответы [ 2 ]

1 голос
/ 08 июля 2011

KDE обычно не используется для графики, по крайней мере, не для окончательного вывода.Я думаю, что вы можете искать это бикубическая интерполяция или, возможно, кубический позвоночник Эрмита

0 голосов
/ 29 августа 2011

Возможно, вы здесь не на том пути.Шум, о котором вы беспокоитесь, это не плохой KDE, это ваши входные данные.Вы можете сгладить или сэмплировать лучше (не больше, но умнее).

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

...