On Fast Bilateral Filtering using Fourier Kernels

03/26/2016
by   Sanjay Ghosh, et al.
0

It was demonstrated in earlier work that, by approximating its range kernel using shiftable functions, the non-linear bilateral filter can be computed using a series of fast convolutions. Previous approaches based on shiftable approximation have, however, been restricted to Gaussian range kernels. In this work, we propose a novel approximation that can be applied to any range kernel, provided it has a pointwise-convergent Fourier series. More specifically, we propose to approximate the Gaussian range kernel of the bilateral filter using a Fourier basis, where the coefficients of the basis are obtained by solving a series of least-squares problems. The coefficients can be efficiently computed using a recursive form of the QR decomposition. By controlling the cardinality of the Fourier basis, we can obtain a good tradeoff between the run-time and the filtering accuracy. In particular, we are able to guarantee sub-pixel accuracy for the overall filtering, which is not provided by most existing methods for fast bilateral filtering. We present simulation results to demonstrate the speed and accuracy of the proposed algorithm.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/01/2015

Fast and Accurate Bilateral Filtering using Gauss-Polynomial Decomposition

The bilateral filter is a versatile non-linear filter that has found div...
research
03/26/2016

Fast and Provably Accurate Bilateral Filtering

The bilateral filter is a non-linear filter that uses a range filter alo...
research
07/22/2011

Constant-time filtering using shiftable kernels

It was recently demonstrated in [5] that the non-linear bilateral filter...
research
11/06/2018

Fast High-Dimensional Bilateral and Nonlocal Means Filtering

Existing fast algorithms for bilateral and nonlocal means filtering most...
research
05/14/2018

Index Set Fourier Series Features for Approximating Multi-dimensional Periodic Kernels

Periodicity is often studied in timeseries modelling with autoregressive...
research
05/21/2011

Fast O(1) bilateral filtering using trigonometric range kernels

It is well-known that spatial averaging can be realized (in space or fre...
research
11/12/2019

Recursive Filter for Space-Variant Variance Reduction

We propose a method to reduce non-uniform sample variance to a predeterm...

Please sign up or login with your details

Forgot password? Click here to reset