Foundations and Trends® in Computer Graphics and Vision > Vol 8 > Issue 1

A Fresh Look at Generalized Sampling

By Diego Nehab, IMPA, Rio de Janeiro, Brazil, diego@impa.br | Hugues Hoppe, Mircrosoft Research, USA, hhoppe@microsoft.com

 
Suggested Citation
Diego Nehab and Hugues Hoppe (2014), "A Fresh Look at Generalized Sampling", Foundations and Trends® in Computer Graphics and Vision: Vol. 8: No. 1, pp 1-84. http://dx.doi.org/10.1561/0600000053

Publication Date: 12 Mar 2014
© 2014 D. Nehab and H. Hoppe
 
Subjects
Image and video processing,  Sampling,  Signal reconstruction
 

Free Preview:

Download extract

Share

Download article
In this article:
1. Introduction 
2. Background 
3. Basic Notation, Definitions, and Properties 
4. Fundamental Algorithms 
5. Translation and Scaling 
6. Approximation of Derivatives 
7. Generalized Prefiltering and its Variance 
8. Theoretical Considerations 
9. Practical Considerations 
10. Experiments and Analyses 
11. Conclusions 
Appendix A. Source-code 
References 

Abstract

Discretization and reconstruction are fundamental operations in computer graphics, enabling the conversion between sampled and continuous representations. Major advances in signal-processing research have shown that these operations can often be performed more efficiently by decomposing a filter into two parts: a compactly supported continuous-domain function and a digital filter. This strategy of “generalized sampling” has appeared in a few graphics papers, but is largely unexplored in our community. This paper broadly summarizes the key aspects of the framework, and delves into specific applications in graphics. Using new notation, we concisely present and extend several key techniques. In addition, we demonstrate benefits for prefiltering in image downscaling and supersample-based rendering, and present an analysis of the associated variance reduction. We conclude with a qualitative and quantitative comparison of traditional and generalized filters.

DOI:10.1561/0600000053
ISBN: 978-1-60198-728-0
102 pp. $75.00
Buy book (pb)
 
ISBN: 978-1-60198-729-7
102 pp. $120.00
Buy E-book (.pdf)
Table of contents:
1. Introduction
2. Background
3. Basic Notation, Definitions, and Properties
4. Fundamental Algorithms
5. Translation and Scaling
6. Approximation of Derivatives
7. Generalized Prefiltering and its Variance
8. Theoretical Considerations
9. Practical Considerations
10. Experiments and Analyses
11. Conclusions
Appendix A. Source-code
References

A Fresh Look at Generalized Sampling

Discretization and reconstruction are fundamental operations in computer graphics, enabling the conversion between sampled and continuous representations. Major advances in signal processing research have shown that such operations can often be performed more efficiently by decomposing a filter into two parts: a compactly-supported continuous-domain function and a digital filter. This strategy of “generalized sampling” has appeared in a few graphics papers, but is largely unexplored within the computer graphics community.

A Fresh Look at Generalized Sampling broadly summarizes the key aspects of generalized sampling, and delves into specific applications in graphics. Using new notation, it concisely presents and extends several key techniques. In addition, it demonstrates benefits for prefiltering in image downscaling and supersample-based rendering, and presents an analysis of the associated variance reduction. It concludes with a qualitative and quantitative comparison of traditional and generalized filters.

A Fresh Look at Generalized Sampling is an ideal primer for graphics researchers interested in generalized sampling methods and how they might apply them.

 
CGV-053

Replication Data | 0600000053_code.zip (ZIP).

A Fresh Look at Generalized Sampling: Supplementary Material Index and Source Code

  • Index: The file index.html contains an overview of the supplementary material.
  • Source Code: The file sample_code.cpp contains the C++11 code presented in the appendix of the paper.

:

Replication Data | 0600000053_video1.zip (ZIP).

A Fresh Look at Generalized Sampling: Supplementary Videos 1

  • Video Results: The authors compare the reconstruction quality of various filter kernels in a number of different scenarios.

:

Replication Data | 0600000053_video2.zip (ZIP).

A Fresh Look at Generalized Sampling: Supplementary Video 2

  • Video Results: The authors compare the reconstruction quality of various filter kernels in a number of different scenarios.

:

Replication Data | 0600000053_video3.zip (ZIP).

A Fresh Look at Generalized Sampling: Supplementary Video 3

  • Video Results: The authors compare the reconstruction quality of various filter kernels in a number of different scenarios.

: