Abstract:In the classical bilateral filter, a fixed Gaussian range kernel is used along with a spatial kernel for edge-preserving smoothing. We consider a generalization of this filter, the so-called adaptive bilateral filter, where the center and width of the Gaussian range kernel is allowed to change from pixel to pixel. Though this variant was originally proposed for sharpening and noise removal, it can also be used for other applications such as artifact removal and texture filtering. Similar to the bilateral filter, the brute-force implementation of its adaptive counterpart requires intense computations. While several fast algorithms have been proposed in the literature for bilateral filtering, most of them work only with a fixed range kernel. In this paper, we propose a fast algorithm for adaptive bilateral filtering, whose complexity does not scale with the spatial filter width. This is based on the observation that the concerned filtering can be performed purely in range space using an appropriately defined local histogram. We show that by replacing the histogram with a polynomial and the finite range-space sum with an integral, we can approximate the filter using analytic functions. In particular, an efficient algorithm is derived using the following innovations: the polynomial is fitted by matching its moments to those of the target histogram (this is done using fast convolutions), and the analytic functions are recursively computed using integration-by-parts. Our algorithm can accelerate the brute-force implementation by at least $20 \times$, without perceptible distortions in the visual quality. We demonstrate the effectiveness of our algorithm for sharpening, JPEG deblocking, and texture filtering.

The Fast Algorithm of Generalized B-spline Smooth Filter Based on the Gaussian Filter Approximation

Fast Gaussian particle filtering algorithm

Approximating Spline Filter: New Approach for Gaussian Filtering in Surface Metrology

Implementation Approach for Gaussian Filter in Surface Measurement Applying B-spline Function

An Accurate Algorithm of Gaussian Filter for Surface Metrology

Fast Swept Volume Approximation of a General Cutter

A New Approach for Gaussian Filter in Surface Metrology

A Fast Algorithm of Gaussian Filtering for Three-Dimensional Surface Topography

A Fast Algorithm for the High Order Linear and Nonlinear Gaussian Regression filter

Fast and High-Quality Bilateral Filtering Using Gauss-Chebyshev Approximation

Fast algorithm of the robust Gaussian regression filter for areal surface analysis

Application of generalized B spline filter to surface profile measurement

Approximation Implementation Approach for Gaussian Filtering in Roundness Measurement

Engineering Surface Roughness Filtering by B-Spline

An fast and efficient algorithm for spline filters

The spline filter: A regularization approach for the Gaussian filter

Fast Adaptive Bilateral Filtering

A Simple and Fast Spline Filtering Algorithm for Surface Metrology

High-order spline filter: Design and application to surface metrology

A General Spline Filter and Its Applications in Surface Metrology

A Dynamic Balanced Flow for Filtering Point-Sampled Geometry