Optimized Fourier Bilateral Filtering

• Published in: IEEE signal processing letters Vol. 25; no. 10; pp. 1555 - 1559
• Main Authors: Ghosh, Sanjay, Nair, Pravin, Chaudhury, Kunal N.
• Format: Journal Article
• Language: English
• Published: New York IEEE 01-10-2018; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Accuracy; Approximation; Approximation algorithms; Approximation error; Bilateral filter; fast approximation; Filtration; Fourier basis; Fourier series; Kernel; Matlab; Optimization
• ISSN: 1070-9908; 1558-2361
• DOI: 10.1109/LSP.2018.2866949

We consider the problem of approximating a truncated Gaussian kernel using Fourier (trigonometric) functions. The computation-intensive bilateral filter can be expressed using fast convolutions by applying such an approximation to its range kernel, where the truncation in question is the dynamic range of the input image. The error from such an approximation depends on the period, the number of sinusoids, and the coefficient of each sinusoid. For a fixed period, we recently proposed a model for optimizing the coefficients using least squares fitting. Following the compressive bilateral filter (CBF), we demonstrate that the approximation can be improved by taking the period into account during the optimization. The accuracy of the resulting filtering is found to be at least as good as the CBF, but significantly better for certain cases. The proposed approximation can also be used for non-Gaussian kernels, and it comes with guarantees on the filtering accuracy.