Summary
2011 International Symposium on Nonlinear Theory and Its Applications
2011
Session Number:B3L-B
Session:
Number:B3L-B4
Bilateral Filtering Using Constant-Time Convolution
Masaki Igarashi, Masayuki Ikebe, Sohsuke Shimoyama, Junichi Motohisa,
pp.472-475
Publication Date:2011/9/4
Online ISSN:2188-5079
DOI:10.34385/proc.45.B3L-B4
PDF download (588.8KB)
Summary:
We propose a constant-time algorithm for bilateral filter. Bilateral filter can be converted into operation of three-dimensional (3D) convolution. By formulation of moving sum using recurrence formula, we can reduce the number of calculation needed to construct pseudo Gaussian filter. Applying one-dimensional Guassian filter to the 3D convolution, we achieved constant-time bilateral filter. We used a 3-GHz CPU without downsampling, SIMD instructions, or multi-thread operations. We confirmed our proposed bilateral filter is processed in constant time. In some conditions, high PSNR over 40 dB is obtained.