Speeding Up the Bilateral Filter: A Joint Acceleration Way

by   Longquan Dai, et al.

Computational complexity of the brute-force implementation of the bilateral filter (BF) depends on its filter kernel size. To achieve the constant-time BF whose complexity is irrelevant to the kernel size, many techniques have been proposed, such as 2D box filtering, dimension promotion, and shiftability property. Although each of the above techniques suffers from accuracy and efficiency problems, previous algorithm designers were used to take only one of them to assemble fast implementations due to the hardness of combining them together. Hence, no joint exploitation of these techniques has been proposed to construct a new cutting edge implementation that solves these problems. Jointly employing five techniques: kernel truncation, best N -term approximation as well as previous 2D box filtering, dimension promotion, and shiftability property, we propose a unified framework to transform BF with arbitrary spatial and range kernels into a set of 3D box filters that can be computed in linear time. To the best of our knowledge, our algorithm is the first method that can integrate all these acceleration techniques and, therefore, can draw upon one another's strong point to overcome deficiencies. The strength of our method has been corroborated by several carefully designed experiments. In particular, the filtering accuracy is significantly improved without sacrificing the efficiency at running time.


page 9

page 10

page 11

page 13


Fast and Provably Accurate Bilateral Filtering

The bilateral filter is a non-linear filter that uses a range filter alo...

Fast and Accurate Bilateral Filtering using Gauss-Polynomial Decomposition

The bilateral filter is a versatile non-linear filter that has found div...

Fast Adaptive Bilateral Filtering

In the classical bilateral filter, a fixed Gaussian range kernel is used...

Improvements on "Fast space-variant elliptical filtering using box splines"

It is well-known that box filters can be efficiently computed using pre-...

Fast O(1) bilateral filtering using trigonometric range kernels

It is well-known that spatial averaging can be realized (in space or fre...

Constant-time filtering using shiftable kernels

It was recently demonstrated in [5] that the non-linear bilateral filter...

Hardware-Efficient Guided Image Filtering For Multi-Label Problem

The Guided Filter (GF) is well-known for its linear complexity. However,...

Please sign up or login with your details

Forgot password? Click here to reset