Gaussian KD-trees for fast high-dimensional filtering

ACM Transactions on Graphics

Volumn 28, Issue 3, 2009, Pages

  Adams, Andrew ^a   Gelfand, Natasha ^b   Dolson, Jennifer ^a   Levoy, Marc ^a  

^a STANFORD UNIVERSITY   (United States)

^b NOKIA RESEARCH CENTER   (United States)

Author keywords

Bilateral filter; Denoising; Geometry filtering; Non local means

Indexed keywords

BILATERAL FILTER; BILATERAL FILTERS; DENOISING; DIMENSIONAL SPACES; EXISTING METHOD; FAST ADAPTATIONS; GAUSSIAN BLUR; GAUSSIAN FUNCTIONS; GAUSSIANS; GPU IMPLEMENTATION; HIGH-DIMENSIONAL; KD-TREE; LINEAR COMBINATIONS; MONTE CARLO; N VALUE; NON-LOCAL MEANS; NONLINEAR FILTER; NONLOCAL; PIXEL COLOR; SAMPLING ALGORITHM; SINGLE IMAGES; SPACE COMPLEXITY; TIME COMPLEXITY; VECTOR SPACES;

COLOR; COMPUTATIONAL GEOMETRY; LEARNING ALGORITHMS; PIXELS; THREE DIMENSIONAL;

IMAGE ENHANCEMENT;

EID: 70349653336     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1531326.1531327     Document Type: Conference Paper

References (35)

