Downloads: 113
M.Tech / M.E / PhD Thesis | Electronics & Communication Engineering | India | Volume 3 Issue 9, September 2014
Acceleration of Shiftable O (1) Algorithm for Bilateral Filtering and Non-local means
D.Vishnu Vardhan | K. Jayachandra Reddy
Abstract: A direct implementation of the bilateral filter requires O (s2) operations per pixel, where sis the (effective) width of the spatial kernel. A fast implementation of the bilateral filter was recently proposed that require O (1) operations per pixel with respect to s. This is done by using trigonometric functions for the range kernel of the bilateral filter, and by exploitingtheir so-called shiftability property. In particular, a fast implementation of the Gaussian bilateralfilter is realized by approximating the Gaussian range kernel using raised cosines. Later, it is demonstrated that this idea could be extended to a larger class of filters, including thepopular non-local means filter. For an image with dynamic range [0, T], the run time scaled as O (T2/r2) with r. This made it difficult to implement narrow range kernels, particularly for images with large dynamic range. This project discusses this problem and propose some advanced methods to accelerate the implementation, in general and for small rin particular and also provides some experimental results to demonstrate the acceleration that is achievedusing these modifications.
Keywords: Bilateral filter, non-local means, shiftability, Gaussian kernel, truncation, running maximum, max filter, recursive filter, O 1 complexity
Edition: Volume 3 Issue 9, September 2014,
Pages: 1073 - 1077
Similar Articles with Keyword 'Bilateral filter'
Downloads: 106
Research Paper, Electronics & Communication Engineering, India, Volume 3 Issue 11, November 2014
Pages: 1649 - 1652Sharpness Enhancement and Denoising of Image Using L1-Norm Minimization Technique in Adaptive Bilateral Filter
Shahla Naureen Khan | Chhabikiran Sao
Downloads: 113
Case Studies, Electronics & Communication Engineering, India, Volume 3 Issue 6, June 2014
Pages: 973 - 977An Approach for Reduction of Rain Streaks from a Single Image
Vijayakumar Majjagi | Netravati U M