ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

A fast approximation of the bilateral filter using the discrete fourier transform

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.

Fas_app_bil_fil_2017.pdf - Published Version

Download (2MB) | Preview
Official URL: https://doi.org/10.5201/ipol.2017.184


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 View Item