Acceleration of Shiftable O (1) Algorithm for Bilateral Filtering and Non-local means
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Open Access | Fully Refereed | Peer Reviewed International Journal

ISSN: 2319-7064

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

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

Share this Article

How to Cite this Article?

D.Vishnu Vardhan, K. Jayachandra Reddy, "Acceleration of Shiftable O (1) Algorithm for Bilateral Filtering and Non-local means", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=SEP14356, Volume 3 Issue 9, September 2014, 1073 - 1077

80 PDF Views | 58 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'Bilateral filter'

M.Tech / M.E / PhD Thesis, Electronics & Communication Engineering, India, Volume 3 Issue 9, September 2014

Pages: 1073 - 1077

Acceleration of Shiftable O (1) Algorithm for Bilateral Filtering and Non-local means

D.Vishnu Vardhan, K. Jayachandra Reddy

Share this Article

Research Paper, Electronics & Communication Engineering, India, Volume 3 Issue 11, November 2014

Pages: 1649 - 1652

Sharpness Enhancement and Denoising of Image Using L1-Norm Minimization Technique in Adaptive Bilateral Filter

Shahla Naureen Khan, Chhabikiran Sao

Share this Article

Case Studies, Electronics & Communication Engineering, India, Volume 3 Issue 6, June 2014

Pages: 973 - 977

An Approach for Reduction of Rain Streaks from a Single Image

Vijayakumar Majjagi, Netravati U M

Share this Article

M.Tech / M.E / PhD Thesis, Electronics & Communication Engineering, India, Volume 5 Issue 6, June 2016

Pages: 1407 - 1411

A Novel Visibility Restoration Technique for Hazy Videos Captured in Real - World Weather Conditions

Meenu Ravi, Devi Murali

Share this Article

Similar Articles with Keyword 'Gaussian kernel'

M.Tech / M.E / PhD Thesis, Electronics & Communication Engineering, India, Volume 3 Issue 9, September 2014

Pages: 1073 - 1077

Acceleration of Shiftable O (1) Algorithm for Bilateral Filtering and Non-local means

D.Vishnu Vardhan, K. Jayachandra Reddy

Share this Article

M.Tech / M.E / PhD Thesis, Electronics & Communication Engineering, India, Volume 5 Issue 7, July 2016

Pages: 307 - 310

Implementation of CORDIC based SVM for Speaker Verification System

Pavithra R, Saritha N. R.

Share this Article

Similar Articles with Keyword 'truncation'

M.Tech / M.E / PhD Thesis, Electronics & Communication Engineering, India, Volume 3 Issue 9, September 2014

Pages: 1073 - 1077

Acceleration of Shiftable O (1) Algorithm for Bilateral Filtering and Non-local means

D.Vishnu Vardhan, K. Jayachandra Reddy

Share this Article

Comparative Studies, Electronics & Communication Engineering, India, Volume 5 Issue 5, May 2016

Pages: 1079 - 1086

A Comparison of Different Fixed Width Multipliers Based On MLCP

Rima N, Nisha R

Share this Article

Research Paper, Electronics & Communication Engineering, India, Volume 2 Issue 5, May 2013

Pages: 409 - 412

A Quasi-Synchronous CDMA system using Frequency Domain Multi-User Detector (MUD)

Anees K A, D.Damodaram

Share this Article

M.Tech / M.E / PhD Thesis, Electronics & Communication Engineering, India, Volume 4 Issue 6, June 2015

Pages: 1713 - 1716

Systematic Approach of Low Power Truncation-Error-Tolerant (TET) Adder

Khiali Pooja Sen, Vishal G. Puranik

Share this Article

Research Paper, Electronics & Communication Engineering, India, Volume 3 Issue 3, March 2014

Pages: 798 - 802

Modified Booth Multiplier with FIR Filter

B. Sireesha, Diana Aloshius

Share this Article

Similar Articles with Keyword 'max filter'

M.Tech / M.E / PhD Thesis, Electronics & Communication Engineering, India, Volume 3 Issue 9, September 2014

Pages: 1073 - 1077

Acceleration of Shiftable O (1) Algorithm for Bilateral Filtering and Non-local means

D.Vishnu Vardhan, K. Jayachandra Reddy

Share this Article

Survey Paper, Electronics & Communication Engineering, India, Volume 3 Issue 12, December 2014

Pages: 1199 - 1203

Comparative Study of High Density Salt and Pepper Noise Removal (Spatial Domain Methods used in Image Processing)

Shrawan Kumar, Nitish Sati, Hemant Singh Karakoti

Share this Article

Similar Articles with Keyword 'recursive filter'

M.Tech / M.E / PhD Thesis, Electronics & Communication Engineering, India, Volume 3 Issue 9, September 2014

Pages: 1073 - 1077

Acceleration of Shiftable O (1) Algorithm for Bilateral Filtering and Non-local means

D.Vishnu Vardhan, K. Jayachandra Reddy

Share this Article

M.Tech / M.E / PhD Thesis, Electronics & Communication Engineering, India, Volume 5 Issue 5, May 2016

Pages: 1977 - 1979

Feature Extraction of Hyperspectral Images Based On LBP and RF Feature Extraction Techniques

Soumya.M, Dony Dsouza

Share this Article
Top