A cross-based filter for fast edge-preserving smoothing

In this paper, we present a local adaptive filter for fast edge-preserving smoothing, a so-called cross-based filter. The filter is mainly built on upright crosses and captures the local image structures adaptively. The cross-based filter has some resemblance with the classic bilateral filter, when binarizing the support weight and imposing a spatial connectivity constraint. For edge-preserving smoothing, our cross-based filter is capable of reaching similar performance as bilateral filter, while being dozens of times faster. The proposed filter can be applied in near-constant time, using the integral images technique. In addition, the cross-based filter is highly parallel and suitable for parallel computing platforms, e.g. GPUs. The strength of the proposed filter is illustrated in several applications, i.e. denoising and image abstraction.

[1]  Fatih Porikli,et al.  Constant time O(1) bilateral filtering , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[2]  Wen-mei W. Hwu,et al.  Optimization principles and application performance evaluation of a multithreaded GPU using CUDA , 2008, PPoPP.

[3]  Holger Winnemöller,et al.  Real-time video abstraction , 2006, SIGGRAPH 2006.

[4]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Gauthier Lafruit,et al.  Cross-Based Local Stereo Matching Using Orthogonal Integral Images , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[6]  Franklin C. Crow,et al.  Summed-area tables for texture mapping , 1984, SIGGRAPH.

[7]  In-So Kweon,et al.  Adaptive Support-Weight Approach for Correspondence Search , 2006, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Alexei A. Efros,et al.  Fast bilateral filtering for the display of high-dynamic-range images , 2002 .

[9]  Joachim Weickert,et al.  Anisotropic diffusion in image processing , 1996 .

[10]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[11]  Lucas J. van Vliet,et al.  Separable bilateral filtering for fast video preprocessing , 2005, 2005 IEEE International Conference on Multimedia and Expo.

[12]  Fatih Murat Porikli,et al.  Integral histogram: a fast way to extract histograms in Cartesian spaces , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[13]  Rudy Lauwereins,et al.  Real-time accurate stereo with bitwise fast voting on CUDA , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.