# Fast and Provably Accurate Bilateral Filtering

arXiv: https://arxiv.org/abs/1603.08109 · HTML: https://mlsanity.com/paper/1603.08109/

## Key facts

- Cited by 2 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 26 Mar 2016.

## Built on by (most cited first, 2 of 2)

- [Automated Quantification of Hyperreflective Foci in SD-OCT With Diabetic Retinopathy](https://mlsanity.com/paper/2407.21272/) (2024)
- [A comparative study of some wavelet and sampling operators on various features of an image](https://mlsanity.com/paper/2508.14043/) (2025)

## Abstract (arXiv)

The bilateral filter is a non-linear filter that uses a range filter along with a spatial filter to perform edge-preserving smoothing of images. A direct computation of the bilateral filter requires O(S) operations per pixel, where S is the size of the support of the spatial filter. In this paper, we present a fast and provably accurate algorithm for approximating the bilateral filter when the range kernel is Gaussian. In particular, for box and Gaussian spatial filters, the proposed algorithm can cut down the complexity to O(1) per pixel for any arbitrary S. The algorithm has a simple implementation involving N+1 spatial filterings, where N is the approximation order. We give a detailed analysis of the filtering accuracy that can be achieved by the proposed approximation in relation to the target bilateral filter. This allows us to to estimate the order N required to obtain a given accuracy. We also present comprehensive numerical results to demonstrate that the proposed algorithm is competitive with state-of-the-art methods in terms of speed and accuracy.