Nair, P and Popli, A and Chaudhury, KN (2017) A fast approximation of the bilateral filter using the discrete fourier transform. In: Image Processing On Line, 7 . pp. 115-130.
|
PDF
Fas_app_bil_fil_2017.pdf - Published Version Download (2MB) | Preview |
Abstract
The bilateral filter is a popular non-linear smoother that has applications in image processing, computer vision, and computational photography. The novelty of the filter is that a range kernel is used in tandem with a spatial kernel for performing edge-preserving smoothing, where both kernels are usually Gaussian. A direct implementation of the bilateral filter is computationally expensive, and several fast approximations have been proposed to address this problem. In particular, it was recently demonstrated in a series of papers that a fast and accurate approximation of the bilateral filter can be obtained by approximating the Gaussian range kernel using polynomials and trigonometric functions. By adopting some of the ideas from this line of work, we propose a fast algorithm based on the discrete Fourier transform of the samples of the range kernel. We develop a parallel C implementation of the resulting algorithm for Gaussian kernels, and analyze the effect of various extrinsic and intrinsic parameters on the approximation quality and the run time. A key component of the implementation are the recursive Gaussian filters of Deriche and Young.
Item Type: | Journal Article |
---|---|
Publication: | Image Processing On Line |
Publisher: | Image Processing on Line |
Additional Information: | The copyright for this article belongs to Image Processing on Line. |
Keywords: | Bilateral filter; C code; Discrete Fourier transform; Fast algorithm; Range kernel |
Department/Centre: | Division of Electrical Sciences > Electrical Engineering |
Date Deposited: | 19 Jul 2022 12:02 |
Last Modified: | 19 Jul 2022 12:02 |
URI: | https://eprints.iisc.ac.in/id/eprint/74916 |
Actions (login required)
![]() |
View Item |