计算机图形学中的核密度估计

时间:2011-05-19 02:09:17

标签: algorithm graphics statistics kernel-density

显然有一种高质量的KDE算法用于计算机图形行业,但我要求的每个人都拒绝告诉我它是什么。我已经实现了http://en.wikipedia.org/wiki/Kernel_density_estimation,但噪音仍然是个大问题。我已经看过这个“高质量KDE”的渲染图,其输出远远优于维基百科上描述的KDE算法。有谁知道这个高度机密的KDE算法是什么?

使用的标准KDE的变体示例是flam3程序,它是分形火焰渲染和动画程序。 flam3的问题在于其渲染图像包含噪点。另一种分形火焰渲染程序Chaotica使用这种“更高质量”的KDE算法来消除噪声,从而产生更高质量的渲染。 Chaotica不是开源的,但它实现了相同的分形火焰算法,该算法需要密度估计算法。此外,Chaotica的作者声称它使用了计算机图形行业中使用的不同KDE。

2 个答案:

答案 0 :(得分:1)

KDE通常不用于图形,至少不是最终输出。我认为您可能正在寻找的是bicubic interpolationcubic hermite spine

答案 1 :(得分:0)

你可能在这里走错了路。您担心的噪音不是坏KDE,它是您的输入数据。您可以对其进行平滑处理或对其进行更好的采样(不是更多,而是更智能)。

关于你的例子:我最后一次看火焰,它只是向前迭代系统并累积密度。通过计算每个像素累积的频率并将其用作模糊滤镜的输入,可以轻松地对此进行平滑处理。或者你可以更好地估算每个样本的数值误差并通过它来扰乱它的位置或重量。或者使用更高的精度来降低噪音。