The Power of Box Filters: Real-time Approximation to Large Convolution Kernel by Box-filtered Image Pyramid
Authors: 
Tianchen Xu, 
Xiaohua Ren, Enhua WuAuthors Info & Claims
Abstract
This paper presents a novel solution for approximations to some large convolution kernels by leveraging a weighted box-filtered image pyramid set. Convolution filters are widely used, but still compute-intensive for real-time rendering when the kernel size is large. Our algorithm approximates the convolution kernels, such as Gaussian and cosine filters, by two phases of down and up sampling on a GPU. The computational complexity only depends on the input image resolution and is independent of the kernel size. Therefore, our method can be applied to nonuniform blurs, irradiance probe generations, and ray-traced glossy global illuminations in real time, and runs in effective and efficient performance.
Supplementary Material
video
- Download
- 17.80 MB
References
[1]
Holger Gruen. 2011. An Optimized Diffusion Depth Of Field Solver (DDOF). In Game Developers Conference 2011.
[2]
Brian Karis. 2013. Real Shading in Unreal Engine 4. In SIGGRAPH Asia 2013 course notes. ACM.
[3]
Masaki Kawase. 2003. Frame Buffer Postprocessing Effects in DOUBLE-S.T.E.A.L. In Game Developers Conference 2003.
[4]
Aaron Lefohn, U. C. Davis, John Owens, and U. C. Davis. 2006. Interactive depth of field using simulated diffusion. Technical Report.
[5]
Hubert Nguyen. 2008. GPU Gems 3. Addison-Wesley Professional.
[6]
Matt Pharr, Wenzel Jakob, and Greg Humphreys. 2016. Physically Based Rendering. Morgan Kaufmann, San Francisco.
[7]
Ravi Ramamoorthi and Pat Hanrahan. 2001. An Efficient Representation for Irradiance Environment Maps. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques(SIGGRAPH ’01). 497–500.
[8]
Peter-Pike Sloan, Jan Kautz, and John Snyder. 2002. Precomputed Radiance Transfer for Real-time Rendering in Dynamic, Low-frequency Lighting Environments. ACM Trans. Graph. 21, 3 (July 2002), 527–536.
[9]
W.-J. van der Laan, S. Green, and M. Sainz. 2009. Screen space fluid rendering with curvature flow. In Proceedings of the 2009 symposium on Interactive 3D graphics and games(I3D ’09). ACM, New York, NY, USA, 91–98.
[10]
Bruce Walter, Stephen R. Marschner, Hongsong Li, and Kenneth E. Torrance. 2007. Microfacet Models for Refraction Through Rough Surfaces. In Proceedings of the 18th Eurographics Conference on Rendering Techniques(EGSR’07). 195–206.
[11]
Tianchen Xu, Wen Wu, and Enhua Wu. 2014. Real-time Generation of Smoothed-particle Hydrodynamics-based Special Effects in Character Animation. Computer Animation and Virtual Worlds 25, 2 (March 2014), 185–198.
[12]
Yao Zhang, Jonathan Cohen, and John D. Owens. 2010. Fast Tridiagonal Solvers on the GPU. SIGPLAN Not. 45, 5 (Jan. 2010), 127–136.
Recommendations
Precomputed local radiance transfer for real-time lighting design
This paper introduces a new method for real-time relighting of scenes illuminated by local light sources. We extend previous work on precomputed radiance transfer for distant lighting to local lighting by introducing the concept of unstructured light ...
Splatting indirect illumination
I3D '06: Proceedings of the 2006 symposium on Interactive 3D graphics and gamesIn this paper we present a novel method for plausible real-time rendering of indirect illumination effects for diffuse and non-diffuse surfaces. The scene geometry causing indirect illumination is captured by an extended shadow map, as proposed in ...
Precomputed local radiance transfer for real-time lighting design
SIGGRAPH '05: ACM SIGGRAPH 2005 PapersThis paper introduces a new method for real-time relighting of scenes illuminated by local light sources. We extend previous work on precomputed radiance transfer for distant lighting to local lighting by introducing the concept of unstructured light ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
November 2019
121 pages
ISBN:9781450369459
DOI:10.1145/3355088
Copyright © 2019 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 17 November 2019
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
SA '19
Sponsor:
Acceptance Rates
Overall Acceptance Rate 178 of 869 submissions, 20%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 409Total Downloads
- Downloads (Last 12 months)29
- Downloads (Last 6 weeks)6
Reflects downloads up to 19 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format