Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/1576246.1531399acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
research-article

Frequency analysis and sheared reconstruction for rendering motion blur

Published: 27 July 2009 Publication History

Abstract

Motion blur is crucial for high-quality rendering, but is also very expensive. Our first contribution is a frequency analysis of motion-blurred scenes, including moving objects, specular reflections, and shadows. We show that motion induces a shear in the frequency domain, and that the spectrum of moving scenes can be approximated by a wedge. This allows us to compute adaptive space-time sampling rates, to accelerate rendering. For uniform velocities and standard axis-aligned reconstruction, we show that the product of spatial and temporal bandlimits or sampling rates is constant, independent of velocity. Our second contribution is a novel sheared reconstruction filter that is aligned to the first-order direction of motion and enables even lower sampling rates. We present a rendering algorithm that computes a sheared reconstruction filter per pixel, without any intermediate Fourier representation. This often permits synthesis of motion-blurred images with far fewer rendering samples than standard techniques require.

Supplementary Material

JPG File (tps069_09.jpg)
Zip (93-034.zip)
README.html - html file with local links to files ballerina.avi. The ballerina animation is courtesy of Daniel Genrich; the Hummer model is courtesy of TurboSquid user graphicdoom; the graffiti photo in Fig 1 is courtesy of Wikipedia user Jongleur100.
MP4 File (tps069_09.mp4)

References

[1]
Akenine-Möller, T., Munkberg, J., and Hasselgren, J. 2007. Stochastic Rasterization using Time-Continuous Triangles. In Graphics Hardware, 7--16.
[2]
Arikan, O., 2009. Pixie - Open Source RenderMan. http://www.renderpixie.com.
[3]
Cammarano, M., and Jensen, H. W. 2002. Time Dependent Photon Mapping. In EG Symposium on Rendering, 135--144.
[4]
Catmull, E. 1984. An Analytic Visible Surface Algorithm for Independent Pixel Processing. In Computer Graphics (Proceedings of SIGGRAPH 84), ACM, vol. 18, 109--115.
[5]
Chai, J., Tong, X., Chan, S., and Shum, H. 2000. Plenoptic Sampling. In Proceedings of SIGGRAPH 2000, ACM, 307--318.
[6]
Christmas, W. J. 1998. Spatial Filtering Requirements for Gradient-Based Optical Flow Measurement. In British Machine Vision Conference, 185--194.
[7]
Cook, R. L., Porter, T., and Carpenter, L. 1984. Distributed Ray Tracing. In Computer Graphics (Proceedings of SIGGRAPH 84), ACM, vol. 18, 137--145.
[8]
Cook, R. L., Carpenter, L., and Catmull, E. 1987. The Reyes Image Rendering Architecture. In Computer Graphics (Proceedings of SIGGRAPH 87), ACM, vol. 21, 95--102.
[9]
Durand, F., Holzschuch, N., Soler, C., Chan, E., and Sillion, F. X. 2005. A Frequency Analysis of Light Transport. ACM Transactions on Graphics (SIGGRAPH) 24, 3, 1115--1126.
[10]
Hachisuka, T., Jarosz, W., Weistroffer, R., Dale, K., Humphreys, G., Zwicker, M., and Jensen, H. 2008. Multidimensional Adaptive Sampling and Reconstruction for Ray Tracing. ACM Transactions on Graphics (SIGGRAPH) 27, 3, 33:1--33:10.
[11]
Haeberli, P., and Akeley, K. 1990. The Accumulation Buffer: Hardware Support for High-Quality Rendering. In Computer Graphics (Proceedings of SIGGRAPH 90), ACM, vol. 24, 309--318.
[12]
Halton, J. H. 1960. On the Efficiency of Certain Quasi-Random Sequences of Points in Evaluating Multi-Dimensional Integrals. Numerische Mathematik 2, 1, 84--90.
[13]
Isaksen, A., McMillan, L., and Gortler, S. J. 2000. Dynamically Reparameterized Light Fields. In Proceedings of SIGGRAPH 2000, ACM, 297--306.
[14]
Korein, J., and Badler, N. 1983. Temporal Anti-Aliasing in Computer Generated Animation. In Computer Graphics (Proceedings of SIGGRAPH 83), ACM, vol. 17, 377--388.
[15]
Levin, A., Sand, P., Cho, T. S., Durand, F., and Freeman, W. T. 2008. Motion-Invariant Photography. ACM Transactions on Graphics (SIGGRAPH) 27, 3, 71:1--71:9.
[16]
Loviscach, J. 2005. Motion Blur for Textures by Means of Anisotropic Filtering. In EG Symposium on Rendering, 105--110.
[17]
Mahajan, D., Shlizerman, I. K., Ramamoorthi, R., and Belhumeur, P. 2007. A Theory of Locally Low Dimensional Light Transport. ACM Transactions on Graphics (SIGGRAPH) 27, 3, 62:1--62:10.
[18]
Max, N. L., and Lerner, D. M. 1985. A Two-and-a-Half-D Motion-Blur Algorithm. In Computer Graphics (Proceedings of SIGGRAPH 85), ACM, vol. 19, 85--93.
[19]
Mitchell, D. 1991. Spectrally Optimal Sampling for Distribution Ray Tracing. In Computer Graphics (Proceedings of SIGGRAPH 91), ACM, vol. 25, 157--164.
[20]
Pharr, M., and Humphreys, G. 2004. Physically Based Rendering: From Theory to Implementation. Morgan Kaufmann.
[21]
Potmesil, M., and Chakravarty, I. 1983. Modeling Motion Blur in Computer-Generated Images. In Computer Graphics (Proceedings of SIGGRAPH 83), ACM, vol. 17, 389--399.
[22]
Ramamoorthi, R., Koudelka, M., and Belhumeur, P. 2004. A Fourier Theory for Cast Shadows. In European Conference on Computer Vision 2004, I-146--I-162.
[23]
Ramamoorthi, R., Mahajan, D., and Belhumeur, P. 2007. A First-Order Analysis of Lighting, Shading, and Shadows. ACM Transactions on Graphics 26, 1, 2:1--2:21.
[24]
Soler, C., and Sillion, F. 1998. Fast Calculation of Soft Shadow Textures Using Convolution. In Proceedings of SIGGRAPH 98, ACM, 321--332.
[25]
Soler, C., Subr, K., Durand, F., Holzschuch, N., and Sillion, F. 2009. Fourier Depth of Field. ACM Transactions on Graphics 28, 2, 18:1--18:18.
[26]
Sung, K., Pearce, A., and Wang, C. 2002. Spatial-Temporal Antialiasing. IEEE Transactions on Visualization and Computer Graphics 8, 2, 144--153.
[27]
Walter, B., Arbree, A., Bala, K., and Greenberg, D. P. 2006. Multidimensional Lightcuts. ACM Transactions on Graphics (SIGGRAPH) 25, 3, 1081--1088.