1. ADAMS, A., GELFAND, N., AND PULLI, K. 2008. Viewfinder alignment. Computer Graphics Forum (Proc. Eurographics) 27, 2, 597-606.
2. AMAT, F., MOUSSAVI, F., COMOLLI, L., ELIDAN, G., DOWNING, K., AND HOROWITZ, M. 2008. Markov random field based automatic image alignment for electron tomography. Journal of Structural Biology (March), 260-275.
3. ARYA, S., MOUNT, D., NETANYAHU, N. S., SILVERMAN, R., AND WU, A. 1998. An optimal algorithm for approximate nearest neighbor searching. Journal of the ACM 45, 6.
4. AURICH, V., AND WEULE, J. 1995. Non-linear gaussian filters performing edge preserving diffusion. In Mustererkennung 1995, 17. DAGM-Symposium, Springer-Verlag, London, UK, 538-545.
5. AVANAKI, A. N. 2006. A spatiotemporal edge-preserving denoising method for high-quality video. Signal Processing and Information Technology, 2006 IEEE International Symposium on (Aug.), 157-161.
6. BEKAERT, P., SBERT, M., AND WILLEMS, Y. D. 2000. Weighted importance sampling techniques for monte carlo radiosity. In Proceedings of the Eurographics Workshop on Rendering Techniques 2000, Springer-Verlag, London, UK, 35-46.
7. BENNETT, E. P., AND MCMILLAN, L. 2005. Video enhancement using per-pixel virtual exposures. ACM Transactions on Graphics (Proc. SIGGRAPH 05).
8. BROX, T., KLEINSCHMIDT, O., AND CREMERS, D. 2008. Efficient nonlocal means for denoising of textural patterns. Image Processing, IEEE Transactions on 17, 7 (July), 1083-1092.
9. BUADES, A., COLL, B., AND MOREL, J.-M. 2005. A non-local algorithm for image denoising. In Proc. CVPR 05., vol.2, 60-65 vol. 2.
10. BUADES, A., COLL, B., AND MOREL, J.-M. 2008. Nonlocal image and movie denoising. International Journal of Computer Vision 76, 2, 123-139.
11. BUCK, I. 2007. Gpu computing: Programming a massively parallel processor. In CGO '07: Proceedings of the International Symposium on Code Generation and Optimization, IEEE Computer Society, Washington, DC, USA, 17.
12. CHEN, J., PARIS, S., AND DURAND, F. 2007. Real-time edgeaware image processing with the bilateral grid. ACM Transactions on Graphics (Proc. SIGGRAPH 07).
13. D.BARASH. 2002. A fundamental relationship between bilateral filtering, adaptive smoothing and the nonlinear diffusion equation. IEEE Transactions on Pattern Analysis and Machine Intelligence 24, 6, 844-847.
14. DESBRUN, M., MEYER, M., SCHRODER, P., AND BARR, A. 1999. Implicit fairing of irregular meshes using diffusion and curvature flow. Proc. SIGGRAPH 99.
15. DURAND, F., AND DORSEY, J. 2002. Fast bilateral filtering for the display of high-dynamic-range images. Proc. SIGGRAPH 02.
16. EISEMANN, E., AND DURAND, F. 2004. Flash photography enhancement via intrinsic relighting. ACM Transactions on Graphics (Proc. SIGGRAPH 04).
17. FLEISCHMAN, S., COHEN-OR, D., AND SILVA, C. 2005. Robust moving least-squares fitting with sharp features. ACM Transactions on Graphics (Proc. SIGGRAPH 05).
18. FLEISHMAN, S., DRORI, I., AND COHEN-OR, D. 2003. Bilateral mesh denoising. ACM Transactions on Graphics (Proc. SIGGRAPH 03).
19. JOHNSON, A., AND HEBERT, M. 1999. Using spin images for efficient object recognition in cluttered 3D scenes. PAMI 21.
20. JONES, T., DURAND, F., AND DESBRUN, M. 2003. Nonitertive, feature-preserving mesh smoothing. ACM Transactions on Graphics (Proc. SIGGRAPH 03) 24, 3.
21. KUMAR, N., ZHANG, L., AND NAYAR, S. K. 2008. What is a good nearest neighbors algorithm for finding similar patches in images? Proc. ECCV 08, 364-378.
22. PARIS, S., AND DURAND, F. 2006. A fast approximation of the bilateral filter using a signal processing approach. In Proc. ECCV 06.
23. PARIS, S., AND DURAND, F. 2009. A fast approximation of the bilateral filter using a signal processing approach. International Journal of Computer Vision 81, 24-52.
24. PARK, S. W., LINSEN, L., KREYLOS, O., OWENS, J. D., AND HAMANN, B. 2006. Discrete sibson interpolation. IEEE Transactions on Visualization and Computer Graphics 12, 2 (Mar./ Apr.), 243-253.
25. PETSCHNIGG, G., SZELISKI, R., AGRAWALA, M., COHEN, M., HOPPE, H., AND TOYAMA, K. 2004. Digital photography with flash and no-flash image pairs. ACM Transactions on Graphics (Proc. SIGGRAPH 04).
26. SHEFFER, A., PRAUN, E., AND ROSE, K. 2006. Mesh Parameterization Methods and Their Applications. Now Publishers.
27. SMITH, S., AND BRADY, J. M. 1997. Susan:a new approach to low level image processing. International Journal of Computer Vision 23, 45-78.
28. SORKINE, O., COHEN-OR, D., LIPMAN, Y., RSSL, C., PETER SEIDEL, H., AND ALEXA, M. 2004. Laplacian surface editing. Proc. SGP.
29. TAUBIN, G. 1995. A signal processing approach to fair surface design. Proc. SIGGRAPH 95.
30. TELLEEN, J., SULLIVAN, A., YEE, J., WANG, O., GUNAWARDANE, P., COLLINS, I., AND DAVIS, J. 2007. Synthetic shutter speed imaging. Computer Graphics Forum (Proc. Eurographics) 26, 3, 591-598.
31. TOMASI, C., AND MANDUCHI, R. 1998. Bilateral filtering for gray and color images. Proc. ICCV 98 0, 839.
32. WEISS, B. 2006. Fast median and bilateral filtering. ACM Transactions on Graphics (Proc. SIGGRAPH 06).
33. YANG, C., DURAISWAMI, R., GUMEROV, N. A., AND DAVIS, L. 2003. Improved fast gauss transform and efficient kernel density estimation. Proc. ICCV 03, 664-671 vol.1.
34. YOSHIZAWA, S., BELYAEV, A., AND SEIDEL, H.-P. 2006. Smoothing by example: mesh denoising by averaging with similarity-based weights. IEEE Shape Modeling International.
35. ZHOU, K., HOU, Q., WANG, R., AND GUO, B. 2008. Real-time kd-tree construction on graphics hardware. ACM Transactions on Graphics (Proc. SIGGRAPH Asia 08).