Speeding Up the Bilateral Filter: A Joint Acceleration Way
Authors:
- 1 April 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 25 (6) , 2657-2672
Abstract
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.Keywords
All Related Versions
Funding Information
- National Natural Science Foundation of China (61331018, 91338202, 61572405, 61571046)
- China National High-Tech R&D Program (863 Program) (2015AA016402)
This publication has 33 references indexed in Scilit:
- Fast Orthogonal Haar Transform PatternMatching via Image Square SumIEEE Transactions on Pattern Analysis and Machine Intelligence, 2014
- Accelerate bilateral filter using Hermite polynomialsElectronics Letters, 2014
- Acceleration of the Shiftable $\mbi{O}{(1)}$ Algorithm for Bilateral Filtering and Nonlocal MeansIEEE Transactions on Image Processing, 2012
- Fast $O(1)$ Bilateral Filtering Using Trigonometric Range KernelsIEEE Transactions on Image Processing, 2011
- A note on the computation of high-dimensional integral imagesPattern Recognition Letters, 2011
- Real-time video abstractionACM Transactions on Graphics, 2006
- Efficient visual event detection using volumetric features2005
- Enhanced real-time stereo using bilateral filtering2004
- Robust Real-Time Face DetectionInternational Journal of Computer Vision, 2004
- Zur Theorie der orthogonalen FunktionensystemeMathematische Annalen, 1910