Cited By

View all

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGGRAPH '09: ACM SIGGRAPH 2009 papers
July 2009
795 pages
ISBN:9781605587264
DOI:10.1145/1576246
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: 27 July 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. anti-aliasing
  2. filter
  3. frequency analysis
  4. light transport
  5. motion blur
  6. reconstruction
  7. sampling
  8. space-time

Qualifiers

  • Research-article

Funding Sources

Conference

SIGGRAPH09
Sponsor:

Acceptance Rates

SIGGRAPH '09 Paper Acceptance Rate 78 of 439 submissions, 18%;
Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)28
  • Downloads (Last 6 weeks)3
Reflects downloads up to 24 Sep 2024

Other Metrics

Citations

Cited By

View all
  • (2022)Efficient Differentiation of Pixel Reconstruction Filters for Path-Space Differentiable RenderingACM Transactions on Graphics10.1145/3550454.355550041:6(1-16)Online publication date: 30-Nov-2022
  • (2021)MBKDComputers and Graphics10.1016/j.cag.2021.05.00198:C(126-137)Online publication date: 1-Aug-2021
  • (2020)Realistic Simulation of Cultural HeritageNatural Language Processing10.4018/978-1-7998-0951-7.ch064(1314-1347)Online publication date: 2020
  • (2020)Path Tracing Denoising Based on SURE Adaptive Sampling and Neural NetworkIEEE Access10.1109/ACCESS.2020.29998918(116336-116349)Online publication date: 2020
  • (2020)Progressive path tracing with bilateral-filtering-based denoisingMultimedia Tools and Applications10.1007/s11042-020-09650-7Online publication date: 8-Sep-2020
  • (2019)Sample-based Monte Carlo denoising using a kernel-splatting networkACM Transactions on Graphics10.1145/3306346.332295438:4(1-12)Online publication date: 12-Jul-2019
  • (2018)Time Interval Ray Tracing for Motion BlurIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2017.277524124:12(3225-3238)Online publication date: 1-Dec-2018
  • (2017)Realistic Simulation of Cultural HeritageInternational Journal of Computational Methods in Heritage Science10.4018/IJCMHS.20170101021:1(10-40)Online publication date: 1-Jan-2017
  • (2017)Convergence analysis for anisotropic monte carlo sampling spectraACM Transactions on Graphics10.1145/3072959.307365636:4(1-14)Online publication date: 20-Jul-2017
  • (2012)Axis-aligned filtering for interactive sampled soft shadowsACM Transactions on Graphics10.1145/2366145.236618231:6(1-10)Online publication date: 1-Nov-2012
  • Show More Cited By

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media