Multigrid Bilateral Filter

It has proved that nonlinear diffusion and bilateral filtering (BF) have a closed connection. Early effort and contribution are to find a generalized representation to link them by using adaptive filtering. In this paper a new further relationship between nonlinear diffusion and bilateral filtering is explored which pays more attention to numerical calculus. We give a fresh idea that bilateral filtering can be accelerated by multigrid (MG) scheme which likes the nonlinear diffusion, and show that a bilateral filtering process with large kernel size can be approximated by a nonlinear diffusion process based on full multigrid (FMG) scheme.

Authors:

• Zongqing Lu

Keywords:

• Bilateral filter
• multigrid

References:

[1] Z. Lin, , and Q. Shi. An anisotropic diffusion PDE for noise reduction
and thin edge preservation. In Proc. 10th Int. Conf. Image Analysis and
Processing, IEEE Computer Society, Los Alamitos, CA, 102-107, 1999.
[2] N. Sochen, R. Kimmel, and R. Malladi. A geometrical framework for
low level vision. IEEE Trans. Image Processing, 7(3):310-318, 1998.
[3] J. Weickert. Anisotropic Diffusion in Image Processing, ser. ECMI
Series. Stuttgart, Germany: Teubner, 1998.
[4] G. Sapiro and D. L. Ringach. Anisotropic diffusion of color images.
Proc. SPIE, 471:382-2657, 1996.
[5] P. Perona and J. Malik. Scale-space and edge detection using anisotropic
diffusion. IEEE Trans on PAMI. 12(7):629-639, 1990.
[6] R. L. Lagendijk, J. Biemond, and D. E. Boekee. Regularized iterative
image restoration with ringing reduction. IEEE Trans. Acoust., Speech,
Signal Processing, 36(12):1874-1887, 1988.
[7] M. E. Zervakis. Nonlinear image restoration techniques. Ph.D.
dissertation, Univ. Toronto, Toronto, ON, Canada, 1990.
[8] M. J. Black and G. Sapiro. Edges as outliers: Anisotropic smoothing
using local image statistics. In Scale-Space Theories in Computer
Vision, Second International Conference, Scale-Space. Proceedings
(Lecture Notes in Computer Science), 1682: 259-270, 1999.
[9] M. Black and A. Rangarajan. On the unification of line processes, outlier
rejection, and robust statistics with applications in early vision. Int. J.
Comput. Vis., 19(1): 57-92, 1996.
[10] C. Tomasi and R. Manduchi. Bilateral filtering for gray and color images.
In Proc. 6th Int. Conf. Computer Vision, New Delhi, India, 839-846,
1998.
[11] D. Adalsteinsson and J. A. Sethian. A fast level set method for
propagating interfaces. Journal of Computational Physics,
118(2):269-277, 1995.
[12] S. M. Smith and J. M. Brady. SUSAN - a new approach to low level
image processing. International Journal of Computer Vision,
23(1):45-78, 1997(b).
[13] J. H. Bramble, Multigrid Methods. New York: Wiley, 1993.
[14] W. L. Briggs. A Multigrid Tutorial. Philadelphia, PA: SIAM, 1988.
[15] W. Hackbush and U. Trottenberg, Eds., Multigrid Methods. New York:
Springer-Verlag, 1982.
[16] S. F. McCormick, Ed., Multigrid Methods. Philadelphia, PA: SIAM,
1987.
[17] P. Saint-Marc, J. Chen, and G. Medioni. Adaptive smoothing: A general
tool for early vision. IEEE Trans on PAMI. 13(6):514-529, 1991.
[18] D. Terzopoulos. Image analysis using multigrid relaxation methods.
IEEE Trans on PAMI. 8(2):129-139, 1986.
[19] Danny Barash. A Fundamental Relationship between Bilateral Filtering,
Adaptive Smoothing and the Nonlinear Diffusion Equation. IEEE Trans
on PAMI, 24(6):1-5, 2002.
[20] S. Paris, F. Durand. A fast approximation of the bilateral filter using a
signal processing approach. J. Comput. Vis., 81(1):24-52, 2009.
[21] Ming Zhang, Gunturk. B. K. Multiresolution Bilateral Filtering for
Image Denoising. IEEE Trans on Image processing. 17(12):2324-2333,
2008.
[22] B. Weiss. Fast median and bilateral filtering. Proc. SIGGRAPH,
25(3):519-526, 2006.
[23] F. Porikli. Constant Time O (1) Bilateral Filtering. IEEE Computer
Society Conference on Computer Vision and Pattern Recognition
(CVPR), 1-8, 2008.
[24] Van E. H. Multigrid methods nonlinear problems: an overview. Proc.
SPIE, 5016:36-38, 2003.