java - 最快的高斯模糊实现

Question

如何尽可能快地实现 Gaussian blur算法？

我打算用 Java 实现它，所以 GPU排除解决方案。我的申请，planetGenesis , 是跨平台的，所以我不想 JNI .

Answer 1

您应该利用高斯核是可分离的事实，即。 e.您可以将二维卷积表示为两个一维卷积的组合。

如果滤波器很大，利用空间域中的卷积等效于频域(傅立叶)域中的乘法这一事实也可能有意义。这意味着您可以对图像和滤波器进行傅里叶变换，将(复数)结果相乘，然后进行傅里叶逆变换。 FFT(快速傅立叶变换)的复杂度为 O(n log n)，而卷积的复杂度为 O(n^2)。此外，如果您需要使用相同的滤波器对许多图像进行模糊处理，则只需对滤波器进行一次 FFT。

如果您决定使用 FFT，FFTW library是一个不错的选择。