Multigrid Bilateral Filtering

Qingyun SHE  Zongqing LU  Weifeng LI  Qingmin LIAO  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E97-D    No.10    pp.2748-2759
Publication Date: 2014/10/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2014EDP7070
Type of Manuscript: PAPER
Category: Image Processing and Video Processing
Keyword: 
bilateral filter,  multigrid,  nonlinear diffusion,  

Full Text: PDF>>
Buy this Article



Summary: 
The bilateral filter (BF) is a nonlinear and low-pass filter which can smooth an image while preserving detail structures. However, the filer is time consuming for real-time processing. In this paper, we bring forward a fresh idea that bilateral filtering can be accelerated by a multigrid (MG) scheme. Our method is based on the following two facts. a) The filtering result by a BF with a large kernel size on the original resolution can be approximated by applying a small kernel sized (3×3) version on the lower resolution many times on the premise of visual acceptance. Early work has shown that a BF can be viewed as nonlinear diffusion. The desired filtering result is actually an intermediate status of the diffusion process. b) Iterative linear equation techniques are sufficiently mature to cope with the nonlinear diffusion equation, which can be accelerated by the MG scheme. Experimental results with both simulated data sets and real sets are provided, and the new method is demonstrated to achieve almost twice the speed of the state-of-the-art. Compared with previous efforts for finding a generalized representation to link bilateral filtering and nonlinear diffusion by adaptive filtering, a novel relationship between nonlinear diffusion and bilateral filtering is explored in this study by focusing attention on numerical calculus.