Nonlinear Theory and Its Applications, IEICE
Online ISSN : 2185-4106
ISSN-L : 2185-4106
Regular Section
Fast bilateral filtering using recursive moving sum
Masaki IgarashiMasayuki IkebeSohsuke ShimoyamaJunichi Motohisa
Author information

2012 Volume 3 Issue 2 Pages 222-232


We propose a constant-time algorithm for a bilateral filter. Bilateral filter can be converted into the operation of three-dimensional (3D) convolution. By using recursive moving sum, we can reduce the number of calculations needed to construct a pseudo-Gaussian filter. Applying one-dimensional Gaussian filter to the 3D convolution, we achieved a constant-time bilateral filter. We used a 3-GHz CPU without SIMD instructions, or multi-thread operations. We confirmed our proposed bilateral filter to be processed in constant time. In practical conditions, high PSNR values over 40 dB are obtained.

Information related to the author
© 2012 The Institute of Electronics, Information and Communication Engineers
Previous article Next article