2011-05-19 73 views
3

顯然在計算機圖形學行業中使用了這種高質量的KDE算法,但是我所要求的每個人都拒絕告訴我它是什麼。我實施了http://en.wikipedia.org/wiki/Kernel_density_estimation,但噪音仍然是一個大問題。我已經看到了這種「高質量KDE」的渲染效果,並且輸出結果遠遠優於您從維基百科上描述的KDE算法獲得的效果。有誰知道這個高度隱祕的KDE算法是什麼?計算機圖形學中的核密度估計

使用的標準KDE變體的例子是flam3程序,它是一種分形火焰渲染和動畫程序。 flam3的問題是它渲染的圖像包含噪音。另一個分形火焰渲染程序Chaotica使用這種「更高質量」的KDE算法消除噪音,從而產生更高質量的渲染。 Chaotica不是開源的,但它實現了相同的分形火焰算法,它需要密度估計算法。此外,Chaotica的作者聲明它使用了計算機圖形工業中使用的不同的KDE。

+0

我不僅沒有意識到「計算機圖形工業」中正在使用「高質量」的KDE算法,我甚至不知道它將用於何種目的。請解釋並舉例說明「高質量」和標準維基百科KDE算法的結果。 – 2011-05-20 00:40:01

+0

我舉了一個例子。我希望它有幫助。 – Arlen 2011-05-20 01:05:20

+0

謝謝。不幸的是,我不知道答案,但希望別人會。 – 2011-05-21 19:30:20

回答

0

你可能在這裏錯了。你擔心的噪音不是一個糟糕的KDE,它是你的輸入數據。你可以平滑它或更好地採樣(不多,但更聰明)。

關於你的例子:上次我看着火焰,它只是向前迭代系統並累積密度。通過記錄每個像素的累計次數並將其用作模糊濾鏡的輸入,可以很容易地進行平滑處理。或者,您可以在估算每個樣本的數值誤差和擾亂它的位置或重量方面做得更好。或者使用更高的精度來減少噪音。