Fast gauss bilateral filtering

Computer Graphics Forum

Volumn 29, Issue 1, 2010, Pages 60-74

  Yoshizawa, Shin ^a   Belyaev, Alexander ^b   Yokota, Hideo ^a  

^a RIKEN   (Japan)

^b HERIOT WATT UNIVERSITY   (United Kingdom)

Author keywords

Bilateral filter; Fast Gauss transform (FGT); Fast image filtering; Yaroslavsky filter

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONVOLUTION; GAUSSIAN DISTRIBUTION; IMAGE ENHANCEMENT;

BILATERAL FILTERING; BILATERAL FILTERS; FAST GAUSS TRANSFORM; GAUSSIAN FUNCTIONS; HIGH DIMENSIONAL SPACES; HIGH DYNAMIC RANGE; IMAGE FILTERING; YAROSLAVSKY FILTERS;

NONLINEAR FILTERING;

EID: 76649085555     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2009.01544.x     Document Type: Article

References (38)

1. Adams A., Gelfand N., Dolson J., Levoy M. : Gaussian kd-trees for fast high-dimensional filtering. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH) 28, 3 (2009 1 12.
2. Aurich V., Weule J. : Non-linear Gaussian filters performing edge preserving diffusion. In Mustererkennung, 17. DAGM-Symposium (1995 Springer-Verlag, Berlin, Germany, pp. 538 545.
3. Buades A., Coll B., Morel J. M. : A non-local algorithm for image denoising. In Proceedings of IEEE-CS conference on Computer Vision and Pattern Recognition (CVPR'05) (2005 60 65.
4. Buades A., Coll B., Morel J. M. : A review of image denoising algorithms, with a new one. SIAM Multiscale Modeling & Simulation 4, 2 (2005 490 530.
5. Bennett E. P., McMillan L. : Video enhancement using per-pixel virtual exposures. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH) 24, 3 (2005 845 852.
6. Baxter B. J. C., Roussos G. : A new error estimate of the fast Gauss transform. SIAM Journal of Scientific Computing 24, 1 (2002 257 259.
7. Comaniciu D., Meer P. : Mean shift: a robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 24, 5 (2002 603 619.
8. Chen J., Paris S., Durand F. : Real-time edge-aware image processing with the bilateral grid. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH) 26, 3 (2007 103.
9. Choudhury P., Tumblin J. : The trilateral filter for high contrast images and meshes. In EGRW'03: Proceeings of the 14th Eurographics workshop on Rendering (2003 Eurographics Association, pp. 186 196.
10. Durand F., Dorsey J. : Fast bilateral filtering for the display of high-dynamic-range images. In Proceedings of ACM SIGGRAPH (2002 ACM Press, pp. 257 266.
11. Elgammal A., Duraiswami R., Davis L. S. : Efficient kernel density estimation using the fast Gauss transform with applications to color modeling and tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence 25, 11 (2003 1499 1504.
12. Eramian M. : Fast bilateral filter (C, Command Line Utility). In Code of the histogram-based approach [Por08] (2008). http://img.cs.usask.ca/img/index. php?page=download.
13. Fleishman S., Drori I., Cohen-Or D. : Bilateral mesh denoising. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH) 22, 3 (2003 950 953.
14. Frigo M., Johnson S. : The design and implementation of fftw3. In Proceedings of the IEEE (2005 IEEE, pp. 216 231.
15. Gray A. G., Moore A. W. : 'n-body' problems in statistical learning. In Advances in Neural Information Processing Systems (NIPS) (2000 pp. 521 527.
16. Greengard L., Rokhlin V. : A fast algorithm for particle simulations. Journal of Computational Physics 73 (1987 325 348.
17. Greengard L., Strain J. : The fast Gauss transform. SIAM Journal on Scientific and Statistical Computing 12, 1 (1991 79 94.
18. Greengard L., Sun X. : A new version of the fast Gauss transform. In Proceedings of IEEE International Congress of Mathematicians III (1998 pp. 575 584.
19. Ihler A., Mandel M. : Kernel density estimation toolbox for matlab (2006). http://www.ics.uci.edu/∼ihler/code/.
20. Lee D., Gray A., Moore A. : Dual-tree fast Gauss transforms. In Advances in Neural Information Processing Systems 18. Y. Weiss, B. Schölkopf, J. Platt (Eds. MIT Press, Cambridge, MA, 2006, pp. 747 754.
21. Lang D., Klaas M., de Freitas N. : Empirical Testing of Fast Kernel Density Estimation Algorithms. Technical Report UBC TR-2005-03, University of British Columbia, 2005.
22. Morariu V. I., Raykar V. C., Yang C., Duraiswami R., Daivs L. S. : Figtree: Fast improved Gauss transform with tree data structure (2008). http://www.umiacs.umd.edu/∼morariu/figtree.
23. Mahmoudi M., Sapiro G. : Fast image and video denoising via nonlocal means of similar neighborhoods. Signal Processing Letters 12, 12 (2005 839 842.
24. Morariu V. I., Srinivasan B. V., Raykar V. C., Duraiswami R., Davis L. S. : Automatic online tuning for fast Gaussian summation. In Advances in Neural Information Processing Systems (NIPS) (2008).
25. Paris S., Durand F. : A fast approximation of the bilateral filter using a signal processing approach. In ECCV (4) (2006 pp. 568 580.
26. Paris S., Durand F. : A fast approximation of the bilateral filter using a signal processing approach. International Journal of Computer Vision 81, 1 (2009 24 52.
27. Paris S., Kornprobst P., Tumblin J., Durand F. : A gentle introduction to bilateral filtering and its applications. In SIGGRAPH '07: ACM SIGGRAPH courses (New York, NY, USA, 2007 ACM, p. 1.
28. Porikli F. : Constant time O(1) bilateral filtering. In Proceedings of IEEE-CS conference on Computer Vision and Pattern Recognition (CVPR) (2008).
29. Pham T. Q., van Vliet L. : Separable bilateral filtering for fast video preprocessing. In Proceedings of IEEE International Conference on Multimedia & Expo (2005).
30. Smith S. M., Brady J. M. : SUSAN - A new approach to low level image processing. International Journal of Computer Vision 23, 1 (1997 45 78.
31. Singer A., Shkolnisky Y., Nadler B. : Diffusion interpretation of nonlocal neighborhood filters for signal denoising. SIAM Journal of Imaging Sciences 2, 1 (2009 118 139.
32. Tomasi C., Manduchi R. : Bilateral filtering for gray and color images. In ICCV '98: Proceedings of International Conference on Computer Vision (1998 pp. 839 846.
33. Takeda H., Sina F., Peyman M. : Higher order bilateral filters and their properties. In Proceedings of SPIE Conference on Computational Imaging (2007).
34. van den Boomgaard R., van de Weijer J. : On the equivalence of local-mode finding, robust estimation and mean-shift analysis as used in early vision tasks. In ICPR '02: Proceedings of International Conference on Pattern Recognition (2002 vol. 3, IEEE Computer Society, pp. 30927 30930.
35. Weiss B. : Fast median and bilateral filtering. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH) 25, 3 (2006 519 526.
36. Wan X., Karniadakis G. E. : A sharp error estimate for the fast Gauss transform. Journal of Computational Physics 219, 1 (2006 7 12.
37. Yaroslavsky L. P. : Digital Picture Processing-An Introduction. Springer-Verlag, Berlin, Germany, 1985.
38. Yang C., Duraiswami R., Gumerov N. A., Davis L. : Improved fast Gauss transform. In ICCV'03: Proceedings of International Conference on Computer Vision (2003 pp. 464 471.